ALPS: An application-level proportional-share scheduler

Proceedings of the IEEE International Symposium on High Performance Distributed Computing

Volumn 2006, Issue , 2006, Pages 279-290

  Newhouse, Travis ^a   Pasquale, Joseph ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CPU APPORTIONMENT; KERNEL SUPPORT; WEB SERVERS;

ALGORITHMS; MIDDLEWARE; SCHEDULING; SERVERS; UNIX; WORLD WIDE WEB;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 33845898521     PISSN: 10828907     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (27)

1. C. Amza, E. Cecchet, A. Chanda, A. Cox, S. Elnikety, R. Gil, J. Marguerite, K. Rajamani, and W. Zwaenepoel. Bottleneck characterization of dynamic Web site benchmarks. Technical Report TR02-389, Rice University, 2002.
2. C. Amza, E. Cecchet, A. Chanda, A. Cox, S. Elnikety, R. Gil, J. Marguerite, K. Rajamani, and W. Zwaenepoel. Specification and implementation of dynamic Web site benchmarks. In Proc. IEEE 5th Annual Workshop on Workload Characterization, 2002.
3. T. E. Anderson, B. N. Bershad, E. D. Lazowska, and H. M. Levy. Scheduler activations: effective kernel support for the user-level management of parallelism. In Proc. 13th ACM Symp. on Op. Sys. Princ., 1991.
4. A. C. Arpaci-Dusseau and R. H. Arpaci-Dusseau. Information and control in gray-box systems. In Proc. 18th ACM Symp. on Op. Sys. Princ., 2001.
5. A. C. Arpaci-Dusseau, R. H. Arpaci-Dusseau, N. C. Burnett, T. E. Denehy, T. J. Engle, H. S. Gunawi, J. A. Nugent, and F. I. Popovici. Transforming policies into mechanisms with infokernel. In Proc. 19th ACM Symp. on Op. Sys. Princ., 2003.
6. G. Banga, P. Druschel, and J. C. Mogul. Resource containers: a new facility for resource management in server systems. In Proc. 3rd Symposium on Operating Systems Design and Implementation. USENIX, 1999.
7. A. Bavier, T. Voigt, M. Wawrzoniak, L. Peterson, and P. Gunninberg. SILK: scout paths in the linux kernel. Technical Report 2002-009, Department of Information Tecnology, Uppsala University, 2002.
8. A. Chandra, M. Adler, P. Goyal, and P. Shenoy. Surplus fair scheduling: A proportional-share CPU scheduling algorithm for symmetric multiprocessors. In Proc. 4th OSDI, 2000.
9. H. Chu and K. Nahrstedt. A soft real time scheduling server in UNIX operating system. In Proc. 4th Intl. Workshop on Interactive Distributed Multimedia Systems and Telecommunication Services, 1997.
10. J. R. Douceur and W. J. Bolosky. Progress-based regulation of low-importance processes. In Proc. 17th ACM Symp. on Op. Sys. Princ., 1999.
11. P. Druschel and G. Banga. Lazy receiver processing (LRP): A network subsystem architecture for server systems. In Proc. 2nd Symposium on Operating Systems Design and Implementation. USENIX, 1996.
12. K. J. Duda and D. R. Cheriton. Borrowed-virtual-time (BVT) scheduling: supporting latency-sensitive threads in a general-purpose scheduler. In Proc. 17th ACM Symp. on Op. Sys. Princ., 1999.
13. D. R. Engler, M. F. Kaashoek, and J. O'Toole, Jr. Exokernel: an operating system architecture for application-level resource management. In Proc. 15th ACM Symp. on Op. Sys. Princ., 1995.
14. P. Goyal, X. Guo, and H. M. Vin. A hierarchial CPU scheduler for multimedia operating systems. In Proc. 2nd OSDI, 1996.
15. K. Jeffay, F. D. Smith, A. Moorthy, and J. Anderson. Proportional share scheduling of operating system services for real-time applications. In Proc. IEEE Real-Time Systems Symposium. IEEE Computer Society, 1998.
16. M. B. Jones, D. Rosu, and M.-C. Rosu. CPU reservations and time constraints: efficient, predictable scheduling of independent activities. In Proc. 16th ACM Symp. on Op. Sys. Princ., 1997.
17. Y. Lu, T. F. Abdelzaher, C. Lu, and G. Tao. An adaptive control framework for QoS guarantees and its application to differentiated caching services. In Proc. 10th Intl. Workshop on Quality of Service, 2002.
18. M. K. McKusick, K. Bostic, M. J. Karels, and J. S. Quarterman. The Design and Implementation of the 4.4BSD Operating System. Addison-Wesley, 1996.
19. T. Newhouse and J. Pasquale. Java Active Extensions: Scalable middleware for performance-isolated remote execution. Elsevier Computer Communications Journal, 28(14): 1680-1691, 2005.
20. J. Nieh and M. S. Lam. A SMART scheduler for multimedia applications. ACM Trans. Comput. Syst., 21(2):117-163, 2003.
21. J. Nieh, C. Vaill, and H. Zhong. Virtual-time round-robin: An O() proportional share scheduler. In Proc. 2001 USENIX Annual Technical Conf., 2001.
22. J. Regehr and J. A. Stankovic. HLS: A framework for composing soft real-time schedulers. In Proc. 22nd IEEE Real-Time Systems Symposium, 2001.
23. Slashdot. http://www.slashdot.org/, 2004.
24. B. Verghese, A. Gupta, and M. Rosenblum. Performance isolation: sharing and isolation in shared-memory multiprocessors. In Proc. 8th International Conference on Architectural Support for Programming Languages and Operating Systems, 1998.
25. R. von Behren, J. Condit, F. Zhou, G. C. Necula, and E. Brewer. Capriccio: scalable threads for internet services. In Proc. 19th ACM Symp. on Op. Sys. Princ., 2003.
26. C. A. Waldspurger and W. E. Weihl. Stride scheduling: Deterministic proportional-share resource management. Technical Report MIT/LCS/TM-528, Massachusetts Institute of Technology, 1995.
27. W. Yuan and K. Nahrstedt. Energy-efficient soft real-time cpu scheduling for mobile multimedia systems. In Proc. 19th ACM Symp. on Op. Sys. Princ., 2003.