Title
Online Scheduling for Dynamic VM Migration in Multicast Time-Sensitive Networks
Abstract
With the development of hardware virtualization and cloud computing, modern industry has a tendency to upgrade from the traditional industrial networks to virtual machine (VM) based networks. To provide firm latency guarantees for control messages in these networks, the time-sensitive network (TSN) is a promising technology due to its determinacy for real-time applications. However, TSN faces the challenge of providing a rapid response to dynamic transmission requirement changes incurred by VM migrations. In this paper, we proposed an online scheduling approach to deal with dynamic VM migrations in multicast TSN. In this approach, we devise a novel online scheduling framework [minimal distance tree (MDT) construction - heuristic breadth first search] containing an offline scheduling phase and an online rescheduling phase. While the offline phase introduces a MDT to increase reusable scheduling results, the online phase proposes a heuristic scheduling approach to reuse the results of the offline phase as much as possible to accelerate the rescheduling process. Experiments show that our framework can provide a rapid response to dynamic VM migrations compared with the existing approaches where the amount of control data does not exceed 50% of the bandwidth.
Year
DOI
Venue
2020
10.1109/TII.2019.2925538
IEEE Transactions on Industrial Informatics
Keywords
DocType
Volume
Job shop scheduling,Schedules,Real-time systems,Routing,Dynamic scheduling,Multicast algorithms,Processor scheduling
Journal
16
Issue
ISSN
Citations 
6
1551-3203
1
PageRank 
References 
Authors
0.35
0
5
Name
Order
Citations
PageRank
Qinghan Yu131.78
Hai Wan23011.84
Xi-Bin Zhao329030.98
Yue Gao43259124.70
Ming Gu555474.82