计算机科学 ›› 2019, Vol. 46 ›› Issue (8): 163-170.doi: 10.11896/j.issn.1002-137X.2019.08.027
曾金晶1,2, 张建山2,3, 林兵2,3, 张文德1
ZENG Jin-jing1,2, ZHANG Jian-shan2,3, LIN Bing2,3, ZHANG Wen-de1
摘要: 随着无线通信技术的发展,越来越多的商业、娱乐和社交活动建立在便携式移动设备之上。便携式移动设备的尺寸限制了它的计算能力,计算能力的不足与应用程序的高计算需求相矛盾。边缘计算使得计算任务在数据源头附近就能得到及时处理,是减小系统延迟的有效方法。微云技术是边缘计算的重要应用,部署微云是解决上述矛盾的有效方法。多个微云连接在一起形成网络,终端用户可以通过无线城域网(Wireless Metropolitan Area Networks,WMAN)来获得微云服务。如何将任务卸载并调度到合理的微云中,减少系统延迟,是目前面临的重大挑战。文中研究了如何平衡网络中多个微云之间的工作负载,以优化移动应用程序的性能表现。首先,引入一个系统模型来获取卸载任务的响应时间,并制定一个在微云之间寻找卸载任务调度的最佳方案,以最小化微云上任务的平均响应时间。其次,提出了一种快速且可扩展的启发式算法来缩短用户任务的响应时间。最后,通过仿真实验来评估所提算法的性能特征。实验结果表明,该算法在缩短用户任务响应时间方面有着积极作用。
中图分类号:
[1]PANG Z,SUN L,WANG Z,et al.A survey of cloudlet based mobile computing[C]∥2015 International Conference on Cloud Computing and Big Data (CCBD).2015:268-275. [2]CUERVO E,BALASUBRAMANIAN A,CHO D K,et al. MAUI:making smartphones last longer with code offload[C]∥Proceedings of the 8th International Conference on Mobile Systems,Applications,and Services.2010:49-62. [3]XIA Q,LIANG W,XU W.Throughput maximization for online request admissions in mobile cloudlets[C]∥38th Annual IEEE Conference on Local Computer Networks.2013:589-596. [4]SATYANARAYANAN M.Pervasive computing:Vision and challenges[J].IEEE Personal communications,2001,8(4):10-17. [5]SATYANARAYANAN M,BAHL P,CACERES R,et al.The case for vm-based cloudlets in mobile computing[J].IEEE Pervasive Computing,2009,8(4):14-23. [6]VERBELEN T,SIMOENS P,DE TURCK F,et al.Cloudlets:Bringing the cloud to the mobile user[C]∥Proceedings of the Third ACM Workshop on Mobile Cloud Computing and Ser-vices.2012:29-36. [7]VERBELEN T,SIMOENS P,DE TURCK F,et al.Leveraging cloudlets for immersive collaborative applications[J].IEEE Pervasive Computing,2013,12(4):30-38. [8]XU Z,LIANG W,XU W,et al.Capacitated cloudlet placements in wireless metropolitan area networks[C]∥2015 IEEE 40th Conference on Local Computer Networks(LCN).2015:570-578. [9]XU Z,LIANG W,XU W,et al.Efficient algorithms for capacitated cloudlet placements[J].IEEE Transactions on Parallel and Distributed Systems,2016,27(10):2866-2880. [10]ZHAO Z,LIU F,CAI Z.Edge Computing:Platforms Applications and Challenges[J].Journal of Computer Research and Development,2018,55(2):327-337. [11]HA K,PILLAI P,LEWIS G,et al.The impact of mobile multimedia applications on data center consolidation[C]∥2013 IEEE international conference on cloud engineering(IC2E).2013:166-176. [12]HU W,GAO Y,HA K,et al.Quantifying the impact of edge computing on mobile applications[C]∥Proceedings of the 7th ACM SIGOPS Asia-Pacific Workshop on Systems.2016:5. [13]CLINCH S,HARKES J,FRIDAY A,et al.How close is close enough? Understanding the role of cloudlets in supporting display appropriation by mobile users[C]∥2012 IEEE Internatio-nal Conference on Pervasive Computing and Communications.2012:122-127. [14]JIA M,CAO J,LIANG W.Optimal cloudlet placement and user to cloudlet allocation in wireless metropolitan area networks[J].IEEE Transactions on Cloud Computing,2017,5(4):725-737. [15]BALAN R,FLINN J,SATYANARAYANAN M,et al.The case for cyber foraging[C]∥Proceedings of the 10th workshop on ACM SIGOPS European workshop.2002:87-92. [16]CHUN B-G,IHM S,MANIATIS P,et al.Clonecloud:elastic exe- cution between mobile device and cloud[C]∥Proceedings of the Sixth Conference on Computer Systems.2011:301-314. [17]KOSTA S,AUCINAS A,HUI P,et al.Thinkair:Dynamic resource allocation and parallel execution in the cloud for mobile code offloading[C]∥2012 Proceedings IEEE Infocom.2012:945-953. [18]CHEN E Y,ITOH M.Virtual smartphone over IP[C]∥2010 IEEE International Symposium on A World of Wireless,Mobile and Multimedia Networks(WoWMoM).2010:1-6. [19]HOANG D T,NIYATO D,WANG P.Optimal admission con- trol policy for mobile cloud computing hotspot with cloudlet[C]∥2012 IEEE Wireless Communications and Networking Confe-rence (WCNC).2012:3145-3149. [20]XIA Q,LIANG W,XU Z,et al.Online Algorithms for Location-Aware Task Offloading in Two-Tiered Mobile Cloud Environments[C]∥IEEE/ACM International Conference on Utility & Cloud Computing.2014. [21]CARDELLINI V,PERSONÉ V D N,DI VALERIO V,et al.A game-theoretic approach to computation offloading in mobile cloud computing[J].Mathematical Programming,2016,157(2):421-449. [22]GELENBE E,LENT R,DOURATSOS M.Choosing a local or remote cloud[C]∥2012 Second Symposium on Network Cloud Computing and Applications.2012:25-30. [23]HA K,PILLAI P,RICHTER W,et al.Just-in-time provisioning for cyber foraging[C]∥Proceeding of the 11th Annual International Conference on Mobile Systems,Applications,and Ser-vices.2013:153-166. [24]REDINBO G.Queueing Systems,Volume I:Theory-Leonard Kleinrock[J].IEEE Transactions on Communications,2003,25(1):178-179. |
[1] | 孙慧婷, 范艳芳, 马孟晓, 陈若愚, 蔡英. VEC中基于动态定价的车辆协同计算卸载方案 Dynamic Pricing-based Vehicle Collaborative Computation Offloading Scheme in VEC 计算机科学, 2022, 49(9): 242-248. https://doi.org/10.11896/jsjkx.210700166 |
[2] | 于滨, 李学华, 潘春雨, 李娜. 基于深度强化学习的边云协同资源分配算法 Edge-Cloud Collaborative Resource Allocation Algorithm Based on Deep Reinforcement Learning 计算机科学, 2022, 49(7): 248-253. https://doi.org/10.11896/jsjkx.210400219 |
[3] | 李梦菲, 毛莺池, 屠子健, 王瑄, 徐淑芳. 基于深度确定性策略梯度的服务器可靠性任务卸载策略 Server-reliability Task Offloading Strategy Based on Deep Deterministic Policy Gradient 计算机科学, 2022, 49(7): 271-279. https://doi.org/10.11896/jsjkx.210600040 |
[4] | 方韬, 杨旸, 陈佳馨. D2D辅助移动边缘计算下的卸载策略优化 Optimization of Offloading Decisions in D2D-assisted MEC Networks 计算机科学, 2022, 49(6A): 601-605. https://doi.org/10.11896/jsjkx.210200114 |
[5] | 刘漳辉, 郑鸿强, 张建山, 陈哲毅. 多无人机使能移动边缘计算系统中的计算卸载与部署优化 Computation Offloading and Deployment Optimization in Multi-UAV-Enabled Mobile Edge Computing Systems 计算机科学, 2022, 49(6A): 619-627. https://doi.org/10.11896/jsjkx.210600165 |
[6] | 袁昊男, 王瑞锦, 郑博文, 吴邦彦. 基于Fabric的电子病历跨链可信共享系统设计与实现 Design and Implementation of Cross-chain Trusted EMR Sharing System Based on Fabric 计算机科学, 2022, 49(6A): 490-495. https://doi.org/10.11896/jsjkx.210500063 |
[7] | 谢万城, 李斌, 代玥玥. 空中智能反射面辅助边缘计算中基于PPO的任务卸载方案 PPO Based Task Offloading Scheme in Aerial Reconfigurable Intelligent Surface-assisted Edge Computing 计算机科学, 2022, 49(6): 3-11. https://doi.org/10.11896/jsjkx.220100249 |
[8] | 周天清, 岳亚莉. 超密集物联网络中多任务多步计算卸载算法研究 Multi-Task and Multi-Step Computation Offloading in Ultra-dense IoT Networks 计算机科学, 2022, 49(6): 12-18. https://doi.org/10.11896/jsjkx.211200147 |
[9] | 彭冬阳, 王睿, 胡谷雨, 祖家琛, 王田丰. 视频缓存策略中QoE和能量效率的公平联合优化 Fair Joint Optimization of QoE and Energy Efficiency in Caching Strategy for Videos 计算机科学, 2022, 49(4): 312-320. https://doi.org/10.11896/jsjkx.210800027 |
[10] | 田冰川, 田臣, 周宇航, 陈贵海, 窦万春. 减少Hadoop集群中网络队头阻塞的调度算法 Reducing Head-of-Line Blocking on Network in Hadoop Clusters 计算机科学, 2022, 49(3): 11-22. https://doi.org/10.11896/jsjkx.210900117 |
[11] | 张海波, 张益峰, 刘开健. 基于NOMA-MEC的车联网任务卸载、迁移与缓存策略 Task Offloading,Migration and Caching Strategy in Internet of Vehicles Based on NOMA-MEC 计算机科学, 2022, 49(2): 304-311. https://doi.org/10.11896/jsjkx.210100157 |
[12] | 林潮伟, 林兵, 陈星. 边缘环境下基于模糊理论的科学工作流调度研究 Study on Scientific Workflow Scheduling Based on Fuzzy Theory Under Edge Environment 计算机科学, 2022, 49(2): 312-320. https://doi.org/10.11896/jsjkx.201000102 |
[13] | 谭双杰, 林宝军, 刘迎春, 赵帅. 基于机器学习的分布式星载RTs系统负载调度算法 Load Scheduling Algorithm for Distributed On-board RTs System Based on Machine Learning 计算机科学, 2022, 49(2): 336-341. https://doi.org/10.11896/jsjkx.201200126 |
[14] | 沈彪, 沈立炜, 李弋. 空间众包任务的路径动态调度方法 Dynamic Task Scheduling Method for Space Crowdsourcing 计算机科学, 2022, 49(2): 231-240. https://doi.org/10.11896/jsjkx.210400249 |
[15] | 梁俊斌, 张海涵, 蒋婵, 王天舒. 移动边缘计算中基于深度强化学习的任务卸载研究进展 Research Progress of Task Offloading Based on Deep Reinforcement Learning in Mobile Edge Computing 计算机科学, 2021, 48(7): 316-323. https://doi.org/10.11896/jsjkx.200800095 |
|