VIRTUAL LAXITY DRIVEN SCHEDULING ALGORITHM FOR MULTIPROCESSOR REAL-TIME SYSTEMS


Secinti G., Altılar D. T.

5th Mosharaka International Conference on Communications, Computers and Applications (MIC-CCA), İstanbul, Turkey, 12 - 14 October 2012, pp.59-64 identifier

  • Publication Type: Conference Paper / Full Text
  • City: İstanbul
  • Country: Turkey
  • Page Numbers: pp.59-64
  • Istanbul Technical University Affiliated: Yes

Abstract

An optimal real time scheduling algorithm has been presented in this paper for multiprocessor systems. It has been assumed that system consists of m identical processors and only contains periodic tasks with implicit deadlines. Despite most of the recent studies focus on the notion of fairness, the proposed algorithm improves average response time of the tasks and decreases the number of the context switches by reducing the fragmented execution of the tasks without any fairness constraints.