Geri Dön

Topology design in communication networks

İletişim ağlarında yerleşke tasarımı

  1. Tez No: 139302
  2. Yazar: İLKTUĞ ÇAĞATAY KEPEK
  3. Danışmanlar: DOÇ. DR. MUSTAFA ÇELEBİ PINAR
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Ağ Yerleşke Tasarımı, Tamsayı Çoklu Akım Problemi, Tabu Araması, Kapasiteli Ağ Tasarımı. iv, Network Topology Design, Integer Multicommodity Flow Problem, Tabu Search, Capacitated Network Design. Ill
  7. Yıl: 2003
  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 Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: Belirtilmemiş.

Özet

ÖZET İLETİŞİM AĞLARINDA YERLEŞKE TASARIMI Ilktuğ Çağatay Kepek Endüstri Mühendisliği, Yüksek Lisans Tez Yöneticisi: Doç. Dr. Mustafa Ç Pınar Temmuz 2003 Bu tezde İletişim Ağlarıda Yerleşke Problemi üzerinde çalışıldı. Çalıştığımız problem Sanal Özel Ağ(VPN) sağlayıcısının problemidir. Müşteri düğümleri kümesi ve bu düğümler arasındaki trafik verildiği halde, yerleştirme ve akım gönderme maliyetlerinin toplamını en azlamayı amaçladık. Problemimizin ka pasite, derece ve gecikme kısıtları vardır. Düğümler arasındaki trafiğin farklı yollara dağıtılamaması da problemimizin bir başka özelliğidir. Problemin tamsayı programlama modelini verdikten sonra iki farkli geçerli eşitsizlik sunduk. Trafiğin yollanması için etkili bir sezgisel yöntem önerdik. Ana problemimiz içinse Tabu Araması yapan bir sezgisel yöntem geliştirdik. Sonuçlarımız ürettiğimiz alt sınırlara yakındır ve daha önce önerilen metodlara göre daha iyidir.

Özet (Çeviri)

ABSTRACT TOPOLOGY DESIGN IN COMMUNICATION NETWORKS İlktuğ Çağatay Kepek M.S. in Industrial Engineering Supervisor: Assoc. Prof. Mustafa Ç. Pmar July 2003 In this thesis, we study the topology design problem in communication networks. It is the problem of a Virtual Private Network(VPN) provider. Given a set of customer nodes and a set of commodities, we aim to locate links between customer nodes and route the commodities over these links. The cost to be minimized is the sum of location and routing costs. The problem has capacity, degree and delay constraints. An important characteristic of the problem is that the commodities cannot be split, therefore they must be routed over single paths. We present an integer programming formulation of the problem and introduce two sets of valid inequalities. The problem has two parts: locating links and rout ing commodities. We first analyze the commodity routing problem and propose an efficient heurisric for it. Finally we propose a heuristic method of generating good feasible solutions to our problem. The final heuristic is a Tabu Search which uses the first heuristic proposed for routing problem as a subroutine. Our results prove to be closer to the lower bounds we generate than previously proposed heuristics.

Benzer Tezler

  1. Tez No

    139291

    Topology design and scheduling in STDMA based wireless ad hoc networks

    Ad hoc kablosuz ağlarda topoloji tasarımı ve zaman çizelgelemesi

    SADETTİN ALP ERGİN

    Yüksek Lisans

    İngilizce

    İngilizce

    2003

    Elektrik ve Elektronik Mühendisliğiİhsan Doğramacı Bilkent Üniversitesi

    Elektrik ve Elektronik Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. EZHAN KARAŞAN

  2. Tez No

    371569

    Survivable virtual topology design in optical WDM networks using nature-inspired algorithms

    Doğa esinli algoritmalar kullanarak optik WDM ağlarda hataya bağışık sanal topoloji tasarlama

    FATMA CORUT ERGİN

    Doktora

    İngilizce

    İngilizce

    2012

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesi

    Bilgisayar Bilimleri Ana Bilim Dalı

    DOÇ. DR. AYŞEGÜL YAYIMLI

    DOÇ. DR. ŞİMA UYAR

  3. Tez No

    223262

    Effect of reconfiguration on ip packet traffic in WDM networks

    WDM ağlarında yeniden konfigürasyonun ıp paket trafiğine etkisi

    BİLEN ÖĞRETMEN

    Yüksek Lisans

    İngilizce

    İngilizce

    2007

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    Y.DOÇ.DR. AYŞEGÜL GENÇATA YAYIMLI

  4. Tez No

    143063

    Topology and bandwidth adaptation in optical WDM backbone networks with dynamic traffic

    Değişken veri trafikli optik WDM omurga ağlarında topoloji ve bant genişliği uyarlama

    AYŞEGÜL GENÇATA

    Doktora

    İngilizce

    İngilizce

    2003

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesi

    Kontrol ve Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. MEHMET BÜLENT ÖRENCİK

  5. Tez No

    483458

    A novel sea communication topology and IP routing algorithm by using LTE and WMN in NS3

    Yeni bir deniz iletişimi topolojisi ve IP yönlendirme algoritması NS3'te LTE ve WMN'yi kullanma

    RASHAD KASIM

    Yüksek Lisans

    İngilizce

    İngilizce

    2017

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

    Elektronik ve Bilgisayar Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. MEHMET KEMAL ÖZDEMİR

Geri Dön