Conservative parallel simulation of ATM networks

ABSTRACT

A new Conservative algorithm for both parallel and sequential simulation of networks is described. The technique is motivated by the construction of a high performance simulator for ATM networks. It permits very fast execution of models of ATM systems, both sequentially and in parallel. A simple analysis of the performance of the system is made. Initial performance results from parallel and sequential implementations are presented and compared with comparable results from an optimistic TimeWarp based simulator. It is shown that the conservative simulator performs well when the "density" of messages in the simulated system is high, a condition which is likely to hold in many interesting ATM scenarios.

REFERENCES

• 1: Arlitt, M., and Williamson, C.(1995a) "A Synthetic Workload Model for Internet Mosaic Traffic," Proc. Summer Computer Simulation Conf., Ottawa, June.
• 2: Arlitt, M., Chen, Y., Gurski, R., and Williamson, C.(1995b) "Traffic Modelling in the A TM- TN Telesim Project," Proc. Summer Computer Simulation Conf., Ottawa, June.
• 3: Jean-Yves Le Boudec, The Asynchronous Transfer Mode: a tutorial, Computer Networks and ISDN Systems, v.24 n.4, p.279-309, May 15, 1992 [doi>10.1016/0169-7552(92)90114-6]
• 4: Cai, W., and Turner, S.J.(1990) "An Algorithm for Distributed Discrete Event Simulation," Proc. Distributed Simulation Conference, San Diego California, pp. 3-8, JanuaryJanuary.
• 5: Chandy, K.M., and Misra, J.(1979) "Distributed Simulation: a case study in design and verification of distributed programs," IEEE Trans.Software Eng., 5(5), pp. 440-452, September.
• 6: Chandy, K.M., and Sherman, R.(1989) "The conditional event approach to distributed simulation," Proc. Distributed Simulation Conference, San Diego, California, pp. 93-99, March.
• 7: Ronald J. Vetter , David H. C. Du, Issues and challenges in ATM networks, Communications of the ACM, v.38 n.2, p.28-29, Feb. 1995 [doi>10.1145/204826.204830]
• 8: Samir Das , Richard Fujimoto , Kiran Panesar , Don Allison , Maria Hybinette, GTW: a time warp system for shared memory multiprocessors, Proceedings of the 26th conference on Winter simulation, p.1332-1339, December 11-14, 1994, Orlando, Florida, United States
• 9: Fujimoto, R.M.(1988) "Performance measurements of distributed simulation strategies," Proc. Distributed Simulation Conference, San Diego, California, pp. 14-20, February.
• 10: Richard M. Fujimoto, Parallel discrete event simulation, Communications of the ACM, v.33 n.10, p.30-53, Oct. 1990 [doi>10.1145/84537.84545]
• 11: Jade Simulations International Corp.(1995) "Deliverable for ATM-TN Performance Project," Science Applications Internationl Corp., August.
• 12: Vikas Jha , Rajive L. Bagrodia, Transparent implementation of conservative algorithms in parallel simulation languages, Proceedings of the 25th conference on Winter simulation, p.677-686, December 12-15, 1993, Los Angeles, California, United States [doi>10.1145/256563.256814]
• 13: Jayadev Misra, Distributed discrete-event simulation, ACM Computing Surveys (CSUR), v.18 n.1, p.39-65, March 1986 [doi>10.1145/6462.6485]
• 14: David M. Nicol, Parallel discrete-event simulation of FCFS stochastic queueing networks, ACM SIGPLAN Notices, v.23 n.9, p.124-137, Sept. 1988
• 15: Brian W. Unger , Fabian Gomes , Xiao Zhonge , Pawel Gburzynski , Theodore Ono-Tesfaye , Srinivasan Ramaswamy , Carey Williamson , Alan Covington, A high fidelity ATM traffic and network simulator, Proceedings of the 27th conference on Winter simulation, p.996-1003, December 03-06, 1995, Arlington, Virginia, United States [doi>10.1145/224401.224763]
• 16: D. B. Wagner , E. D. Lazowska, Parallel simulation of queueing networks: limitations and potentials, Proceedings of the 1989 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, p.146-155, May 23-26, 1989, Oakland, California, United States

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.8 Types of Simulation
          Subjects: Parallel

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS

General Terms:
Algorithms, Measurement, Performance, Theory

Keywords:
Parallel simulation, ATM Networks