IEEE 802.1 zaman hassas ağ çizelgelemesi için özgün yinelemelitamsayı doğrusal programlama yaklaşımı

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.