Parallel and Distributed Processing Symposium, International (2007)
Long Beach, CA, USA
Mar. 26, 2007 to Mar. 30, 2007
Marko Bertogna , Scuola Superiore S.Anna, Pisa, Italy. email@example.com
Nathan Fisher , University of North Carolina, Chapel Hill, USA. firstname.lastname@example.org
Sanjoy Baruah , University of North Carolina, Chapel Hill, USA. email@example.com
The duration of time for which each application locks each shared resource is critically important in composing multiple independently-developed applications upon a shared "open" platform. In a companion paper , we formally defined and studied the concept of resource hold time (RHT) the largest length of time that may elapse between the instant that an application system locks a resource and the instant that it subsequently releases the resource. We extend the discussion and results from  to systems scheduled using static-priority scheduling algorithms, with resource access arbitrated using Stack Resource Policy (SRP), or Priority Ceiling Protocol (PCP). We present a method to compute resource hold times for every resource, and an algorithm to decrease them without changing the semantics of the application or compromising application feasibility.
N. Fisher, M. Bertogna and S. Baruah, "Static-Priority Scheduling and Resource Hold Times," 2007 IEEE International Parallel and Distributed Processing Symposium(IPDPS), Rome, 2007, pp. 154.