A Block-Oriented Network Simulator (BONeS)™

Abstract

Simulation plays an important role in computer-aided modeling, analysis and design of communication networks and related systems. A number of approaches based on Queueing models, Petri nets and Finite State Machines have been developed in recent years for simulating communication networks. This paper reviews the traditional approaches to modeling and simulating communication systems and presents a new approach based on a hierarchical, block-oriented modeling paradigm. The implementation of the block-oriented modeling paradigm in a graphical framework called BONeS (Block Oriented Network Simulator) is described and two examples are presented to show how BONeS can be used to model and simulate a broad range of communication networks and distributed systems.

Get full access to this article

View all access options for this article.

References

Simscript 115, Reference Handbook, CACI, Santa Monica, CA.,1971

J.K. Kurose and H.T. Mouftah , "Computer-aided Modeling, Analysis and Design of Communication Systems ", IEEE journal on Communications , Jan 1988 .

C.M. Sauer , and E.A. MacNair , Sirnulation of Computer Communication Systems, Prentice Hall, 1983.

G. Kunkum , "An Approach to Performance Specification of Communication Protocols Using Timed Petri Nets", IEEE Trans. on Software Engineering , October 1985.

C.H. Sauer , M. Reiser and E.A. MacNair , "RESQ - A Package for Solution of Generalized Queueing Networks", Proceeding 1977 National Computer Conference.

C.H. Sauer , E.A. MacNair , J.F. Kurose , "Queueing Network Simulation of Computer Communications," IEEE Selected Areas in Communications, Vol. SAC-2, pp. 203-220, January 1984.

B. Melamed and R.J.T. Morris , "Visual Simulations: The Performance Analysis Workstation," IEEE Computer, Vol. 18, pp. 87-94, August 1985.

G. Bruno and G. Marchetto , "Process-translatable Petri nets for the Rapid Prototyping of Process Control Systems," IEEE Trans. on Soft Eng., Vol SE-12, pp. 346-357, Feb 1986.

M. Ajmone Marsan , G. Balbo , G. Bruno , and F. Neti , ; "TOPNET: A Tool for the Visual Simulations of Communications Networks", IEEE Selected Areas in Communications , Vol. 8, pp. 1735-1747, December 1990.

10.

Green, P. E. , Editor. Computer Network Architectures, Chapter 21 Protocol Representation with Finite State Machines, by Andre' A. S. Danthine, Plenum: New York, 1982.

11.

A.D. Jerome , S.P. Baraniak and M.A. Cohen , "Communication Network and Protocol Design Automation," 1987 Military Communications Conference , October 1987, Washington, D.C., pp. 14.2.1-14.2.6.

12.

W.W. LaRue , V.S. Frost , K.S. Shanmugan , E. Komp , D. Reznik , and S.J. Schafer , "A Block Oriented Paradigm for Modeling Communications Networks," Technical Report TISL-8670-1, University of Kansas Telecommunications and Information Sciences Laboratory, November 1989.

13.

W. Stallings , Data and Computer Communications, MacMillan, New York, New York, 1986 .

14.

A.S. Tannenbaum , Computer Networks, 2d ed., Prentice-Hall, Englewood Cliffs N.J. 1988.

15.

G. Willmann and P.J. Kuhn , "Performance Modeling of SS7," IEEE Comm. Mag., Vol 28. No.7.1989.

16.

CCITT Recommendation X.25, Data Communications Network Interfaces , pp. 108-242, CCITT, Geneva, 1985.

17.

W. Larue , E. Komp , K. Shanmugan , S. Schaffer , D. Reznik , V.S. Frost , "A Block Oriented Paradigm for Modeling Communications Networks", IEEE Military Communications Conference (Milcom'90), Monterey, CA, October 1990.

18.

Block Oriented Network Simulator (BONeS), Modeling Reference Guide, COMDISCO Systems, Inc., November 1990.

19.

David R. Jefferson , "Virtual Time," ACM Trans. on Programming Languages and Systems, Vol 7, No.3, July 1985, pp 404-425.

20.

A.M. Law and W. David Kelton , Simulation Modeling and Analysis, McGraw-Hill Inc, New York, New York, 1982.

21.

Q. Wang and Victor S. Frost , "Efficient Estimation of Cell Blocking Probability for ATM Systems," ICC'91, Denver, CO, June 1991.

22.

R. J. T. Morris, ed., Q+ AT&T's Queueing Analysis Software, Version 1.0, Volume 2: Programmer's Guide and Reference Manual, AT&T Bell Laboratories, October, 1990.