İletişim Ağlarında Koşullu Bağlantılılık Parametreleri ile Dayanıklılık Analizleri
Proje no. 22840 · Durum: Kapanmış · 2021
Özet
Bir iletişim ağındaki temel amaçlardan biri iletişimin kesintisiz bir şekilde devam ettirilmesidir. Bu sebeple merkezler ya da merkezler arasındaki hatlarda meydana gelen herhangi bir hasar durumunda geriye kalan yapının durumu oldukça büyük önem taşır. Çizge teorisi, iletişim ağlarının modellenmesinde kullanılan en yaygın yöntemlerden biridir; genellikle ağın merkezleri çizgenin tepelerine, merkezler arasındaki bağlantı ve ilişkiler ise çizgenin ayrıtlarına karşılık gelecek şekilde modelleme yapılır. Bu sayede, iletişim ağlarında karşılaşılan birçok problem çizge teorisi yardımı ile çözülebilmektedir. Kullanılacak ağ modelinin olası hasarlara karşı dayanıklılığının önceden bilinmesi, tasarım aşaması için önemli bir karar parametresidir ve bu probleme çözüm bulma amacıyla çizgeler üzerinde birçok zedelenebilirlik parametresi tanımlanmıştır. Bu projede, hasardan sonra geriye kalan yapının her bir bileşeninin sahip olması gereken koşullar (çizge özellikleri) göz önüne alınarak bazı zengin ve sonsuz çizge sınıflarının güncel yaklaşımlar ile dayanıklılık analizlerinin yapılması hedeflenmektedir.<br /> Bu araştırmada, gerçek dünya problemlerinde sıklıkla kullanılan bazı regüler çizgelerden başlanarak, ele alınan çizge ailelerinin uygun yapısal özellikler açısından sınıflandırılması sağlanacak ve son olarak da bu sınıflarda elde edilen sonuçların genelleştirilme olanakları incelenecektir. Zedelenebilirlik çalışmalarında, hasardan sonra geriye kalan her ağ parçasının belirlenen özelliği taşıması sayesinde, ağ genelinde kullanılan araç, algoritma ve yöntemlerin, geriye kalan bileşenlerde de kullanılması mümkündür. Klasik bağlantılılık probleminin bile hesap edilebilirlik açısından zor bir problem olduğu göz önüne alındığında, koşullu bağlantılılık problemlerinin çoğunun doğrudan arama yöntemleri ile çözülmesi mümkün değildir, dolayısıyla elde edilen sonuçların kuramsal açıdan literatüre önemli katkılar sağlaması beklenmektedir. Bunun yanı sıra, elde edilen çıktıların, koşullu bağlantılılık problemleri için etkin yöntem ve algoritmaların tasarlanmasına katkı sağlaması da beklenmektedir.