You are here

Home » Content

DESIGN OF A SCHEDULER: COMPARISON OF DIFFERENT SCHEDULING ALGORITHMS

Journal Name:

  • Istanbul University Journal of Electrical & Electronics Engineering

Publication Year:

  • 2003

Key Words:

Author NameUniversity of AuthorFaculty of Author
Abstract (2. Language): 
In this study, we investigate different scheduling algorithms, and compare their performance for systems with multiple priority queues. The scheduler defined in this paper may be thought as the preprocessor in an ATM switch, a network processor in a router or just an ordinary CPU scheduler where multiple processes with different priorities are present in the system. We show that the proposed algorithm outperforms the known scheduling algorithms from the point of balancing the average response times.
Bookmark/Search this post with
FULL TEXT (PDF): 
PDF icon arastirmax-design-scheduler-comparison-different-scheduling-algorithms.pdf
  • 2
859-877
  • English

REFERENCES

References: 

1. Sotskov, Y.N. And Tanaev, V.S., Scheduling theory and practice: Minsk Group results, Intelligent Systems Engineering, Spring, 1994.
2. Jing Z., Li L., Sun H., Chen Y., Performance of priority scheduling to support differentiated services in ATM switches, Communication Technology Proceedings, 2000. WCC - ICCT 2000. International Conference on , Volume: 1 , 2000, Page(s): 463 -470 vol.1
3. Baruah, S.K.; Deji Chen; Mok, A., Static-priority scheduling of multiframe tasks Real-Time Systems, 1999. Proceedings of the 11th Euromicro Conference on , 1999, Page(s): 38 -45
4. Kim H., Lee S. and Lee J., Alternative priority scheduling in dynamic priority systems, Engineering of Complex Computer Systems, 1996. Proceedings., Second IEEE International Conference on , 1996, Page(s): 239 -246
5. Katcher, D.I.; Sathaye, S.S.; Strosnider, J.K., Fixed priority scheduling with limited priority levels, Computers, IEEE Transactions on , Volume: 44 Issue: 9 , Sept. 1995, Page(s): 1140 -1144
6. Kleinrock, L, "Queueing Systems: Theory", Wiley-interscience publications, New York, 1975.
7. Viniotis, Y., "Probability and Random Processes for Electrical Engineers", McGraw Hill Pub., Boston, 1998.
8. Kleinrock, L, "Queueing Systems: Computer Applications", Wiley-interscience publications, New York, 1976.

Thank you for copying data from http://www.arastirmax.com