Skip to main content

2012 | OriginalPaper | Buchkapitel

A Virtual Machine Scheduling Algorithm for Resource Cooperation in a Private Cloud

verfasst von : Ruay-Shiung Chang, Yao-Chung Chang, Ren-Cheng Ye

Erschienen in: Computer Science and its Applications

Verlag: Springer Netherlands

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

search-config
loading …

Abstract

In recent years, virtualization has been widely applied in cloud computing because of its ability to increase resource utilization. With the scale of cloud computing architecture becoming larger, efficient resource allocation has also become more important. Existing scheduling algorithms for virtual machines cannot use new information to decide upon allocation of the appropriate physical machines because current scheduling algorithms lack the ability to be updated with up-to-the-minute information about each physical machine when making allocations. This situation means a physical machine can be assigned too many virtual machines, thereby causing overloading situations. Therefore, a more efficient and flexible architecture to allocate resources is needed. In this study, we present a cloud architecture and Layered Calculation Virtual Machine Allocation (LCVMA), to perform exceptionally well in terms of achieving above goals. With this architecture and algorithm, we can identify the physical machines with low workloads, and service providers can allow users to use resources more efficiently. The threshold in our mechanism presents possibilities for reducing overload situations. Resource utilization and allocation can therefore become more efficient and economical.

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!

Literatur
3.
Zurück zum Zitat Maheswaran, M., Ali, S., Siegel, H.J., Hensgen, D., Freund, R.: Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing system. J Parallel Distrib. Comput. 59, 107–131 (1999)CrossRef Maheswaran, M., Ali, S., Siegel, H.J., Hensgen, D., Freund, R.: Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing system. J Parallel Distrib. Comput. 59, 107–131 (1999)CrossRef
4.
Zurück zum Zitat Wang, X., Zhang, B., Chen, H., Jin, X., Luo, Y., Li, X., Wang Z: Detecting and analyzing VM-exits. In: Computer and Information Technology (CIT), 2010 IEEE 10th International Conference, pp. 2273–2277 (2010) Wang, X., Zhang, B., Chen, H., Jin, X., Luo, Y., Li, X., Wang Z: Detecting and analyzing VM-exits. In: Computer and Information Technology (CIT), 2010 IEEE 10th International Conference, pp. 2273–2277 (2010)
5.
Zurück zum Zitat Jang, J.-W., Jeon, M., Kim, H.-S., Jo, H., Kim, J.-S., Maeng, S.: Energy reduction in consolidated servers through memory-aware virtual machine scheduling. IEEE Trans. Comput. 60, 552–564 (2011)MathSciNetCrossRef Jang, J.-W., Jeon, M., Kim, H.-S., Jo, H., Kim, J.-S., Maeng, S.: Energy reduction in consolidated servers through memory-aware virtual machine scheduling. IEEE Trans. Comput. 60, 552–564 (2011)MathSciNetCrossRef
6.
Zurück zum Zitat Feller, E., Rilling, L., Oorin, C., Lottiaux, R., Leprince, D.: Snooze: a scalable, fault-tolerant and distributed consolidation manager for large-scale clusters. In: Green Computing and Communications (GreenCom), 2010 IEEE/ACM International Conference and International Conference on Cyber, Physical and Social Computing (CPSCom), pp. 125–132 (2010) Feller, E., Rilling, L., Oorin, C., Lottiaux, R., Leprince, D.: Snooze: a scalable, fault-tolerant and distributed consolidation manager for large-scale clusters. In: Green Computing and Communications (GreenCom), 2010 IEEE/ACM International Conference and International Conference on Cyber, Physical and Social Computing (CPSCom), pp. 125–132 (2010)
7.
Zurück zum Zitat Lin, B., Dinda, P.A., Lu, D.: User-driven scheduling of interactice virtual machines. In: Proceedings of the Fifth IEEE/ACM International Workshop on Grid Computing, pp. 380–387 (2004) Lin, B., Dinda, P.A., Lu, D.: User-driven scheduling of interactice virtual machines. In: Proceedings of the Fifth IEEE/ACM International Workshop on Grid Computing, pp. 380–387 (2004)
8.
Zurück zum Zitat Andrew, J.Y., von Laszewski, G., Wang, L., Sonia, L-A., Carithers, W.: Efficient resource management for cloud computing environments. In: IEEE, International Conference on Green Computing (2010) Andrew, J.Y., von Laszewski, G., Wang, L., Sonia, L-A., Carithers, W.: Efficient resource management for cloud computing environments. In: IEEE, International Conference on Green Computing (2010)
9.
Zurück zum Zitat Hu, J., Gu, J., Sun, G., Zhao, T.: A scheduling strategy on load balancing of virtual machine resources in cloud computing environment. In: International Symposium on Parallel Architectures, Algorithms and Programming (PAAP), pp. 89–96 (2010) Hu, J., Gu, J., Sun, G., Zhao, T.: A scheduling strategy on load balancing of virtual machine resources in cloud computing environment. In: International Symposium on Parallel Architectures, Algorithms and Programming (PAAP), pp. 89–96 (2010)
10.
Zurück zum Zitat Xu, Z., Hou, X., Sun, J.: Ant algorithm-based task scheduling in grid computing. In: Electrical and Computer Engineering, 2003. IEEE CCECE 2003. Canadian Conference, vol. 2, pp. 1107–1110 (2003) Xu, Z., Hou, X., Sun, J.: Ant algorithm-based task scheduling in grid computing. In: Electrical and Computer Engineering, 2003. IEEE CCECE 2003. Canadian Conference, vol. 2, pp. 1107–1110 (2003)
11.
Zurück zum Zitat Sodan, A.: Adaptive scheduling for QoS virtula machines under different resource availability—first experience. Workshop on Job Scheduling Strategies for Parallel Processing, Canada (2009) Sodan, A.: Adaptive scheduling for QoS virtula machines under different resource availability—first experience. Workshop on Job Scheduling Strategies for Parallel Processing, Canada (2009)
12.
Zurück zum Zitat Ongaro, D., Cox, A.L., Rixner, S.: Scheduling I/O virtual machine monitors. In: ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments (2008) Ongaro, D., Cox, A.L., Rixner, S.: Scheduling I/O virtual machine monitors. In: ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments (2008)
13.
Zurück zum Zitat Kim, H., Lim, H., Jeong, J., Jo, H., Lee, J.: Task-aware virtual machine scheduling for I/O performance. In: ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environment, pp. 101–110 (2009) Kim, H., Lim, H., Jeong, J., Jo, H., Lee, J.: Task-aware virtual machine scheduling for I/O performance. In: ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environment, pp. 101–110 (2009)
14.
Zurück zum Zitat Paranhos, D., Cirne, W., Brasileiro, F.: Trading cycles for information: using replication to schedule bag-to-tasks application on computational grids. In: International Conference on Parallel and Distributed Computing (Euro-Par). Lecture Notes in Computer Science, vol. 2790, pp. 169–180 (2003) Paranhos, D., Cirne, W., Brasileiro, F.: Trading cycles for information: using replication to schedule bag-to-tasks application on computational grids. In: International Conference on Parallel and Distributed Computing (Euro-Par). Lecture Notes in Computer Science, vol. 2790, pp. 169–180 (2003)
15.
Zurück zum Zitat Saha, D., Menasce, D., Porto S. et al.: Static and dynamic processor scheduling disciplines in heterogeneous parallel architectures. J Parallel Distrib Comput 28(1), 1–18 (1995) Saha, D., Menasce, D., Porto S. et al.: Static and dynamic processor scheduling disciplines in heterogeneous parallel architectures. J Parallel Distrib Comput 28(1), 1–18 (1995)
16.
Zurück zum Zitat Chang, R-S., Chang, J-S., Lin, P-S.: Balanced job assignment based on ant algorithm for computing grids. In: Asia-Pacific Service Computing Conference, pp. 291–295, 11–14 December 2007 Chang, R-S., Chang, J-S., Lin, P-S.: Balanced job assignment based on ant algorithm for computing grids. In: Asia-Pacific Service Computing Conference, pp. 291–295, 11–14 December 2007
17.
Zurück zum Zitat Jonathan, R-C.: A trust aware distributed and collaborative scheduler for virtual machine in cloud. LIFO, ENSI de Bourges, RR. September (2011) Jonathan, R-C.: A trust aware distributed and collaborative scheduler for virtual machine in cloud. LIFO, ENSI de Bourges, RR. September (2011)
Metadaten
Titel
A Virtual Machine Scheduling Algorithm for Resource Cooperation in a Private Cloud
verfasst von
Ruay-Shiung Chang
Yao-Chung Chang
Ren-Cheng Ye
Copyright-Jahr
2012
Verlag
Springer Netherlands
DOI
https://doi.org/10.1007/978-94-007-5699-1_22