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

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

For access to this article, please select a purchase option:

Buy article PDF
(plus tax if applicable)
Buy Knowledge Pack
10 articles for $120.00
(plus taxes if applicable)

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Your details
Why are you recommending this title?
Select reason:
IET Software — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

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.


    1. 1)
      • 1. International Telecommunication Union: ‘Measuring the information society’, 2012. Available at
    2. 2)
      • 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.
    3. 3)
      • 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. 413, doi: 10.1109/REAL.1998.739726.
    4. 4)
      • 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. 11153, doi: 10.1109/RTSS.2005.29.
    5. 5)
      • 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. 89102, doi: 10.1145/502034.502044.
    6. 6)
      • 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. 396401, doi: 10.1145/871506.871605.
    7. 7)
      • 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. 850865, ISSN 1383-7621. Available at
    8. 8)
      • 8. Hamdaoui, M., Ramanathan, P.: ‘A dynamic priority assignment technique for streams with (m, k)-firm deadlines’, IEEE Trans. Comput., 1995, 44, (12), pp. 14431451, doi: 10.1109/12.477249.
    9. 9)
      • 9. Saewong, S.: ‘Power-Aware CPU Management in QoS-Guaranteed Systems’. PhD dissertation, Dept. of Electrical and Computer Engineering, Carnegie Mellon University, 2007.
    10. 10)
      • 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. 1142, doi: 10.1145/1230800.1230803.
    11. 11)
      • 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. 121133.
    12. 12)
      • 12. Bernat, G., Burns, A., Liamosi, A.: ‘Weakly hard real-time systems’, IEEE Trans. Comput., 2001, 50, (4), pp. 308321, doi: 10.1109/12.919277.
    13. 13)
      • 13. Liu, C., Layland, J.: ‘Scheduling algorithm for multiprogramming in a hard-real-time environment’, J. ACM, 1973, pp. 4661.
    14. 14)
      • 14. Chandrakasan, A.P., Sheng, S., Brodersen, R.W.: ‘Low-power CMOS digital design’, IEICE Trans. Electron., 1992, 75, (4), pp. 371382.
    15. 15)
      • 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. 140148, doi: 10.1145/1023833.1023854.
    16. 16)
      • 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. 275280, doi: 10.1145/996566.996650.
    17. 17)
      • 17. Systems Software Research Group at Virginia Tech: ‘ChronOS real-time linux’, 2013. Available at
    18. 18)
      • 18. Molnar, I.: ‘Configure preemptible real-time patch in linux kernel’, 2012. Available at
    19. 19)
      • 19. Nakanishi, H., Nishigaki, N., Tachibana, K., et al: ‘WT210/WT230 DIGITAL POWER METERS’. Yokogawa Technical Report English Edition, No. 35, 2003.
    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. 131140, doi: 10.1145/277851.277892.
    21. 21)
      • 21. SMPTE Standard: ‘VC-1 compressed video bitstream format and decoding process’, SMPTE 421M-2006, 2006.
    22. 22)
      • 22. Xiph.Org Foundation: ‘Theora specification’, 16 March 2011. Available at
    23. 23)
      • 23. Grange, A., de Rivaz, P., Hunt, J.: ‘VP9 bitstream & decoding process specification’ (Google Corp., 2016).

Related content

This is a required field
Please enter a valid email address