计算机科学 ›› 2020, Vol. 47 ›› Issue (6): 247-251.doi: 10.11896/jsjkx.190400020

• 计算机网络 • 上一篇    下一篇

移动云计算中面向能耗优化的资源管理

金小敏, 滑文强   

  1. 西安邮电大学计算机学院 西安710121
    西安邮电大学陕西省网络数据分析与智能处理重点实验室 西安710121
  • 收稿日期:2019-04-03 出版日期:2020-06-15 发布日期:2020-06-10
  • 通讯作者: 金小敏(xmjin@xupt.edu.cn)
  • 基金资助:
    陕西省教育厅专项科研计划项目(19JK0806);陕西省重点研发计划项目(2019ZDLGY07-08);西安邮电大学青年教师科研基金;陕西省普通高等学校重点学科专项资金建设项目

Energy Optimization Oriented Resource Management in Mobile Cloud Computing

JIN Xiao-min, HUA Wen-qiang   

  1. School of Computer Science and Technology,Xi’an University of Posts and Telecommunications,Xi’an 710121,China
    Shaanxi Key Laboratory of Network Data Analysis and Intelligent Processing,Xi’an University of Posts and Telecommunications,Xi’an 710121,China
  • Received:2019-04-03 Online:2020-06-15 Published:2020-06-10
  • About author:JIN Xiao-min,born in 1990,Ph.D,lecturer,is a member of China Computer Federation.His main research interests include mobile cloud computing and edge computing.
  • Supported by:
    This work was supported by the Special Scientific Research Program of Education Department of Shaanxi Province (19JK0806),Key Research and Development Program of Shaanxi Province (2019ZDLGY07-08),Young Teachers Research Foundation of Xi’an University of Posts and Telecommunications,and Special Funds for Construction of Key Disciplines in Universities in Shaanxi

摘要: 移动云计算(Mobile Cloud Computing,MCC)作为传统云计算的扩展,可利用计算迁移突破移动终端资源瓶颈并增强其能力。然而,在带来优势的同时,MCC也面临诸多问题。资源管理问题关系到MCC能否良性运转,是决定MCC能否规模化发展的关键。针对MCC中的资源管理问题,文中首先建立了一种以优化云资源运营商能耗为目标的资源管理模型,该模型是一个受约束的组合优化问题;然后,提出一种基于启发式自适应模拟退火遗传算法(Heuristic Adaptive Simulated Annealing Genetic Algorithm,HASAGA)的资源管理策略求解算法,该算法利用首次适应算法(First Fit,FF)初始化种群并结合自适应算法和模拟退火算法优化遗传操作。仿真结果表明,所提算法可求得近似最优资源管理策略且具有收敛速度快和不易陷入局部最优解的优点。仿真实验还比较了传统轮询算法(Round Robin,RR)和首次适应算法的资源管理效果,结果表明这两种算法不适用于MCC中的资源管理。

关键词: 模拟退火, 能耗优化, 移动云计算, 遗传算法, 资源管理

Abstract: As an extension of the traditional cloud computing,mobile cloud computing (MCC) breaks through the bottleneck of mobile device resources and enhances its capabilities by computation offloading.However,MCC faces many problems while bringing advantages.The problem of resource managementis related to the benign operation of MCC,and it is the key to determining whether MCC can be scaled up.To solve the problem of resource management in MCC,firstly,a resource management model aiming at optimizing energy consumption of the cloud resource operator is established,which is a constrained combinatorial optimization problem.Then a resource management strategy solution algorithm based on the heuristic adaptive simulated annealing genetic algorithm is proposed.This algorithm initializes the population by using the first fit algorithm and combines the adaptive algorithm and the simulated annealing algorithm to optimize its genetic operations.Simulation shows that the proposed algorithm can obtain the approximate optimal resource management strategy and has advantages of fast convergence rate and not easy to fall into local optimal solutions.The simulation experiments also compare the resource management effects of the traditional round robin algorithm and the first fit algorithm,and the results show that these two algorithms are not suitable for resource management in MCC.

Key words: Energy optimization, Genetic algorithm, Mobile cloud computing, Resource management, Simulated annealing

中图分类号: 

  • TP393
[1]KLEINER PERKINS.Internet Trends Reports 2018 [EB/OL].[2018-05-30].http://www.kpcb.com/internet-trends.
[2]ZHOU B,BUYYA R.Augmentation Techniques for Mobile Cloud Computing:A Taxonomy,Survey,and Future Directions [J].ACM Computing Surveys,2018,51(1):Article No.13.
[3]SHIRAZI F,IQBAL A.Community Clouds Within M-com-merce:A Privacy by Design Perspective [J].Journal of Cloud Computing,2017,6(1):Article No.22.
[4]LIU Y,ZHANG Y,LING J,et al.Secure and Fine-Grained Access Control on E-healthcare Records in Mobile Cloud Computing [J].Future Generation Computer Systems,2018,78(3):1020-1026.
[5]LUIS R,MAR P,ANDRES N.Mymoocspace:Mobile CloudBased System Tool to Improve Collaboration and Preparation of Group Assessments in Traditional Engineering Courses in Higher Education [J].Computer Applications in Engineering Education,2018,26(6):1507-1518.
[6]HASAN R,HOSSAIN M,KHAN R.Aura:An Incentive-Driven Ad-Hoc IoT Cloud Framework for Proximal Mobile Computation Offloading [J].Future Generation Computer Systems,2018,86(9):821-835.
[7]LEWIS G,LAGO P.Architectural Tactics for Cyber-Foraging:Results of A Systematic Literature Review [J].Journal of Systems & Software,2015,107(2015):158-186.
[8]SOOD S K,SANDHU R.Matrix Based Proactive Resource Provisioning in Mobile Cloud Environment [J].Simulation Modeling Practice & Theory,2014,50(2015):83-95.
[9]SI P,ZHANG Q,YU F,et al.QoS-Aware Dynamic Resource Management in Heterogeneous Mobile Cloud Computing Networks [J].China Communications,2014,11(5):144-159.
[10]NIYATO D,WANG P,HOSSAIN E,et al.Game Theoretic Modeling of Cooperation Among Service Providers in Mobile Cloud Computing Environments[C]//2012 IEEE Wireless Communications and Networking Conference.IEEE Press,2012:3128-3133.
[11]KAEWPUANG R,NIYATO D,WANG P,et al.A Framework for Cooperative Resource Management in Mobile Cloud Computing [J].IEEE Journal on Selected Areas in Communications,2013,31(12):2685-2700.
[12]AHMAD A,PAUL A,KHAN M,et al.Energy Efficient Hierarchical Resource Management for Mobile Cloud Computing [J].IEEE Transactions on Sustainable Computing,2017,2(2):100-112.
[13]KHALIFAA,ELTOWEISSY M.Collaborative Autonomic Resource Management System for Mobile Cloud Computing [C]//4th International Conference on Cloud Computing,GRIDs and Virtualization.IARIA,2013:115-121.
[14]GHAZZAI H,FAROOQ M J,ALSHAROA A.Green Networking in Cellular HetNets:A Unified Radio Resource Management Framework With Base Station ON/OFF Switching [J].IEEE Transactions on Vehicular Technology,2017,66(7):5879-5893.
[15]DALMASSO M,MEO M,RENGA D.Radio Resource Management for Improving Energy Self-Sufficiency of Green Mobile Networks [J].ACM SIGMETRICS Performance Evaluation Review,2016,44(2):82-87.
[16]FAN X,WEBER W D,BARROSO L A.Power Provisioning for A Warehouse-Sized Computer [C]//34th International Symposium on Computer Architecture.ACM,2007:13-23.
[17]YONG W.The Research and Implement of Multi-Constraints 3D Bin-Packing[D].Xi’an:Xi’an University of Technology,2008.
[18]SEN M K,STOFFA P L.Nonlinear One-dimensional Seismic Waveform Inversion Using Simulated Annealing [J].Geophysics,1991,56(10):1624-1638.
[19]SRINIVAS M,PATNAIK L M.Adaptive Probabilities of Crossover and Mutation in Genetic Algorithms [J].IEEE Transactions on Systems,Manand Cybernetics,1994,24(4):656-667.
[20]KIRKPATRICK S,GELATT C D,VECCHI M P.Optimization by Simulated Annealing [J].Science,1983,220(4598):671-680.
[1] 杨浩雄, 高晶, 邵恩露.
考虑一单多品的外卖订单配送时间的带时间窗的车辆路径问题
Vehicle Routing Problem with Time Window of Takeaway Food ConsideringOne-order-multi-product Order Delivery
计算机科学, 2022, 49(6A): 191-198. https://doi.org/10.11896/jsjkx.210400005
[2] 沈彪, 沈立炜, 李弋.
空间众包任务的路径动态调度方法
Dynamic Task Scheduling Method for Space Crowdsourcing
计算机科学, 2022, 49(2): 231-240. https://doi.org/10.11896/jsjkx.210400249
[3] 吴善杰, 王新.
基于AGA-DBSCAN优化的RBF神经网络构造煤厚度预测方法
Prediction of Tectonic Coal Thickness Based on AGA-DBSCAN Optimized RBF Neural Networks
计算机科学, 2021, 48(7): 308-315. https://doi.org/10.11896/jsjkx.200800110
[4] 高士顺, 赵海涛, 张晓瀛, 魏急波.
一种自适应于不同场景的智能无线传播模型
Self-adaptive Intelligent Wireless Propagation Model to Different Scenarios
计算机科学, 2021, 48(7): 324-332. https://doi.org/10.11896/jsjkx.201000181
[5] 王国武, 陈元琰.
基于跳数修正和遗传模拟退火优化DV-Hop定位算法
Improvement of DV-Hop Location Algorithm Based on Hop Correction and Genetic Simulated Annealing Algorithm
计算机科学, 2021, 48(6A): 313-316. https://doi.org/10.11896/jsjkx.201000101
[6] 王金恒, 单志龙, 谭汉松, 王煜林.
基于遗传优化PNN神经网络的网络安全态势评估
Network Security Situation Assessment Based on Genetic Optimized PNN Neural Network
计算机科学, 2021, 48(6): 338-342. https://doi.org/10.11896/jsjkx.201200239
[7] 郑增乾, 王锟, 赵涛, 蒋维, 孟利民.
带宽和时延受限的流媒体服务器集群负载均衡机制
Load Balancing Mechanism for Bandwidth and Time-delay Constrained Streaming Media Server Cluster
计算机科学, 2021, 48(6): 261-267. https://doi.org/10.11896/jsjkx.200400131
[8] 左剑凯, 吴杰宏, 陈嘉彤, 刘泽源, 李忠智.
异构无人机编队防御及评估策略研究
Study on Heterogeneous UAV Formation Defense and Evaluation Strategy
计算机科学, 2021, 48(2): 55-63. https://doi.org/10.11896/jsjkx.191100053
[9] 姚泽玮, 林嘉雯, 胡俊钦, 陈星.
基于PSO-GA的多边缘负载均衡方法
PSO-GA Based Approach to Multi-edge Load Balancing
计算机科学, 2021, 48(11A): 456-463. https://doi.org/10.11896/jsjkx.210100191
[10] 高帅, 夏良斌, 盛亮, 杜宏亮, 袁媛, 韩和同.
基于投影圆度和遗传算法的空间圆柱面拟合方法
Spatial Cylinder Fitting Based on Projection Roundness and Genetic Algorithm
计算机科学, 2021, 48(11A): 166-169. https://doi.org/10.11896/jsjkx.201100057
[11] 高基旭, 王珺.
一种基于遗传算法的多边缘协同计算卸载方案
Multi-edge Collaborative Computing Unloading Scheme Based on Genetic Algorithm
计算机科学, 2021, 48(1): 72-80. https://doi.org/10.11896/jsjkx.200800088
[12] 吉顺慧, 张鹏程.
基于支配关系的数据流测试用例生成方法
Test Case Generation Approach for Data Flow Based on Dominance Relations
计算机科学, 2020, 47(9): 40-46. https://doi.org/10.11896/jsjkx.200700021
[13] 苏畅, 张定权, 谢显中, 谭娅.
面向5G通信网络的NFV内存资源管理方法
NFV Memory Resource Management in 5G Communication Network
计算机科学, 2020, 47(9): 246-251. https://doi.org/10.11896/jsjkx.190800008
[14] 王喆, 唐麒, 王玲, 魏急波.
一种基于模拟退火的动态部分可重构系统划分-调度联合优化算法
Joint Optimization Algorithm for Partition-Scheduling of Dynamic Partial Reconfigurable Systems Based on Simulated Annealing
计算机科学, 2020, 47(8): 26-31. https://doi.org/10.11896/jsjkx.200500110
[15] 董明刚, 黄宇扬, 敬超.
基于遗传实例和特征选择的K近邻训练集优化方法
K-Nearest Neighbor Classification Training Set Optimization Method Based on Genetic Instance and Feature Selection
计算机科学, 2020, 47(8): 178-184. https://doi.org/10.11896/jsjkx.190700089
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!