Telegram Scheduling for the Multifunction Vehicle Bus (MVB): Algorithms and Evaluation


Çaǧlar Güldiken M., SCHMİDT Ş. E. , SCHMİDT K. V.

2020 IEEE Symposium on Computers and Communications, ISCC 2020, Rennes, France, 7 - 10 July 2020, vol.2020-July identifier

  • Publication Type: Conference Paper / Full Text
  • Volume: 2020-July
  • Doi Number: 10.1109/iscc50000.2020.9219666
  • City: Rennes
  • Country: France
  • Keywords: heuristic algorithms, Multifunction vehicle bus, multiprocessor scheduling, telegram scheduling
  • Middle East Technical University Affiliated: Yes

Abstract

© 2020 IEEE.Multifunction Vehicle Bus (MVB) is a highly robust real-time field bus for rail vehicles. On MVB, periodic process data and sporadic message data are transmitted in the form of telegrams. The main focus of this paper is the development of heuristic scheduling algorithms for periodic telegrams on MVB. We first propose two heuristics that find the best location of individual telegrams in the MVB schedule based on different criteria. Then, we introduce a new swap operation that allows improving MVB schedules by exchanging the locations of telegrams. A comprehensive evaluation based on a large number of test cases shows that the proposed heuristics are able to find feasible and close-to-optimal MVB schedules with practical computation times. In particular, our heuristics clearly outperform an existing ILP formulation, that cannot find optimal or even feasible schedules in cases with large telegram sets.