Table of Contents Author Guidelines Submit a Manuscript
The Scientific World Journal
Volume 2014, Article ID 587321, 9 pages
http://dx.doi.org/10.1155/2014/587321
Research Article

Applying Dynamic Priority Scheduling Scheme to Static Systems of Pinwheel Task Model in Power-Aware Scheduling

1Green Energy Institute, Sangmyung University, Seoul 110-743, Republic of Korea
2Deptartment of Computer Science & Engineering, Chungnam Nat’l University, Daejeon 305-764, Republic of Korea

Received 20 February 2014; Accepted 14 June 2014; Published 8 July 2014

Academic Editor: Jong-Hyuk Park

Copyright © 2014 Ye-In Seol and Young-Kuk Kim. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. G. H. S. Carvalho, I. Woungang, A. Anpalagan, and S. K. Dhurandher, “Energy-efficient radio resource management scheme for heterogeneous wireless networks: a queueing theory perspective,” Journal of Convergence, vol. 3, no. 4, pp. 15–22, 2012. View at Google Scholar
  2. B. Singh and D. K. Lobiyal, “A novel energy-aware cluster head selection based on particle swarm optimization for wireless sensor networks,” Human-Centric Computing and Information Sciences, vol. 2, no. 1, pp. 1–18, 2012. View at Publisher · View at Google Scholar
  3. C. Liu, O. Granados, R. Duarte, and J. Andrian, “Energy efficient architecture using hardware acceleration for software defined radio components,” Journal of Information Processing Systems, vol. 8, no. 1, pp. 133–144, 2012. View at Publisher · View at Google Scholar · View at Scopus
  4. T. D. Burd and R. W. Brodersen, “Energy efficient CMOS microprocessor design,” in Proceedings of the 28th Hawaii International Conference on System Sciences, vol. 1, pp. 288–297, Wailea, Hawaii, USA, January 1995. View at Publisher · View at Google Scholar
  5. H. Aydin, R. Melhem, D. Mossé, and P. Mejia-Alvarez, “Power-aware scheduling for periodic real-time tasks,” IEEE Transactions on Computers, vol. 53, no. 5, pp. 584–600, 2004. View at Publisher · View at Google Scholar · View at Scopus
  6. W. Kim, J. Kim, and S. L. Min, “A dynamic voltage scaling algorithm for dynamic-priority hard real-time systems using slack time analysis,” in Proceedings of the Conference on Design, Automation and Test in Europe (DATE '02), pp. 788–794, 2002.
  7. C.-H. Lee and K. G. Shin, “On-line dynamic voltage scaling for hard real-time systems using the EDF algorithm,” in Proceedings of the 25th IEEE International Real-Time Systems Symposium (RTSS '04), pp. 319–327, December 2004. View at Publisher · View at Google Scholar · View at Scopus
  8. J. Mei, K. Li, J. Hu, S. Yin, and E. H.-M. Sha, “Energy-aware preemptive scheduling algorithm for sporadic tasks on DVS platform,” Microprocessors & Microsystems, vol. 37, no. 1, pp. 99–112, 2013. View at Publisher · View at Google Scholar · View at Scopus
  9. P. Pillai and K. G. Shin, “Real-time dynamic voltage scaling for low-power embedded operating systems,” ACM SIGOPS Operating System Review, vol. 35, no. 5, pp. 89–102, 2001. View at Publisher · View at Google Scholar
  10. A. Qadi, S. Goddard, and S. Farritor, “A dynamic voltage scaling algorithm for sporadic tasks,” in Proceedings of the 24th IEEE International Real-Time Systems Symposium (RTSS '03), pp. 52–62, December 2003. View at Scopus
  11. D. Shin and J. Kim, “Dynamic voltage scaling of periodic and aperiodic tasks in priority-driven systems,” in Proceedings of the Asia and South Pacific Design Automation Conference (ASP-DAC '04), pp. 653–658, January 2004. View at Scopus
  12. F. Yao, A. Demers, and S. Shenker, “Scheduling model for reduced CPU energy,” in Proceedings of the 36th IEEE Annual Symposium on Foundations of Computer Science, pp. 374–382, October 1995. View at Scopus
  13. W. Kim, D. Shin, H.-S. Yun, J. Kim, and S. L. Min, “Performance comparison of dynamic voltage scaling algorithms for hard real-time systems,” in Proceeding of the 8th IEEE Real-Time and Embedded Technology and Applications Symposium, pp. 219–228, 2002. View at Publisher · View at Google Scholar
  14. C. L. Liu and J. W. Layland, “Scheduling algorithms for multiprogramming in a hard-real-time environment,” Journal of the Association for Computing Machinery, vol. 20, no. 1, pp. 46–61, 1973. View at Google Scholar · View at MathSciNet
  15. M. Spuri and G. Buttazzo, “Scheduling aperiodic tasks in dynamic priority systems,” Real-Time Systems, vol. 10, no. 2, pp. 179–210, 1996. View at Google Scholar · View at Scopus
  16. C.-C. Han, K.-J. Lin, and C.-J. Hou, “Distance-constrained scheduling and its applications to real-time systems,” IEEE Transactions on Computers, vol. 45, no. 7, pp. 814–826, 1996. View at Publisher · View at Google Scholar · View at Scopus
  17. C.-W. Hsueh and K.-J. Lin, “An optimal pinwheel scheduler using the single-number reduction technique,” in Proceedings of the 17th IEEE Real-Time Systems Symposium, pp. 196–205, December 1996. View at Publisher · View at Google Scholar · View at Scopus
  18. H. Lin and C. Hsueh, “Applying pinwheel scheduling and compiler profiling for power-aware real-time scheduling,” Real-Time Systems, vol. 34, no. 1, pp. 37–51, 2006. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  19. D. R. Chen and Y. S. Chen, “An efficient DVS algorithm for pinwheel task schedules,” Journal of Information Processing Systems, vol. 7, no. 4, pp. 613–626, 2011. View at Publisher · View at Google Scholar
  20. S.-H. Yu, H.-H. Lin, and C.-W. Hsueh, “An application using pinwheel scheduling model,” in Proceedings of the 10th International Conference on Parallel and Distributed Systems (ICPADS '04), pp. 683–689, July 2004. View at Publisher · View at Google Scholar · View at Scopus
  21. D. R. Chen, Y. S. Chen, and M. F. Lai, “A practical slack-time analysis method for DVS real-time scheduling,” in Proceedings of the 18th International Conference on Real-Time and Network Systems, pp. 139–148, 2010.
  22. Y. I. Seol, J. U. Kim, and Y. K. Kim, “Temporal workload analysis and its application to power-aware scheduling,” International Journal of Embedded Systems and Applications, vol. 3, no. 3, pp. 1–17, 2013. View at Google Scholar
  23. “RTSIM: real-time system simulator,” http://rtsim.sssup.it.