DocumentCode :
2514749
Title :
A load sharing interconnection network for hard real-time systems
Author :
Avritzer, Alberto ; Gerla, Mario ; Carlyle, Jack W.
Author_Institution :
AT&T Bell Labs., Middletown, NJ, USA
fYear :
1991
fDate :
30 Apr-2 May 1991
Firstpage :
591
Lastpage :
598
Abstract :
Evaluates the tradeoffs involved in the design of next generation hard real-time systems, using fast packet switching technology. The authors propose to use simple local scheduling algorithms and enforce deadline constraints by using a fast load sharing interconnection network that can schedule tasks with communication delays on the order of microseconds. They have evaluated their approach under Poisson and bursty arrivals assumptions. They have simulated the effect of system size, different local scheduling algorithms, burstiness, burst length, thresholds, and of end of slot scheduling. They concluded that load sharing can be used effectively in order to schedule jobs in hard real time systems
Keywords :
multiprocessor interconnection networks; packet switching; real-time systems; scheduling; bursty arrivals; deadline constraints; hard real-time systems; interconnection network; load sharing; local scheduling; Job design; Job shop scheduling; Multiprocessor interconnection networks; Optical design; Optical packet switching; Optical switches; Packet switching; Processor scheduling; Real time systems; Scheduling algorithm;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel Processing Symposium, 1991. Proceedings., Fifth International
Conference_Location :
Anaheim, CA
Print_ISBN :
0-8186-9167-0
Type :
conf
DOI :
10.1109/IPPS.1991.153841
Filename :
153841
Link To Document :
بازگشت