Computer Science ›› 2019, Vol. 46 ›› Issue (6): 128-134.doi: 10.11896/j.issn.1002-137X.2019.06.019

Previous Articles     Next Articles

Cloudlet Placement and User Task Scheduling Based on Wireless Metropolitan Area Networks

ZHANG Jian-shan1, LIN Bing1,2, LU Yu1, XU Fu-rong1   

  1. (College of Physics and Energy,Fujian Normal University,Fuzhou 350117,China)1
    (Fujian Key Laboratory of Network Computing and Intelligent Information Processing,Fuzhou 350116,China)2
  • Received:2018-05-17 Published:2019-06-24

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

CLC Number: 

  • TP338
[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.
[1] SUN Hui-ting, FAN Yan-fang, MA Meng-xiao, CHEN Ruo-yu, CAI Ying. Dynamic Pricing-based Vehicle Collaborative Computation Offloading Scheme in VEC [J]. Computer Science, 2022, 49(9): 242-248.
[2] YU Bin, LI Xue-hua, PAN Chun-yu, LI Na. Edge-Cloud Collaborative Resource Allocation Algorithm Based on Deep Reinforcement Learning [J]. Computer Science, 2022, 49(7): 248-253.
[3] LI Meng-fei, MAO Ying-chi, TU Zi-jian, WANG Xuan, XU Shu-fang. Server-reliability Task Offloading Strategy Based on Deep Deterministic Policy Gradient [J]. Computer Science, 2022, 49(7): 271-279.
[4] YUAN Hao-nan, WANG Rui-jin, ZHENG Bo-wen, WU Bang-yan. Design and Implementation of Cross-chain Trusted EMR Sharing System Based on Fabric [J]. Computer Science, 2022, 49(6A): 490-495.
[5] FANG Tao, YANG Yang, CHEN Jia-xin. Optimization of Offloading Decisions in D2D-assisted MEC Networks [J]. Computer Science, 2022, 49(6A): 601-605.
[6] LIU Zhang-hui, ZHENG Hong-qiang, ZHANG Jian-shan, CHEN Zhe-yi. Computation Offloading and Deployment Optimization in Multi-UAV-Enabled Mobile Edge Computing Systems [J]. Computer Science, 2022, 49(6A): 619-627.
[7] XIE Wan-cheng, LI Bin, DAI Yue-yue. PPO Based Task Offloading Scheme in Aerial Reconfigurable Intelligent Surface-assisted Edge Computing [J]. Computer Science, 2022, 49(6): 3-11.
[8] ZHANG Hai-bo, ZHANG Yi-feng, LIU Kai-jian. Task Offloading,Migration and Caching Strategy in Internet of Vehicles Based on NOMA-MEC [J]. Computer Science, 2022, 49(2): 304-311.
[9] LIN Chao-wei, LIN Bing, CHEN Xing. Study on Scientific Workflow Scheduling Based on Fuzzy Theory Under Edge Environment [J]. Computer Science, 2022, 49(2): 312-320.
[10] LIANG Jun-bin, ZHANG Hai-han, JIANG Chan, WANG Tian-shu. Research Progress of Task Offloading Based on Deep Reinforcement Learning in Mobile Edge Computing [J]. Computer Science, 2021, 48(7): 316-323.
[11] XUE Yan-fen, GAO Ji-mei, FAN Gui-sheng, YU Hui-qun, XU Ya-jie. Energy-aware Fault-tolerant Collaborative Task Execution Algorithm in Edge Computing [J]. Computer Science, 2021, 48(6A): 374-382.
[12] SONG Hai-ning, JIAO Jian, LIU Yong. Research on Mobile Edge Computing in Expressway [J]. Computer Science, 2021, 48(6A): 383-386.
[13] QIAN Tian-tian, ZHANG Fan. Emotion Recognition System Based on Distributed Edge Computing [J]. Computer Science, 2021, 48(6A): 638-643.
[14] QIAN Ji-de, XIONG Ren-he, WANG Qian-lei, DU Dong, WANG Zai-jun, QIAN Ji-ye. Application of Edge Computing in Flight Training [J]. Computer Science, 2021, 48(6A): 603-607.
[15] FAN Yan-fang, YUAN Shuang, CAI Ying, CHEN Ruo-yu. Deep Reinforcement Learning-based Collaborative Computation Offloading Scheme in VehicularEdge Computing [J]. Computer Science, 2021, 48(5): 270-276.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!