Skip to main content
Top
Published in: Mobile Networks and Applications 2/2020

29-04-2019

Energy-Efficient Virtual Machine Scheduling across Cloudlets in Wireless Metropolitan Area Networks

Authors: Xiaolong Xu, Xihua Liu, Lianyong Qi, Yuhao Chen, Zihao Ding, Jiangang Shi

Published in: Mobile Networks and Applications | Issue 2/2020

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Show more products
Literature
1.
go back to reference Baskaran SBM, Raja G (2016) Blind key distribution mechanism to secure wireless metropolitan area network. CSI transactions on ICT 4(24):157–163CrossRef Baskaran SBM, Raja G (2016) Blind key distribution mechanism to secure wireless metropolitan area network. CSI transactions on ICT 4(24):157–163CrossRef
2.
go back to reference Ismail M, Zhuang W (2014) Green radio communications in a heterogeneous wireless medium. IEEE Wirel Commun 21(3):128–135CrossRef Ismail M, Zhuang W (2014) Green radio communications in a heterogeneous wireless medium. IEEE Wirel Commun 21(3):128–135CrossRef
3.
go back to reference 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 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
4.
go back to reference 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 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
5.
go back to reference 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–120CrossRef 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–120CrossRef
6.
go back to reference Min C, Mao S, Liu Y (2014) Big data: A survey. Mobile Networks & Applications 19(2):171–209CrossRef Min C, Mao S, Liu Y (2014) Big data: A survey. Mobile Networks & Applications 19(2):171–209CrossRef
7.
go back to reference 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–53CrossRef 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–53CrossRef
8.
go back to reference 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–57CrossRef 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–57CrossRef
9.
go back to reference 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 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
10.
go back to reference 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 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
11.
go back to reference 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 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
12.
go back to reference Singh S, Chana I (2016) A survey on resource scheduling in cloud computing: Issues and challenges. Journal of Grid Computing 14(2):217–264CrossRef Singh S, Chana I (2016) A survey on resource scheduling in cloud computing: Issues and challenges. Journal of Grid Computing 14(2):217–264CrossRef
13.
go back to reference 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 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
14.
go back to reference 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–59CrossRef 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–59CrossRef
15.
go back to reference 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–40CrossRef 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–40CrossRef
16.
go back to reference 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–87CrossRef 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–87CrossRef
17.
go back to reference 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–157CrossRef 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–157CrossRef
18.
go back to reference 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–2352CrossRef 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–2352CrossRef
19.
go back to reference 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 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
20.
go back to reference 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–69CrossRef 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–69CrossRef
21.
go back to reference Contreras J, Zeadally S, Guerrero-Ibanez JA (2017) Internet of vehicles: Architecture, protocols, and security. IEEE Internet of Things Journal Contreras J, Zeadally S, Guerrero-Ibanez JA (2017) Internet of vehicles: Architecture, protocols, and security. IEEE Internet of Things Journal
22.
go back to reference 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–85CrossRef 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–85CrossRef
23.
go back to reference 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–819MathSciNetCrossRef 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–819MathSciNetCrossRef
24.
go back to reference 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 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
25.
go back to reference Sivarajah U, Kamal MM, Irani Z, Weerakkody V (2017) Critical analysis of big data challenges and analytical methods. J Bus Res 70:263–286CrossRef Sivarajah U, Kamal MM, Irani Z, Weerakkody V (2017) Critical analysis of big data challenges and analytical methods. J Bus Res 70:263–286CrossRef
26.
go back to reference 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–609CrossRef 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–609CrossRef
27.
go back to reference 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 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
28.
go back to reference 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 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
29.
go back to reference 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 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
30.
go back to reference 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–700CrossRef 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–700CrossRef
31.
go back to reference 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 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
32.
go back to reference 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 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
33.
go back to reference 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 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
34.
go back to reference Alakbarov RG, Alakbarov OR (2018) Effective use method of cloudlet resources by mobile users. International Journal of Computer Network and Information Security 10(2):46CrossRef Alakbarov RG, Alakbarov OR (2018) Effective use method of cloudlet resources by mobile users. International Journal of Computer Network and Information Security 10(2):46CrossRef
35.
go back to reference 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–419CrossRef 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–419CrossRef
36.
go back to reference 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–737CrossRef 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–737CrossRef
37.
go back to reference 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 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
38.
go back to reference 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–54CrossRef 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–54CrossRef
39.
go back to reference Mukherjee A, De D, Roy DG (2016) A power and latency aware cloudlet selection strategy for multi-cloudlet environment. IEEE Transactions on Cloud Computing Mukherjee A, De D, Roy DG (2016) A power and latency aware cloudlet selection strategy for multi-cloudlet environment. IEEE Transactions on Cloud Computing
40.
go back to reference 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 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
41.
go back to reference 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 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
42.
go back to reference 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 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
43.
go back to reference 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–1425MathSciNetCrossRef 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–1425MathSciNetCrossRef
44.
go back to reference Sun X, Ansari N, Fan Q. Green energy aware avatar migration strategy in green cloudlet networks. arXiv preprint arXiv:1509.03603, 2015 Sun X, Ansari N, Fan Q. Green energy aware avatar migration strategy in green cloudlet networks. arXiv preprint arXiv:1509.03603, 2015
45.
go back to reference 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–91CrossRef 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–91CrossRef
Metadata
Title
Energy-Efficient Virtual Machine Scheduling across Cloudlets in Wireless Metropolitan Area Networks
Authors
Xiaolong Xu
Xihua Liu
Lianyong Qi
Yuhao Chen
Zihao Ding
Jiangang Shi
Publication date
29-04-2019
Publisher
Springer US
Published in
Mobile Networks and Applications / Issue 2/2020
Print ISSN: 1383-469X
Electronic ISSN: 1572-8153
DOI
https://doi.org/10.1007/s11036-019-01242-6

Other articles of this Issue 2/2020

Mobile Networks and Applications 2/2020 Go to the issue