İnternet servis sağlayıcılarının maliyet optimizasyonu

Hızlı, güvenilir ve satın alınabilir internet çağımızın gerekliliklerindendir. Bu kapsamda Türkiye'deki internet servis sağlayıcı(İSS) firmaların ağ kurma verimlilikleri incelenmiştir. İSS'lerin kullanıcılara daha ucuz ve hızlı hizmet sağlamaları için maliyetlerinin nasıl düşürüleceği konusu araştırılmış ve belirleyici noktanın kazı maliyetleri olduğu tespit edilmiştir. İSS' lerin hizmet götürmek istedikleri yerler için en az kazı yaparak, ideal ağı oluşturmaları hedeflenmiştir. Bu kapsamda problem Steiner Ağacı Problemi(SAP) olarak modellenmiş ve problemin çözümü için Prim'in yakınsama faktörü 2 olan algoritması kullanılmıştır. Algoritmanın performansını test etmek için coğrafi data PostgreSQL veritabanı yönetim sistemi ve Python kullanılarak işlenebilir hale getirilmiştir. Çalışmamızda Türkiye'nin önde gelen İSS'lerinden birinden alınan gerçek veriler kullanılmıştır. İSS tarafından fiziksel olarak oluşturulmuş, kullanımda olan ağ ile geliştirmiş olduğumuz programın çıktıları karşılaştırılmıştır. Yapılan kazıların uzunluğunun yüzde kırk oranında azaldığı görülmüştür. ISS tarafından oluşturulan ağda 24.868 km kazı çalışması yapılmıştır, programın çıktısına göre ise 14.776 km kazı çalışması yapılmasının yeterli olacağı ortaya çıkmıştır.