Joint overlay routing and relay assignment for green networks

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Boğaziçi Üniversitesi, FEN BİLİMLERİ ENSTİTÜSÜ, FEN BİLİMLERİ ENSTİTÜSÜ, Türkiye

Tezin Onay Tarihi: 2014

Tezin Dili: İngilizce

Öğrenci: FATMA EKİCİ

Danışman: FATİH ALAGÖZ

Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu

Özet:

Veri ve iletişim teknolojilerinde enerji tüketimi son yıllarda önemli bir konu haline gelmiştir. Enerji tüketim maliyetleri ve çevresel faktörler kablolu ağlarda yeşil ağ çözümlerini gerektirmektedir. Üstten destekli rotalama, normalde kullanılan rotalama mekanizmalarının standartlarını değiştirmeye gerek kalmadan performansını ve güvenilirliğini arttıran bir metottur. Bu çalışmada, kablolu ağlardaki üstten destekli rotalama, enerji etkinliği açısından ele alınmıştır. Üstten destekli rotaları ve röle düğümlerini belirleyen JORRA (Bütünleşik Üstten Destekli Yönlendirme ve Röle Ataması) isimli bir optimizasyon problemi tanımladık. Ağdaki kaynak-hedef ikilileri için enerji etkinliği ve güvenilirlik arasındaki dengenin yanısıra röle maliyetleri, ağ elemanlarının uyutma modunun olup olmayacağı gibi konuları da göz önüne aldık. JORRA problemini ILP olarak tanımladık. Bunun yanısıra polinom zamanlı iki buluşsal algoritma tasarlayarak performans değerlendirmesi ile bu algoritmaların pratik uygulamalara elverişli olduğunu gösterdik.