Geri Dön

Algorithms for 2 edge connectivity with fixed costs in telecommunications networks

Haberleşme ağlarında sabit maliyetli 2 ayrıt bağlılık için algoritmalar

  1. Tez No: 286317
  2. Yazar: UMUT GÜZEL
  3. Danışmanlar: DOÇ. DR. OYA KARAŞAN
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2011
  8. Dil: İngilizce
  9. Üniversite: İhsan Doğramacı Bilkent Üniversitesi
  10. Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Bölümü
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 92

Özet

Bu tez kapsamında, haberleşme ağlarında uygun maliyetli ve güvenilir iletişimsağlamak amacıyla çeşitli algoritmalar tasarlanmıştır. En geniş tanım olarakgüvenilir ağlar, fiziksel bir arıza oluştuğunda bile iletişimi sürdürebilen ağlardr.Haberleşme ağlarında güvenilirliği sağlamanın çeşitli yolları vardır. Tek bir ayrıtarızasına karşı önlem almak amacıyla her bir kaynak hedef ikilisi için 2-ayrıtyol buluyoruz. Ağdaki her bir ayrıt rotalama maliyeti ve sabit maliyete sahiptir.Amacımız kullanılan her bir ayrıtın sabit giderleri ve talep trafiği rotalamamaliyetleri toplamını enküçültmektir. Çeşitli sezgisel algoritmalar geliştirilmiş vetest edilmiştir.

Özet (Çeviri)

In this thesis, several algorithms are developed in order to provide cost-effectiveand survivable communication in telecommunications networks. In its broadest sense,a survivable network is one which can maintain communication even in the presenceof a physical breakdown. There are several ways of providing survivable communicationin a given network. Our choice is to hedge against single link failures and providetwo edge disjoint paths for every source and destination pair. Each edge in thenetwork is assumed to have a variable unit routing cost and a fixed usage cost.Our objective is the minimization of the total routing cost of the traffic demandand the fixed cost of the utilized links. Several constructive and improvementtype heuristics are developed and tested extensively in an experimental design setting.

Benzer Tezler

  1. Application of spring analogy mesh deformation technique in airfoil design optimization

    Yay benzetimli çözüm ağı deformasyon tekniğinin kanat kesiti tasarımı en iyileştileştirilmesinde uygulanması

    YOSHEPH YANG

    Yüksek Lisans

    İngilizce

    İngilizce

    2015

    Havacılık MühendisliğiOrta Doğu Teknik Üniversitesi

    Havacılık ve Uzay Mühendisliği Ana Bilim Dalı

    Prof. Dr. SERKAN ÖZGEN

  2. Hub and regenerator location and survivable network design

    Erişim cihazı-güçlendirici yer seçimi ve kalımlı ağ tasarımı

    ONUR ÖZKÖK

    Doktora

    İngilizce

    İngilizce

    2011

    Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent Üniversitesi

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

    DOÇ. DR. HANDE YAMAN PATERNOTTE

    DOÇ. DR. OYA EKİN KARAŞAN

  3. İletişim ağlarında karşılaşılan kombinatorik problemler üzerine

    On the encountered combinatorial problems in communication networks

    FIDAN NURIYEVA

    Doktora

    Türkçe

    Türkçe

    2013

    MatematikEge Üniversitesi

    Matematik Ana Bilim Dalı

    DOÇ. DR. BURAK ORDİN

  4. Data analysis and simulation applications on European air traffic modelling and spatiotemporal grid emission modelling

    Avrupa hava trafiği ve uzay-zamansal grid salınım modellemede veri analizi ve simulasyonu uygalamaları

    YİĞİT BEKİR KAYA

    Yüksek Lisans

    İngilizce

    İngilizce

    2015

    Havacılık Mühendisliğiİstanbul Teknik Üniversitesi

    Uçak ve Uzay Mühendisliği Ana Bilim Dalı

    DOÇ. DR. GÖKHAN İNALHAN

  5. Ağ tasarım problemlerinde farklı bağlantılılıkların incelenmesi

    The examination of different connectivities on network design problems

    HAKAN KUTUCU

    Doktora

    Türkçe

    Türkçe

    2011

    MatematikEge Üniversitesi

    Matematik Ana Bilim Dalı

    PROF. DR. URFAT NURİYEV