Stochastic scheduling of a meta-task in heterogeneous distributed computing

Proceedings of the International Conference on Parallel Processing Workshops

Volumn 2001-January, Issue , 2001, Pages 369-374

  Dogan A ^a,b   Ozguner F ^a  

^a The Ohio State University   (United States)

^b ANADOLU UNIVERSITY   (Turkey)

Author keywords

Biological cells; Computational modeling; Distributed computing; Genetic algorithms; Heuristic algorithms; Processor scheduling; Random variables; Scheduling algorithm; Stochastic processes; Stochastic systems

Indexed keywords

ALGORITHMS; BIOINFORMATICS; DISTRIBUTED COMPUTER SYSTEMS; GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; RANDOM PROCESSES; RANDOM VARIABLES; SCHEDULING; STOCHASTIC SYSTEMS;

BIOLOGICAL CELLS; COMPUTATIONAL MODEL; COMPUTING ENVIRONMENTS; DETERMINISTIC SCHEDULING; DISTRIBUTED COMPUTING SYSTEMS; HEURISTIC SCHEDULING ALGORITHMS; PROCESSOR SCHEDULING; THEORETICAL FOUNDATIONS;

SCHEDULING ALGORITHMS;

EID: 33746313910     PISSN: 15302016     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPPW.2001.951974     Document Type: Conference Paper

References (13)

1. T. D. Braun et. al, "A comparison study of static mapping heuristics for a class of meta-tasks on heterogeneous computing systems," in Proc. of the 1999 Workshop on Heterogeneous Processing, pp. 15-29, Apr. 1999.
2. M. Maheswaran, S. Ali, H. J. Seigel, D. Hensgen, and R. F. Freund, "Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing systems," in Proc. of the 1999 Workshop on Heterogeneous Processing, pp. 30-44, Apr. 1999.
3. R. Armstrong, D. Hensgen, and T. Kidd, "The relative performance of various mapping algorithms is independent of sizable variances in run-time predictions," in Proc. of the 1998 Workshop on Heterogeneous Processing, Mar. 1998.
4. T. Kidd and D. Hensgen, "Why the mean is inadequate for accurate scheduling decisions," in the Proceedings of the Fourth Int. Symp. Parallel Architectures, Algorithms, and Networks, June 1999.
5. M. H.-Balter, M. E. Crovella, and C. D. Murta, "On choosing a task assignment policy for a distributed server system," Journal of Parallel and Distributed Computing, vol. 59, pp. 204-228, 1999.
6. J. H. Holland, Adaptation in Natural and Artifical Systems. Univ. of Michigan Press, 1975.
7. D. Beasley, D. R. Bull, and R. R. Martin, "An overview of genetic algorithms: Part 1, fundamentals," University Computing, vol. 15, pp. 58-69, Feb. 1993.
8. T. Bäck and F. Hoffmeister, "Extended selection mechanisms in genetic algorithms," in Proc. of the 4th Int. Conf. on Genetic Algorithms, pp. 92-99, Morgan Kaufmann Publishers, Inc., 1991.
9. L. Wang, H. J. Siegel, V. P. Roychowdhury, and A. A. Maciejewski, "Task matching and scheduling in heterogeneous computing environments using a genetic-algorithm-based approach," Journal of Parallel and Distributed Computing, vol. 47, pp. 8-22, Nov. 1997.
10. D. W. Scott, Multivariate Density Estimation: Theory, Practice, and Visualization. John Wiley & Sons, 1992.
11. C. H. Sauer and K. M. Chandy, Computer Systems Performance Modeling. Prentice-Hall, Inc., 1981.
12. H. Stark and J. Woods, Probability, Random Processes, and Estimation Theory for Engineers. Prentice-Hall, Inc., 1994.
13. S. Ali, H. J. Siegel, M. Maheswaran, D. Hensgen, and S. Ali, "Task Execution Time Modeling for Heterogeneous Computing Systems," Proc. of the 2000 Workshop on Heterogeneous Processing, May 2000.