JiST: An efficient approach to simulation using virtual machines

Software - Practice and Experience

Volumn 35, Issue 6, 2005, Pages 539-576

  Barr, Rimon ^a   Haas, Zygmunt J ^b   Van Renesse, Robbert ^a  

^a Department of Computer Science and School of Operations Research and Information Engineering   (United States)

^b Cornell University   (United States)

Author keywords

Aspect oriented programming; Discrete event simulation; Java; Simulation languages; Wireless networks

Indexed keywords

COMPUTER SIMULATION; COMPUTER SIMULATION LANGUAGES; DISCRETE TIME CONTROL SYSTEMS; JAVA PROGRAMMING LANGUAGE; MATHEMATICAL MODELS; OPTIMIZATION; SOFTWARE ENGINEERING; TELECOMMUNICATION NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

AD HOC NETWORK SIMULATORS; ASPECT-ORIENTED PROGRAMMING; DISCRETE EVENT SIMULATION; WIRELESS NETWORKS;

VIRTUAL REALITY;

EID: 18744385858     PISSN: 00380644     EISSN: None     Source Type: Journal    
DOI: 10.1002/spe.647     Document Type: Article

References (86)

1. Barr R, Haas ZJ. JiST/SWANS Website, April 2004. http://jist.ece.cornell. edu/ [November 2003].
2. Misra J. Distributed discrete event simulation. ACM Computing Surveys 1986; 18(1):39-65.
3. Fujimoto RM. Parallel discrete event simulation. Communications of the ACM 1990; 33(10):30-53.
4. Nicol DM, Fujimoto RM. Parallel simulation today. Annals of Operations Research 1994; 53:249-285.
5. Fujimoto RM. Parallel and distributed simulation. Winter Simulation Conference, December 1995; 118-125.
6. Jefferson DR et al. Distributed simulation and the Time Warp operating system. ACM Symposium on Operating Systems Principles, November 1987; 77-93.
7. Bershad B, Savage S, Pardyak P, Sirer EG, Becker D, Fiuczynski M, Chambers C, Eggers S. Extensibility, safety and performance in the SPIN operating system. ACM Symposium on Operating Systems Principles, December 1995.
8. Martin JM, Bagrodia RL. Compose: An object-oriented environment for parallel discrete-event simulations. Winter Simulation Conference, December 1995; 763-767.
9. Dahl O-J, Nygaard K. Simula, an Algol-based simulation language. Communications of the ACM 1966; 9(9):671-678.
10. Bagrodia RL, Meyer R, Takai M, Chen Y, Zeng X, Martin J, Song HY. Parsec: A parallel simulation environment for complex systems. IEEE Computer 1998; 31(10):77-85.
11. Carothers CD, Perumalla KS, Fujimoto RM. Efficient optimistic parallel simulations using reverse computation. Workshop on Parallel and Distributed Simulation, May 1999; 126-135.
12. Fujimoto RM. Parallel discrete event simulation: Will the field survive? ORSA Journal on Computing 1993; 5(3):213-230.
13. Nicol DM. Parallel discrete event simulation: So who cares? Workshop on Parallel and Distributed Simulation, June 1997.
14. Riley G, Fujimoto RM, Ammar MA. A generic framework for parallelization of network simulations. Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication, March 1999.
15. Liu J, Perrone LF, Nicol DM, Liljenstam M, Elliott C, Pearson D. Simulation modeling of large-scale ad-hoc sensor networks. Simulation Interoperability Workshop, 2001.
16. Kelly O, Lai J, Mndayam NB, Ogielski AT, Panchal J, Yates RD. Scalable parallel simulations of wireless networks with WiPPET. Mobile Networks and Applications 2000; 5(3): 199-208.
17. Boukerche A, Das SK, Fabbri A. SWiMNet: A scalable parallel simulation testbed for wireless and mobile networks. Wireless Networks 2001; 7:467-486.
18. Lindholm T, Yellin F. The Java Virtual Machine Specification. Addison-Wesley: Reading, MA, 1996.
19. McCanne S, Floyd S. ns (Network Simulator), 1995. http://www-nrg.ee.lbl. gov/ns [November 2003].
20. Gosling J, Joy B, Steele G. The Java Language Specification. Addison-Wesley: Reading, MA, 1996.
21. Hawblitzel C, Chang C-C, Czajkowski G, Hu D, von Eicken T. Implementing multiple protection domains in Java. USENIX Annual Technical Conference, June 1998; 259-270.
22. Kiczales G, Lamping J, Menhdhekar A, Maeda C, Lopes C, Loingtier J-M, Irwin J. Aspect-oriented programming. European Conference on Object-Oriented Programming, vol. 1241, 1997; 220-242.
23. Biberstein M, Gil J, Porat S. Sealing, encapsulation, and mutability. European Conference on Object-Oriented Programming, June 2001; 28-52.
24. Anderson D, Balakrishnan H, Kaashoek F, Morris R. Resilient overlay networks. ACM Symposium on Operating Systems Principles, October 2001.
25. Stoica I, Morris R, Karger D, Kaashoek F, Balakrishnan H. Chord: A scalable peer-to-peer lookup service for internet applications. Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, 2001; 149-160.
26. Zhao B, Kubiatowicz J, Joseph A. Tapestry: An infrastructure for fault-tolerant wide-area location and routing. Technical Report UCB/CSD-01-1141, UC Berkeley, April 2001.
27. Rowstron A, Druschel P. Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems. ACM Conference on Distributed Systems Platforms, November 2001; 329-350.
28. Ratnasamy S, Francis P, Handley M, Karp R, Shenker S. A scalable content addressable network. ACM SIGCOMM, 2001.
29. Riley G, Ammar M. Simulating large networks: How big is big enough? Conference on Grand Challenges for Modeling and Simulation, January 2002.
30. Zeng X, Bagrodia RL, Gerla M. GloMoSim: A library for parallel simulation of large-scale wireless networks. Workshop on Parallel and Distributed Simulation, May 1998.
31. Naoumov V, Gross T. Simulation of large ad hoc networks. ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems, 2003; 50-57.
32. Bagley D. The great computer language shoot-out, 2001. http://www.bagley.org/~doug/shootout/ [November 2003].
33. Qualnet. http://www.scalable-networks.com/ [November 2003].
34. Haas ZJ. A new routing protocol for the reconfigurable wireless networks. IEEE Conference on Universal Personal Communications, October 1997.
35. Johnson DB, Maltz DA. Dynamic source routing in ad hoc wireless networks. Mobile Computing. Kluwer Academic Publishers: Dordrecht, 1996.
36. Nicol DM. Comparison of network simulators revisited, May 2002. http://www.ssfnet.org/Exchange/gallery/dumbbell/ [November 2003].
37. Alpern B, Attanasio CR. Barton JJ, Cocchi A, Hummel SF, Lieber D, Ngo T, Mergen MF, Shepherd JC, Smith S. Implementing Jalapeño in Java. Object-Oriented Programming Systems, Languages and Applications, November 1999; 314-324.
38. Sakamoto T, Sekiguchi T, Yonezawa A. Bytecode transformation for portable thread migration in Java. International Symposium on Mobile Agents, 2000.
39. Sekiguchi T, Sakamoto T, Yonezawa A. Portable implementation of continuation operators in imperative languages by exception handling. Advances in Exception Handling Techniques. Springer, 2001; 217-233.
40. Begel A, MacDonald J, Shilman M. PicoThreads: Lightweight threads in Java. Technical Report, UC Berkeley, 2000.
41. Bouchenak S, Hagimont D. Zero overhead Java thread migration. Technical Report 0261, INRIA, 2002.
42. Hoare CAR. Communicating sequential processes. Communications of the ACM 1978; 21(8):666-677.
43. Philippsen M, Haumacher B, Nester C. More efficient serialization and RMI for Java. Concurrency: Practice and Experience 2000; 12(7):495-518.
44. Tolksdorf R. Programming languages for the Java virtual machine, 1996. http://www.robert-tolksdorf.de/vmlanguages.
45. Barr R. An efficient, unifying approach to simulation using virtual machines. PhD Thesis, Cornell University, May 2004.
46. Abrams M. Object library for parallel simulation (OLPS). Winter Simulation Conference, December 1988; 210-219.
47. Steinman JS. SPEEDES: Synchronous parallel environment for emulation and discrete event simulation. SCS Multiconference on Advances in Parallel and Distributed Simulation, January 1991; 95-101.
48. Joines JA, Roberts SD. Design of object-oriented simulations in C++. Winter Simulation Conference, December 1994; 157-165.
49. Gomes F, Cleary J, Covington A, Franks S, Unger B, Ziao Z. SimKit: A high performance logical process simulation class library in C++. Winter Simulation Conference, December 1995; 706-713.
50. Kilgore RA, Healy KJ, Kleindorfer GB. The future of Java-based simulation. Winter Simulation Conference, December 1998; 1707-1712.
51. Howell F, McNab R. SimJava: A discrete event simulation library for Java. International Conference on Web-Based Modeling and Simulation, January 1998.
52. Healy KJ, Kilgore RA. Silk: A Java-based process simulation language. Winter Simulation Conference, December 1997; 475-482.
53. Nicol DM, Johnson MM, Yoshimura AS. The IDES framework: A case study in development of a parallel discrete-event simulation system. Winter Simulation Conference, December 1997; 93-99.
54. Bhattacharyya S et al. Heterogeneous concurrent modeling and design in Java. Technical Report UCB/ERL M02/23, UC Berkeley, EECS, August 2002.
55. Schwetman H. Csim18 - the simulation engine. Winter Simulation Conference, December 1996; 517-521.
56. Preiss BR. The Yaddes distributed discrete event simulation specification language and execution environment. SCS Multiconference on Distributed Simulation, 1989; 139-144.
57. Bagrodia RL, Liao W-T. Maisie: A language for the design of efficient discrete-event simulations. IEEE Transactions on Software Engineering 1994; 20(4):225-238.
58. Baezner D, Lomow G, Unger BW. Sim++: The transition to distributed simulation. SCS Multiconference on Distributed Simulation, January 1990; 211-218.
59. America P, van der Linden F. A parallel object-oriented language with inheritance and subtyping. Object-Oriented Programming Systems, Languages and Applications, October 1990; 161-168.
60. Bryan OF Jr. Modsim II - an object-oriented simulation language for sequential and parallel processors. Winter Simulation Conference, December 1989; 122-127.
61. Tomlinson C, Singh V. Inheritance and synchronization in enabled-sets. Object-Oriented Programming Systems, Languages and Applications, October 1989; 103-112.
62. Waldorf J, Bagrodia RL. MOOSE: A concurrent object-oriented language for simulation. International Journal of Computer Simulation 1994; 4(2):235-257.
63. Kafura DG, Lee KH. Inheritance in Actor-based concurrent object-oriented languages. IEEE Computer 1989; 32(4):297-304.
64. Bruce D. What makes a good domain-specific language? APOSTLE, and its approach to parallel discrete event simulation. Workshop on Domain-specific Languages, January 1997.
65. Perumalla KS, Fujimoto RM, Ogielski A. TeD - a language for modeling telecommunication networks. SIGMETRICS Performance Evaluation Review 1998; 25(4):4-11.
66. de Lara J, Alfonseca M. Visual interactive simulation for distance education. Simulation: Transactions of the Society for Modeling and Simulation International 2003; 1(79): 19-34.
67. Das SR, Fujimoto RM, Panesar KS, Allison D, Hybinette M. GTW: A time warp system for shared memory multiprocessors. Winter Simulation Conference, December 1994; 1332-1339.
68. Martin DE, McBrayer TJ, Wilsey PA. Warped: A time warp simulation kernel for analysis and application development. International Conference on System Sciences, January 1996; 383-386.
69. Mascarenhas E, Knop F, Rego V. Parasol: A multithreaded system for parallel simulation based on mobile threads. Winter Simulation Conference, December 1995; 690-697.
70. Johnson DB. Validation of wireless and mobile network models and simulation. DARPA/NIST Workshop on Validation of Large-Scale Network Models and Simulation, May 1999.
71. Riley G. PDNS, July 2003. http://www.cc.gatech.edu/computing/compass/ pdns/ [November 2003].
72. Fujimoto R, Riley G, Perumalla K, Park A, Wu H, Ammar M. Large-scale network simulation: How big? how fast? Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication, October 2003.
73. Riley G. The Georgia Tech Network Simulator. SIGCOMM Workshop on Models, Methods and Tools for Reproducible Network Research, 2003; 5-12.
74. White B, Lepreau J, Stoller L, Ricci R, Guruprasad S, Newbold M, Hibler M, Barb C, Joglekar A. An integrated experimental environment for distributed systems and networks. ACM Symposium on Operating Systems Design and Implementation, December 2002.
75. Modelnet. http://issg.cs.duke.edu/modelnet.html [November 2003].
76. Planetlab, http://www.planet-lab.org/ [November 2003].
77. Tyan H-Y, Hou C-J. JavaSim: A component based compositional network simulation environment. Western Simulation Multiconference, January 2001.
78. Dahm M. Byte code engineering with the BCEL API. Technical Report B-17-98, Freie Universität Berlin, Institut für Informatik, April 2001.
79. Vallëe-Rai R, Hendren L, Sundaresan V, Lam P, Gagnon E, Co P. Soot - a Java optimization framework. CASCON, 1999; 125-135.
80. Aridor Y, Factor M, Teperman A. cJVM: A single system image of a JVM on a cluster. International Conference on Parallel Processing, September 1999.
81. Ma MJM, Wang C-L, Lau FCM, Xu Z. JESSICA: Java-enabled single system image computing architecture. International Conference on Parallel and Distributed Processing Techniques and Applications, June 1999; 2781-2787.
82. Barr R, Bicket JC, Dantas DS, Du B, Kim TWD, Zhou B, Sirer EG. On the need for system-level support for ad hoc and sensor networks. ACM SIGOPS Operating Systems Review April 2002; 36(2):1-5.
83. Barr R, Kim TWD, Fung IYY, Sirer EG. Automatic code placement alternatives for ad hoc and sensor networks. Technical Report 2001-1853, Cornell University, Computer Science, November 2001.
84. Philippsen M, Zenger M. JavaParty - Transparent remote objects in Java. Concurrency: Practice and Experience 1997; 9(11): 1225-1242.
85. Gehani S, Benson G. xDU: A Java-based framework for distributed programming and application interoperability. Parallel and Distributed Computing and Systems Conference, 2000.
86. Pechtchanski I, Sarkar V. Immutability specification and its applications. Java Grande, November 2002.