Yıl: 2018 Cilt: 6 Sayı: 3 Sayfa Aralığı: 532 - 540 Metin Dili: Türkçe DOI: 10.21923/jesd.442915 İndeks Tarihi: 22-02-2020

KONTROL ALAN AĞLARI İÇİN OPTİMUM STATİK MESAJ ZAMANLAMASI

Öz:
Kontrol Alan Ağı (CAN), yüksek performanslı ve yüksek güvenilirliği olan gerçekzamanlı bir haberleşme protokolüdür. Bu çalışmada, SocketCAN ile bir CAN ağıtasarlanmış ve RM algoritması kullanılarak optimum statik mesaj zamanlamasıgerçekleştirilmiştir. SocketCAN, Linux işletim sistemi için geliştirilen bir CANuygulamasıdır. CAN ağının performansı, öncelik karar mekanizmasına görebelirlenen zamanlamaya bağlıdır. Optimum iletim için anahtar faktör, mesajönceliklerinin belirlenmesidir. RM zamanlama politikasına göre, iletilecek olanmesajların öncelikleri iletim başlamadan önce belirlenir ve bir mesajın son teslimsüresi (deadline), periyoduna eşittir. En erken son teslim süresi olan mesaj, enyüksek önceliği alır.
Anahtar Kelime:

OPTIMUM STATIC MESSAGE SCHEDULING FOR CONTROLLER AREA NETWORKS

Öz:
Controller Area Network (CAN) is a real-time communication protocol with high performance and high reliability. In this paper, a CAN network was designed with the SocketCAN and optimum static message scheduling was realized with using the RM algorithm. SocketCAN is a CAN implementation developed for the Linux operating system. The performance of the CAN network depends on the scheduling determined by the priority decision mechanism. The key factor for optimum message transmission is to determine message priorities. According to the RM scheduling policy, the priorities of the messages are determined before the transmission starts and deadline of a message is equal to its period. The message with the earliest deadline has the higher the priority.
Anahtar Kelime:

Belge Türü: Makale Makale Türü: Araştırma Makalesi Erişim Türü: Erişime Açık
  • Anwar, K., Khan, Z.A., 2007. Dynamic Priority Based Message Scheduling on Controller Area Network. Proceedings of International Conference on Electrical Engineering (ICEE), 1–6 April.
  • Aysan, H., Thekkilakattil, A., Dobrin, R., Punnekkat, S., 2010. Efficient fault tolerant scheduling on controller area network (CAN). 15th International Conference on Emerging Technologies and Factory Automation, 13- 16 September.
  • Bini, E., Buttazzo, G.C., 2004. Schedulability analysis of periodic fixed priority systems. IEEE Transactions on Computers, 53(11), 1462-1473.
  • Bosch, R., CAN Specification Version 2.0, Stuttgart, Germany, 1991.
  • Chen, M., Yen, H.W., 2012. An Online RBF Network Approach for Adaptive Message Scheduling on Controller Area Networks. Journal of Information Science and Engineering, 28, 503-519.
  • Davis, R., Burns, A., Bril, R.J., Lukkien, J.J., 2007. Controller Area Network (CAN) Schedulability Analysis: Refuted Revisited and Revised. Real-Time Systems, 35(3), 239-272.
  • Dobrin, R., Fohler, G., 2001. Implementing off-line message scheduling on controller area network (CAN). Proceedings of Emerging Technologies and Factory Automation. Antibes-Juan Les Pins, 241-245.
  • Ercek, E., Erdoğdu, S., Uluat, M. F., 2005. Gerçek Zamanlı Sistemlerde UML Uygulamaları. EMO II. İletişim Teknolojileri Ulusal Sempozyumu, Adana.
  • Farsi, M., Ratcliff, K., Barbosa, M, 1999. An overview of controller area network, Computing & Control Engineering Journal, 10(3), 113-120.
  • Fohler, G., Lenvall, T., Buttazzo, L.G., 2001. Improved Handling of Soft Aperiodic Tasks in Offline Scheduled Real-Time Systems using Total Bandwidth Server, 8th IEEE International Conference on Emerging Technologies and Factory Automation, 15-18 October, France, 151-157.
  • Github, 2010. https://github.com/rhyttr/SocketCAN/ commit/ db198f35c3e9ab17c62 ed63d238f1c4afa9ac b19.
  • Github, 2017. https://github.com/rhyttr/SocketCAN.
  • Harkut, D.G., Ali, M.S., Lohiya, P., 2014. Real-time scheduling algorithms for wireless sensor network. Circuits and Systems: An International Journal CSIJ, 1(1), 11-18.
  • Liu, C.L., Layland, J.W. 1973. Scheduling algorithms for multiprogramming in a hard real-time environment. Journal of ACM, 20(1), 46–61.
  • Livani, M.A., Kaiser, J., Jia, W.J., 1998. Scheduling Hard and Soft Real-Time Communication in The Controller Area Network (CAN). Proceedings of the 23rd IFAC Workshop on Real-Time Programming, June, 13-18, China.
  • Michta, E., 2005. Scheduling Systems. Sydenham, P.H., Thorn, R., (Ed.), Handbook of Measuring System Design, John Wiley and Sons, 1648p.
  • Mutka, M.W., 1994. Using Rate Monotonic Scheduling Technology for Real-Time Communications in a Wormhole Network. Proc. Second Workshop on Parallel and Distributed Real-Time Systems, Cancun, Mexico, 194-199.
  • Natale, M.D,. 2000. Scheduling the CAN Bus with Earliest Deadline Techniques. In Proceedings of the 21st IEEE Real-Time Systems Symposium, December 2000, 259–268.
  • Oliveira, M.P., Fernandes, A.O., Campos, S.V.A., Zuquim, A.L.A.P., Mata, J.M., 2003. Guaranteeing Fault Tolerance through Scheduling on a CAN bus. The International CAN Conference (ICC2003), 15-22.
  • Rouhifar, M., Ravanmehr, R., 2015. A Survey on Scheduling Approaches for Hard Real-Time Systems. International Journal of Computer Applications, 131(17), 41-48.
  • Shinde, V., Biday, S.C., 2017. Comparison of Real Time Task Scheduling Algorithms. International Journal of Computer Applications, 158(6), 37-41.
  • Shokry, H., Shedeed, M., Hammad, S., Shalan, M., Wahdan, A., 2009. Hardware EDF scheduler implementation on controller area network controller. In Proceedings of 4th International IEEE Design and Test Workshop (IDT) 2009, Riyadh, Saudi Arabia.
  • Sojka, M., Píša, P., Petera, M., Špinka, O., Hanzálek, Z., 2010. A Comparison of Linux CAN Drivers and their Applications. 5th IEEE International Symposium on Industrial Embedded Systems (SIES), 7-9 July, 18-27.
  • Sojka, M., Píša, P., Hanzálek, Z., 2014. Performance evaluation of Linux CAN-related system calls. 10th IEEE Workshop on Factory Communication Systems (WFCS 2014), 5-7 May, Toulouse, France, 1-8.
  • Tindell K., Burns A., Wellings A.,. Calculating Controller Area Network (CAN) Message Response Times. University of York, Department of Computre Science, York, England, 1994.
  • Zuberi, K.M., Shin, K.G., 2000. Design and implementation of efficient message scheduling for controller area network. IEEE Transactions on Computers, 49(2), 182-188.
APA YAVUZ E, SARICA S, ARTUÇ E (2018). KONTROL ALAN AĞLARI İÇİN OPTİMUM STATİK MESAJ ZAMANLAMASI. , 532 - 540. 10.21923/jesd.442915
Chicago YAVUZ Esin,SARICA SERTAÇ SELİM,ARTUÇ Ekrem KONTROL ALAN AĞLARI İÇİN OPTİMUM STATİK MESAJ ZAMANLAMASI. (2018): 532 - 540. 10.21923/jesd.442915
MLA YAVUZ Esin,SARICA SERTAÇ SELİM,ARTUÇ Ekrem KONTROL ALAN AĞLARI İÇİN OPTİMUM STATİK MESAJ ZAMANLAMASI. , 2018, ss.532 - 540. 10.21923/jesd.442915
AMA YAVUZ E,SARICA S,ARTUÇ E KONTROL ALAN AĞLARI İÇİN OPTİMUM STATİK MESAJ ZAMANLAMASI. . 2018; 532 - 540. 10.21923/jesd.442915
Vancouver YAVUZ E,SARICA S,ARTUÇ E KONTROL ALAN AĞLARI İÇİN OPTİMUM STATİK MESAJ ZAMANLAMASI. . 2018; 532 - 540. 10.21923/jesd.442915
IEEE YAVUZ E,SARICA S,ARTUÇ E "KONTROL ALAN AĞLARI İÇİN OPTİMUM STATİK MESAJ ZAMANLAMASI." , ss.532 - 540, 2018. 10.21923/jesd.442915
ISNAD YAVUZ, Esin vd. "KONTROL ALAN AĞLARI İÇİN OPTİMUM STATİK MESAJ ZAMANLAMASI". (2018), 532-540. https://doi.org/10.21923/jesd.442915
APA YAVUZ E, SARICA S, ARTUÇ E (2018). KONTROL ALAN AĞLARI İÇİN OPTİMUM STATİK MESAJ ZAMANLAMASI. Mühendislik Bilimleri ve Tasarım Dergisi, 6(3), 532 - 540. 10.21923/jesd.442915
Chicago YAVUZ Esin,SARICA SERTAÇ SELİM,ARTUÇ Ekrem KONTROL ALAN AĞLARI İÇİN OPTİMUM STATİK MESAJ ZAMANLAMASI. Mühendislik Bilimleri ve Tasarım Dergisi 6, no.3 (2018): 532 - 540. 10.21923/jesd.442915
MLA YAVUZ Esin,SARICA SERTAÇ SELİM,ARTUÇ Ekrem KONTROL ALAN AĞLARI İÇİN OPTİMUM STATİK MESAJ ZAMANLAMASI. Mühendislik Bilimleri ve Tasarım Dergisi, vol.6, no.3, 2018, ss.532 - 540. 10.21923/jesd.442915
AMA YAVUZ E,SARICA S,ARTUÇ E KONTROL ALAN AĞLARI İÇİN OPTİMUM STATİK MESAJ ZAMANLAMASI. Mühendislik Bilimleri ve Tasarım Dergisi. 2018; 6(3): 532 - 540. 10.21923/jesd.442915
Vancouver YAVUZ E,SARICA S,ARTUÇ E KONTROL ALAN AĞLARI İÇİN OPTİMUM STATİK MESAJ ZAMANLAMASI. Mühendislik Bilimleri ve Tasarım Dergisi. 2018; 6(3): 532 - 540. 10.21923/jesd.442915
IEEE YAVUZ E,SARICA S,ARTUÇ E "KONTROL ALAN AĞLARI İÇİN OPTİMUM STATİK MESAJ ZAMANLAMASI." Mühendislik Bilimleri ve Tasarım Dergisi, 6, ss.532 - 540, 2018. 10.21923/jesd.442915
ISNAD YAVUZ, Esin vd. "KONTROL ALAN AĞLARI İÇİN OPTİMUM STATİK MESAJ ZAMANLAMASI". Mühendislik Bilimleri ve Tasarım Dergisi 6/3 (2018), 532-540. https://doi.org/10.21923/jesd.442915