GSPN models of bridged LAN configurations

Abstract Communication systems comprising several local area networks (LANs) interconnected by bridges are modeled with Generalized Stochastic Petri Nets (GSPNs). GSPN models are developed at different levels of detail, progressively abstracting from the detailed behavior of real systems, and exploiting symmetries present in simple interconnected LAN topologies by “folding” the detailed GSPN models. The numerical results obtained from the solution of GSPN models are validated against results of very detailed simulation experiments, and found in good agreement, even for the most abstract GSPN models. Advantages and drawbacks of the GSPN modeling approach are discussed at the end of the paper.

[1]  Radia Perlman,et al.  An algorithm for distributed computation of a spanningtree in an extended LAN , 1985, SIGCOMM '85.

[2]  Ajmone MarsanMarco,et al.  A class of generalized stochastic Petri nets for the performance evaluation of multiprocessor systems , 1984 .

[3]  Marco Ajmone Marsan,et al.  TOPNET: A Tool for the Visual Simulation of Communication Networks , 1990, IEEE J. Sel. Areas Commun..

[4]  B. Hawe,et al.  Transparent interconnection of local area networks with bridges , 1984 .

[5]  Moshe Sidi,et al.  Topological design of local area networks using genetic algorithms , 1995, Proceedings of INFOCOM'95.

[6]  Fabio Neri,et al.  Analysis of the Spanning Tree and Source Routing LAN Interconnection Schemes , 1993 .

[7]  R. Perlman,et al.  Comparison of two LAN bridge approaches , 1988, IEEE Network.

[8]  L. Zhang.  Comparison of two bridge routing approaches , 1988, IEEE Network.

[9]  F. Backes.  Transparent bridges for interconnection of IEEE 802 LANs , 1988, IEEE Network.

[10]  Giovanni Chiola,et al.  GreatSPN 1.7: Graphical Editor and Analyzer for Timed and Stochastic Petri Nets , 1995, Perform. Evaluation.

[11]  Marco Ajmone Marsan,et al.  Modelling with Generalized Stochastic Petri Nets , 1995, PERV.

[12]  Johnny W. Wong,et al.  Evaluation of a Path-Finding Algorithm for Local Interconnected Area Networks , 1987 .

[13]  D.A. Pitt,et al.  Addressing, bridging, and source routing (LAN interconnection) , 1988, IEEE Network.

[14]  Andrea Francini,et al.  A comparison of methodologies for the stationary analysis of data gathered in the simulation of telecommunication networks , 1996, Proceedings of MASCOTS '96 - 4th International Workshop on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[15]  F. Halsall,et al.  Performance analysis of bridged LANs , 1992 .

[16]  Radia J. Perlman,et al.  An algorithm for distributed computation of a spanningtree in an extended LAN , 1985, SIGCOMM '85.

[17]  R. Ahmad,et al.  Interconnecting high-speed LANs and backbones , 1993, IEEE Network.

[18]  J. W. Wong,et al.  Evaluation of a Path-Finding Algorithm for Interconnected Local Area Networks , 1987, IEEE J. Sel. Areas Commun..

[19]  Marco Ajmone Marsan,et al.  A class of generalized stochastic Petri nets for the performance evaluation of multiprocessor systems , 1984, TOCS.

[20]  K. Mani Chandy,et al.  Open, Closed, and Mixed Networks of Queues with Different Classes of Customers , 1975, JACM.

[21]  Keith W. Ross,et al.  Performance modeling and optimization of interconnected Ethernets , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.