Cooperative scheduling mechanism for large-scale peer-to-peer computing systems

Journal of Network and Computer Applications

Volumn 36, Issue 6, 2013, Pages 1620-1631

  Rius, Josep ^a   Cores, Fernando ^a   Solsona, Francesc ^a  

^a UNIVERSITY OF LLEIDA   (Spain)

Author keywords

Distributed and centralized scheduling; Overlays; P2P computing; Super peer

Indexed keywords

CENTRALIZED SCHEDULING; COMPUTATIONAL RESOURCES; COOPERATIVE SCHEDULING; DISTRIBUTED APPLICATIONS; P2P COMPUTING; PEER-TO-PEER COMPUTING SYSTEMS; SCHEDULING TECHNIQUES; SUPER-PEER;

INTERNET; PAVEMENT OVERLAYS; PEER TO PEER NETWORKS; SCHEDULING;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 84887989750     PISSN: 10848045     EISSN: 10958592     Source Type: Journal    
DOI: 10.1016/j.jnca.2013.01.002     Document Type: Article

References (35)

1. Al-Azzoni I, Down DG. Dynamic scheduling for heterogeneous desktop grids. Journal of Parallel and Distributed Computing 2010;70(12):1231-40.
2. Anderson DP. Boinc: a system for public-resource computing and storage. In: Proceedings of the fifth IEEE/ACM international workshop on grid computing, GRID '04. Washington, DC, USA: IEEE Computer Society; 2004. p. 4-10. http://dx.doi.org.10.1109/GRID.2004.14. URL: http://dx.doi.org/10.1109/GRID. 2004.14 .
3. Anderson DP. Volunteer computing: planting the flag. In: Proceedings of PCGrid 2007, workshop held at the IPDPS conference; 2007.
4. Andrade N, Brasileiro F, Cirne W, Mowbray M. Automatic grid assembly by promoting collaboration in peer-to-peer grids. Journal of Parallel and Distributed Computing 2007;67(8):957-66. http://dx.doi.org/10.1016/j.jpdc.2007. 04.011.
5. Arjav J, Chakravarti, Baumgartner G, Lauria M. Self-organizing scheduling on the organic grid. In: IJHPCA 2004; 20(1):115-30.
6. O. Beaumont, L. Carter, J. Ferrante, A. Legrand, L. Marchal, and Y. Robert Centralized versus distributed schedulers for bag-of-tasks applications IEEE Transactions on Parallel and Distributed Systems 19 2008 698 709 doi: http://doi.ieeecomputersociety.org/10.1109/TPDS.2007.70747
7. J. Bridgewater, P.O. Boykin, and V. Roychowdhury Balanced overlay networks an overlay technology for decentralized load balancing IEEE Transactions on Parallel and Distributed Systems 18 2007 1122 1133
8. Castella D, Blanco H, Gine F, Solsona F. A computing resource discovery mechanism over a p2p tree topology. In: VECPAR; 2010a. p. 366-79.
9. Castella D, Blanco H, Gine F, Solsona F. Combining Hilbert SFC and Bruijn graphs for searching computing markets in a P2P system. In: Euro-Par (1); 2010b. p. 471-83.
10. Celaya J, Marchal L. A fair decentralized scheduler for bag-of-tasks applications on desktop grids. CCGRID; 2010. p. 538-41.
11. Chen S, Zhang Z, Yoon M. March: a distributed incentive scheme for peer-to-peer networks. In: Proceedings of IEEE INFOCOM'07; 2007.
12. Chien A, Calder B, Elbert S, Bhatia K. Entropia: architecture and performance of an enterprise desktop grid system. Journal of Parallel and Distributed Computing 2003; 63:597-610.
13. Cirne W, Paranhos D, Costa L, Santos-Neto E, Brasileiro F, Sauve J, Silva F, Osthoff C, Silveira C. Running bag-of-tasks applications on computational grids: the mygrid approach. In: Proceedings of ICCP 03 - international conference on parallel processing; 2003.
14. Costa L, Feitosa L, Araujo E, Mendes G, Coelho R, Cirne W, Fireman D. Mygrid: a complete solution for running bag-of-tasks applications. In: Proceedings of the SBRC 2004 Salao de Ferramentas (22nd Brazilian symposium on computer networks III special tools session).
15. Developers I. Charming python: simply simplifies complex models. In: Simulate discrete simultaneous events for fun and profit; 2002.
16. El-Ansary S, Haridi S. An overview of structured overlay networks. In: Theoretical and algorithmic aspects of sensor, ad hoc wireless and P2P net; 2005.
17. Eugene TS, Zhang H. Predicting internet network distance with coordinates-based approaches; 2002.
18. Finn R, Tate J, Mistry J, Coggill P, Sammut S, Hotz H, Ceric G, Forslund K, Eddy S, Sonnhammer E, Bateman A. The pfam protein families database. Nucleic Acids Research 2008;36:D281-8.
19. Foster I, Iamnitchi A. On death, taxes, and the convergence of peer-to-peer and grid computing. In: Second international workshop on peer-to-peer systems (IPTPSG03); 2003. p. 118-28.
20. He H, Fedak G, Kacsuk P, Farkas Z, Balaton Z, Lodygensky O, Urbah E, Caillat G, Araujo F, Emmen A. Extending the EGEE grid with XtremWeb-HEP desktop grids. In: Proceedings of the 2010 10th IEEE/ACM international conference on cluster, cloud and grid computing (CCGRID '10). p. 685-90.
21. Hu C-L, Kuo T-H. A hierarchical overlay with cluster-based reputation tree for dynamic peer-to-peer systems. Journal of Network and Computer Applications 2002; 35(6):1990-2002.
22. Irwin D, Chase J, Grit L, Yumerefendi A, Becker D, Yocum K. Sharing networked resources with brokered leases. In: ATEC '06; 2006.
23. K. Lai, L. Rasmusson, E. Adar, L. Zhang, and B. Huberman Tycoon an implementation of a distributed, market-based resource allocation system Multiagent Grid Systems 1 3 2005 169 182
24. Litzkow M, Livny M, Mutka M. Condor - a hunter of idle workstations. In: Eighth international conference on distributed computing systems; 1998.
25. Lo V, Zappala D, Zhou D, Liu Y, Zhao S. Cluster computing on the fly: P2p scheduling of idle cycles in the internet. In: Proceedings of the IEEE fourth international conference on peer-to-peer systems; 2004.
26. Milojicic D, Kalogeraki V, Lukose R, Nagaraja K, Pruyne J, Richard B, Rollins S, Xu Z. Peer-to-peer computing. HPL-2002-57; 2003.
27. Nóbrega-Júnior N, Assis L, Brasileiro L. Scheduling cpu-intensive grid applications using partial information. In: ICPP '08: Proceedings of the 2008 37th international conference on parallel processing. Washington, DC, USA: IEEE Computer Society; 2008. p. 262-9. http://dx.doi.org/ 10.1109/ICPP.2008.40.
28. Notredame C, Higgins D, Heringa J. T-coffee: a novel method for fast, accurate multiple sequence alignment. Molecular Biology 2000; 302(1):205-17.
29. Nowitz D. Uucp implementation description, UNIX Programmer's Manual, Bell Laboratories; 1978.
30. Paul P. Seti @ home project and its website, Crossroads 2002; 8:35.
31. Rius J, Cores F, Solsona F. A new credit-based incentive mechanism for p2p scheduling with user modeling; 2009. p. 85-91.
32. A.S. Tanenbaum Computer networks 1981 Prentice-Hall International
33. Viswanathan S, Goh Lee Kee, Veeravalli Bharadwaj. Design of fast and efficient energy-aware gradient-based scheduling algorithms heterogeneous embedded multiprocessor systems. IEEE Transactions on Parallel and Distributed Systems 2009; 20(1):1-12.
34. Wang W, Zhao L, Yuan R. Improving cooperation in peer-to-peer systems using social networks. In: IPDPS'06; 2006. 10.1109/IPDPS.2006.
35. Zola J, Yang X, Rospondek S, Aluru S. Parallel t-coffee: a parallel multiple sequence aligner. In: Proceedings of ISCA PDCS-2007; 2007. p. 248-53.