Skip to main content

DaSS: Dynamic Time Slice Scheduler for Virtual Machine Monitor

  • Conference paper
  • First Online:
Algorithms and Architectures for Parallel Processing (ICA3PP 2015)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9528))

Abstract

I/O performance is an important factor in virtualization technology. However, the hypervisor and the scheduler brings impact on the I/O performance, since the scheduler considers I/O-intensive Virtual Machine (VM) and CPU-intensive VM as the same VM which results in scheduling latency. Most researches address this I/O problem but they do not take dynamic workload into consideration, leaving the facts that their solutions do not work well when the workload is volatile.

In this paper, we present a Dynamic time Slice Scheduler (DaSS) as a software solution which brings a significant improvement on the I/O performance. In order to maintain good flexibility and availability, DaSS requires no modification on the Guest OS but only a few changes on the VMM. We implement the prototype on Xen 4.3.0 and conduct detailed evaluations on network benchmarks. Our experimental results show that DaSS increases I/O throughput by nearly 40 %.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Vaquero, L.M., Rodero-Merino, L., Caceres, J., Lindner, M.: A break in the clouds: towards a cloud definition. ACM SIGCOMM Comput. Commun. Rev. 39(1), 50–55 (2008)

    Article  Google Scholar 

  2. Xen. http://www.xenproject.org/

  3. Barham, P., Dragovic, B., Fraser, K., Hand, S., Harris, T., Ho, A., Neugebauer, R., Pratt, I., Warfield, A.: Xen and the art of virtualization. ACM SIGOPS Oper. Syst. Rev. 37(5), 164–177 (2003)

    Article  Google Scholar 

  4. Kivity, A., Kamay, Y., Laor, D., Lublin, U., Liguori, A.: kvm: the linux virtual machine monitor. In: Proceedings of the Linux Symposium, vol. 1, pp. 225–230 (2007)

    Google Scholar 

  5. Waldspurger, C.A.: Memory resource management in vmware esx server. ACM SIGOPS Oper. Syst. Rev. 36(SI), 181–194 (2002)

    Article  Google Scholar 

  6. Velte, A., Velte, T.: Microsoft Virtualization with Hyper-V. McGraw-Hill Inc., New York (2009)

    Google Scholar 

  7. Von Laszewski, G., Wang, L., Younge, A.J., He, X.: Power-aware scheduling of virtual machines in dvfs-enabled clusters. In: Proceedings of IEEE International Conference on Cluster Computing and Workshops (CLUSTER), pp. 1–10. IEEE Press (2009)

    Google Scholar 

  8. 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 International ACM Symposium on High-Performance Parallel and Distributed Computing (HPDC), pp. 3–14. ACM Press (2012)

    Google Scholar 

  9. Hu, Y., Long, X., Zhang, J., He, J., Xia, L.: I/o scheduling model of virtual machine based on multi-core dynamic partitioning. In: Proceedings of International ACM Symposium on High Performance Distributed Computing (HPDC), pp. 142–154. ACM Press (2010)

    Google Scholar 

  10. Httperf. http://www.hpl.hp.com/research/linux/httperf/

  11. Event channel. http://wiki.xen.org/wiki/Introduction_to_Xen_3.x

  12. Lookbusy. http://www.devin.com/lookbusy/

  13. Netperf. http://www.netperf.org/netperf/

  14. Apache. http://httpd.apache.org/

  15. Chadha, V., Illiikkal, R., Iyer, R., Moses, J., Newell, D., Figueiredo, R.J.: I/o processing in a virtualized platform: a simulation-driven approach. In: Proceedings of International Conference on Virtual Execution Environments (VEE), pp. 116–125. ACM Press (2007)

    Google Scholar 

  16. Kangarlou, A., Gamage, S., Kompella, R.R., Xu, D.: vsnoop: Improving tcp throughput in virtualized environments via acknowledgement offload. In: Proceedings of International Conference for High Performance Computing, Networking, Storage, and Analysis (SC), pp. 1–11. IEEE Computer Society (2010)

    Google Scholar 

  17. Gamage, S., Kangarlou, A., Kompella, R.R., Xu, D.: Opportunistic flooding to improve tcp transmit performance in virtualized clouds. In: Proceedings of ACM Symposium on Cloud Computing (SOCC), p. 24. ACM Press (2011)

    Google Scholar 

  18. Weng, C., Wang, Z., Li, M., Lu, X.: The hybrid scheduling framework for virtual machine systems. In: Proceedings of International Conference on Virtual Execution Environments (VEE), pp. 111–120. ACM Press (2009)

    Google Scholar 

  19. Lin, B., Dinda, P.A.: Vsched: mixing batch and interactive virtual machines using periodic real-time scheduling. In: Proceedings of International Conference on Supercomputing (ICS), p. 8. IEEE Computer Society (2005)

    Google Scholar 

  20. Guan, H., Ma, R., Li, J.: Workload-aware credit scheduler for improving network i/o performance in virtualization environment. IEEE Trans. Cloud Comput. 2, 130–142 (2014)

    Article  Google Scholar 

Download references

Acknowledgement

This work was supported by 863 Program of China (No. 2012AA010905); The National Natural Science Foundation of China (No. 61272100, 61202374); NRF Singapore under its CREATE Program (E2S2).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Haibing Guan .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Ma, R., Li, J., Lin, L., Guan, H. (2015). DaSS: Dynamic Time Slice Scheduler for Virtual Machine Monitor. In: Wang, G., Zomaya, A., Martinez, G., Li, K. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2015. Lecture Notes in Computer Science(), vol 9528. Springer, Cham. https://doi.org/10.1007/978-3-319-27119-4_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-27119-4_6

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-27118-7

  • Online ISBN: 978-3-319-27119-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics