基于无线城域网的微云部署及用户任务调度

doi:10.11896/j.issn.1002-137X.2019.06.019

摘要/Abstract

摘要： 移动应用对计算能力的需求越来越大,然而便携式移动设备的计算能力却是有限的。将任务卸载到附近的由计算机组成的微云上,是减小移动设备中程序系统响应时间的有效方法之一。边缘计算使得计算任务在源头附近就能得到及时处理,是减小系统时延的有效方法。微云技术是边缘计算的重要应用。目前,移动微云卸载技术已经有了诸多的研究成果,但是在给定网络中如何部署微云以优化移动应用性能的问题却很少被关注。文中在无线城域网(Wireless Metropolitan Area Network,WMAN)背景下研究微云部署和用户任务调度方案,并设计算法来解决以下问题:在无线城域网中的用户密集区域部署微云,并在各微云负载均衡的条件下调度用户到部署好的微云。最后进行仿真实验,结果表明所提算法是有效、可行的。

关键词: 边缘计算, 任务卸载, 微云部署, 系统响应时间最小化, 移动云计算, 用户任务调度

Abstract: The computing capability requirements of mobile applications are becoming increasingly intensive,while the computing capability of transferable mobile devices is limited.In a mobile device,an effective way to reduce the system response time of an application is offloading its task to nearby cloudlet,which consists of clusters of computers.Edge computing enables computational tasks to be processed in time near the source,which is an effective way to reduce system delay.Cloudlet technology is an important application of edge computing.Although there is a great deal of research in mobile cloudlet offloading technology,there has been very little attention paid to how cloudlets should be placed in a given network to optimize mobile application performance.This paper studied cloudlet placement and mobile user task scheduling to the cloudlet in a wireless metropolitanare network(WMAN).This paper devised an algorithm for the problem,which enables the placement of the cloudlets at user dense regions of the WMAN,and scheduled mobile user to the placed cloudlets which balancing their workload.This paper also conducted experiments through simulation.The simulation results indicate that the proposed algorithm is very promising.

Key words: Cloudlet placements, Edge computing, Mobile cloud computing, System response time minimization, Task offloading, User task scheduling

中图分类号:

TP338

张建山, 林兵, 卢宇, 许芙蓉. 基于无线城域网的微云部署及用户任务调度[J]. 计算机科学, 2019, 46(6): 128-134. https://doi.org/10.11896/j.issn.1002-137X.2019.06.019

ZHANG Jian-shan, LIN Bing, LU Yu, XU Fu-rong. Cloudlet Placement and User Task Scheduling Based on Wireless Metropolitan Area Networks[J]. Computer Science, 2019, 46(6): 128-134. https://doi.org/10.11896/j.issn.1002-137X.2019.06.019

参考文献

[1]SATYANARAYANAN M,BAHL P,DAVIES N.The Case for VM-Based Cloudlets in Mobile Computing[J].IEEE Pervasive Computing,2009,8(4):14-23.
[2]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]∥IEEE International Conference on Pervasive Computing and Communications.IEEE,2012:122-127.
[3]ZHAO ZM,LIU F,CAI Z P,et al.Edge Computing:Platforms,Applications and Challenges[J].Journal of Computer Research and Development,2018,55(2):327-337.
[4]Cisco Visual Networking.Cisco global cloud index:Forecast and methodology 2015-2020 [EB/OL].[2017-08-15].https://www.cisco.com/c/dam/en/us/solutions/collateral/service-provider/global-cloud-index-gci/white-paper-cll-738085.pdf.
[5]HA K,PILLAI P,LEWIS G,et al.The Impact of Mobile Multimedia Applications on Data Center Consolidation[C]∥IEEE International Conference on Cloud Engineering.IEEE Computer Society,2013:166-176.
[6]HU W,GAO Y,HA K,et al.Quantifying the Impact of Edge Computing on Mobile Applications[C]∥ACM Sigops Asia-Pacific Workshop on Systems.ACM,2016:5.
[7]WOLBACH A,HARKES J,CHELLAPPA S,et al.Transient customization of mobile computing infrastructure[C]∥Procee-dings of the First Workshop on Virtualization in Mobile Computing.ACM,2008:37-41.
[8]HA K,PILLAI P,RICHTER W,et al.Just-in-time provisioning for cyber foraging[C]∥Proceeding of the International Confe-rence on Mobile Systems,Applications,and Services.2013:153-166.
[9]KEMP R,PALMER N,KIELMANN T,et al.Cuckoo:A Computation Offloading Framework for Smartphones[C]∥International Conference on Mobile Computing,Applications,and Ser-vices.Springer Berlin Heidelberg,2010:59-79.
[10]ZHANG Y,LIU H,JIAO L,et al.To offload or not to offload:An efficient code partition algorithm for mobile cloud computing[C]∥IEEE International Conference on Cloud Networking.IEEE,2013:80-86.
[11]CHUN B G,IHM S,MANIATIS P,et al.CloneCloud:elastic execution between mobile device and cloud[C]∥Conference on Computer Systems.ACM,2011:301-314.
[12]CUERVO E,BALASUBRAMANIAN A,CHO D K,et al. MAUI:making smartphones last longer with code offload[C]∥International Conference on Mobile Systems,Applications,and Services.DBLP,2010:49-62.
[13]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.IEEE,2012:945-953.
[14]RA M R,SHETH A,MUMMERT L,et al.Odessa:enabling interactive perception applications on mobile devices[C]∥International Conference on Mobile Systems,Applications,and Ser-vices.ACM,2011:43-56.
[15]SHIRAZ M,ABOLFAZLI S,SANAEI Z,et al.A study on virtual machine deployment for application outsourcing in mobile cloud computing[J].Journal of Supercomputing,2013,63(3):946-964.
[16]CARDELLINI V,PERSONÉ V D N,VALERIO V D,et al.A game-theoretic approach to computation offloading in mobile cloud computing[J].Mathematical Programming,2016,157(2):421-449.
[17]CAI W,LEUNG V C M,CHEN M.Next Generation Mobile Cloud Gaming[C]∥IEEE Seventh International Symposium on Service-Oriented System Engineering.IEEE Computer Society,2013:551-560.
[18]CAI W,LEUNG V C M,HU L.A Cloudlet-Assisted Multipla-yer Cloud Gaming System[J].Mobile Networks & Applications,2014,19(2):144-152.
[19]VERBELEN T,SIMOENS P,TURCK F D,et al.Cloudlets: bringing the cloud to the mobile user[C]∥ACM Workshop on Mobile Cloud Computing and Services.ACM,2012:29-36.
[20]VERBELEN T,SIMOENS P,TURCK F D,et al.Leveraging Cloudlets for Immersive Collaborative Applications[J].IEEE Pervasive Computing,2013,12(4):30-38.
[21]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,PP(99):1.
[22]LIU B.Theory and Practice of Uncertain Programming[J]. Studies in Fuzziness & Soft Computing,2002,102(4):295-318.
[23]SÁ G.Branch-And-Bound and Approximate Solutions to the Capacitated Plant-Location Problem[J].Operations Research,1969,17(6):1005-1016.

相关文章 15

[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]	邱旭, 卞浩卜, 吴铭骁, 朱晓荣. 基于5G毫米波通信的高速公路车联网任务卸载算法研究 Study on Task Offloading Algorithm for Internet of Vehicles on Highway Based on 5G MillimeterWave Communication 计算机科学, 2022, 49(6): 25-31. https://doi.org/10.11896/jsjkx.211100198
[10]	彭冬阳, 王睿, 胡谷雨, 祖家琛, 王田丰. 视频缓存策略中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
[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]	梁俊斌, 张海涵, 蒋婵, 王天舒. 移动边缘计算中基于深度强化学习的任务卸载研究进展 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
[14]	钱基德, 熊仁和, 王乾垒, 杜冬, 王在俊, 钱基业. 边缘计算在飞行训练中的应用 Application of Edge Computing in Flight Training 计算机科学, 2021, 48(6A): 603-607. https://doi.org/10.11896/jsjkx.201000035
[15]	钱甜甜, 张帆. 基于分布式边缘计算的情绪识别系统 Emotion Recognition System Based on Distributed Edge Computing 计算机科学, 2021, 48(6A): 638-643. https://doi.org/10.11896/jsjkx.201000010

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed