基于贝叶斯网络的MEC随机任务迁移算法
|
摘要
文章提出一种基于贝叶斯网络的MEC随机任务迁移算法,通过将应用转换为包含多个子任务的有向图,利用子任务间的关联关系及贝叶斯网的联合概率来生成一组最小化移动设备能耗的策略。仿真结果表明,该算法相比移动设备本地执行算法在处理计算任务时节省能耗达28.7%。
A Bayesian network-based MEC stochastic task offloading algorithm is proposed in this paper, by transforming the application into a directed graph containing multiple sub-tasks, and then using the correlations between sub-tasks and the joint probabilities of the Bayesian networks, to generate a set of strategies to minimize the energy consumption of mobile devices. The simulation results show that the proposed algorithm saves energy consumption by 28.7% compared with the local execution algorithm when processing the computing tasks.
A Bayesian network-based MEC stochastic task offloading algorithm is proposed in this paper, by transforming the application into a directed graph containing multiple sub-tasks, and then using the correlations between sub-tasks and the joint probabilities of the Bayesian networks, to generate a set of strategies to minimize the energy consumption of mobile devices. The simulation results show that the proposed algorithm saves energy consumption by 28.7% compared with the local execution algorithm when processing the computing tasks.
引文
[1]Barbarossa S,Sardellitti S,Lorenzo P D.Communicating While Computing:Distributedmobile cloud computing over 5G heterogeneousnetworks[J].IEEE Signal Processing Magazine,2014,31(6):45-55
[2]Huang D,Wang P,Niyato D.A DynamicOffloading Algorithm for Mobile Computing[J].IEEE Transactions on Wireless Communications,2012,11(6):1991-1995
[3]Hong S T,Kim H.QoE-Aware ComputationOffloading Scheduling to Capture Energy-LatencyTradeoff in Mobile Clouds[C]//IEEE International Conference on Sensing,Communication,and Networking.IEEE,2016:1-9
[4]Kwak J,Kim Y,Lee J,et al.DREAM:Dynamic Resource and Task Allocation for Energy Minimization in Mobile Cloud Systems[J].IEEE Journal on Selected Areas in Communications,2015,33(12):2510-2523
[5]Mao Y,Zhang J,Letaief K B.Joint Task Offloading Scheduling and Transmit Power Allocation for Mobile-Edge Computing Systems[C]//Wireless Communications and Networking Conference.IEEE,2017:1-6
[6]Mahmoodi S E,Subbalakshmi K P,Sagar V.Cloudoffloading for multi-radio enabled mobiledevices[C]//IEEE International Conference on Communications.IEEE,2015:5473-5478
[7]慕春棣,戴剑彬,叶俊.用于数据挖掘的贝叶斯网络[J].软件学报,2000,11(5):660-666
[8]林士敏,田凤占,陆玉昌.贝叶斯网络的建造及其在数据采掘中的应用[J].清华大学学报:自然科学版,2001,41(1):49-52
[9]Liu J,Mao Y,Zhang J,et al.Delay-optimal computation task scheduling for mobile-edge computing systems[C]//IEEE International Symposium on Information Theory.IEEE,2016:1451-1455
[10]Mao Y,You C,Zhang J,et al.Mobile Edge Computing:Survey and Research Outlook[EB/OL].[2018-09-10].https://www.researchgate.net/profile/Changsheng_You/publication/312061424_Mobile_Edge_Computing_Survey_and_Research_Outlook/links/5870ec3408ae8fce491ed97b/Mobile-EdgeComputing-Survey-and-Research-Outlook.pdf
[2]Huang D,Wang P,Niyato D.A DynamicOffloading Algorithm for Mobile Computing[J].IEEE Transactions on Wireless Communications,2012,11(6):1991-1995
[3]Hong S T,Kim H.QoE-Aware ComputationOffloading Scheduling to Capture Energy-LatencyTradeoff in Mobile Clouds[C]//IEEE International Conference on Sensing,Communication,and Networking.IEEE,2016:1-9
[4]Kwak J,Kim Y,Lee J,et al.DREAM:Dynamic Resource and Task Allocation for Energy Minimization in Mobile Cloud Systems[J].IEEE Journal on Selected Areas in Communications,2015,33(12):2510-2523
[5]Mao Y,Zhang J,Letaief K B.Joint Task Offloading Scheduling and Transmit Power Allocation for Mobile-Edge Computing Systems[C]//Wireless Communications and Networking Conference.IEEE,2017:1-6
[6]Mahmoodi S E,Subbalakshmi K P,Sagar V.Cloudoffloading for multi-radio enabled mobiledevices[C]//IEEE International Conference on Communications.IEEE,2015:5473-5478
[7]慕春棣,戴剑彬,叶俊.用于数据挖掘的贝叶斯网络[J].软件学报,2000,11(5):660-666
[8]林士敏,田凤占,陆玉昌.贝叶斯网络的建造及其在数据采掘中的应用[J].清华大学学报:自然科学版,2001,41(1):49-52
[9]Liu J,Mao Y,Zhang J,et al.Delay-optimal computation task scheduling for mobile-edge computing systems[C]//IEEE International Symposium on Information Theory.IEEE,2016:1451-1455
[10]Mao Y,You C,Zhang J,et al.Mobile Edge Computing:Survey and Research Outlook[EB/OL].[2018-09-10].https://www.researchgate.net/profile/Changsheng_You/publication/312061424_Mobile_Edge_Computing_Survey_and_Research_Outlook/links/5870ec3408ae8fce491ed97b/Mobile-EdgeComputing-Survey-and-Research-Outlook.pdf