Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2015, Article ID 815230, 12 pages
http://dx.doi.org/10.1155/2015/815230
Research Article

A Formal Approach for RT-DVS Algorithms Evaluation Based on Statistical Model Checking

College of Computer Science, Sichuan University, Chengdu 610065, China

Received 1 June 2015; Accepted 12 July 2015

Academic Editor: Xiaoyu Song

Copyright © 2015 Shengxin Dai et al. 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. P. Pillai and K. G. Shin, “Real-time dynamic voltage scaling for low-power embedded operating systems,” ACM SIGOPS Operating Systems Review, vol. 35, no. 5, pp. 89–102, 2001. View at Google Scholar
  2. 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
  3. N. Bansal, T. Kimbrel, and K. Pruhs, “Speed scaling to manage energy and temperature,” Journal of the ACM, vol. 54, no. 1, Article ID 1206038, p. 39, 2007. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  4. S. Zhuravlev, J. C. Saez, S. Blagodurov, A. Fedorova, and M. Prieto, “Survey of energy-cognizant scheduling techniques,” IEEE Transactions on Parallel and Distributed Systems, vol. 24, no. 7, pp. 1447–1464, 2013. View at Publisher · View at Google Scholar · View at Scopus
  5. 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 Proceedings of the 8th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS '02), pp. 219–228, IEEE, September 2002. View at Publisher · View at Google Scholar · View at Scopus
  6. D. K. Shin, W. Kim, J. Jeon, J. Kim, and S. L. Min, “SimDVS: an integrated simulation environment for performance evaluation of dynamic voltage scaling algorithms,” in Power-Aware Computer Systems, vol. 2325 of Lecture Notes in Computer Science, pp. 141–156, Springer, Berlin, Germany, 2003. View at Publisher · View at Google Scholar
  7. J. Lin, W. Song, and A. K. Cheng, “Real-energy: a new framework and a case study to evaluate power-aware real-time scheduling algorithms,” in Proceedings of the ACM/IEEE International Symposium on Low-Power Electronics and Design (ISLPED '10), pp. 153–158, IEEE, Austin, Tex, USA, August 2010.
  8. J. D. Lin, A. M. K. Cheng, and W. Song, “A practical framework to study low-power scheduling algorithms on real-time and embedded systems,” Journal of Low Power Electronics and Applications, vol. 4, no. 2, pp. 90–109, 2014. View at Publisher · View at Google Scholar · View at Scopus
  9. A. Legay, B. Delahaye, and S. Bensalem, “Statistical model checking: an overview,” in Runtime Verification, H. Barringer, Y. Falcone, B. Finkbeiner et al., Eds., Lecture Notes in Computer Science, pp. 122–135, Springer, 2010. View at Google Scholar
  10. A. David, K. G. Larsen, A. Legay, M. Mikučionis, and D. B. Poulsen, “Uppaal SMC tutorial,” International Journal on Software Tools for Technology Transfer, vol. 17, no. 4, pp. 397–415, 2015. View at Publisher · View at Google Scholar · View at Scopus
  11. W. P. Liao, L. He, and K. M. Lepak, “Temperature and supply voltage aware performance and power modeling at microarchitecture level,” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 24, no. 7, pp. 1042–1053, 2005. View at Publisher · View at Google Scholar · View at Scopus
  12. M. Mohaqeqi, M. Kargahi, and A. Movaghar, “Analytical leakage-aware thermal modeling of a real-time system,” IEEE Transactions on Computers, vol. 63, no. 6, pp. 1377–1391, 2014. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  13. G. Quan and V. Chaturvedi, “Feasibility analysis for temperature-constraint hard real-time periodic tasks,” IEEE Transactions on Industrial Informatics, vol. 6, no. 3, pp. 329–339, 2010. View at Publisher · View at Google Scholar · View at Scopus
  14. M. Kwiatkowska, “From software verification to everyware verification,” Computer Science—Research and Development, vol. 28, no. 4, pp. 295–310, 2013. View at Publisher · View at Google Scholar · View at Scopus
  15. E. Clarke and P. Zuliani, “Statistical model checking for cyber-physical systems,” in Automated Technology for Verification and Analysis, T. Bultan and P.-A. Hsiung, Eds., vol. 6996 of Lecture Notes in Computer Science, pp. 1–12, Springer, Berlin, Germany, 2011. View at Publisher · View at Google Scholar
  16. M. R. Jongerden and B. R. Haverkort, “Which battery model to use?” IET Software, vol. 3, no. 6, pp. 445–457, 2009. View at Publisher · View at Google Scholar · View at Scopus
  17. R. I. Davis and A. Burns, “A survey of hard real-time scheduling for multiprocessor systems,” ACM Computing Surveys, vol. 43, no. 4, article 35, 2011. View at Publisher · View at Google Scholar · View at Scopus
  18. E. Bini and G. C. Buttazzo, “Measuring the performance of schedulability tests,” Real-Time Systems, vol. 30, no. 1-2, pp. 129–154, 2005. View at Publisher · View at Google Scholar · View at Scopus
  19. E. R. Wognsen, R. R. Hansen, and K. G. Larsen, “Battery-aware scheduling of mixed criticality systems,” in Leveraging Applications of Formal Methods, Verification and Validation. Specialized Techniques and Applications, T. Margaria and B. Steffen, Eds., vol. 8803 of Lecture Notes in Computer Science, pp. 208–222, Springer, Berlin, Germany, 2014. View at Publisher · View at Google Scholar
  20. S. Saha and B. Ravindran, “An experimental evaluation of real-time DVFS scheduling algorithms,” in Proceedings of the 5th Annual International Systems and Storage Conference (SYSTOR '12), pp. 1–12, ACM, Haifa, Israel, June 2012. View at Publisher · View at Google Scholar · View at Scopus
  21. R. Grosu, D. Peled, C. R. Ramakrishnan, S. Smolka, S. Stoller, and J. Yang, “Using statistical model checking for measuring systems,” in Leveraging Applications of Formal Methods, Verification and Validation. Specialized Techniques and Applications, T. Margaria and B. Steffen, Eds., vol. 8803 of Lecture Notes in Computer Science, pp. 223–238, Springer, Berlin, Germany, 2014. View at Publisher · View at Google Scholar
  22. H. H. Zhang, Y. Jiang, W. N. Hung, X. Song, M. Gu, and J. Sun, “Symbolic analysis of programmable logic controllers,” IEEE Transactions on Computers, vol. 63, no. 10, pp. 2563–2575, 2014. View at Publisher · View at Google Scholar · View at MathSciNet
  23. A. David, H. Fang, K. G. Larsen, and Z. Zhang, “Verification and performance evaluation of timed game strategies,” in Formal Modeling and Analysis of Timed Systems: Proceedings of the 12th International Conference (FORMATS '14), vol. 8711 of Lecture Notes in Computer Science, pp. 100–114, Springer, 2014. View at Google Scholar
  24. A. David, D. Du, K. G. Larsen, M. Mikučionis, and A. Skou, “An evaluation framework for energy aware buildings using statistical model checking,” Science China Information Sciences, vol. 55, no. 12, pp. 2694–2707, 2012. View at Publisher · View at Google Scholar · View at Scopus