SPHINX: A fault-tolerant system for scheduling in dynamic grid environments

Proceedings - 19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005

Volumn 2005, Issue , 2005, Pages

  In, Jang Uk ^a   Avery, Paul ^a   Cavanaugh, Richard ^a   Chitnis, Laukik ^a   Kulkarni, Mandar ^a   Ranka, Sanjay ^a  

^a UNIVERSITY OF FLORIDA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED CLUSTERS; GRID ENVIRONMENTS; PRIORI; SPHINX;

COMPUTATIONAL COMPLEXITY; CONDITION MONITORING; CONTROL SYSTEMS; DATA STORAGE EQUIPMENT; INFORMATION RETRIEVAL SYSTEMS; LAWS AND LEGISLATION; RESOURCE ALLOCATION; SCHEDULING;

FAULT TOLERANT COMPUTER SYSTEMS;

EID: 33746307003     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2005.409     Document Type: Conference Paper

References (28)

1. P. Avery, and I. Foster, "The GriPhyN Project: Towards Petascale Virtual-Data Grids", The 2000 NSF Information and Technology Research Program, 2000.
2. I. Foster, C. Kesselman, and S. Tuecke, "The Anatomy of the Grid: Enabling Scalable Virtual Organizations", International Journal Supercomputer Applications, 15(3), 2001.
3. A. Gerasoulis, and T. Yang, "On the Granularity and Clustering of Directed Acyclic Task Graphs", IEEE Trans. Parallel and Distributed Systems 5(9), 951-967, 1994.
4. A. Ghafoor, and J. Yang, "A Distributed Heterogeneous Supercomputing Management System", Computer, 26(6), 78-86, June 1993.
5. G. Karypis, and V. Kumar, "A fast and high quality multilevel scheme for partitioning irregular graphs", Technical Report, Department of Computer Science, University of Minnesota, 1995.
6. M. Kaddoura, and S. Ranka. "Runtime Support for Parallelization of Data-Parallel Applications on Adaptive and Nonuniform Environments", Journal of Parallel and Distributed Computing, June 1997, 163-168.
7. Y. Kwok, and I. Ahmad, "Static Scheduling Algorithms for Allocating Directed Task Graphs to Multiprocessors", ACM Computing Surveys, 31(4), December 1999.
8. S. Ranka, M. Kaddoura, A. Wang, and G. C. Fox, "Heterogeneous Computing on Scalable Heterogeneous Systems", in Proceedings of the SC03 Conference, Nov 2003.
9. T. Yang, and A. Gerasoulis, "DSC: Scheduling parallel tasks on an unbounded number of processors", IEEE Trans. Parallel and Distributed Systems, 5(9), 1994, pp. 951-967.
10. th IEEE International Symposium on High-Performance Distributed Computing, Honolulu, 2004.
11. M. Mambelli, "Grid3 monitoring metrics and architecture", Grid3 Technical Report 2004-13, Jan 2004.
12. C. Steenberg, J. Bunn, I. Legrand, H. Newman, M. Thomas, F. V. Lingen, A. Anjum, and T. Azim, "The Clarens Grid-Enabled Web Services Framework: Services And Implementation", in Proceesings of Computing High Energy Physics, Interlaken, Switzerland, 2004.
13. D. Thain, T. Tannenbaum, and M. Livny, "Condor and the Grid", in F. Berman, A. J.G. Hey, G. Fox, editors, Grid Computing: Making The Global Infrastructure a Reality, John Wiley, 2003.
14. I. Foster, J. Voeckler, M. Wilde, and Y. Zhao, "Chimera: A Virtual Data System for Representing, Querying, and Automating Data Derivation", in Proceedings of The 14th International Conference on Scientific and Statistical Database Management, 2002.
15. A. Chervenak, "Giggle: A Framework for Constructing Scalable Replica Location Services", In Proceedings of SC2002 Conference, November 2002.
16. M. Cai, A. Chervenak, M. Frank, "A Peer-to-Peer Replica Location Service Based on A Distributed Hash Table", in Proceedings of the SC2004 Conference, Nov. 2004.
17. P. Raman, A. George, M. Radlinski, and R. Subramaniyan, "GEMS: Gossip-Enabled Monitoring Service for Heterogeneous Distributed Systems", GriPhyN Technical Report 2002-19, Dec 17, 2002
18. D. Thain, T. Tannenbaum, and M. Livny, "Condor and the Grid", in F. Berman, editor, Grid Computing-Making the Global Infrastructure a Reality, Jon Wiley & Sons, 2003
19. X. Zhang, J. Freschl, and J. Schopf, "A Performance Study of Monitoring and Information Services for Distributed Systems", in Proceedings of HPDC, August 2003.
20. P. Avery, I. Foster, "GriPhyN Annual Report for 2003-2004", GriPhyN Technical Report 2004-70, Aug. 2004.
21. D. Thain, and M. Livny, "Building Reliable Clients and Servers", in I. Foster, and C. Kesselman, Editors, The Grid: Blueprint for a New Computing Infrastructure, Morgan Kaufmann, 2003.
22. D. Galetti, "PBS Job scheduling for Linux clusters", Presentation in Laboratorio di Cluster Linux, Nov 2002.
23. J. In, P. Avery, R. Cavanaugh, and S. Ranka, "Policy Based Scheduling for Simple Quality of Service in Grid Computing", 18th IEEE International Parallel & Distributed Processing Symposium, Santa Fe, New Mexico, April, 2004
24. M. Ruda, "Integrating GRID tools to build a computing resource broker: activities of DataGrid WP1", in proceedings of CHEP 2001, Beijing, September 2001.
25. B. Segal, "Grid Computing: The European Data Grid Project", IEEE Nuclear Science Symposium and Medical Imaging Conference, Lyon, October 2000.
26. E. Deelman, J. Blythe, Y. Gil, and C. Kesselman, "Pegasus: Planning for Execution in Grids", Technical Report GriPhyN-2002-20, November 2002.
27. J. Basney, and M. Livny, "Deploying a High Throughput Computing Cluster", in R. Buyya, Editor, High Performance Cluster Computing, Prentice Hall PTR, May 1999.
28. J. Weismann, "Prophet: Automated Scheduling of SPMD Programs in Workstation Networks", Concurrency: Practice and Experience, Vol. 11, No. 6, May 1999, pp. 301-321.