本文關(guān)鍵詞：基于貪心改進(jìn)算法的云計(jì)算任務(wù)調(diào)度

  更多相關(guān)文章： 云計(jì)算 任務(wù)分配 副本 網(wǎng)絡(luò)感知

【摘要】：基于云計(jì)算的存儲(chǔ)和計(jì)算架構(gòu)的特征上,對(duì)資源存儲(chǔ)算法和任務(wù)分配進(jìn)行了研究。針對(duì)云計(jì)算的資源管理中單純考慮算法的時(shí)間和空間復(fù)雜度,而忽略在數(shù)據(jù)鏈路層因調(diào)度所消耗的時(shí)間問(wèn)題,因此將網(wǎng)絡(luò)存儲(chǔ)感知和貪心算法相結(jié)合,提出了一種貪心改進(jìn)算法,目的在于大幅減少數(shù)據(jù)在數(shù)據(jù)鏈路層所消耗的時(shí)間。最終在Cloud Sim平臺(tái)上進(jìn)行云環(huán)境下的仿真,將得出的結(jié)果和一般的貪心算法相比較,經(jīng)過(guò)對(duì)比分析表明:改進(jìn)后的貪心算法對(duì)于任務(wù)的執(zhí)行而言時(shí)間更短,效率更高。
【作者單位】： 西安郵電大學(xué)通信與信息工程學(xué)院;
【關(guān)鍵詞】： 云計(jì)算 任務(wù)分配 副本 網(wǎng)絡(luò)感知
【分類號(hào)】：TP316
【正文快照】： 0引言這些年來(lái)隨著社會(huì)大眾對(duì)計(jì)算要求和服務(wù)的的提高,基于云計(jì)算(cloud computing)的服務(wù)得到迅速發(fā)展。云計(jì)算化分成了三層:基礎(chǔ)設(shè)施即服務(wù)(Iaa S),平臺(tái)即服務(wù)(Paa S)和軟件即服務(wù)(Saa S)[1]。而云計(jì)算效能的高低則很大程度上取決于Iaa S層算法的高效性。對(duì)于云計(jì)算資源管理

【相似文獻(xiàn)】

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前3條

1 武繼剛;喬占科;;制定大型生產(chǎn)計(jì)劃的一個(gè)貪心算法[A];1996中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];1996年

2 高峗;侯媛彬;;改進(jìn)貪心算法的完善與應(yīng)用[A];第二屆全國(guó)信息獲取與處理學(xué)術(shù)會(huì)議論文集[C];2004年

3 李然;張?jiān)葡?汪衛(wèi);施伯樂(lè);;改進(jìn)的貪心算法在數(shù)字圖書(shū)館XML元數(shù)據(jù)存儲(chǔ)中的應(yīng)用[A];第十九屆全國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（技術(shù)報(bào)告篇）[C];2002年

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前2條

1 PALADIN;算法演義[N];電腦報(bào);2003年

2 PALADIN;編程沙龍[N];電腦報(bào);2003年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 顏慶;社會(huì)網(wǎng)絡(luò)中影響力最大化問(wèn)題的算法設(shè)計(jì)與分析[D];山東大學(xué);2015年

2 柴榮;基于貪心算法的物流配送系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D];西北師范大學(xué);2014年

3 石新飛;社交網(wǎng)絡(luò)中影響最大化研究[D];哈爾濱工業(yè)大學(xué);2013年

4 田家堂;在線社會(huì)網(wǎng)絡(luò)中影響最大化問(wèn)題的研究[D];復(fù)旦大學(xué);2012年

5 王莉;基因組片段填充問(wèn)題的算法研究[D];山東大學(xué);2013年

6 常曉宇;查找基因調(diào)控子結(jié)合位點(diǎn)的智能算法[D];吉林大學(xué);2007年

7 陳浩;基于閾值的社會(huì)網(wǎng)絡(luò)影響力最大化算法[D];復(fù)旦大學(xué);2012年

8 方方;基于多級(jí)QoS的云計(jì)算資源調(diào)度算法研究[D];華東師范大學(xué);2015年

9 陳僑;機(jī)組乘務(wù)員自動(dòng)排班系統(tǒng)與算法應(yīng)用[D];華南理工大學(xué);2011年

10 周生福;線性閾值模型下影響最大化算法研究[D];云南大學(xué);2014年

，

本文編號(hào)：644428