Fair and timely scheduling via cooperative polling

Proceedings of the 4th ACM European Conference on Computer Systems, EuroSys'09

Volumn , Issue , 2009, Pages 103-115

  Krasic, Charles ^a   Saubhasik, Mayukh ^a   Sinha, Anirban ^a   Goel, Ashvin ^b  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^b UNIVERSITY OF TORONTO   (Canada)

Author keywords

Fairness; Timeliness

Indexed keywords

EVENT SCHEDULER; FAIRNESS; HIERARCHICAL SCHEDULING; HIGH-DEFINITION VIDEOS; I/O DEVICE; KERNEL THREADS; LOW OVERHEAD; NEW APPLICATIONS; OPERATING SYSTEMS; ORDERS OF MAGNITUDE; RESOURCE REQUIREMENTS; TIMELINESS; VIDEO APPLICATIONS;

COMPUTER OPERATING SYSTEMS; MOBILE TELECOMMUNICATION SYSTEMS; SCHEDULING; TIME MEASUREMENT; VIDEO CONFERENCING;

REAL TIME SYSTEMS;

EID: 70349102799     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1519065.1519077     Document Type: Conference Paper

References (30)

1. A. Adya, J. Howell, M. Theimer, W. Bolosky, and J. Douceur. Cooperative task management without manual stack management. In Proc. of the USENIX Technical Conference, June 2002.
2. Thomas E. Anderson, Brian N. Bershad, Edward D. Lazowska, and Henry M. Levy. Scheduler activations: Efficient kernel support for the user-level management of parallelism. ACM Transactions on Computer Systems, 10(3):53-79, February 1992.
3. Mohit Aron and Peter Druschel. Soft timers: Efficient microsecond software timer support for network processing. ACM Transactions on Computer Systems, 18 (3): 197-228, August 2000.
4. Gérard Berry and Georges Gonthier. The ES-TEREL synchronous programming language: design, semantics, implementation. Science of Computer Programming, 19(2):87-152, 1992. ISSN 0167-6423.
5. F. J. Corbato, M. Merwin-Daggett, and R. C. Daley. An experimental time-sharing system. In Proceedings of the AFIPS Fall Joint Computer Conference, pages 335-344, 1962.
6. Kenneth J. Duda and David R. Cheri-ton. Borrowed-virtual-time (bvt) scheduling: supporting latency-sensitive threads in a general-purpose scheduler. In Proc. of the SOSP, pages 261-276, 1999.
7. Ralf S. Engelschall. The GNU Portable Threads. http://www.gnu.org/ software/pth/, 2006.
8. Tim Glauert, Dave Carver, Jim Gettys, and David P. Wiggins. X Synchronization Extension Library Version 3.0. X Consortium Standard, 1991. http://www. xfree86.org/current/synclib.pdf.
9. Ashvin Goel, Luca Abeni, Charles Krasic, Jim Snow, and Jonathan Walpole. Supporting time-sensitive applications on a commodity OS. In Proc. of the OSDI, pages 165-180, December 2002.
10. Ramesh Govindan and David P. Anderson. Scheduling and IPC mechanisms for continuous media. In Proc. of the SOSP, pages 68-80, October 1992.
11. R. Jain, D. Chiu, and W. Hawe. A quantitative measure of fairness and discrimination for resource allocation in shared computer systems. Technical Report TR-301, DEC Research, September 1984. URL http://www.cse. wustl.edu/~jain/papers/fairness.htm.
12. Stephen F. Jenks, Kane Kim, and et al. A middleware model supporting time-triggered message-triggered objects for standard linux systems. Real-Time Systems, 36(1-2):75-99, 2007.
13. M. B. Jones, D. Rosu, and M.-C. Rosu. CPU reservations and time constraints: efficient, predictable scheduling of independent activities. In Proc. of the SOSP, pages 198-211, October 1997.
14. Charles Krasic and Jéan Sebastian Légaré. Interactivity and scalability enhancements for quality-adaptive streaming. In Proc. of the ACM Multimedia, Vancouver, 2008.
15. Charles Krasic, Anirban Sinha, and Lowell Kirsh. Priority-progress CPU adaptation for elastic real-time applications. In Proc. of the Multimedia Computing and Networking Conference (MMCN), January 2007.
16. Maxwell Krohn, Eddie Kohler, and M. Frans Kaashoek. Events can make sense. In Proc. of the USENIX Technical Conference, pages 87-100,2007.
17. Ian M. Leslie, Derek McAuley, Richard Black, Timothy Roscoe, Paul T. Barham, David Evers, Robin Fairbairns, and Eoin Hyden. The design and implementation of an operating system to support distributed multimedia applications. IEEE Journal of Selected Areas in Communications, 14(7):1280-1297,1996.
18. C. Lu, J. A. Stankovic, T. F. Abdelzaher, G. Tao, S. H. Son, and M. Marley. Performance specifications and metrics for adaptive real-time systems. In Proc. of the RTSS, December 2000.
19. Larry W. McVoy and Carl Staelin. lmbench: Portable tools for performance analysis. In USENIX Annual Technical Conference, pages 279-294, 1996. URL citeseer.ist.psu.edu/mcvoy961mberLch.html.
20. C. W. Mercer, S. Savage, and H. Tokuda. Processor capacity reserves: Operating system support for multimedia applications. In Proc. of the IEEE International Conference on Multimedia Computing and Systems, pages 90-99, May 1994.
21. Jason Nieh and Monica Lam. The design, implementation and evaluation of SMART: A scheduler for multimedia applications. In Proc. of the SOSP, pages 184-197, October 1997.
22. Keith Packard. Efficiently scheduling x clients. In In Proceedings of the Freenix Track of the USENIX Annual Technical Conference, pages 44-44, Berkeley, CA, USA, 2000. USENIX Association.
23. Reza Rejaie, Mark Handley, and Deborah Estrin. Quality adaptation for congestion controlled video playback over the Internet. In Proc. of the ACMSIGCOMM, pages 189-200, October 1999.
24. Sergio Ruocco. User-level fine-grained adaptive real-time scheduling via temporal reflection. In Proc. of the RTSS, pages 246-256,2006. [Schwarz 2007] Heiko Schwarz, Detlev Marpe, and Thomas Wiegand. Overview of the scalable video coding extension of the h.264/avc standard. IEEE Trans. Circuits Syst. Video Techn., 17(9):1103-1120,2007.
25. David Steere, Ashvin Goel, Joshua Gru-enberg, Dylan McNamee, Calton Pu, and Jonathan Walpole. A feedback-driven proportion allocator for real-rate scheduling. In Proc. of the OSDI, pages 145-158, February 1999.
26. Jean-Marc Valin. On adjusting the learning rate in frequency domain echo cancellation with double-talk. IEEE Transactions on Audio, Speech, and Language Processing, 15(3):1030-1034, March 2007.
27. Dan Williams, Patrick Reynolds, Kevin Walsh, Emin Gun Sirer, and Fred B. Schneider. Device driver safety through a reference validation mechanism. In Proc. of the OSDI, 2008.
28. Ting Yang, Tongping Liu, Emery D. Berger, Scott F. Kaplan, and J. Eliot B. Moss. Redline: First class support for interactivity in commodity operating systems. In Proc. of the OSDI, 2008.
29. Zhenyu Yang, Wanmin Wu, Klara Nahrstedt, Gregorij Kurillo, and Ruzena Bajcsy. Viewcast: view dissemination and management for multi-party 3d teleimmersive environments. In Proc. of the MULTIMEDIA, pages 882-891,2007.
30. Nickolai Zeldovich, Alexander Yip, Frank Dabek, Robert T. Morris, David Mazières, and Frans Kaashoek. Multiprocessor support for event-driven programs. In Proc. of the USENIX Technical Conference, pages 239-252, June 2003.