Geri Dön

Multicasting for all-optical multifiber networks

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

PDF İndir

  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ı: Belirtilmemiş.

Ö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. Tez No

    66559

    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. Tez No

    305342

    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. Tez No

    849073

    Fabrıcatıon and characterızatıon of MgF2/ZnS/MgF2 multı-reflectıve coatıng system by drop castıng method for optoelectronıc applıcatıons

    Optoelektronik uygulamalar için damla döküm yöntemini ile MgF2/ZnS/MgF2 çoklu yansımalı kaplama sisteminin üretim ve karakterizasyonu

    ABDULRAHMAN MAHDI SALEH SALEH

    Yüksek Lisans

    Türkçe

    Türkçe

    2024

    FizyolojiÇankırı Karatekin Üniversitesi

    Fizik Ana Bilim Dalı

    PROF. DR. ALİ YİĞİT

    DR. ÖĞR. ÜYESİ ALAA JABBAR GHAZAI

  4. Tez No

    461916

    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

  5. Tez No

    472844

    Film formation, morphological, optical and electrical percolation behaviors of PS/MWCNT and PS/GO nanocomposite films

    PS/MWCNT and PS/GO nanokompozit filmlerinin film oluşum, morfolojik, optiksel ve elektriksel perkolasyon davranışları

    BARIŞ DEMİRBAY

    Yüksek Lisans

    İngilizce

    İngilizce

    2017

    Fizik ve Fizik Mühendisliğiİstanbul Teknik Üniversitesi

    Fizik Mühendisliği Ana Bilim Dalı

    DOÇ. DR. ŞAZİYE UĞUR

Geri Dön