A novel iterated integer linear programming approach for IEEE 802.1time sensitive network scheduling

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Karadeniz Teknik Üniversitesi, Fen Bilimleri Enstitüsü, Fen Bilimleri Enstitüsü, Türkiye

Tezin Onay Tarihi: 2022

Tezin Dili: İngilizce

Öğrenci: AZİZ KEREM ÖZKAN

Danışman: Selçuk Cevher

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

Özet:

Deterministik iletişim, endüstriyel otomasyon ve araç-içi iletişim ağları gibi Siber Fiziksel Sistemler için artan bir öneme sahiptir. IEEE 802.1 Zaman Hassas Haberleşme Görev Takımı, düşük maliyeti ve yüksek bant genişliği nedeniyle Ethernet tabanlı deter- ministik iletişim teknolojilerinin standardizasyonu sürecine öncülük etmektedir. Yinelemeli Tamsayı Doğrusal Programlama (Y-TDP), trafik akışlarının kümesini her biri ayrık olarak çözülen bölütlere ayırarak, yüksek NP-Zor zamansal karmaşıklığa sahip olan 802.1Qbv uyumlu 802.1 Zaman Hassas Ağ (ZHA) çizelgelemesinin hesaplanması probleminin ölçek- lenebilirliğini arttırmayı hedefleyen bir yaklaşımdır. Bu tezde, kuyruk gecikmelerini ortadan kaldıran ZHA çizelgelemesi için iletişim kısıtları tanımlanarak, ZHA çizelgelenebilirliğini iyileştirmek için ayrık bölütlerin işlem sırasını akıllıca belirleyen özgün bir Y-TDP tabanlı Çizelgeleme Prosedürü (S-YTÇ) önerilmekte ve önerilen yöntemin başarımı çeşitli çizge bölütleme metodları kullanılarak analiz edilmektedir. Deney sonuçları, önerilen yaklaşımın yaklaşık aynı koşum süreleri içinde, geleneksel yaklaşıma kıyasla trafik akış senaryolarının çoğunda 6 kat daha iyi başarım elde ettiğini göstermektedir.