基于帶寬約束的云計(jì)算負(fù)載調(diào)度算法
本文選題:云計(jì)算 切入點(diǎn):負(fù)載均衡 出處:《西南師范大學(xué)學(xué)報(bào)(自然科學(xué)版)》2014年07期 論文類型:期刊論文
【摘要】:負(fù)載調(diào)度是云計(jì)算得以大規(guī)模應(yīng)用及提高服務(wù)性能的關(guān)鍵技術(shù),對提高云供應(yīng)商服務(wù)質(zhì)量、用戶滿意度以及數(shù)據(jù)中心集群資源利用率等有極其重要的意義.云計(jì)算環(huán)境中,由于用戶任務(wù)類型的不同,對帶寬的需求也不盡相同,若不區(qū)分不同任務(wù)對不同帶寬的要求,可能會造成資源的浪費(fèi),增長用戶等待時(shí)間.本文對經(jīng)典Min-Min算法進(jìn)行改進(jìn),提出了BCLL-Min-Min算法,該算法滿足帶寬需求約束,并且實(shí)現(xiàn)相對負(fù)載均衡調(diào)度.仿真實(shí)驗(yàn)表明,BCLL-Min-Min算法能夠適應(yīng)云計(jì)算環(huán)境下任務(wù)多樣性和不確定性的情況,使用該調(diào)度算法可以提高集群的吞吐率、較大改善數(shù)據(jù)中心的負(fù)載均衡性.
[Abstract]:Load scheduling is a key technology for cloud computing to be applied on a large scale and improve service performance. It is of great significance to improve the quality of service of cloud providers, user satisfaction and resource utilization of data center cluster. Due to the different types of user tasks, the demand for bandwidth is also different. If different tasks require different bandwidth, it may cause waste of resources and increase the waiting time of users. This paper improves the classical Min-Min algorithm. BCLL-Min-Min algorithm is proposed, which can meet bandwidth constraints and implement relative load balancing scheduling. The simulation results show that the BCLL-Min-Min algorithm can adapt to the diversity and uncertainty of tasks in cloud computing environment. The scheduling algorithm can improve the throughput and load balance of the data center.
【作者單位】: 重慶電子工程職業(yè)學(xué)院軟件學(xué)院;重慶大學(xué)計(jì)算機(jī)學(xué)院;中國電信股份有限公司重慶分公司;
【基金】:國家自然科學(xué)基金(61201347) 重慶市自然科學(xué)基金項(xiàng)目(cstc2012jjA40022) 重慶市教委科學(xué)技術(shù)研究項(xiàng)目(KJ120634)
【分類號】:TP393.01
【參考文獻(xiàn)】
相關(guān)期刊論文 前4條
1 曾龍海;張博鋒;張麗華;何冰;吳耿鋒;徐煒民;;基于云計(jì)算平臺的虛擬集群構(gòu)建技術(shù)研究[J];微電子學(xué)與計(jì)算機(jī);2010年08期
2 趙鋼;;基于分布式多引擎架構(gòu)的網(wǎng)格工作流管理系統(tǒng)[J];西南大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年11期
3 周相兵;馬洪江;苗放;;云計(jì)算環(huán)境下的一種基于Hbase的ORM設(shè)計(jì)實(shí)現(xiàn)[J];西南師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年08期
4 楊越;閆連山;張志勇;李賽飛;;面向集群服務(wù)器大規(guī)模并發(fā)的改進(jìn)負(fù)載均衡調(diào)度系統(tǒng)[J];微電子學(xué)與計(jì)算機(jī);2013年12期
【共引文獻(xiàn)】
相關(guān)期刊論文 前10條
1 盧民;;基于云計(jì)算的數(shù)字博物館信息化建設(shè)研究[J];博物館研究;2012年01期
2 張素霞;;云計(jì)算的核心技術(shù)與“虛擬集群”的概念分析[J];硅谷;2012年09期
3 閆春娟;;物聯(lián)網(wǎng)專業(yè)實(shí)驗(yàn)室的創(chuàng)新建設(shè)[J];高校實(shí)驗(yàn)室工作研究;2012年02期
4 高宏卿;任淑霞;種大雙;;基于服務(wù)器集群預(yù)留機(jī)制的高級云體系架構(gòu)研究[J];計(jì)算機(jī)應(yīng)用研究;2012年07期
5 袁正午;桑新廣;;企業(yè)擴(kuò)展云中的資源調(diào)度策略[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年S1期
6 劉丹琦;于炯;英昌甜;;云計(jì)算環(huán)境下多有向無環(huán)圖工作流的節(jié)能調(diào)度算法[J];計(jì)算機(jī)應(yīng)用;2013年09期
7 徐風(fēng)光;丁岳偉;汪釧;;一種多屬性網(wǎng)格任務(wù)調(diào)度算法及仿真研究[J];信息技術(shù);2013年10期
8 鄭莉華;曾雪;;基于MapReduce的H.264/AVC并行視頻編碼[J];計(jì)算機(jī)應(yīng)用研究;2013年10期
9 魏妮妮;宋翌;;一種基于任務(wù)分解的時(shí)間均衡調(diào)度算法[J];河北科技大學(xué)學(xué)報(bào);2013年06期
10 賀智明;楊書金;;基于DPSO的云工作流任務(wù)自適應(yīng)調(diào)度策略[J];計(jì)算機(jī)與現(xiàn)代化;2013年12期
相關(guān)會議論文 前1條
1 Deng Jianguang;Zhao Yuelong;Deng Jianguang;Yuan Huaqiang;;A Dynamic and Efficient Grid Task Scheduling Strategy[A];2012年計(jì)算機(jī)應(yīng)用與系統(tǒng)建模國際會議論文集[C];2012年
相關(guān)博士學(xué)位論文 前9條
1 曹海儐;海量視頻的分布式協(xié)作處理與檢索研究[D];中國科學(xué)技術(shù)大學(xué);2013年
2 張小慶;基于云計(jì)算環(huán)境的資源提供優(yōu)化方法研究[D];武漢理工大學(xué);2013年
3 徐麗俊;兩層網(wǎng)絡(luò)學(xué)習(xí)控制系統(tǒng)的快速優(yōu)化調(diào)度策略、分布式計(jì)算及擴(kuò)展應(yīng)用[D];上海大學(xué);2013年
4 尚慶紅;半分布式系統(tǒng)資源發(fā)現(xiàn)與資源分配研究[D];電子科技大學(xué);2013年
5 鄭莉華;H.264/AVC視頻編碼的碼率控制及并行處理研究[D];電子科技大學(xué);2013年
6 王磊;雷達(dá)系統(tǒng)標(biāo)準(zhǔn)化建模與仿真關(guān)鍵技術(shù)研究[D];電子科技大學(xué);2013年
7 文一憑;工作流實(shí)例方面的調(diào)度與挖掘方法研究[D];中南大學(xué);2013年
8 韓海雯;MapReduce計(jì)算任務(wù)調(diào)度的資源配置優(yōu)化研究[D];華南理工大學(xué);2013年
9 翟文正;基于模型的異構(gòu)多核嵌入式系統(tǒng)開發(fā)研究[D];上海大學(xué);2013年
相關(guān)碩士學(xué)位論文 前10條
1 郭雷風(fēng);農(nóng)業(yè)科研云原型系統(tǒng)設(shè)計(jì)與應(yīng)用理論研究[D];中國農(nóng)業(yè)科學(xué)院;2011年
2 徐成聞;基于私有云計(jì)算平臺的橋梁監(jiān)測系統(tǒng)的應(yīng)用[D];西安科技大學(xué);2011年
3 任淑霞;基于服務(wù)器集群預(yù)留機(jī)制的高級云體系架構(gòu)研究[D];河南師范大學(xué);2012年
4 陳虎;基于HDFS的云存儲平臺的優(yōu)化與實(shí)現(xiàn)[D];華南理工大學(xué);2012年
5 曾浩;云計(jì)算在電信行業(yè)經(jīng)營分析系統(tǒng)中對海量數(shù)據(jù)處理的研究[D];湖南大學(xué);2011年
6 陳光景;Hadoop小文件處理技術(shù)的研究和實(shí)現(xiàn)[D];南京郵電大學(xué);2013年
7 薛良飛;云計(jì)算在新型信息化系統(tǒng)中的綜合研究[D];山東大學(xué);2013年
8 劉培松;云計(jì)算環(huán)境下任務(wù)調(diào)度和資源分配策略的研究[D];華東師范大學(xué);2013年
9 王舜;基于最小遷移代價(jià)的云計(jì)算資源負(fù)載均衡調(diào)度算法研究[D];電子科技大學(xué);2013年
10 李濤;數(shù)據(jù)流處理系統(tǒng)中查詢?nèi)蝿?wù)管理的研究與實(shí)現(xiàn)[D];電子科技大學(xué);2013年
【二級參考文獻(xiàn)】
相關(guān)期刊論文 前10條
1 黃聰明,陳湘秀;小生境遺傳算法的改進(jìn)[J];北京理工大學(xué)學(xué)報(bào);2004年08期
2 郟宣耀;王芳;;一種改進(jìn)的小生境遺傳算法[J];重慶郵電學(xué)院學(xué)報(bào)(自然科學(xué)版);2005年06期
3 祁正華;任勛益;王汝傳;;大規(guī)模電力網(wǎng)格體系結(jié)構(gòu)[J];重慶郵電學(xué)院學(xué)報(bào)(自然科學(xué)版);2006年03期
4 周世杰,秦志光,劉錦德;工作流管理系統(tǒng)互操作技術(shù)研究[J];電子科技大學(xué)學(xué)報(bào);2002年02期
5 吳吉義;傅建慶;張明西;平玲娣;;云數(shù)據(jù)管理研究綜述[J];電信科學(xué);2010年05期
6 劉柏;王海文;于智;;高性能計(jì)算機(jī)發(fā)展現(xiàn)狀及我國發(fā)展高性能計(jì)算機(jī)遇到的問題[J];廣西輕工業(yè);2006年06期
7 李韌;楊丹;胡海波;謝娟;吳云松;傅鸝;;云計(jì)算環(huán)境下的SWRL規(guī)則分布式推理框架[J];重慶大學(xué)學(xué)報(bào);2013年02期
8 周相兵;馬洪江;苗放;;一種基于云計(jì)算的旅游云構(gòu)架模式研究[J];重慶師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年02期
9 李金忠;;基于AGWL的網(wǎng)格工作流規(guī)范研究及其應(yīng)用[J];井岡山學(xué)院學(xué)報(bào);2008年03期
10 陳國華;湯庸;彭澤武;李建國;;基于學(xué)術(shù)社區(qū)的學(xué)術(shù)搜索引擎設(shè)計(jì)[J];計(jì)算機(jī)科學(xué);2011年08期
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 侯秀杰;祝永志;孔令鑫;;Web服務(wù)器集群負(fù)載均衡技術(shù)的應(yīng)用與研究[J];計(jì)算機(jī)與信息技術(shù);2008年05期
2 張磊;戴浩;馬明凱;胥少卿;;一種偽隨機(jī)自治服務(wù)可生存調(diào)度算法[J];計(jì)算機(jī)工程;2009年11期
3 楊玉海,賓雪蓮,鄭玉墻;一種調(diào)度算法無關(guān)優(yōu)先級調(diào)度方式[J];空軍雷達(dá)學(xué)院學(xué)報(bào);2001年03期
4 劉化君,劉斌;支持多優(yōu)先級分組交換調(diào)度算法研究及其調(diào)度器設(shè)計(jì)[J];計(jì)算機(jī)工程與應(yīng)用;2002年14期
5 吳堅(jiān),夏幼明,趙貴文;基于需求的數(shù)據(jù)廣播調(diào)度[J];大理學(xué)院學(xué)報(bào);2005年05期
6 尹紅霞,王智,孫優(yōu)賢;一種基于弱實(shí)時(shí)的加權(quán)公平隊(duì)列調(diào)度算法[J];浙江大學(xué)學(xué)報(bào)(工學(xué)版);2005年10期
7 宛斌;金衛(wèi)健;張颯兵;吳介一;;在IPv4向IPv6過渡階段的一種流媒體調(diào)度優(yōu)化方案[J];計(jì)算機(jī)應(yīng)用研究;2006年07期
8 王景存;謝馨艾;王沁;樊勇;劉蘭軍;;基于輸入隊(duì)列的調(diào)度算法及其穩(wěn)定性證明[J];計(jì)算機(jī)工程;2007年22期
9 劉玉艷;;基于IP負(fù)載均衡技術(shù)的LVS集群系統(tǒng)探討[J];池州學(xué)院學(xué)報(bào);2007年05期
10 李兵;;基于分布式入侵檢測的負(fù)載平衡調(diào)度算法[J];信息技術(shù);2008年02期
相關(guān)會議論文 前10條
1 金偉偉;劉強(qiáng)生;李曉彤;岑兆豐;;網(wǎng)格計(jì)算在大規(guī)模光學(xué)計(jì)算中的應(yīng)用[A];2007年光電探測與制導(dǎo)技術(shù)的發(fā)展與應(yīng)用研討會論文集[C];2007年
2 王璐璐;張素偉;任頡;;網(wǎng)格調(diào)度算法[A];先進(jìn)制造技術(shù)論壇暨第三屆制造業(yè)自動化與信息化技術(shù)交流會論文集[C];2004年
3 吳雄奇;曾文華;;基于改進(jìn)遺傳算法的網(wǎng)格資源調(diào)度算法[A];2006年全國開放式分布與并行計(jì)算學(xué)術(shù)會議論文集(一)[C];2006年
4 何龍飛;馬亨冰;;基于PSO的多QoS約束網(wǎng)格任務(wù)調(diào)度算法[A];全國第19屆計(jì)算機(jī)技術(shù)與應(yīng)用(CACIS)學(xué)術(shù)會議論文集(下冊)[C];2008年
5 葉建偉;方濱興;張宏莉;;基于節(jié)點(diǎn)相似度的容錯(cuò)網(wǎng)格作業(yè)調(diào)度算法研究[A];全國網(wǎng)絡(luò)與信息安全技術(shù)研討會論文集(下冊)[C];2007年
6 向培素;田珂;黃勤珍;;網(wǎng)格工作流動態(tài)調(diào)度研究[A];2007年全國開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會議論文集(下冊)[C];2007年
7 何翔;何軍;李奇;;基于系統(tǒng)損失和任務(wù)復(fù)雜度的網(wǎng)格調(diào)度算法[A];2008'中國信息技術(shù)與應(yīng)用學(xué)術(shù)論壇論文集(二)[C];2008年
8 張磊;馬軍;;描述短時(shí)資源混雜占用型任務(wù)調(diào)度的數(shù)學(xué)模型與算法[A];2005年全國理論計(jì)算機(jī)科學(xué)學(xué)術(shù)年會論文集[C];2005年
9 王樹鵬;云曉春;余翔湛;;基于生存性和Makespan的多目標(biāo)網(wǎng)格任務(wù)調(diào)度算法研究[A];全國網(wǎng)絡(luò)與信息安全技術(shù)研討會'2005論文集(上冊)[C];2005年
10 周洲儀;吳新松;;一種高速安全反向代理服務(wù)器的設(shè)計(jì)與實(shí)現(xiàn)[A];第八屆全國信息隱藏與多媒體安全學(xué)術(shù)大會湖南省計(jì)算機(jī)學(xué)會第十一屆學(xué)術(shù)年會論文集[C];2009年
相關(guān)重要報(bào)紙文章 前10條
1 ;小下載也有大學(xué)問[N];電腦報(bào);2006年
2 何川 方興;運(yùn)籌帷幄決勝千里[N];計(jì)算機(jī)世界;2001年
3 ;寶德構(gòu)建騰訊QQ系統(tǒng)平臺[N];電腦商報(bào);2004年
4 ;方御防火墻關(guān)注應(yīng)用[N];網(wǎng)絡(luò)世界;2004年
5 山楓;安全到七層[N];中國計(jì)算機(jī)報(bào);2004年
6 謝文硯;一個(gè)IGC平臺的誕生[N];中國計(jì)算機(jī)報(bào);2004年
7 顧忠禹;ZXR10核心路由器的QoS實(shí)現(xiàn)[N];人民郵電;2002年
8 劉闖;SOPCA:操作系統(tǒng)任意搭配[N];中國計(jì)算機(jī)報(bào);2004年
9 深圳寶德公司協(xié)辦;寶德建設(shè)萬用網(wǎng)“深圳熱線”網(wǎng)站[N];電腦商報(bào);2004年
10 ;烽火:以Freelink DSLAM技術(shù)應(yīng)對視頻組播需求[N];人民郵電;2004年
相關(guān)博士學(xué)位論文 前10條
1 姚念民;改進(jìn)單服務(wù)器性能[D];吉林大學(xué);2003年
2 鄭燕峰;基于輸入排隊(duì)的可擴(kuò)展交換結(jié)構(gòu)調(diào)度算法的研究[D];中國科學(xué)院研究生院(計(jì)算技術(shù)研究所);2006年
3 李波;支持網(wǎng)格資源預(yù)留的作業(yè)調(diào)度算法研究[D];華中科技大學(xué);2005年
4 魏丫丫;Web傳輸?shù)男阅軆?yōu)化[D];清華大學(xué);2006年
5 谷青范;網(wǎng)格環(huán)境下的服務(wù)調(diào)度機(jī)制研究[D];東南大學(xué);2006年
6 尚明生;網(wǎng)格計(jì)算中的任務(wù)調(diào)度算法研究[D];電子科技大學(xué);2007年
7 吳俊;重端口交換結(jié)構(gòu)及其調(diào)度算法[D];東南大學(xué);2005年
8 章文嵩;可伸縮網(wǎng)絡(luò)服務(wù)的研究與實(shí)現(xiàn)[D];中國人民解放軍國防科學(xué)技術(shù)大學(xué);2000年
9 劉亞杰;P2P流媒體內(nèi)容分發(fā)關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2005年
10 張博;面向可重構(gòu)服務(wù)承載網(wǎng)的分域交換技術(shù)研究[D];解放軍信息工程大學(xué);2012年
相關(guān)碩士學(xué)位論文 前10條
1 何汪平;基于以太網(wǎng)的音頻傳輸系統(tǒng)研究[D];浙江大學(xué);2005年
2 胡東川;適于高速分組交換輸出調(diào)度策略的研究與實(shí)現(xiàn)[D];中國人民解放軍信息工程大學(xué);2005年
3 張磊;對具有共享資源競爭的任務(wù)調(diào)度算法的研究[D];山東大學(xué);2005年
4 趙丹麗;局域網(wǎng)下任務(wù)動態(tài)調(diào)度和分配的研究[D];中國地質(zhì)大學(xué)(北京);2008年
5 潘勛;網(wǎng)格環(huán)境中資源調(diào)度策略研究[D];燕山大學(xué);2007年
6 張磊;智能網(wǎng)絡(luò)磁盤(IND)存儲系統(tǒng)調(diào)度算法研究[D];中南大學(xué);2007年
7 趙靜;數(shù)字圖書館網(wǎng)格結(jié)構(gòu)模型及調(diào)度算法研究[D];燕山大學(xué);2009年
8 王亮;大規(guī)模網(wǎng)格平臺建模及調(diào)度算法研究[D];西安電子科技大學(xué);2005年
9 周恩衛(wèi);支持提前預(yù)留任務(wù)的碎片感知調(diào)度算法研究[D];云南大學(xué);2012年
10 姜淼;Hadoop云平臺下調(diào)度算法的研究[D];吉林大學(xué);2012年
,本文編號:1579252
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/1579252.html