This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Statistical Real-Time Communication over Ethernet
March 2003 (vol. 14 no. 3)
pp. 322-335

Abstract—In order to realize real-time communication over Ethernet or fast Ethernet, one must be able to bound the medium access time within an acceptable limit. The multiple access nature of Ethernet makes it impossible to guarantee a deterministic medium access time (hence, packet-delivery deadlines) to individual stations. However, one can bound the medium access time statistically by limiting the packet-arrival rate at the medium access control (MAC) layer. While considering automated manufacturing systems as the main target application, this paper addresses the connection admission control (CAC) problem for statistically bounding the medium access time of Ethernet. Specifically, a packet is guaranteed to have a medium access time smaller than a predefined bound with a certain probability if the instantaneous packet-arrival rate is kept below a certain threshold. Through a mathematical analysis, we first derived such a threshold. In order to keep the packet-arrival rate under the given threshold, we developed and installed a middleware which 1) resides between the transport layer and the Ethernet datalink layer and 2) smooths packet streams between them. The implementation of this middleware requires only a minimal change in the OS kernel without any modification to the current standard of Ethernet MAC protocol or TCP or UDP/IP stack. In order to solve the CAC problem, we derived the probability of transmitting a packet successfully upon each trial by modeling the MAC protocol, 1-persistent CSMA/CD, and the collision resolution protocol—Binary Exponential Backoff—of Ethernet. Our in-depth simulation results have shown this analytic model to provide a reasonably accurate estimate of packet-loss (or deadline-miss) ratio over Fast Ethernet. Finally, we implemented the middleware on the Linux OS, experimentally demonstrating the effectiveness of our approach in providing real-time communication over Ethernet.

[1] F.E. Ross, "FDDI—A Tutorial," IEEE Comm. Magazine, vol. 24, pp. 10-17, May 1986.
[2] K.G. Shin and C.-C. Chou, "Design and Evaluation of Real-Time Communication for FieldBus Based Manufacturing Systems," IEEE Trans. Robotics and Automation, vol. 12, no. 3, pp. 357-367, June 1996.
[3] Y. Shimokawa and Y. Shiobara, “Real-Time Ethernet for Industrial Applications,” Proc. IECON, pp. 829-834, 1985.
[4] D.W. Pritty, J.R. Malone, S.K. Banerjee, and N.L. Lawrie, A Real-Time Upgrade for Ethernet Based Factory Networking Proc. Conf. IEEE Industrial Electronics Soc. (IECON), pp. 1631-1637, 1995.
[5] R. Court, “Real-Time Ethernet,” Computer Comm., vol. 15, pp. 198-201, Apr. 1992.
[6] C. Venkatramani and T. Chiueh, Supporting Real-Time Traffic on Ethernet Proc. Real-Time Systems Symp., pp. 282-286, Dec. 1994.
[7] F.A. Tobagi, "Multiaccess Protocols in Packet Communication Systems," IEEE Trans. Comm., vol. 28, no. 4, pp. 468-488, Apr. 1980.
[8] F.A. Tobagi and V.B. Hunt, “Performance Analysis of Carrier Sense Multiple Access With Collision Detection,” Computer Networks, vol. 4, no. 5, pp. 245-259, 1980.
[9] N. Shadham and V. B. Hunt, “Performance Evaluation of the CSMA-CD (1-Persistent) Channel Access Protocol in Common Channel Local Networks,” Proc. IFIP TC Sixth Int'l In-Depth Symp. Local Computer Networks, pp. 401-414, Apr. 1982.
[10] S.L. Beuerman and E. Coyle, “The Delay Characteristics of CSMA/CD Networks,” IEEE Trans. Comm., vol. 36, pp. 553-563, May 1988.
[11] Y. Matsumoto, Y. Takahashi, and T. Hasegawa, “The Effects of Packet Size Distribution on Output and Delay Processes of CSMA/CD,” IEEE Trans. Comm., vol. 38, pp. 199-214, Feb. 1990.
[12] C.C. Chou and K.G. Shin, “Statistical Real-Time Channels on Multiaccess Networks,” IEEE Trans. Parallel and Distributed Systems, vol. 8, pp. 769-780, Aug. 1997.
[13] L. Kleinrock and F.A. Tobagi, “Packet Switching in Radio Channels: Part I,” IEEE Trans. Comm., vol. 23, pp. 1400-1416, 1975.
[14] T. Vo-Dai, “Steady-State Analysis of CSMA-CD,” Performance, pp. 243-265, 1984.
[15] H. Zhang and E.W. Knightly, “Providing End-to-End Statistical Performance Guarantees with Bounding Interval Dependent Stochastic Models,” Proc. ACM SIGMETRICS, May 1994.
[16] R.L. Cruz, A Calculus for Network Delay, Part I: Network Elements in Isolation IEEE Trans. Information Theory, vol. 37, pp. 114-131, Jan. 1991.

Index Terms:
1-persistent CSMA/CD, (fast) Ethernet, binary exponential backoff, real-time communication, statistical guarantees.
Citation:
Seok-Kyu Kweon, Kang G. Shin, "Statistical Real-Time Communication over Ethernet," IEEE Transactions on Parallel and Distributed Systems, vol. 14, no. 3, pp. 322-335, March 2003, doi:10.1109/TPDS.2003.1189588
Usage of this product signifies your acceptance of the Terms of Use.