GridTS: A new approach for fault-tolerant scheduling in grid computing

Proceedings - 6th IEEE International Symposium on Network Computing and Applications, NCA 2007

Volumn , Issue , 2007, Pages 187-194

  Favarim, Fábio ^a   Da Silva Fraga, Joni ^a   Lung, Lau Cheuk ^b   Correia, Miguel ^c  

^a FEDERAL UNIVERSITY OF SANTA CATARINA   (Brazil)

^b PONTIFICAL CATHOLIC UNIVERSITY OF PARANÁ   (Brazil)

^c UNIVERSITY OF LISBON   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

GRID COMPUTING; SCHEDULING;

CRASH FAULTS; FAULT TOLERANCE MECHANISMS; FAULT TOLERANCE TECHNIQUES; FAULT TOLERANT SCHEDULING; GRID INFRASTRUCTURES; NEW APPROACHES; SCHEDULING DECISIONS; TUPLE SPACE;

FAULT TOLERANCE;

EID: 46749142960     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/NCA.2007.27     Document Type: Conference Paper

References (21)

1. B. Alpern and F. Schneider. Defining Liveness. Technical report, Department of Computer Science, Cornell University, 1984.
2. N. Andrade, W. Cime, E Brasileiro, and P. Roisenberg. OurGrid: An approach to easily assemble grids with equitable resource sharing. In Job Scheduling Strategies for Parallel Processing, pages 61-86. Springer Verlag, 2003.
3. D. E. Bakken and R. D. Schlichting. Supporting faulttolerant parallel programming in Linda. IEEE Transactions on Parallel and Distributed Systems, 06(3):287-302, 1995.
4. P. A. Bernstein, V. Hadzilacos, and N. Goodman. Concurrency Control and Recovery in Database Systems. AddisonWesley, 1987.
5. G. Cabri, L. Leonardi, and F. Zambonelli. Mobile agents coordination models for Internet applications. IEEE Computer, 33(2):82-89, 2000.
6. N. Carriero and D. Gelernter. Linda in context. Communications of the ACM, 32(4):444-458, 1989.
7. K. M. Chandy and L. Lamport. Distributed snapshots: determining global states of distributed systems. ACM Transactions Computer Systems, 3(1):63-75, 1985.
8. F. Favarim, J. da Silva Fraga, L. C. Lung, M. Correia, and J. F. Santos. Exploiting tuple spaces to provide fault-tolerant scheduling on computational grids. In 10th IEEE International Symposium on Object/component/service- oriented Real-time distributed Computing, pages 403-411, 2007.
9. I. Foster and C. Kesselman. Globus: A metacomputing infrastructure toolkit. The International Journal of Supercomputer Applications and High Performance Computing, 11(2):115-128, 1997.
10. D. Gelernter. Generative communication in Linda. ACM Transactions on Programing Languages and Systems, 7(1):80-112, 1985.
11. D. Gelernter and A. J. Bernstein. Distributed communication via global buffer. In 1st Annual ACM Symposium on Principles of Distributed Computing, pages 10-18, 1982.
12. V. Hadzilacos and S. Toueg. A modular approach to the specification and implementation of fault-tolerant broadcasts. Technical Report 94-1425, Department of Computer Science, Cornell University, New York - USA, 1994.
13. K. Jeong and D. Shasha. Plinda 2.0: A transactional/checkpointing approach to fault-tolerant Linda. In Proceedings of the 13th Symposium on Reliable Distributed Systems, pages 96-105, 1994.
14. R. Koo and S. Toueg. Checkpointing and rollback-recovery for distributed systems. IEEE Transactions on Software Engineering, 13(1):23-31, 1987.
15. T. J. Lehman, S. W. McLaughry, and P. Wycko. TSpaces: The next wave. In 32th Annual Hawaii International Conference on System Sciences (HICSS'99), 1999.
16. B. Liskov and R. Scheifler. Guardians and actions: Linguistic support for robust, distributed programs. ACM Transactions on Programing Languages and Systems, 5(3):381-404, 1983.
17. A. I. T. Rowstron and A. Wood. Solving the Linda multiple rd problem using the copy-collect primitive. Science of Computer Programming, 31(2-3):335-358, 1998.
18. J. A. Smith and S. K. Shrivastava. A system for fault-tolerant execution of data and compute intensive programs over a network of workstations. In 2nd International Euro-Par Conference (EURO-PAR'96), pages 487-495, 1996.
19. H. D. Sterck, R. S. Markel, T. Phol, and U. Rde. A lightweight Java taskspaces framework for scientific computing on computational grids. In ACM Symposium on Applied Computing (SAC'03), pages 1024-1030, 2003.
20. Sun Microsystems. JavaSpaces service specification. Available in http://www.jini.org/wiki/JavaSpaces_Specification, 2003.
21. A. Xu and B. Liskov. A design for a fault-tolerant, distributed implementation of Linda. In 19th Symposium on Fault-Tolerant Computing (FTCS'89), pages 199-206, 1989.