A decentralized resource allocation policy in minigrid

Future Generation Computer Systems

Volumn 23, Issue 3, 2007, Pages 359-366

  Yang, Juan ^a   Bai, Yun ^a   Qiu, Yuhui ^a  

^a SOUTHWEST UNIVERSITY   (China)

Author keywords

Broker; Cluster; DAG; Describe issue message mechanism; Distributed resource allocation policy

Indexed keywords

COMPUTER NETWORKS; CONCURRENCY CONTROL; DATA ACQUISITION; DISTRIBUTED COMPUTER SYSTEMS; JOB ANALYSIS; PROBLEM SOLVING; SCHEDULING;

BROKER; CLUSTER; DAG; DESCRIBE/ISSUE MESSAGE MECHANISM; DISTRIBUTED RESOURCE ALLOCATION POLICY;

RESOURCE ALLOCATION;

EID: 33750841541     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.future.2006.07.003     Document Type: Article

References (28)

1. Al-Jaroodi J., Mohamed N., et al. A comparative study of parallel and distributed Java projects for heterogeneous systems. 2002 IEEE International Parallel & Distributed Processing Symposium (2002), IEEE Computer Society, Florida 0115
2. Kafil M., and Ahmad I. Optimal task assignment in heterogeneous distributed computing systems. IEEE Concurrency on Complex Distributed Systems 6 3 (1998) 42-51
3. Georgiadis L., Nikolaou C., et al. A fair workload allocation policy for heterogeneous systems. Journal of Parallel and Distributed Computing 64 1 (2004) 507-519
4. S. Ali, J.K. Kim et al., Greedy heuristics for resource allocation in dynamic distributed real-time heterogeneous computing systems, in: 2002 International Conference on Parallel and Distributed Processing Techniques and Applications, Las Vegas, NV, USA, 2002, pp. 519-530
5. Ravindran B., Li P., et al. Proactive resource allocation for asynchronous real-time distributed systems in the presence of processor failures. Journal of Parallel and Distributed Computing 63 12 (2003) 1219-1242
6. Ranaweera S., and Agrawal D.P. A task duplication based scheduling algorithm for heterogeneous systems. 2002 IEEE International Parallel & Distributed Processing Symposium (2002), IEEE Computer Society, Florida 445-450
7. Boloni L., and Marinescu D.C. Robust scheduling of metaprograms. Journal of Scheduling 5 5 (2002) 395-412
8. Ali S., Maciejewski A.A., et al. Measuring the robustness of a resource allocation. IEEE Transactions on Parallel and Distributed Systems 15 7 (2004) 630-641
9. Banino C., Beaumont O., et al. Scheduling strategies for master-slave tasking on heterogeneous processor platforms. IEEE Transactions on Parallel and Distributed Systems 15 4 (2004) 319-330
10. Wang Y.Y., Wang Q., et al. A real-time scheduling algorithm based on priority table and its implementation. Journal of Software 15 3 (2004) 360-370
11. Bajaj R., and Agrawal D.P. Improving scheduling of tasks in a heterogeneous environment. IEEE Transactions on Parallel and Distributed Systems 15 2 (2004) 107-118
12. Sih G.C., and Lee E.A. A compile time scheduling heuristic for interconnection-constrained heterogeneous processors architectures. IEEE Transactions on Parallel and Distributed Systems 4 2 (1993) 175-187
13. Hou Y.T., and Panwar S.S. On generalized max-min rate allocation and distributed convergence algorithm for packet networks. IEEE Transactions on Parallel and Distributed Systems 15 5 (2004) 401-416
14. Zhou C., Liu Z., et al. Decentralized grid resource discovery based on resource information community. Journal of Grid Computing 2 3 (2004) 261-277
15. Bansal S., Kumar P., et al. An improved duplication strategy for scheduling precedence constrained graphs in multiprocessor systems. IEEE Transactions on Parallel and Distributed Systems 14 6 (2003) 533-544
16. Tang X.Y., and Chanson S.T. Optimizing static job scheduling in a network of heterogeneous computers. Proceedings of the 29th International Conference on Parallel Processing. Toronto, Canada (2000), IEEE Computer Society 373-382
17. He L., Jarvis S.A., et al. Allocating non-real-time and soft real-time jobs in multi-clusters. IEEE Transactions on Parallel and Distributed Systems 17 2 (2006) 99-112
18. Rotaru T., and Nageli H.H. Dynamic load balancing by diffusion in heterogeneous systems. Journal of Parallel and Distributed Computing 64 4 (2004) 481-497
19. Galstyan A., Czajkowski K., et al. Resource allocation in the grid with learning agents. Journal of Grid Computing 3 1-2 (2005) 91-100
20. Singh G., Kesselman C., et al. Optimizing grid-based workflow execution. Journal of Grid Computing 3 3-4 (2005) 201-219
21. Lucchese F.D.O., Yero E.J.H., et al. An adaptive scheduler for Grids. Journal of Grid Computing 4 1 (2006) 1-17
22. Zhuge H. Resource space model, its design method and applications. Journal of Systems and Software 72 1 (2004) 71-81
23. Zhuge H. Resource space grid: Model, method and platform. Concurrency Computation: Practice and Experience 16 14 (2004) 1385-1413
24. Shi Z., and Dongarra J.J. Scheduling workflow applications on processors with different capabilities. Future Generation Computer Systems 22 6 (2006) 665-675
25. Cao J., Wang X., and Das S.K. A framework of using cooperating mobile agents to achieve load sharing in distributed web server groups. Future Generation Computer Systems 20 4 (2004) 591-603
26. Zhuge H. China's E-Science knowledge grid environment. IEEE Intelligent Systems 19 1 (2004) 13-17
27. Zhuge H. A knowledge grid model and platform for global knowledge sharing. Expert Systems with Applications 22 (2002) 313-320
28. Zhuge H. The Knowledge Grid (2004), World Scientific Publishing Co., Singapore