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.
- J.-Y. Le Boudec. Some properties of variable length packet shapers. IEEE/ACM Transactions on Networking, 10(3):329--337, 2002. Google ScholarDigital Library
- L. Cai and Y.-H. Lu. Energy management using buffer memory for streaming data. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 24(2):141--152, 2005. Google ScholarDigital Library
- C.-F. Chiasserini and R. R. Rao. Improving battery performance by using traffic shaping techniques. IEEE Journal on Selected Areas in Communications, 19(7):1385--1394, 2001. Google ScholarDigital Library
- K. J. Duda and D. R. Cheriton. Borrowed-virtual-time (BVT) scheduling: supporting latency-sensitive threads in a general-purpose scheduler. In ACM Symposium on Operating System Principles (SOSP), 1999. Google ScholarDigital Library
- A. Elwalid and D. Mitra. Traffic shaping at a network node: Theory, optimum design, admission control. In INFOCOM, 1997. Google ScholarDigital Library
- L. Georgiadis, R. Guérin, V. G. J. Peris, and K. N. Sivarajan. Efficient network QoS provisioning based on per node traffic shaping. IEEE/ACM Transactions on Networking, 4(4):482--501, 1996. Google ScholarDigital Library
- P. Goyal, X. Guo, and H. M. Vin. A hierarchical CPU scheduler for multimedia operating systems. In USENIX Symposium on Operating Systems Design and Implementation (OSDI), 1996. Google ScholarDigital Library
- S. Heithecker and R. Ernst. Traffic shaping for an FPGA based SDRAM controller with complex QoS requirements. In DAC, 2005. Google ScholarDigital Library
- J. Hu and Y.-H. Lu. Buffer management for power reduction using hybrid control. In IEEE Conference on Decision and Control and the European Control Conference, 2005.Google Scholar
- S. Manolache, P. Eles, and Z. Peng. Buffer space optimisation with communication synthesis and traffic shaping for NoCs. In DATE, 2006. Google ScholarDigital Library
- C. Poellabauer and K. Schwan. Energy-aware traffic shaping for wireless real-time applications. In IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), 2004. Google ScholarDigital Library
- M. J. Rutten, J. T. J. van Eijndhoven, and E.-J. D. Pol. Design of multi-tasking coprocessor control for eclipse. In CODES, 2002. Google ScholarDigital Library
- G. Varatkar and R. Marculescu. On-chip traffic modeling and synthesis for MPEG-2 video applications. IEEE Transactions on VLSI, 12(1):108--119, January 2004. Google ScholarDigital Library
- E. Wandeler, A. Maxiaguine, and L. Thiele. Performance analysis of greedy shapers in real-time systems. In DATE, 2005. Google ScholarDigital Library
Index Terms
Application-specific workload shaping in multimedia-enabled personal mobile devices
Recommendations
Application-specific workload shaping in multimedia-enabled personal mobile devices
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 ...
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 ...
Mobile Application Profiling for Connected Mobile Devices
The SymPA (Symbian Protocol Analyzer) tool correlates traffic information, radio-access-technology measurements, and location data to help developers evaluate mobile applications in the field.
Comments