Bir hiperküp varyantında yapısal bağlantılılık ile güvenirlik analizi
Reliability analysis with structure connectivity in a hypercube variant
- Tez No: 860057
- 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: 2024
- 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ı: 64
Özet
Bir iletişim ağındaki temel problemlerden biri, veri akışının devamlılığının sağlanmasıdır. Günümüzde çeşitli uygulamalarda kullanılan iletişim ağlarının modellenmesinde sıklıkla karşılaşılan yöntemlerden biri de çizge teorisidir. Ağlar üzerinde herhangi bir merkezde ya da merkezler arasındaki bağlantılarda hasar meydana geldiğinde, geriye kalan ağdaki iletişimin ne durumda olacağını belirlemek oldukça önemli bir problemdir. Etkin ağ topolojisi seçimi yapabilmek için bu ölçümlerin önceden yapılması gerekir. Bu amaçla, çizgeler üzerinde çeşitli zedelenebilirlik parametreleri tanımlanmıştır. Bu parametrelerden en eski olanı, bağlantılılık sayısıdır; hasar gördüğünde çizgeyi bağlantısız hale getiren minimum tepe sayısını verir. Ancak, bağlantılılık sayısı tanımında, herhangi bir tepenin bütün komşularının aynı anda hasar görebileceği kabul edilmektedir ve bu analiz özellikle büyük boyutlu ağlarda elverişli sonuçlar sunamamaktadır. Literatürde, bu eksikliğin giderilmesi amacıyla tanımlanmış farklı zedelenebilirlik parametreleri mevcuttur. Diğer yandan ağ dayanıklılığı konusunda şimdiye kadar yapılmış olan çalışmaların birçoğu, tepelerin çevreden bağımsız bir şekilde hasar gördükleri kabul edilerek yapılmaktadır. Halbuki, birçok gerçek dünya probleminde, hasarlı bir tepenin komşularının daha zedelenebilir olması ya da hasar görme olasılığının daha yüksek olması beklenmektedir. 2016 yılında Lin ve ark. tarafından tanımlanmış yapısal bağlantılılık yaklaşımında, hasarın her bileşeninin belirli bir yapıya sahip olduğu veya belirli bir yapının altyapısı olduğu durumlar ele alınmaktadır. Bu tez çalışmasında, regüler ve sonsuz bir çizge sınıfı olan katlı divide-and-swap küpler ele alınmıştır ve bu sınıf yapısal bağlantılılık ve altyapısal bağlantılılık açısından incelenmiştir.
Özet (Çeviri)
One of the main problems in a communication network is the continuity of data flow. Modeling with graph theory is a common method for addressing problems in communication networks used in various applications. It is an important problem to determine the state of communication in the remaining network when damage occurs in any center on the network or in the connections between the centers. These measurements must be conducted in advance to determine an effective network topology. For this purpose, several vulnerability parameters have been defined on graphs. Connectivity is one of the oldest vulnerability parameters; it determines the minimum number of vertices whose deletion results in a disconnected graph. However, in the definition of connectivity, it is assumed that all the neighbors of any vertex can be damaged at the same time, and this analysis cannot yield favorable results. In the literature, there are several vulnerability parameters defined to compensate for this deficiency. On the other hand, most studies on network vulnerability so far have assumed that vertices are damaged independently of their neighborhoods. However, in many real-world problems, the neighbors of a damaged vertex will be more vulnerable, or, more likely to be damaged. In 2016, Lin et al. proposed the structure connectivity, to consider the cases where each component of the damage has a specific structure or is a substructure of a specific structure. In this thesis, we addressed a regular infinite graph class, namely folded divide-and-swap cubes and investigated this class in terms of structure and substructure connectivity.
Benzer Tezler
- Hata toleranslı yönlendirme algoritmalarının uygulanması
Application of fault tolerance routing algorithms
AYŞE BELMA ŞAHİN
Yüksek Lisans
Türkçe
2001
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolEge ÜniversitesiUluslararası Bilgisayar Ana Bilim Dalı
PROF.DR. KAYHAN ERCİYEŞ
- Solving 3-SAT problem using a quantum-simulated absorbing classical random walk approach
3-SAT problemini kuantum simülasyonlu bir soğurucu klasik rastgele yürüyüş yaklaşımı kullanarak çözme
ALP DEMİREZEN
Yüksek Lisans
İngilizce
2022
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolÖzyeğin ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. ERHAN ÖZTOP
DR. ÖZLEM SALEHİ
- Evolutionary search algorithm basedon hypercube optimisation
Başlık çevirisi yok
MUSTAFA TUNAY
Doktora
İngilizce
2015
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolYakın Doğu ÜniversitesiPROF. DR. RAHİB ABİYEV
- Electromagnetic form factors of Ξc and Ξ′c in lattice QCD
Ξc ve Ξ′c parçacıklarının elektromanyetik yapı faktörünün örgü kuantum renk dinamiği ̇ile bulunması
ONUR KARAYALÇIN
Yüksek Lisans
İngilizce
2016
Fizik ve Fizik Mühendisliğiİstanbul Teknik ÜniversitesiFizik Mühendisliği Ana Bilim Dalı
DOÇ. DR. MUAMMER ALTAN ÇAKIR
DOÇ. DR. GÜRAY ERKOL
- Özel örgü ara bağlantı ağlarında temel çizge algoritmalarının tasarımı ve analizi
Routing and path algorithms in interconnection network graphs and analysis of algorithms
AYŞE NUR ALTINTAŞ TANKÜL
Doktora
Türkçe
2024
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolKarabük ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. BURHAN SELÇUK
DOÇ. DR. MUHAMMED KAMİL TURAN