{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:46:26Z","timestamp":1750308386757,"version":"3.41.0"},"reference-count":43,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2006,11,1]],"date-time":"2006-11-01T00:00:00Z","timestamp":1162339200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Multimedia Comput. Commun. Appl."],"published-print":{"date-parts":[[2006,11]]},"abstract":"<jats:p>Desktop operating systems such as Windows and Linux base scheduling decisions on CPU consumption; processes that consume fewer CPU cycles are prioritized, assuming that interactive processes gain from this since they spend most of their time waiting for user input. However, this doesn't work for modern multimedia applications which require significant CPU resources. We therefore suggest a new metric to identify interactive processes by explicitly measuring interactions with the user, and we use it to design and implement a process scheduler. Measurements using a variety of applications indicate that this scheduler is very effective in distinguishing between competing interactive and noninteractive processes.<\/jats:p>","DOI":"10.1145\/1201730.1201734","type":"journal-article","created":{"date-parts":[[2007,4,5]],"date-time":"2007-04-05T19:20:08Z","timestamp":1175800808000},"page":"318-342","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":19,"title":["Process prioritization using output production"],"prefix":"10.1145","volume":"2","author":[{"given":"Yoav","family":"Etsion","sequence":"first","affiliation":[{"name":"The Hebrew University, Jerusalem, Israel"}]},{"given":"Dan","family":"Tsafrir","sequence":"additional","affiliation":[{"name":"The Hebrew University, Jerusalem, Israel"}]},{"given":"Dror G.","family":"Feitelson","sequence":"additional","affiliation":[{"name":"The Hebrew University, Jerusalem, Israel"}]}],"member":"320","published-online":{"date-parts":[[2006,11]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"crossref","unstructured":"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.]] 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.]]","DOI":"10.1117\/12.449988"},{"key":"e_1_2_1_2_1","volume-title":"HDTV: Advanced Television for the","author":"Benson K. B.","year":"1990","unstructured":"Benson , K. B. and Fink , D. G . 1990 . HDTV: Advanced Television for the 1990s. Mcgraw-Hill , Berkeley, CA .]] Benson, K. B. and Fink, D. G. 1990. HDTV: Advanced Television for the 1990s. Mcgraw-Hill, Berkeley, CA.]]"},{"key":"e_1_2_1_3_1","unstructured":"Bovet D. P. and Cesati M. 2001. Understanding the Linux Kernel. O'Reilly & Associates Sebastopol CA.]] Bovet D. P. and Cesati M. 2001. Understanding the Linux Kernel. O'Reilly & Associates Sebastopol CA.]]"},{"volume-title":"Usenix Annual Technical Conference. The Usenix Association","author":"Bruno J.","key":"e_1_2_1_4_1","unstructured":"Bruno , J. , Gabber , E. , \u00d6zden , 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.]] Bruno, J., Gabber, E., \u00d6zden, 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.]]"},{"volume-title":"2nd USENIX Windows NT Symposium. The Usenix Association","author":"Candea G.","key":"e_1_2_1_5_1","unstructured":"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.]] 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.]]"},{"key":"e_1_2_1_6_1","unstructured":"Canon Inc. 2004. EOS ELAN 7N\/7NE Camera. www.canon.com.]] Canon Inc. 2004. EOS ELAN 7N\/7NE Camera. www.canon.com.]]"},{"volume-title":"IEEE Real-Time Technology and Application Symposium. IEEE Computer Society","author":"Childs S.","key":"e_1_2_1_7_1","unstructured":"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.]] 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.]]"},{"key":"e_1_2_1_8_1","volume-title":"Linux Device Drivers","author":"Corbet J.","unstructured":"Corbet , J. , Rubini , A. , and Kroah-Hartman , G. 2005. Linux Device Drivers 3 rd Ed. O'Reilly & Associates , Sebastopol, CA .]] Corbet, J., Rubini, A., and Kroah-Hartman, G. 2005. Linux Device Drivers 3rd Ed. O'Reilly & Associates, Sebastopol, CA.]]","edition":"3"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/634067.634255"},{"volume-title":"Workshop on Hot Topics in Operating Systems. The Usenix Association","author":"Dalton A. B.","key":"e_1_2_1_10_1","unstructured":"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.]] 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.]]"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/319151.319169"},{"key":"e_1_2_1_12_1","unstructured":"Ebrahimi T. and Pereira F. 2002. The MPEG-4 Book. Prentice Hall Upper Saddle River NJ.]] Ebrahimi T. and Pereira F. 2002. The MPEG-4 Book. Prentice Hall Upper Saddle River NJ.]]"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/781027.781049"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1005847.1005872"},{"key":"e_1_2_1_15_1","unstructured":"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).]] 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).]]"},{"volume-title":"Usenix Annual Technical Conference. The Usenix Association","author":"Evans S.","key":"e_1_2_1_16_1","unstructured":"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.]] 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.]]"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/52.754053"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/378993.379233"},{"volume-title":"4: Programming for the Real World. O'Reilly & Associates","author":"Gallmeister B. O.","key":"e_1_2_1_19_1","unstructured":"Gallmeister , B. O. 1995. Posix . 4: Programming for the Real World. O'Reilly & Associates , Sebastopol, CA .]] Gallmeister, B. O. 1995. Posix. 4: Programming for the Real World. O'Reilly & Associates, Sebastopol, CA.]]"},{"volume-title":"Symposium on Operating Systems Design and Implementation. The Usenix Association","author":"Goel A.","key":"e_1_2_1_20_1","unstructured":"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.]] 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.]]"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/238721.238766"},{"volume-title":"Microsoft DirectX 9 Programmable Graphics Pipeline","author":"Gray K.","key":"e_1_2_1_22_1","unstructured":"Gray , K. 2003. Microsoft DirectX 9 Programmable Graphics Pipeline . Microsoft Press , Redmond, WA .]] Gray, K. 2003. Microsoft DirectX 9 Programmable Graphics Pipeline. Microsoft Press, Redmond, WA.]]"},{"key":"e_1_2_1_23_1","volume-title":"Linux Kernel Development","author":"Love R.","unstructured":"Love , R. 2005. Linux Kernel Development 2 nd ed. Novell Press , Indianapolis, IN .]] Love, R. 2005. Linux Kernel Development 2nd ed. Novell Press, Indianapolis, IN.]]","edition":"2"},{"key":"e_1_2_1_24_1","first-page":"139","article-title":"Fine-grain adaptive scheduling using feedback","volume":"3","author":"Massalin H.","year":"1990","unstructured":"Massalin , H. and Pu , C. 1990 . Fine-grain adaptive scheduling using feedback . ACM Comput. Syst. 3 , 1, 139 -- 173 .]] Massalin, H. and Pu, C. 1990. Fine-grain adaptive scheduling using feedback. ACM Comput. Syst. 3, 1, 139--173.]]","journal-title":"ACM Comput. Syst."},{"key":"e_1_2_1_25_1","volume-title":"Solaris Internals: Core Kernel Architecture","author":"Mauro J.","year":"2001","unstructured":"Mauro , J. and McDougall , R. 2001 . Solaris Internals: Core Kernel Architecture . Prentice Hall , Upper Saddle River, NJ.]] Mauro, J. and McDougall, R. 2001. Solaris Internals: Core Kernel Architecture. Prentice Hall, Upper Saddle River, NJ.]]"},{"key":"e_1_2_1_26_1","unstructured":"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.]] 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.]]"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/238721.238771"},{"volume-title":"International Workshop on Network and Operating Systems Support for Digital Audio and Video. ACM Press","author":"Nieh J.","key":"e_1_2_1_28_1","unstructured":"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.]] 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.]]"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/268998.266677"},{"volume-title":"Usenix Annual Technical Conference. The Usenix Association","author":"Nieh J.","key":"e_1_2_1_30_1","unstructured":"Nieh , J. , Vaill , C. , and Zhong , H . 2001. Vitrual-Time round-robin: An O(1) proportional share schedulers . In Usenix Annual Technical Conference. The Usenix Association , Berkeley, CA, 245--259.]] Nieh, J., Vaill, C., and Zhong, H. 2001. Vitrual-Time round-robin: An O(1) proportional share schedulers. In Usenix Annual Technical Conference. The Usenix Association, Berkeley, CA, 245--259.]]"},{"key":"e_1_2_1_31_1","unstructured":"Paul B. 2000. Introduction to the direct rendering infrastructure. http:\/\/dri.sourceforge.net\/doc\/DRIintro.html.]] Paul B. 2000. Introduction to the direct rendering infrastructure. http:\/\/dri.sourceforge.net\/doc\/DRIintro.html.]]"},{"key":"e_1_2_1_32_1","doi-asserted-by":"crossref","unstructured":"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.]] 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.]]","DOI":"10.1109\/MASCOT.1999.805062"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/22949.24053"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0953-5438(01)00059-5"},{"key":"e_1_2_1_35_1","volume-title":"Designing the User Interface","author":"Shneiderman B.","unstructured":"Shneiderman , B. 1998. Designing the User Interface 3 rd ed. Addison Wesley , Reading, MA .]] Shneiderman, B. 1998. Designing the User Interface 3rd ed. Addison Wesley, Reading, MA.]]","edition":"3"},{"key":"e_1_2_1_36_1","unstructured":"Silberschatz A. Galvin P. B. and Gagne G. 2004. Operating System Concepts 7th ed. Addison Wesley Reading MA.]] Silberschatz A. Galvin P. B. and Gagne G. 2004. Operating System Concepts 7th ed. Addison Wesley Reading MA.]]"},{"key":"e_1_2_1_37_1","unstructured":"Solomon D. A. and Russinovich M. E. 2000. Inside Windows 2000 3rd ed. Microsoft Press Redmond WA.]] Solomon D. A. and Russinovich M. E. 2000. Inside Windows 2000 3rd ed. Microsoft Press Redmond WA.]]"},{"volume-title":"Symposium on Operating Systems Design and Implementation. The Usenix Association","author":"Steere D. C.","key":"e_1_2_1_38_1","unstructured":"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.]] 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.]]"},{"key":"e_1_2_1_39_1","unstructured":"Torvalds L. Cox A. and Molnar I. 2003. Improving interactivity. http:\/\/kerneltrap.org\/node\/view\/603. Linux Kernal Mailing List Summarized Thread.]] Torvalds L. Cox A. and Molnar I. 2003. Improving interactivity. http:\/\/kerneltrap.org\/node\/view\/603. Linux Kernal Mailing List Summarized Thread.]]"},{"volume-title":"Symposium on Operating Systems Design and Implementation. The Usenix Association","author":"Waldspurger C. A.","key":"e_1_2_1_41_1","unstructured":"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.]] 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.]]"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/378580.378646"},{"volume-title":"Symposium on Networked Systems Design and Implementation. The Usenix Association","author":"Zheng H.","key":"e_1_2_1_43_1","unstructured":"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.]] 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.]]"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/952532.952723"}],"container-title":["ACM Transactions on Multimedia Computing, Communications, and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1201730.1201734","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1201730.1201734","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T17:44:49Z","timestamp":1750268689000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1201730.1201734"}},"subtitle":["Scheduling for multimedia"],"short-title":[],"issued":{"date-parts":[[2006,11]]},"references-count":43,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2006,11]]}},"alternative-id":["10.1145\/1201730.1201734"],"URL":"https:\/\/doi.org\/10.1145\/1201730.1201734","relation":{},"ISSN":["1551-6857","1551-6865"],"issn-type":[{"type":"print","value":"1551-6857"},{"type":"electronic","value":"1551-6865"}],"subject":[],"published":{"date-parts":[[2006,11]]},"assertion":[{"value":"2006-11-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}