DAĞITIK ALGORİTMALARIN EĞİTİM AMAÇLI GÖRSELLEŞTİRİLMESİ
Proje no. 758 · Durum: Kapanmış · 2016
Özet
Bir dağıtık sistem, ortak bir hedefe ulaşmak amacıyla faaliyetlerini koordine etmek ve sistemin kaynaklarını paylaşmak için ağ üzerinden iletişim kuran ve işbirliği içinde çalışan bir dizi bilgisayar olarak kabul edilir. Koordinasyon bilgi taşıyan mesaj alışverişi ile sağlanır. Dağıtık algoritmalar bu koordinasyonda çok önemli bir rol oynamaktadır. Bununla birlikte, dağıtık algoritmaları öğretmek ve öğrenmek, dağıtık sistemlerin kendine özgü karmaşıklıkları nedeniyle zordur. Araştırma yapmak, öğretmek ve öğrenmek için dağıtık algoritmaları çalıştıracak bir bilgisayar ağı inşa etmenin maliyeti yüksek olduğu için, ağ sistemlerini ve dolayısıyla dağıtık sistemleri simüle etmek için birçok ticari ve serbestçe kullanılabilen açık kaynaklı simülasyon aracı geliştirilmiştir. Bu araçlar, farklı ortamlar için dağıtık algoritmaların geliştirilmesini kolaylaştırır. Bu araçlardan biri, ağ simülatörleri oluşturmak için bileşen tabanlı bir C ++ simülasyon kütüphanesi ve çerçevesi olan ve grafiksel bir çalışma ortamı sunan OMNET ++ ‘dır. Çalışma mekanizmasının anlaşılmasını kolaylaştırmak için dağıtık bir sistem çizge olarak modellenebilir. Dağıtık sistemdeki her bir bilgisayar, düğüm adı verilen bir köşe ile temsil edilir ve iki bilgisayar arasındaki bağlantı, bir kenar tarafından temsil edilir. Böylelikle bir dağıtık sistem içerisinde birçok çizge algoritması kullanılabilir. Geliştirilen dağıtık algoritmaların çalışmasının görselleştirilmesi, dağıtık algoritmaların hem öğretilmesi için hem de hataların bulunmasında önemi büyüktür. Bu nedenle, dağıtık algoritmaların öğretilmesi ve dağıtık bir sistemin nasıl çalıştığının görselleştirilmesi için bu çalışma kapsamında 7 adet temel algoritma seçilmiş ve OMNET++ ortamında uygulanmıştır. Dağıtık algoritmaların iç işleyişini göstermek için düğümlerin ve kenarların renkleri dinamik olarak değiştirilmektedir. Ek olarak, bir öğrenci simülasyondaki düğümler arasındaki mesajların akışını görsel olarak izleyebilmektedir.