{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,2]],"date-time":"2026-06-02T22:18:04Z","timestamp":1780438684129,"version":"3.54.1"},"reference-count":59,"publisher":"Association for Computing Machinery (ACM)","issue":"3","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Comput. Syst."],"published-print":{"date-parts":[[2006,8]]},"abstract":"<jats:p>\n            This article presents the design, implementation, and evaluation of\n            <jats:italic>EScheduler<\/jats:italic>\n            , an energy-efficient soft real-time CPU scheduler for multimedia applications running on a mobile device. EScheduler seeks to minimize the total energy consumed by the device while meeting multimedia timing requirements. To achieve this goal, EScheduler integrates\n            <jats:italic>dynamic voltage scaling<\/jats:italic>\n            into the traditional soft real-time CPU scheduling: It decides\n            <jats:italic>at what CPU speed<\/jats:italic>\n            to execute applications in addition to when to execute what applications. EScheduler makes these scheduling decisions based on the probability distribution of cycle demand of multimedia applications and obtains their demand distribution via online profiling.We have implemented EScheduler in the Linux kernel and evaluated it on a laptop with a variable-speed CPU and typical multimedia codecs. Our experimental results show four findings: first, the cycle demand distribution of our studied codecs is stable or changes slowly. This stability implies the feasibility to perform our proposed energy-efficient scheduling with low overhead. Second, EScheduler delivers soft performance guarantees to these codecs by bounding their deadline miss ratio under the application-specific performance requirements. Third, EScheduler reduces the total energy of the laptop by 14.4% to 37.2% relative to the scheduling algorithm without voltage scaling and by 2% to 10.5% relative to voltage scaling algorithms without considering the demand distribution. Finally, EScheduler saves energy by 2% to 5% by explicitly considering the discrete CPU speeds and the corresponding total power of the whole laptop, rather than assuming continuous speeds and cubic speed-power relationship.\n          <\/jats:p>","DOI":"10.1145\/1151690.1151693","type":"journal-article","created":{"date-parts":[[2006,10,18]],"date-time":"2006-10-18T18:11:32Z","timestamp":1161195092000},"page":"292-331","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":113,"title":["Energy-efficient CPU scheduling for multimedia applications"],"prefix":"10.1145","volume":"24","author":[{"given":"Wanghong","family":"Yuan","sequence":"first","affiliation":[{"name":"NTT DoCoMo USA Labs, San Jose, CA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Klara","family":"Nahrstedt","sequence":"additional","affiliation":[{"name":"University of Illinois at Urbana-Champaign, Urbana, IL"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2006,8]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Acticom. 2002. Paris (cif): A standard video sequence used for video and picture evaluation purposes. Go online to http:\/\/www.acticom.info\/1472.html.]]  Acticom. 2002. Paris (cif): A standard video sequence used for video and picture evaluation purposes. Go online to http:\/\/www.acticom.info\/1472.html.]]"},{"key":"e_1_2_1_2_1","volume-title":"Proceedings of the Workshop on Self-Healing, Adaptive and self-MANaged Systems","author":"Adve S.","unstructured":"Adve , S. et al. 2002. The Illinois GRACE Project: Global Resource Adaptation through CoopEration . In Proceedings of the Workshop on Self-Healing, Adaptive and self-MANaged Systems ( New York, NY).]] Adve, S. et al. 2002. The Illinois GRACE Project: Global Resource Adaptation through CoopEration. In Proceedings of the Workshop on Self-Healing, Adaptive and self-MANaged Systems (New York, NY).]]"},{"key":"e_1_2_1_3_1","unstructured":"AMD. 2001. Mobile AMD Athlon 4 processor model 6 CPGA data sheet. Go online to http:\/\/www.amd.com.]]  AMD. 2001. Mobile AMD Athlon 4 processor model 6 CPGA data sheet. Go online to http:\/\/www.amd.com.]]"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/265924.265925"},{"key":"e_1_2_1_5_1","volume-title":"et al","author":"Anzinger G.","year":"2004","unstructured":"Anzinger , G. et al . 2004 . High resolution POSIX timers. Go online to http:\/\/high-res-timers. sourceforge.net\/.]] Anzinger, G. et al. 2004. High resolution POSIX timers. Go online to http:\/\/high-res-timers. sourceforge.net\/.]]"},{"key":"e_1_2_1_6_1","volume-title":"Proceedings of the 22nd IEEE Real-Time Systems Symposium","author":"Aydin H.","unstructured":"Aydin , H. , Melhem , R. , Mosse , D. , and Alvarez , P . 2001. Dynamic and aggressive scheduling techniques for power-aware real-time systems . In Proceedings of the 22nd IEEE Real-Time Systems Symposium ( London, U. K.). 95--105.]] Aydin, H., Melhem, R., Mosse, D., and Alvarez, P. 2001. Dynamic and aggressive scheduling techniques for power-aware real-time systems. In Proceedings of the 22nd IEEE Real-Time Systems Symposium (London, U. K.). 95--105.]]"},{"key":"e_1_2_1_7_1","volume-title":"Proceedings of the Multimedia Computing and Networking Conference","author":"Banachowski S.","unstructured":"Banachowski , S. , Wu , J. , and Brandt , S . 2004. Missed deadline notification in best-effort schedulers . In Proceedings of the Multimedia Computing and Networking Conference ( San Jose, CA). 123--135.]] Banachowski, S., Wu, J., and Brandt, S. 2004. Missed deadline notification in best-effort schedulers. In Proceedings of the Multimedia Computing and Networking Conference (San Jose, CA). 123--135.]]"},{"key":"e_1_2_1_8_1","volume-title":"Proceedings of the 3rd Symposium on Operating System Design and Implementation","author":"Banga G.","unstructured":"Banga , G. , Druschel , P. , and Mogul , J . 1999. Resource containers: A new facility for resource management in server systems . In Proceedings of the 3rd Symposium on Operating System Design and Implementation ( New Orleans, LA). 45--58.]] Banga, G., Druschel, P., and Mogul, J. 1999. Resource containers: A new facility for resource management in server systems. In Proceedings of the 3rd Symposium on Operating System Design and Implementation (New Orleans, LA). 45--58.]]"},{"key":"e_1_2_1_9_1","volume-title":"Proceedings of the International Conference on Measurement and Modeling of Computer Systems","author":"Bavier A.","unstructured":"Bavier , A. , Montz , A. , and Peterson , L . 1998. Predicting MPEG execution times . In Proceedings of the International Conference on Measurement and Modeling of Computer Systems ( Madison, WI). 131--140.]] 10.1145\/277851.277892 Bavier, A., Montz, A., and Peterson, L. 1998. Predicting MPEG execution times. In Proceedings of the International Conference on Measurement and Modeling of Computer Systems (Madison, WI). 131--140.]] 10.1145\/277851.277892"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/92.845896"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1013433504150"},{"key":"e_1_2_1_12_1","volume-title":"Proceedings of the 4th Symposium on Operating System Design and Implementation","author":"Chandra A.","unstructured":"Chandra , A. , Adler , M. , Goyal , P. , and Shenoy , P . 2000. Surplus fair scheduling: A proportional-share CPU scheduling algorithm for symmetric multiprocessors . In Proceedings of the 4th Symposium on Operating System Design and Implementation ( San Diego, CA). 45--58.]] Chandra, A., Adler, M., Goyal, P., and Shenoy, P. 2000. Surplus fair scheduling: A proportional-share CPU scheduling algorithm for symmetric multiprocessors. In Proceedings of the 4th Symposium on Operating System Design and Implementation (San Diego, CA). 45--58.]]"},{"key":"e_1_2_1_13_1","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1109\/4.126534","article-title":"Low-power CMOS digital design","volume":"27","author":"Chandrakasan A.","year":"1992","unstructured":"Chandrakasan , A. , Sheng , S. , and Brodersen , R. W. 1992 . Low-power CMOS digital design . IEEE J. Solid-State Circ. 27 , 473 -- 484 .]] Chandrakasan, A., Sheng, S., and Brodersen, R. W. 1992. Low-power CMOS digital design. IEEE J. Solid-State Circ. 27, 473--484.]]","journal-title":"IEEE J. Solid-State Circ."},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of the IEEE International Conference on Multimedia Computing and Systems","author":"Chu H. H.","unstructured":"Chu , H. H. and Nahrstedt , K . 1999. CPU service classes for multimedia applications . In Proceedings of the IEEE International Conference on Multimedia Computing and Systems ( Florence, Italy). 296--301.]] Chu, H. H. and Nahrstedt, K. 1999. CPU service classes for multimedia applications. In Proceedings of the IEEE International Conference on Multimedia Computing and Systems (Florence, Italy). 296--301.]]"},{"key":"e_1_2_1_15_1","unstructured":"Compaq Intel Microsoft Phoenix and Toshiba. 2000. Advanced configuration and power interface specification. Go online to http:\/\/www.teleport.com\/acpi\/spec.htm.]]  Compaq Intel Microsoft Phoenix and Toshiba. 2000. Advanced configuration and power interface specification. Go online to http:\/\/www.teleport.com\/acpi\/spec.htm.]]"},{"key":"e_1_2_1_16_1","volume-title":"Proceedings of the SPIE Multimedia Computing and Networking Conference","author":"Corner M.","unstructured":"Corner , M. , Noble , B. , and Wasserman , K . 2001. Fugue: Time scales of adaptation in mobile video . In Proceedings of the SPIE Multimedia Computing and Networking Conference ( San Jose, CA). 75--87.]] Corner, M., Noble, B., and Wasserman, K. 2001. Fugue: Time scales of adaptation in mobile video. In Proceedings of the SPIE Multimedia Computing and Networking Conference (San Jose, CA). 75--87.]]"},{"key":"e_1_2_1_17_1","volume-title":"Proceedings of the 17th Symposium on Operating Systems Principles","author":"Duda K.","year":"1915","unstructured":"Duda , K. and Cheriton , D . 1999. Borrowed-virtual-time (BVT) scheduling: Supporting latency-sensitive threads in a general purpose scheduler . In Proceedings of the 17th Symposium on Operating Systems Principles ( Charleston, SC). 261--276.]] 10.1145\/3 1915 1.319169 Duda, K. and Cheriton, D. 1999. Borrowed-virtual-time (BVT) scheduling: Supporting latency-sensitive threads in a general purpose scheduler. In Proceedings of the 17th Symposium on Operating Systems Principles (Charleston, SC). 261--276.]] 10.1145\/319151.319169"},{"key":"e_1_2_1_18_1","volume-title":"Proceedings of the 5th Symposium on Operating Systems Design and Implementation","author":"Flautner K.","unstructured":"Flautner , K. and Mudge , T . 2002. Vertigo: Automatic performance-setting for linux . In Proceedings of the 5th Symposium on Operating Systems Design and Implementation ( Boston, MA). 105--116.]] Flautner, K. and Mudge, T. 2002. Vertigo: Automatic performance-setting for linux. In Proceedings of the 5th Symposium on Operating Systems Design and Implementation (Boston, MA). 105--116.]]"},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of the Middleware 2001","author":"Flinn J.","unstructured":"Flinn , J. , de Lara , E. , Satyanarayanan , M. , Wallach , D. , and Zwaenepoel , W . 2001. Reducing the energy usage of office applications . In Proceedings of the Middleware 2001 ( Heidelberg, Germany). 252--272.]] Flinn, J., de Lara, E., Satyanarayanan, M., Wallach, D., and Zwaenepoel, W. 2001. Reducing the energy usage of office applications. In Proceedings of the Middleware 2001 (Heidelberg, Germany). 252--272.]]"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/986533.986534"},{"key":"e_1_2_1_22_1","volume-title":"Proceedings of the Annual International Conference on Mobile Computing and Networking","author":"Govil K.","unstructured":"Govil , K. , Chan , E. , and Wasserman , H . 1995. Comparing algorithm for dynamic speed-setting of a low-power CPU . In Proceedings of the Annual International Conference on Mobile Computing and Networking ( Berkeley, CA). 13--25.]] 10.1145\/215530.215546 Govil, K., Chan, E., and Wasserman, H. 1995. Comparing algorithm for dynamic speed-setting of a low-power CPU. In Proceedings of the Annual International Conference on Mobile Computing and Networking (Berkeley, CA). 13--25.]] 10.1145\/215530.215546"},{"key":"e_1_2_1_23_1","volume-title":"Proceedings of the Symposium on Operating System Design and Implementation","author":"Goyal P.","unstructured":"Goyal , P. , Guo , X. , and Vin , H . 1996. A hierarchical CPU scheduler for multimedia operating systems . In Proceedings of the Symposium on Operating System Design and Implementation ( Seattle, WA). 120--130.]] 10.1145\/238721.238766 Goyal, P., Guo, X., and Vin, H. 1996. A hierarchical CPU scheduler for multimedia operating systems. In Proceedings of the Symposium on Operating System Design and Implementation (Seattle, WA). 120--130.]] 10.1145\/238721.238766"},{"key":"e_1_2_1_24_1","volume-title":"Proceedings of the International Symposium on Low-Power Electronics and Design","author":"Gruian F.","year":"2001","unstructured":"Gruian , F. 2001 . Hard real-time scheduling for low energy using stochastic data and DVS processors . In Proceedings of the International Symposium on Low-Power Electronics and Design ( Huntington Beach, CA).]] 10.1145\/383082.383092 Gruian, F. 2001. Hard real-time scheduling for low energy using stochastic data and DVS processors. In Proceedings of the International Symposium on Low-Power Electronics and Design (Huntington Beach, CA).]] 10.1145\/383082.383092"},{"key":"e_1_2_1_25_1","volume-title":"Proceedings of the Symposium on Operating System Design and Implementation","author":"Grunwald D.","unstructured":"Grunwald , D. , Levis , P. , Farkas , K. , Morrey III, C. , and Neufeld , M . 2000. Policies for dynamic clock scheduling . In Proceedings of the Symposium on Operating System Design and Implementation ( San Diego, CA). 73--86.]] Grunwald, D., Levis, P., Farkas, K., Morrey III, C., and Neufeld, M. 2000. Policies for dynamic clock scheduling. In Proceedings of the Symposium on Operating System Design and Implementation (San Diego, CA). 73--86.]]"},{"key":"e_1_2_1_26_1","volume-title":"Proceedings of the 30th Annual International Symposium on Computer Architecture","author":"Gurumurthi S.","unstructured":"Gurumurthi , S. , Sivasubramaniam , A. , and Kandemir , M . 2003. DRPM: Dynamic speed control for power management in server class disks . In Proceedings of the 30th Annual International Symposium on Computer Architecture ( San Diego, CA).]] 10.1145\/859618.859638 Gurumurthi, S., Sivasubramaniam, A., and Kandemir, M. 2003. DRPM: Dynamic speed control for power management in server class disks. In Proceedings of the 30th Annual International Symposium on Computer Architecture (San Diego, CA).]] 10.1145\/859618.859638"},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of the 22nd IEEE Real-Time Systems Symposium","author":"Hamann C.","unstructured":"Hamann , C. et al. 2001. Quality-assuring scheduling-using stochastic behavior to improve resource utilization . In Proceedings of the 22nd IEEE Real-Time Systems Symposium ( London, U. K.). 119--128.]] Hamann, C. et al. 2001. Quality-assuring scheduling-using stochastic behavior to improve resource utilization. In Proceedings of the 22nd IEEE Real-Time Systems Symposium (London, U. K.). 119--128.]]"},{"key":"e_1_2_1_28_1","unstructured":"Intel. 2004. Pentium M Processor. Go online to http:\/\/developer.intel.com\/design\/mobile\/datashts\/261203.pdf.]]  Intel. 2004. Pentium M Processor. Go online to http:\/\/developer.intel.com\/design\/mobile\/datashts\/261203.pdf.]]"},{"key":"e_1_2_1_29_1","volume-title":"Proceedings of the International Symposium on Low-Power Electronics and Design","author":"Ishihara T.","unstructured":"Ishihara , T. and Yasuura , H . 1998. Voltage scheduling problem for dynamically variable voltage processors . In Proceedings of the International Symposium on Low-Power Electronics and Design ( Monterey, CA).]] 10.1145\/280756.280894 Ishihara, T. and Yasuura, H. 1998. Voltage scheduling problem for dynamically variable voltage processors. In Proceedings of the International Symposium on Low-Power Electronics and Design (Monterey, CA).]] 10.1145\/280756.280894"},{"key":"e_1_2_1_30_1","volume-title":"Proceedings of the 16th Symposium on Operating Systems Principles (St-Malo, France). 198--211","author":"Jones M.","unstructured":"Jones , M. , Rosu , D. , and Rosu , M . 1997. CPU reservations and time constraints: Efficient, predictable scheduling of independent activities . In Proceedings of the 16th Symposium on Operating Systems Principles (St-Malo, France). 198--211 .]] 10.1145\/268998.266689 Jones, M., Rosu, D., and Rosu, M. 1997. CPU reservations and time constraints: Efficient, predictable scheduling of independent activities. In Proceedings of the 16th Symposium on Operating Systems Principles (St-Malo, France). 198--211.]] 10.1145\/268998.266689"},{"key":"e_1_2_1_31_1","volume-title":"Proceedings of the 4th ACM International Conference on Mobile Computing and Networking","author":"Kravets R.","unstructured":"Kravets , R. and Krishnan , P . 1998. Power management techniques for mobile communication . In Proceedings of the 4th ACM International Conference on Mobile Computing and Networking ( Dallas, TX).]] 10.1145\/288235.288276 Kravets, R. and Krishnan, P. 1998. Power management techniques for mobile communication. In Proceedings of the 4th ACM International Conference on Mobile Computing and Networking (Dallas, TX).]] 10.1145\/288235.288276"},{"key":"e_1_2_1_32_1","volume-title":"Proceedings of the IEEE Real-Time Technology and Applications Symposium","author":"Krishna C.","unstructured":"Krishna , C. and Lee , Y . 2000. Voltage-clock-scaling techniques for low power in hard real-time systems . In Proceedings of the IEEE Real-Time Technology and Applications Symposium ( Washington, DC). 156--165.]] Krishna, C. and Lee, Y. 2000. Voltage-clock-scaling techniques for low power in hard real-time systems. In Proceedings of the IEEE Real-Time Technology and Applications Symposium (Washington, DC). 156--165.]]"},{"key":"e_1_2_1_33_1","volume-title":"Proceedings of the International Conference on Architectural Support for Programming Languages and Operating Systems","author":"Lebeck A. R.","unstructured":"Lebeck , A. R. , Fan , X. , Zeng , H. , and Ellis , C. S . 2000. Power aware page allocation . In Proceedings of the International Conference on Architectural Support for Programming Languages and Operating Systems ( Cambridge, MA).]] 10.1145\/378993.379007 Lebeck, A. R., Fan, X., Zeng, H., and Ellis, C. S. 2000. Power aware page allocation. In Proceedings of the International Conference on Architectural Support for Programming Languages and Operating Systems (Cambridge, MA).]] 10.1145\/378993.379007"},{"key":"e_1_2_1_34_1","doi-asserted-by":"crossref","first-page":"1280","DOI":"10.1109\/49.536480","article-title":"The design and implementation of an operating system to support distributed multimedia applications","volume":"14","author":"Leslie I. M.","year":"1996","unstructured":"Leslie , I. M. , McAuley , D. , Black , R. , Roscoe , T. , Barham , P. T. , Evers , D. , Fairbairns , R. , and Hyden , E. 1996 . The design and implementation of an operating system to support distributed multimedia applications . IEEE J. Select. Areas Commun. 14 , 7, 1280 -- 1297 .]] Leslie, I. M., McAuley, D., Black, R., Roscoe, T., Barham, P. T., Evers, D., Fairbairns, R., and Hyden, E. 1996. The design and implementation of an operating system to support distributed multimedia applications. IEEE J. Select. Areas Commun. 14, 7, 1280--1297.]]","journal-title":"IEEE J. Select. Areas Commun."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/321738.321743"},{"key":"e_1_2_1_36_1","volume-title":"Proceedings of the ACM SIGMETRICS 2001 Conference","author":"Lorch J.","unstructured":"Lorch , J. and Smith , A . 2001. Improving dynamic voltage scaling algorithms with PACE . In Proceedings of the ACM SIGMETRICS 2001 Conference ( Cambridge, MA).]] 10.1145\/378420.378429 Lorch, J. and Smith, A. 2001. Improving dynamic voltage scaling algorithms with PACE. In Proceedings of the ACM SIGMETRICS 2001 Conference (Cambridge, MA).]] 10.1145\/378420.378429"},{"key":"e_1_2_1_37_1","volume-title":"Proceedings of the the 1st International Conference on Mobile Systems, Applications, and Services","author":"Lorch J.","year":"1890","unstructured":"Lorch , J. and Smith , A . 2003. Operating system modifications for task-based speed and voltage scheduling . In Proceedings of the the 1st International Conference on Mobile Systems, Applications, and Services ( San Francisco, CA) 215--229.]] 10.1145\/1066116.1 1890 44 Lorch, J. and Smith, A. 2003. Operating system modifications for task-based speed and voltage scheduling. In Proceedings of the the 1st International Conference on Mobile Systems, Applications, and Services (San Francisco, CA) 215--229.]] 10.1145\/1066116.1189044"},{"key":"e_1_2_1_38_1","volume-title":"Proceedings of the 16th Annual ACM International Conference on Supercomputing","author":"Miyoshi A.","unstructured":"Miyoshi , A. , Lefurgy , C. , Hensbergen , E. V. , Rajamony , R. , and Rajkumar , R . 2002. Critical power slope: Understanding the runtime effects of frequency scaling . In Proceedings of the 16th Annual ACM International Conference on Supercomputing ( New York City, NY). 35--44.]] 10.1145\/514191.514200 Miyoshi, A., Lefurgy, C., Hensbergen, E. V., Rajamony, R., and Rajkumar, R. 2002. Critical power slope: Understanding the runtime effects of frequency scaling. In Proceedings of the 16th Annual ACM International Conference on Supercomputing (New York City, NY). 35--44.]] 10.1145\/514191.514200"},{"key":"e_1_2_1_39_1","volume-title":"Proceedings of the ACM Multimedia","author":"Mohapatra S.","unstructured":"Mohapatra , S. , Cornea , R. , Dutt , N. , Nicolau , A. , and Venkatasubramanian , N . 2003. Integrated power management for video streaming to mobile devices . In Proceedings of the ACM Multimedia ( Berkeley, CA). 582--591.]] 10.1145\/957013.957134 Mohapatra, S., Cornea, R., Dutt, N., Nicolau, A., and Venkatasubramanian, N. 2003. Integrated power management for video streaming to mobile devices. In Proceedings of the ACM Multimedia (Berkeley, CA). 582--591.]] 10.1145\/957013.957134"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/762483.762484"},{"key":"e_1_2_1_41_1","volume-title":"Proceedings of the International Symposium on Low Power Electronics and Design","author":"Pering T.","unstructured":"Pering , T. , Burd , T. , and Brodersen , R . 1998. The simulation and evaluation of dynamic voltage scaling algorithms . In Proceedings of the International Symposium on Low Power Electronics and Design ( Monterey, CA). 76--81.]] 10.1145\/280756.280790 Pering, T., Burd, T., and Brodersen, R. 1998. The simulation and evaluation of dynamic voltage scaling algorithms. In Proceedings of the International Symposium on Low Power Electronics and Design (Monterey, CA). 76--81.]] 10.1145\/280756.280790"},{"key":"e_1_2_1_42_1","volume-title":"Proceedings of the International Symposium on Low Power Electronics and Design","author":"Pering T.","unstructured":"Pering , T. , Burd , T. , and Brodersen , R . 2000. Voltage scheduling in the lpARM microprocessor system . In Proceedings of the International Symposium on Low Power Electronics and Design ( Rapallo, Italy). 96--101.]] 10.1145\/344166.344530 Pering, T., Burd, T., and Brodersen, R. 2000. Voltage scheduling in the lpARM microprocessor system. In Proceedings of the International Symposium on Low Power Electronics and Design (Rapallo, Italy). 96--101.]] 10.1145\/344166.344530"},{"key":"e_1_2_1_43_1","volume-title":"Proceedings of the 18th Symposium on Operating Systems Principles (Banff, Alta., Canada). 89--102","author":"Pillai P.","year":"2034","unstructured":"Pillai , P. and Shin , K. G . 2001. Real-time dynamic voltage scaling for low-power embedded operating systems . In Proceedings of the 18th Symposium on Operating Systems Principles (Banff, Alta., Canada). 89--102 .]] 10.1145\/50 2034 .502044 Pillai, P. and Shin, K. G. 2001. Real-time dynamic voltage scaling for low-power embedded operating systems. In Proceedings of the 18th Symposium on Operating Systems Principles (Banff, Alta., Canada). 89--102.]] 10.1145\/502034.502044"},{"key":"e_1_2_1_44_1","doi-asserted-by":"crossref","first-page":"394","DOI":"10.1016\/0377-2217(95)00015-I","article-title":"A minimal algorithm for the multiple-choice Knapsack problem","volume":"83","author":"Pisinger D.","year":"1995","unstructured":"Pisinger , D. 1995 . A minimal algorithm for the multiple-choice Knapsack problem . European J. Operation. Res. 83 , 394 -- 410 .]] Pisinger, D. 1995. A minimal algorithm for the multiple-choice Knapsack problem. European J. Operation. Res. 83, 394--410.]]","journal-title":"European J. Operation. Res."},{"key":"e_1_2_1_45_1","volume-title":"Proceedings of the SPIE Multimedia Computing and Networking Conference.]]","author":"Rajkumar R.","unstructured":"Rajkumar , R. , Juvva , K. , Molano , A. , and Oikawa , S . 1998. Resource kernels: A resource-centric approach to real-time systems . In Proceedings of the SPIE Multimedia Computing and Networking Conference.]] Rajkumar, R., Juvva, K., Molano, A., and Oikawa, S. 1998. Resource kernels: A resource-centric approach to real-time systems. In Proceedings of the SPIE Multimedia Computing and Networking Conference.]]"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.57058"},{"key":"e_1_2_1_47_1","volume-title":"Proceedings of the Design Automation Conference","author":"Simunic T.","unstructured":"Simunic , T. et al. 2001. Dynamic voltage scaling and power management for portable systems . In Proceedings of the Design Automation Conference ( Las Vegas, CA). 524--529.]] 10.1145\/378239.379016 Simunic, T. et al. 2001. Dynamic voltage scaling and power management for portable systems. In Proceedings of the Design Automation Conference (Las Vegas, CA). 524--529.]] 10.1145\/378239.379016"},{"key":"e_1_2_1_48_1","volume-title":"Proceedings of the 4th International Conference on VLSI Design","author":"Sinha A.","unstructured":"Sinha , A. and Chandrakasan , A . 2001. Dynamic voltage scheduling using adaptive filtering of workload traces . In Proceedings of the 4th International Conference on VLSI Design ( Bangalore, India). 221--226.]] Sinha, A. and Chandrakasan, A. 2001. Dynamic voltage scheduling using adaptive filtering of workload traces. In Proceedings of the 4th International Conference on VLSI Design (Bangalore, India). 221--226.]]"},{"key":"e_1_2_1_49_1","volume-title":"Proceedings of the 5th Symposium on Operating Systems Design and Implementation","author":"Urgaonkar B.","unstructured":"Urgaonkar , B. , Shenoy , P. , and Roscoe , T . 2002. Resource overbooking and application profiling in shared hosting platforms . In Proceedings of the 5th Symposium on Operating Systems Design and Implementation ( Boston, MA). 239--254.]] Urgaonkar, B., Shenoy, P., and Roscoe, T. 2002. Resource overbooking and application profiling in shared hosting platforms. In Proceedings of the 5th Symposium on Operating Systems Design and Implementation (Boston, MA). 239--254.]]"},{"key":"e_1_2_1_50_1","volume-title":"Proceedings of the 22nd IEEE Real-Time Systems Symposium","author":"Wang S.","unstructured":"Wang , S. , Xuan , D. , Bettati , R. , and Zhao , W . 2001. Differentiated services with statistical real-time guarantees in static-priority scheduling networks . In Proceedings of the 22nd IEEE Real-Time Systems Symposium ( London, U.K.). 289--298.]] Wang, S., Xuan, D., Bettati, R., and Zhao, W. 2001. Differentiated services with statistical real-time guarantees in static-priority scheduling networks. In Proceedings of the 22nd IEEE Real-Time Systems Symposium (London, U.K.). 289--298.]]"},{"key":"e_1_2_1_51_1","volume-title":"Proceedings of the Symposium on Operating Systems Design and Implementation","author":"Weiser M.","unstructured":"Weiser , M. , Welch , B. , Demers , A. , and Shenker , S . 1994. Scheduling for reduced CPU energy . In Proceedings of the Symposium on Operating Systems Design and Implementation ( Monterey, CA). 13--23.]] Weiser, M., Welch, B., Demers, A., and Shenker, S. 1994. Scheduling for reduced CPU energy. In Proceedings of the Symposium on Operating Systems Design and Implementation (Monterey, CA). 13--23.]]"},{"key":"e_1_2_1_52_1","volume-title":"Proceedings of the ACM International Conference on Embedded Software","author":"Xu R.","unstructured":"Xu , R. , Xi , C. , Melhem , R. , and Mosse , D . 2004. Practical PACE for embedded systems . In Proceedings of the ACM International Conference on Embedded Software ( Pisa, Italy). 54--63.]] 10.1145\/1017753.1017767 Xu, R., Xi, C., Melhem, R., and Mosse, D. 2004. Practical PACE for embedded systems. In Proceedings of the ACM International Conference on Embedded Software (Pisa, Italy). 54--63.]] 10.1145\/1017753.1017767"},{"key":"e_1_2_1_53_1","volume-title":"Proceedings of the 19th Symposium on Operating Systems Principles","author":"Yuan W.","unstructured":"Yuan , W. and Nahrstedt , K . 2003. Energy-efficient soft real-time CPU scheduling for mobile multimedia systems . In Proceedings of the 19th Symposium on Operating Systems Principles ( Bolton Landing, NY). 149--163.]] 10.1145\/945445.945460 Yuan, W. and Nahrstedt, K. 2003. Energy-efficient soft real-time CPU scheduling for mobile multimedia systems. In Proceedings of the 19th Symposium on Operating Systems Principles (Bolton Landing, NY). 149--163.]] 10.1145\/945445.945460"},{"key":"e_1_2_1_54_1","volume-title":"Proceedings of the ACM Multimedia","author":"Yuan W.","unstructured":"Yuan , W. and Nahrstedt , K . 2004a. Practical voltage scaling for mobile multimedia devices . In Proceedings of the ACM Multimedia ( New York, NY). 924--931.]] 10.1145\/1027527.1027737 Yuan, W. and Nahrstedt, K. 2004a. Practical voltage scaling for mobile multimedia devices. In Proceedings of the ACM Multimedia (New York, NY). 924--931.]] 10.1145\/1027527.1027737"},{"key":"e_1_2_1_55_1","volume-title":"Proceedings of the Multimedia Computing and Networking Conference","author":"Yuan W.","unstructured":"Yuan , W. and Nahrstedt , K . 2004b. Process group management in cross-layer adaptation . In Proceedings of the Multimedia Computing and Networking Conference ( San Jose, CA).]] Yuan, W. and Nahrstedt, K. 2004b. Process group management in cross-layer adaptation. In Proceedings of the Multimedia Computing and Networking Conference (San Jose, CA).]]"},{"key":"e_1_2_1_56_1","volume-title":"Proceedings of the Multimedia Computing and Networking Conference","author":"Yuan W.","unstructured":"Yuan , W. , Nahrstedt , K. , Adve , S. , Jones , D. , and Kravets , R . 2003. Design and evaluation of a cross-layer adaptation framework for mobile multimedia systems . In Proceedings of the Multimedia Computing and Networking Conference ( San Jose, CA) 1--13.]] Yuan, W., Nahrstedt, K., Adve, S., Jones, D., and Kravets, R. 2003. Design and evaluation of a cross-layer adaptation framework for mobile multimedia systems. In Proceedings of the Multimedia Computing and Networking Conference (San Jose, CA) 1--13.]]"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2006.98"},{"key":"e_1_2_1_58_1","volume-title":"Proceedings of the 10th International Conference on ASPLOS","author":"Zeng H.","unstructured":"Zeng , H. , Fan , X. , Ellis , C. , Lebeck , A. , and Vahdat , A . 2002. ECOSystem: Managing energy as a first class operating system resource . In Proceedings of the 10th International Conference on ASPLOS ( San Jose, CA). 123--132.]] 10.1145\/605397.605411 Zeng, H., Fan, X., Ellis, C., Lebeck, A., and Vahdat, A. 2002. ECOSystem: Managing energy as a first class operating system resource. In Proceedings of the 10th International Conference on ASPLOS (San Jose, CA). 123--132.]] 10.1145\/605397.605411"},{"key":"e_1_2_1_59_1","volume-title":"Proceedings of the Symposium on Operating Systems Principles (Saint-Malo, France). 15--26","author":"Zhang X.","unstructured":"Zhang , X. , Wang , Z. , Gloy , N. , Chen , J. , and Smith , M . 1997. System support for automated profiling and optimization . In Proceedings of the Symposium on Operating Systems Principles (Saint-Malo, France). 15--26 .]] 10.1145\/268998.266640 Zhang, X., Wang, Z., Gloy, N., Chen, J., and Smith, M. 1997. System support for automated profiling and optimization. In Proceedings of the Symposium on Operating Systems Principles (Saint-Malo, France). 15--26.]] 10.1145\/268998.266640"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2004.45"}],"container-title":["ACM Transactions on Computer Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1151690.1151693","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T19:57:42Z","timestamp":1672257462000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1151690.1151693"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,8]]},"references-count":59,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2006,8]]}},"alternative-id":["10.1145\/1151690.1151693"],"URL":"https:\/\/doi.org\/10.1145\/1151690.1151693","relation":{},"ISSN":["0734-2071","1557-7333"],"issn-type":[{"value":"0734-2071","type":"print"},{"value":"1557-7333","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,8]]},"assertion":[{"value":"2006-08-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}