|Table of Contents|

A method of energy-aware mobile cloud tasks offloadingbased on three-way decision(PDF)


Research Field:
Publishing date:


A method of energy-aware mobile cloud tasks offloadingbased on three-way decision
Xu XiaoxiaJiang ChunmaoHuang Chunmei
School of Computer Science Technology and Information Engineering,Harbin Normal University,Harbin 150025,China
three-way decision mobile cloud computing task offloading energy-aware
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.


[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.


Last Update: 2019-09-30