Fault tolerant and prioritized scheduling in OGSA-based mobile Grids

Concurrency and Computation: Practice and Experience

Volumn 21, Issue 4, 2009, Pages 533-556

  Litke, Antonios ^a   Halkos, Dimitrios ^a   Tserpes, Konstantinos ^a   Kyriazis, Dimosthenis ^a   Varvarigou, Theodora ^a  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

Author keywords

Fault tolerance; Mobile Grids; OGSA; Prioritization; Resource management

Indexed keywords

FAULT TOLERANCE; SCHEDULING;

ENABLING TECHNOLOGIES; GRID INFRASTRUCTURES; MOBILE GRID; OGSA; PRIORITIZATION; PRIORITIZATION SCHEMES; RESOURCE MANAGEMENT; UTILITY COMPUTING;

QUALITY OF SERVICE;

EID: 63449107089     PISSN: 15320626     EISSN: 15320634     Source Type: Journal    
DOI: 10.1002/cpe.1351     Document Type: Article

References (40)

1. Foster I. What is the Grid? A three point checklist. GRID Today, 20 July 2002.
2. Gai S. Interietworking IPv6 with Cisco Routers. http://www.ip6.com [21 July 2006].
3. Park S-M, Ko Y-B, Kim J-H. Disconnected operation service in mobile Grid computing.International Conference on Service Oriented Computing (ICSOC'2003), Trento, Italy, December 2003.
4. Open Grid Services Architecture (OGSA). http://www.globus.org/ogsa/ [21 July 2006].
5. Weissman JB. Fault tolerant computing on the Grid: What are my options? Proceedings. The Eighth International Symposium on High Performance Distributed Computing (HPDC), Redondo Beach, CA, August 1999.
6. AKOGRIMO (Access to Knowledge through Grids in a Mobile World) FP6 Integrated Project. http://www.akogrimo.org |21 July 2006].
7. OGSA Working Group. http://forge.gridforum.org/projects/ogsa-wg [visited 27 December 2005].
8. Global Grid Forum (now renamed to Open Grid Forum - OGF). http://www.ggf.org [21 July 2006].
9. Schulzrinne H, Wedlund E. Application layer mobility using SIP. ACM Mobile Computing and Communications Review 2000; 4(3):47-57.
10. Johnson D, Perkins C, Arkko J. Mobility support in IPv6. RFC 3775, 2004.
11. Koodli R. Fast handovers for mobile IPv6. RFC 4068, 2005.
12. Moreno R. Job scheduling and resource management techniques in dynamic Grid environments. First European Across Grids Conference, Santiago de Compostela, Spain, February 2003.
13. Abraham A, Buyya R, Nath B. Nature's heuristics for scheduling jobs on computational Grids. Eighth IEEE International Conference on Advanced Computing and Communications, Cochin, India, December 2000.
14. Leung JY-T, Merrill ML. A note on preemptive scheduling of periodic, real-time tasks. Information Processing Letters 19S0; 11(3):115-118.
15. Jackson LE, Rouskas GN. Deterministic preemptive scheduling of real time tasks. Computer 2002; 35(5):72-79. DOI: 10.1109/MC.2002.999778.
16. Wang F, Ramamritham K, Stankovic JA. Determining redundancy levels for fault tolerant real-time systems. IEEE Transactions on Computers 1995; 44(2):292-301. DOI: 10.1109/12.364540.
17. Nguyen-Tuong A. Integrating fault-tolerance techniques in grid applications. PhD Dissertation, University of Virginia, August 2000.
18. st edn). Prentice-Hall: Englewood Cliffs, NJ, 2002.
19. Li H, Groep D, Wolters L, Templon J. Job failure analysis and its implications in a large-scale production grid. Second IEEE International Conference on e-Science and Grid Computing (e-Science'06), Amsterdam, Netherlands, 2006.
20. Zhang J, Honeyman P. Hierarchical replication control in a global file system. Proceedings of the Seventh IEEE International Symposium on Cluster Computing and the Grid (CCGRID 2007), Rio de Janeiro, Brazil, 2007; 155-162.
21. Kondo D. Scheduling task parallel applications for rapid turnaround on desktop grids. PhD Dissertation, University of California, San Diego, 2005.
22. Fedak G, Germain C, N'eri V, Cappello F. XtremWeb: A generic global computing system. Proceedings of the First IEEE/ACM International Symposium on Cluster Computing and the Grid, Brisbane, Australia, May 2001; 582-587.
23. Taufer M, An C, Kerstens A, Brooks CL. Predictor@home: A protein structure prediction supercomputer based on public-resource computing. Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05), Denver, CO, April 2005.
24. Chtepen M, Claeys FHA, Dhoedt B, De Turck F, Demeester P, Vanrolleghem PA. Evaluation of replication and rescheduling heuristics for Grid systems with varying availability. Proceedings of the Parallel and Distributed Computing and Systems, Dallas, U.S.A., November 2006.
25. Cremonesi P, Turrin R. Performance models for desktop grids. International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS 2007), San Diego, CA, 16-18 July 2007.
26. Pugliese A, Talia D, Yahyapour R. Modeling and supporting Grid scheduling. CoreGRID - Network of excellence. Technical Report Number TR-0056. Available at: http://www.coregrid.net [22 August 2006].
27. Limaye K, Leangsuksun B, Yudan L, Greenwood Z, Scott SL, Libby R, Chanchio K. Reliability-aware resource management for computational grid/cluster environments. The 6th IEEE/ACM International Workshop on Grid Computing, Seattle, WA, November 2005; 211-218.
28. Aguilar J, Hernandez M. Fault tolerance protocols for parallel programs based on tasks replication. Proceedings of the 8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, San Francisco, CA, 2000; 397-404.
29. Limaye K, Leangsuksun B, Greenwood Z, Scott SL, Engelmann C, Libby R, Chanchio K. Jobsite level fault tolerance for cluster and grid environments. Proceedings of the IEEE International Conference on Cluster Computing (Cluster 2005), Boston, U.S.A., September 2005.
30. Cooper RB. Introduction to Queuing TheorY (2nd edn). 1981; 347. Available at: http://www.cse.fau.edu/~bob/publicalions/IntroToQueueingTheory- Cooper.pdf [21 July 2006].
31. The Open Grid Services Architecture (OGSA) version 1.5, GWD-I. http://forge.gridforum.org/projects/ogsa-wg/document/ draft-ggf-ogsa-spec-1.5/ en/4 [21 July 2006].
32. Varvarigou T, Trotter J. Module replication for fault-tolerant real-time distributed systems. IEEE Transactions on Reliability 1998; 47(1):8-18. DOI: 10.1109/24.690885.
33. Frey J, Tanenbaum T, Livny M, Foster I, Tuecke S. Condor-G: A computation management agent for multi-instructional grids. Cluster Computing 2001; 5:237-246.
34. Sheen Y, Huang C-H. FATOM: An MPI based fault tolerance middleware for Grid computing. Proceedings of the Eleventh Workshop on Compiler Techniques for High-performance Computing, Taiwan, 2005; 195-200.
35. Foster I, Kesselman C, Lee C, Lindell B, Nahrstedt K, Roy A. A distributed resource management architecture that supports advance reservation and co-allocation. Proceedings of the International Workshop on QoS, London, U.K., June 1999; 27-36.
36. Al-Ali R, Rana O, Walker D, Jha S, Sohail S. G-QoSM: Grid service discovery using QoS properties. Computing and Informatics Journal (Special Issue on Grid Computing) 2002; 21(4):363-382.
37. Cai W, Coulson G, Grace P, Blair G, Mathy L, Yeung WK. The Gridkit distributed resource management framework. Proceedings of the European Grid Conference, Amsterdam, The Netherlands, February 2005.
38. Buyya R, Abramson D, Giddy J. Nimrod-G: An architecture for a resource management and scheduling system in a global computational grid. Proceedings of the 4th International Conference and. Exhibition on High Performance Computing in Asia - Pacific Region (HPC ASIA 2000), Beijing, China, May 2000. IEEE Computer Society Press: Los Alamitos, CA, 2000.
39. Sherwani J, Ali N, Lotia N, Hayat Z, Buyya R. Libra: A computational economy based job scheduling system for clusters. Software - Practice and Experience 2004; 34(6):573-590.
40. Litke A, Tserpcs K, Dolkas K, Varvarigou T. A task replication and fair resource management scheme for fault tolerant grids. EGC 2005 (Lecture Notes in Computer Science, vol. 3470). Springer: Berlin, 2005; 1022-1031.