Skip to main content
Erschienen in: Cluster Computing 2/2016

01.06.2016

Kani: a QoS-aware hypervisor-level scheduler for cloud computing environments

verfasst von: Esmail Asyabi, Azadeh Azhdari, Mostafa Dehsangi, Michel Gokan Khan, Mohsen Sharifi, Sayed Vahid Azhari

Erschienen in: Cluster Computing | Ausgabe 2/2016

Einloggen

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

search-config
loading …

Abstract

Cloud computing environments (CCEs) are expected to deliver their services with qualities in service level agreements. On the other hand, they typically employ virtualization technology to consolidate multiple workloads on the same physical machine, thereby enhancing the overall utilization of physical resources. Most existing virtualization technologies are, however, unaware of their delivered quality of services (QoS). For example, the Xen hypervisor merely focuses on fair sharing of processor resources. We believe that CCEs have got married with traditional virtualization technologies without many traits in common. To bridge the gap between these two technologies, we have designed and implemented Kani, a QoS-aware hypervisor-level scheduler. Kani dynamically monitors the quality of delivered services to quantify the deviation between desired and delivered levels of QoS. Using this information, Kani determines how to allocate processor resources among running VMs so as to meet the expected QoS. Our evaluations of Kani scheduler prototype in Xen show that Kani outperforms the default Xen scheduler namely the Credit scheduler. For example, Kani reduces the average response time to requests to an Apache web server by up to \(93.6\,\%\); improves its throughput by up to \(97.9\,\%\); and mitigates the call setup time of an Asterisk media server by up to \(96.6\,\%\).

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
1.
Zurück zum Zitat Abdelmaboud, A., Jawawi, D.N.A., Ghani, I., Elsafi, A., Kitchenham, B.: Quality of service approaches in cloud computing: a systematic mapping study. J. Syst. Softw. 101(3), 159–179 (2015)CrossRef Abdelmaboud, A., Jawawi, D.N.A., Ghani, I., Elsafi, A., Kitchenham, B.: Quality of service approaches in cloud computing: a systematic mapping study. J. Syst. Softw. 101(3), 159–179 (2015)CrossRef
2.
Zurück zum Zitat Ardagna, D., Casale, G., Ciavotta, M., Ciavotta, J.F., Wang, W.: Quality-of-Service in cloud computing: modeling techniques and their applications. J. Internet Ser. Appl. 5(1), 1–7 (2014)CrossRef Ardagna, D., Casale, G., Ciavotta, M., Ciavotta, J.F., Wang, W.: Quality-of-Service in cloud computing: modeling techniques and their applications. J. Internet Ser. Appl. 5(1), 1–7 (2014)CrossRef
3.
Zurück zum Zitat Halboob, W., Abbas, H., et al.: A framework to address inconstant user requirements in cloud SLAs management. Cluster Comput. 18(1), 123–133 (2015)CrossRef Halboob, W., Abbas, H., et al.: A framework to address inconstant user requirements in cloud SLAs management. Cluster Comput. 18(1), 123–133 (2015)CrossRef
4.
Zurück zum Zitat Nathuji, R., Kansal, A., Ghaffarkhah, A.: Q-Clouds: managing performance interference effects for QoS-Aware clouds. In: Proceedings of the 5th European conference on computer systems. pp. 237–250. Paris (2010) Nathuji, R., Kansal, A., Ghaffarkhah, A.: Q-Clouds: managing performance interference effects for QoS-Aware clouds. In: Proceedings of the 5th European conference on computer systems. pp. 237–250. Paris (2010)
5.
Zurück zum Zitat Xu, C., Gamage, S., Rao, P.N., Kangarlou, A., Kompella, R.R., Xu, D.: vSlicer: latency-aware virtual machine scheduling via differentiated frequency CPU slicing. In: Proceedings of the 21st ACM international symposium on high-performance parallel and distributed computing (HPDC ’12). pp 3–14. Delft (2012) Xu, C., Gamage, S., Rao, P.N., Kangarlou, A., Kompella, R.R., Xu, D.: vSlicer: latency-aware virtual machine scheduling via differentiated frequency CPU slicing. In: Proceedings of the 21st ACM international symposium on high-performance parallel and distributed computing (HPDC ’12). pp 3–14. Delft (2012)
6.
Zurück zum Zitat Xu, C., Gamage, S., Lu H.: vTurbo: accelerating virtual machine I/O processing using designated Turbo-Sliced core. In: USENIX ATC’13 proceedings of the 2013 USENIX conference on annual technical conference. pp. 243–254 (2013) Xu, C., Gamage, S., Lu H.: vTurbo: accelerating virtual machine I/O processing using designated Turbo-Sliced core. In: USENIX ATC’13 proceedings of the 2013 USENIX conference on annual technical conference. pp. 243–254 (2013)
7.
Zurück zum Zitat Gamage, S., Xu, C., Kompella, R.R., Xu, D.: vPipe: piped I/O offloading for efficient data movement in vrtualized clouds. In: Proceedings of the ACM Symposium on Cloud Computing. pp. 1–13. Seattle (2014) Gamage, S., Xu, C., Kompella, R.R., Xu, D.: vPipe: piped I/O offloading for efficient data movement in vrtualized clouds. In: Proceedings of the ACM Symposium on Cloud Computing. pp. 1–13. Seattle (2014)
8.
Zurück zum Zitat Xiao, Z., Chen, Q., Luo, H.: Automatic scaling of internet applications for cloud computing services. IEEE Trans. Comput. 63(5), 1111–1123 (2012)MATHMathSciNet Xiao, Z., Chen, Q., Luo, H.: Automatic scaling of internet applications for cloud computing services. IEEE Trans. Comput. 63(5), 1111–1123 (2012)MATHMathSciNet
9.
Zurück zum Zitat Herbst, N.R., Kounev, S., Reussner, R.: Elasticity in cloud computing: what it is, and what it is. In: USENIX 10th international conference on autonomic computing (ICAC 2013). pp. 23–27. San Jose (2013) Herbst, N.R., Kounev, S., Reussner, R.: Elasticity in cloud computing: what it is, and what it is. In: USENIX 10th international conference on autonomic computing (ICAC 2013). pp. 23–27. San Jose (2013)
10.
Zurück zum Zitat Lee, M., Krishnakumar, A.S., Krishnan P., Singh N., Yajnik S.: XenTune: Detecting Xen scheduling bottlenecks for media applications. In: Global telecommunications conference (GLOBECOM). pp. 1–6. Miami (2010) Lee, M., Krishnakumar, A.S., Krishnan P., Singh N., Yajnik S.: XenTune: Detecting Xen scheduling bottlenecks for media applications. In: Global telecommunications conference (GLOBECOM). pp. 1–6. Miami (2010)
11.
Zurück zum Zitat Zeng, L., Wang Y., Shi W., Feng D.: An improved Xen credit scheduler for I/O latency-sensitive applications on multicores. In: International conference on cloud computing and big data (CloudCom-Asia), pp. 267–274. Fuzhou (2013) Zeng, L., Wang Y., Shi W., Feng D.: An improved Xen credit scheduler for I/O latency-sensitive applications on multicores. In: International conference on cloud computing and big data (CloudCom-Asia), pp. 267–274. Fuzhou (2013)
12.
Zurück zum Zitat Ongaro, D., Cox, A.L., Rixner, S.: Scheduling I/O in virtual machine monitor. In: Proceedings of the fourth ACM SIGPLAN/SIGOPS international conference on virtual execution environments. pp. 1–10. Seattle (2008) Ongaro, D., Cox, A.L., Rixner, S.: Scheduling I/O in virtual machine monitor. In: Proceedings of the fourth ACM SIGPLAN/SIGOPS international conference on virtual execution environments. pp. 1–10. Seattle (2008)
13.
Zurück zum Zitat Dehsangi, M., Asyabi, E., Sharifi, M., Azhari, S.V.: cCluster: a core clustering mechanism for workload-aware virtual machine scheduling. In: 3rd international conference on future internet of things and cloud (FiCloud). pp. 248–255. Rome (2015) Dehsangi, M., Asyabi, E., Sharifi, M., Azhari, S.V.: cCluster: a core clustering mechanism for workload-aware virtual machine scheduling. In: 3rd international conference on future internet of things and cloud (FiCloud). pp. 248–255. Rome (2015)
14.
Zurück zum Zitat Al-Ayyoub, M., Jararweh, Y., Daraghmeh, M., Althebyan, Q.: Multi-agent based dynamic resource provisioning and monitoring for cloud computing systems infrastructure. Cluster Comput. 18(2), 919–932 (2015)CrossRef Al-Ayyoub, M., Jararweh, Y., Daraghmeh, M., Althebyan, Q.: Multi-agent based dynamic resource provisioning and monitoring for cloud computing systems infrastructure. Cluster Comput. 18(2), 919–932 (2015)CrossRef
16.
Zurück zum Zitat Zhou, L., Wu, S., Shi, X., Jin, H., Zhou, J.: Guaranteeing QoS of media-based applications in virtualized environment. New Rev. Hypermedia Multimedia 19(3—-4), 217–233 (2013)CrossRef Zhou, L., Wu, S., Shi, X., Jin, H., Zhou, J.: Guaranteeing QoS of media-based applications in virtualized environment. New Rev. Hypermedia Multimedia 19(3—-4), 217–233 (2013)CrossRef
17.
Zurück zum Zitat Kim, H., Jeong, J., Hwang, J., Lee J., Maeng S.: Scheduler support for video-oriented multimedia on client side virtualization. In: Proceedings of the 3rd multimedia systems conference. pp. 65–76. Chapel Hill (2012) Kim, H., Jeong, J., Hwang, J., Lee J., Maeng S.: Scheduler support for video-oriented multimedia on client side virtualization. In: Proceedings of the 3rd multimedia systems conference. pp. 65–76. Chapel Hill (2012)
18.
Zurück zum Zitat Barham, P., Dragovic, B., Fraser, K., Hand, S., Harris, T., Ho, A., Neugebauer, R., Pratt, I., Warfield A.: Xen and the art of virtualization. In: Proceedings of the nineteenth ACM symposium on operating systems principles (SOSP). pp. 164–177. (2003) Barham, P., Dragovic, B., Fraser, K., Hand, S., Harris, T., Ho, A., Neugebauer, R., Pratt, I., Warfield A.: Xen and the art of virtualization. In: Proceedings of the nineteenth ACM symposium on operating systems principles (SOSP). pp. 164–177. (2003)
19.
Zurück zum Zitat Lee, M., Krishnakumar, A.S., Krishnan, P., Singh, N., Yajnik S.: Supporting soft real-time tasks in the Xen hypervisor. In: Proceedings of the 6th ACM SIGPLAN/SIGOPS international conference on virtual execution environments (VEE), pp. 97–108. Pittsburgh (2010) Lee, M., Krishnakumar, A.S., Krishnan, P., Singh, N., Yajnik S.: Supporting soft real-time tasks in the Xen hypervisor. In: Proceedings of the 6th ACM SIGPLAN/SIGOPS international conference on virtual execution environments (VEE), pp. 97–108. Pittsburgh (2010)
20.
Zurück zum Zitat Xi, S., Wilson, J., Lu, C., Gill C.: RT-Xen: towards real-time hypervisor scheduling in Xen. In: Proceedings of the IEEE international conference on embedded software (EMSOFT). pp. 39–48. Taipei, Taiwan (2011) Xi, S., Wilson, J., Lu, C., Gill C.: RT-Xen: towards real-time hypervisor scheduling in Xen. In: Proceedings of the IEEE international conference on embedded software (EMSOFT). pp. 39–48. Taipei, Taiwan (2011)
21.
Zurück zum Zitat Liu, X., Tong, W., Shen, C.: QoS-aware I/O schedule for virtual machines in cloud computing environment. In: Seventh international conference on innovative mobile and internet services in ubiquitous computing. pp. 267–274. Taichung (2013) Liu, X., Tong, W., Shen, C.: QoS-aware I/O schedule for virtual machines in cloud computing environment. In: Seventh international conference on innovative mobile and internet services in ubiquitous computing. pp. 267–274. Taichung (2013)
23.
Zurück zum Zitat Beloglazov, Anton, Buyya, R.: Managing overloaded PMs for dynamic consolidation of virtual machines in cloud data centers under quality of service constraints. IEEE Trans. Parallel Distrib. Syst. 24(7), 1366–1379 (2013)CrossRef Beloglazov, Anton, Buyya, R.: Managing overloaded PMs for dynamic consolidation of virtual machines in cloud data centers under quality of service constraints. IEEE Trans. Parallel Distrib. Syst. 24(7), 1366–1379 (2013)CrossRef
24.
Zurück zum Zitat Asyabi, E., Sharifi, M.: A new approach for dynamic virtual machine consolidation in cloud data centers. Int. J. Mod. Educ. Comput. Sci. 7(4), 61–66 (2015)CrossRef Asyabi, E., Sharifi, M.: A new approach for dynamic virtual machine consolidation in cloud data centers. Int. J. Mod. Educ. Comput. Sci. 7(4), 61–66 (2015)CrossRef
26.
Zurück zum Zitat Sobel, W. et al.: Cloudstone: multi-platform multi-language benchmark and measurement tools for web 2.0. In: Proceedings of Cloud Computing and its Applications (2008) Sobel, W. et al.: Cloudstone: multi-platform multi-language benchmark and measurement tools for web 2.0. In: Proceedings of Cloud Computing and its Applications (2008)
Metadaten
Titel
Kani: a QoS-aware hypervisor-level scheduler for cloud computing environments
verfasst von
Esmail Asyabi
Azadeh Azhdari
Mostafa Dehsangi
Michel Gokan Khan
Mohsen Sharifi
Sayed Vahid Azhari
Publikationsdatum
01.06.2016
Verlag
Springer US
Erschienen in
Cluster Computing / Ausgabe 2/2016
Print ISSN: 1386-7857
Elektronische ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-016-0541-5

Weitere Artikel der Ausgabe 2/2016

Cluster Computing 2/2016 Zur Ausgabe