Scheduling data-intensive bags of tasks in P2P grids with bittorrent-enabled data distribution

Proceedings of the Second Workshop on Use of P2P, GRid and Agents for the Development of Content Networks, UPGRADE-CN'07

Volumn , Issue , 2007, Pages 39-48

  Briquet, Cyril ^a   Dalem, Xavier ^a   Jodogne, Sébastien ^a   De Marneffe, Pierre Arnoul ^a  

^a UNIVERSITY OF LIÈGE   (Belgium)

Author keywords

Bag of tasks; BitTorrent; Caching; Data sharing; Grid; P2P; Peer to peer; Replication; Scheduling

Indexed keywords

DATA HANDLING; DATA TRANSFER; NETWORK PROTOCOLS; RESOURCE ALLOCATION; SCHEDULING;

DATA SHARING; PEER-TO-PEER NETWORK;

GRID COMPUTING;

EID: 34548103888     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1272980.1272990     Document Type: Conference Paper

References (28)

1. W. Cirne, F. Brasileiro, N. Andrade, L. Costa, A. Andrade, R. Novaes, and M. Mowbray, "Labs of the World, Unite!!!" in J. Grid Computing. Springer, 2006.
2. N. Andrade, W. Cirne, F. Brasileiro, and P. Roisenberg, "OurGrid: An Approach to Easily Assemble Grids with Equitable Resource Sharing," in Proc. Workshop on Job Scheduling Strategies for Parallel Processing, Seattle, WA, USA, 2003.
3. C. Briquet and P.-A. de Marneffe, "Description of a Lightweight Bartering Grid Architecture," in Proc. Cracow Grid Workshop, Cracow, Poland, 2006.
4. N. Drost, R. V. van Nieuwpoort, and H. E. Bal, "Simple Locality-Aware Co-allocation in Peer-to-Peer Supercomputing," in Proc. GP2P, Singapore, May 2006.
5. F. Berman, A. J. G. Hey, and G. Fox, Eds., Grid Computing: Making the Global Infrastructure a Reality. Wiley, April 2003.
6. C. Briquet and P.-A. de Marneffe, "What is the Grid ? Tentative Definitions Beyond Resource Coordination," University of Liège, Liège, Belgium, Tech. Rep., 2006.
7. P. Cozza, C. Mastroianni, D. Talia, and I. Taylor, "A Super-Peer Protocol for Multiple Job Submission on a Grid," in Proc. CoreGrid Workshop on Grid Middleware, Euro-Par, August 2006.
8. C. Anglano and M. Canonico, "The File Mover: An Efficient Data Transfer System for Grid Applications." in Proc. CCGrid, Chicago, IL, USA, 2004.
9. E. Santos-Neto, W. Cirne, F. Brasileiro, and A. Lima, "Exploiting Replication and Data Reuse to Efficiently Schedule Data-intensive Applications on Grids," in Proc. Workshop Job Scheduling Strategies for Parallel Processing, New York, NY, USA, 2004.
10. K. Ranganathan and I. Foster, "Decoupling Computation and Data Scheduling in Distributed Datarlntensive Applications," in Proc. HPDC, Edinburgh, Scotland, 2002.
11. F. Desprez and A. Vernois, "Simultaneous Scheduling of Replication and Computation for Data-Intensive Applications on the Grid," in J Grid Comp. Springer, 2006.
12. F. A. B. da Silva, S. Carvalho, and E. R. Hruschka, "A Scheduling Algorithm for Running Bag-of-Tasks Data Mining Applications on the Grid," in Proc. Euro-Par, Pisa, Italy, 2004.
13. B. Cohen, "Incentives Build Robustness in BitTorrent," in Proc. Workshop on Economics of Peer-to-Peer Systems, Berkeley, CA, USA, 2003.
14. A. Legout, G. Urvoy-Keller, and P. Michiardi, "Understanding Bittorrent: An experimental perspective," INRIA, Sophia Antipolis, France, Tech. Rep., 2005.
15. B. Wei, G. Fedak, and F. Cappello, "Scheduling Independent Tasks Sharing Large Data Distributed with BitTorrent," in Proc. Grid, Seattle, WA, USA, 2005.
16. S. Jodogne, C. Briquet, and J. Piater, "Approximate Policy Iteration for Closed-Loop Learning of Visual Tasks," in Proc. European Conference on Machine Learning, Berlin, Germany, 2006.
17. B. Wei, G. Fedak, and F. Cappello, "Collaborative Data Distribution with BitTorrent for Computational Desktop Grids," in Proc. ISPDC, Lille, France, 2005.
18. I. Foster, "What is the Grid ? a three Point Checklist," Grid Today, July 2002.
19. R. Olejnik, B. Toursel, M. Tudruj, and E. Laskowski, "DG-ADAJ: a Java Computing Platform for Desktop Grid," in Proc. Cracow Grid Workshop, Cracow, Poland, 2005.
20. S. Al Kiswany and M. Ripeanu, "A Simulation Study of Data, Distribution Strategies for Large-scale Scientific Data Collaborations," in Proc. CCECE, Vancouver, BC, Canada, April 2007.
21. "GridFTP." [Online]. Available: http://www.globus.org/ grid_software/data/
22. W. Allcock, J. Bresnahan, R. Kettimuthu, M. Link, C. Dumitrescu, I. Raicu, and I. Foster, "The Globus Striped GridFTP Framework and Server," in Proc. SC, Seattle, WA, USA, 2005.
23. E. Lawler, J. Lenstra, K. A. Rinnooy, and D. Shmoys, Eds., The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization, ser. Wiley Series in Discrete Mathematics & Optimization. New York: Wiley, 1985.
24. "J2SE 5.0 API Specification." [Online]. Available: http://java.sun.com/j2se/1.5.0/docs/api/
25. "Azureus." [Online]. Available: http://azureus.sourceforge.net/
26. "Apache ftp server." [Online]. Available: http://incubator. apache.org/ftpserver/
27. "edtFTPj." [Online]. Available: http://www.enterprisedt.com/
28. C. Briquet and P.-A. de Marneffe, "Learning Reliability Models of Grid Resource Supplying," in Proc. Cracow Grid Workshop, Cracow, Poland, 2005.