On the harmfulness of redundant batch requests

Proceedings of the IEEE International Symposium on High Performance Distributed Computing

Volumn 2006, Issue , 2006, Pages 255-266

  Casanova, Henri ^a  

^a University of Hawai'i at Manoa   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTE NODES; QUEUE WAITING TIMES; REDUNDANT BATCH REQUESTS;

COMPUTATIONAL METHODS; PARAMETER ESTIMATION; QUEUEING NETWORKS; REDUNDANCY; SCHEDULING; USER INTERFACES;

PARALLEL PROCESSING SYSTEMS;

EID: 33845898522     PISSN: 10828907     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (25)

1. D. G. Feitelson, L. Rudolph, and U. Schwiegelshohn. Parallel job scheduling - a status report. In Proc. of the 10th Workshop on Job Scheduling Strategies for Parallel Processing, LCNS, volume 3277, pages 1-16, 2004.
2. J. Brevik, D. Nurmi, and R. Wolski. Predicting Bounds on Queuing Delay for Batch-scheduled Parallel Machines. In Proc. of ACM Principles and Practices of Parallel Programming (PPoPP), March 2006.
3. D. Tsafrir, Y. Etsion, and D. G. Feitelson. Modeling User Runtime Estimates. In Proc. of the 11th Workshop on Job Scheduling Strategies for Parallel Processing, ecture Notes in Computer Science, volume 3834, pages 1-35. Springer Verlag, 2005.
4. S. Srinivasan, V. Subramani, R. Kettimuthu, P Holenarsipur, and P. Sadayappan. Effective Selection of Partition Sizes for Moldable Scheduling of Parallel Jobs. In Proc. of the 9th International Conference on High Performance Computing (HiPC), 2002.
5. V. Subramani, R. Kettimuthu, S. Srinivasan, and P. Sadayappan. Distributed Job Scheduling on Computational Grids using Multiple Simultaneous Requests. In Proc. of the High Performance and Distributed Conference (HPDC), 2002.
6. G. Sabin, R. Kettimuthu, A. Rajan, and P. Sadayappan. Scheduling or PArallel Jobs in a Heterogeneous Multi-Site Environment. In Proc. of Workshops on Job Scheduling Strategies for Parallel Processing (JSSPP), 2003.
7. V. Hamscher, U. Schwiegelshohn, A. Streit, and R. Yahyapour. Evaluation of Job-Scheduling Strategies for Grid Computing. Lecture Notes in Computer Science, 1971:191-202, 2000.
8. H. Shan, L. Oliker, and R. Biswas. Job Super-scheduler Architecture and Performance in Computational Grid Environments. In Proceeings of the 2003 ACM/IEEE conference on Supercomputing, page 44, 2003.
9. K. Ranganathan and I. Foster. Decoupling Computation and Data Scheduling in Distributed Dataintensive Applications. In P roc. of the 11th IEEE International Symposium for High Performance Distributed Computing, pages 352-358, 2002.
10. V. Subramani, R. Kettimuthu, S. Srinivasan, and P. Sadayappan. Distributed Job Scheduling on Computational Grids using Multiple Simultaneous Requests. In Proc. of the 11th IEEE International Symposium for High Performance Distributed Computing, pages 359-366, 2002.
11. A. Bucur and D. Epema. The Performance of Processor Co-Allocation in Multicluster Systems. In Proc. of the Third IEEE International Symposium on Cluster Computing and the Grid, 2003.
12. C. Pinchak, P. Lu, and M. Goldenberg. Practical Heterogeneous Placeholder Scheduling in Overlay Metacomputers: Early Experiences. In Proc. of the 8th Workshop on Job Scheduling Strategies for Parallel Processing, LCNS, pages 85-105, 2002.
13. A. Legrand, L. Marchal, and H. Casanova. Scheduling Distributed Applications: The SIMGRID Simulation Framework. In Proc. of the Third IEEE International Symposium on Cluster Computing and the Grid (CCGrid'03), May 2003.
14. D. Lifka. The ANL/IBM SP Scheduling System. In Proc. of the 1st Workshop on Job Scheduling Strategies for Parallel Processing, LCNS, volume 949, pages 295-303, 1995.
15. A.W. Mu'alem and D. G. Feitelson. Utilization, Predictability, Workloads, and User Runtime Estimates in Scheduling the IBM SP2 with Backfilling. IEEE Transactions on Parallel and Distributed Computing, 12:529-543, 2001.
16. U. Lublin and D. Feitelson. The Workload on Parallel Supercomputers: Modeling the Characteristics of Rigid Jobs. Journal of Parallel and Distributed Computing, 63(11), 2003.
17. Parallel Workloads Archive. http://www. cs.huji.ac.il/labs/parallel/ workload/.
18. Y. Zhang, H. Franke, J. E. Moreira, and A. Sivasubramaniam. An Integrated Approach to PArallel Scheduling Using Gang-Scheduling, Backfilling, and Migration. In Proc. of the 7th Workshop on Job Scheduling Strategies for Parallel Processing, LCNS, volume 2221, pages 133-158, 2001.
19. M. Gudgin, M. Hadley, N. Mendelsohn, J.-J. Moreau, S. Canon, and H.F. Nielsen. Simple Object Access Prototol 1.1. http://www.w3.org/TR/SOAP, June 2003.
20. M. R. Head, M. Govindaraju, A. Slominski, P. Liu, N. Abu-Ghazaleh, R. van Engelen, K. Chiu, and M. J. Lewis. A Benchmark Suite for SOAP-based Communication in Grid Web Services. In Proc. of the 2005 ACM/IEEE conference on Supercomputing, November 2005.
21. R.A. van Engelen and K. Gallivan. The gSOAP Toolkit for Web Services and Peer-To-Peer Computing Networks. In Proc. of the 2nd IEEE Intnl. Symp. on Cluster Computing and the Grid (CC-Grid'02), pages 128-135, May 2002.
22. WS GRAM: Developer's Guide. http: //www.globus.org/toolkit/docs/4.0/ execution/wsgram/, 2006.
23. Ioan Raicu. A Performance Study of the Globus Toolkit® and Grid Services via DiPerf, an Automated Distributed Performance Testing Framework. Master's thesis, University of Chicago, May 2005.
24. S-Cubed Portal, http://www.sdsc.edu/PMaC/S-cubed/, 2005.
25. K. Yoshimoto. The Catalina Batch Scheduler, http://www.sdsc.edu/catalina/ , 2005.