{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:52:40Z","timestamp":1750308760420,"version":"3.41.0"},"reference-count":35,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2008,1,29]],"date-time":"2008-01-29T00:00:00Z","timestamp":1201564800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001352","name":"National University of Singapore","doi-asserted-by":"publisher","award":["R-252-000-190-112"],"award-info":[{"award-number":["R-252-000-190-112"]}],"id":[{"id":"10.13039\/501100001352","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2008,2]]},"abstract":"<jats:p>\n            Today, most personal mobile devices (e.g., cell phones and PDAs) are multimedia-enabled and support a variety of concurrently running applications, such as audio\/video players, word processors, and web browsers. Media-processing applications are often computationally expensive and most of these devices typically have 100--400-MHz processors. As a result, the user-perceived application response times are often poor when multiple applications are concurrently fired. In this paper, we show that by using application-specific dynamic buffering techniques, the workload of these applications can be suitably \u201cshaped\u201d to fit the available processor bandwidth. Our techniques are analogous to\n            <jats:italic>traffic shaping<\/jats:italic>\n            , which is widely used in communication networks to optimally utilize network bandwidth. Such shaping techniques have recently attracted a lot of attention in the context of embedded systems design (e.g., for dynamic voltage scaling). However, they have not been exploited for enhanced schedulability of multiple applications, as we do in this paper.\n          <\/jats:p>","DOI":"10.1145\/1331331.1331334","type":"journal-article","created":{"date-parts":[[2008,2,28]],"date-time":"2008-02-28T14:02:33Z","timestamp":1204207353000},"page":"1-22","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Application-specific workload shaping in multimedia-enabled personal mobile devices"],"prefix":"10.1145","volume":"7","author":[{"given":"Balaji","family":"Raman","sequence":"first","affiliation":[{"name":"National University of Singapore, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Samarjit","family":"Chakraborty","sequence":"additional","affiliation":[{"name":"National University of Singapore, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2008,1,29]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/2.982917"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/REAL.2004.26"},{"volume-title":"Proceedings of the Annual Joint Conference of the Computer and Communications Societies (INFOCOM). IEEE Computing Society","author":"Boudec J.-Y. L.","key":"e_1_2_1_3_1","unstructured":"Boudec , J.-Y. L. , Thiran , P. , and Worm , F . 2001. Network calculus applied to optimal multimedia smoothing . In Proceedings of the Annual Joint Conference of the Computer and Communications Societies (INFOCOM). IEEE Computing Society , Los Alamitos, CA. 1474--1483. Boudec, J.-Y. L., Thiran, P., and Worm, F. 2001. Network calculus applied to optimal multimedia smoothing. In Proceedings of the Annual Joint Conference of the Computer and Communications Societies (INFOCOM). IEEE Computing Society, Los Alamitos, CA. 1474--1483."},{"volume-title":"Proceedings of the Real-Time Systems Symposium (RTSS). IEEE Computing Society","author":"Brandt S. A.","key":"e_1_2_1_4_1","unstructured":"Brandt , S. A. , Banachowski , S. A. , Lin , C. , and Bisson , T . 2003. Dynamic integrated scheduling of hard real-time, soft real-time and non-real-time processes . In Proceedings of the Real-Time Systems Symposium (RTSS). IEEE Computing Society , Los Alamitos, CA. 396--405. Brandt, S. A., Banachowski, S. A., Lin, C., and Bisson, T. 2003. Dynamic integrated scheduling of hard real-time, soft real-time and non-real-time processes. In Proceedings of the Real-Time Systems Symposium (RTSS). IEEE Computing Society, Los Alamitos, CA. 396--405."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2004.837724"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/49.932705"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/319151.319169"},{"volume-title":"Proceedings of the Annual Joint Conference of the Computer and Communications Societies (INFOCOM). IEEE Computing Society","author":"Elwalid A.","key":"e_1_2_1_8_1","unstructured":"Elwalid , A. and Mitra , D . 1997. Traffic shaping at a network node: Theory, optimum design, admission control . In Proceedings of the Annual Joint Conference of the Computer and Communications Societies (INFOCOM). IEEE Computing Society , Los Alamitos, CA. 444--454. Elwalid, A. and Mitra, D. 1997. Traffic shaping at a network node: Theory, optimum design, admission control. In Proceedings of the Annual Joint Conference of the Computer and Communications Societies (INFOCOM). IEEE Computing Society, Los Alamitos, CA. 444--454."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.532860"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/238721.238766"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.vlsi.2004.06.001"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1065579.1065729"},{"volume-title":"Proceedings of the Conference on Decision and Control and the European Control Conference. IEEE, Computing Society","author":"Hu J.","key":"e_1_2_1_13_1","unstructured":"Hu , J. and Lu , Y . -H. 2005. Buffer management for power reduction using hybrid control . In Proceedings of the Conference on Decision and Control and the European Control Conference. IEEE, Computing Society , Los Alamitos, CA. 6997--7002. Hu, J. and Lu, Y.-H. 2005. Buffer management for power reduction using hybrid control. In Proceedings of the Conference on Decision and Control and the European Control Conference. IEEE, Computing Society, Los Alamitos, CA. 6997--7002."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/383082.383090"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/43.924830"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2002.1012365"},{"key":"e_1_2_1_17_1","volume-title":"LNCS","author":"Le Boudec J.-Y.","year":"2050","unstructured":"Le Boudec , J.-Y. and Thiran , P . 2001. Network Calculus: A theory of deterministic queuing systems for the Internet . LNCS 2050 , Springer-Verlag, New York. Le Boudec, J.-Y. and Thiran, P. 2001. Network Calculus: A theory of deterministic queuing systems for the Internet. LNCS 2050, Springer-Verlag, New York."},{"key":"e_1_2_1_18_1","unstructured":"Libmpeg2. 2006. A free MPEG2 video stream decoder. Source code obtained from http:\/\/libmpeg2.sourceforge.net\/.  Libmpeg2. 2006. A free MPEG2 video stream decoder. Source code obtained from http:\/\/libmpeg2.sourceforge.net\/."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1065579.1065645"},{"key":"e_1_2_1_20_1","doi-asserted-by":"crossref","unstructured":"Manolache S. Eles P. and Peng Z. 2006. Buffer space optimisation with communication synthesis and traffic shaping for NoCs. In Design Automation and Test in Europe (DATE). European Design and Automation Association Belgium. 718--723.   Manolache S. Eles P. and Peng Z. 2006. Buffer space optimisation with communication synthesis and traffic shaping for NoCs. In Design Automation and Test in Europe (DATE). European Design and Automation Association Belgium. 718--723.","DOI":"10.1109\/DATE.2006.244069"},{"key":"e_1_2_1_21_1","unstructured":"Mathworks. 2007. Matlab 7.2. http:\/\/www.mathworks.com\/products\/matlab\/.  Mathworks. 2007. Matlab 7.2. http:\/\/www.mathworks.com\/products\/matlab\/."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/MDT.2004.60"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/s005300050073"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/762483.762484"},{"key":"e_1_2_1_25_1","unstructured":"Nytimes. 2005 2007. Apple introduces iPod that plays videos New mobile phone signals apples ambition. http:\/\/www.nytimes.com\/2005\/10\/13\/technology\/13apple.html http:\/\/www.nytimes.com\/2007\/01\/09\/technology\/09cnd-iphone.html.  Nytimes. 2005 2007. Apple introduces iPod that plays videos New mobile phone signals apples ambition. http:\/\/www.nytimes.com\/2005\/10\/13\/technology\/13apple.html http:\/\/www.nytimes.com\/2007\/01\/09\/technology\/09cnd-iphone.html."},{"volume-title":"Proceedings of the Real-Time and Embedded Technology and Applications Symposium (RTAS). IEEE Computing Society","author":"Poellabauer C.","key":"e_1_2_1_26_1","unstructured":"Poellabauer , C. and Schwan , K . 2004. Energy-aware traffic shaping for wireless real-time applications . In Proceedings of the Real-Time and Embedded Technology and Applications Symposium (RTAS). IEEE Computing Society , Los Alamitos, CA. 48--55. Poellabauer, C. and Schwan, K. 2004. Energy-aware traffic shaping for wireless real-time applications. In Proceedings of the Real-Time and Embedded Technology and Applications Symposium (RTAS). IEEE Computing Society, Los Alamitos, CA. 48--55."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1176254.1176259"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1065983.1066021"},{"volume-title":"Proceedings of the Annual Joint Conference of the Computer and Communications Societies (INFOCOM). IEEE Computing Society","author":"Ramjee R.","key":"e_1_2_1_29_1","unstructured":"Ramjee , R. , Kurose , J. , Towsley , D. , and Schulzrinne , H . 1998. Adaptive playout mechanism for packetized audio applications in wide area networks . In Proceedings of the Annual Joint Conference of the Computer and Communications Societies (INFOCOM). IEEE Computing Society , Los Alamitos, CA. 680--688. Ramjee, R., Kurose, J., Towsley, D., and Schulzrinne, H. 1998. Adaptive playout mechanism for packetized audio applications in wide area networks. In Proceedings of the Annual Joint Conference of the Computer and Communications Societies (INFOCOM). IEEE Computing Society, Los Alamitos, CA. 680--688."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/774789.774818"},{"key":"e_1_2_1_31_1","unstructured":"Tektronix. 1996. MPEG elementary streams. ftp:\/\/ftp.tek.com\/tv\/test\/streams\/Element\/index. html.  Tektronix. 1996. MPEG elementary streams. ftp:\/\/ftp.tek.com\/tv\/test\/streams\/Element\/index. html."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/513918.514116"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVLSI.2003.820523"},{"key":"e_1_2_1_34_1","doi-asserted-by":"crossref","unstructured":"Wandeler E. Maxiaguine A. and Thiele L. 2006. Performance analysis of greedy shapers in real-time systems. In Design Automation and Test in Europe (DATE). European Design and Automation Association Belgium. 444--449.   Wandeler E. Maxiaguine A. and Thiele L. 2006. Performance analysis of greedy shapers in real-time systems. In Design Automation and Test in Europe (DATE). European Design and Automation Association Belgium. 444--449.","DOI":"10.1109\/DATE.2006.243801"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/945445.945460"}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1331331.1331334","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1331331.1331334","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:22:27Z","timestamp":1750278147000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1331331.1331334"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,1,29]]},"references-count":35,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2008,2]]}},"alternative-id":["10.1145\/1331331.1331334"],"URL":"https:\/\/doi.org\/10.1145\/1331331.1331334","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"type":"print","value":"1539-9087"},{"type":"electronic","value":"1558-3465"}],"subject":[],"published":{"date-parts":[[2008,1,29]]},"assertion":[{"value":"2007-02-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2007-07-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2008-01-29","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}