4 papers
Periodic Scheduling of Grouped Time-Triggered Signals on a Single Resource
Josef Grus, ZdenÄk Hanzálek, Claire Hanen
Time-triggered messages are of crucial importance in modern communication networks. Offline-generated schedules, which specify start times for periodic messages, enable us to achie…
Parameterized Complexity of Scheduling Problems in Robotic Process Automation
Michal DvoÅák, AntonÃn Novák, PÅemysl Šůcha +2
This paper studies the growing domain of Robotic Process Automation (RPA) problems. Motivated by scheduling problems arising in RPA, we study the parameterized complexity of the si…
Periodic Chains Scheduling on Dedicated Resources -- A Crucial Problem in Time-Sensitive Networks
Josef Grus, Claire Hanen, ZdenÄk Hanzálek
Periodic messages transfer data from sensors to actuators in cars, planes, and complex production machines. When considering a given routing, the unicast message starts at its sour…
Packing-Inspired Algorithms for Periodic Scheduling Problems with Harmonic Periods
Josef Grus, Claire Hanen, ZdenÄk Hanzálek
We tackle the problem of non-preemptive periodic scheduling with a harmonic set of periods. Problems of this kind arise within domains of periodic manufacturing and maintenance, an…