Development of strategies for reducing the worst-case message response times on the controller area network
Denetleyici alan ağı (CAN) üzerindeki en kötü durumdaki mesaj tepki sürelerini azaltmak için stratejiler geliştirme
- Tez No: 305768
- Danışmanlar: DOÇ. DR. ŞENAN ECE SCHMİDT, YRD. DOÇ. DR. KLAUS SCHMİDT
- Tez Türü: Yüksek Lisans
- Konular: Elektrik ve Elektronik Mühendisliği, Electrical and Electronics Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2012
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Elektrik ve Elektronik Mühendisliği Bölümü
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Denetleyici Alan Ağı (CAN), araç içi iletişimde bilfiil kullanılan standarttır. Modern arabalardakizaman-kritik uygulamaların artması CAN hattındaki mesaj trafiğinin artmasına nedenolmuştur. Bu yüzden, gönderilen mesajların adreslerine zamanlarında ulaştığını garantietmek için CAN trafiğinde mesaj çizelgelerinin verimli şekilde yapılması gerekmektedir.Bu tezin amacı, bilinen CAN çizelgeleme yaklaşımlarına kıyasla daha fazla veriyolu yüküaltında uygulanabilir gecikme çizelgeleri geliştirmektir. Buna göore gecikme çizelgelemesi, birmesajın son varış süresi ile en kötü durumdaki tepki süresi arasındaki fark olarak tanımlanangevşekliği maksimuma çıkarmaya çalışan bir kısıtlı optimizasyon problemi olarak formüleedilmektedir. Ç izelgelerin uygulanabilirliğini sağlayan bu kısıtlama, tüm gevşeklikleri pozitiftutmaktır. Bu bakımdan, gecikme çizelgesi hesaplamasında halihazırdaki gecikme çizelgelemeyöntemini mesajların en kötü durumdaki tepki sürelerinin analiziyle bütünleştiren iki adetsezgisel gecikme çizelgeleme algoritması önerilmektedir. Bu algoritmalar farklı örneklerledenenerek, iyi bilinen gecikme çizelgeleme algoritması ile kıyaslanmaktadır. Elde edilensonuçlar tezde geliştirilen algoritmaların yoğun trafiklerde bile 5 dakikadan az sürede uygulanabilirmesaj çizelgeleri ürettiğini göstermektedir.
Özet (Çeviri)
The controller area network (CAN) is the de-facto standard for in-vehicle communication.The growth of time-critical applications in modern cars leads to a considerable increase inthe message trac on CAN. Hence, it is essential to determine ecient message schedules onCAN that guarantee that all communicated messages meet their timing constraints. The aim ofthis thesis is to develop oset scheduling strategies that find feasible schedules for higher busload levels compared to conventional CAN scheduling approaches. We formulate the osetscheduling as a constraint optimization problem that maximizes the sum of message slackswhere slack is defined as the dierence between the deadline and the worst-case response time(WCRT) of a message. The constraint to ensure the feasibility of the schedules is keepingall slacks positive. In this respect we propose two heuristic oset scheduling algorithmswhich integrate an existing method for the WCRT analysis in the schedule computation. Weapply our algorithms to various examples and compare the results with a well-known osetscheduling algorithm. The results show that our algorithms can generate feasible schedules atsignificantly high loads with run times shorter than 5 minutes.
Benzer Tezler
- UHEM veri merkezi ısıl profilinin deneysel incelemesi ve CFD analizi
Experimental investigation of UHEM data center termal profile and CFD analysis
İSMAİL TÜRKMEN
Yüksek Lisans
Türkçe
2019
Makine Mühendisliğiİstanbul Teknik ÜniversitesiMakine Mühendisliği Ana Bilim Dalı
PROF. DR. YAKUP ERHAN BÖKE
DR. ÖĞR. ÜYESİ HAMZA SALİH ERDEN
- Gemi dizel motorlarından kaynaklanan emisyonların kontrolü ve SCR teknolojisi
Marine diesel engines egzost emissions control and SCR technology
MURAT OKŞAR
Yüksek Lisans
Türkçe
1997
Gemi Mühendisliğiİstanbul Teknik ÜniversitesiGemi Makineleri Mühendisliği Ana Bilim Dalı
PROF. DR. AHMET BAYÜLKEN
- Sel risk yönetimi kavramının değişen çerçevesi ve mekansal planlama ile ilişkisinin incelenmesi: Edirne örneği
Assessment of the changing framework of the flood risk management approach and its relation with spatial planning: Edirne case study
EDA MUTLUAY
Yüksek Lisans
Türkçe
2019
Şehircilik ve Bölge Planlamaİstanbul Teknik ÜniversitesiŞehir ve Bölge Planlama Ana Bilim Dalı
PROF. DR. AZİME TEZER
- Privatization of state owned mining companies and its effect on the Turkish economy
Devlet madencilik işletmelerinin özelleştirilmesi ve Türk ekonomisine etkisi
MEHMET TEKELİOĞLU
Doktora
İngilizce
1999
Maden Mühendisliği ve MadencilikDokuz Eylül ÜniversitesiMaden Mühendisliği Ana Bilim Dalı
PROF. DR. HALİL KÖSE
DOÇ. DR. ERCÜMENT YALÇIN
DOÇ. DR. AHMET HAKAN ONUR