Differential Virtual Time (DVT): Rethinking I/O service differentiation for virtual machines

Proceedings of the 1st ACM Symposium on Cloud Computing, SoCC '10

Volumn , Issue , 2010, Pages 27-38

  Kesavan, Mukil ^a   Gavrilovska, Ada ^a   Schwan, Karsten ^a  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Cloud computing; Service differentiation; Virtualization

Indexed keywords

ADAPTIVE RESOURCE MANAGEMENT; CLOUD COMPUTING; DISK I/O; HYPERVISOR; I/O SCHEDULING; MULTI CORE; OPERATING SYSTEMS; PERFORMANCE DEGRADATION; PROPORTIONAL-SHARE; RATE OF CHANGE; RESOURCE MANAGEMENT; SERVICE DIFFERENTIATION; SERVICE LATENCY; TCP CONGESTION; VIRTUAL MACHINES; VIRTUAL-TIME; VIRTUALIZATIONS;

COMPUTER OPERATING SYSTEMS; COMPUTER SIMULATION; DISKS (STRUCTURAL COMPONENTS); NATURAL RESOURCES MANAGEMENT; RESOURCE ALLOCATION; SCHEDULING; TIME SHARING SYSTEMS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 77954930635     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1807128.1807135     Document Type: Conference Paper

References (40)

1. Amazon CloudFront. http://aws.amazon.com/cloudfront/.
2. M. Armbrust et al. Above the Clouds: A Berkeley View of Cloud Computing. Technical report, University of California, Berkeley, Feb 2009.
3. P. Barham et al. Xen and the Art of Virtualization. In SOSP '03, 2003.
4. J. C. R. Bennett and H. Zhang. Hierarchical Packet Fair Queueing Algorithms. In SIGCOMM '96, 1996.
5. D. Boutcher and A. Chandra. Does Virtualization Make Disk Scheduling Passe? In HotStorage '09, October 2009.
6. L. S. Brakmo, S. W. O'Malley, and L. L. Peterson. TCP Vegas: New Techniques for Congestion Detection and Avoidance. In SIGCOMM '94, 1994.
7. H. M. Chaskar and U. Madhow. Fair Scheduling with Tunable Latency: A Round-Robin Approach. IEEE/ACM Trans. Netw., 2003.
8. L. Cherkasova and R. Gardner. Measuring CPU Overhead for I/O Processing in the Xen Virtual Machine Monitor. In ATEC '05, 2005.
9. K. J. Duda and D. R. Cheriton. Borrowed-Virtual-Time (BVT) scheduling: Supporting Latency-Sensitive Threads in a General-Purpose Scheduler. SIGOPS Oper. Syst. Rev., 2000.
10. S. Govindan et al. Xen and Co.: Communication-Aware CPU Scheduling for Consolidated Xen-based Hosting Platforms. In VEE '07, 2007.
11. A. Gulati, I. Ahmad, and C. A. Waldspurger. PARDA: Proportional Allocation of Resources for Distributed Storage Access. In FAST '09, 2009.
12. A. Gulati, A. Merchant, and P. J. Varman. pClock: An Arrival Curve Based Approach for QoS Guarantees in Shared Storage Systems. SIGMETRICS Perform. Eval. Rev., 2007.
13. D. Gupta et al. Enforcing Performance Isolation Across Virtual Machines in Xen. In Middleware '06, 2006.
14. D. Hilley. Cloud Computing: A Taxonomy of Platform and Infrastructure-level Offerings. Technical report, 2009.
15. S. Iyer and P. Druschel. Anticipatory Scheduling: A Disk Scheduling Framework to Overcome Deceptive Idleness in Synchronous I/O. In SOSP '01, 2001.
16. M. B. Jones et al. An overview of the Rialto real-time architecture. In EW 7: Proceedings of the 7th workshop on ACM SIGOPS European workshop, 1996.
17. M. B. Jones and J. Regehr. CPU Reservations and Time Constraints: Implementation Experience on Windows NT. In WINSYM'99, 1999.
18. S. T. Jones et al. Antfarm: Tracking Processes in a Virtual Machine Environment. In ATEC '06, 2006.
19. S. Kandula et al. The Nature of Data Center Traffic: Measurements & Analysis. In IMC '09, 2009.
20. K. Kant. Towards a Virtualized Data Center Transport Protocol. In INFOCOM Workshops 2008, IEEE, April 2008.
21. M. Kesavan, A. Gavrilovska, and K. Schwan. On Disk I/O Scheduling in Virtual Machines. In WIOV '10, March 2010.
22. J. Martin, A. Nilsson, and I. Rhee. Delay-based Congestion Avoidance for TCP. IEEE/ACM Trans. Netw., 2003.
23. C. W. Mercer, S. Savage, and H. Tokuda. Processor Capacity Reserves for Multimedia Operating Systems. Technical report, 1993.
24. D. Mosberger and T. Jin. httperf - A Tool for Measuring Web Server Performance. SIGMETRICS Perform. Eval. Rev., 1998.
25. R. Nathuji and K. Schwan. VirtualPower: Coordinated Power Management in Virtualized Enterprise Systems. In SOSP '07, 2007.
26. J. Nieh and M. S. Lam. A SMART Scheduler for Multimedia Applications. ACM Trans. Comput. Syst., 2003.
27. D. Ongaro, A. L. Cox, and S. Rixner. Scheduling I/O in Virtual Machine Monitors. In VEE '08, 2008.
28. Iperf. http://sourceforge.net/projects/iperf/.
29. Lighttpd. http://www.lighttpd.net/.
30. The VMWare ESX Server. http://www.vmware.com/products/esx/.
31. 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., 1994.
32. S. Pratt and D. Heger. Workload Dependent Performance Evaluation of the Linux 2.6 I/O Schedulers. In OLS '04. Ottawa Linux Symposium, 2004.
33. S. R. Seelam and P. J. Teller. Virtual I/O Scheduler: A Scheduler of Schedulers for Performance Virtualization. In VEE '07, 2007.
34. J. A. Stankovic and K. Ramamritham. The Spring Kernel: A New Paradigm for Real-Time Systems. IEEE Softw., 1991.
35. D. Stiliadis and A. Varma. Latency-Rate Servers: A General Model for Analysis of Traffic Scheduling Algorithms. IEEE/ACM Trans. Netw., 6(5), 1998.
36. K. Tan and J. Song. A Compound TCP Approach for High-Speed and Long Distance Networks. In In Proc. IEEE INFOCOM, 2006.
37. C. A. Waldspurger. Memory Resource Management in VMware ESX Server. In OSDI '02.
38. D. X. Wei, C. Jin, S. H. Low, and S. Hegde. FAST TCP: Motivation, Architecture, Algorithms, Performance. IEEE/ACM Trans. Netw., 2006.
39. H. Yamada and K. Kono. FoxyTechnique: Tricking Operating System Policies with a Virtual Machine Monitor. In VEE '07, 2007.
40. J. Zhang et al. Storage Performance Virtualization via Throughput and Latency Control. In MASCOTS '05, 2005.