Exploiting tuple spaces to provide fault-tolerant scheduling on computational grids

Proceedings - 10th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing, ISORC 2007

Volumn , Issue , 2007, Pages 403-410

  Favarim, Fábio ^a   Da Silva Fraga, Joni ^a   Lung, Lau Cheuk ^c   Correia, Miguel ^b   Santos, João Felipe ^a  

^a FEDERAL UNIVERSITY OF SANTA CATARINA   (Brazil)

^b UNIVERSITY OF LISBON   (Portugal)

^c PONTIFICAL CATHOLIC UNIVERSITY OF PARANÁ   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION SYSTEMS; DISTRIBUTED COMPUTER SYSTEMS; RESOURCE ALLOCATION; SCHEDULING;

COMPUTATIONAL GRIDS; NODE UNAVAILABILITY; TUPLE SPACES; UNRELIABLE NETWORK CONNECTIVITY;

FAULT TOLERANCE;

EID: 36349018733     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISORC.2007.37     Document Type: Conference Paper

References (21)

1. N. Andrade, W. Cirne, F. Brasileiro, and P. Roisenberg. Our-Grid: An approach to easily assemble grids with equitable resource sharing. In Job Scheduling Strategies for Parallel Processing, pages 61-86. Springer Verlag, 2003.
2. 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.
3. R. Buyya and M. Murshed. Gridsim: A toolkit for the modeling and simulation of distributed resource management and scheduling for grid computing. The Journal of Concurrency and Computation: Practice and Experience (CCPE), 14(13-15):1175-1220, 2002.
4. G. Cabri, L. Leonardi, and F. Zambonelli. Mobile agents coordination models for Internet applications. IEEE Computer, 33(2):82-89, 2000.
5. K. M. Chandy and L. Lamport. Distributed snapshots: determining global states of distributed systems. ACM Transactions Computer Systems, 3(1):63-75, 1985.
6. W. Cirne, D. Paranhos, L. Costa, E. Santos-Neto, F. Brasileiro, J. Sauvé, F. Silva, C. O. Barros, and C. Silveira. Running bag-of-tasks applications on computational grids: The MyGrid approach. In International Conference on Parallel Processing (ICCP'2003), pages 407-416, 2003.
7. F. Favarim, J. da Silva Fraga, L. C. Lung, M. Correa, and J. F. Santos. Gridts: Tuple spaces to support fault tolerant scheduling on computational grids. http://www.das.ufsc.br/~fabio/reports/2006-2.pdf, December 2006.
8. I. Foster and C. Kesselmann, editors. The GRID: Blueprint for a New Computing Infrastructure. Morgan Kaufmann Publishers, 1999.
9. N. Fujimoto and K. Hagihara. Near-optimal dynamic task scheduling of independent coarse-grained tasks onto a computational grid. In International Conference on Parallel Processing (ICPP-03), pages 391-398, 2003.
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. 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.
13. R. Koo and S. Toueg. Checkpointing and rollback-recovery for distributed systems. IEEE Transactions on Software Engineering, 13(1):23-31, 1987.
14. T. J. Lehman, S. W. McLaughry, and P. Wycko. T Spaces: The next wave. In 32th Annual Hawaii International Conference on System Sciences (HICSS'99), 1999.
15. 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.
16. D. Silva, W. Cirne, and F. V. Brasileiro. Trading cycles for information: Using replication to schedule bag-of-tasks applications on computational grids. In 9th International EuroPar Conference (EURO-PAR'03), pages 169-180, 2003.
17. 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.
18. Sun Microsystems. Javaspaces service specification. Available in http://www.jini.org/wiki/JavaSpaces.Specification, 2003.
19. P. Townend, P. Groth, N. Looker, and J. Xu. Ft-grid: A fault-tolerance system for e-Science. In 4th UK e-Science All Hands Meeting (AHM'05), 2005.
20. S.-D. Wang, I.-T. Hsu, and Z. Y. Huang. Dynamic scheduling methods for computational grid environments. In 11th International Conference on Parallel and Distributed Systems (ICPADS'05), pages 22-28, 2005.
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.