Hybrid scheduling model and analysis of performance for switched industrial Ethernet

Abstract

The fact that outburst traffic in industrial Ethernet was focused on that would bring self-similar phenomenon leading to the delay increase of the cyclical data, and a hybrid priority queue schedule model was proposed in which the outburst data was given the highest priority. Some properties of the self-similar outburst data were proved by network calculus, and its service curve scheduled by the switch was gained. And then the performance of the scheduling algorithm was obtained. The simulation results are close to those calculated by using network calculus model. Some results are of actual significance to the construction of switched industrial Ethernet.

Keywords

switched industrial Ethernet / scheduling model / self-similar / network calculus

References

[1] FengD.-q., JinJ.-x., ChuJ.. Study on industrial Ethernet[J]. Information and Control, 2003, 32(3): 219-222

[2] GEORGES J P, RONDEAU E, DIVOUX T. Evaluation of switched Ethernet in an industrial context by using the network calculus[C]//. 4th IEEE Int Workshop on Factory Communication Systems. Sweden, 2002: 19–26.

[3] BoudecJ. L.Network Calculus: A Theory of Deterministic Queuing Systems for the Internet[M], 2002, Berlin, Springer-Verlag

[4] WatsonK. S.Network calculus in star and line networks with centralized communication[R], 2002, Karlsruhe, Fraunhofer IITB

[5] GEORGES J P, DIVOUX T. Comparison of switched Ethernet architecture models[C]//. 9th IEEE Inter Conf on Emerging Technologies and Factory Automation. Portugal, 2003: 375–382.

[6] ZhangX.-m., ChenG.-liang.. On the computation of end-to-end delay bound in guaranteed service by network calculus[J]. Journal of Software, 2001, 12(6): 889-893

[7] ZhangQ.-zhi.. Calculation of maximum delay in switched industrial Ethernet based on network calculus[J]. Control and Decision, 2005, 20(1): 117-120

[8] ParkK., WillingerW.Self-similar Network Traffic and Performance Evaluation[M], 2000, New York, Wiley

[9] ChangC. S.. On deterministic traffic regulation and service guarantees: a systematic approach by filtering[J]. IEEE Transaction on Information Theory, 1998, 44(3): 1097-1110

[10] CruzR. L.. A calculus for network delay(part I): network elements in isolation[J]. IEEE Transactions on Information Theory, 1991, 37(1): 114-131

[11] CruzR. L.. A calculus for network delay(part II) network analysis[J]. IEEE Transactions on Information Theory, 1991, 37(1): 132-141

[12] ShenG., XuX.-m., CaiY.-z., et al.. A new real-time Ethernet MAC protocol for time-critical applications[J]. Journal of Central South University of Technology, 2002, 9(1): 54-59

[13] HuY., ZhangG.-zho.. Study of the self-similar traffic stream generated by heavy-tailed ON/OFF source model[J]. Journal of Circuits and Systems, 2001, 6(3): 71-77

[14] SCHWEFEL H P, LIPSKY L. Impact of aggregated self-similar ON/OFF traffic on delay in stationary queuing models, performance evaluation [EB/OL]. [2000-05-28].https://doi.org/www.control.1th.se/:_an/truetime.