Routing and spectrum allocation in static fiber optic networks

Internet a ğları üzerinde artan talepler telekomünikasyon şebekelerinin kapasitelerinin artırılması ve hızlı bağlantı sağlanması ihtiyaçları nı doğurmuştur. G ün ge çtikçe artan bağlantı taleplerini kar şılayabilmek ad ına daha hızlı bağlantı sağlayabilen ve optik spektrumun daha etkin kullanılması na olanak sağlayan "Dik Frekans Bölmeli Çoğullama" tekniği fiber optik şebekelerde kullanılmaya başlanmıştır. Bu çalışmada, statik fiber optik şebekelerde rotalama ve spektrum yerleştirme probleminin tam say ılı lineer programlama modeli ile çözüm yolları incelenmektedir. Doğrusal amaç fonksiyonu olarak rotalama ve spektrum yerle şimi sırası nda kullanılabilecek en az sayıdaki spektrum diliminin belirlenmesi seçilmiştir. Bu tez i çerisinde rotalama ve spektrum yerleştirme probleminin en iyi çözümüne ulaşabilen yeni bir tam sayı lı lineer programlama modeli ve daha önceden belirlenmiş bir rota kümesi aracılığı ile çözüme ulaşabilen geliştirilmiş bir tam sayılı lineer programlama modeli önerilmiştir. Lineer programlama modellerine ek olarak iki adet sezgisel algoritma geliştirilmiştir. Modellerin ve sezgisel algoritmalar ın performanslarının ölçülebilmesi için sayısal testler yapılmıştır.