Geri Dön

Ağ güvenilirliği problemi için yeni bir sezgisel algoritmanın tasarımı ve değerlendirilmesi

Design and evaluation of a new heuristic algorithm for network reliability problem

  1. Tez No: 837501
  2. Yazar: KUTLAY IŞIK
  3. Danışmanlar: DOÇ. DR. VAHID AKRAM
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2023
  8. Dil: Türkçe
  9. Üniversite: Ege Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Uluslararası Bilgisayar Ana Bilim Dalı
  12. Bilim Dalı: Bilgi Teknolojileri Bilim Dalı
  13. Sayfa Sayısı: 63

Özet

Ağ sistemlerinde güvenilirlik; sadece bilgisayar ağları ile sınırlı olmayan ulaşım, iletişim, dağıtım ve hizmet ağlarında da üzerinde sıklıkla çalışılan bir kavram haline gelmiştir. Bilgisayar ağlarında ise güvenilirlik, neredeyse tüm hassas uygulama alanlarının yönetilmesinde ve gerçekleştirilmesinde ihtiyaç duyulan veri iletişiminin kesintiye uğramadan hızlı bir şekilde sağlanabilmesi adına önemli bir rol oynamaktadır. Ağ sistemlerinde meydana gelen bir arıza alınan hizmetin kalitesini düşürürken zaman kayıplarına, maddi kayıplara ve hatta can kayıplarına neden olabilmektedir. Bununla birlikte ağların boyutlarının muazzam büyüklüklere ulaşması ve ağ yapısının dinamik olması güvenilirliğin hesaplanmasını zorlaştırmaktadır. Bu nedenle doğru olduğu kadar, hızlı çalışan algoritmalara ihtiyaç duyulmaktadır. Bu çalışmada ağ güvenilirliğini hesaplamak için kullanılan gerçek sonucu bulan kesin yöntemler ile yakın değer hesaplayan tahminleme yöntemlerinden bazıları incelenmiştir. Ayrıca ağ güvenilirliğini verimli bir şekilde hesaplamak için sezgisel yöntemler kullanan, Aşamalı İndirgeyici Sezgi Algoritması (AISA) isimli bir algoritma geliştirilmiştir. Bu algoritma ağdaki düğümleri birbirine bağlayan patika kümelerini belirleyerek çizge indirgeme teknikleri ile hesaplama sayısını düşüren bir yaklaşım ortaya koymaktadır. AISA, tek yönlü veya çift yönlü çalışan ağlarda kullanılabilir. Parametreler değiştirilerek güvenilirlik değerine yakın sonuçlar elde edilebilir veya çalışma süresi kısaltılabilir.

Özet (Çeviri)

Reliability in network systems; It has become a frequently studied concept in transportation, communication, distribution and service networks, which are not limited to computer networks. In computer networks, reliability plays an important role in the management and realization of almost all sensitive application areas, in order to provide the data communication needed quickly without interruption. A malfunction in the network systems can lead to loss of time, financial losses and even loss of life while reducing the quality of the service received. However, the enormous size of the networks and the dynamic nature of the network structure make it difficult to calculate reliability. For this reason, algorithms that are accurate as well as fast are needed. In this study, exact methods that find the exact result used to calculate the network reliability and estimation methods that calculate the approximate value are examined. In addition, an algorithm called Progressive Reducing Heuristics Algorithm (AISA) has been developed which uses heuristics to efficiently calculate network reliability. This algorithm introduces an approach that reduces the number of computations with graph reduction techniques by identifying the set of paths connecting the terminals in the network. The algorithm can be used in unidirectional or bidirectional networks. By changing the parameters, results closer to the reliability value can be obtained or the operating time can be shortened.

Benzer Tezler

  1. Sezgisel Yöntemlerin Kesin Yöntemler ile Melezlenmesi Yoluyla Bilgisayar Ağlarında Güvenilirlik Probleminin Eniyilenmesi

    Hybridizing Metaheuristics with Exact Techniques for Optimization of Reliability Problem in Computer Networks

    ÖMER ÖZKAN

    Doktora

    Türkçe

    Türkçe

    2016

    Endüstri ve Endüstri MühendisliğiHava Harp Okulu Komutanlığı

    Endüstri Mühendisliği Ana Bilim Dalı

    DOÇ. DR. MURAT ERMİŞ

    DOÇ. DR. İLKER BEKMEZCİ

  2. Picture bulanık çok kriterli karar verme yönteminin kurumsal kaynak planlama yazılımı seçiminde kullanılması

    The picture fuzzy multi-criteria decision-making method in enterprise resource planning software selection

    CEMİLE DOĞRULUK

    Yüksek Lisans

    Türkçe

    Türkçe

    2024

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolKahramanmaraş Sütçü İmam Üniversitesi

    Bilişim Sistemleri Ana Bilim Dalı

    DOÇ. DR. FETHULLAH GÖÇER

  3. Dağıtık üretim sistemlerinin akıllı şebekeler üzerine etkilerinin incelenmesi

    Examination of the effects of distributed generation on smart grids

    MİKAİL PÜRLÜ

    Doktora

    Türkçe

    Türkçe

    2022

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    Elektrik Mühendisliği Ana Bilim Dalı

    PROF. DR. BELGİN TÜRKAY

  4. Yazılım tanımlı ağ tabanlı nesnelerin internetinde yönlendirme, kontrolör ve sunucu yerleştirme için mimari eniyilemesi

    Architecture optimization for forwarding, controller and server placement in software defined networking enabled internet of things

    YASİN İNAĞ

    Doktora

    Türkçe

    Türkçe

    2022

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolGazi Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. MEHMET DEMİRCİ

  5. Topoloji kontrolü ile kablosuz algılayıcı ağ güvenliğinin iyileştirilmesi

    Improving wireless sensor network reliability by topology control

    MELEK ŞENDİL

    Yüksek Lisans

    Türkçe

    Türkçe

    2013

    Endüstri ve Endüstri MühendisliğiTOBB Ekonomi ve Teknoloji Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. AYŞEGÜL ALTIN KAYHAN