On the optimality of randomized deadlock avoidance policies

DOI10.1023/A:1025675515166zbMath1045.93044OpenAlexW1584083743MaRDI QIDQ1412282

Jin Young Choi, Spyros A. Reveliotis

Publication date: 10 November 2003

Published in: Discrete Event Dynamic Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1025675515166

zbMATH Keywords

sequential resource allocation systemscontrolled Markov chainsrandomized policiesdeadlock resolution

Mathematics Subject Classification ID

Discrete event control/observation systems (93C65) Optimal stochastic control (93E20) Discrete location and assignment (90B80) Stochastic systems in control theory (general) (93E03) Resource and cost allocation (including fair division, apportionment, etc.) (91B32) Randomized algorithms (68W20)

This page was built for publication: On the optimality of randomized deadlock avoidance policies