Abstract
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 “shaped” to fit the available processor bandwidth. Our techniques are analogous to traffic shaping, 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.
- Austin, T., Larson, E., and Ernst, D. 2002. SimpleScalar: An infrastructure for computer system modeling. IEEE Computer 35, 2, 59--67. Google Scholar
Digital Library
- Banachowski, S. A., Bisson, T., and Brandt, S. A. 2004. Integrating best-effort scheduling into a real-time system. In Proceedings of the Real-Time Systems Symposium (RTSS). IEEE, New York. 139--150. Google Scholar
Digital Library
- 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.Google Scholar
- 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. Google Scholar
Digital Library
- Cai, L. and Lu, Y.-H. 2005. Energy management using buffer memory for streaming data. IEEE Trans. on Computer-Aided Design of Integrated Circuits and Systems 24, 2, 141--152. Google Scholar
Digital Library
- Chiasserini, C.-F. and Rao, R. R. 2001. Improving battery performance by using traffic shaping techniques. IEEE Journal on Selected Areas in Communications 19, 7, 1385--1394. Google Scholar
Digital Library
- Duda, K. J. and Cheriton, D. R. 1999. Borrowed-virtual-time (BVT) scheduling: supporting latency-sensitive threads in a general-purpose scheduler. In Proceedings of the Symposium on Operating System Principles (SOSP). ACM, New York. 261--276. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- Georgiadis, L., Guérin, R., Peris, V. G. J., and Sivarajan, K. N. 1996. Efficient network QoS provisioning based on per node traffic shaping. IEEE/ACM Trans. on Networking 4, 4, 482--501. Google Scholar
Digital Library
- Goyal, P., Guo, X., and Vin, H. M. 1996. A hierarchical CPU scheduler for multimedia operating systems. In Proceedings of the Symposium on Operating Systems Design and Implementation (OSDI). ACM, New York. 107--121. Google Scholar
Digital Library
- Gries, M. 2004. Methods for evaluating and covering the design space during early design development. Integration, The VLSI Journal 38, 2, 131--183. Google Scholar
Digital Library
- Heithecker, S. and Ernst, R. 2005. Traffic shaping for an FPGA based SDRAM controller with complex QoS requirements. In Proceedings of the annual conference on Design Automation (DAC). ACM, New York. 575--578. Google Scholar
Digital Library
- 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.Google Scholar
- Im, C., Kim, H., and Ha, S. 2001. Dynamic voltage scheduling technique for low-power multimedia applications using buffers. In Proceedings of the Symposium on Low Power Electronics and Design (ISLPED). ACM, New York. 34--39. Google Scholar
Digital Library
- Lahiri, K., Raghunathan, A., and Dey, S. 2001. System level performance analysis for designing on-chip communication architectures. IEEE Trans. on Computer Aided-Design of Integrated Circuits and Systems 20, 6, 768--783. Google Scholar
Digital Library
- Le Boudec, J.-Y. 2002. Some properties of variable length packet shapers. IEEE/ACM Trans. on Networking 10, 3, 329--337. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- Libmpeg2. 2006. A free MPEG2 video stream decoder. Source code obtained from http://libmpeg2.sourceforge.net/.Google Scholar
- Liu, Y., Chakraborty, S., and Ooi, W. T. 2005. Approximate VCCs: A new characterization of multimedia workloads for system-level MpSoC design. In Proceedings of the Annual Conference on Design Automation (DAC). ACM, New York. 248--253. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- Mathworks. 2007. Matlab 7.2. http://www.mathworks.com/products/matlab/.Google Scholar
- Maxiaguine, A., Chakraborty, S., Kunzli, S., and Thiele, L. 2004. Evaluating schedulers for multimedia processing on buffer-constrained SoC platforms. IEEE Design and Test 21, 5, 368--377. Google Scholar
Digital Library
- Moon, S. B., Kurose, J., and Towsley, D. 1998. Packet audio playout delay adjustment: performance bounds and algorithms. Multimedia Systems 6, 1, 17--28. Google Scholar
Digital Library
- Nieh, J. and Lam, M. S. 2003. A SMART scheduler for multimedia applications. ACM Trans. on Computer Systems 21, 2, 117--163. Google Scholar
Digital Library
- 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.Google Scholar
- 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. Google Scholar
Digital Library
- Raman, B. and Chakraborty, S. 2006. Application-specific workload shaping in multimedia-enabled personal mobile devices. In Proceedings of the International Conference on Hardware/Software Codesign and System Synthesis (CODES +ISSS). ACM, New York. 4--9. Google Scholar
Digital Library
- Raman, B., Chakraborty, S., and Ooi, W. T. 2005. Meeting CPU constraints by delaying playout of multimedia tasks. In Proceedings of the International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV). ACM, New York. 165--170. Google Scholar
Digital Library
- 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.Google Scholar
- Rutten, M. J., Eijndhoven, J. T. J. V., and Poll, E. J. D. 2002. Design of multi-tasking copprocessor control for eclipse. In Proceedings of the Symposium on Hardware/Software Codesign (CODES + ISSS). ACM, New York. 139--144. Google Scholar
Digital Library
- Tektronix. 1996. MPEG elementary streams. ftp://ftp.tek.com/tv/test/streams/Element/index. html.Google Scholar
- Varatkar, G. and Marculescu, R. 2002. Traffic analysis for on-chip networks design of multimedia applications. In Proceedings of the Annual Conference on Design Automation (DAC). ACM, New York. 416--434. Google Scholar
Digital Library
- Varatkar, G. and Marculescu, R. 2004. On-chip traffic modeling and synthesis for MPEG-2 video applications. IEEE Trans. on Very Large Scale Integration Systems 12, 1, 108--119. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- Yuan, W. and Nahrstedt, K. 2003. Energy-efficient soft real-time CPU scheduling for mobile multimedia systems. In Proceedings of the Symposium on Operating Systems Principles (SOSP). ACM, New York. 149--163. Google Scholar
Digital Library
Index Terms
Application-specific workload shaping in multimedia-enabled personal mobile devices
Recommendations
Application-specific workload shaping in multimedia-enabled personal mobile devices
CODES+ISSS '06: Proceedings of the 4th international conference on Hardware/software codesign and system synthesisToday, 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 ...
QoS guarantee for multimedia traffic in smart homes
With the advent of home networking and widespread deployment of broadband connectivity to homes, a wealth of new services with real-time Quality of Service (QoS) requirements have emerged, e.g., Video on Demand (VoD), IP Telephony, which have to co-...
Video streaming to mobile handheld devices: challenges in decoding, adaptation, and browsing
MCAM'07: Proceedings of the 2007 international conference on Multimedia content analysis and miningGrowing popularity and richer functionality of contemporary mobile handheld devices such as PDAs and smart phones have enabled emerging video streaming applications to these devices via various wireless networks. However, these handheld devices are ...






Comments