Large-scale periodic scheduling in time-sensitive networks

DOI10.1016/J.COR.2021.105512MaRDI QIDQ2669618zbMATH OpenOpenAlexFDO

Authors Marek Vlk, Kateřina Brejchová, Zdeněk Hanzálek, Siyu Tang

Publication date 9 March 2022

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2021.105512

zbMATH Keywords

heuristicsperiodic job-shop extensionsperiodic schedulingscalable algorithmstime-sensitive networkingtime-triggered message scheduling

Mathematics Subject Classification ID

Operations research and management science (90Bxx)

Recommendations

• Combined task- and network-level scheduling for distributed time-triggered systems
• Temporal constraint scheduling algorithm for periodic data of Ethernet-based train communication network
• Planning of time triggered communication schedules
• Construction of a Minimum Complexity Onboard Switched Network with Time Synchronization
• Efficient algorithms for periodic scheduling

Cites work

• A memetic algorithm for the job-shop with time-lags
• A mixed integer programming approach for the single machine problem with unequal release dates
• Alternative graph formulation for solving complex factory-scheduling problems
• Conflict-directed backjumping revisited
• Constraint satisfaction problems: Algorithms and applications
• Event-based MILP models for resource-constrained project scheduling problems
• Finding the K Shortest Loopless Paths in a Network
• Greedy randomized adaptive search procedures
• Introduction to algorithms.
• Job Shop Scheduling with Setup Times and Maximal Time-Lags: A Simple Constraint Programming Approach
• Job-shop scheduling with blocking and no-wait constraints
• Job-shop scheduling with limited capacity buffers
• Line search method for solving a non-preemptive strictly periodic scheduling problem
• Modelling and optimization of industrial manufacturing processes subject to no-wait constraints
• Satisfiability modulo theory (SMT) formulation for optimal scheduling of task graphs with communication delay
• Tabu Search—Part I

Cited in

(10)

• Multicycle polling scheduling algorithms for FieldBus networks
• Schedulability analysis of Ethernet audio video bridging networks with scheduled traffic support
• Scheduling protocols for switches with large envelopes
• Combined task- and network-level scheduling for distributed time-triggered systems
• Planning of time triggered communication schedules
• Temporal constraint scheduling algorithm for periodic data of Ethernet-based train communication network
• Deterministic scheduling algorithm with priority classification for industrial wireless networks
• TTE scheduling method based on adaptive dual redundancy and performance analysis
• Construction of a Minimum Complexity Onboard Switched Network with Time Synchronization
• Periodic chains scheduling on dedicated resources -- a crucial problem in time-sensitive networks

Describes a project that uses

Uses Software

• z3
• Gurobi

This page was built for publication: Large-scale periodic scheduling in time-sensitive networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2669618)