Optimal priority assignment in the presence of blocking
K. Bletsas and N. C. Audsley
In this paper we prove the optimality of DMPO for synchronous systems under PCP. We then formulate a an optimal priority assignment algorithm for asynchronous systems under PCP alike. We show that this algorithm is also optimal for (asynchronous) systems with self-suspending processes.
Download Not Available
BibTex Entry
@article{Bletsas2006,
author = {K. Bletsas and N. C. Audsley},
journal = {Information Processing Letters},
month = {aug},
number = {3},
pages = {83--86},
title = {Optimal priority assignment in the presence of blocking},
volume = {99},
year = {2006}
}