A decentralized resource allocation policy in minigrid

Resource allocating is the key to enhance the concurrency ability of the heterogeneous distributed systems. The traditional resource allocating policies statically assign resources to the jobs according to the distribution schema computed by the job scheduling policy. Those policies cannot handle the DAGs with large jobs since the computing cost is intolerably huge. Decentralized resource allocating policy is inevitably generated to solve this problem by sharing the computing burden on several processors. However the existing decentralized policies cannot dynamically compute the dependent relationships of a given DAG or even schedule the data driven jobs. This paper proposes a cluster-based resource allocating policy-CDRAP. by which the large-scale distributed systems can precisely schedule the data driven jobs and the computing cost of jobs' scheduling can be controlled in an acceptable range as well. The Broker + describe/issue message mechanism is used as the underlying structure in CDRAP. (c) 2006 Elsevier B.V. All rights reserved.