Recent advances in mobile technologies have led to improved quality of multimedia services (QoMS) in a variety of mobile devices. Because multimedia has become a major form of content consumption for mobile users, satisfying user expectation on QoMS in energy-restricted mobile devices is critical. This need has motivated us to develop an aggressive and conservative low-power work demand analysis with multi-granularity (lpWDA-MG-AGG/CON) algorithm, designed to minimise power consumption in mobile devices by utilising a dynamic voltage scaling technique while simultaneously ensuring QoMS based on a resource reservation scheme. In addition, the authors analytically showed the schedulability of the proposed scheme under the rate monotonic scheduling policy. For performance evaluation, the authors implemented the two lpWDA-MG algorithms and several existing algorithms in a Linux operating system. Specifically, the authors measured power consumption with a power metre and determined that the proposed algorithms consume about 40% less dynamic power than the other existing algorithms. Moreover, the authors found that the proposed algorithms ensure acceptable QoMS.

References

1. 1)
  - 2. Ghasemzadeh, H., Jafari, R.: ‘Ultra low-power signal processing in wearable monitoring systems: A tiered screening architecture with optimal bit resolution’, ACM Trans. Embed. Comput. Syst., 2013, 13, (1), Article 9, p. 23, doi: 10.1145/2501626.2501636.
2. 2)
  - 11. Sun, J., Cho, H.: ‘Energy-efficient multi-granularity resource reservations for multimedia services’. The 3rd FTRA Int. Conf. on Computer Science and its Applications, 2012, pp. 121–133.
3. 3)
  - 5. Pillai, P., Shin, K.G.: ‘Real-time dynamic voltage scaling for low-power embedded operating systems’. Proc. of the Eighteenth ACM Symp. on Operating Systems Principles (SOSP ‘01), New York, NY, USA, 2001, pp. 89–102, doi: 10.1145/502034.502044.
4. 4)
  - 10. Mochocki, B., Hu, X.S., Quan, G.: ‘Transition-overhead-aware voltage scheduling for fixed-priority real-time systems’, ACM Trans. Des. Autom. Electron. Syst., 2007, 12, (2), Article 11, pp. 11–42, doi: 10.1145/1230800.1230803.
5. 5)
  - 15. Niu, L., Quan, G.: ‘Reducing both dynamic and leakage energy consumption for hard real-time systems’. Proc. of the 2004 Int. Conf. on Compilers, architecture, and Synthesis for Embedded Systems (CASES ‘04), New York, NY, USA, 2004, pp. 140–148, doi: 10.1145/1023833.1023854.
6. 6)
  - 17. Systems Software Research Group at Virginia Tech: ‘ChronOS real-time linux’, 2013. Available at http://chronoslinux.org/wiki/Main_Page.
7. 7)
  - 19. Nakanishi, H., Nishigaki, N., Tachibana, K., et al: ‘WT210/WT230 DIGITAL POWER METERS’. Yokogawa Technical Report English Edition, No. 35, 2003.
8. 8)
  - 12. Bernat, G., Burns, A., Liamosi, A.: ‘Weakly hard real-time systems’, IEEE Trans. Comput., 2001, 50, (4), pp. 308–321, doi: 10.1109/12.919277.
9. 9)
  - 22. Xiph.Org Foundation: ‘Theora specification’, 16 March 2011. Available at http://www.theora.org/doc/Theora.pdf.
10. 10)
  - 16. Jejurikar, R., Pereira, C., Gupta, R.: ‘Leakage aware dynamic voltage scaling for real-time embedded systems’. Proc. of the 41st annual Design Automation Conf. (DAC ‘04), New York, NY, USA, 2004, pp. 275–280, doi: 10.1145/996566.996650.
11. 11)
  - 23. Grange, A., de Rivaz, P., Hunt, J.: ‘VP9 bitstream & decoding process specification’ (Google Corp., 2016).
12. 12)
  - 4. Saewong, S., Ragunathan, R.: ‘Multi-granularity resource reservations’. 26th IEEE Int. Real-Time Systems Symp., RTSS 2005., 5–8 December 2005, vol., no., pp. 11–153, doi: 10.1109/RTSS.2005.29.
13. 13)
  - 14. Chandrakasan, A.P., Sheng, S., Brodersen, R.W.: ‘Low-power CMOS digital design’, IEICE Trans. Electron., 1992, 75, (4), pp. 371–382.
14. 14)
  - 6. Kim, W., Kim, J., Min, S.L.: ‘Dynamic voltage scaling algorithm for fixed-priority real-time systems using work-demand analysis’. Proc. of the 2003 Int. Symp. on Low power Electronics and Design (ISLPED ‘03), New York, NY, USA, 2003, pp. 396–401, doi: 10.1145/871506.871605.
15. 15)
  - 18. Molnar, I.: ‘Configure preemptible real-time patch in linux kernel’, 2012. Available at https://rt.wiki.kernel.org/index.php/CONFIG_PREEMPT_RT_Patch.
16. 16)
  - 7. Chen, D.R.: ‘Slack computation for DVS algorithms in fixed-priority real-time systems using fluid slack analysis’, J. Syst. Archit., 2011, 57, (9), pp. 850–865, ISSN 1383-7621. Available at http://dx.doi.org/10.1016/j.sysarc.2010.09.009.
17. 17)
  - 9. Saewong, S.: ‘Power-Aware CPU Management in QoS-Guaranteed Systems’. PhD dissertation, Dept. of Electrical and Computer Engineering, Carnegie Mellon University, 2007.
18. 18)
  - 1. International Telecommunication Union: ‘Measuring the information society’, 2012. Available at http://www.itu.int/dms_pub/itu-d/opb/ind/D-IND-ICTOI-2012-SUM-PDF-E.pdf.
19. 19)
  - 3. Abeni, L., Buttazzo, G.: ‘Integrating multimedia applications in hard real-time systems’. The 19th IEEE Proc., Real-Time Systems Symp., 1998.2–4 December 1998, vol., no., pp. 4–13, doi: 10.1109/REAL.1998.739726.
20. 20)
  - 20. Bavier, A.C., Montz, A.B., Peterson, L.L.: ‘Predicting MPEG execution times’. Proc. of the 1998 ACM SIGMETRICS joint Int. Conf. on Measurement and Modeling of Computer Systems (SIGMETRICS ‘98/PERFORMANCE ‘98), New York, NY, USA, 1998, 20, (1), pp. 131–140, doi: 10.1145/277851.277892.
21. 21)
  - 8. Hamdaoui, M., Ramanathan, P.: ‘A dynamic priority assignment technique for streams with (m, k)-firm deadlines’, IEEE Trans. Comput., 1995, 44, (12), pp. 1443–1451, doi: 10.1109/12.477249.
22. 22)
  - 21. SMPTE Standard: ‘VC-1 compressed video bitstream format and decoding process’, SMPTE 421M-2006, 2006.
23. 23)
  - 13. Liu, C., Layland, J.: ‘Scheduling algorithm for multiprogramming in a hard-real-time environment’, J. ACM, 1973, pp. 46–61.

Power-efficient real-time scheduling based on multi-granularity resource reservation for multimedia services

References

Related content