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.
@article{bwmeta1.element.bwnjournal-article-amcv13i4p537bwm,
author = {Niewiadomska-Szynkiewicz, Ewa and \.Zmuda, Maciej and \.Zmuda, Maciej},
title = {Application of a Java-based framework to parallel simulation of large-scale systems},
journal = {International Journal of Applied Mathematics and Computer Science},
volume = {13},
year = {2003},
pages = {537-547},
zbl = {1060.68139},
language = {en},
url = {http://dml.mathdoc.fr/item/bwmeta1.element.bwnjournal-article-amcv13i4p537bwm}
}
Niewiadomska-Szynkiewicz, Ewa; Żmuda, Maciej; Żmuda, Maciej. Application of a Java-based framework to parallel simulation of large-scale systems. International Journal of Applied Mathematics and Computer Science, Tome 13 (2003) pp. 537-547. http://gdmltest.u-ga.fr/item/bwmeta1.element.bwnjournal-article-amcv13i4p537bwm/
[000] Banks J. (Ed.) (1998): Handbook of Simulation. - New York: Wiley.
[001] Bertsekas D. and Gallager R. (1992): Data Networks. - New Jersey: Pentice-Hall. | Zbl 0734.68006
[002] 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.
[003] Findeisen W., Bailey F.N., Brdyś M., Malinowski K. and Woźniak A. (1980): Control and Coordination in Hierarchical Systems. - London: Wiley. | Zbl 0534.93002
[004] HLA (1998) (High Level Architecture). Available at http://www.dmso.mil/public/transition/hla
[005] Jefferson D.R. (1985): Virtual time. - ACM Trans. Program. Lang. Syst., Vol. 7, No. 3, pp. 404-425.
[006] 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.
[007] Kheir N.A. (Ed.) (1996): Systems Modeling and Computer Simulation. - New York: Marcel Dekker. | Zbl 0835.00031
[008] 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.
[009] Lin Y.B. (1994): Memory management algorithms for parallel simulation. - Inf. Sci., Vol. 77, No. 1, pp. 119-140. | Zbl 0813.68108
[010] 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.
[011] 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.
[012] Michalewicz Z. (1994): Genetic Algorithms + Data Structures = EvolutionPrograms. - Berlin-Heidenberg: Springer. | Zbl 0818.68017
[013] Misra J. (1986): Distributed discrete-event simulation. - Comput. Surveys, Vol. 18, No. 1, pp. 39-65.
[014] Nicol D.M. and Fujimoto R.(1994): Parallel simulation today. - Ann. Oper.Res., Vol. 53, pp. 249-285. | Zbl 0822.65134
[015] 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.
[016] 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.
[017] 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.
[018] 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.
[019] 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.
[020] NS-2 (1995) (network simulator). - Available at http://www.isi.edu/nsnam/ns/ns-documentation.html
[021] OMNeT++ (1992) (Objective Modular Network Testbed in C++). -Available att http://www.hit.bme.hu/phd/vargaa/omnetpp.htm
[022] 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).
[023] 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.