Computer communication network reliability: Evaluation of two-terminal reliability
Bilgisayar iletişim ağı güvenilirliği: İki terminal güvenilirliğinin değerlendirilmesi
- Tez No: 509651
- Danışmanlar: PROF. DR. OSMAN NURİ UÇAN
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2018
- Dil: İngilizce
- Üniversite: Altınbaş Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Elektrik ve Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 92
Özet
Bilgisayar ağlarının güvenilirliği, hemen hemen tüm hassas uygulama alanlarının yönetilmesi ve gerçeklenmesinde önemli bir rol oynamaktadır. Ağların boyutu sürekli arttığından dolayı, uzun işlem yürütme zamanı sorunu, ciddi bir mesele haline gelmektedir. İstenen ağ topolojisini elde etmek için, güvenilirliği her aşamada hızlı bir şekilde değerlendirmemiz gerekmektedir. Bu nedenle, hızlı ve yanlışsız bir algoritma çok değerlidir. Bu çalışmada, bu görevi verimli bir şekilde yerine getirmek üzere bir algoritma önermekteyiz. Temel olarak değerlendirilecek bazı ağ güvenilirlik parametreleri için iki adımın atılması gerekmektedir. İlk olarak ağ topolojisi, kısa bir sürenin elverişli olmasından ötürü, bir sorun olarak kabul görülmeyen bir güvenilirlik formülüne dönüştürülürken, ikinci adımda ağın güvenilirliği, sayısal olarak hesaplanmaktadır. Önerilen algoritma, bir ağ içindeki tüm nesnelerin güvenilirliğini ölçmek üzere“en kısa bağlantı dizileri”(minimal tie-set) ile“grafik indirgeme”(graphic reduction) tekniklerine dayanan, bir“çok aşamalı melez algoritmadır (ÇMRT)”(multistage hybrid algorithm (MHRT)). Hem“çift yönlü”(bidirectional) hem“tek yönlü”(unidirectional) bağlantılar dikkate alınabilir. Söz konusu ağın şekli veya boyutu ile ilgili bir kısıtlama yoktur.“En kısa yolları”(minimal paths) takip etmek için yeni bir yaklaşım ortaya konmaktadır. Meşhur“Geri İzleme”(Backtracking),“Kenar Değiştirme”(Edge Replacement) ve“Dolamsız Yol Birleşimi”(Acyclic Path Mergence) algoritmaları ile karşılaştırıldığında, daha az belleğe ihtiyaç duymaktadır.“Matris Çarpımı”(Matrix Multiplication) ve“Düğüm Giderme”(Node Removal) ile karşılaştırıldığında,“Boolean Cebiri”(Boolean Algebra) uygulamasına gerek duymamaktadır.
Özet (Çeviri)
Reliability of computer networks plays essential role in managing and performing almost all the sensitive applications fields. Since networks dimension is increasing continually, the problem of long execution time becomes serious issue. In order to get the desired network topology, we need to evaluate the reliability at every phase quickly. Hence, fast, accurate algorithm is highly appreciated. That's way in this work we propose an algorithm to do this task efficiently. For some network reliability parameters to be basically evaluated there are two steps have to be taken. Firstly, interpreting the network topology into a reliability formula which does not considered to be a problem, since a little time is adequate to perform. Whereas, in the second step the reliability of a network is numerically computed. The proposed algorithm is a multistage hybrid algorithm (MHRT) based on graph reduction techniques with the minimal tie- set to measure the reliability of all commodities within a network. Both directional and unidirectional links can be considered. There are no restrictions on the size or the shape of handled network. A new approach has been introduced for tracing all minimal paths. Compared with the well-known algorithms Backtracking, Edge Replacement, and Acyclic Path Mergence; it needs less memory. And comparing with Matrix Multiplication, and Node Removal; it does not require the application of Boolean algebra.
Benzer Tezler
- Seyir emniyetinde insan hatası risk analizi ve insan faktörleri temelinde köprüüstü dizaynına yönelik kural önerileri
Human error risk analysis in navigational safety and human factors based rule recommendations on bridge design
RİFAT BURKAY ALAN
Doktora
Türkçe
2021
Denizcilikİstanbul Teknik ÜniversitesiGemi İnşaatı ve Gemi Makineleri Mühendisliği Ana Bilim Dalı
PROF. DR. OĞUZ SALİM SÖĞÜT
- A Probabilistik model for the evaluation of rehability of lifeline networks under seismic
Sismik tehlike altındaki candamarı şebekelerinin değerlendirilmesi için bir olasılık modeli
AYŞE SEVTAP SELÇUK
Doktora
İngilizce
1996
İstatistikOrta Doğu Teknik Üniversitesiİstatistik Ana Bilim Dalı
PROF. DR. M. SEMİH YÜCEMAN
- Privacy-preserving protocols for IEEE 802.11s-based smart grid advanced metering infrastructure networks
Başlık çevirisi yok
SAMET TONYALI
Doktora
İngilizce
2018
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolFlorida International UniversityProf. KEMAL AKKAYA
- Multivariate analysis of school principals' technology leadership competencies, learning school environment and schools' social network structures
Okul müdürlerinin teknoloji liderliği yeterlikleri, okullardaki örgütsel öğrenme ortamı ve örgüt-içi sosyal ağ yapıları arasındaki ilişkinin çok yönlü analizi
KÖKSAL BANOĞLU
Doktora
İngilizce
2019
Eğitim ve ÖğretimMarmara ÜniversitesiEğitim Bilimleri Ana Bilim Dalı
PROF. DR. MÜNEVVER ÇETİN
- Joint overlay routing and relay assignment for green networks
Yeşil ağlar için bütünleşik üstten destekli rotalama ve röle ataması
FATMA EKİCİ
Yüksek Lisans
İngilizce
2014
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBoğaziçi ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. FATİH ALAGÖZ
YRD. DOÇ. DR. DİDEM GÖZÜPEK KOCAMAN