基于塔洛克競賽的服務(wù)資源配置優(yōu)化研究
發(fā)布時間:2021-01-06 06:20
當(dāng)前信息科學(xué)技術(shù)的迅猛進(jìn)步為社會和經(jīng)濟的發(fā)展帶來了深度變革,計算性能的提升衍生了眾多新穎的現(xiàn)代服務(wù)業(yè)。新技術(shù)業(yè)務(wù)帶來機遇的同時也帶來巨大的挑戰(zhàn),產(chǎn)業(yè)的發(fā)展產(chǎn)生了巨大能源消耗,需要積極研究有效的節(jié)能措施、策略、算法。新協(xié)議和算法設(shè)計不僅要滿足有效性、容錯性等傳統(tǒng)需求,還需要符合經(jīng)濟原理,比如邊際成本(cost and margin cost),期望收益等。博弈論和經(jīng)濟學(xué)約束能夠有效指導(dǎo)新算法新協(xié)議的制定,以達(dá)成雙贏的局面,獲得長久的經(jīng)濟效益。本文旨在研究在互聯(lián)網(wǎng)環(huán)境下的服務(wù)資源規(guī)劃策略,按屬性分類,現(xiàn)代服務(wù)業(yè)資源可以分成同構(gòu)與異構(gòu)兩大類。同構(gòu)資源指資源間具有相同或類似的結(jié)構(gòu),反之則為異構(gòu)。典型代表有云計算(同構(gòu)云、異構(gòu)云)、無線網(wǎng)絡(luò)(同構(gòu)網(wǎng)絡(luò),異構(gòu)網(wǎng)絡(luò))。在互聯(lián)網(wǎng)服務(wù)業(yè)中,服務(wù)內(nèi)容通常存儲在云數(shù)據(jù)中心,服務(wù)運營商通過云計算來完成用戶的服務(wù)請求,并依靠無線網(wǎng)絡(luò)將服務(wù)交付給客戶。本文采用塔洛克競賽作為基礎(chǔ)框架來設(shè)計互聯(lián)網(wǎng)服務(wù)業(yè)中同構(gòu)和異構(gòu)資源的調(diào)度策略,抽取了運營商-客戶的利益關(guān)系、服務(wù)節(jié)點間的競爭關(guān)系,平衡各方的利益矛盾,以促使服務(wù)中各方角色達(dá)成共贏。本文構(gòu)建了易用的博弈模型,來平衡互聯(lián)網(wǎng)...
【文章來源】:山東大學(xué)山東省 211工程院校 985工程院校 教育部直屬院校
【文章頁數(shù)】:72 頁
【學(xué)位級別】:碩士
【部分圖文】:
圖2-1?M/M/1排隊系統(tǒng)示意圖??
隊列?:??圖2-1?M/M/1排隊系統(tǒng)示意圖??3.?—個服務(wù)器;??4.?一個無限長度的緩沖區(qū)。??主要運行指標(biāo):??A:平均到達(dá)的任務(wù)數(shù)(單位時間平均到達(dá)率,個/秒),??平均服務(wù)的任務(wù)數(shù)(服務(wù)率、離開率,個/秒),??P:系統(tǒng)平均占用率??p?—?—?(2-10)??平均服務(wù)時間??T?=?-?(2-11)??Ls:系統(tǒng)中平均隊列長度=正在被服務(wù)的任務(wù)數(shù)+正在等待的任務(wù)數(shù)??Ls?=?r-^—?=?r?(2-12)??1?—?p?jj,?—?X??Lq:平均等待隊列長度(在隊列中排隊等待的任務(wù)數(shù))??L^?=?Ls-p?=?W^\)?(2'13)??Ws:平均等待時間=平
?隊列?|離開|??圖2-2?M/M/C排隊系統(tǒng)示意圖??行指標(biāo):??服務(wù)臺的數(shù)量,??A:平均到達(dá)的任務(wù)數(shù)(單位時間平均到達(dá)率,個/秒),??平均服務(wù)的任務(wù)數(shù)(服務(wù)率、離開率,個/秒),??系統(tǒng)平均占用率??(2-16)??r:平均服務(wù)時間??T=-?(2-17)??At??Ls:系統(tǒng)中平均隊列長度=正在被服務(wù)的任務(wù)數(shù)+正在等待的任務(wù)數(shù)??Ls?=?cp+?^?(2-18)??1?-?p??(cpY'Po?(,??P〇〇 ̄?c\(l-p)?(?9)??Mc]
【參考文獻(xiàn)】:
期刊論文
[1]基于全支付拍賣模式的投標(biāo)人競價策略研究[J]. 張乃橋,陳紹剛. 西南民族大學(xué)學(xué)報(自然科學(xué)版). 2017(05)
[2]數(shù)據(jù)中心低功耗計算研究[J]. 安東升,張高英,劉敬,李冰. 軟件工程. 2016(12)
[3]云環(huán)境下綠色計算技術(shù)及發(fā)展趨勢[J]. 丘曉平. 現(xiàn)代計算機(專業(yè)版). 2015(35)
[4]綠色計算背景下的網(wǎng)絡(luò)管理研究[J]. 李亞,彭海云,尚小溥,張潤彤. 計算機科學(xué). 2013(05)
本文編號:2960079
【文章來源】:山東大學(xué)山東省 211工程院校 985工程院校 教育部直屬院校
【文章頁數(shù)】:72 頁
【學(xué)位級別】:碩士
【部分圖文】:
圖2-1?M/M/1排隊系統(tǒng)示意圖??
隊列?:??圖2-1?M/M/1排隊系統(tǒng)示意圖??3.?—個服務(wù)器;??4.?一個無限長度的緩沖區(qū)。??主要運行指標(biāo):??A:平均到達(dá)的任務(wù)數(shù)(單位時間平均到達(dá)率,個/秒),??平均服務(wù)的任務(wù)數(shù)(服務(wù)率、離開率,個/秒),??P:系統(tǒng)平均占用率??p?—?—?(2-10)??平均服務(wù)時間??T?=?-?(2-11)??Ls:系統(tǒng)中平均隊列長度=正在被服務(wù)的任務(wù)數(shù)+正在等待的任務(wù)數(shù)??Ls?=?r-^—?=?r?(2-12)??1?—?p?jj,?—?X??Lq:平均等待隊列長度(在隊列中排隊等待的任務(wù)數(shù))??L^?=?Ls-p?=?W^\)?(2'13)??Ws:平均等待時間=平
?隊列?|離開|??圖2-2?M/M/C排隊系統(tǒng)示意圖??行指標(biāo):??服務(wù)臺的數(shù)量,??A:平均到達(dá)的任務(wù)數(shù)(單位時間平均到達(dá)率,個/秒),??平均服務(wù)的任務(wù)數(shù)(服務(wù)率、離開率,個/秒),??系統(tǒng)平均占用率??(2-16)??r:平均服務(wù)時間??T=-?(2-17)??At??Ls:系統(tǒng)中平均隊列長度=正在被服務(wù)的任務(wù)數(shù)+正在等待的任務(wù)數(shù)??Ls?=?cp+?^?(2-18)??1?-?p??(cpY'Po?(,??P〇〇 ̄?c\(l-p)?(?9)??Mc]
【參考文獻(xiàn)】:
期刊論文
[1]基于全支付拍賣模式的投標(biāo)人競價策略研究[J]. 張乃橋,陳紹剛. 西南民族大學(xué)學(xué)報(自然科學(xué)版). 2017(05)
[2]數(shù)據(jù)中心低功耗計算研究[J]. 安東升,張高英,劉敬,李冰. 軟件工程. 2016(12)
[3]云環(huán)境下綠色計算技術(shù)及發(fā)展趨勢[J]. 丘曉平. 現(xiàn)代計算機(專業(yè)版). 2015(35)
[4]綠色計算背景下的網(wǎng)絡(luò)管理研究[J]. 李亞,彭海云,尚小溥,張潤彤. 計算機科學(xué). 2013(05)
本文編號:2960079
本文鏈接:http://www.sikaile.net/guanlilunwen/ydhl/2960079.html
最近更新
教材專著