A theoretical approach to load balancing of a target task in a temporally and spatially heterogeneous grid computing environment

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2536 LNCS, Issue , 2002, Pages 70-81

  Lee, Soo Young ^a   Huang, Jun ^a  

^a AUBURN UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS; ELECTRIC POWER TRANSMISSION NETWORKS; NETWORK MANAGEMENT;

COMMUNICATION BANDWIDTH; HETEROGENEOUS COMPUTING; HETEROGENEOUS COMPUTING SYSTEM; HETEROGENEOUS GRID COMPUTING; LINEARLY PROPORTIONAL; PARALLEL EXECUTION TIME; SPATIAL HETEROGENEITY; TEMPORAL HETEROGENEITIES;

GRID COMPUTING;

EID: 33746312319     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36133-2_7     Document Type: Conference Paper

References (13)

1. R. Buyya, "High Performance Cluster Computing," Prentice Hall, 1999.
2. Ian Foster and Carl Kesselman (ed.), "The Grid: Blueprint for a New Computing Infrastructure," Morgan Kaufmann, 1998.
3. R.F. Freund and H. J. Siegel "Heterogeneous Processing", Computer, vol. 26, no.6, pp13-17, June 1993.
4. S. Ali, H. Siegel, M. Maheswaran, D. Hensgen and S. Ali, "Task Execution Time Modeling for Heterogeneous Computing Systems," IEEE 9th Heterogeneous Computing Workshop, pp185-199, May 2000.
5. C.-Z. Xu, L. Y. Wang, and N.-T. Fong, "Stochastic Prediction of Execution Time for Dynamic Bulk Synchronous Computations," Proceedings of International Parallel and Distributed Processing Symposium, San Francisco, April 2001.
6. Atakan Dogon and Fusun Ozguner, "Trading off Execution Time for Reliability in Scheduling Precedence-Constrained Tasks in Heterogeneous Computing," Proceedings of International Parallel and Distributed Processing Symposium, San Francisco, April 2001.
7. J. Schopf and F. Berman, "Stochastic Scheduling," CS Dept. Technical Report, #CS-99-03, University of California, San Diego.
8. X. Zhang and Y. Yan, "Modeling and Characterizing Parallel Computing Performance On Heterogeneous Networks of Workstations", Proc. Seventh IEEE Symp. Parallel and Distributed Processing, pp25-34, October 1995.
9. M. Maheswaran and H. Siegel, "A Dynamic Matching and Scheduling Algorithm for Heterogeneous Computing Systems", Proc. Heterogeneous Computing '98, pp57-69, 1998.
10. T. Thanalapati and S. Dandamudi, "An Efficient Adaptive Scheduling Scheme for Distributed Memory Multicomputers," IEEE Transactions on Parallel and Distributed Systems, vol. 12, no. 7, pp758-768, July 2001.
11. Y. Zhang, A. Sivasubrmaniam, J. Moreira and H. Franke, "Impact of Workload and System Parameters on Next Generation Cluster Scheduling Mechanisms," IEEE Transactions on Parallel and Distributed Systems, vol. 12, no. 9, pp967-985, September 2001.
12. J. Huang and S.-Y. Lee, "Effects of Spatial and Temporal Heterogeneity on Performance of a Target Task in Heterogeneous Computing Environments," to be presented at the 15th ISCA International Conference on Parallel and Distributed Computing Systems, September 19-21, 2002.
13. H. David, "Order Statistics," John Wiley and Sons Inc., 1970.