Performance evaluation of distributed real-time scheduling algorithms

P. M.Perry Leung, Jaideep Srivastava, W. T. Tsai

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

A performance evaluation of the two classes of real-time distributed CPU scheduling algorithms (sender-initiated and receiver-initiated) has been conducted, with emphasis on several factors, including network load variance, task laxity, communication costs, and mean arrival rate. Results show the pivotal role of task laxity, communication cost, and network load variance in determining the performance of each algorithm. It was observed that, when the algorithms are run on a fully connected network, receiver-initiated algorithms outperform sender-initiated algorithms with low-laxity tasks. If the laxity of the tasks is high, then both sender-initiated and receiver-initiated perform well, and the difference is not significant. Due to the low communication overhead on a fully connected network, the receiver initiated algorithm can take advantage of a frequent polling scheme to maintain up-to-date peers' CPU surplus information. Consequently, it achieves a relatively low overall miss ratio.

Original languageEnglish (US)
Title of host publicationProc First Int Conf Syst Integr ICSI 90
PublisherPubl by IEEE
Pages752-761
Number of pages10
ISBN (Print)0818690275
StatePublished - Dec 1 1990
EventProceedings of the First International Conference on Systems Integration - ICSI '90 - Morristown, NJ, USA
Duration: Apr 23 1990Apr 26 1990

Publication series

NameProc First Int Conf Syst Integr ICSI 90

Other

OtherProceedings of the First International Conference on Systems Integration - ICSI '90
CityMorristown, NJ, USA
Period4/23/904/26/90

    Fingerprint

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Leung, P. M. P., Srivastava, J., & Tsai, W. T. (1990). Performance evaluation of distributed real-time scheduling algorithms. In Proc First Int Conf Syst Integr ICSI 90 (pp. 752-761). (Proc First Int Conf Syst Integr ICSI 90). Publ by IEEE.