TY - JOUR
T1 - Scheduling algorithms for a high-speed switch supporting real-time periodic traffic sources
AU - Liu, Jonathan C.L.
AU - Xia, Lin
AU - Du, David H.C.
AU - Tsang, Rose
AU - Pavan, A.
PY - 2000
Y1 - 2000
N2 - The successful operation of mission critical systems requires a sophisticated control network which provides for the real-time delivery of data from a very large number of diverse sources such as sensors, audio/video surveillance, computational sources, etc., as well as remote monitoring and diagnosis sources. It is expected that many of the traffic sources will be in the form of periodic sources with real-time requirements. In this study, we propose fast scheduling algorithms for multiplexing periodic source flows with real-time delivery requirements. We assume a single switch environment with periodic source flows being supported over a Constant Bit Rate (CBR) type circuit. We undertake a systematic study beginning from the simplest scenario where all traffic flows consist of data frames of the same size and with the same real-time delay requirement. In this case, we prove that the FCFS algorithm is optimal. We conclude with the most difficult case of examining CBR flows of variable bandwidth requirements and variable delay requirements. Algorithms and analysis are presented for all the cases. The simulation results show the substantial performance gains provided by the proposed algorithms.
AB - The successful operation of mission critical systems requires a sophisticated control network which provides for the real-time delivery of data from a very large number of diverse sources such as sensors, audio/video surveillance, computational sources, etc., as well as remote monitoring and diagnosis sources. It is expected that many of the traffic sources will be in the form of periodic sources with real-time requirements. In this study, we propose fast scheduling algorithms for multiplexing periodic source flows with real-time delivery requirements. We assume a single switch environment with periodic source flows being supported over a Constant Bit Rate (CBR) type circuit. We undertake a systematic study beginning from the simplest scenario where all traffic flows consist of data frames of the same size and with the same real-time delay requirement. In this case, we prove that the FCFS algorithm is optimal. We conclude with the most difficult case of examining CBR flows of variable bandwidth requirements and variable delay requirements. Algorithms and analysis are presented for all the cases. The simulation results show the substantial performance gains provided by the proposed algorithms.
UR - http://www.scopus.com/inward/record.url?scp=0034539344&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0034539344&partnerID=8YFLogxK
U2 - 10.1109/LCN.2000.891116
DO - 10.1109/LCN.2000.891116
M3 - Article
AN - SCOPUS:0034539344
SN - 0742-1303
SP - 686
EP - 696
JO - Conference on Local Computer Networks
JF - Conference on Local Computer Networks
ER -