云計算資源納什均衡優(yōu)化分配方法改進
發(fā)布時間:2018-04-27 15:26
本文選題:云計算 + 資源共享 ; 參考:《計算機工程》2017年12期
【摘要】:為提高云計算系統(tǒng)資源調(diào)度的均衡性,同時最大化資源提供者的利益,構(gòu)建基于排隊理論的云計算資源分配模型?紤]等待隊列長度并以此作為資源分配的前提,結(jié)合納什均衡理論分析資源調(diào)度策略,提出改進的資源分配算法(MRA),并將其與分布式計算架構(gòu)Hadoop中的資源分配算法進行比較。實驗結(jié)果表明,與公平調(diào)度算法、先入先出調(diào)度算法以及經(jīng)典隨機調(diào)度算法相比,MRA算法不僅可以實現(xiàn)用戶對資源的公平共享,而且也能滿足資源提供者對提高系統(tǒng)響應(yīng)時間的需求。
[Abstract]:In order to improve the balance of resource scheduling in cloud computing systems and maximize the benefits of resource providers, a cloud computing resource allocation model based on queuing theory is constructed. Considering the waiting queue length as the premise of resource allocation and combining Nash equilibrium theory to analyze the resource scheduling strategy, an improved resource allocation algorithm is proposed and compared with the resource allocation algorithm in distributed computing architecture (Hadoop). The experimental results show that compared with fair scheduling algorithm, first-in first-out scheduling algorithm and classical stochastic scheduling algorithm, MRA algorithm can not only realize the fair sharing of resources among users. It can also meet the resource provider's need to improve the response time of the system.
【作者單位】: 東北大學(xué)信息科學(xué)與工程學(xué)院;東北大學(xué)秦皇島分校計算中心;
【基金】:國家自然科學(xué)基金(61374097)
【分類號】:TP301.6
【相似文獻】
相關(guān)期刊論文 前6條
1 汪太新;;排隊論在鐵路專用線設(shè)計中的應(yīng)用[J];化工廠設(shè)計;1990年01期
2 崔堯;宋瑞敏;;排隊論在銀行智能排隊管理中的應(yīng)用研究[J];科技通報;2014年01期
3 趙國忠;;應(yīng)用排隊論核算保障資源需求的設(shè)計與實現(xiàn)[J];艦船電子工程;2009年07期
4 陳彬;;基于排隊論的醫(yī)院體檢管理系統(tǒng)研究[J];軟件導(dǎo)刊;2009年09期
5 陳付龍;樊曉椏;;利用排隊論分析嵌入式多任務(wù)系統(tǒng)的性能[J];計算機工程與應(yīng)用;2006年36期
6 周華;;探索建立符合中國國情的銀行排隊系統(tǒng)[J];上海金融;2009年11期
相關(guān)碩士學(xué)位論文 前2條
1 段金友;車聯(lián)網(wǎng)的無線接入機制[D];長安大學(xué);2015年
2 王雪萍;排隊論在體檢系統(tǒng)中的應(yīng)用研究[D];華中師范大學(xué);2008年
,本文編號:1811272
本文鏈接:http://sikaile.net/kejilunwen/ruanjiangongchenglunwen/1811272.html
最近更新
教材專著