A scheduling algorithm for aperiodic groups of tasks in distributed real-time systems and its holistic analysis

Author

Bizzarri, Paolo ; Bondavalli, Andrea ; Giandomenico, F.D.

Author_Institution

SSSUPS, Pisa, Italy

fYear

1997

fDate

29-31 Oct 1997

Firstpage

296

Lastpage

301

Abstract

The paper deals with the problem of scheduling aperiodic groups of tasks in distributed systems. It proposes two contributions, namely: (i) a distributed scheduling algorithm to be included, together with a set of aperiodic servers to deal with the processor utilisation and the network bandwidth local to the system nodes, in a distributed aperiodic server, and (ii) an extensive analysis of the behaviour of the proposed scheduling algorithm by applying an holistic approach. The sensitivity of the response time of the algorithm to the parameters involved is also studied

Keywords

distributed algorithms; processor scheduling; real-time systems; algorithm response time sensitivity; aperiodic servers; aperiodic task group; distributed aperiodic server; distributed real-time systems; distributed scheduling algorithm; holistic analysis; network bandwidth; processor utilisation; system nodes; Algorithm design and analysis; Bandwidth; Bonding; Delay; Fault tolerant systems; Network servers; Processor scheduling; Protocols; Real time systems; Scheduling algorithm;

fLanguage

English

Publisher

ieee

Conference_Titel

Distributed Computing Systems, 1997., Proceedings of the Sixth IEEE Computer Society Workshop on Future Trends of

Conference_Location

Tunis

ISSN

1071-0485

Print_ISBN

0-8186-8153-5

Type

conf

DOI

10.1109/FTDCS.1997.644741

Filename

644741