Performance comparison of task allocation schemes depending upon resource availability in a grid computing environment

IEICE Transactions on Information and Systems

Volumn E89-D, Issue 2, 2006, Pages 459-467

  Yamamoto, Hiroshi ^a,c   Kawahara, Kenji ^a,c   Takine, Tetsuya ^b,c,d,e,f   Oie, Yuji ^a,c,d,f  

^a KYUSHU INSTITUTE OF TECHNOLOGY   (Japan)

^b OSAKA UNIVERSITY   (Japan)

^c IEEE   (Japan)

^d ORSJ ^*

^e IPSJ   (Japan)

^f ISCIE   (Japan)

Author keywords

Distributed resource management; Grid computing; M G 1 PS queue; Task allocation scheme; Uneven resource utilization

Indexed keywords

DECENTRALIZED CONTROL; SCHEDULING;

DISTRIBUTED RESOURCE MANAGEMENT; GRID COMPUTING; M/G/1-PS QUEUE; TASK ALLOCATION SCHEME;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 33645236219     PISSN: 09168532     EISSN: 17451361     Source Type: Journal    
DOI: 10.1093/ietisy/e89-d.2.459     Document Type: Article

References (13)

1. I. Foster and C. Kesselman, The GRID Blueprint for a New Computing Infrastructure, Morgan Kaufmann Publishers, 1998.
2. I. Foster, C. Kesselman, and S. Tuecke, "The anatomy of the grid," Supercomputer Applications, vol.15, no.3, 2001.
3. I. Foster and C. Kesselman, "The globus project: A status report," Proc. IPPS/SPDP '98 Heterogeneous Computing Workshop, pp.4-18, Orland, USA, March 1998.
4. The Globus Alliance, http://www.globus.org/
5. Y. Yang and H. Casanova, "UMR: A multi-round algorithm for scheduling divisible workloads," Proc. International Parallel and Distributed Processing Symposium (IPDPS'03), p.24b Nice, France, April 2003.
6. O. Beaumont, A. Legrand, and Y. Robert, "Optimal algorithms for scheduling divisible workloads on heterogeneous systems," Proc. International Parallel and Distributed Processing Symposium (IPDPS'03), p.98b Nice, France, April 2003.
7. K. Czajkowski, S. Fitzgerald, I. Foster, and C. Kesselman, "Grid information services for distributed resource sharing," Proc. Tenth IEEE International Symposium on High-Performance Distributed Computing (HPDC-10), pp.181-194, San Francisco, Aug. 2001.
8. R. Wolski, N.T. Spring, and J. Hayes, "The network weather service: A distributed resource performance forecasting service for meta-computing, " Future Gener. Comput. Syst., vol.15, no.5-6, pp.757-768, Oct. 1999.
9. S. Gullapalli, K. Czajkowski, C. Kesselman, and S. Fitzgerald, "Grid notification framework (VBO. 1)," Grid Forum Working Draft GWD-GIS-019, http://www.gridforum.org, June 2001.
10. V. Bharadwaj, D. Ghose, V. Mani, and T.G. Robertazzi, Scheduling Divisible Loads in Parallel and Distributed Systems, IEEE Computer Society Press, 1996.
11. M.E.J. Newman, "Power laws, Pareto distributions and Zipf's law," Technical Report of Department of Physics and Center for the Study of Complex Systems, University of Michigan, MI 48109, Jan. 2005.
12. L.A. Adamic and B.A. Huberman, "The nature of markets in the World Wide Web," Quarterly Journal of Electronic Commerce, vol.1, no.1, pp.5-12, 2000.
13. L. Kleinrock, Queueing Systems Volume 2: Computer Applications, John Wiley& Sons, 1979.