Scheduling file transfers for data-intensive jobs on heterogeneous clusters

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4641 LNCS, Issue , 2007, Pages 214-223

  Khanna, Gaurav ^a   Catalyurek, Umit ^b   Kure, Tahsin ^b   Sadayappan, P ^a   Saltz, Joel ^b  

^a Ohio State University

^b OHIO STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA ACQUISITION; DATA STORAGE EQUIPMENT; GRAPH THEORY; INTEGER PROGRAMMING; PROBLEM SOLVING;

COMPUTE CLUSTERS; TIME-EXPANDED NETWORKS; TRANSFER FILES;

DATA TRANSFER;

EID: 38049168793     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-74466-5_24     Document Type: Conference Paper

References (10)

1. Khanna, G., Vydyanathan, N., Kure, T., Catalyurek, U., Wyckoff, P., Saltz, J., Sadayappan, P.: A hypergraph partitioning based approach for scheduling of tasks with batch-shared I/O. In: Proc. of CCGrid'05, vol. 2, pp. 792-799 (2005)
2. Ford, L.R., Fulkerson, D.R.: Constructing maximal dynamic flows from static flows. Operations Research 6, 419-433 (1958)
3. Khanna, G., Catalyurek, U., Kurc, T., Sadayappan, P., Saltz, J.: Scheduling file transfers for data-intensive jobs on heterogeneous clusters. Technical Report OSU-CISRC-1/07-TR05, CSE Dept, The Ohio State University (2007)
4. Giersch, A., Robert, Y., Vivien, F.: Scheduling tasks sharing files from distributed repositories. In: Danelutto, M., Vanneschi, M., Laforenza, D. (eds.) Euro-Par 2004. LNCS, vol. 3149, pp. 246-253. Springer, Heidelberg (2004)
5. Ibarra, O.H., Kim, C.E.: Heuristic algorithms for scheduling independent tasks on nonidentical processors. J. ACM 24, 280-289 (1977)
6. Allcock, W., Bresnahan, J., Kettimuthu, R., Link, M.: The globus striped gridftp framework and server. In: Proc. of SuperComputing'05 (2005)
7. Gabow, H.N.: An efficient implementation of edmonds' algorithm for maximum matching on graphs. J. ACM 23, 221-234 (1976)
8. Uysal, M., Kurc, T.M., Sussman, A., Saltz, J.: A performance prediction framework for data intensive applications on large scale parallel machines. In: O'Hallaron, D.R. (ed.) LCR 1998. LNCS, vol. 1511, pp. 243-258. Springer, Heidelberg (1998)
9. Fischetti, M., Glover, F., Lodi, A.: The feasibility pump. Math. Program. 104, 91-104 (2005)
10. Czyzyk, J., Mesnier, M.P., Moré, J.J.: The neos server. IEEE Comput. Sci. Eng. 5, 68-75 (1998)