A decentralized resource allocation policy in minigrid

作者：Yang Juan^*; Bai Yun; Qiu Yuhui

来源：Future Generation Computer Systems, 2007, 23(3): 359-366.

DOI：10.1016/j.future.2006.07.003

• broker
• describe/issue message mechanism
• distributed resource allocation policy
• cluster
• DAG

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.

• 出版日期2007-3
• 单位西南大学