Geri Dön

Multicasting for all-optical multifiber networks

Tüm-optik çok fiberli ağlar için çoğa gönderim

  1. Tez No: 200088
  2. Yazar: FATİH KÖKSAL
  3. Danışmanlar: PROF. CEM ERSOY
  4. Tez Türü: Doktora
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2007
  8. Dil: İngilizce
  9. Üniversite: Boğaziçi Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 142

Özet

Bu tezde daha ünce teke günderim işin ünerilen şok katmanlı şizge yaklaşımınıo o co c c stüm-optik şok fiberli ağlarda şoğa günderim işin üneriyoruz. Bu yaklaşım daha genel,u c g cg o co sgerşekci ve esnek bir modelleme sağlamakta ve problemi nadir ışık bülme ve dalgaboyuc g s odünüştürme kısıtlarıyla bir matematiksel formülasyona (MILP) kavuşturmaktadır. Prob-o us u u slem CPLEX tarafından şozülüp ya verilen hassasiyette en iyi sonuş yada alt sınır kücukcü u u c uşüağlar ve gruplar işin elde edilebilir. Fakat büyük problemler ve dinamik şoğa günderimg c uu cg oihtiyaşları işin uş buluşsal metot ünerilir (LAMA, SLAM ve C-FWA). Cok sayıdac c üc s o şdeney LAMA ve SLAM'in en iyiye yakın ve rakibinden (M-ONLY) daha iyi olduğunugbütün metrikler işin güstermektedir. LAMA ve SLAM'in iyi şalışmasının sebebi rakip-uu c o csleri gibi rotalama ve fiber-dalgaboyu atama safhalarını ayırmayıp birlikte eniyilemeyeşalışmasıdır. Bu sebeple ünemli tüm metrikler (kullanıcı ve grup tıkanma olasılıkları,cs o udalgaboyu ve fiber dünüştürme, günderici sayısı) bu safhaların ayrılmasından negatifo us u obir şekilde etkilenmektedir. LAMA'nın ülşeklenebilir versiyonu olan SLAM LAMA'yas ocyakın bazen de ondan iyi sonuş verir ve herhangi bir büyüklükteki statik yada di-c uu unamik tüm-optik şoğa günderim problemlerini şüzer. Son olarak ünerilen yeni fiber-u cg o co odalgaboyu atama stratejisi (C-FWA'deki Ex-Fit) First-Fit stratejisinden daha az fiberve dalgaboyu dünüştürme kaynaklarını harcamaktadır.o us u

Özet (Çeviri)

We propose to use a layered graph approach, which has been previously proposedfor unicasting, to have a more general, realistic and flexible model of an all-optical mul-tifiber network for multicasting. This new presentation enables us to state the problemof all-optical multicasting with sparse light splitting and wavelength conversion restric-tions so that it is formulated as an original Mixed Integer Linear Programming (MILP).The MILP formulation is solved by CPLEX which finds the optimal solution within agiven precision and it also gives a lower bound by relaxing the integrality constraints.However, it is possible to solve MILP problems to optimality only for small networksand number of sessions, since the problem is NP-hard. Therefore, we also propose threedifferent heuristics (LAMA, SLAM and C-FWA) for larger problems and dynamic mul-ticasting requests. Extensive computational experiments demonstrate that LAMA andSLAM perform close to the optimal and better than their competitor (M-ONLY) forall metrics. However, LAMA and SLAM work better than their alternatives, since wejointly optimize routing and fiber-wavelength assignment phases compared to the othercandidates which attack to the problem by decomposing two phases. Experiments showthat important metrics are adversely affected by the separation of routing and fiber-wavelength assignment. SLAM, which is the scalable version of LAMA, performs closeor better to LAMA. Finally, we also propose a new fiber-wavelength assignment strat-egy (Ex-Fit in C-FWA) which uses wavelength and fiber conversion resources moreeffectively than the First Fit.

Benzer Tezler

  1. ATM'de lan hizmetleri

    ATM-lan services

    İRFAN UĞUR

    Yüksek Lisans

    Türkçe

    Türkçe

    1997

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

    Elektronik ve Haberleşme Mühendisliği Ana Bilim Dalı

    PROF. DR. GÜNSEL DURUSOY

  2. Optik çoğuşma anahtarlamalı ağlarda çoğa gönderim yapısının oluşturulması

    Design of a multicast architecture for optical burst switching networks

    PINAR KIRCI

    Doktora

    Türkçe

    Türkçe

    2011

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

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. A.HALİM ZAİM

  3. Tasarsız ağlarda ve çok kullanıcılı çok girişli çok çıkışlı haberleşme sistemlerinde üstdüşüm kodlama kullanımı.

    Superposition coding in ad-hoc networks and downlink multi-user multiple input multiple output systems

    AHMET ZAHİD YALÇIN

    Doktora

    Türkçe

    Türkçe

    2018

    Elektrik ve Elektronik MühendisliğiTOBB Ekonomi ve Teknoloji Üniversitesi

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

    DOÇ. DR. AYŞE MELDA YÜKSEL TURGUT

  4. Multi-server coded caching

    Çok sunuculu kodlamalı önbellekleme

    BURAK HASIRCIOĞLU

    Yüksek Lisans

    İngilizce

    İngilizce

    2017

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolEcole Polytechnique Fédérale de Lausanne (EPFL)

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

    PROF. DR. MICHAEL GASTPAR

  5. Joint precoder and decoder design in multiuser downlink MIMO communications for common, private and common+private information transmission

    Çok kullanıcılı aşağı bağlantılı MIMO haberleşme tekniklerinde ortak, özel ve ortak+özel bilginin gönderimi için ön kodlayıcı ve kod çözücü tasarımı

    UMAY EZGİ DENİZ

    Yüksek Lisans

    İngilizce

    İngilizce

    2017

    Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik Üniversitesi

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

    PROF. DR. ÇAĞATAY CANDAN