【摘要】：在大數(shù)據(jù)時(shí)代,基于大并發(fā)訪(fǎng)問(wèn)的互聯(lián)網(wǎng)業(yè)務(wù)應(yīng)用日益增加,資源負(fù)載均衡問(wèn)題呈現(xiàn)出尖銳化和復(fù)雜化的趨勢(shì)。目前負(fù)載均衡算法的研究主要旨在提高資源分配效率和縮短任務(wù)響應(yīng)時(shí)間,卻忽略了調(diào)度資源的數(shù)量約束,也沒(méi)有考慮任務(wù)的重要性和緊急度�；陔p向拍賣(mài)的GAPK負(fù)載均衡調(diào)度算法能夠在資源數(shù)量受限的情況下根據(jù)任務(wù)重要性實(shí)現(xiàn)個(gè)性化負(fù)載均衡調(diào)度。該算法首先構(gòu)建雙向拍賣(mài)資源調(diào)度模型并建立相應(yīng)的目標(biāo)函數(shù),通過(guò)拍賣(mài)行為為每個(gè)任務(wù)合理分配閑余資源;然后利用GAPK調(diào)度算法求得目標(biāo)函數(shù)最優(yōu)解;最后實(shí)驗(yàn)證明該算法在負(fù)載均衡度和效率上比傳統(tǒng)算法更有優(yōu)勢(shì)。
[Abstract]:In the era of big data, the application of Internet services based on large concurrent access is increasing day by day, and the problem of resource load balancing has a sharp and complicated trend. At present, the research of load balancing algorithm is mainly aimed at improving the efficiency of resource allocation and shortening the response time of tasks, but neglecting the constraints of the number of scheduling resources, and not considering the importance and urgency of tasks. The GAPK load balancing scheduling algorithm based on bidirectional auction can realize the personalized load balancing scheduling according to the importance of the task when the number of resources is limited. The algorithm firstly constructs a bidirectional auction resource scheduling model and establishes the corresponding objective function to allocate the spare resources reasonably for each task through the auction behavior. Then the optimal solution of the objective function is obtained by using the GAPK scheduling algorithm. Finally, experiments show that the proposed algorithm has more advantages than the traditional algorithm in load balancing and efficiency.
【作者單位】： 國(guó)網(wǎng)智能電網(wǎng)研究院;南京郵電大學(xué)寬帶無(wú)線(xiàn)通信與傳感網(wǎng)技術(shù)教育部重點(diǎn)實(shí)驗(yàn)室;
【基金】：國(guó)家電網(wǎng)公司科技項(xiàng)目(EPRIXXKJ[2014]2244)資助項(xiàng)目
【分類(lèi)號(hào)】：TP393.01

【參考文獻(xiàn)】

相關(guān)期刊論文 前5條

1 胡志剛;劉艷;;云環(huán)境下基于組合雙向拍賣(mài)的動(dòng)態(tài)資源定價(jià)[J];計(jì)算機(jī)工程;2012年08期

2 孟凡超;張海洲;初佃輝;;基于蟻群優(yōu)化算法的云計(jì)算資源負(fù)載均衡研究[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年S2期

3 金杉;李秋;;基于多目標(biāo)遺傳算法的動(dòng)態(tài)負(fù)載均衡方案[J];計(jì)算機(jī)工程與科學(xué);2013年12期

4 肖迎春;王漢武;李夢(mèng)雄;;基于混合組合雙向拍賣(mài)的網(wǎng)格資源分配方案[J];計(jì)算機(jī)科學(xué);2014年05期

5 丁丁;羅四維;艾麗華;;基于雙向拍賣(mài)的適應(yīng)性云計(jì)算資源分配機(jī)制[J];通信學(xué)報(bào);2012年S1期

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 付秋芳;吳景豪;馬士華;;基于運(yùn)輸代理商的公路運(yùn)輸服務(wù)拍賣(mài)定價(jià)模型[J];工業(yè)工程與管理;2013年05期

2 章瑞;湯兵勇;;基于Hotelling模型的云計(jì)算服務(wù)兩期動(dòng)態(tài)定價(jià)研究[J];東華大學(xué)學(xué)報(bào)(自然科學(xué)版);2015年03期

3 章瑞;宋湘玲;湯兵勇;;基于兩階段收費(fèi)的云計(jì)算服務(wù)定價(jià)策略研究[J];黑龍江大學(xué)自然科學(xué)學(xué)報(bào);2013年02期

4 殷秀葉;;云環(huán)境下基于組合雙向拍賣(mài)的資源定價(jià)策略[J];湖北廣播電視大學(xué)學(xué)報(bào);2014年10期

5 孫英華;吳哲輝;郭振波;顧衛(wèi)東;;混合云市場(chǎng)的計(jì)算資源交易模型[J];計(jì)算機(jī)工程與應(yīng)用;2014年18期

6 林曉偉;鄭麗娟;;云服務(wù)定價(jià)機(jī)制探索研究[J];價(jià)格理論與實(shí)踐;2014年08期

7 袁澤凱;葛世倫;王念新;;基于BSM模型的IaaS云計(jì)算服務(wù)定價(jià)[J];計(jì)算機(jī)應(yīng)用研究;2014年11期

8 譚營(yíng)軍;張鐵頭;李翠霞;;大型云計(jì)算多服務(wù)器環(huán)境下故障節(jié)點(diǎn)定位仿真[J];控制工程;2014年06期

9 顧成喜;;改進(jìn)動(dòng)態(tài)分層資源索引自主混淆云計(jì)算模型[J];控制工程;2014年06期

10 劉寧;管濤;;云計(jì)算下的威脅數(shù)據(jù)挖掘模型仿真[J];控制工程;2014年06期

相關(guān)博士學(xué)位論文 前2條

1 樂(lè)冠;面向服務(wù)系統(tǒng)的自適應(yīng)資源管理技術(shù)研究[D];北京郵電大學(xué);2013年

2 章瑞;云計(jì)算服務(wù)的定價(jià)策略研究[D];東華大學(xué);2014年

相關(guān)碩士學(xué)位論文 前10條

1 劉艷;云環(huán)境下基于組合雙向拍賣(mài)的動(dòng)態(tài)資源定價(jià)研究[D];中南大學(xué);2012年

2 盧淑彩;基于解約協(xié)商的云資源交易協(xié)商機(jī)制研究[D];浙江工商大學(xué);2013年

3 楊浩;基于標(biāo)高和時(shí)間維度的連續(xù)競(jìng)價(jià)交易策略研究[D];華中科技大學(xué);2012年

4 朱德剛;基于鄰域和自適應(yīng)學(xué)習(xí)的粒子群算法研究及應(yīng)用[D];南昌航空大學(xué);2014年

5 苗壯;基于CloudStack的IaaS資源調(diào)度策略研究[D];哈爾濱工業(yè)大學(xué);2014年

6 李?lèi)?基于改進(jìn)模擬退火算法的Hadoop云平臺(tái)下新型調(diào)度器的研究和開(kāi)發(fā)[D];太原理工大學(xué);2014年

7 伴晨光;基于群體智能算法的玻璃幕墻風(fēng)振可靠度分析[D];河北工程大學(xué);2014年

8 袁澤凱;IaaS云計(jì)算服務(wù)定價(jià)問(wèn)題研究[D];江蘇科技大學(xué);2014年

9 徐露允;公共云服務(wù)定價(jià)建模與仿真研究[D];湖南大學(xué);2014年

10 姜亞梅;云銀行模型下基于Stackelberg競(jìng)爭(zhēng)的資源定價(jià)策略研究[D];南京工業(yè)大學(xué);2014年

【二級(jí)參考文獻(xiàn)】

相關(guān)期刊論文 前6條

1 李立;劉元安;馬曉雷;;基于組合雙向拍賣(mài)的網(wǎng)格資源分配[J];電子學(xué)報(bào);2009年01期

2 蔣玲艷;張軍;鐘樹(shù)鴻;;蟻群算法的參數(shù)分析[J];計(jì)算機(jī)工程與應(yīng)用;2007年20期

3 程仕偉;潘郁;;云計(jì)算環(huán)境下基于可信性的動(dòng)態(tài)資源分配策略[J];計(jì)算機(jī)工程;2011年11期

4 翁楚良;陸鑫達(dá);;一種基于雙向拍賣(mài)機(jī)制的計(jì)算網(wǎng)格資源分配方法[J];計(jì)算機(jī)學(xué)報(bào);2006年06期

5 陳康;鄭緯民;;云計(jì)算:系統(tǒng)實(shí)例與研究現(xiàn)狀[J];軟件學(xué)報(bào);2009年05期

6 羅軍舟;金嘉暉;宋愛(ài)波;東方;;云計(jì)算:體系架構(gòu)與關(guān)鍵技術(shù)[J];通信學(xué)報(bào);2011年07期

，

本文編號(hào)：2367538