2006, Volume 8, Issue 6
Strategic Study of CAE >> 2006, Volume 8, Issue 6
Modeling and Real-time Performance Analysis of Switched Ethernet by Network Calculus
School of Electrical & Automation Engineering, Tianjin University, Tianjin 300072, China
Next Previous
Abstract
The real-time performance of switched Ethernet is a hot research field. However, there isn't an effective modeling to describe it until now. Through analyzing the structure of classical switch, a switch model by network calculus is proposed, in which the data flow is divided into real-time flow and non-real-time flow and the arrival curve, service curve, the max delay and max storage needed are got. The max delay provides theory direction for transmitting real-time data in switched Ethernet and the max storage provides the theory reference for constructing switch in real-time industrial Ethernet.
Keywords
network calculus ; switch ; arrival curve ; service curve ; delay
Figures
图1
图10
图11
图12
图13
图14
图15
图16
图2
图3
图4
图5
图6
图7
图8
图9
References
[ 1 ] Hoang H, Jonsson M, Hagstrom U.Switched real-timeethernet with earliest deadline first scheduling protocols andtraffic handling[A].Proceedings of the InternationalParallel and Distributed Processing Symposium[C].2002.94~99
[ 2 ] Hoang H.Real-Time Communication for IndustrialEmbedded Systems Using Switched Ethernet[A].Paralleland Distributed Processing Sysposium[C].2004.127~130
[ 3 ] Seifert R.The Switch Book:The Complete Guide to LANSwitching Technology[M], Wiley, 2000.587~647
[ 4 ] Minkenberg C, Engbersen T.A combined input and outputqueued packet-switched system based on PRIZMA switch-on-a-chip technology[J], Communications Magazine, 2000, 38 (12) :70~77
[ 5 ] Li Yihan, Panwar S, Chao H J.On the performance of adual round-robin switch[A], Twentieth Annual JointConference of the IEEE Computer and CommunicationsSocieties[C].2001.1688~1697
[ 6 ] Javidi T, Magill R, Hrabik T.A high-throughputscheduling algorithm for a buffered crossbar switch fabric[A], IEEE International Conference on Communication, Vol 5[C].2001.1586~1591
[ 7 ] Lin Mingjie, McKeown N.The Throughput of a bufferedcrossbar switch[J].IEEE Communication Letters, 2005, 9 (5) :465~467
[ 8 ] Agrawal R, Cruz R L, Okino C, Rajan R.Performancebounds for flow control protocols[J].IEEE/ACMTransactions on Networking, 1999, (7) 3:310~323
[ 9 ] Chang Chengshang, Cruz R L, Boudec J-Y L, Thiran P.A min-plus system theory for constrained traffic regulationand dynamic service guarantees[J].IEEE/ACMTransactions on Networking, 2002, 10 (6) :805~817
[10] Boudec J-Y L, Thiran P, Giordano S.A short tutorial onnetwork calculus II:min-plux system theory applied tocommunication networks[A].The IEEE InternationalSymposium on Circuits and Systems, Vol 4[C].2000.365~368
[11] Boudec J-Y L, Thiran P. Network Calculus: a Theory of Deterministic Queuing Systems for the Internet [M]. LNCS2050, Springer Verlag, 2004
[12] Blake S, Black D, Carlson M, et al. An Architecture for Differentiated Services [S]. IETF Standards Track RFC-2475, December 1998
[13] Stiliadis D, Varma A.Rate latency servers:a generalmodel for analysis of traffic scheduling algorithms[J].IEEE/ACM Transactions on Networking, 1998, 6 (5) .611~624
京公网安备 11010502051620号
