Geri Dön

Dynamic routing and wavelength assignment in wavelength-division -multiplexed (WDM) optical networks using neuro-dynamic programming

Optik dalgaboyu bölünmeli çoğullama ağlarında sinirsel dinamik programlama kullanılarak dinamik yol ve dalga boyu atama

  1. Tez No: 112552
  2. Yazar: SERKAN YEŞİLDAĞ
  3. Danışmanlar: YRD. DOÇ. DR. MURAT ALANYALI
  4. Tez Türü: Yüksek Lisans
  5. Konular: Elektrik ve Elektronik Mühendisliği, Electrical and Electronics Engineering
  6. Anahtar Kelimeler: Dalgaboyu Bölünmeli Çoğullama, Dalgaboyu Yönlendirme, Dalgaboyu Atama, Optik Ağlar, Dinamik Programlama, Sinirsel Dinamik Pro gramlama. iv, Wavelength-Division Multiplexing (WDM), Wavelength Routing, Wavelength assignment, Optical Networks, Dynamic Programming, Neuro- Dynamic Programing. m
  7. Yıl: 2001
  8. Dil: İngilizce
  9. Üniversite: İhsan Doğramacı Bilkent Üniversitesi
  10. Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Elektrik-Elektronik Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 63

Özet

ÖZET OPTİK DALGABOYU BÖLÜNMELİ ÇOĞULLAMA AĞLARINDA SİNİRSEL DİNAMİK PROGRAMLAMA KULLANILARAK DİNAMİK YOL VE DALGABOYU ATAMA Serkan Yeşildağ Elektrik ve Elektronik Mühendisliği Bölümü Yüksek Lisans Tez Yöneticisi: Yrd. Doç. Dr. Murat Alanyalı Temmuz 2001 Bu tezde, optik ağlarda yol ve dalgaboyu atama problemi ele alınmaktadır. Çağrılar için hafızasız varış arası zamanları ve üssel dağılımlı sürme zaman ları kabul edildiğinde, ortalama reddedilme sıklığının en aza indirilmesi Markov karar verme problemi olarak görülebilir. Dinamik programlama kesin sonucu elde etmede direkt yöntemdir. Fakat bu yöntemin pratikte karşılaşılan büyük ağlar için çözümü zordur. Bu yüzden, başarılı stratejiler elde etmek için ben zetime dayalı dinamik programlama yöntemi olan sinirsel dinamik programlama kullanmaktayız. Bu yaklaşımda gidiş-ücreti fonksiyonu ağ durumunun önceden belirlenmiş özellikleri kullanılarak yaklaştırıldığı için elde edilen stratejiler bu özelliklere dayalıdır. Bu durumda özellikler yol ve dalgaboyu atama problemi için sıkça kullanılan buluşsal yöntemlerden seçilmiştir.

Özet (Çeviri)

ABSTRACT DYNAMIC ROUTING AND WAVELENGTH ASSIGNMENT IN WAVELENGTH-DIVISION MULTIPLEXED (WDM) OPTICAL NETWORKS USING NEURO-DYNAMIC PROGRAMMING Serkan Yeşildağ M.S. in Electrical and Electronics Engineering Supervisor: Assist. Prof. Dr. Murat Alanyalı July 2001 In this thesis work, dynamic routing and wavelength assignment (RWA) problem in optical networks is studied. Assuming memory less interarrival and holding times for calls, minimizing the average call blocking rate can be viewed as a Markov Decision Problem. Dynamic programming is the direct method to ob tain an exact solution. However, this method is intractable for large networks encountered in practice. Therefore, we use neuro-dynamic programming (NDP) which is a simulation based dynamic programming methodology to obtain suc cessful policies. In this approach the cost-to-go function is approximated using predetermined features of the network state, so the obtained policies are based on these features. In the present context, features are selected from the most com monly used heuristics for the RWA problem. Simulation results shows that NDP approach gives significantly lower blocking rates compared to the heuristics.

Benzer Tezler

  1. Distributed restoration in optical networks using feed-forward neural networks

    Optik ağlarda ileri beslemeli sinir ağları kullanılarak dağıtık onarım

    DEMETER GÖKIŞIK

    Doktora

    İngilizce

    İngilizce

    2003

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

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

    PROF. DR. SEMİH BİLGEN

  2. JİT protokolü kullanılan süperpaket anahtarlamalı optik ağlarda yönlendirme ve dalgaboyu atama

    Routing and wavelength assignment in JİT protocol at optical burst switching

    MEHMET BATUR GENÇ

    Yüksek Lisans

    Türkçe

    Türkçe

    2004

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

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

    PROF.DR. ERCAN TOPUZ

  3. Algorithm to solve the RWA problem in wdm all-optical networks

    Tüm WDM opti̇k ağlarindaki̇ RWA problemleri̇ni̇n bi̇r algori̇tma i̇le çözümü

    MAYSAA ABDULLAH

    Yüksek Lisans

    İngilizce

    İngilizce

    2015

    Bilim ve TeknolojiÇankaya Üniversitesi

    Matematik ve Bilgisayar Bilimleri Ana Bilim Dalı

    Assist. Prof. Dr. REZA ZARE HASSANPOUR

  4. Optik ağlarda yönlendirme ve dalga boyu atama yöntemlerinin ağ yapısına bağlı olarak etkinliğinin incelenmesi

    Performance analysis of routing and wavelength assigment approaches in optical WDM networks according to the edge number of the graph

    AYŞEGÜL SEROVA

    Yüksek Lisans

    Türkçe

    Türkçe

    2003

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

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

    DOÇ. DR. SEMA OKTUĞ

  5. Investigating deep reinforcement learningfor static optimization in optical networks

    Başlık çevirisi yok

    EMRE FURKAN MERCAN

    Yüksek Lisans

    İngilizce

    İngilizce

    2020

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolPolitecnico di Milano

    PROF. MASSİMO TORNATORE

    PROF. FRANCESCO MUSUMECİ

  6. Multicasting for all-optical multifiber networks

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

    FATİH KÖKSAL

    Doktora

    İngilizce

    İngilizce

    2007

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBoğaziçi Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. CEM ERSOY