A complex network-based approach for job scheduling in grid environments

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

Volumn 4782 LNCS, Issue , 2007, Pages 204-215

  Ishii, Renato P ^a   De Mello, Rodrigo F ^b   Yang, Laurence T ^c  

^a FEDERAL UNIVERSITY OF MATO GROSSO DO SUL   (Brazil)

^b UNIVERSITY OF SÃO PAULO   (Brazil)

^c ST FRANCIS XAVIER UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

GENETIC ALGORITHMS; GRID COMPUTING; MATHEMATICAL MODELS; RANDOM PROCESSES; SCHEDULING; SIMULATED ANNEALING;

COMPLEX NETWORKS; JOB SCHEDULING; NETWORK MODELS; STOCHASTIC METHODS;

JOB SATISFACTION;

EID: 38149005571     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-75444-2_24     Document Type: Conference Paper

References (19)

1. Ranaweera, S., Agrawal, D.P.: A task duplication based scheduling algorithm for heterogeneous systems. In: Parallel and Distributed Processing Symposium - IPDPS 2000, pp. 445-450 (2000)
2. Choe, T., Park, C.: A task duplication based scheduling algorithm with optimality condition in heterogeneous systems. In: International Conference on Parallel Processing Workshops (ICPPW'02), pp. 531-536. IEEE Computer Society Press, Los Alamitos (2002)
3. Keren, A., Barak, A.: Opportunity cost algorithms for reduction of i/o and interprocess communication overhead in a computing cluster. IEEE Transactions on Parallel and Distributed Systems 14, 39-50 (2003)
4. Wang, Q., Zhang, L.: Improving grid scheduling of pipelined data processing by combining heuristic algorithms and simulated annealing. In: Computer and Computational Sciences, 2006. IMSCCS '06. First International Multi-Symposiums on, vol. 1, pp. 583-588 (2006)
5. Pop, F., Dobre, C., Godza, G., Cristea, V.: A simulation model for grid scheduling analysis and optimization. In: Parallel Computing in Electrical Engineering, 2006. PAR ELEC 2006. International Symposium on, pp. 133-138 (2006)
6. Feitelson, D.G.: Packing schemes for gang scheduling. In: IPPS '96: Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing, London, UK, pp. 89-110. Springer, Heidelberg (1996)
7. Zhao, L., Lai, Y.-C., Park, K., Ye, N.: Onset of traffic congestion in complex networks. Phys. Rev. E Stat. Nonlin. Soft Matter Phys. 71, 26-125 (2005)
8. Costa, L.F., Travieso, G., Ruggiero, CA.: Complex grid computing. The European Physical Journal B - Condensed Matter 44(1), 119-128 (2005)
9. Aggarwal, A.K., Aggarwal, M.: A unified scheduling algorithm for grid applications. In: High-Performance Computing in an Advanced Collaborative Environment, 2006. HPCS 2006. 20th International Symposium on, pp. 1-1 (2006)
10. Zheng, Q., Yang, H., Sun, Y.: How to avoid herd: a novel stochastic algorithm in grid scheduling. In: High Performance Distributed Computing, 2006 15th IEEE International Symposium on, pp. 267-278. IEEE Computer Society Press, Los Alamitos (2006)
11. Aspnes, J., Azar, Y., Fiat, A., Plotkin, S., Waarts, O.: On-line routing of virtual circuits with applications to load balancing and machine scheduling. J. ACM 44, 486-504 (1997)
12. Newman, M.E.J.: The structure and function of complex networks. SIAM Review 45, 167256 (2003)
13. Erdos, P., Renyi, A.: On random graphs. Publicationes Mathematicae 6, 290-297 (1959)
14. Barabasi, Albert.: Emergence of scaling in random networks. Science 286, 509-512 (1999)
15. Watts, D.J., Strogatz, S.H.: Collective dynamics of 'small-world' networks. Nature 393, 440-442 (1998)
16. Buchanan, M.: Nexus - Small Worlds and the Groundbreaking Science of Networks. W. W. Norton & Company (2002)
17. Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science, Number 4598, 220 (4598), 671-680 (1983)
18. Albert, R., Barabasi, A.L.: Statistical mechanics of complex networks. Reviews of Modern Physics 74, 47-101 (2002)
19. Faloutsos, M., Faloutsos, P., Faloutsos, C.: On power-law relationships of the internet topology. In: SIGCOMM '99: Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication, pp. 251-262. ACM Press, New York (1999)