Abstract
Nowadays, with the development of wireless communication, people are relying on mobile devices heavily due to various application deployment and plentiful service experience of customers in wireless metropolitan area network (WMAN). The computing resources of the mobile devices are limited as they are restricted with physical size, battery capacity, etc. In order to release the resource limitation, cloudlet, an effective paradigm, is introduced to host the computing tasks offloaded from the mobile devices. Compared with the cloud computing, the cloudlets are deployed closer to provide customers with fewer task offloading delay. Currently, the offloaded task scale is increasing, which generates large quantities of energy exposure for task implementation among cloudlets. Taking advantage of live virtual machine (VM) migration technology, the energy consumption of cloudlets could be definitely reduced. But such migration across cloudlets also decreases the implementation performance of the tasks. Therefore, it is still a challenge to jointly optimize the execution performance and the energy consumption for cloudlet management in WMAN. In this paper, a novel virtual machine (VM) scheduling method is proposed to balance the implantation time and the energy consumption to cope with the above challenge. Specifically, a collection of available migration polices are obtained through heuristically searching of destination cloudlets for the running computing tasks. Then, simple additive weighting (SAW) and multiple criteria decision making (MCDM) techniques are leveraged to select the optimal VM scheduling strategy across cloudlets in WMAN. Finally, experimental results and evaluations validate our proposed method is both effective and feasible.
Similar content being viewed by others
References
Baskaran SBM, Raja G (2016) Blind key distribution mechanism to secure wireless metropolitan area network. CSI transactions on ICT 4(24):157–163
Ismail M, Zhuang W (2014) Green radio communications in a heterogeneous wireless medium. IEEE Wirel Commun 21(3):128–135
Jia M, Liang W, Xu Z, Huang M, Ma Y (2018) Qos-aware cloudlet load balancing in wireless metropolitan area networks. IEEE Transactions on Cloud Computing
Tawalbeh LA, Bakheder W, and Song H (2016) A mobile cloud computing model using the cloudlet scheme for big data applications. In IEEE First International Conference on Connected Health: Applications
Yaqoob I, Hashem IAT, Mehmood Y, Gani A, Mokhtar S, Guizani S (2017) Enabling communication technologies for smart cities. IEEE Commun Mag 55(1):112–120
Min C, Mao S, Liu Y (2014) Big data: A survey. Mobile Networks & Applications 19(2):171–209
Yang C, Huang Q, Li Z, Liu K, Hu F (2017) Big data and cloud computing: innovation opportunities and challenges. International Journal of Digital Earth 10(1):13–53
Jin AL, Song W, Zhuang W (2018) Auction-based resource allocation for sharing cloudlets in mobile cloud computing. IEEE Trans Emerg Top Comput 6(1):45–57
Xu X, Cai Q, Zhang G, Zhang J, Tian W, Zhang X, Liu AX An incentive mechanism for crowdsourcing markets with social welfare maximization in cloud-edge computing. Concurrency and Computation: Practice and Experience, page e4961
Xie X, Yuan T, Zhou X, Cheng X (2018) Research on trust model in container-based cloud service. Computers, Materials and Continua 56(2):273–283
Yang Z, Huang Y, Li X, Wang W, Wu F, Zhang X, Yao W, Zheng Z, Xiang L, Li W et al (2018) Efficient secure data provenance scheme in multimedia outsourcing and sharing. Computers, Materials & Continua 56(1):1–17
Singh S, Chana I (2016) A survey on resource scheduling in cloud computing: Issues and challenges. Journal of Grid Computing 14(2):217–264
Deng R, Lu R, Lai C, Hao Luan T, Liang H (2017) Optimal workload allocation in fog-cloud computing towards balanced delay and power consumption. IEEE Internet Things J 3(6):1171–1181
Sarkar S, Chatterjee S, Misra S (2018) Assessment of the suitability of fog computing in the context of internet of things. IEEE Transactions on Cloud Computing 6(1):46–59
Shaukat U, Ahmed E, Anwar Z, Xia F (2016) Cloudlet deployment in local wireless networks: Motivation, architectures, applications, and open challenges. J Netw Comput Appl 62:18–40
Cai H, Xu B, Jiang L, Vasilakos AV (2017) Iot-based big data storage systems in cloud computing: Perspectives and challenges. IEEE Internet Things J 4(1):75–87
Xu X, Fu S, Qi L, Zhang X, Liu Q, He Q, Li S (2018) An iot-oriented data placement method with privacy preservation in cloud environment. J Netw Comput Appl 124:148–157
Cheng JJ, Cheng JL, Zhou MC, Liu FQ, Gao SC, Liu C (2015) Routing in internet of vehicles: A review. IEEE Trans Intelligent Transportation Systems 16(5):2339–2352
Xiang H, Xu X, Zheng H, Li S, Wu T, Dou W, Yu S (2016) An adaptive cloudlet placement method for mobile applications over gps big data. In Global Communications Conference (GLOBECOM), 2016 IEEE, pages 1–6. IEEE
Wang X, Yang LT, Kuang L, Liu X, Zhang Q, Jamal Deen M (2018) A tensor-based big-data-driven routing recommendation approach for heterogeneous networks. IEEE Netw 33(1):64–69
Contreras J, Zeadally S, Guerrero-Ibanez JA (2017) Internet of vehicles: Architecture, protocols, and security. IEEE Internet of Things Journal
Wang X, Yang LT, Xie X, Jin J, Deen MJ (2017) A cloudedge computing framework for cyber-physical-social services. IEEE Commun Mag 55(11):80–85
Rodrigues TG, Suto K, Nishiyama H, Kato N (2017) Hybrid method for minimizing service delay in edge cloud computing through vm migration and transmission power control. IEEE Trans Comput 66(5):810–819
Guan X, Wan X, Wang J-b, Ma X, Bai G (2018) Mobility aware partition of mec regions in wireless metropolitan area networks. In IEEE INFOCOM 2018-IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), pages 1–2. IEEE
Sivarajah U, Kamal MM, Irani Z, Weerakkody V (2017) Critical analysis of big data challenges and analytical methods. J Bus Res 70:263–286
Ren L, Cheng X, Wang X, Cui J, Zhang L (2019) Multi-scale dense gate recurrent unit networks for bearing remaining useful life prediction. Futur Gener Comput Syst 94:601–609
Zhang J, Xie N, Zhang X, Yue K, Li W, Kumar D (2018) Machine learning based resource allocation of cloud computing in auction. Computers, Materials & Continua 56(1):123–135
Xu X, Fu S, Yuan Y, Luo Y, Qi L, Lin W, Dou W Multiobjective computation offloading for workflow management in cloudlet-based mobile cloud using nsga-ii. Computational Intelligence
Chen X, Jiao L, Li W, Fu X (2016) Efficient multi-user computation offloading for mobile-edge cloud computing. IEEE/ACM Trans Networking (5):2795–2808
Botta A, De Donato W, Persico V, Antonio P’e (2016) Integration of cloud computing and internet of things: a survey. Futur Gener Comput Syst 56:684–700
Sharma K, Dhir N (2014) A study of wireless networks: Wlans, wpans, wmans, and wwans with comparison. International Journal of Computer Science and Information Technologies 5(6):7810–7813
Li D, Wu J, Chang W (2018) Efficient cloudlet deployment: Local cooperation and regional proxy. In 2018 International Conference on Computing, Networking and Communications (ICNC), pages 757–761. IEEE
Ma L, Wu J, Chen L (2017) Dota: Delay bounded optimal cloudlet deployment and user association in wmans. In Cluster, Cloud and Grid Computing (CCGRID), 2017 17th IEEE/ACM International Symposium on, pages 196–203. IEEE
Alakbarov RG, Alakbarov OR (2018) Effective use method of cloudlet resources by mobile users. International Journal of Computer Network and Information Security 10(2):46
Al Mamun MS, Islam ME, Funabiki N, Kuribayashi M, Lai I-W (2016) An active access-point configuration algorithm for elastic wireless local-area network system using heterogeneous devices. International Journal of Networking and Computing 6(2):395–419
Jia M, Cao J, Liang W (2017) Optimal cloudlet placement and user to cloudlet allocation in wireless metropolitan area networks. IEEE Transactions on Cloud Computing 5(4):725–737
Ren Y, Zeng F, Li W, Meng L (2018) A low-cost edge server placement strategy in wireless metropolitan area networks. In 2018 27th International Conference on Computer Communication and Networks (ICCCN), pages 1–6. IEEE
Gai K, Qiu M, Zhao H, Tao L, Zong Z (2016) Dynamic energy-aware cloudlet-based mobile cloud computing model for green computing. J Netw Comput Appl 59:46–54
Mukherjee A, De D, Roy DG (2016) A power and latency aware cloudlet selection strategy for multi-cloudlet environment. IEEE Transactions on Cloud Computing
Jia M, Liang W, Xu Z, Huang M (2016) Cloudlet load balancing in wireless metropolitan area networks. In INFOCOM 2016-The 35th Annual IEEE International Conference on Computer Communications, IEEE, pages 1–9. IEEE
Ali M, Riaz N, Ashraf MI, Qaisar S, Naeem M (2018) Joint cloudlet selection and latency minimization in fog networks. IEEE Transactions on Industrial Informatics
Oikonomou E and Rouskas A (2018) Optimized cloudlet management in edge computing environment. In 2018 IEEE 23rd International Workshop on Computer Aided Modeling and Design of Communication Links and Networks (CAMAD), pages 1–6. IEEE
Banerjee S, Adhikari M, Kar S, Biswas U (2015) Development and analysis of a new cloudlet allocation strategy for qos improvement in cloud. Arab J Sci Eng 40(5):1409–1425
Sun X, Ansari N, Fan Q. Green energy aware avatar migration strategy in green cloudlet networks. arXiv preprint arXiv:1509.03603, 2015
Tiwary M, Puthal D, Sahoo KS, Sahoo B, Yang LT (2018) Response time optimization for cloudlets in mobile edge computing. Journal of Parallel and Distributed Computing 119:81–91
Acknowledgments
This research is supported by the National Natural Science Foundation of China under grant no.61702277 and no.61872219. This work is also supported by The Startup Foundation for Introducing Talent of NUIST, the open project from the Skate Key Laboratory for Novel Software Technology, Nanjing University, under grant no. KFKT2017B04, the Priority Academic Program Development of Jiangsu Higher Education Institutions (PAPD) fund, and Jiangsu Collaborative Innovation Center on Atmospheric Environment and Equipment Technology (CICAEET).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Xu, X., Liu, X., Qi, L. et al. Energy-Efficient Virtual Machine Scheduling across Cloudlets in Wireless Metropolitan Area Networks. Mobile Netw Appl 25, 442–456 (2020). https://doi.org/10.1007/s11036-019-01242-6
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11036-019-01242-6