A heuristic scheduling strategy for independent tasks on grid

Proceedings - Eighth International Conference on High-Performance Computing in Asia-Pacific Region, HPC Asia 2005

Volumn 2005, Issue , 2005, Pages 588-593

  Zhang, Jinquan ^a   Ni, Lina ^a   Jiang, Changjun ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DISTRIBUTED COMPUTER SYSTEMS; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING; RESOURCE ALLOCATION;

EXECUTION TIME; HEURISTIC SCHEDULING STRATEGY; OPTIMAL SCHEDULING;

HEURISTIC METHODS;

EID: 33847101915     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HPCASIA.2005.5     Document Type: Conference Paper

References (14)

1. K.Taura, and A.Chien, "A Heuristic Algorithm for Mapping Communicating Tasks on Heterogeneous Resources", 9th Heterogeneous Computing Workshop May 2000, Cancun, Mexico, pp. 102-118.
2. M.Maheswaran, S.Ali, H.J.Siegel, D.Hensgen, and R.F.Frend, "Dynamic mapping of a class of independent tasks onto heterogeneous computing systems", In the 8th IEEE Heterogeneous Computing Workshop, San Juan, Puerto Rico, April, 1999, pp.30-44.
3. C.Banino, O.Beaumont, L.Carter,A.Legtrand, and Y.Robert, "Scheduling strategies for Master-Slave Tasking on Heterogeneous Processor Platforms", IEEE Transaction on Parallel and Distributed Systems, Vol.15, No.4, April 2004, pp.319-330.
4. W.Leinberger, G.Karypis, and V.Kumar, "Load Balancing Across Near-Homogeneous Multi-Resource Servers", 9th Heterogeneous Computing Workshop, May 01, 2000, Cancun, Mexico, pp. 60-71.
5. A. Abraham, R. Buua, and B. Nath, "Nature's Heuristics for Schedling Job on Computational Grids," ADCOM 2000, Cochin INDIA 14-16, December 2000, pp. 45-52.
6. R.F. Freund, M. Gherrity, S. Ambrosius, M. Campbell, M. Halderman, D. Hensgen, E. Keith, T. Kidd,M. Kussow, J. D. Lima, F. Mirabile, L. Moore, B.Rust, and H. J. Siegel, "Scheduling resources in multi-user, heterogeneous, computing environments with SmartNet", 7th IEEE Heterogeneous Computing Workshop, Mar. 1998, pp. 184-199.
7. R. Raman, M. Livny, and M. Solomon. "Matchmaking: Distributed resource management for high throughput computing", In Proc. the 7th IEEE International Symposium on High Performance Distributed Computing, July 28-31, 1998, Chicago, IL.
8. R.Buyya, D. Abramson, and J. Giddy, "Nimrod/G: An architecture of a resource management and scheduling system in a global computational Grid", High Performance Computing Asia 2000, Beijing, China, May 14-17, 2000, pp.283-289.
9. A. Downey, "Predicting Queue Times on Space-Sharing Parallel Computers", In International Parallel Processing Symposium, April 01-05, 1997. pp.209-218.
10. R.Gibbons, "A Historical Application Profiler for Use by Parallel Schedulers", Lectrure Notes on Computer Science, vol.1291, 1997, pp.58-75.
11. W. Smith, I. Foster, and V. Taylor, "Predicting Application Run Times Using Historical Information", Lecture Notes in Computer Science, 1998, pp.75-83.
12. B. P. Miller, and A. Tamches, "Fine-grained dynamic instrumentation of commodity operating system kernels", 3rd Symposium on Operating Systems Design and Implementation (OSDI'99), New Orleans, February 1999, pp. 117-130.
13. P. Dinda and D. O'Hallaron, "An Extensible Toolkit for Resource Prediction In Distributed Systems", Technical Report CMU, School of Computer Science, Carnegie Mellon University, July, 1999, pp.99-138
14. J. Dongarra, "Performance of Various Computers Using Standard Linear Equations Software (Linpack Benchmark Report)", University of Tennessee Computer Science Technical Report, October 2003, pp.89-85.