Simulation of multiple access protocols for real-time control

Abstract

The simulation activity described in this paper was undertaken for the design of a hierarchical multiple access communication network for a distributed real-time control system. The network consisted of multiple busses hierarchically connected by bridges. High bandwidth control loops were closed over local busses. Lower rate loops and status information were shared between busses.

Multiple simulation methodologies were employed to design and valdate the communications protocol for the network. The methodologies included mathematical analysis, functional simulation, and physical simulation. Each method elucidated a separate aspect of the protocol's behavior. The unique contribution of each method yielded a comprehensive understanding of the proposed design and perrnitted model validation by cross-checking the results.

The ortginal traffic load for this study included messages with maximurn acceptable delays between 0.001 and 1.0 seconds. The speed of the network was limited to less than 1.0 megabit per second (Mbps) for electrical reasons. The results demonstrated an unacceptable probability of delay for the highest rate messages, even at the muximum bus speed. A separate dedicated link was therefore added to the control system for the highest rate messages.

Keywords

Hierarchical Network Collision Sense Multiple Access Real-Time Control

Get full access to this article

View all access options for this article.

References

Bachmann, D.W. et al., January 1991, "NETMOD: A Design Tool for Large-Scale Heterogeneous Campus Networks," IEEE Journal on Selected Areas in Communications, Vol. 9, No.1, pp. 15-24.

Beuerman, S.L. , and Coyle, E.J. , May 1988, "The Delay Characteristics of CSMA/DC Networks," IEEE Transactions on Communications , Vol. COM-36, No. 5, pp. 553-563. With addendum IEEE Transactions on Communications, Vol. COM-38, No. 8, p. 1121.

Castillo, E. , 1988, Extreme Value Theory in Engineering, Academic Press, San Diego, California.

El-Karaksy, M.R. et al., March 1990, "Performance Analysis of Timed Petri Net Models for Communication Protocols: a Methodology and a Package," Computer Communications, Vol.13, No. 2, pp. 73-82.

Heyman, D.P. , June 1986, "The Effects of Random Message Sizes on the Performance of the CSMA/CD Protocol," IEEE Transactions on Communications, Vol. COM-34, No.6, pp.547-553.

Hutchison, D. , and Merabti, M. , January 1987, "Ethernet for Real-Time Applications," AIEE Proceedings, Vol.134, Pt. E., No. 1, pp. 47-53.

Kleinrock, L. , and Tobagi, F.A. , December 1975, " Packet Switching in Radio Channels: Part 1 - Carrier Sense Multiple Access Modes and their Throughput-Delay Characteristics," IEEE Transactions on Communications , Vol. COM-23, No. 12, pp. 1400-1416.

Lam, S.S. , and Kleinrock L. , September 1975, IEEE Transactions on Communications, Vol. COM-23, No.9, pp. 891-904.

Law, A.M. , and Kelton, W.D. , 1991, Simulation Modeling and Analysis, ed. 2, McGraw Hill, New York, N.Y.

10.

Neuts, M.F. , 1981, Matrix-Geometric Solutions in Stochastic Models , John Hopkins University Press, Baltimore, MD.

11.

Nutt, G.J. , and Bayer, D.L. , January 1982, " Performance of CSMA/CD Networks under Combined Voice and Data Loads," IEEE Transactions on Communications, Vol. COM-30, No.1, pp. 6-11.

12.

Satija, S.M. , and Gupta, H.M. , September 1990, " Simulation of Random Multiple Access Protocol," Computer Communications , Vol.13, No. 7, pp. 433-439.

13.

Takagi, H. , and Kleinrock, L. ,July 1985, "Throughput Analysis for Persistent CSMA Systems," IEEE Transactions on Communications , Vol. COM-33, No. 7, pp. 627-637. With correction IEEE Transactions on Communications , Vol. COM-35, No. 2, pp. 243-245.

14.

Tobagi, F.A. , and Hunt, V.B. , May 1979, "Performance Analysis of Carrier Sense Multiple Access with Collision Detection," Proceedings of the Local Area Communications Network Symposium , Boston, MA, pp. 217-244.

15.

Tobagi, F.A. , January 1982, "Carrier Sense Multiple Access with Message-Based Priority Functions," IEEE Transactions on Communications, Vol. COM-30, No.1, pp. 185-200.

16.

Tobagi, F.A. , October 1982, "Distributions of Packet Delay and Interdeparture Time in Slotted ALOHA and Carrier Sense Multiple Access," Communications of the Association for Computing Machinery , Vol. 29, No. 4, pp. 907-927.

17.

Trivedi, K.S. , 1982, Probability and Statistics with Reliability, Queuing, and Computer Science Applications, Prentice Hall, Englewood Cliffs, N.J.