Table of Contents Author Guidelines Submit a Manuscript
Journal of Engineering
Volume 2014, Article ID 485361, 13 pages
http://dx.doi.org/10.1155/2014/485361
Research Article

Performance Evaluation of New Joint EDF-RM Scheduling Algorithm for Real Time Distributed System

Department of Computer Science & Engineering and Information & Communication Technology, Jaypee University of Information Technology, Waknaghat, Solan, Himachal Pradesh 173234, India

Received 27 May 2013; Accepted 25 November 2013; Published 22 January 2014

Academic Editor: WaiKeung Wong

Copyright © 2014 Rashmi Sharma and Nitin. 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. J. W. S. Liu, Real-Time Systems, Pearson Education, New Delhi, India, 2003.
  2. P. Li and B. Ravindran, “Fast, best-effort real-time scheduling algorithms,” IEEE Transactions on Computers, vol. 53, no. 9, pp. 1159–1175, 2004. View at Publisher · View at Google Scholar · View at Scopus
  3. C. L. Liu and J. W. Layland, “Scheduling algorithms for multiprogramming in hard real-time environment,” Journal of the ACM, vol. 20, no. 1, pp. 46–61, 1973. View at Google Scholar
  4. J. A. Stankovic and K. Ramamritham, Tutorial Hard Real-Time Systems, IEEE Computer Society Press, 1988.
  5. M. Joseph, Real-Time Systems: Specification, Verification and Analysis, Prentice Hall, New York, NY, USA, 1996.
  6. P. A. Laplante, Real-Time Systems Design and Analysis: An Engineer Handbook, IEEE Computer Society, IEEE Press, 1993.
  7. G. C. Buttazzo, “Rate monotonic versus EDF: judgment day,” Real-Time Systems, vol. 29, no. 1, pp. 5–26, 2005. View at Publisher · View at Google Scholar · View at Scopus
  8. A. Shah and K. Kotecha, “Efficient scheduling algorithms for real-time distributed systems,” in Proceedings of the 1st International Conference on Parallel, Distributed and Grid Computing (PDGC '10), pp. 44–48, Solan, India, October 2010. View at Publisher · View at Google Scholar · View at Scopus
  9. G. Coulouris, J. Dollimore, T. Kindberg, and G. Blair, Distributed Systems: Concepts and Design, Addison-Wesley, New York, NY, USA, 5th edition, 2011.
  10. S. Dhakal, M. M. Hayat, J. E. Pezoa, C. Yang, and D. A. Bader, “Dynamic load balancing in distributed systems in the presence of delays: a regeneration-theory approach,” IEEE Transactions on Parallel and Distributed Systems, vol. 18, no. 4, pp. 485–497, 2007. View at Publisher · View at Google Scholar · View at Scopus
  11. R. Sharma and Nitin, “Optimal method for migration of tasks with duplication,” in Proceedings of the 14th International Conference on Modelling and Simulation, pp. 510–515, 2012.
  12. T. T. Y. Suen and J. S. K. Wong, “Efficient task migration algorithm for distributed systems,” IEEE Transactions on Parallel and Distributed Systems, vol. 3, no. 4, pp. 488–499, 1992. View at Publisher · View at Google Scholar · View at Scopus
  13. R. Sharma and Nitin, “Task migration with EDF-RM scheduling algorithms in distributed systems,” in Proceedings of the Internation Conference on Advances in Computing and Communications, pp. 182–185, 2012.
  14. S. Darbha and D. P. Agrawal, “A task duplication based scalable scheduling algorithm for distributed memory systems,” Journal of Parallel and Distributed Computing, vol. 46, no. 1, pp. 15–27, 1997. View at Publisher · View at Google Scholar · View at Scopus
  15. R. Sharma and Nitin, “Duplication with task assignment in mesh distributed system,” in Proceedings of the World Congress on Information and Communication Technologies (WICT '11), pp. 672–676, Mumbai, India, December 2011. View at Publisher · View at Google Scholar · View at Scopus
  16. N. Fisher, S. Baruah, and T. P. Baker, “The partitioned scheduling of sporadic tasks according to static-priorities,” in Proceedings of the 18th Euromicro Conference on Real-Time Systems (ECRTS '06), pp. 118–127, Dresden, Germany, July 2006. View at Publisher · View at Google Scholar · View at Scopus
  17. T. P. Baker, “A comparison of global and partitioned EDF schedulability tests for multiprocessor,” TR-051101, 2005.
  18. 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
  19. L. Kleinrock, Queueing Systems—Volume 2: Computer Applications, Wiley-Interscience, New York, NY, USA, 1976.
  20. A. Gantman, P. N. Guo, J. Lewis, and F. Rashid, “Scheduling real-time tasks in distributed systems: a survey,” 1998.
  21. O. U. P. Zapata and P. M. Alvarez, “Edf and RM multiprocessor scheduling algorithms: survey and performance evaluation,” Seccion de Computacion Av. IPN, 2508, 2005.
  22. K. Ramamritham, J. A. Stankovic, and P. F. Shiah, “Efficient scheduling algorithms for real-time multiprocessor systems,” IEEE Transactions on Parallel and Distributed Systems, vol. 1, no. 2, pp. 184–194, 1990. View at Publisher · View at Google Scholar · View at Scopus
  23. J. H. Anderson, V. Bud, and U. C. Devi, “An EDF-based restricted-migration scheduling algorithm for multiprocessor soft real-time systems,” in Proceedings of the 17th Euromicro Conference on Real-Time Systems (ECRTS '05), pp. 199–208, July 2005. View at Publisher · View at Google Scholar
  24. J. Lehoczky, L. Sha, and Y. Ding, “Rate monotonic scheduling algorithm: exact characterization and average case behavior,” in Proceedings of the Real-Time Systems Symposium, pp. 166–171, December 1989. View at Scopus
  25. V. N. Darera and L. Jenkins, “Utilization bounds for RM scheduling on uniform multiprocessors,” in Proceedings of the 12th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA '06), pp. 315–321, Sydney, Australia, August 2006. View at Publisher · View at Google Scholar · View at Scopus