Process prioritization using output production: Scheduling for multimedia

ACM Transactions on Multimedia Computing, Communications and Applications

Volumn 2, Issue 4, 2006, Pages 318-342

  Etsion, Yoav ^a   Tsafrir, Dan ^a   Feitelson, Dror G ^a  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

Multimedia; Resource management

Indexed keywords

CPU RESOURCES; DESKTOP OPERATING SYSTEMS; PROCESS PRIORITIZATION; RESOURCE MANAGEMENT;

DECISION MAKING; PROCESS CONTROL; RESOURCE ALLOCATION; SCHEDULING;

MULTIMEDIA SYSTEMS;

EID: 33846608118     PISSN: 15516857     EISSN: 15516865     Source Type: Journal    
DOI: 10.1145/1201730.1201734     Document Type: Article

References (44)

1. BANACHOWSKI, S. A. AND BRANDT, S. A. 2002. The BEST scheduler for integrated processing of best-effort and soft real-time processes. In Multimedia Computing and Networking. International Society for Optical Engineering (SPIE), San Jose, CA, 46-60.
2. BENSON, K. B. AND FINK, D. G. 1990. HDTV: Advanced Television for the 1990s. Mcgraw-Hill, Berkeley, CA.
3. BOVET, D. P. AND CESATI, M. 2001. Understanding the Linux Kernel. O'Reilly & Associates, Sebastopol, CA.
4. BRUNO, J., GABBER, E., ÖZDEN, B., AND SILBERSCHATZ, A. 1998. The Eclipse operating system: Providing quality of service via reservation domains. In Usenix Annual Technical Conference. The Usenix Association, Berkeley, CA, 235-246.
5. CANDEA, G. AND JONES, M. B. 1998. Vassal: Loadable scheduler support for multi-policy scheduling. In 2nd USENIX Windows NT Symposium. The Usenix Association, Berkeley, CA, 157-166.
6. CANON INC. 2004. EOS ELAN 7N/7NE Camera, www.canon.com.
7. CHILDS, S. AND INGRAM, D. 2001. The Linux-SRT integrated multimedia operating system: Bringing QoS to the desktop. In IEEE Real-Time Technology and Application Symposium. IEEE Computer Society, Los Alamitos, CA, 135-140.
8. CORBET, J., RUBINI, A., AND KROAH- HARTMAN, G. 2005. Linux Device Drivers 3rd Ed. O'Reilly & Associates, Sebastopol, CA.
9. DABROWSKI, J. R. AND MUNSON, E. V. 2001. Is 100 milliseconds too fast? In Conference on Human Factors in Computing System. ACM Press, New York, NY, 317-318.
10. DALTON, A. B. AND ELLIS, C. S. 2003. Sensing user intention and context for energy management. In Workshop on Hot Topics in Operating Systems. The Usenix Association, Berkeley, CA.
11. DUDA, K. J. AND CHERITON, D. R. 1999. Borrowed virtual time (BVT) scheduling: Supporting latency sensitive threads in a general purpose scheduler. In ACM Symposium on Operating Systems Principles. ACM Press, New York, NY, 261-276.
12. EBRAHIMI, T. AND PEREIRA, F. 2002. The MPEG-4 Book. Prentice Hall, Upper Saddle River, NJ.
13. ETSION, Y., TSAFRIR, D., AND FEITELSON, D. G. 2003. Effects of Clock resolution on the scheduling of interactive and soft real-time processes. In Intenational Conference on Measurement and Modeling of Computer Systems. ACM Press, New York, NY, 172-183.
14. ETSION, Y., TSAFRIR, D., AND FEITELSON, D. G. 2004. Desktop scheduling: How can we know what the user wants? In International Workshop on Network and Operating Systems Support for Digital Audio & Video. ACM Press, New York, NY, 110-115.
15. ETSION, Y., TSAFRIR, D., KIRKPATRICK, S., AND FEITELSON, D. G. 2005. Fine grained kernel logging with klogger: Experience and insights. Tech. rep. 2005-35, School of Computer Science and Engineering, Hebrew University. (June).
16. EVANS, S., CLARKE, K., SINGLETON, D., AND SMAALDERS, B. 1993. Optimizing unix resource scheduling for user interaction. In Usenix Annual Technical Conference. The Usenix Association, Berkeley, CA, 205-218.
17. FEITELSON, D. G. AND NAAMAN, M. 1999. Self-tuning systems. IEEE Software 16, 2 (Mar/Apr), 52-60.
18. FLAUTNER, K., UHLIG, R., REINHARDT, S., AND MUDGE, T. 2000. Thread-level parallelism and interactive performance of desktop applications. In Architectural Support for Programming Languages and Operating Systems. ACM Press, New York, NY, USA, 129-138.
19. GALLMEISTER, B. O. 1995. Posix. 4: Programming for the Real World. O'Reilly & Associates, Sebastopol, CA.
20. GOEL, A., ABENI, L., KRASIC, C., SNOW, J., AND WALPOLE, J. 2002. Supporting time-sensitive applications on a commodity OS. In Symposium on Operating Systems Design and Implementation. The Usenix Association, Berkeley, CA, 165-180.
21. GOYAL, P., GUO, X., AND VIN, H. M. 1996. A hierarchical CPU scheduler for multimedia operating systems. In Symposium on Operating Systems Design and Implementation. The Usenix Association, Berkeley, CA, 107-121.
22. GRAY, K. 2003. Microsoft DirectX 9 Programmable Graphics Pipeline. Microsoft Press, Redmond, WA.
23. LOVE, R. 2005. Linux Kernel Development 2nd ed. Novell Press, Indianapolis, IN.
24. MASSALIN, H. AND PU, C. 1990. Fine-grain adaptive scheduling using feedback. ACM Comput. Syst. 3, 1, 139-173.
25. MAURO, J. AND MCDOUGALL, R. 2001. Solaris Internals: Core Kernel Architecture. Prentice Hall, Upper Saddle River, NJ.
26. McKUSICK, M. K., BOSTIC, K., KARELS, M. J., AND QUARTERMAN, J. S. 1997. The Design and Implementation of the 4.4 BSD Operating System. Addison Wesley, Reading, MA.
27. MOSBERGER, D. AND PETERSON, L. L. 1996. Making paths explicit in the scout operating system. In Symposium on Operating Systems Design and Implementation. The Usenix Association, Berkeley, CA, 153-167.
28. NIEH, J., HANKO, J. G., NORTHCUTT, J. D., AND WALL, G. A. 1993. SVR4 UNIX scheduler unacceptable for multimedia applications. In International Workshop on Network and Operating Systems Support for Digital Audio and Video. ACM Press, New York, NY, 35-48.
29. NIEH, J. AND LAM, M. S. 1997. The design, implementation and evaluation of SMART: A scheduler for multimedia applications. In ACM Symposium on Operating Systems Principles. ACM Press, New York, NY, 184-197.
30. NIEH, J., VAILL, C., AND ZHONG, H. 2001. Vitrual-Time round-robin: An 0(1) proportional share schedulers. In Usenix Annual Technical Conference. The Usenix Association, Berkeley, CA, 245-259.
31. PAUL, B. 2000. Introduction to the direct rendering infrastructure. http://dri.sourceforge.net/doc/DRIintro.html.
32. RAU, M. A. AND SMIRNI, E. 1999. Adaptive CPU scheduling policies for mixed multimedia and best-effort workloads. In Modeling, Analysis and Simulation of Computer and Telecommnication Systems. IEEE Computer Society, Los Alamitos, CA, 252-261.
33. SCHEIFLER, R. W. AND GETTYS, J. 1986. The X window system. ACM Trans. Graph. 5, 2, 79-109.
34. SCHEIRER, J., FERNANDEZ, R., KLEIN, J., AND PICARD, R. W. 2002. Frustrating the user on purpose: A step toward building an affective computer. Interact. Comput. 14, 2 (Feb.), 89-169.
35. SHNEIDERMAN, B. 1998. Designing the User Interface 3rd ed. Addison Wesley, Reading, MA.
36. SILBERSCHATZ, A., GALVIN, P. B., AND GAGNE, G. 2004. Operating System Concepts, 7th ed. Addison Wesley, Reading, MA.
37. SOLOMON, D. A. AND RUSSINOVICH, M. E. 2000. Inside Windows 2000, 3rd ed. Microsoft Press, Redmond, WA.
38. STEERE, D. C., GOEL, A., GRUENBERG, J., MCNAMEE, D., Pu, C., AND WALPOLE, J. 1999. A feedback-driven proportion allocator for real-rate scheduling. In Symposium on Operating Systems Design and Implementation. The Usenix Association, Berkeley, CA, 145-158.
39. TORVALDS, L., COX, A., AND MOLNAR, I. 2003. Improving interactivity, http://kerneltrap.org/node/view/603. Linux Kernal Mailing List, Summarized Thread.
40. TSAFRIR, D. 2001. Barrier synchronization on a loaded SMP using two phase waiting algorithms. M.S. thesis, School of Computer Science and Engineering, Hebrew University, Jerusalem, Israel.
41. WALDSPURGER, C. A. AND WEIHL, W. E. 1994. Lottery scheduling: Flexible proportional-share resource management. In Symposium on Operating Systems Design and Implementation. The Usenix Association, Berkeley, CA, 1-11.
42. ZHANG, Y. AND SIVASUBRAMANIAM, A. 2001. Scheduling best-effort and real-time pipelined applications on time-shared clusters. In ACM Symposium on Parallel Algorithms and Architectures. ACM Press, New York, NY, 209-218.
43. ZHENG, H. AND NIEH, J. 2004. SWAP: A scheduler with automatic process dependency detection. In Symposium on Networked Systems Design and Implementation. The Usenix Association, Berkeley, CA, 183-196.
44. ZIMMERMANN, R. 2003. Streaming of DivX AVI movies. In ACM Symposium on Applied Computing. ACM Press, New York, NY, 979-982.