hClock: Hierarchical QoS for packet scheduling in a hypervisor

Proceedings of the 8th ACM European Conference on Computer Systems, EuroSys 2013

Volumn , Issue , 2013, Pages 309-322

  Billaud, Jean Pascal ^a   Gulati, Ajay ^a  

^a VMWARE INC   (United States)

Author keywords

fair scheduling; hierarchical packet scheduling; hypervisor; network QoS

Indexed keywords

BANDWIDTH ALLOCATION ALGORITHMS; CLOUD SERVICE PROVIDERS; DESIGN AND IMPLEMENTATIONS; FAIR SCHEDULING; HYPERVISOR; NETWORK QOS; PACKET SCHEDULING; PROTOTYPE IMPLEMENTATIONS;

EID: 84877689973     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2465351.2465382     Document Type: Conference Paper

References (30)

1. 2Q: Worst-case fair weighted fair queueing. In Proc. of INFOCOM '96, pages 120-128, March 1996.
2. J. C. R. Bennett and H. Zhang. Hierarchical packet fair queueing algorithms. IEEE/ACM Transactions on Networking, 5(5):675-689, 1997.
3. L. Cherkasova, D. Gupta, and A. Vahdat. Comparison of the three CPU schedulers in Xen. SIGMETRICS Perform. Eval. Rev., 35(2), 2007.
4. F. Chiussi and A. Francini. Minimum-delay self clocked fair queueing algorithm for packet-switched networks. In INFOCOMM'98, 1998.
5. R. L. Cruz. Quality of service guarantees in virtual circuit switched networks. IEEE Journal on Selected Areas in Communications, 13(6):1048-1056, 1995.
6. A. Demers, S. Keshav, and S. Shenker. Analysis and simulation of a fair queuing algorithm. Journal of Internetworking Research and Experience, 1(1):3-26, September 1990.
7. K. J. Duda and D. R. Cheriton. Borrowed-virtual-time (BVT) scheduling: supporting latency-sensitive threads in a general-purpose scheduler. In SOSP, 1999.
8. S. Golestani. A self-clocked fair queueing scheme for broadband applications. In Proc. of INFOCOM, 1994.
9. S. Govindan, A. R. Nath, A. Das, B. Urgaonkar, and A. Sivasubramaniam. Xen and co.: communication-aware CPU scheduling for consolidated xen-based hosting platforms. In VEE, 2007.
10. P. Goyal, H. M. Vin, and H. Cheng. Start-time fair queueing: a scheduling algorithm for integrated services packet switching networks. IEEE/ACM Trans. Netw., 5(5), 1997.
11. A. Gulati, I. Ahmad, and C. Waldspurger. PARDA: Proportionate Allocation of Resources for Distributed Storage Access. In Proc. Conference on File and Storage Technology (FAST '09), Feb. 2009.
12. A. Gulati, A. Merchant, and P. J. Varman. mClock: Handling Throughput Variability for Hypervisor IO Scheduling. In 9th USENIX Symposium on Operating Systems Design and Implementation (OSDI '10), Oct. 2010.
13. A. Gulati, G. Shanmugnathan, X. Zhang, and P. Varman. Demand Based Hierarchical QoS Using Storage Resource Pools. In Usenix Annual Technical Conference (ATC '12), June 2012.
14. Hewlett Packard, Inc. HP LeftHand P4000 Storage. 2012. http://www.hp.com/go/storage.
15. Nutanix, Inc. The SAN free datacenter. 2012. http://www.nutanix.com.
16. A. K. Parekh and R. G. Gallager. A generalized processor sharing approach to flow control in integrated services networks: the single-node case. IEEE/ACM Trans. Netw., 1(3):344-357, 1993.
17. A. K. Parekh and R. G. Gallagher. A generalized processor sharing approach to flow control in integrated services networks: the multiple node case. IEEE/ACM Trans. Netw., 2(2):137-150, 1994.
18. H. Sariowan, R. L. Cruz, and G. C. Polyzos. Scheduling for quality of service guarantees via service curves. In Proceedings of the International Conference on Computer Communications and Networks, pages 512-520, 1995.
19. M. Shreedhar and G. Varghese. Efficient fair queueing using deficit round robin. In Proc. of SIGCOMM, 1995.
20. Simplivity, Inc. The Simplivity Omnicube Global Federation. 2012. http://www.simplivity.com.
21. V. Soundararajan and J. M. Anderson. The Impact of Management Operations on the Virtualized Datacenter. In ISCA, 2010.
22. D. Stiliadis and A. Varma. Efficient fair queueing algorithms for packet-switched networks. IEEE/ACM Transactions on Networking, 6(2):175-185, 1998.
23. D. Stiliadis and A. Varma. Latency-rate servers: a general model for analysis of traffic scheduling algorithms. IEEE/ACM Transactions on Networking, 6(5):611-624, 1998.
24. I. Stoica. Stateless Core: A Scalable Approach for Quality of Service in the Internet PhD. Dissertion, CMU-CS-00-176, 2000.
25. I. Stoica, H. Zhang, and T. S. E. Ng. A hierarchical fair service curve algorithm for link-sharing, real-time, and priority services. IEEE/ACM Trans. Netw., 8(2):185-199, 2000.
26. S. Suri, G. Varghese, and G. Chandramenon. Leap forward virtual clock: A new fair queueing scheme with guaranteed delay and throughput fairness. In INFOCOM'97, April 1997.
27. VMware, Inc. Introduction to VMware Infrastructure. 2007. http://www.vmware.com/support/pubs/.
28. VMware vSphere 5. Network I/O Control. 2012. http://www.vmware.com/ products/datacentervirtualization/vsphere/network-io-control.html.
29. C. A. Waldspurger. Memory Resource Management in VMware ESX Server. In Fifth USENIX Symposium on Operating Systems Design and Implementation (OSDI '02), Dec. 2002.
30. C. Xu, S. Gamage, P. N. Rao, A. Kangarlou, R. R. Kompella, and D. Xu. vSlicer: latency-aware virtual machine scheduling via differentiated-frequency CPU slicing. In HPDC, 2012.