Sağlam iletişim ağlarının tasarımında yeni ölçümler
Yükleniyor...
Dosyalar
Tarih
2009
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Ege Üniversitesi
Erişim Hakkı
info:eu-repo/semantics/openAccess
Özet
Graf teorisi yardımıyla en çok çözülen problemlerden biri, bozulmalara karşı direnci diğerlerine göre daha fazla olan bir ağ modeli tasarımını gerçekleştirmektir. Bu amaçla grafın tüm tepeler ya da ayrıtlar kümesi üzerinden pek çok ölçüm tanımlanmıştır. Son yıllarda ise ölçümler, grafın belirli özellikteki tepeler ya da ayrıtlar kümesi üzerinden tanımlanmaktadır. Bu tezde sözü edilen ikinci tür ölçümlerden yeni bir ölçüm olan Total Accessibility (toplam erişilebilirlik) tanımlanmıştır. Tezin 2. bölümünde temel graf bilgileri ve kararlılık ölçümleri verilmiştir. 3. bölümde Total Redundance kavramı incelenmiş, temel graf sınıflarındaki sonuçları hesaplanmış ve graf işlemleri ile arasındaki ilişki verilmiştir. 4. bölümde temel graf sınıfları ve graf işlemleri altında Total accessibility sayısı incelenmiş, elde edilenler sonuç ve teoremler olarak ifade edilmiştir. Total accessibility sayısını bulan bir algoritma verilmiştir. Aynı tepe sayısına sahip ve bazı zedelenebilirlik ölçüm değerleri aynı olan herhangi iki ağ modeli ele alındığında Total Accessibility sayısı daha büyük olan ağın yapıca daha sağlam olduğu sonucuna varılmıştır. Böylece ağ tasarımında yol gösterici bir ölçüm olduğu kanıtlanmıştır.
Açıklama
Anahtar Kelimeler
Graf teori, accessibility (erişilebilirlik) sayısı, total redundance, total accessibility (toplam erişilebilirlik), Graf theory, accessibility number, total redundance, total accessibility, Matematik A.B.D.
