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

fYear

2000

fDate

2000

Firstpage

610

Lastpage

617

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Distributed Computing Systems, 2000. Proceedings. 20th International Conference on

Conference_Location

Taipei

ISSN

1063-6927

Print_ISBN

0-7695-0601-1

Type

conf

DOI

10.1109/ICDCS.2000.840977

Filename

840977