Multi-repairmen problem for disaster recovery of optical networks

Authors : Ferhat Dikbıyık

Pages : 47-53

Doi:10.16984/saufenbilder.283845

View : 12 | Download : 7

Publication Date : 2017-01-31

Article Type : Research Paper

Abstract :  Günlük aktivitelerimizi sağlamak için internete olan bağlılığımız nedeni ile optik ağların dayanıklılığı büyüyen bir endişedir. Bu büyük bağımlılık haberleşme altyapısını günlük hayatımız için önemli kılmaktadır. Bundan dolayı afet kaynaklı geniş ağ arızaları oluştuğunda tüm toplum insert ignore into journalissuearticles values(ağ operatörleri ve son kullanıcılar); ağır sonuçlarla karşı karşıya kalmaktadırlar. Bu nedenle afet sonrası haberleşme altyapısının kurtarılması için arayışlar kaçınılmazdır. Her ne kadar bazı araştırmalar geniş çaplı afetlerden kaçınma üzerine odaklanmış olsa da bazen arızalar kaçınılmazdır ve hızlı bir kurtarma gereklidir. Bu çalışmada afet sonrası kurtarma için çoklu tamirci zamanlaması ve ataması problemi incelenmiştir. Afet sonrası oluşan bir arızalar kümesi ve ağ tamiri üzerine uzmanlaşmış bir tamirci kümesi verildiği düşünüldüğünde bu çalışmanın amacı her bir tamirciyi arızalara uygun bir şekilde atamaktır. Öyle kurtarma sürecinde kurtarılan kapasite mümkün olduğu kadar çabuk maksimize edilmiş olsun ve böylelikle daha çok kapasite daha erken kullanılabilir hale gelsin. Bu problem verilen bir arızalar ve tamirciler kümesi için akıllı bir şekilde kurtarma planı oluşturan bir Çoklu Tamirci Afet Kurtarma Algoritması önermesi ile ele alındı. Çalışmanın sonunda önerilen algoritmanın potansiyel faydaları, 24 düğümlü ABD ulusal ağı ve 11 düğümlü COST239 Avrupa ağı topolojileri için elde edilen sayısal sonuçlarla gösterildi. Sayısal sonuçlar, geliştirilen algoritmanın klasik kurtarmaya kıyasla daha kısa sürede daha çok kapasite kurtardığını ve böylelikle Servis Seviyesi Antlaşması ihlallerinden kaynaklı cezaları önemli miktarda azalttığını göstermiştir.
Keywords : Çoklu tamirci problemi, afet kurtarma, optik ağlar