Application of a Java-based framework to parallel simulation of large-scale systems

• Autorzy: Ewa Niewiadomska-Szynkiewicz , Maciej Żmuda , Maciej Żmuda
• Języki publikacji: EN

Abstrakty

EN

Large-scale systems, such as computer and telecommunication networks, complex control systems and many others, operate in inherently parallel environments. It follows that there are many opportunities to admit parallelism into both the algorithm of control implementation and simulation of the system operation considered. The paper addresses issues associated with the application of parallel discrete event simulation (PDES). We discuss the PDES terminology and methodology. Particular attention is paid to the software environment CSA SPV (em Complex Systems Analysis and Simulation-Parallel Version), which provides a framework for simulation experiments performed on parallel computers. CSA SPV was applied to investigate several real-life problems. The case studies are presented for both computer and water networks.

Słowa kluczowe

EN

parallel computations; large-scale systems; computer-aided system design; simulation; computer systems

• Wydawca: University of Zielona Gora Press
• Czasopismo: International Journal of Applied Mathematics and Computer Science
• Rocznik: 2003
• Tom: 13
• Numer: 4
• Strony: 537-547

Daty

wydano

2003

otrzymano

2003-02-10

poprawiono

2003-07-25

Twórcy

autor

Ewa Niewiadomska-Szynkiewicz

• Institute of Control and Computation Engineering, Warsaw University of Technology, ul. Nowowiejska 15/19, 00–665 Warsaw, Poland

autor

Maciej Żmuda

• Institute of Control and Computation Engineering, Warsaw University of Technology, ul. Nowowiejska 15/19, 00–665 Warsaw, Poland

autor

Maciej Żmuda

• Institute of Control and Computation Engineering, Warsaw University of Technology, ul. Nowowiejska 15/19, 00–665 Warsaw, Poland

Bibliografia

• Banks J. (Ed.) (1998): Handbook of Simulation. - New York: Wiley.
• Bertsekas D. and Gallager R. (1992): Data Networks. - New Jersey: Pentice-Hall.
• Di Z. and Mouftah H.T. (2002): QUIPS-II: A simulation tool for the design and performance evaluation of diffserv-based networks. - Comput. Comm., Vol. 25, No. 1, pp. 1125-1131.
• Findeisen W., Bailey F.N., Brdyś M., Malinowski K. and Woźniak A. (1980): Control and Coordination in Hierarchical Systems. - London: Wiley.
• HLA (1998) (High Level Architecture). Available at http://www.dmso.mil/public/transition/hla
• Jefferson D.R. (1985): Virtual time. - ACM Trans. Program. Lang. Syst., Vol. 7, No. 3, pp. 404-425.
• Jefferson D.R. (1990): Virtual time II: Storage management in distributed simulation. - Proc. 9th Ann. ACM Symp. Principles of Distributed Computing, New York, USA, pp. 75-89.
• Kheir N.A. (Ed.) (1996): Systems Modeling and Computer Simulation. - New York: Marcel Dekker.
• Kreutzer W., Hopkins J. and van Mierlo M. (1997): SimJava-A framework for modeling queueing networks in Java. - Proc. 1997 Winter Simulation Conf., Atlanta, pp. 483-488.
• Lin Y.B. (1994): Memory management algorithms for parallel simulation. - Inf. Sci., Vol. 77, No. 1, pp. 119-140.
• Low S. and Lapsey D.E. (1999): Optimization flow control I: Basic algorithm and convergence. - IEEE/ACM Trans. Networking, Vol. 7, No. 6, pp. 861-874.
• Mehl H. (1991): Speedup of conservative distributed discrete-event simulation methods by speculative computing. - Adv. Parall. Distrib. Simul., SCSSimul. Ser., Vol. 23, No. 1, pp. 163-166.
• Michalewicz Z. (1994): Genetic Algorithms + Data Structures = EvolutionPrograms. - Berlin-Heidenberg: Springer.
• Misra J. (1986): Distributed discrete-event simulation. - Comput. Surveys, Vol. 18, No. 1, pp. 39-65.
• Nicol D.M. and Fujimoto R.(1994): Parallel simulation today. - Ann. Oper.Res., Vol. 53, pp. 249-285.
• Nicol D.M., Johnson M., Yoshimura A. and Goldsby M. (1997): Performance modeling of the IDES framework. - Proc. Workshop Parallel and Distributed Simulation, Lockenhaus, Austria, pp. 38-45.
• Niewiadomska-Szynkiewicz E., Pośnik P., Bolek P. and Malinowski K.(1995): Software environment for complex systems analysis and simulation. - Prep. IFAC/IFORS/IMACS Symp. Large Scale Systems: Theory and Applications, London, pp. 147-152.
• Niewiadomska-Szynkiewicz E., Karbowski A. and Malinowski K.(1996): Predictive methods for real time control of flood operation of a multireservoir system-Methodology and comparative study. - Water Res. Res., Vol. 32, No. 9, pp. 2885-2895.
• Niewiadomska-Szynkiewicz E. (2002): Software environment for simulation of flood control in multiple-reservoir systems. -Proc. 5th Int. Conf. Hydro-Science and Engineering, ICHE 2002, Warsaw, Poland, pp. 2885-2895.
• Niewiadomska-Szynkiewicz E. (2003): Computer-based analysis and design of control mechanisms for flood operation in multireservoir systems, In: Modelling and Control of Floods (J. Napiórkowski, Ed.). -Publications of the Institute of Geophysics, Polish Academy of Sciences, E-3 (365), pp. 97-117.
• NS-2 (1995) (network simulator). - Available at http://www.isi.edu/nsnam/ns/ns-documentation.html
• OMNeT++ (1992) (Objective Modular Network Testbed in C++). -Available att http://www.hit.bme.hu/phd/vargaa/omnetpp.htm
• Pondarzewski A., Niewiadomska-Szynkiewicz E. and Żmuda M. (1999): Software environment for distributed computing and simulation; user guide and applications. - Tech. Rep. Inst. Contr. Eng., Warsaw Universityof Technology, No. 99-55 (in Polish).
• Soliman H.M. (1999): On the selection of the state saving strategy in time warp parallel simulation. -Trans. Soc. Comp. Simul., Vol. 16, No. 1, pp. 32-36.