Conference Proceedings

Tenth International Conference On Advances In Computing, Control And Networking - ACCN 2020

Optimal routing and scheduling for unreliable Markovian systems modeled with Timed Petri nets.

Author(s) : Dimitri Lefebvre, Oussama Hayane

Abstract

This paper addresses the topic of robust routing and scheduling for parallel systems that suffer from operation interruptions and unreliable resources. The proposed approach uses a partially controllable extension of timed Petri nets as a model of the deterministic and stochastic behaviours. The mean job durations are first evaluated. Then a mean timed reachability graph is proposed to encode the timing aspects and Dijkstra algorithm is used to solve the routing and scheduling problems related to operation and resource failure rates.

Conference Title : Tenth International Conference On Advances In Computing, Control And Networking - ACCN 2020
Conference Date(s) : 14-15, March 2020
Place : Hotel Lebua at State Tower,Bangkok, Thailand
No fo Author(s) : 2
DOI : 10.15224/978-1-63248-184-9-04
Page(s) : 16-22
Electronic ISBN : 978-1-63248-184-9
Views : 283   |   Download(s) : 180