Regenerator placement in optical networks
Optik ağlarda rejeneratör konumlandırılması
- Tez No: 184516
- Danışmanlar: Y.DOÇ.DR. OYA EKİN KARAŞAN
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: optical networks, regenerator placement, branch and bound algorithm, working and restoration path design
- Yıl: 2004
- Dil: İngilizce
- Üniversite: İhsan Doğramacı Bilkent Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 76
Özet
üOZETË ğ üOPTIK AGLARDA REJENERATORKONUMLANDIRILMASIüoOnur OzkükEndüstri Mühendisliği, Yüksek Lisansu u g uTez Yüneticisi: Yard. Doş. Dr. Oya Ekin Karaşano c sOcak, 2004Kullanıcı sayısındaki ve modern uygulamaların kullandığı kaynaklardaki artış,g sinternet uzerindeki traï¬kte hızlı bir büyümeye yol aşmıştır. Optik ağlar, dahaü uu cs gşok veriyi, daha hızlı ve daha güvenli şekilde iletme imkanı sunmaktadır. Fiberc u soptik kabloların, geleneksel bakır tellere güre bu avantajları vardır. Bu nedenleooptik ağların geniş bir uygulama alanı bulması beklenmektedir.g sAncak, optik ağlarda bazı ï¬ziksel uyumsuzluklar ve optik katman kısıtlarıgvardır. Bunlardan biri, optik sinyallerin menzilini kısıtlayan sinyal zayıï¬amasıdır.Sinyaller iletim sırasında zayıï¬amakta ve belli bir eşik değerinin altındas gkullanılmaz hale gelmektedir. Bunu ünlemek işin optik sinyalleri yenideno cgüşlendirebilen rejeneratürler kullanılmaktadır. Sinyal rejenerasyonu maliyetliuc obir işlem olduğundan, optik ağlarda kullanılan rejeneratür sayısını azaltmaks g g oünemlidir.oAğın güvenilirliğini artırmak işin, ağ uzerindeki her dügum şifti arasında ikig u g c g uğ ü cayrık yol bulunmalıdır. Büylece, şalışan yol uzerindeki bir ayrıt veri iletimindeo cs übaşarısız olursa, onarım yolu kullanılarak veri hedeï¬ne iletilebilinir. Bütün bus uugereklilikleri güz ününe alarak hangi düğumlere rejeneratür yerleştireleceğini be-o ou ug ü o s glirlemek ünemli bir karardır.oBu tez şalşmasında, onarımlı optik ağlarda sinyal rejeneratürleri konum-cs g olandırılması problemi uzerinde şalışmaktayız. Bu problem işin bir tamsayılıü cs cdoğrusal karar modeli geliştirilmiştir. Ancak modelin boyutunun şok büyük ol-g s s c uuması ve modeldeki başka sorunlar nedeniyle, modelin büyük ağlarda kullanılmasıs uu gpratik değildir. Bu nedenle, problemin şüzümü işin hızlı şalışan sezgisel bir al-g co u u c csgoritma ünerilmiştir. Belirli dügumlere rejeneratür yerleştirilmesini işeren biro s uğü o s cËşüzüm kümesinin olurluğunu kontrol eden uc farklı yüntem ünerilmiştir. Ilaveten,co u u g üş o o svviünerilen sezgisel algoritmayı da kullanarak eniyi şozümü bulan bir dal-sınır al-o cü u ugoritması geliştirilmiştir. Hem sezgisel algoritmaların, hem de dal-sınır algorit-s smasının performansları, konumlandırılan rejeneratür sayısı ve şüzüm zamanlarıo co uaşısından değerlendirilmiştir.c g sAnahtar süzcükler : optik ağlar, rejeneratür konumlandırılması, dal-sınır algorit-ou g oması, aktif ve onarım yolları tasarımı.
Özet (Çeviri)
ABSTRACTREGENERATOR PLACEMENT IN OPTICALNETWORKSüoOnur OzkükM.S. in Industrial EngineeringSupervisor: Assist. Prof. Dr. Oya Ekin KaraşansJanuary, 2004Increase in the number of users and resources consumed by modern applicationsresults in an explosive growth in the traï¬c on the Internet. Optical networkswith higher bandwidths oï¬er faster and more reliable transmission of data andallows transmission of more data. Fiber optical cables have these advantages overthe traditional copper wires. So it is expected that optical networks will have awide application area.However, there are some physical impairments and optical layer constraintsin optical networks. One of these is signal degradation which limits the range ofoptical signals. Signals are degraded during transmission and below a thresholdthe signals become useless. In order to prevent this, regenerators which arecapable of re-amplifying optical signals are used. Since regeneration is a costlyprocess, it is important to decrease the number of regenerators used in an opticalnetwork.To increase the reliability of the network, two edge-disjoint paths betweeneach terminal on the network are to be constructed. So the second path couldbe used in case of a failure in transmitting data on an edge of the ï¬rst path.Considering these requirements, selecting the nodes on which regenerators are tobe placed is an important decision.In this thesis, we discuss the problem of placing signal regenerators on opticalnetworks with restoration. An integer linear program is formulated for this prob-lem. Due to the huge size and other problems of the formulation, it is impracticalto use it on large networks. For this reason, a fast heuristic algorithm is proposedto solve this problem. Three methods are proposed to check the feasibility whena ï¬xed set of regenerators are placed on speciï¬c nodes. Additionally, a branchand bound algorithm which employs the proposed heuristic is developed to ï¬ndiiiivthe optimal solution of our problem. Performance of both the heuristics andthe branch and bound method are evaluated in terms of number of regeneratorsplaced and solution times of the algorithms.
Benzer Tezler
- Regenerator placement in elastical optical networks with adaptive modulation and coding
Esnek optik ağlarda adaptif modülasyon ve kodlama ile yenileyici yerleştirilmesi
ONUR BERKAY GAMGAM
Yüksek Lisans
İngilizce
2016
Elektrik ve Elektronik Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
PROF. DR. EZHAN KARAŞAN
- Routing, spectrum allocation and regenerator placement in flexible-grid optical networks
Esnek optik ağlarda yönlendirme, spektrum tahsisi ve yenileyici yerleştirilmesi
ALPER KAHYA
Yüksek Lisans
İngilizce
2013
Elektrik ve Elektronik Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiElektrik ve Elektronik Mühendisliği Bölümü
PROF. DR. EZHAN KARAŞAN
- Traffic engineering and regenerator placement in MPLS and GMPLS networks with restoration
MPLS ve GMPLS ağlarında restorasyonlu trafik mühendisliği ve rejeneratör konumlandırılması
EMRE YETGİNER
Yüksek Lisans
İngilizce
2002
Elektrik ve Elektronik Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiElektrik ve Elektronik Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. EZHAN KARAŞAN
- 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
2011
Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. HANDE YAMAN PATERNOTTE
DOÇ. DR. OYA EKİN KARAŞAN
- Yönlendirilmiş doku rejenerasyonuna yönelik PCL/kitosan içeren formülasyonların geliştirilmesi
Development of PCL/chitosan containing formulations for guided tissue regeneration
MERVE DEMİR
Yüksek Lisans
Türkçe
2019
Mühendislik BilimleriTOBB Ekonomi ve Teknoloji ÜniversitesiBiyomedikal Mühendisliği Ana Bilim Dalı
DOÇ. DR. FATİH BÜYÜKSERİN