Optimization of virtual paths in ATM networks using a parallel annealed genetic algorithm


Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Boğaziçi Üniversitesi, FEN BİLİMLERİ ENSTİTÜSÜ, FEN BİLİMLERİ ENSTİTÜSÜ, Türkiye

Tezin Onay Tarihi: 1999

Tezin Dili: İngilizce

Öğrenci: AHMET MURAT EREN

Danışman: CAN ÖZTURAN

Özet:

ÖZET Bu çalışma ATM ağlarında sanal yolların paralel tavlamalı genetik algoritması (PAGA - Parallel Annealed Genetic Algorithm) kullanılarak eniyilemesi üzerinedir. Günümüz bilgisayar ağlarında her biri ayrı servis kalitesi (QoS - Quality of Service) gerektiren birçok değişik hizmetin bir arada varolabilmesi, kaynakların etkili kullanımını temel bir konu durumuna getirir. Sanal yol kavramı çok esnek bir araçtır ve eniyilemesi ağ performansını önemli ölçüde etkiler. Bu eniyilemenin amacı, ağ topolojisi, bağ kapasiteleri ve trafik isterleri verilmişken ağdaki maksimum kullanım oranım en aza indirmektir. Bu problemi çözmek için paralel tavlamalı genetik algoritması kullanılmıştır. Genetik algoritmalarının performansı parametrelerine çok bağlı olduğundan her bilgisayardaki genetik algoritmayı değişik parametrelerle paralel olarak çalıştırdık. Programın çalışması sırasında da bilgisayarlar arasında bazı bilgilerin alışverişini gerçekleştirdik. Sonuçların iyiliğini ve çözüm yönteminin performansım ölçmek için algoritma çeşitli ağ topolojilerinde ve çeşitli trafik isterlerinde çalıştırıldı. Bu koşullarda PAGA'nın performansı bir dizi sonuçla karşılaştırıldı. Tüm bu ölçümler algoritmanın çok iyi çözümler sağladığım gösterdi.