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

29.04.2019

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

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

Erschienen in: Mobile Networks and Applications | Ausgabe 2/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Weitere Produktempfehlungen anzeigen
Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
Energy-Efficient Virtual Machine Scheduling across Cloudlets in Wireless Metropolitan Area Networks
verfasst von
Xiaolong Xu
Xihua Liu
Lianyong Qi
Yuhao Chen
Zihao Ding
Jiangang Shi
Publikationsdatum
29.04.2019
Verlag
Springer US
Erschienen in
Mobile Networks and Applications / Ausgabe 2/2020
Print ISSN: 1383-469X
Elektronische ISSN: 1572-8153
DOI
https://doi.org/10.1007/s11036-019-01242-6

Weitere Artikel der Ausgabe 2/2020

Mobile Networks and Applications 2/2020 Zur Ausgabe

Neuer Inhalt