Title :
Performance evaluation of soft real-time scheduling for multicomputer cluster
Author :
Zhu, Weiping ; Fleisch, Brett D.
Author_Institution :
Dept. of Comput. Sci., Queensland Univ., Qld., Australia
Abstract :
We consider scheduling soft real-time tasks for a cluster which consists of multiple servers. Each server provides identical services where an incoming task can be assigned to one of the servers. The question we investigate is which assignment produces the best performance given two alternative approaches to queue the arriving tasks: a centralized approach or a distributed one. A missed deadline criterion is used to evaluate these approaches. The influence of dispatching policies on the performance of the distributed approach is also considered
Keywords :
multiprocessing systems; real-time systems; scheduling; software performance evaluation; workstation clusters; centralized approach; dispatching policies; distributed approach; missed deadline criterion; multicomputer cluster; multiple servers; performance evaluation; soft real-time scheduling; task assignment; task queueing; Computer architecture; Computer science; Delay; Dispatching; Games; Hardware; Processor scheduling; Queueing analysis; Real time systems; Time factors;
Conference_Titel :
Distributed Computing Systems, 2000. Proceedings. 20th International Conference on
Conference_Location :
Taipei
Print_ISBN :
0-7695-0601-1
DOI :
10.1109/ICDCS.2000.840977
