AN IMPROVED BINARY INTEGER PROGRAMMING MODEL OF THE BAND COLLOCATION PROBLEM WITH LIMITED RESOURCES
Bildiriler > Tam Metin Bildiri · 2024
Yazarlar: Ahmet Tekin, Arif GÜRSOY
VII. INTERNATIONAL HALICH CONGRESS ON MULTIDISCIPLINARY SCIENTIFIC RESEARCH, Türkiye, İstanbul, Uluslararası, Sözlü Sunum, Tam Metin Bildiri, 2024-2024, ss 1220-1229
Özet
<p>Genel olarak iletişim sektörü göz önüne alındığında, gelecekte oluşabilecek karmaşıklığın tespiti ve oluşabilecek maliyetlerin azaltılması oldukça önemlidir. Karmaşıklıkların tespit edilememesi ve maliyetlerin artması büyük sorunlara yol açabilir. Fiber optik, özel bir iletişim teknolojisi olup, ışığın özel cam veya plastik lifler üzerinde yansıyarak ve ilerleyerek veri transferini sağlar. Geleneksel metal kabloların yerine, ışık sinyallerini kullanarak bilgi aktarımı yapar. Bilgi aktarımı sağlayan birçok sistem bulunmaktadır. Bu sistemler bilgi transferlerinde oldukça önemlidir. Yoğun Dalga Boyu Bölümleme Çoklaması (Dense Wavelength Division Multiplexing - DWDM), fiber optik iletişimde kullanılan gelişmiş bir iletişim teknolojisidir. DWDM, tek bir fiber optik kablo üzerinden çok sayıda veri akışını aynı anda iletebilen ve farklı dalga boylarını kullanarak verileri ayıran bir sistemdir. Band Collocation Problemi (BCP), telekomünikasyonda fiber optik iletişim ağlarında kullanılan ve potansiyel bir uygulama alanına sahip olan bir kombinatoryel optimizasyon problemidir. BCP, farklı dalga boylarına ait bilgi akışlarının en uygun şekilde paketlenmesini amaçlayarak DWDM teknolojisi ile birlikte olabilecek en az maliyeti elde etmeyi hedefler. Matematiksel modeller genellikle sınırsız kaynak kullanımını varsayar. Ancak gerçek hayat problemlerinde kaynakların sınırsız olması mümkün değildir. Bu yüzden kaynak kısıtları önem kazanır. Bu sebeple kaynakları daha iyi kullanabilmek için problemin tamsayılı lineer programlama modelinin iyileştirilmesi amaçlanmıştır. İyileştirilmiş model, NEOS çözücüler kullanılarak çözülmüştür. Çalışmada BCP kütüphanesinden farklı örnekler kullanılmıştır. Bu örnekler ile farklı çözücülerde (CPLEX, Gurobi, COPT) çözümler aranmıştır. En iyi zaman ve en iyi maliyet olarak çözümlerin Gurobi çözücüsünden elde edildiği görünmüştür. Bu sayede problem için çözücülerin karşılaştırılması da yapılmıştır. İyileştirilmiş model ile eski model karşılaştırılarak sonuçlar analiz edilmiştir. İyileştirilmiş modelin daha hızlı ve daha iyi sonuçlar verdiği görünmüştür. Fiber optik kablodan gönderilen bilgi paketlerinin yerleşimi oldukça büyük öneme sahiptir. Fiber optik ağlardaki teknolojik ilerlemeler ve zaman içerisindeki işlevselliğin azalması, bu alanda çalışmaların sürdürülmesi gerektiğini göstermektedir. Gelecek süreçte, yeni yaklaşımlar ile birlikte daha büyük veri kümeleri ile çalışmalar hedeflenmektedir.</p>