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ı: Belirtilmemiş.
Ö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
- Ovulasyon indüksiyonu tedavisinde folliküler gelişimin ultrasonografik takibi
Başlık çevirisi yok
MERİH BAYRAM
Tıpta Uzmanlık
Türkçe
1987
Kadın Hastalıkları ve DoğumGazi ÜniversitesiKadın Hastalıkları ve Doğum Ana Bilim Dalı
DOÇ. DR. MÜLAZIM YILDIRIM
- Bir ilaç fabrikasında personel gereksinmesinin belirmesi seçilmesi ve elde tutulmasına yönelik bir uygulama çalışması
Başlık çevirisi yok
EMİNE BOZBAĞ
Yüksek Lisans
Türkçe
1989
İşletmeİstanbul ÜniversitesiÇalışma Ekonomisi ve Endüstri İlişkileri Ana Bilim Dalı
PROF. DR. TUĞRAY KAYNAK
- İzmir'de bazı yolların kapatılarak yaya bölgeleri oluşturma da kent peyzajını geliştirme açısından yeniden planlanması üzerinde araştırmalar
Başlık çevirisi yok
BAHAR TÜRKYILMAZ
Yüksek Lisans
Türkçe
1985
Şehircilik ve Bölge PlanlamaEge ÜniversitesiŞehir ve Bölge Planlama Ana Bilim Dalı
- Atherosklerotik kalp hastalıklarında risk faktörleri
Risk factors in the coronary artery disease
MURAT SUHER
- Diesel motorları yakıt püskürtme sistemlerinin dinamik simülasyonu
Başlık çevirisi yok
İRFAN KARAGÖZ
Yüksek Lisans
Türkçe
1986
Makine MühendisliğiUludağ ÜniversitesiMakine Mühendisliği Ana Bilim Dalı
PROF. DR. OĞUZ BORAT