DisASTer (distributed algorithms simulation terrain): a platform for the implementation of distributed algorithms

ABSTRACT

DisASTer (Distributed Algorithms Simulation Terrain) is a platform for the implementation of distributed algorithms. It provides a Java class library that eases the programming of distributed algorithms in Java. Moreover, DisASTer constitutes an execution environment that enables the user to specify interactively a topology at runtime. It allows the user to control the execution of the algorithm (start, stop, suspend, resume, go back and forth). In addition, the execution of a distributed algorithm can be observed through some built-in visualization panels (topology view, sequence view, message queue view). DisASTer supports the implementation of further application-specific views.

REFERENCES

• 1: Carr, S., Fang. C., Jozwowski, T., Mayo, J., and Shene, C.-K. ConcurrentMentor: A Visualization System for Distributed Programming Education, International Conference on Parallel and Distributed Processing Techniques and Applications, Las Vegas, NV, June 23-26, 2003.
• 2: George Coulouris , Jean Dollimore , Tim Kindberg, Distributed systems (3rd ed.): concepts and design, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 2000
• 3: Kaynar, D.K. IOA Language and Toolset. http://theory.lcs.mit.edu/tds/ioa/, 2003.
• 4: Leslie Lamport, Time, clocks, and the ordering of events in a distributed system, Communications of the ACM, v.21 n.7, p.558-565, July 1978 [doi>10.1145/359545.359563]
• 5: Lydian: An Extensible Educational AnimationEnvironment for Learning Distributed Algorithms. http://www.cs.chalmers.se/~lydian/.
• 6: McCanne, S., and Floyd, S. The Network Simulator - ns-2. http://www.isi.edu/nsnam/ns, 2003.
• 7: Glenn Ricart , Ashok K. Agrawala, An optimal algorithm for mutual exclusion in computer networks, Communications of the ACM, v.24 n.1, p.9-17, Jan. 1981 [doi>10.1145/358527.358537]
• 8: Schreiner, W. DAJ - A Toolkit for the Simulation of Distributed Algorithms in Java. http://www.risc.uni-linz.ac.at/software/daj/report/, 1998.
• 9: Andrew S. Tanenbaum , Maarten Van Steen, Distributed Systems: Principles and Paradigms, Prentice Hall PTR, Upper Saddle River, NJ, 2001
• 10: Terrevoli, P. Distributed Systems Platform (DSP). http://www.dis.uniroma1.it/alcom-it/proprog/node12.html, 1997.
• 11: Zaroliagis, C., Prasinos, G., Poulakidas, A., and Chatzigiannakis, I. Distributed Algorithms Platform (DAP): Basic Design, Implementation and Functionality. http://www.ru1.cti.gr/~LEP-DAP/papers/basic-design-andimpl.ps.gz, 2002.

INDEX TERMS

Primary Classification:
  D. Software
  D.1 PROGRAMMING TECHNIQUES
      D.1.3 Concurrent Programming
          Subjects: Distributed programming

Additional Classification:
  K. Computing Milieux
  K.3 COMPUTERS AND EDUCATION
      K.3.2 Computer and Information Science Education
          Subjects: Computer science education

General Terms:
Algorithms

Keywords:
distributed algorithms, distributed systems, mutual exclusion, programming platform, simulation, visualization