Paper Info
Title
Telegram Scheduling for the Multifunction Vehicle Bus (MVB): Algorithms and Evaluation
Abstract
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.
Year
DOI
Venue
2020
10.1109/ISCC50000.2020.9219666
2020 IEEE Symposium on Computers and Communications (ISCC)
Keywords
DocType
ISSN
Multifunction vehicle bus,telegram scheduling,multiprocessor scheduling,heuristic algorithms
Conference
1530-1346
ISBN
Citations 
PageRank 
978-1-7281-8086-1
0
0.34
References 
Authors
0
3
Name
Order
Citations
PageRank
Mustafa Çağlar Güldiken100.34
Ece Guran Schmidt214616.27
Klaus Werner Schmidt316620.90