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