【摘要】：移動云計算技術(shù)可幫助移動用戶在執(zhí)行工作流任務(wù)時將一些任務(wù)遷移至云端服務(wù)器執(zhí)行,從而節(jié)省移動設(shè)備的電池能耗,并提高計算能力.傳統(tǒng)研究工作在進行移動云計算環(huán)境中的任務(wù)調(diào)度時缺乏對能耗和運行時間的聯(lián)合優(yōu)化.為了實現(xiàn)有效的任務(wù)調(diào)度,基于工作流圖中任務(wù)執(zhí)行的先后關(guān)系,分析了采用動態(tài)電壓頻率調(diào)節(jié)技術(shù)的移動設(shè)備處理器執(zhí)行工作流任務(wù)的運行時間與能耗,并考慮了將任務(wù)通過無線信道遷移到云端服務(wù)器執(zhí)行所需的時間,給出了能耗與執(zhí)行時間聯(lián)合優(yōu)化的任務(wù)調(diào)度模型和目標方程.提出基于模擬退火算法的任務(wù)調(diào)度方法,分析了算法時間復雜度,進行了系統(tǒng)性的對比實驗,評估了所提出方法的正確性和有效性.
[Abstract]:Mobile cloud computing technology can help mobile users migrate some tasks to cloud servers when performing workflow tasks, thus saving battery power and improving computing power of mobile devices. The traditional research work lacks the joint optimization of energy consumption and running time in the task scheduling of mobile cloud computing environment. In order to achieve effective task scheduling, based on the sequence of task execution in workflow graph, the running time and energy consumption of mobile device processor using dynamic voltage and frequency regulation technology to perform workflow tasks are analyzed. The time required to migrate tasks to cloud servers over wireless channels is considered. The task scheduling model and objective equation for joint optimization of energy consumption and execution time are presented. A task scheduling method based on simulated annealing algorithm is proposed, and the time complexity of the algorithm is analyzed. A systematic comparison experiment is carried out, and the correctness and effectiveness of the proposed method are evaluated.
【作者單位】： 杭州電子科技大學計算機學院;復雜系統(tǒng)建模與仿真教育部重點實驗室(杭州電子科技大學);
【基金】：國家自然科學基金項目(61572162,61272188) 南京大學計算機軟件新技術(shù)國家重點實驗室開放基金項目(KFKT2014B15) 江蘇省自然科學基金項目(BK20131277)~~
【分類號】：TP301.6

【相似文獻】

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

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

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

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

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

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

6 張燕;高春鳴;;基于反饋的集群渲染調(diào)度[J];電腦知識與技術(shù);2008年01期

7 龐輝;方宗德;郭輝;趙勇;;面向協(xié)同設(shè)計的任務(wù)調(diào)度問題研究[J];系統(tǒng)工程與電子技術(shù);2008年10期

8 劉心松,李健;分布式計算機系統(tǒng)中的任務(wù)調(diào)度[J];計算機應用;1989年01期

9 周Z|娜;秦現(xiàn)生;顧學民;;并行產(chǎn)品開發(fā)模式下任務(wù)調(diào)度方法研究[J];計算機應用;2007年12期

10 陳華平;黃劉生;陳國良;;并行分布計算中的分布式動態(tài)任務(wù)調(diào)度[J];計算機科學;1999年04期

相關(guān)會議論文 前9條

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

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

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

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

5 趙辰;黃瑋;范文慶;;iOS平臺上任務(wù)調(diào)度模塊的設(shè)計與實現(xiàn)[A];2013年中國信息通信研究新進展論文集[C];2014年

6 楊俊;王駿;沈卓煒;汪蕓;;針對緊急通道的實時CORBA系統(tǒng)的改進[A];2009年全國開放式分布與并行計算機學術(shù)會議論文集(上冊)[C];2009年

7 王凱;徐濤;;μC/OS-Ⅱ任務(wù)調(diào)度機制的研究[A];中國電子學會第十七屆信息論學術(shù)年會論文集[C];2010年

8 肖本強;張鑫;林之光;姜宇;;基于CC2430的Tinyos實現(xiàn)[A];計算機技術(shù)與應用進展·2007——全國第18屆計算機技術(shù)與應用（CACIS）學術(shù)會議論文集[C];2007年

9 張道德;丁毅;楊光友;;μC/OS-Ⅱ在ARM上的移植技術(shù)研究[A];第16屆中國過程控制學術(shù)年會暨第4屆全國故障診斷與安全性學術(shù)會議論文集[C];2005年

相關(guān)博士學位論文 前10條

1 孫明明;云計算平臺上任務(wù)調(diào)度算法的研究[D];中國科學技術(shù)大學;2015年

2 柏旭光;航空光電平臺數(shù)字集約化技術(shù)研究[D];中國科學院研究生院（長春光學精密機械與物理研究所）;2010年

3 史恒亮;云計算任務(wù)調(diào)度研究[D];南京理工大學;2012年

4 王濤;實時系統(tǒng)任務(wù)調(diào)度若干關(guān)鍵技術(shù)的研究[D];哈爾濱工程大學;2006年

5 王寧;云計算環(huán)境下數(shù)據(jù)管理與任務(wù)調(diào)度優(yōu)化策略研究[D];北京科技大學;2015年

6 張軍能;動態(tài)可重構(gòu)平臺操作系統(tǒng)中的資源管理問題研究[D];中國科學技術(shù)大學;2014年

7 賓雪蓮;實時系統(tǒng)中的任務(wù)調(diào)度技術(shù)研究[D];國防科學技術(shù)大學;2004年

8 吳琦;嵌入式操作系統(tǒng)功耗管理技術(shù)研究[D];電子科技大學;2006年

9 姚敏;微小衛(wèi)星智能化星務(wù)系統(tǒng)關(guān)鍵技術(shù)研究[D];南京航空航天大學;2008年

10 王曉麗;云環(huán)境下節(jié)能優(yōu)化模型及算法研究[D];西安電子科技大學;2014年

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

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

2 王一冰;基于ASP.NET的任務(wù)調(diào)度管理系統(tǒng)的設(shè)計與實現(xiàn)[D];電子科技大學;2013年

3 白晶晶;云環(huán)境下安全和可靠性驅(qū)動的工作流任務(wù)調(diào)度研究[D];新疆大學;2015年

4 呂信科;基于多核陣列的任務(wù)調(diào)度技術(shù)研究[D];電子科技大學;2015年

5 陳雷;衛(wèi)星地面站任務(wù)調(diào)度軟件分析與設(shè)計[D];西安電子科技大學;2015年

6 李楊;分布式圖像計算檢索系統(tǒng)的設(shè)計與實現(xiàn)[D];電子科技大學;2014年

7 朱晨晨;基于優(yōu)化負載均衡算法的任務(wù)調(diào)度系統(tǒng)的研究與實現(xiàn)[D];電子科技大學;2014年

8 徐欣;IMA機載網(wǎng)絡(luò)可靠性建模與評價研究[D];西安電子科技大學;2014年

9 劉林;基于遺傳蟻群融合算法的云計算任務(wù)調(diào)度研究[D];湖南師范大學;2015年

10 李江;車載多媒體系統(tǒng)中任務(wù)調(diào)度與設(shè)備管理的設(shè)計和實現(xiàn)[D];東南大學;2015年

，

本文編號：2462857