Sciweavers

HASE
2002
IEEE

On Decentralized Proactive Resource Allocation in Asynchronous Real-Time Distributed Systems

14 years 6 days ago
On Decentralized Proactive Resource Allocation in Asynchronous Real-Time Distributed Systems
We present two classes of distributed algorithms called DRBA and DOBA, for decentralized, proactive resource allocation in asynchronous real-time distributed systems. The objective of the algorithms is to maximize aggregate application benefit and deadlinesatisfied ratio for an user-specified future time interval. Since determining the optimal allocation is computationally intractable, the algorithms heuristically compute near-optimal allocations in polynomial-time. While the DRBA algorithms analyze subtask response times to determine allocation decisions, which are computationally expensive, the DOBA algorithms analyze processor overloads to compute their decisions in a much faster way. Within each class, we present three algorithms that differ in the way they tolerate end-host failures: no reallocation upon failure, stateless reallocation, and stateful reallocation.
Tamir Hegazy, Binoy Ravindran
Added 14 Jul 2010
Updated 14 Jul 2010
Type Conference
Year 2002
Where HASE
Authors Tamir Hegazy, Binoy Ravindran
Comments (0)