Sebuah Toolkit untuk Simulasi Algoritma Terdistribusi di Jawa

Kami menjelaskan toolkit untuk merancang, melaksanakan, pengujian, simulasi, dan visualisasi algoritma didistribusikan di Jawa. toolkit terdiri dari sebuah perpustakaan Jawa kelas dengan antarmuka pemrograman sederhana yang memungkinkan untuk mengembangkan algoritma didistribusikan berdasarkan pada model lewat pesan. program yang dihasilkan dapat dijalankan dalam mode standalone menggunakan interpreter Java atau tertanam sebagai applet ke dalam halaman HTML dan dieksekusi oleh browser Web. Tujuan dari toolkit ini adalah untuk menyediakan platform yang dapat diakses secara universal untuk penelitian dan pendidikan di bidang algoritma terdistribusi. Toolkit ini tersedia secara bebas melalui World Wide Web.

Contoh

Mengeksekusi program didistribusikan sebagai applet di browser Web Anda.

3 Node di Ring a

Sebuah program didistribusikan sepele.

Snapshots didistribusikan

Sebuah aplikasi dari algoritma Chandy-Lamport untuk menemukan snapshot global yang konsisten dari jaringan.

Paralel Konstruksi Convex Hull

Sebuah implementasi dari algoritma paralel untuk conputation dari convex hull dari satu set poin.

penghentian Deteksi

Sebuah implementasi dari algoritma deteksi pemutusan didistribusikan dijelaskan oleh Dijkstra.

Breadth Cari Pertama ( Solusi Lain )

Pembangunan pohon rentang ketinggian minimum.

undangan Algoritma

Algoritma undangan untuk pemilihan pemimpin.

Maekawa ini Mutual Exclusion Algoritma

Pendekatan voting untuk masalah pengecualian bersama.

LyHudak Mutual Exclusion

Mutual exclusion oleh token dengan kompresi jalan.

RicartAgrawala Mutual Exclusion ( Solusi lain )

Mutual exclusion dengan menggunakan waktu logis untuk sinkronisasi akses ke daerah kritis.

Dijkstra Scholten Penghentian Detection

Deteksi pemutusan dengan mempertahankan pohon proses yang aktif.

Benar-benar Memerintahkan Broadcast ( Sumber | Presentasi )

Benar-benar memerintahkan penyiaran berdasarkan pada komunikasi point-to-point.

Software ( Bantuan ) ( Masalah ) ( Menyalin ) ( Instalasi ) ( Pers )

Bantuan online untuk antarmuka visualisasi; masalah yang diketahui; kondisi hak cipta; cara menginstal toolkit; mengeluarkan informasi.

Dokumentasi ( online ) ( Percetakan ) ( Unix ) ( Windows ) ( Terjemahan Perancis )

Dokumentasi untuk browsing secara online (HTML), untuk pencetakan (GNU zip PostScript), dan untuk instalasi lokal dari versi online di bawah Unix (GNU zip tar) atau Windows (PKZIP).

Ambil Toolkit untuk JDK 6.0

Porting dari sumber aslinya oleh Roman Weidlich (terima kasih!).