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
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;
Conference_Titel :
Real-Time Computing Systems and Applications, 1997. Proceedings., Fourth International Workshop on
Conference_Location :
Taipei
Print_ISBN :
0-8186-8073-3
DOI :
10.1109/RTCSA.1997.629217
