DocumentCode
3207371
Title
A switch scheduling algorithm for periodic messages using laxity decomposition method
Author
Shim, Jaehong ; Yun, Kyongok ; Choi, Kyunghee ; Jung, Gihyun ; Park, Seungkyu ; Choi, Dugkyoo
fYear
1997
fDate
27-29 Oct 1997
Firstpage
192
Lastpage
197
Abstract
This paper presents a very unique and analytic method for scheduling real time messages routed through a non-blocking switch. The laxities of schedulable messages are decomposed and rearranged so that the packets to be scheduled in the next time instance are placed in the diagonal of the traffic matrix. The MLF algorithm we modified is utilized to schedule the messages. We present some examples and simulation results which show that the success rate is improved significantly regardless of the size of switch
Keywords
message switching; real-time systems; telecommunication traffic; time division multiple access; MLF algorithm; laxities; laxity decomposition method; periodic messages; real time messages scheduling; schedulable messages; simulation results; switch scheduling algorithm; traffic matrix; Heuristic algorithms; Matrix decomposition; Packet switching; Satellite ground stations; Scheduling algorithm; Switches; Time division multiple access; Traffic control;
fLanguage
English
Publisher
ieee
Conference_Titel
Real-Time Computing Systems and Applications, 1997. Proceedings., Fourth International Workshop on
Conference_Location
Taipei
Print_ISBN
0-8186-8073-3
Type
conf
DOI
10.1109/RTCSA.1997.629217
Filename
629217
Link To Document