[1]徐晓霞,姜春茂,黄春梅.一种基于三支决策的移动云任务节能卸载方法[J].南京理工大学学报(自然科学版),2019,43(04):447-454.[doi:10.14177/j.cnki.32-1397n.2019.43.04.010]
 Xu Xiaoxia,Jiang Chunmao,Huang Chunmei.A method of energy-aware mobile cloud tasks offloadingbased on three-way decision[J].Journal of Nanjing University of Science and Technology,2019,43(04):447-454.[doi:10.14177/j.cnki.32-1397n.2019.43.04.010]
点击复制

一种基于三支决策的移动云任务节能卸载方法()
分享到:

《南京理工大学学报》(自然科学版)[ISSN:1005-9830/CN:32-1397/N]

卷:
43卷
期数:
2019年04期
页码:
447-454
栏目:
出版日期:
2019-08-24

文章信息/Info

Title:
A method of energy-aware mobile cloud tasks offloadingbased on three-way decision
文章编号:
1005-9830(2019)04-0447-08
作者:
徐晓霞姜春茂黄春梅
哈尔滨师范大学 计算机科学与信息工程学院,黑龙江 哈尔滨 150025
Author(s):
Xu XiaoxiaJiang ChunmaoHuang Chunmei
School of Computer Science Technology and Information Engineering,Harbin Normal University,Harbin 150025,China
关键词:
三支决策 移动云计算 任务卸载 能耗敏感
Keywords:
three-way decision mobile cloud computing task offloading energy-aware
分类号:
TP393
DOI:
10.14177/j.cnki.32-1397n.2019.43.04.010
摘要:
移动云计算卸载(MCCO)有效地利用云平台扩展了移动计算和存储能力。细粒度的考查这一过程会发现存在大量的异构性特征(如容忍程度不同等)和三支现象(如卸载时机、卸载内容等)。借助于三支决策及决策粗糙集的基本思想,提出一种面向延迟容忍型任务的移动云计算节能卸载策略。针对网络质量的优劣,以能耗优化为目标,分别对到来的延迟容忍型任务做出立即卸载、延迟卸载和不卸载3种决策。对于网络性能较差或者成本较高(如4G流量)的情况,可以采取等待,即延迟卸载; 如果任务在等待期间网络性能恢复,则开始卸载任务,若超过延迟容忍期限且网络质量仍然很差则在本地执行,而网络连接状态较好的时候可立即卸载。通过阈值的确定为后续到来的云任务的卸载提供策略参考,从而减少计算的复杂性,优化移动设备的服务水平。模拟实验结果表明,基于三支决策思想的卸载策略在满足用户服务水平的前提下,有效地降低了移动设备的能耗,进一步延长了设备的使用寿命。
Abstract:
The computing offload of mobile device(MCCO)effectively leverages the cloud platform to extend the computing and storage capabilities of the mobile side. A large number of heterogeneous features(such as different degrees of tolerance)and three-way phenomena was found through a fine-grained examination of this process. With the basic idea of three-way decision,we propose an energy-saving offloading strategy for mobile cloud tasks oriented regarding delay tolerance. The method or strategy is,according to the quality of the network,considering the energy optimization,three kinds of decision-making for immediate offloading,delayed offloading and no offloading are made for the incoming delay-tolerant tasks. For the case of poor network performance or high cost(such as 4G traffic),you can wait,that is,delay the offloading; If the network performance is restored while the task is waiting,resume offloading tasks. If the delay tolerance period is exceeded and the network quality is still poor,it will be executed locally,and when the network connection status is good,it can be offloaded immediately. Through the determination of threshold,we can provide policy reference for the offloading of incoming cloud tasks,which not only reduce the complexity of computing,but also optimize the service level of mobile devices. The simulation results show that the offloading strategy based on the three-way decision can effectively reduce the energy consumption of mobile devices and further prolong the use time of the devices under the premise of satisfying the user service level.

参考文献/References:

[1] 赵莉. 基于支持向量机的云计算资源负载预测模型[J]. 南京理工大学学报,2019,42(6):687-692
Zhao Li. Cloud computing resource load forecasting model based on support vector machine[J]. Journal of Nanjing University of Science and Technology,2019,42(6):687-692.
[2]Yao Yiyu. Three-way decision:an interpretation of rules in rough set theory[C]//International Conference on Rough Sets and Knowledge Technology. Heidelberg,Germany:Springer,2009:642-649.
[3]Yao Yiyu. An outline of a theory of three-way decisions[C]//International Conference on Rough Sets and Current Trends in Computing. Heidelberg,Germany:Springer,2012:1-17.
[4]李京政,杨习贝,王平心,等. 模糊粗糙集的稳定约简方法[J]. 南京理工大学学报,2018,42(1):68-75.
Li Jingzheng,Yang Xibei,Wang Pingxin,et al. Stable reduction method for fuzzy rough sets[J]. Journal of Nanjing University of Science and Technology,2018,42(1):68-75.
[5]Yao Yiyu. Three-way decisions and cognitive computing[J]. Cognitive Computation,2016,8:543-554.
[6]Pauker S G,Kassirer J P. The threshold approach to clinical decision making[J]. The New England Journal of Medicine,1980,302(20):1109-1117
[7]Woodwarb P W,Naylor J C. An application of Bayesian methods in SPC[J]. The Statistician,1993,42(4):461-469.
[8]Li Y,Zhang C,Swan J R. An information filtering model on the web and its application in job agent[J]. Knowledge-Based Systems,2000,13(5):285-296.
[9]鲁鸿轩,魏瑞轩. 基于三支理论的无人机对地攻击认知决策方法[J]. 空军工程大学学报,2018,19(5):1-6.
Lu Hongxuan,Wei Ruixuan. Cognitive decision-making method for UAV ground attack based on three theories[J]. Journal of Air Force Engineering University,2018,19(5):1-6
[10]Li W,Huang Z,Li Q. Three-way decision based software defect prediction[J]. Knowledge-Based Systems,2016(91):263-274.[11]吴俊伟,姜春茂. 负载敏感的云任务三支聚类评分调度研究[J]. 智能系统学报,2019,14(2):316-322.
Wu Junwei,Jiang Chunmao. Research on three-cluster scoring scheduling for load-sensitive cloud tasks[J]. Journal of Intelligent Systems,2019,14(2):316-322.
[12]潘金山,谢恺,徐长安. 基于三支决策的高铁列车停站决策研究[J]. 交通运输工程与信息学报,2017,15(2):21-28.
Pan Jinshan,Xie Kai,Xu Changan. Research on decision-making of high-speed railway train stop based on three decisions[J]. Journal of Transportation Engineering and Information,2017,15(2):21-28.
[13]Giurgiu I,Riva O,Juric D,et al. Calling the cloud:Enabling mobile phones as interfaces to cloud applications[J]. Lecture Notes in Computer Science,2009,5896:83-102.
[14]Huang D,Wang P,Niyato D. A dynamic offloading algorithm for mobile computing[J]. IEEE Transactions on Wireless Communications,2012,11(6):1991-1995.
[15]Zhang W,Wen Y,Chen H H. Toward transcoding as a service:energy-efficient offloading policy for green mobile cloud[J]. IEEE Network,2014,28(6):67-73.
[16]Lee K,Shin I. User mobility-aware decision making for mobile computation offloading[C]//1st International Conference on Cyber-Physical Systems,Networks,and Applications(CPSNA). Taipei,Taiwan,China:IEEE,2013:116-119.
[17]Hyytia E,Spyropoulos T,Ott J. Offload(only)the right jobs:Robust offloading using the Markov decision processes[C]//IEEE 16th International Symposium on a World of Wireless,Mobile and Multimedia Networks(WoWMoM).Boston,USA:IEEE,2015:1-9.
[18]Kemp R,Palmer N,Kielmann T,et al. Cuckoo:a computation offloading framework for smart phones[C]//Mobile Computing,Applications and Services.Berlin,Germany:Springer,2010:59-79.
[19]Huerta-Canepa G,Lee D. A virtual cloud computing provider for mobile devices[C]//Proceedings of the 1st ACM Workshop on Mobile Cloud Computing & Services.New York,USA:ACM,2010:1-5.
[20]Mehmeti F,Spyropoulos T. Performance analysis of “on-the-spot” mobile data offloading[C]//IEEE Global Communications Conference(GLOBECOM). Toronto,ON,Canada:IEEE,2013:1577-1583.
[21]Mehmeti F,Thrasyvoulos S. Is it worth to be patient?Analysis and optimization of delayed mobile data offloading[C]//IEEE Conference on Computer Communications. Toronto,ON,Canada:IEEE,2014:2364-2372.
[22]陈鸣,裴凌波,梁文. 网络流量分布的双模态模型[J]. 通信学报,2008,29(5):100-106.
Chen Ming,Pei Lingbo,Liang Wen. Dual mode model for network traffic distribution[J]. Journal of Communications,2008,29(5):100-106.
[23]Mahmoodi S E,Uma R N,Sub balakshmi K P. Optimal joint scheduling and cloud offloading for mobile applications[C]//IEEE Transactions on Cloud Computing. Piscataway,ON,USA:IEEE,2016:301-313.

相似文献/References:

[1]易黄建,梁嘉翔,李小南.基于三支决策的荧光分子断层成像重建结果后处理[J].南京理工大学学报(自然科学版),2019,43(04):387.[doi:10.14177/j.cnki.32-1397n.2019.43.04.002]
 Yi Huangjian,Liang Jiaxiang,Li Xiaonan.Post-processing based on three-way decisions for the recoveredresults of fluorescence molecular tomography[J].Journal of Nanjing University of Science and Technology,2019,43(04):387.[doi:10.14177/j.cnki.32-1397n.2019.43.04.002]
[2]胡 军,马 康.基于鼠标行为的三支身份认证方法[J].南京理工大学学报(自然科学版),2019,43(04):474.[doi:10.14177/j.cnki.32-1397n.2019.43.04.014]
 Hu Jun,Ma Kang.Three-way identity authentication method based on mouse behavior[J].Journal of Nanjing University of Science and Technology,2019,43(04):474.[doi:10.14177/j.cnki.32-1397n.2019.43.04.014]

备注/Memo

备注/Memo:
收稿日期:2019-04-30 修回日期:2019-05-26
基金项目:国家自然科学基金(61202458; 61403109); 黑龙江省自然科学基金项目(F2017021); 哈尔滨师范大学研究生创新项目(HSDSSCX2019-11)
作者简介:徐晓霞(1997-),女,硕士生,主要研究方向:移动云计算,E-mail:2971321153@qq.com; 通讯作者:姜春茂(1972-),男,博士,教授,主要研究方向:云计算,嵌入式计算等,E-mail:hsdrose@126.com。
引文格式:徐晓霞,姜春茂,黄春梅. 一种基于三支决策的移动云任务节能卸载方法[J]. 南京理工大学学报,2019,43(4):447-454.
投稿网址:http://zrxuebao.njust.edu.cn
更新日期/Last Update: 2019-09-30