Accelerating ATM Simulations Using Dynamic Component Substitution (DCS)

Abstract

The steady growth in the multifaceted use of broadband asynchronous transfer mode (ATM) networks for time-critical applications has significantly increased the demands on the quality of service (QoS) provided by the networks. Satisfying these demands requires the networks to be carefully engineered based on inferences drawn from detailed analysis of various scenarios. Analysis of networks is often performed through computer-based simulations. Simulation-based analysis of the networks, including nonquiescent or rare conditions, must be conducted using high-fidelity, high-resolution models that reflect the size and complexity of the network to ensure that crucial scalability issues do not dominate. However, such simulations are time-consuming because significant time is spent in driving the models to the desired scenarios. In an endeavor to address the issues associated with the aforementioned bottleneck, this article proposes a novel, multiresolution modeling-based methodology called dynamic component substitution (DCS). DCS is used to dynamically (i.e., during simulation) change the resolution of the model, which enables more optimal trade-offs between different parameters such as observability, fidelity, and simulation overheads, thereby reducing the total time for simulation.The article presents the issues involved in applying DCS in parallel simulations of ATM networks. An empirical evaluation of the proposed approach is also presented.The experiments indicate that DCS can significantly accelerate the simulation of ATM networks without affecting the overall accuracy of the simulation results.

Keywords

Parallel simulation Time Warp dynamic multiresolution parallel simulations proactive abstraction reactive refinement dynamic component substitution (DCS)

Get full access to this article

View all access options for this article.

References

Bannister, J. , P. Mather , and S. Coope . 2004. Convergence technologies for 3G networks: IP, UMTS, EGPRS, and ATM. New York: John Wiley .

Perros, H. G. 2005. Connection-orientednetworks: SONET/SDH, ATM, MPLS and optical networks. New York: John Wiley .

AT&T Asia Pacific. 2005. Fact sheet. http://www.ap.att.com/resource/media_fact_eng.jsp

Marescaux, J. , J. Leroy , F. Rubino , M. Smith , M. Vix , M. Simone , and D. Mutter . 2002. Transcontinental robot-assisted remote telesurgery: Feasibility and potential applications . Annals of Surgery 235 (4): 487-492 .

Noel, E. , and K. W. Tang . 2004. Performance analysis of a voip access architecture . In 2004 International Conference on Parallel ProcessingWorkshops (ICPPW’04), August, pp. 282-290 .

Rao, D. M. 2003. Study of dynamic component substitution. PhD diss., University of Cincinnati.

Heegaard, P. E. 1995. Speed-up techniques for simulation . Telektronikk 2-3: 195-207 .

Heegaard, P. E. , B. E. Helvik , and R. Andreassen . 2005. Application of rare event techniques to trace driven simulation . In Proceedingsofthe2005WinterSimulationConference(WSC’05), December.

Rao, D. M. , V. Chernyakhovsky , and P. A. Wilsey . 2000. WESE: A Web-based environment for systems engineering . In 2000 International Conference on Web-Based Modelling & Simulation (WebSim’2000), January.

10.

ATM forum addressing: Reference guide. 1999. ftp://ftp.atmforum.com/

11.

Rao, D. M. , R. Radhakrishnan , and P. A. Wilsey . Forthcoming. Web-based network analysis and design . ACM Transactions on Modeling and Computer Simulation.

12.

Huang, P. , D. Estrin , and J. Heidemann . 1998. Enabling large-scale simulations: Selective abstraction approach to the study of multicast protocols . In Proceedings of International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Networks, October.

13.

McBrayer, T. , and P. A. Wilsey . 1995. Process combination to increase event granularity in parallel logic simulation . In 9th International Parallel Processing Symposium, April, pp. 572-578 .

14.

Rao, D. M. , and P. A. Wilsey . 2005. Accelerating spatially explicit simulations of spread of Lyme disease . In Proceedings of the 38th Annual Simulation Symposium, April, San Diego, pp. 251-258 .

15.

Rao, D. M. , and P. A. Wilsey . 2000. Dynamic component substitution in Web-based simulation . In Proceedings of the 2000 Winter Simulation Conference (WSC’2000), December.

16.

Reynolds, P. F. , A. Natrajan , and S. Srinivasan . 1997. Consistency maintenance in multiresolution simulation . ACM Transactions on Modeling and Computer Simulation (TOMACS) 7 (3): 386-392 .

17.

Rao, D. M. , P. A. Wilsey , and H. W. Carter . 2001. Optimizing costs of Web-based modeling and simulation . In Proceedings of the First International Workshop on Internet Computing and E-Commerce (ICEC’01), April.

18.

Tremblay, J. P. , and R. Manhohar . 1975. Discrete mathematical structures with applications to computer science. New York: McGraw-Hill .

19.

Rao, D. M. , and P. A. Wilsey . 2006. Predicting performance of resolution changes in parallel simulations . In Proceedings of the 20th Workshop on Parallel and Distributed Simulation (PADS’06), May, Singapore.

20.

Rao, D. M. , and P. A. Wilsey . 2002. Performance prediction of dynamic component substitutions . In Proceedings of the 2002 Winter Simulation Conference (WSC’02), December.

21.

Ahn, J. , and P. B. Danzig . 1996. Speedup vs. simulation granularity . IEEE/ACM Transactions on Networking 4 (5): 743-757 .

22.

Schwetman, H. D. 1979. Hybrid simulation models of computer systems . Communications of the ACM 21 (9): 718-723 .

23.

Davis, P. K. , and R. J. Hillestad . 1993. Families of models that cross levels of resolution: Issues for design, calibration and management . In Proceedings of the 1993 Winter Simulation Conference.

24.

Lee, K. S. , and P. A. Fishwick . 1996. Dynamic model abstraction . In Proceedings of the 1996 Winter Simulation Conference, December, pp. 764-771 .

25.

Natrajan, A. , P. F. Reynolds , and S. Srinivasan . 1997. MRE: A flexible approach to multi-resolution modeling . In Proceedings of the 11th Workshop on Parallel and Distributed Simulation (PADS’97), June, pp. 156-163 .

26.

Ammar, H. H. , and S. Deng . 1992. Time Warp simulation using time scale decomposition . ACM Transactions on Modeling and Computer Simulation (TOMACS) 2 (2): 158-177 .

27.

Schormans, J. A. , E. Liu , L. G. Cuthbert , and J. M. Pitts . 2001. A hybrid technique for accelerated simulation ofATM networks and network elements . ACM Transactions on Modeling and Computer Simulation (TOMACS) 11 (2): 182-205 .

28.

Yan, G. 2005. Improving large-scale network traffic simulation with multi-resolution models. PhD diss., Dartmouth College, Hanover, NH. http://www.ists.dartmouth.edu/library/160.pdf

29.

Villén-Altamirano, J. 2002. Optimality and robustness of restart simulations . In Fourth Workshop on Rare Event Simulation and Related Combinatorial Optimization Problems (RESIM/COP’02).

30.

Gorg, C. , and F. Schreiber . 1996. The restart/LRE method for rare event simulation . In Proceedings of the 1996 Winter Simulation Conference, December, Coronado, CA, pp. 390-397 .

31.

Kuhlmann, T. , and C. Kelling . 1998. Case studies on multidimensional restart simulations . International Journal of Electronics and Communications 52: 190-196 .

32.

L’Ecuyer, P. , and Y. Champoux . 1996. Importance sampling for large ATM-type queueing networks . In Proceedings of the 28th Winter Simulation Conference (WSC’96), pp. 309-316 . New York: ACM Press.

33.

Lamers, E. , and C. Gorg . 2002. Rare event simulation on a network of workstations . In FourthWorkshop on Rare Event Simulation and Related Combinatorial Optimization Problems (RESIM/COP’02).

34.

Bhatt, S. , R. Fujimoto , A. Ogielski , and K. Perumalla . 1998. Parallel simulation techniques for large-scale networks . IEEE Communications Magazine 36 (8): 42-47 .

35.

Pham, C. D. , and S. Fdida . 1997. Perspectives in performance evaluation of large ATM networks . In Proceedings of the 5th IFIP Workshop on Performance Modelling and Evaluation of ATM Networks, July, pp. 21-23 .

36.

Radhakrishnan, R. , D. E. Martin , M. Chetlur , D. M. Rao , and P. A. Wilsey . 1998. An object-oriented Time Warp simulation kernel . In Proceedings of the International Symposium on Computing in Object-Oriented Parallel Environments (ISCOPE’98), edited by D. Caromel , R. R. Oldehoeft , and M. Tholburn , vol. LNCS 1505, 13-23 . New York: Springer-Verlag.

37.

Lamport, L. 1978. Time, clocks, and the ordering of events in a distributed system . Communications of ACM 21 (7): 558-565 .

38.

Jefferson, D. 1985. Virtual time . ACMTransactions on Programming Languages and Systems 7 (3): 405-425 .

39.

Rao, D. M. , N. V. Thondugulam , R. Radhakrishnan , and P. A. Wilsey . 1998. Unsynchronized parallel discrete event simulation . In Proceedings of the 1998 Winter Simulation Conference, December, pp. 1563-1570 .

40.

Bevington, P. R. , and D. K. Robinson . 2003. Data reduction and error analysis for the physical sciences. 3rd ed. Boston: McGraw-Hill .

41.

Taylor, J. R. 1997. An introduction to error analysis: The study of uncertainties in physical measurements. 2nd ed. NewYork: University Science Books .

42.

AdvancedInternetArchitecturevBNS+. 2001. Whitepaper, Ash-burn, VA .

43.

Perumalla, K. S. , and R. M. Fujimoto . 1998. Efficient large-scale process-oriented parallel simulation . In Proceedings of the 1998 Winter Simulation Conference (WSC’98), pp. 459-466 .

44.

Rueda, A. , and W. Kinsner . 1996. A survey of traffic characterization techniques in telecommunication networks . In Proceedings of the 1996 IEEE Canadian Conference on Electrical and Computer Engineering, May, vol. 2, pp. 830-833 .