Neko: A single environment to simulate and prototype distributed algorithms

Journal of Information Science and Engineering

Volumn 18, Issue 6, 2002, Pages 981-997

  Urbán, Péter ^a   Défago, Xavier ^a   Schiper, André ^a  

^a JAPAN ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY   (Japan)

Author keywords

Distributed algorithms; Java; Message passing; Middleware; Protocol layers; Prototyping; Simulation

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION LANGUAGES; DISTRIBUTED COMPUTER SYSTEMS; JAVA PROGRAMMING LANGUAGE; MIDDLEWARE; NETWORK PROTOCOLS; SOFTWARE PROTOTYPING;

DISTRIBUTED ALGORITHMS; DISTRIBUTED PROTOCOLS; MESSAGE PASSING; PROTOCOL LAYERS;

INFORMATION ANALYSIS;

EID: 0036852770     PISSN: 10162364     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (34)

1. P. Urbán, X. Défago, and A. Schiper, "Neko: A single environment to simulate and prototype distributed algorithms," in Proceedings of the 15th International Conference on Information Networking (ICOIN-15), 2001, pp. 503-511.
2. P. Urbán, The Neko Web Pages, École Polytechnique Fédérale de Lausanne, Switzerland, 2000, http://lsrwww.epfl.ch/neko.
3. M. Snir, S. W. Otto, S. Huss-Lederman, D. W. Walker, and J. Dongarra, MPI: The Complete Reference, Volume 1, The MPI-1 Core, MIT Press, Cambridge, MA, USA, 2nd ed., Vol. 2, 1998.
4. W. Groupp, S. Huss-Lederman, A. Lumsdaine, E. Lusk, B. Nitzberg, W. Saphir, and M. Snir, MPI: The Complete Reference, Volume 2, The MPI-2 Extensions, MIT Press, Cambridge, MA, USA, 2nd ed., Vol. 1, 1998.
5. F. Howell and R. McNab, "SimJava: a discrete event simulation package for Java with applications in computer systems modeling," in Proceedings of First International Conference on Web-based Modelling and Simulation, Society for Computer Simulation, 1998; http://www.dcs.ed.ac.uk/home/hase/simjava/index.html.
6. E. Gamma, R. Helm, R. Johnson, and J. Vlissides, Design Patterns: Elements of Reusable Object-Oriented Software, Professional Computing Series, Addison-Wesley Publishing Company, Reading, MA, 1995.
7. H. Tezuka, A. Hori, Y. Ishikawa, and M. Sato, "PM: An operating system coordinated high performance communication library," in Proceedings of High-Performance Computing and Networking Conference (HPCN'97 Europe), 1997; http://pdswww.rwcp.or.jp/db/paper-E/1997/hpcn97/tezuka/tezuka.html.
8. R. Van Renesse, K. Birman, M. Hayden, A. Vaysburd, and D. Karr, "Building adaptive systems using ensemble," Software: Practice and Experience, Vol. 28, 1998, pp. 963-979.
9. M. Hayden, "The Ensemble system," Technical Report TR98-1662, Department of Computer Science, Cornell University, 1998.
10. R. Dimpsey, R. Arora, and K. Kuiper, "Java server performance: A case study of building efficient, scalable JVMs," IBM Systems Journal, Vol. 39, 2000; http://www.research.ibm.com/journal/sj/391/dimpsey.html.
11. IBM Corporation, SockPerf: A Peer-to-Peer Socket Benchmark Used for Comparing and Measuring Java Socket Performance, 2000; http:/www.alphaWorks.ibm/com/aw.nsf/techmain/sockperf.
12. J.-F. Hermant and G. L. Lann, "A protocol and correctness proofs for real-time high-performance broadcast networks," in Proceedings of 18th International Conference on Distributed Computing Systems (ICDS-18), 1998, pp. 360-369.
13. N. Sergent, Soft Real-Time Analysis of Asynchronous Agreement Algorithms Using Petri Nets, PhD thesis, École Polytechnique Fédérale de Lausanne, Switzerland, 1998; http://lsrwww.epfl.ch/Publications/Byld/35.html.
14. K. Tindell, A. Burns, and A. J. Wellings, "Analysis of hard real-time communications," Real-Time Systems, Vol. 9, 1995, pp. 147-171.
15. V. Hadzilacos and S. Toueg, "Fault-tolerant broadcasts and related problems," in S. Mullender (ed.), Distributed Systems, Addison Wesley, 2nd ed., 1993, pp. 97-146.
16. T. D. Chandra and S. Toueg, "Unreliable failure detectors for reliable distributed systems," Journal of the ACM, Vol. 43, 1996, pp. 225-267.
17. N. A. Lynch, Distributed Algorithms, Morgan Kaufmann, 1996.
18. A. Schiper, "Early consensus in an asynchronous system with a weak failure detector," Distributed Computing, Vol. 10, 1997, pp. 149-157.
19. P. Urbán, X. Défago, and A. Schiper, "Contention-aware metrics for distributed algorithms: Comparison of atomic broadcast algorithms," in Proceedings of 9th IEEE International Conference on Computer Communications and Networks (IC3N 2000), 2000, pp. 582-589.
20. X. Défago, Agreement-Related Problems: From Semi-Passive Replication to Totally Ordered Broadcast, PhD thesis, École Polytechnique Fédérale de Lausanne, Switzerland, 2000, No. 2229; http://lsrwww.epfl.ch/Publications/Byld/248.html.
21. M. J. Fischer, N. A. Lynch, and M. S. Paterson, "Impossibility of distributed consensus with one faulty process," Journal of the ACM, Vol. 32, 1985, pp. 374-382.
22. P. Urbán, X. Défago, and A. Schiper, "Chasing the FLP impossibility result in a LAN or how robust can a fault tolerant server be?" in Proceedings of the 20th IEEE Symposium on Reliable Distributed Systems (SRDS), 2001, pp. 190-193.
23. N. C. Hutchinson and L. L. Peterson, "The x-Kernel: An architecture for implementing network protocols," IEEE Transactions on Software Engineering, 1991, pp. 64-76; http://www.cs.arizona.edu/xkernel/.
24. A. Dupuy, J. Schwartz, Y. Yemini, and D. Bacon, "NEST: A network simulation and prototyping testbed," Communications of the ACM, Vol. 33, 1990, pp. 63-74.
25. N. T. Bhatti, M. A. Hiltunen, R. D. Schlichting, and W. Chiu, "Coyote: A system for constructing fine-grain configurable communication services," ACM Transactions on Computer Systems, Vol. 16, 1998, pp. 321-366.
26. R. Schilichting and M. Hiltunen, The Cactus Project, 1999; http://www.cs.arizona.edu/cactus/.
27. H. Miranda, A. Pinto, and L. Rodrigues, "Appia: A flexible protocol kernel supporting multiple coordinated channels," in 21st International Conference on Distributed Computing Systems (ICDCS'01), 2001, pp. 707-710.
28. K. Fall and K. Varadhan ed., The ns Manual, 2000, http://www.isi.edu/nsnam/ns.
29. Ch. E. Campbell Jr. and T. McRoberts, the Simple Sockets Library, http://users.erols.com/astronaut/ssl/.
30. V. S. Sunderman, "PVM: A framework for parallel distributed computing," Concurrency: Practice and Experience, Vol. 2, 1990, pp. 315-339.
31. M. Baker, B. Carpenter, G. Fox, and S. H. Koo, "mpiJava: An object-oriented Java interface to MPI," LNCS, Vol. 1568, 1999, pp. 748-762.
32. K. Dincer, "A ubiquitous message passing interface: jmpi," in Proceedings of 13th International Parallel Processing Symposium & 10th Symposium on Parallel and Distributed Processing, 1999, pp. 203-207.
33. A. Ferrari, "JPVM: network parallel computing in Java," Concurrency: Practice and Experience, Vol. 10, 1998, pp. 985-992.
34. A. Beguelin and V. Sunderman, "Tools for monitoring, debugging, and programming in PVM," in Proceedings of 3rd European PVM Conference (EuroPVM'96), Vol. 1156, LNCS, 1996, pp. 7-13.