【摘要】：云計算的平臺優(yōu)勢使得它在多媒體應用中得到廣泛使用。由于多媒體服務的多樣性和異構(gòu)性,如何將多媒體任務有效地調(diào)度至虛擬機進行處理成為當前多媒體應用的研究重點。對此,研究了云中多媒體最優(yōu)任務調(diào)度問題,首先引入有向無環(huán)圖來模擬任務中的優(yōu)先級及任務之間的依賴性,分別對串行、并行、混合結(jié)構(gòu)任務調(diào)度模型進行任務調(diào)度研究,根據(jù)有限資源成本將關鍵路徑中任務節(jié)點融合,提出一種實用的啟發(fā)式近似最優(yōu)調(diào)度方法。實驗結(jié)果表明,所提調(diào)度方法能夠以最短的執(zhí)行時間在有限的資源成本下完成最優(yōu)的任務分配。
[Abstract]:The platform advantage of cloud computing makes it widely used in multimedia applications. Due to the diversity and heterogeneity of multimedia services, how to efficiently schedule multimedia tasks to virtual machines for processing becomes the focus of current multimedia applications. In this paper, the multi-media optimal task scheduling problem in cloud is studied. Firstly, directed acyclic graph is introduced to simulate the task priority and the dependence between tasks, and the task scheduling model of serial, parallel and hybrid structure is studied respectively. According to the limited resource cost, the task nodes in the critical path are fused, and a practical heuristic approximate optimal scheduling method is proposed. The experimental results show that the proposed scheduling method can achieve optimal task allocation at a limited resource cost with the shortest execution time.
【作者單位】： 南京郵電大學江蘇省圖像傳輸與處理重點實驗室;
【分類號】：TP302

【相似文獻】

相關期刊論文 前10條

1 孟憲福;基于優(yōu)先級的任務調(diào)度與負載均衡模型研究[J];小型微型計算機系統(tǒng);2005年09期

2 廖曉文;廖京盛;;時間觸發(fā)模式的任務調(diào)度與分解策略[J];單片機與嵌入式系統(tǒng)應用;2006年07期

3 樊曉香;;任務調(diào)度問題機制設計[J];計算機技術與發(fā)展;2008年07期

4 黃漾;;分布式環(huán)境下任務調(diào)度探討[J];電腦知識與技術;2011年19期

5 陳軍;謝立;孫鐘秀;;分布式任務調(diào)度研究的新趨向[J];計算機研究與發(fā)展;1990年04期

6 陳艇;;基于混沌最優(yōu)博弈的網(wǎng)絡任務調(diào)度算法仿真[J];計算機仿真;2013年11期

7 李陶深;李明麗;張希翔;;云計算環(huán)境下任務調(diào)度技術的研究進展[J];玉林師范學院學報;2014年02期

8 劉雄文,陸鑫達;元計算環(huán)境中任務調(diào)度的深入分析[J];計算機工程與應用;2002年17期

9 羅紅,慕德俊,鄧智群,王曉東;網(wǎng)格計算中任務調(diào)度研究綜述[J];計算機應用研究;2005年05期

10 張國海;江平宇;周光輝;;多設計任務調(diào)度的非合作博弈研究[J];西安交通大學學報;2007年03期

相關會議論文 前10條

1 劉培培;李連;叢海鵬;謝勇;;基于多代理協(xié)商機制的任務調(diào)度系統(tǒng)研究[A];2006北京地區(qū)高校研究生學術交流會——通信與信息技術會議論文集（下）[C];2006年

2 張磊;馬軍;;描述短時資源混雜占用型任務調(diào)度的數(shù)學模型與算法[A];2005年全國理論計算機科學學術年會論文集[C];2005年

3 王軍;巢玉強;彭釗軼;;基于任務調(diào)度的電能量計量采集系統(tǒng)的設計與實現(xiàn)[A];2006電力系統(tǒng)自動化學術交流研討大會論文集[C];2006年

4 張志強;王萬玉;王建平;李凡;袁剛;;多站多星任務調(diào)度優(yōu)化模型研究[A];第二十三屆全國空間探測學術交流會論文摘要集[C];2010年

5 韓云;于炯;張偉;王命全;;基于負載均衡的任務調(diào)度改進算法[A];2010年全國開放式分布與并行計算機學術會議論文集[C];2010年

6 王全民;王靚;許智宏;;網(wǎng)格環(huán)境中基于蟻群算法的批量任務調(diào)度的研究[A];2006北京地區(qū)高校研究生學術交流會——通信與信息技術會議論文集（上）[C];2006年

7 張曉云;岳繼光;楊麟祥;;零星任務調(diào)度在多控制任務系統(tǒng)中的應用[A];第16屆中國過程控制學術年會暨第4屆全國故障診斷與安全性學術會議論文集[C];2005年

8 劉宇;劉玉榮;周冰;;基于WCF的環(huán)境減災星座運控任務調(diào)度系統(tǒng)[A];第二十五屆全國空間探測學術研討會摘要集[C];2012年

9 黃文澤;邵峰晶;孫仁誠;;基于雙總線安全結(jié)構(gòu)的操作系統(tǒng)任務調(diào)度[A];2009全國計算機網(wǎng)絡與通信學術會議論文集[C];2009年

10 楊艦;黃道平;李小亞;;GDCS任務調(diào)度的SPN模型研究[A];第二十六屆中國控制會議論文集[C];2007年

相關重要報紙文章 前1條

1 王波;Linux與服務器集群技術[N];中國計算機報;2002年

相關博士學位論文 前10條

1 郭力爭;云計算環(huán)境下資源部署與任務調(diào)度研究[D];東華大學;2015年

2 黃萬偉;基于服務屬性區(qū)分的可重構(gòu)任務調(diào)度研究[D];解放軍信息工程大學;2009年

3 瞿進;可重構(gòu)系統(tǒng)軟硬功能劃分及任務調(diào)度技術研究[D];解放軍信息工程大學;2011年

4 周雙娥;實時分布容錯系統(tǒng)的任務調(diào)度技術研究[D];哈爾濱工程大學;2003年

5 柴亞輝;基于FPGA的高性能計算架構(gòu)硬件任務與資源模型研究[D];上海大學;2012年

6 金剛;云環(huán)境下任務調(diào)度關鍵問題研究[D];吉林大學;2015年

7 耿曉中;基于多核分布式環(huán)境下的任務調(diào)度關鍵技術研究[D];吉林大學;2013年

8 陳錫明;基于NOW的任務調(diào)度和負載平衡方法研究[D];電子科技大學;2000年

9 宋言偉;基于P2P網(wǎng)絡節(jié)點上下文的任務分解和調(diào)度方法研究[D];山東大學;2012年

10 Ehsan Ullah Munir;異構(gòu)計算環(huán)境中啟發(fā)式任務調(diào)度方法[D];哈爾濱工業(yè)大學;2008年

相關碩士學位論文 前10條

1 張巧龍;云計算環(huán)境下任務調(diào)度問題的研究[D];江南大學;2015年

2 徐彬;云環(huán)境下基于動態(tài)融合遺傳蟻群算法的DAG任務調(diào)度研究[D];南京信息工程大學;2015年

3 鐘瀟柔;基于動態(tài)遺傳算法的云計算任務節(jié)能調(diào)度策略研究[D];哈爾濱工業(yè)大學;2015年

4 李婷;分布式爬蟲任務調(diào)度與AJAX頁面抓取研究[D];電子科技大學;2015年

5 趙彬;基于任務調(diào)度和動態(tài)資源調(diào)整的云計算節(jié)能機制及能效分析[D];廣西大學;2015年

6 湯慧明;面向任務調(diào)度的集群功耗管理[D];國防科學技術大學;2010年

7 吳紹欣;分布式指揮系統(tǒng)分層多任務調(diào)度研究[D];哈爾濱工程大學;2011年

8 高金華;基于多核的任務調(diào)度研究與實現(xiàn)[D];中南大學;2010年

9 房歡;云計算中的任務調(diào)度及重調(diào)度優(yōu)化決策問題的研究[D];電子科技大學;2012年

10 夏磊;小衛(wèi)星任務調(diào)度研究[D];中國科學技術大學;2014年

，

本文編號：2451802