{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:39:00Z","timestamp":1750307940081,"version":"3.41.0"},"reference-count":18,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2006,6,1]],"date-time":"2006-06-01T00:00:00Z","timestamp":1149120000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["J. Educ. Resour. Comput."],"published-print":{"date-parts":[[2006,6]]},"abstract":"<jats:p>LYDIAN is an environment to support the teaching and learning of distributed algorithms. It provides a collection of distributed algorithms as well as continuous animations. Users can combine algorithms and animations with arbitrary network structures defining the interconnection and behavior of the distributed algorithm. Further, it facilitates the creation of algorithm descriptions as well as the creation of network structures. This makes LYDIAN a flexible tool to be used with students with different skills and backgrounds. This article gives an overview about various ideas and concepts behind LYDIAN by describing in detail the framework for an educational visualization and simulation environment for learning\/teaching distributed algorithms as well as discussing possible extensions, which may improve possibilities for user interaction. Moreover, in our effort to understand better what visualization and simulation environments, such as LYDIAN, need to provide, we show results taken from a case study integrating LYDIAN in an undergraduate distributed-systems course.<\/jats:p>","DOI":"10.1145\/1236201.1236202","type":"journal-article","created":{"date-parts":[[2007,4,9]],"date-time":"2007-04-09T19:07:12Z","timestamp":1176145632000},"page":"1","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["LYDIAN"],"prefix":"10.1145","volume":"6","author":[{"given":"Boris","family":"Koldehofe","sequence":"first","affiliation":[{"name":"Chalmers University of Technology, Gothenburg, Sweden"}]},{"given":"Marina","family":"Papatriantafilou","sequence":"additional","affiliation":[{"name":"Chalmers University of Technology, Gothenburg, Sweden"}]},{"given":"Philippas","family":"Tsigas","sequence":"additional","affiliation":[{"name":"Chalmers University of Technology, Gothenburg, Sweden"}]}],"member":"320","published-online":{"date-parts":[[2006,6]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Proceedings of the 1st Annual SIGCSE\/SIGCUE Conference on Innovation and Technology in Computer Science Education (ITiCSE'97)","author":"Ben-Ari M.","year":"1997","unstructured":"Ben-Ari , M. 1997 . Distributed algorithms in Java . In Proceedings of the 1st Annual SIGCSE\/SIGCUE Conference on Innovation and Technology in Computer Science Education (ITiCSE'97) . ACM Press, New York. 62--64. 10.1145\/268819.268840 Ben-Ari, M. 1997. Distributed algorithms in Java. In Proceedings of the 1st Annual SIGCSE\/SIGCUE Conference on Innovation and Technology in Computer Science Education (ITiCSE'97). ACM Press, New York. 62--64. 10.1145\/268819.268840"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/384055.384057"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8191(96)00024-5"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1002\/spe.419"},{"volume-title":"Proceedings of the 4th Annual SIGCSE\/SIGCUE Conference on Innovation and Technology in Computer Science Education (ITiCSE'99)","author":"Koldehofe B.","key":"e_1_2_1_6_1","unstructured":"Koldehofe , B. , Papatriantafilou , M. , and Tsigas , P . 1999. Distributed algorithms visualization for educational purposes . In Proceedings of the 4th Annual SIGCSE\/SIGCUE Conference on Innovation and Technology in Computer Science Education (ITiCSE'99) . ACM Press, New York. 103--106. 10.1145\/305786.305884 Koldehofe, B., Papatriantafilou, M., and Tsigas, P. 1999. Distributed algorithms visualization for educational purposes. In Proceedings of the 4th Annual SIGCSE\/SIGCUE Conference on Innovation and Technology in Computer Science Education (ITiCSE'99). ACM Press, New York. 103--106. 10.1145\/305786.305884"},{"volume-title":"Proceedings of the 6th Annual SIGCSE Conference on Innovation and Technology in Computer Science Education (ITiCSE'2001)","author":"Koldehofe B.","key":"e_1_2_1_7_1","unstructured":"Koldehofe , B. and Tsigas , P . 2001. Using actors for an interactive animation in a graduate distributed system course . In Proceedings of the 6th Annual SIGCSE Conference on Innovation and Technology in Computer Science Education (ITiCSE'2001) . ACM Press, New York. 149--152. 10.1145\/377435.377670 Koldehofe, B. and Tsigas, P. 2001. Using actors for an interactive animation in a graduate distributed system course. In Proceedings of the 6th Annual SIGCSE Conference on Innovation and Technology in Computer Science Education (ITiCSE'2001). ACM Press, New York. 149--152. 10.1145\/377435.377670"},{"key":"e_1_2_1_8_1","unstructured":"LYDIAN 2005. The LYDIAN open source project. http:\/\/sourceforge.net\/projects\/lydian\/.  LYDIAN 2005. The LYDIAN open source project. http:\/\/sourceforge.net\/projects\/lydian\/."},{"volume-title":"Distributed Algorithms. Morgan Kaufmann","author":"Lynch N.","key":"e_1_2_1_9_1","unstructured":"Lynch , N. 1996. Distributed Algorithms. Morgan Kaufmann , San Mateo, CA . Lynch, N. 1996. Distributed Algorithms. Morgan Kaufmann, San Mateo, CA."},{"key":"e_1_2_1_10_1","volume-title":"LEDA: A Platform of Combinatorial and Geometric Computing","author":"Mehlhorn K.","year":"1999","unstructured":"Mehlhorn , K. and N\u00e4her , S . 1999 . LEDA: A Platform of Combinatorial and Geometric Computing . Cambridge University Press , Cambridge . Mehlhorn, K. and N\u00e4her, S. 1999. LEDA: A Platform of Combinatorial and Geometric Computing. Cambridge University Press, Cambridge."},{"key":"e_1_2_1_11_1","volume-title":"Zada: Zeus-based animations of distributed algorithms and communication protocols","author":"Mester A.","year":"1995","unstructured":"Mester , A. , Herrmann , P. , Jager , D. , Mattick , V. , Sensken , M. , Kukasch , R. , Ritter , A. , Bunemann , S. , Unflath , P. , Bernhard , M. , Austel , F. , Alders , T. , and Rohrbach , A . 1995 . Zada: Zeus-based animations of distributed algorithms and communication protocols . http:\/\/ls4-www.cs.uni-dortmund.de\/RVS\/zada.html. Mester, A., Herrmann, P., Jager, D., Mattick, V., Sensken, M., Kukasch, R., Ritter, A., Bunemann, S., Unflath, P., Bernhard, M., Austel, F., Alders, T., and Rohrbach, A. 1995. Zada: Zeus-based animations of distributed algorithms and communication protocols. http:\/\/ls4-www.cs.uni-dortmund.de\/RVS\/zada.html."},{"volume-title":"IEEE Symposium on Information Visualization. 71--78","author":"Moses Y.","key":"e_1_2_1_12_1","unstructured":"Moses , Y. , Polunsky , Z. , Tal , A. , and Ulitsky , L . 1998. Algorithm visualization for distributed environments . In IEEE Symposium on Information Visualization. 71--78 . Moses, Y., Polunsky, Z., Tal, A., and Ulitsky, L. 1998. Algorithm visualization for distributed environments. In IEEE Symposium on Information Visualization. 71--78."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/960492.960540"},{"volume-title":"Tcl and Tk Toolkit","author":"Ousterhout J. K.","key":"e_1_2_1_14_1","unstructured":"Ousterhout , J. K. 1994. Tcl and Tk Toolkit . Addison-Wesley , Reading, MA . Ousterhout, J. K. 1994. Tcl and Tk Toolkit. Addison-Wesley, Reading, MA."},{"volume-title":"4th International Conference on Computer Aided Learning and Instruction in Science and Engineering (CALISCE '98)","author":"Papatriantafilou M.","key":"e_1_2_1_15_1","unstructured":"Papatriantafilou , M. and Tsigas , P . 1998. Towards a library of distributed algorithms and animations . In 4th International Conference on Computer Aided Learning and Instruction in Science and Engineering (CALISCE '98) . Gothenborg, Sweden. 407--410. Papatriantafilou, M. and Tsigas, P. 1998. Towards a library of distributed algorithms and animations. In 4th International Conference on Computer Aided Learning and Instruction in Science and Engineering (CALISCE '98). Gothenborg, Sweden. 407--410."},{"key":"e_1_2_1_16_1","volume-title":"Proceedings of the 7th Annual SIGCSE Conference on Innovation and Technology in Computer Science Education (ITiCSE'2002)","author":"Schreiner W.","year":"2002","unstructured":"Schreiner , W. 2002 . A Java toolkit for teaching distributed algorithms . In Proceedings of the 7th Annual SIGCSE Conference on Innovation and Technology in Computer Science Education (ITiCSE'2002) . ACM Press, New York. 111--115. 10.1145\/544414.544449 Schreiner, W. 2002. A Java toolkit for teaching distributed algorithms. In Proceedings of the 7th Annual SIGCSE Conference on Innovation and Technology in Computer Science Education (ITiCSE'2002). ACM Press, New York. 111--115. 10.1145\/544414.544449"},{"key":"e_1_2_1_17_1","volume-title":"Proceedings of Symposion on Theoretical Aspects of Computer Science (STACS '92)","volume":"577","author":"Spirakis P.","unstructured":"Spirakis , P. , Tampakas , B. , Papatriantafillou , M. , Konstantoulis , K. , Vlaxodimitropoulos , K. , Antonopoulos , V. , Kazazis , P. , Metallidou , T. , and Spartiotis , S . 1992. Distributed system simulator (DSS) . In Proceedings of Symposion on Theoretical Aspects of Computer Science (STACS '92) . LNCS, vol. 577 . Springer-Verlag, New York. 615--616. Spirakis, P., Tampakas, B., Papatriantafillou, M., Konstantoulis, K., Vlaxodimitropoulos, K., Antonopoulos, V., Kazazis, P., Metallidou, T., and Spartiotis, S. 1992. Distributed system simulator (DSS). In Proceedings of Symposion on Theoretical Aspects of Computer Science (STACS '92). LNCS, vol. 577. Springer-Verlag, New York. 615--616."},{"volume-title":"Introduction to Distibuted Algorithms","author":"Tel G.","key":"e_1_2_1_19_1","unstructured":"Tel , G. 1994. Introduction to Distibuted Algorithms . Cambridge Press , Cambridge, UK . Tel, G. 1994. Introduction to Distibuted Algorithms. Cambridge Press, Cambridge, UK."},{"key":"e_1_2_1_20_1","volume-title":"Visidia project: Visualization and simulation of distributed algorithms","author":"ViSiDi 0.","year":"2000","unstructured":"ViSiDi A 200 0. Visidia project: Visualization and simulation of distributed algorithms ( 2000 ). http:\/\/www.labri.fr\/Recherche\/LLA\/visidia\/. ViSiDiA 2000. Visidia project: Visualization and simulation of distributed algorithms (2000). http:\/\/www.labri.fr\/Recherche\/LLA\/visidia\/."}],"container-title":["Journal on Educational Resources in Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1236201.1236202","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1236201.1236202","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T14:52:16Z","timestamp":1750258336000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1236201.1236202"}},"subtitle":["An extensible educational animation environment for distributed algorithms"],"short-title":[],"issued":{"date-parts":[[2006,6]]},"references-count":18,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2006,6]]}},"alternative-id":["10.1145\/1236201.1236202"],"URL":"https:\/\/doi.org\/10.1145\/1236201.1236202","relation":{},"ISSN":["1531-4278","1531-4278"],"issn-type":[{"type":"print","value":"1531-4278"},{"type":"electronic","value":"1531-4278"}],"subject":[],"published":{"date-parts":[[2006,6]]},"assertion":[{"value":"2006-06-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}