TY - GEN
T1 - Switch scheduling and network design for real-time systems
AU - Gopalakrishnan, Sathish
AU - Caccamo, Marco
AU - Sha, Lui
PY - 2006/10/17
Y1 - 2006/10/17
N2 - The rapid need for high bandwidth and low latency communication in distributed real-time systems is driving system architects towards high-speed switches developed for high volume data transfer on the Internet. These switches employ complex scheduling algorithms for transferring data cells from the input line to the output line. From a real-time systems perspective, it is necessary to understand the behavior of these switching algorithms and obtain worst-case delay bounds for message transfer across these switches. Many researchers have derived average-case delay bounds for switching algorithms but mission-critical systems require guarantees for the worst-case. In this context, we derive upper bounds on cell delays across commonly available switches. Our bounds provide a starting point for research in this direction. Moreover, we use the delay bounds to construct low-cost networks of switches given a set of processors and their real-time communication requirements. Experiments with the heuristic algorithm that we propose for network design have produced encouraging results. Importantly, the algorithm is independent of the delay analysis technique and better techniques can be incorporated trivially. By addressing the network design problem, we hope to transform the system architecting process from a manual, ad-hoc operation to a simple and automated step that will result in better designs and cost savings.
AB - The rapid need for high bandwidth and low latency communication in distributed real-time systems is driving system architects towards high-speed switches developed for high volume data transfer on the Internet. These switches employ complex scheduling algorithms for transferring data cells from the input line to the output line. From a real-time systems perspective, it is necessary to understand the behavior of these switching algorithms and obtain worst-case delay bounds for message transfer across these switches. Many researchers have derived average-case delay bounds for switching algorithms but mission-critical systems require guarantees for the worst-case. In this context, we derive upper bounds on cell delays across commonly available switches. Our bounds provide a starting point for research in this direction. Moreover, we use the delay bounds to construct low-cost networks of switches given a set of processors and their real-time communication requirements. Experiments with the heuristic algorithm that we propose for network design have produced encouraging results. Importantly, the algorithm is independent of the delay analysis technique and better techniques can be incorporated trivially. By addressing the network design problem, we hope to transform the system architecting process from a manual, ad-hoc operation to a simple and automated step that will result in better designs and cost savings.
UR - http://www.scopus.com/inward/record.url?scp=33749594229&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=33749594229&partnerID=8YFLogxK
U2 - 10.1109/RTAS.2006.42
DO - 10.1109/RTAS.2006.42
M3 - Conference contribution
AN - SCOPUS:33749594229
SN - 0769525164
SN - 9780769525167
T3 - Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS
SP - 289
EP - 300
BT - Proceedings of the 12th IEEE Real-Time and Embedded Technology and Applications Symposium
T2 - 12th IEEE Real-Time and Embedded Technology and Applications Symposium
Y2 - 4 April 2006 through 7 April 2006
ER -