Evaluation of replication and rescheduling heuristics for grid systems with varying resource availability

Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems

Volumn , Issue , 2006, Pages 622-627

  Chtepen, Maria ^a   Dhoedt, Bart ^a   De Turek, Filip ^a   Demeester, Piet ^a   Claeys, Filip H A ^a   Vanrolleghem, Peter A ^a  

^a GHENT UNIVERSITY   (Belgium)

Author keywords

Dynamic scheduling; Failure detection; Grid computing; Task replication

Indexed keywords

DISCRETE EVENT SIMULATION; FAILURE ANALYSIS; HEURISTIC METHODS; ONLINE SYSTEMS; SCHEDULING ALGORITHMS;

JOB SCHEDULING; RESCHEDULING HEURISTICS;

GRID COMPUTING;

EID: 38049148288     PISSN: 10272658     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (9)

1. Y. Zhang, M.S. Squillante. A. Sivasubramaniam and R.K. Sahoo. Performance implications of failures in large-scale cluster scheduling, Proc. of the 10th Workshop on Job Scheduling Strategies for Parallel Processing, New York, USA, 2004. 233-252.
2. Y. Li and M. Mascagni. Improving performance via computational replication on a large-scale computational grid, Proc. of the IEEE International Symposium on Cluster Computing and the Grid (CCGrid), Tokyo, Japan, 2003, 442-449.
3. M. Hajdukovic. Z. Suvajdzin, Z. Zivanov and E. Hodzic, A problem of program execution time measurement, Novi Sad Journal of Mathematics, 33(1), 2003, 67-73.
4. V. Subramani, R. Kettimuthu, S. Srinivasan and P. Sadayappan, Distributed job scheduling on computational grids using multiple simultaneous requests, Proc. of the 11th IEEE Symposium on High Performance Distributed Computing (HPDC). Edinburgh. Scotland, 2002, 359-366.
5. D. P. Silva, W. Cime and F. V. Brasileiro, Trading cycles for information: using replication to schedule bag-of-tasks applications on computational grids, Proc. of Euro-Par, Klagenfurt, Austria, 2003. 169-180.
6. A. Awan, R.A. Ferreira, S. Jagannathan and A. Grama, Unstructured peer-to-peer networks for sharing processor cycles, Parallel Computing, 32(2). 2006, 115-135.
7. S. Song, K. Hwang and Y. Kwok, Risk-resilient heuristics and genetic algorithms for security-assured grid job scheduling. IEEE Transactions on Computers. 55(6). 2006, 703-719.
8. H. El-Rewini, T. Lewis and H. Ali, Task scheduling in parallel and distributed systems (Upper Saddle River: Prentice-Hall, Inc., 1994).
9. M. Chtepen, F.H.A. Claeys, F. De Turck, B. Dhoedt, P. Demeester, P.A. Vanrolleghem, Dynamic scheduling of computationally intensive applications on unreliable infrastructures, Proc. of the European Modeling and Simulation Symposium (EMSS). Barcelona. Spain. 2006. Accepted.