Telegram scheduling for the periodic phase of the multifunction vehicle bus
Çok fonksiyonlu araç veriyolu'nun periyodik fazı için telegram çizelgelemesi
- Tez No: 610418
- Danışmanlar: PROF. DR. KLAUS VERNER SCHMİDT, PROF. DR. ŞENAN ECE SCHMİDT
- Tez Türü: Yüksek Lisans
- Konular: Elektrik ve Elektronik Mühendisliği, Ulaşım, Electrical and Electronics Engineering, Transportation
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2020
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Elektrik-Elektronik Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 119
Özet
ren haberleşme ağı, farklı araçlar arasındaki veri aktarımını sağlayan WTB (Wire Train Bus) ve araç içindeki veri iletişimini sağlayan MVB (Multifunction Vehicle Bus) gibi farklı standartları kapsamaktadır. MVB, özellikle demiryolu araçları içerisindeki kontrol sistemleri için tasarlanmış son derece sağlam, gerçek zamanlı bir veriyoludur. MVB, hem periyodik işlem verilerinin hem de aperiyodik mesaj verilerinin aktarımını telegramlar ile yapmaktadır. MVB için, zamanında ve verimli veri alışverisi yapabilmek amacıyla mevcut bant genişliğinin etkili kullanılması gerekmektedir. Buna göre tez, esas olarak MVB üzerindeki periyodik telegramlar için sistematik çizelgeleme yaklaşımlarının geliştirilmesine odaklanmaktadır. Bu bağlamda, tezin dört temel amacı bulunmaktadır. İlk olarak tez, MVB çizelgeleme işlemi için özgün tamsayılı doğrusal programlama (ILP) formülasyonunu sunmaktadır. İkinci katkı olarak tez, uygun MVB çizelgeleme işleminin hızlı yapılabilmesi için 5 farklı temel buluşsal algoritma geliştirmektedir. Üçüncü olarak tez, temel buluşsal algoritmalar tarafından oluşturulan çizelgelemelerin geliştirilmesi için değişim işlemlerini tanıtmaktadır. Son olarak tez, geliştirilen çizelgeleme metotları için kapsamlı değerlendirmeleri sunmaktadır. Bu değerlendirmeler, ILP formülasyonunun geliştirilen buluşsal algoritmalardan farklı olarak büyük veri setleri için makul çalışma süreleri içerisinde uygun çizelgelemeyi yapamadığını göstermektedir. Özellikle, hem geliştirilen buluşsal algoritmaların hem de değişim işlemlerinden ikisi MVB çizelgeme probleminde en uygun pratik çözümlerdir.
Özet (Çeviri)
Train communication network comprises different standards such as the Wire Train Bus (WTB) for the data exchange among different vehicles and the Multifunction Vehicle Bus (MVB) for the data communication within vehicles. Specifically, MVB is a highly robust real-time field bus specifically designed for control systems built into rail-vehicles. MVB supports both periodic process data and sporadic message data transfers in the form of telegrams. In order to achieve timely and efficient data exchange on MVB, the available bandwidth has to be used efficiently. Accordingly, the main focus of this thesis is the development of systematic scheduling approaches for periodic telegrams on MVB. In this respect, the thesis provides four main contributions. First, the thesis proposes an original integer linear programming (ILP) formulation for the schedule computation on MVB. Second, the thesis develops 5 basic heuristic algorithms for the fast computation of feasible MVB schedules. Third, the thesis introduces several swap operations for improving the schedules obtained from the basic heuristics. Finally, the thesis presents a comprehensive evaluation of the developed scheduling methods. This evaluation shows that, different from the proposed heuristics, the ILP formulation cannot provide solution schedules for large telegram sets with reasonable run-times. Specifically, two of the proposed heuristics and two of the developed swap operations are found most suitable as a practical solution to the MVB scheduling problem.
Benzer Tezler
- ESP-MESH ağı kullanarak telegram üzerinden uzaktan kontrollü ev sistemleri
Remote controlled home system via telegram using ESP-MESH network
MEHTAP GÜVENİR
Yüksek Lisans
Türkçe
2024
Elektrik ve Elektronik MühendisliğiBitlis Eren ÜniversitesiElektrik ve Elektronik Mühendisliği Ana Bilim Dalı
DOÇ. DR. RIDVAN UMAZ
- Yeni kamu yönetimi paradigması çerçevesinde bir örnek olay olarak 2000 sonrası Posta Telgraf (PTT A.ş.) Teşkilatı ve hizmetleri
A case study within the paradigm of new public management: in the Post and Telegram Organisation (PTT) and services after 2000
OSMAN KÜRŞAT ACAR
Doktora
Türkçe
2013
Kamu YönetimiSüleyman Demirel ÜniversitesiKamu Yönetimi Ana Bilim Dalı
DOÇ. DR. MURAT OKCU
- Ethercat protokolü ile fb1111-142 kartı kullanılarak mikroişlemcinin belirlenen komutları uygulaması ve fb1111-142 kartı ile haberleşme sağlaması
Application of the microprocessor defined commands by using ethercat protocol and fb1111-142 card and communication providing with fb1111-142 card
ÖMER FARUK ŞAHAN
Yüksek Lisans
Türkçe
2019
Mekatronik Mühendisliğiİstanbul Teknik ÜniversitesiMekatronik Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ ALİ FUAT ERGENÇ
- XIX. yüzyıldan XX. yüzyılın ilk çeyreğine kadar Rize ve çevresinde haberleşme, ulaşım ve bayındırlık
Communication, transportation and public works in Rize and surrounding areas between XIX. century and XX. century
ZÜLEYHA HANEDAR
Yüksek Lisans
Türkçe
2023
TarihRecep Tayyip Erdoğan ÜniversitesiTarih Ana Bilim Dalı
DOÇ. DR. ABDULLAH BAY
- Resim sanatında Kırım Savaşı
The Crimean War in the art of painting
YASEMİN DORA
Yüksek Lisans
Türkçe
2016
Güzel SanatlarMimar Sinan Güzel Sanatlar ÜniversitesiSanat Tarihi Ana Bilim Dalı
PROF. DR. ZEYNEP İNANKUR