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

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

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

【相似文獻(xiàn)】

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

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

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

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

中國重要報紙全文數(shù)據(jù)庫 前2條

1 PALADIN;算法演義[N];電腦報;2003年

2 PALADIN;編程沙龍[N];電腦報;2003年

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

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

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

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

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

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

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

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

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

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

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

，

本文編號：644428