Literature on PDES

  • PDES: A Modeling Methodological Perspective

    • Papers available at the LAB

    Wanted papers - about Simulations - Conservative Algorithms - Performance
    (P) printed
    (D) downloaded
    L links

    READ
    ****
     - Praehofer94 in detail
     - key notes of latest PADS & WSC

    WANTED
    ******

    $ Fujimoto R.M. Performance Measurements of Distributed Simulation Strategies. Proc. 1988 SCS Multiconference on Distributed Simulation Strategies, pp 14-20, February 1988.
     - dit moet het basiswerk over lkh & performance zijn

    $ Yung-Chang Wong, Shu-Yuen Hwang, and Jason Yi-Bing Lin. A Parallelism Analyzer for Conservative Parallel Simulation. IEEE 1995
     - http://www.computer.org/tpds/td1995/l0628abs.htm
     - IEEE password failed, bookmarks

    $ CHANDY, K.M. and Sherman, R. 1989. The conditional event approach to distributed simuation. In: Proceedings of the 1989 Conference on Parallel and Distributed Simulation, 93-99, SCS Simulation Series.
     - BibTeX????
     - conditional events, introducing window alg!

    $ Ayani, Rassul 1989. A Parallel Simulation Scheme Based on Distance Between Objects. Proceedings of the 1989 SCS Multiconference on Distributed Simulation, Volume21 Number2, 113-118. Society for Computer Simulation, March 1989.
     - not found
     - introducing window alg!

    $ Lubachevsky B. 1988. Bounded Lag Distributed Discrete Event Simulation. Proceedings of the 1988 SCS Multiconference on Distributed Simulation, January, 1988, 183-191.
     - not found

    $ Lubachevsky, B. 1989a. Scalability of the Bounded Lag Distributed Event Simulation. Proceedings of the 1989 SCS Multiconference on Distributed Simulation, January, 1989, 100-105.
     - not found

    performance:
    $ FUJIMOTO, R. M. 1987. Performance measurements of Distributed Simulation Strategies. Technical Report UUCS-87-026a, Computer Science Department, University of Utah, Salt Lake City.

    $ PETERSON, G.D. 1992. Qnet: A Globally-Clocked Discrete-Event Queueing Network Simulator. MS Thesis, Department of Electrical Engineering, Washington University, St. Louis, Missouri. 1992.

    $ PETERSON, G.D. and R.D. Chamberlain. 1993. Performance of Globally-clocked Parallel Simulation. International Conference on Parallel Processing.

    other
    $ Sleator & Tarjan AT&T
     - about skewheap algorithm

    SIMULATIONS
    ***********
    $ Aerts J. Dynamische Simulatie van Verkeersstromen. Thesis, Free University of Brussels, 2000.

    $ Bousis L. Study and Implementation of a Scalable Simulator for Complex Digital Systems. Thesis, Free University of Brussels, 2000.

    $ Brissinck W. Tuneable Granularity Parallel Discrete Simulation. PhD thesis, Free University of Brussels, May 1999.
     - boekje

    $ Brissinck W., Dirkx E. Analysis of Large ATM switches Using a Platform-Independen Simulation Environment. Journal of Systems Architecture, 1998.
     - (P) farde
     - performantiemodel (onvolledig en te specifiek)

    $ Brissinck W., Steenhaut K., Dirkx E. A Combined Sequential/Distributed Algorithm for Discrete Simulation. Proceedings of IASTED, Modelling and Simulation, Pennsylvania, 1995.
     - [proceedings book] combination of seq & par

    $ Brissinck W., Bonte W. and Dirkx E. A Tool for Distributed Sequential Discrete Event Simulation. Proceedings of the Conference on Modelling and Simulation, 1994.
     - [proceedings book]

    $ Wentong CAI, Emmanuelle Letertre and Stephen J. Turner. Dag consistent parallel simulation: a predictable and robust conservative algorithm
     - (L) niet interessant denk ik   $$

    $ Chiola C. and Ferscha A. Dsitributed Simulation of Petri Nets. 1993b.
     - (L) ??

    $ Damerdji H., Glynn P.W. Performance Analysis of Future Event Sets. In 1995 Winter Simulation Conferences Proceedings, pp 316-321, 1995.
     - (L) event lists

    $ Das S.R. Adaptive Protocols for Parallel Discrete Event Simulation. In 1995 Winter Simulation Conferences Proceedings, 1995.
     - (L) adaptive synchronisation.

    $ DUDEWICZ E J and Zaven A. Karian. Modern Design and Analysis of Discrete-Event Computer Simulations. IEEE 1985.
     - (book) sorting algorithms!

    $ Ferscha A. 96 slides
     - (L)

    $ Ferscha A. Parallel and Distributed Simulation of Discrete Event Systems. Handbook of Parallel and Distributed Computing, McGraw-Hill, 1995.
     - (P) farde
     - general information, LP simulation, conservative sim, null messages, time windows ($$)
     - L: conferences & periodicals $$

    $ Ferscha A. Probabilistic Adaptive Direct Optimism Control in time Warp. Proceedings of the 9th Workshop on Parallel and Distributed Simulation(PADS), 1995b.
     - (L)

    $ Ferscha A. and Luthi J. Estimating Rollback Overhead for Optimism Control in Time Warp. 1995c.
     - (L)

    $ Ferscha A. and Chiola G. Accelerating the Evaluation of Parallel Program Performance Models using Distributed Simulation. 1994.
     - (L)

    $ Ferscha A. and Chiola C. A logical Process Simulation Engine with Probabilistic Optimism. 1993b.
     - (L)

    $ Ferscha A. Parallele Petrinetz-Simulation. 1992.
     - (L) ??

    $ Fujimoto R.M. Parallel and Distributed Simulation. In 1995 Winter Simulation Conferences Proceedings, pp 118-125, 1995.
     - (L)(P) general info. ok

    $ Fujimoto R.M. Parallel and distributed discrete event simulation: algorithms and applications. In 1993 Winter Simulation Conferences Proceedings, pp 106-114, 1993.
     - (L)(P) general info

    $ Fujimoto R.M. Parallel Discrete Event Simulation. Communications of the ACM, 33, pp 29-53, October 1990.
     - (P) farde
     - conservative alg, is dit het standaard werk over importance of LKH??

    $ Geudens S. Quantitative Study of a Highly Formant Network Switch with Distributed Simulation. Thesis, Free University of Brussels, 2000.

    $ Jefferson D.R. Virtual Time. ACM Trans. on Prog. Lang. and Syst., Vol 7, No 3, pp404-425, July 1985.
     - (P)

    $ Kumar A. and Shorey R. Stability of Event Synchronisation in Distributed Discrete Event Simulation. 19??
     - (L) stability??

    $ Law D.R. Scalable means more than more: a unifying definition of simulation scalability. In 1998 Winter Simulation Conferences Proceedings, pp 781-788, 1998.
     - (L) scalability

    $ Lin Y., Fishwick P.A. Asynchronous Parallel Discrete Event Simulation. 1995.
     - (P) $$

    $ Meyer R.A. PARSEC User Manual. 1998.
     - (P) a simulation environment...

    $ Misra J. Distributed Discrete-Event Simulation. ACM Computing Surveys, Vol. 18, No. 1, March 1986.
     - (P) sequential simulation!! general on PDES

    $ Overeinder B., Hertzberger B., Sloot P. Parallel Discrete Event Simulation. 1991.
     - (P) farde

    $ Page E.H. Formal approaches to discrete event simulation. 1994.
     - (P) general

    $ Prasad S., Deo N. An efficient and scalable parallel algorithm for discrete-event simulation. In 1991 Winter Simulation Conferences Proceedings, pp 652-658, 1991.
     - (L)

    $ Radiya A., Fishwick P. A. Discrete event simulation modeling directions for the '90s. In 1992 Winter Simulation Conferences Proceedings, pp 773, 1992.
     - (L) general

    $ Rajaei H. SIMA: An Environment for Parallel Discrete-Event Simulation. Proceedings of the 25th annual simulation symposium, 1992.
     - (L) another simulation environment

    $ Rao D. M., Thondugulam N. V., Radhakrishnan R., Wilsey P. A. Unsynchronized parallel discrete event simulation. In 1998 Winter Simulation Conferences Proceedings, pp 1563-1570, 1998.
     - (L) unsychronised simulation ??

    $ Rawling M., Francis R., Abramson D. Potential Performance of Parallel Conservative Simulation of VLSI Circuits and Systems. Proceedings of the 25th annual simulation symposium (ASS), 1992.
     - (L) potential parallellism

    $ Salt J. D. Simulation should be easy and fun! In 1993 Winter Simulation Conferences Proceedings, pp 1-5, 1993.
     - (L) general

    $ Schriber T. J., Brunner D. T. Inside discrete-event simulation software: how it works and why it matters. In 1998 Winter Simulation Conferences Proceedings, pp 77-86, 1998.
     - (L) general

    $ Steinman J.S. Discrete-Event Simulation and the Event Horizon, Part 2: Event List Management. Proceedings of the 11th Workshop on Parallel and Distributed Simulation(PADS), 1997.
     - (L)(P)

    $ Steinman J.S. SPEEDES: a multiple-synchronisation environment for pdes. ????
     - (L) an environment. not so interesting
     

    CONFERENCES etc
    ***************
    ZIE WEBPAGE!!!!
    $ newsgroups
     - $$

    $ ACM
     -

    $ High Performance Computing 1995 proceedings
     - nothing interesting

    $ IEEE
     - http://www.computer.org/tpds/  archives
     - years 99 & 00 checked  $$ do the rest

    $ PADS
     - all workshops: http://siwg.dera.gov.uk/~pads2000/pads-in-20c.html
     - PADS 99 proceedings: in bezit (book)

    $ SIGSIM
     - PADS
     - ASS (Annual Symposium on Simulation) OK
     - WSC (Winter Simulation Conference) ok
     - related links $$

    $ SIMULATION magazine
     - $$

    $ CORA
     - DES & conservative algorithms: ok
     - performance: ok

    CONSERVATIVE ALGORITHMS
    ***********************
    $ Ayani R., Rajaei H. Parallel simulation using conservative time windows. In 1992 Winter Simulation Conferences Proceedings, pp 709-717, 1992.
     - (L)(P) $$

    $ Brissinck W., Clarysse S., Dirkx E. A Hierarchical Approach to Distributed Event Simulation. 'Hier' (until year is known)
     - (P) farde
     - aggregation

    $ Bryant, R.E. Simulation of Packet Communications Architecture Computer Systems. MIT-LCS-TR-188, Massachusetts Institute of Technology, 1977.
     - de 1e basisreferentie voor CMB

    $ Chandy, K.M., and Misra, J. Distributed Simulation: A Case Study in Design and Verification of Distributed Programs. IEEE Trans. on Softw. Eng. SE-5, 5 , 440-452, September 1979.
     - de 2e basisreferentie voor CMB

    $ Cleary J.G., Tsai J-J. Conservative Parallel Simulation of ATM Networks. Proceedings of the 11th Workshop on Parallel and Distributed Simulation(PADS), 1997.
     - (L)(P)

    $ Dickens P.M., Reynolds P.F. A performance model for parallel simulation. In 1991 Winter Simulation Conferences Proceedings, pp 618-626, 1991.
     - (L)(P) window algorithms

    $ Fujimoto R.M., Nicol D.M. State of the Art in parallel Simulation. In 1992 Winter Simulation Conferences Proceedings, pp 246-254, 1992.
     - (L)(P) about alternative conserv alg (distance)

    $ Jha V., Bagrodia R.L. Transparent Implementation of Conservative Algorithms in Parallel Simulation Languages. ???, 1993.
     - (L)(P)

    $ Legedza U., Weihl W. Reducing Synchronisation Ovrhead in Parallel Simulation. Proceedings of the 10th Workshop on Parallel and Distributed Simulation(PADS), 1996.
     - (L)(P)

    $ Lin Y-B., Fishwick P.A. Asynchronous Parallel Discrete Event Simulation. IEEE Transactions, 1995.
     - (L)(P) cons null messages nog eens uitgelegd

    $ Lin Y-B. Effects of Waiting Overheads on Conservative Parallel Simulation. Proceedings of the 25th annual simulation symposium (ASS), 1992.
     - (L)(P) ok

    $ Lubachevsky B.D. Efficient distributed event-driven simulations of multiple-loop networks. Communications of the ACM, 32, 111-123. 1989.
     - (L)(P) thw bounded lag window alg $$

    $ Nicol D.M. Principles of conservative parallel simulation. In 1996 Winter Simulation Conferences Proceedings, pp 128-135, 1996.
     - (L)(P) LKH in detail (also LKH propagation)

    $ Nicol D.M. The cost of conservative synchronization in parallel discrete event simulations. Journal of the ACM, Vol.40, No. 2 (April 1993), pp. 304-333, 1993.
     - (L)(P)

    $ Nicol D.M., Roy S. Parallel simulation of timed petri nets. In Proc. of the 1991 Winter Simulation Conference, pages 574-583, San Diego, Dec 1991b.
     - (L)(P) windowing alg

    $ Peterson G.D., Chamberlain R.D. Exploiting lookahead in synchronous parallel simulation. In 1993 Winter Simulation Conferences Proceedings, pp 706-712, 1993.
     - (L)(P)

    $ Poplawski A.L., Nicol D.M. Nops: A Conservative Parallel Simulation Engine for TeD. Proceedings of the 12th Workshop on Parallel and Distributed Simulation(PADS), 1998.
    - (L)(P)

    $ Porras J., Ikonen J. and Harju J. Applying a Modified Chandy-Misra Algorithm to the Distributed Simulation of a Cellular Network. Proceedings of the 12th Workshop on Parallel and Distributed Simulation(PADS), 1998.
    - (L)(P)

    $ Praehofer H. and Resinger G. Distributed Simulation of DEVS-Based Multiformalism Models. IEEE, 1994.
     - (L)(P) $$

    $ Steinman J.S. Discrete-event simulation and the event horizon. Proceedings of the 8th Workshop on Parallel and Distributed Simulation(PADS), 1994.
     - (P)(L) the event horizon!!

    PERFORMANCE
    ***********
    $ Aydt R.A. An informal Guide to Using Pablo. 1994.

    $ Bailey M. L., Walker S. Towards "on the fly" performance models for conservative asynchronous protocols. In 199? Winter Simulation Conferences Proceedings, pp 1431-1434, 1994.
     - (L) prediction of cost of communication for 'busses'
     - niet interessant

    $ Balakrishnan V. A Framework for performance analysis of PDES. 1997.
     - (P)(L)
     - NIETS

    $ Chiola C. and Ferscha A. Performance Comparison of Distributed Petri Net Simulations. ???, 1995.
     - (L)

    $ Chiola C. and Ferscha A. Performance Comparable Implementation Design of Synchronization Protocols for Distributed Simulation. ???, 1993.
     - (L) eens goed lezen

    $ Choi E., Chung M. J. An important factor for optimistic protocol on distributed systems: granularity. In 1995 Winter Simulation Conferences Proceedings, pp 642-649, 1995.
     - (P)(L) granularity

    $ Ferscha A., Richter M. Java based conservative distributed simulation. In 1997 Winter Simulation Conferences Proceedings, pp 381-388, 1997.
     - (L)(P) load imbalance

    $ Ferscha A., Johnson J. and Turner S.J. Early Performance Prediction of Parallel Simulation Protocols. 1996b.
     - (P)(L)

    $ Ferscha A., Johnson J. A testbed for parallel simulation performance prediction. Proceedings of the 1996 Winter Simulation Conference, pp 637-644, 1996.
     - (P)(L) about N-map
     - he talks about performance factors...
     - alles (model-hardware-alg) wordt dooreen geklutst

    $ Ferscha A. Performance Analysis of Parallel Systems. Slides, 1995.
     - (L)(P: in geel plastiek mapje) slides about performance.
     - interessante dingen tussen: speedup formules (met referenties!!), LOAD IMBALANCE analysis

    $ Fujimoto, R. M. 1993. Parallel Discrete Event Simulation: Will the Field Survive? ORSA Journal of Computing, 5(3):218:230.
      - $$ spoor deze paper eens op! de titel zegt genoeg

    $ Jha V., Bagrodia R. A performance evaluation methodology for parallel simulation protocols. Proceedings of the 10th Workshop on Parallel and Distributed Simulation(PADS), 1996.
     - (P) about critical path, Ideal Simulation Protocol ??

    $ Jian Nan G. Scalability and Performance Study of Parallel Discrete Event Simulation. Thesis, Free University of Brussels, 2001.

    $ Kerbyson D.J. Is Predictive tracing too late for HPC users?
     - (P)(L)
     - PACE project

    $ Kumar V., Grama A., Gupta A. and Karypsis G. Introduction to Parallel Computing. Design and Analysis of Algorithms. Benjamin CUmmings, California, 1994.
     - eigen farde
     - Ch 4: performance and performance overhead sources (4.5)

    $ Lim C-C., Low Y-H., Gan B-P. and Jain S. Performance Prediction Tools for Parallel Discrete-Event Simulation. Proceedings of the 13th Workshop on Parallel and Distributed Simulation(PADS), 1999.
     - (book p148)

    $ Liu J., Nicol D.M., Premore B. and Poplawski A.. Performance Prediction of a Parallel Simulator. Proceedings of the 13th Workshop on Parallel and Distributed Simulation(PADS), 1999.
     - (book p156)
     - deze kan mijn aanpak/formules gebruiken, ze berekenen de kost, ik zeg wat de impact is

    $ Nicol D.M. Scalability, Locality, Partitioning and Synchronization in PDES. Proceedings of the 12th Workshop on Parallel and Distributed Simulation(PADS), 1998.
     - (L)(P) perf model, goed!! $$ misschien eens in detail bekijken
     - about event list!! scalability

    $ Nicol D.M., Johnson M.M., Yoshimura A.Y. and Goldsby M.E. Performance modeling of the IDES framework. Proceedings of the 11th Workshop on Parallel and Distributed Simulation(PADS), 1997.
     - (L) niet interessant denk ik

    $ Nicol D.M. Performance bounds on parallel self-initiating discrete-event simulations. ACM Transactions on Modelling and Computer Simulation, 1(1):24-50, 1991.
     - (L) niet interessant denk ik

    $ Noe R.J. Pablo Instrumentation Environment User's Guide. 1994.
     - ??
     - see also AYDT, 94

    $ Papaefstathiou. An Introduction to the Layered Characterisation for High Performance Systems. ???
     - (P 5 pages)(L)

    $ Preiss B.R., Loucks W.M. The impact of Lookahead on the Performance of Conservative Distributed Simulation. 1990.
     - (P)(L) niets

    $ Preiss B.R. Performance of DES om a Multiprocessor using Optimistic and Conservative Synchrinisation. ???, 1990b.
     - (P)(L) niets

    $ Zhu W. Experimental Study of Influence of Model Characteristics on the Performance of Parallel Discrete Event Simulation. Thesis, Free University of Brussels, 2001.