2004 · 80 citations · 14 references
ComputingComputer EngineeringComputer ScienceComputer NetworksDistributed SystemsHeterogeneous ComputingDistributed AlgorithmsDistributed ComputingDistributed CoordinationDistributed SchedulingHeterogeneous System ArchitectureTask SchedulingAdaptive AllocationAdaptive SchedulingAdaptive Task AllocationDistributed Resource AllocationDistributed Resource ManagementDistributed Task AllocationFlow Network RepresentationHeterogeneous Scheduling
Summary form only given. We consider the task allocation problem for computing a large set of equal-sized independent tasks on heterogeneous computing systems. This problem represents the computation paradigm for a wide range of applications such as SETl@home and Monte Carlo simulations. We consider a general problem in which the interconnection between the nodes is modeled using a graph. We maximize the throughput of the system by using an extended network flow representation. We then develop a decentralized adaptive algorithm. This algorithm leads to a simple decentralized protocol that coordinates the resources in the system. The effectiveness of the proposed task allocation approach is verified through simulations.
14
Adhi Harmoko S, M.Komp, Joseph Marie Jacquard et al. · 2005 · 18.4K citations
V. J. Rayward‐Smith, Thomas H. Cormen, Charles E. Leiserson et al. · Journal of the Operational Research Society · 1991 · 17K citations
Tracy D. Braun, Howard Jay Siegel, Noah Beck et al. · Journal of Parallel and Distributed Computing · 2001 · 1.7K citations