A novel iterated integer linear programming approach for IEEE 802.1time sensitive network scheduling
IEEE 802.1 zaman hassas ağ çizelgelemesi için özgün yinelemelitamsayı doğrusal programlama yaklaşımı
- Tez No: 744779
- Danışmanlar: DR. ÖĞR. ÜYESİ SELÇUK CEVHER
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Deterministik ağ, Çizelgeleme, Deterministic network, Scheduling
- Yıl: 2022
- Dil: İngilizce
- Üniversite: Karadeniz Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Bilgisayar Mühendisliği Bilim Dalı
- Sayfa Sayısı: Belirtilmemiş.
Ö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.
Özet (Çeviri)
Deterministic communication plays an increasingly important role for Cyber Physical Systems such as industrial automation and in-vehicle communication networks. IEEE 802.1 Time Sensitive Networking (TSN) task group leads an initiative to define common standards for Ethernet- based deterministic communications due to its low-cost and high band- width. Iterated ILP-based TSN scheduling (IIS) is an approach to enhance the scalability of an ILP computation to solve the NP-hard 802.1Qbv-compliant TSN scheduling problem where the set of streams are divided into disjoint partitions which are iteratively solved. In this work, defining the communication constraints for no-wait TSN scheduling, we propose a novel IIS procedure (O-IIS) which intelligently determines the processing order of the disjoint parti- tions in order to enhance TSN schedulability, and evaluate the performance of O-IIS using various partitioning schemes. Experimental results show that O- IIS achieves up to a six times better performance almost in all traffic scenarios compared to conventional IIS within nearly the same amount of execution time.
Benzer Tezler
- Esnek atölye tipi üretim ortamlarında enerji tasarrufuna yönelik çizelgeleme problemi, çözüm yaklaşımları ve uygulamaları
A scheduling problem, solution approaches and applications for energy saving in flexible job shops
İZZETTİN HAKAN KARAÇİZMELİ
Doktora
Türkçe
2017
Endüstri ve Endüstri MühendisliğiÇukurova ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. SEYFETTİN NOYAN OĞULATA
- New solution techniques for no-wait permutation flowshop scheduling problems
Beklemesiz permütasyon akış tipi çizelgeleme problemleri için yeni çözüm teknikleri
DAMLA YÜKSEL
Doktora
İngilizce
2024
Endüstri ve Endüstri MühendisliğiYaşar ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. LEVENT KANDİLLER
- Novel methods for synthesis of diplexers with adjustable grossover attenuation
Kesişim kaybı ayarlanabilen dipleksır bireşimi için yeni yöntemler
ÖZLEM APAYDIN
Yüksek Lisans
İngilizce
1994
Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
PROF. DR. NEVZAT YILDIRIM
- Spatial audio localization as a gameplay element: Design, development, and evaluation of an audio-based virtual reality game
Oyun ögesi olarak uzamsal ses lokalizasyonu: Sese dayalı bir sanal gerçeklik oyununun tasarımı, geliştirilmesi ve analizi
ECE NAZ SEFERCİOĞLU
Yüksek Lisans
İngilizce
2021
Bilim ve Teknolojiİstanbul Teknik ÜniversitesiOyun ve Etkileşim Teknolojileri Ana Bilim Dalı (disiplinlerarası)
DOÇ. DR. HATİCE KÖSE
- Araç rotalama problemlerinin çözümü için yeni bir meta-sezgisel yaklaşım: Elektromanyetik algoritma
A new electromagnetism-like algorithm for solving capacitated vehicle routing problems
ALKIN YURTKURAN
Yüksek Lisans
Türkçe
2009
Endüstri ve Endüstri MühendisliğiUludağ ÜniversitesiEndüstri Mühendisliği Bölümü
PROF. DR. ERDAL EMEL