Gül penceresi çizgelerde hata toleransı
Fault tolerance in rose window graphs
- Tez No: 964080
- Danışmanlar: DOÇ. DR. CANAN ÇİFTÇİ, DOÇ. DR. GÜLNAZ BORUZANLI EKİNCİ
- Tez Türü: Yüksek Lisans
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2025
- Dil: Türkçe
- Üniversite: Ordu Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Matematik Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 63
Özet
Paralel işlem ve dağıtık sistemlerin temel bileşenlerinden biri olan arabağlantı ağları, teknolojinin gelişimiyle birlikte her geçen gün daha fazla önem kazanmaktadır. Bir sistemde tercih edilen arabağlantı ağı topolojisi, genel performans üzerinde belirleyici bir rol oynar. Uzak işlemciler arasında hızlı ve kaliteli veri iletişimini mümkün kılan etkili bir topoloji, genellikle yüksek düzeyde hata toleransına da sahiptir. Bu nedenle, arabağlantı ağlarının hatalara karşı dayanıklılığını değerlendirmek, sistemin güvenilirliğini artırmak açısından kritik öneme sahiptir. Bu değerlendirmede kullanılan en temel yapısal ölçütlerden biri bağlantılılık değeridir. Ancak, çoğu bağlantılılık parametresi tek bir tepe arızasını dikkate almakta, ağın yapısal arızalarını ise göz ardı etmektedir. 2016 yılında Lin ve arkadaşları, ağın hata toleransını daha etkili bir şekilde ölçebilen yapı ve altyapı bağlantılılık kavramlarını ortaya atmışlardır. H çizgesi G çizgesinin bir altçizgesi ve F ise G çizgesinin altçizgeler kümesi olsun. F kümesinin her bir çizgesi H altçizgesine izomorf olan bir altçizge (sırasıyla, H altçizgesinin bağlantılı bir altçizgesine izomorf olan bir altçizge) olmak üzere, G-F çizgesi bağlantısız bir çizge ya da tek bir izole tepeden oluşan bir çizge ise F kümesi G çizgesinin bir H-yapı kesim (sırasıyla, H-altyapı kesim) kümesidir. G çizgesinin H- yapı bağlantılılık (sırasıyla, H- altyapı bağlantılılık) sayısı minimum elemanlı bir H-yapı kesim (sırasıyla, H-altyapı kesim) kümenin eleman sayısıdır. Bu tez çalışmasında, 4-regüler bir çizge ailesi olan ayrıt geçişli gül penceresi çizgesi üzerine odaklanılmış ve bu çizgenin hata toleransı, yapı bağlantılılık ve altyapı bağlantılılık kavramları çerçevesinde detaylı olarak incelenmiştir
Özet (Çeviri)
Interconnection networks are one of the basic components of parallel processing and distributed systems and are becoming more and more important with the development of technology. The preferred interconnection network topology in a system plays a decisive role in the overall performance. An efficient topology that enables fast and high-quality data communication between remote processors usually has a high level of fault tolerance. Therefore, assessing the fault tolerance of interconnection networks is critical to improve the reliability of the system. One of the most basic metrics used in this assessment is connectivity. However, most connectivity parameters consider a single vertex failure and ignore the structural failures of the network. In 2016, Lin et al. introduced the concepts of structure and substructure connectivity, which provide a more comprehensive framework for assessing the fault tolerance of the network. Let H be a subgraph of connected graph G and F be a set of subgraphs of G. F is a H-structure cut of G if every element of F is isomorphic to H (resp. isomorphic to a connected subgraph of H) when G-F is disconnected or is an isolated vertex. The H -structure connectivity (respectively, H substructure connectivity) of G is the minimum cardinality of overall H -structure cuts (resp. H -substructure cuts). This thesis investigates the fault tolerance of the edge-transitive rose window graph, a 4-regular graph family, by analysing its structure connectivity and substructure connectivity.
Benzer Tezler
- Fazla kilolu bireylerde zaman kısıtlı beslenme uygulaması ile beslenme durumu arasındaki ilişkinin değerlendirilmesi
Evaluation of the relationship between time restricted eating practice and nutritional status in overweight individuals
AYŞE GÜL ATILGAN
Yüksek Lisans
Türkçe
2021
Beslenme ve DiyetetikGazi ÜniversitesiBeslenme ve Diyetetik Ana Bilim Dalı
PROF. SANİYE BİLİCİ
- The impact of Central Bank instruments on return of asset ratio for banks in Turkey
Merkez Bankası enstrümanlarının Türkiye'deki bankaların aktif getiri oranına etkisi
AYKUT GÜL
Yüksek Lisans
İngilizce
2020
BankacılıkBahçeşehir Üniversitesiİşletme Ana Bilim Dalı
DOÇ. DR. EMİN KOKSAL
- Türkiye'de 1980 sonrası uygulanan para politikaları ve sonuçları
Applieng monetary policies after 1980 in Turkey and economic results
YAHYA KEMAL GÜL
Yüksek Lisans
Türkçe
2006
EkonomiAdnan Menderes Üniversitesiİktisat Ana Bilim Dalı
Y.DOÇ.DR. FUNDA ÇONDUR
- Zaman pencereli araç rotalama problemi için kümeleme destekli metasezgisel çözüm önerisi
A clustering approach for the metaheuristic solution of vehicle routing problem with time window
TUĞBA GÜL YANTUR
Yüksek Lisans
Türkçe
2023
Endüstri ve Endüstri MühendisliğiSakarya ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. ÖZER UYGUN
- Geleneksel İstanbul konutunda çıkma
Projections in the traditional İstanbul houses
V. GÜL CEPHANECİGİL