Skip to main content
Top
Published in: World Wide Web 2/2020

17-05-2019

A QoS-aware virtual machine scheduling method for energy conservation in cloud-based cyber-physical systems

Authors: Lianyong Qi, Yi Chen, Yuan Yuan, Shucun Fu, Xuyun Zhang, Xiaolong Xu

Published in: World Wide Web | 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 cyber-physical systems (CPS), there are an increasing amount of applications deployed in the CPS to connect cyber space with physical world better and closer than ever. Furthermore, the cloud-based CPS bring massive computing and storage resource for CPS, which enables a wide range of applications. Meanwhile, due to the explosive expansion of applications deployed on the CPS, the energy consumption of the cloud-based CPS has received wide concern. To improve the energy efficiency in the cloud environment, the virtualized technology is employed to manage the resources, and the applications are generally hosted by virtual machines (VMs). However, it remains challenging to meet the Quality-of-Service (QoS) requirements. In view of this challenge, a QoS-aware VM scheduling method for energy conservation, named QVMS, in cloud-based CPS is designed. Technically, our scheduling problem is formalized as a standard multi-objective problem first. Then, the Non-dominated Sorting Genetic Algorithm III (NSGA-III) is adopted to search the optimal VM migration solutions. Besides, SAW (Simple Additive Weighting) and MCDM (Multiple Criteria Decision Making) are employed to select the most optimal scheduling strategy. Finally, simulations and experiments are conducted to verify the effectiveness of our proposed method.

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

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!

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!

Literature
1.
go back to reference Akkaya, I., Derler, P., Emoto, S., Lee, E.: Systems engineering for industrial cyber–physical systems using aspects. Proc. IEEE 104(5), 997–1012 (2016)CrossRef Akkaya, I., Derler, P., Emoto, S., Lee, E.: Systems engineering for industrial cyber–physical systems using aspects. Proc. IEEE 104(5), 997–1012 (2016)CrossRef
2.
go back to reference Alam, K., Saddik, A.: C2ps: a digital twin architecture reference model for the cloud-based cyber-physical systems. IEEE Access 5, 2050–2062 (2016)CrossRef Alam, K., Saddik, A.: C2ps: a digital twin architecture reference model for the cloud-based cyber-physical systems. IEEE Access 5, 2050–2062 (2016)CrossRef
3.
go back to reference Canali, C., Chiaraviglio, L., Lancellotti, R., Shojafar, M.: Joint minimization of the energy costs from computing, data transmission, and migrations in cloud data centers. IEEE Trans. Green Commun. Netw. 2(2), 580–595 (2018)CrossRef Canali, C., Chiaraviglio, L., Lancellotti, R., Shojafar, M.: Joint minimization of the energy costs from computing, data transmission, and migrations in cloud data centers. IEEE Trans. Green Commun. Netw. 2(2), 580–595 (2018)CrossRef
4.
go back to reference Chen, X.: Decentralized computation offloading game for mobile cloud computing. IEEE Trans. Parallel Distrib. Syst. 26(4), 974–983 (2015)CrossRef Chen, X.: Decentralized computation offloading game for mobile cloud computing. IEEE Trans. Parallel Distrib. Syst. 26(4), 974–983 (2015)CrossRef
5.
go back to reference Chen, Y., Huang, J., Lin, C., Hu, J.: A partial selection methodology for eficient QoS-aware service composition. IEEE Trans. Serv. Comput. 8(3), 384–397 (2015)CrossRef Chen, Y., Huang, J., Lin, C., Hu, J.: A partial selection methodology for eficient QoS-aware service composition. IEEE Trans. Serv. Comput. 8(3), 384–397 (2015)CrossRef
6.
go back to reference Chen, Y., Huang, J., Lin, C., Shen, X.: Multi-objective service composition with QoS dependencies. IEEE Trans. Cloud Comput. (2016) Chen, Y., Huang, J., Lin, C., Shen, X.: Multi-objective service composition with QoS dependencies. IEEE Trans. Cloud Comput. (2016)
7.
go back to reference Chiang, Y., Ouyang, Y., Hsu, C.: An efficient green control algorithm in cloud computing for cost optimization. IEEE Trans. Cloud Comput. 3(2), 249–262 (2015)CrossRef Chiang, Y., Ouyang, Y., Hsu, C.: An efficient green control algorithm in cloud computing for cost optimization. IEEE Trans. Cloud Comput. 3(2), 249–262 (2015)CrossRef
8.
go back to reference Dou, W., Xu, X., Meng, S., Zhang, X., Hu, C., Yu, S., Yang, J.: An energy-aware virtual machine scheduling method for service QoS enhancement in clouds over big data. Concurrency and Computation: Practice and Experience, 29(14), e3909 (2017)CrossRef Dou, W., Xu, X., Meng, S., Zhang, X., Hu, C., Yu, S., Yang, J.: An energy-aware virtual machine scheduling method for service QoS enhancement in clouds over big data. Concurrency and Computation: Practice and Experience, 29(14), e3909 (2017)CrossRef
9.
go back to reference Gai, K., Qiu, M., Zhao, H., Sun, X.: Resource management in sustainable cyber-physical systems using heterogeneous cloud computing. IEEE Transactions on Sustainable Computing 3(2), 60–72 (2018)CrossRef Gai, K., Qiu, M., Zhao, H., Sun, X.: Resource management in sustainable cyber-physical systems using heterogeneous cloud computing. IEEE Transactions on Sustainable Computing 3(2), 60–72 (2018)CrossRef
10.
go back to reference Garcia-Valls, M., Bellavista, P., Gokhale, A.: Reliable software technologies and communication middleware: a perspective and evolution directions for cyber-physical systems, mobility, and cloud computing. Futur. Gener. Comput. Syst. 71, 171–176 (2017)CrossRef Garcia-Valls, M., Bellavista, P., Gokhale, A.: Reliable software technologies and communication middleware: a perspective and evolution directions for cyber-physical systems, mobility, and cloud computing. Futur. Gener. Comput. Syst. 71, 171–176 (2017)CrossRef
11.
go back to reference Gravina, R, Ma, C, Pace, P, Aloi, G, Russo, W, Li, W, Fortino, G.: Cloud-based activity-aaservice cyber–physical framework for human activity. Futur. Gener. Comput. Syst. 75, 158–171 (2017)CrossRef Gravina, R, Ma, C, Pace, P, Aloi, G, Russo, W, Li, W, Fortino, G.: Cloud-based activity-aaservice cyber–physical framework for human activity. Futur. Gener. Comput. Syst. 75, 158–171 (2017)CrossRef
12.
go back to reference Gu, L., Zeng, D., Guo, S., Barnawi, A., Xiang, Y.: Cost efficient resource management in fog computing supported medical cyber-physical system. IEEE Trans. Emerg. Top. Comput. 5(1), 108–119 (2017)CrossRef Gu, L., Zeng, D., Guo, S., Barnawi, A., Xiang, Y.: Cost efficient resource management in fog computing supported medical cyber-physical system. IEEE Trans. Emerg. Top. Comput. 5(1), 108–119 (2017)CrossRef
13.
go back to reference Hasan, M., Kouki, Y., Ledoux, T., Pazat, J.: When Green SLA becomes a possible reality in cloud computing. IEEE Trans. Cloud Comput. 5(2), 249–262 (2017)CrossRef Hasan, M., Kouki, Y., Ledoux, T., Pazat, J.: When Green SLA becomes a possible reality in cloud computing. IEEE Trans. Cloud Comput. 5(2), 249–262 (2017)CrossRef
14.
go back to reference Hasan, M., Kouki, Y., Ledoux, T., Pazat, J.: When Green SLA becomes a possible reality in cloud computing. IEEE Trans. Cloud Comput. 5(2), 249–262 (2017)CrossRef Hasan, M., Kouki, Y., Ledoux, T., Pazat, J.: When Green SLA becomes a possible reality in cloud computing. IEEE Trans. Cloud Comput. 5(2), 249–262 (2017)CrossRef
15.
go back to reference Hong, H., El-Ganainy, T., Hsu, C., Harras, K., Hefeeda, M.: Disseminating multilayer multimedia content over challenged networks. IEEE Trans. Multimedia 20 (2), 345–360 (2018)CrossRef Hong, H., El-Ganainy, T., Hsu, C., Harras, K., Hefeeda, M.: Disseminating multilayer multimedia content over challenged networks. IEEE Trans. Multimedia 20 (2), 345–360 (2018)CrossRef
16.
go back to reference Hossain, M., Malhotra, J.: Cloud-supported cyber–physical localization framework for patients monitoring. IEEE Syst. J. 11(1), 118–127 (2017)CrossRef Hossain, M., Malhotra, J.: Cloud-supported cyber–physical localization framework for patients monitoring. IEEE Syst. J. 11(1), 118–127 (2017)CrossRef
17.
go back to reference Jiang, W., Hu, S., Liu, Z.: Top K query for QoS-aware automatic service composition. IEEE Trans. Serv. Comput. 7(4), 681–695 (2014)CrossRef Jiang, W., Hu, S., Liu, Z.: Top K query for QoS-aware automatic service composition. IEEE Trans. Serv. Comput. 7(4), 681–695 (2014)CrossRef
18.
go back to reference Kumar, N., Zeadally, S., Misra, S.: Mobile cloud networking for efficient energy management in smart grid cyber-physical systems. IEEE Wirel. Commun. 23 (5), 100–108 (2016)CrossRef Kumar, N., Zeadally, S., Misra, S.: Mobile cloud networking for efficient energy management in smart grid cyber-physical systems. IEEE Wirel. Commun. 23 (5), 100–108 (2016)CrossRef
19.
go back to reference Lee, J., Bagheri, B., Kao, H.: A cyber-physical systems architecture for industry 4.0-based manufacturing systems. Manufacturing Letters 3, 18–23 (2015)CrossRef Lee, J., Bagheri, B., Kao, H.: A cyber-physical systems architecture for industry 4.0-based manufacturing systems. Manufacturing Letters 3, 18–23 (2015)CrossRef
20.
go back to reference Liu, Y., Liu, A., Guo, S., Li, Z., Choi, Y., Sekiya, H.: Context-aware collect data with energy efficient in Cyber–physical cloud systems, Futur. Gener. Comput. Syst. (2017) Liu, Y., Liu, A., Guo, S., Li, Z., Choi, Y., Sekiya, H.: Context-aware collect data with energy efficient in Cyber–physical cloud systems, Futur. Gener. Comput. Syst. (2017)
21.
go back to reference Lu, C., Saifullah, A., Li, B., Sha, M., Gonzalez, H., Gunatilaka, D., Wu, C., Nie, L., Chen, Y.: Real-time wireless sensor-actuator networks for industrial cyber-physical systems. Proc. IEEE 104(5), 1013–1024 (2016)CrossRef Lu, C., Saifullah, A., Li, B., Sha, M., Gonzalez, H., Gunatilaka, D., Wu, C., Nie, L., Chen, Y.: Real-time wireless sensor-actuator networks for industrial cyber-physical systems. Proc. IEEE 104(5), 1013–1024 (2016)CrossRef
22.
go back to reference Nir, M., Matrawy, A., St-Hilaire, M.: Economic and energy considerations for resource augmentation in mobile cloud computing. IEEE Trans. Cloud Comput. 6(1), 99–113 (2018)CrossRef Nir, M., Matrawy, A., St-Hilaire, M.: Economic and energy considerations for resource augmentation in mobile cloud computing. IEEE Trans. Cloud Comput. 6(1), 99–113 (2018)CrossRef
23.
go back to reference Nir, M., Matrawy, A., St-Hilaire, M.: Economic and energy considerations for resource augmentation in mobile cloud computing. IEEE Trans. Cloud Comput. 6(1), 99–113 (2018)CrossRef Nir, M., Matrawy, A., St-Hilaire, M.: Economic and energy considerations for resource augmentation in mobile cloud computing. IEEE Trans. Cloud Comput. 6(1), 99–113 (2018)CrossRef
24.
go back to reference Qi, L., Meng, S., Zhang, X., Wang, R., Xu, X., Zhou, Z., Dou, W.: An exception handling approach for privacy-preserving service recommendation failure in a cloud environment. Sensors 18(7), 2037 (2018)CrossRef Qi, L., Meng, S., Zhang, X., Wang, R., Xu, X., Zhou, Z., Dou, W.: An exception handling approach for privacy-preserving service recommendation failure in a cloud environment. Sensors 18(7), 2037 (2018)CrossRef
25.
go back to reference Rahman, N., Glisson, W., Yang, Y., Choo, K.: Forensic-by-design framework for cyber-physical cloud systems. IEEE Cloud Computing 3(1), 50–59 (2016)CrossRef Rahman, N., Glisson, W., Yang, Y., Choo, K.: Forensic-by-design framework for cyber-physical cloud systems. IEEE Cloud Computing 3(1), 50–59 (2016)CrossRef
26.
go back to reference Rodriguez-Mier, P., Mucientes, M., Lama, M.: Hybrid optimization algorithm for large-scale QoS-aware service composition. IEEE Trans. Serv. Comput. 10(4), 547–559 (2017)CrossRef Rodriguez-Mier, P., Mucientes, M., Lama, M.: Hybrid optimization algorithm for large-scale QoS-aware service composition. IEEE Trans. Serv. Comput. 10(4), 547–559 (2017)CrossRef
27.
go back to reference Sadooghi, I., Martin, J., Li, T., Brandstatter, K., Maheshwari, K., Ruivo, T., Garzoglio, G., Timm, S., Zhao, Y., Raicu, I.: Understanding the performance and potential of cloud computing for scientific applications. IEEE Trans. Cloud Comput. 5(2), 358–371 (2017)CrossRef Sadooghi, I., Martin, J., Li, T., Brandstatter, K., Maheshwari, K., Ruivo, T., Garzoglio, G., Timm, S., Zhao, Y., Raicu, I.: Understanding the performance and potential of cloud computing for scientific applications. IEEE Trans. Cloud Comput. 5(2), 358–371 (2017)CrossRef
28.
go back to reference Shah1, T., Yavari, A., Mitra, K., Saguna, S., Jayaraman, P., Rabhi, F., Ranjan, R.: Remote health care cyber-physical system: quality of service (QoS) challenges and opportunities. IET Cyber-Physical Systems 1(1), 40–48 (2016) Shah1, T., Yavari, A., Mitra, K., Saguna, S., Jayaraman, P., Rabhi, F., Ranjan, R.: Remote health care cyber-physical system: quality of service (QoS) challenges and opportunities. IET Cyber-Physical Systems 1(1), 40–48 (2016)
29.
go back to reference Shu, Z., Wan, J., Zhang, D., Li, D.: Cloud-integrated cyber-physical systems for complex industrial applications. Mobile Netw. Appl. 21(5), 865–878 (2016)CrossRef Shu, Z., Wan, J., Zhang, D., Li, D.: Cloud-integrated cyber-physical systems for complex industrial applications. Mobile Netw. Appl. 21(5), 865–878 (2016)CrossRef
30.
go back to reference Wang, S., Lei, T., Zhang, L., Hsu, C., Yang, F.: Offloading mobile data traffic for QoS-aware service provision in vehicular cyber-physical systems. Futur. Gener. Comput. Syst. 61, 118–127 (2016)CrossRef Wang, S., Lei, T., Zhang, L., Hsu, C., Yang, F.: Offloading mobile data traffic for QoS-aware service provision in vehicular cyber-physical systems. Futur. Gener. Comput. Syst. 61, 118–127 (2016)CrossRef
31.
go back to reference Xu, X., Dou, W., Zhang, X., Chen, J.: Enreal: an energy-aware resource allocation method for scientific workflow executions in cloud environment. IEEE Trans. Cloud Comput. 4(2), 166–179 (2016)CrossRef Xu, X., Dou, W., Zhang, X., Chen, J.: Enreal: an energy-aware resource allocation method for scientific workflow executions in cloud environment. IEEE Trans. Cloud Comput. 4(2), 166–179 (2016)CrossRef
32.
go back to reference Xu, X., Dou, W., Zhang, X., Hu, C., Chen, J.: A traffic hotline discovery method over cloud of things using big taxi GPS data. Software: Practice and Experience 47(3), 361–377 (2017) Xu, X., Dou, W., Zhang, X., Hu, C., Chen, J.: A traffic hotline discovery method over cloud of things using big taxi GPS data. Software: Practice and Experience 47(3), 361–377 (2017)
33.
go back to reference Xu, X., Zhao, X., Ruan, F., Zhang, J., Tian, W., Dou, W., Liu, A.: Data placement for privacy-aware applications over big data in hybrid clouds. Secur. Commun. Netw. 2017, 1–15 (2017) Xu, X., Zhao, X., Ruan, F., Zhang, J., Tian, W., Dou, W., Liu, A.: Data placement for privacy-aware applications over big data in hybrid clouds. Secur. Commun. Netw. 2017, 1–15 (2017)
34.
35.
go back to reference Yue, X., Cai, H., Yan, H., Zou, C., Zhou, K.: Cloud-assisted industrial cyber-physical systems: an insight. Microprocess. Microsyst. 39(8), 1262–1270 (2015)CrossRef Yue, X., Cai, H., Yan, H., Zou, C., Zhou, K.: Cloud-assisted industrial cyber-physical systems: an insight. Microprocess. Microsyst. 39(8), 1262–1270 (2015)CrossRef
36.
go back to reference Zhang, Y., Qiu, M., Tsai, C., Mehedi Hassan, M., Alamri, A.: Health-CPS: healthcare cyber-physical system assisted by cloud and big data. IEEE Syst. J. 11(1), 88–95 (2017)CrossRef Zhang, Y., Qiu, M., Tsai, C., Mehedi Hassan, M., Alamri, A.: Health-CPS: healthcare cyber-physical system assisted by cloud and big data. IEEE Syst. J. 11(1), 88–95 (2017)CrossRef
37.
go back to reference Zheng, J., Cai, Y., Wu, Y., Shen, X.: Dynamic computation offloading for mobile cloud computing, A stochastic game-theoretic approach. IEEE Trans. Mobile Comput. 18(4), 771–786 (2018)CrossRef Zheng, J., Cai, Y., Wu, Y., Shen, X.: Dynamic computation offloading for mobile cloud computing, A stochastic game-theoretic approach. IEEE Trans. Mobile Comput. 18(4), 771–786 (2018)CrossRef
38.
go back to reference Zhou, B., Dastjerdi, A., Calheiros, R., Srirama, S., Buyya, R.: A context-aware offloading framework for heterogeneous mobile cloud. IEEE Trans. Serv. Comput. 10(5), 797–810 (2017)CrossRef Zhou, B., Dastjerdi, A., Calheiros, R., Srirama, S., Buyya, R.: A context-aware offloading framework for heterogeneous mobile cloud. IEEE Trans. Serv. Comput. 10(5), 797–810 (2017)CrossRef
39.
go back to reference Zhu, X., Yang, L., Chen, H., Wang, J., Yin, Shu, Liu, X.: Real-time tasks oriented energy-aware scheduling in virtualized clouds. IEEE Trans. Cloud Comput. 2 (2), 168–180 (2014)CrossRef Zhu, X., Yang, L., Chen, H., Wang, J., Yin, Shu, Liu, X.: Real-time tasks oriented energy-aware scheduling in virtualized clouds. IEEE Trans. Cloud Comput. 2 (2), 168–180 (2014)CrossRef
Metadata
Title
A QoS-aware virtual machine scheduling method for energy conservation in cloud-based cyber-physical systems
Authors
Lianyong Qi
Yi Chen
Yuan Yuan
Shucun Fu
Xuyun Zhang
Xiaolong Xu
Publication date
17-05-2019
Publisher
Springer US
Published in
World Wide Web / Issue 2/2020
Print ISSN: 1386-145X
Electronic ISSN: 1573-1413
DOI
https://doi.org/10.1007/s11280-019-00684-y

Other articles of this Issue 2/2020

World Wide Web 2/2020 Go to the issue

Premium Partner