Table of Contents Author Guidelines Submit a Manuscript
Modelling and Simulation in Engineering
Volume 2014, Article ID 206364, 10 pages
http://dx.doi.org/10.1155/2014/206364
Research Article

Schedulability Analysis for Rate Monotonic Algorithm-Shortest Job First Using UML-RT

1Department of Electronics Engineering, Madras Institute of Technology, Anna University, Chennai 600 044, India
2Department of Instrumentation Engineering, Madras Institute of Technology, Anna University, Chennai 600 044, India

Received 7 February 2014; Revised 17 June 2014; Accepted 17 June 2014; Published 23 July 2014

Academic Editor: Luis Carlos Rabelo

Copyright © 2014 S. Ewins Pon Pushpa and Manamalli Devasikamani. 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. M. Saksena and P. Karvelas, Designing for Schedulability Integrating Schedulability Analysis with Object-Oriented Design, IEEE, 2000.
  2. M. A. Wehrmeister, L. B. Becker, F. R. Wagner, and C. E. Pereira, “An object-oriented platform-based design process for embedded real-time systems,” in Proceedings of the 8th IEEE International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC '05), pp. 125–128, May 2005. View at Publisher · View at Google Scholar · View at Scopus
  3. A. Chureau, Y. Savaria, and E. M. Aboulhamid, “Interface-based design of systems-on-chip using UML-RT,” in Proceedings of the 4th IEEE International Workshop on System-on-Chip for Real-Time Applications (IWSOC '04), pp. 39–44, July 2004. View at Publisher · View at Google Scholar · View at Scopus
  4. Y. Wang, X. Zhou, B. Zhou, L. Liang, and C. Peng, “A MDA based SoC modeling approach using UML and SystemC,” in Proceedings of the 6th IEEE International Conference on Computer and Information Technology (CIT '06), p. 245, Seoul, Republic of Korea, September 2006. View at Publisher · View at Google Scholar · View at Scopus
  5. H. Yang, S. Kim, and S. Ha, “An MILP-based performance analysis technique for non-preemptive multitasking MPSoC,” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 29, no. 10, pp. 1600–1613, 2010. View at Publisher · View at Google Scholar · View at Scopus
  6. N. Guan, W. Yi, Q. Deng, Z. Gu, and G. Yu, “Schedulability analysis for non-preemptive fixed-priority multiprocessor scheduling,” Journal of Systems Architecture, vol. 57, no. 5, pp. 536–546, 2011. View at Publisher · View at Google Scholar · View at Scopus
  7. B. Andersson, “Global static-priority preemptive multiprocessor scheduling with utilization bound 38%,” in Proceedings of the 12th International Conference on Principles of Distributed Systems (OPODIS '08), pp. 73–88, Luxor, Egypt, 2008. View at Publisher · View at Google Scholar
  8. B. Andersson, S. Baruah, and J. Jonsson, “Static-priority scheduling on multiprocessors,” in Proceedings of the IEEE Real-Time Systems Symposium, pp. 193–202, December 2001. View at Scopus
  9. J. M. López, J. L. Díaz, and D. F. García, “Minimum and maximum utilization bounds for multiprocessor rate monotonic scheduling,” IEEE Transactions on Parallel and Distributed Systems, vol. 15, no. 7, pp. 642–653, 2004. View at Publisher · View at Google Scholar · View at Scopus
  10. J. M. López, M. García, J. L. Díaz, and D. F. García, “Utilization bounds for multiprocessor rate-monotonic scheduling,” Real-Time Systems, vol. 24, no. 1, pp. 5–28, 2003. View at Publisher · View at Google Scholar · View at Scopus
  11. D. Oh and T. P. Baker, “Utilization bounds for N-processor rate monotone scheduling with static processor assignment,” Real-Time Systems, vol. 15, no. 2, pp. 183–192, 1998. View at Publisher · View at Google Scholar · View at Scopus
  12. Y. Oh and S. H. Son, “Allocating fixed-priority periodic tasks on multiprocessor systems,” Real-Time Systems, vol. 9, no. 3, pp. 207–239, 1995. View at Publisher · View at Google Scholar · View at Scopus
  13. H. Saiedian and S. Raguraman, Using UML-Based Rate Monotonic Analysis to Predict Schedulability, IEEE Computer Society, 2004.
  14. M. Bertogna, M. Cirinei, and G. Lipari, “Schedulability analysis of global scheduling algorithms on multiprocessor platforms,” IEEE Transactions on Parallel and Distributed Systems, vol. 20, no. 4, pp. 553–566, 2009. View at Publisher · View at Google Scholar · View at Scopus
  15. D. Thakor and A. Shah, “D-EDF: an efficient scheduling algorithm for real-time multiprocessor system,” in Proceedings of the World Congress on Information and Communication Technologies (WICT '11), pp. 1044–1049, IEEE, Mumbai, India, December 2011. View at Publisher · View at Google Scholar · View at Scopus
  16. K. H. Kim, “Object structures for real-lime systems and simulators,” IEEE Computer, vol. 30, no. 8, pp. 62–70, 1997. View at Publisher · View at Google Scholar · View at Scopus
  17. L. Cingiser and L. Ma, “A UML package for specifying real-time objects,” Tech. Rep., Department of Computer Science, The University of Rhode Island, Kingston, RI, USA, 1998. View at Google Scholar
  18. M. Peleg and D. Dori, “Extending the object-process methodology to handle real-time systems,” Journal of Object-Oriented Programming, vol. 11, no. 8, pp. 53–58, 1999. View at Google Scholar · View at Scopus
  19. T. Bihari and P. Gopinath, “Object-oriented real-time systems: concepts and examples,” IEEE Computer, vol. 25, no. 12, pp. 25–32, 1992. View at Publisher · View at Google Scholar
  20. A. Burns and A. Wellings, “Real-time systems and programming: Ada95,” in Real-Time Java and Real-Time POSIX, Addison-Wesley, Reading, Mass, USA, 3rd edition, 2001. View at Google Scholar
  21. R. Grosu, M. Broy, B. Selic, and G. Stefanescu, “Towards a calculus for UML-RT specifications,” in Proceedings of the 7th OOPSLA Workshop on Behavioral Semantics of OO Business and System Specifications, H. Kilov, B. Rumpe, and I. Simmonds, Eds., Vancouver, Canada, 1998.
  22. B. Selic, G. Gullekson, and P. Ward, Real-Time Object Oriented Modelling, John Wiley & Sons, London, UK, 1994.
  23. P. Kumarakulasingam and H. Saiedian, “A framework for evaluating the effectiveness of real-time object-oriented models,” Information and Software Technology, vol. 44, no. 7, pp. 395–404, 2002. View at Publisher · View at Google Scholar · View at Scopus
  24. B. Kumar and J. Jasperneite, “UML profiles for modeling real-time communication protocols,” Journal of Object Technology, vol. 9, no. 2, pp. 178–198, 2010. View at Publisher · View at Google Scholar · View at Scopus