Non-cooperative scheduling considered harmful in collaborative volunteer computing environments

Proceedings - 11th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, CCGrid 2011

Volumn , Issue , 2011, Pages 144-153

  Donassolo, Bruno ^a   Legrand, Arnaud ^b   Geyer, Cludio ^a  

^a FEDERAL UNIVERSITY OF RIO GRANDE DO SUL   (Brazil)

^b UNIV GRENOBLE ALPES   (France)

Author keywords

[No Author keywords available]

Indexed keywords

CPU CYCLES; EFFICIENCY AND FAIRNESS; INDEPENDENT TASKS; INTERNETWORKING; MULTI-OBJECTIVE GAMES; NON-COOPERATIVE; NONCOOPERATIVE OPTIMIZATION; SCHEDULING PARAMETERS; VOLUNTEER COMPUTING;

CLUSTER COMPUTING; GAME THEORY; GRID COMPUTING; OPTIMIZATION; SCHEDULING ALGORITHMS;

CLOUD COMPUTING;

EID: 79961140161     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CCGrid.2011.34     Document Type: Conference Paper

References (19)

1. D. P. Anderson, "BOINC: a system for public-resource computing and storage," in Proc. of the 5th IEEE/ACM Intl. Workshop on Grid Computing, 2004.
2. D. P. Anderson and J. McLeod VII, "Local Scheduling for Volunteer Computing," in Proc. of the Intl. Parallel and Distributed Processing Symp. (IPDPS 2007). IEEE Intl., 2007.
3. D. Kondo, D. P. Anderson, and J. V. McLeod, "Performance evaluation of scheduling policies for volunteer computing," in Proceedings of the 3rd IEEE International Conference on e-Science and Grid Computing e-Science'07, Bangalore, India, dec 2007.
4. M. Silberstein, A. Sharov, D. Geiger, and A. Schuster, "Gridbot: execution of bags of tasks in multiple grids," in Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis, ser. SC '09. New York, NY, USA: ACM, 2009.
5. D. P. Anderson, J. Cobb, E. Korpela, M. Lebofsky, and D. Werthimer, "SETI@home: an experiment in public-resource computing," Commun. ACM, vol. 45, no. 11, 2002.
6. D. Kondo, A. A. Chien, and H. Casanova, "Scheduling task parallel applications for rapid application turnaround on enterprise desktop grids," Journal of Grid Computing, vol. 5, no. 4, 2007.
7. E. Heien, D. Anderson, and K. Hagihara, "Computing low latency batches with unreliable workers in volunteer computing environments," Journal of Grid Computing, vol. 7, pp. 501-518, 2009.
8. D. P. Anderson and K. Reed, "Celebrating Diversity in Volunteer Computing," in System Sciences, 2009. HICSS '09. 42nd Hawaii, January 2009.
9. D. Kondo, M. Taufer, C. Brooks, H. Casanova, and A. A. Chien, "Characterizing and Evaluating Desktop Grids: An Empirical Study," in Proc. of the Intl. Parallel and Distributed Processing Symp. (IPDPS), 2004.
10. J. F. Nash, Jr., "Equilibrium points in N-person games," Proceedings of the National Academy of Sciences, vol. 36, no. 1, pp. 48-49, 1950.
11. -, "Non-cooperative games," The Annals of Mathematics, vol. 54, no. 2, pp. 286-295, 1951.
12. R. B. Myerson, Game theory: Analysis of conflict. Harvard University Press, 1997.
13. T. Roughgarden, Selfish Routing and the Price of Anarchy. The MIT Press, May 2005.
14. A. Legrand and C. Touati, "How to measure efficiency?" in Proceedings of the 1st International Workshop on Game theory for Communication networks (Game-Comm'07), 2007.
15. D. Braess, "Über ein Paradoxen aus der Verkehrsplanung," Un-ternehmensforschung, vol. 12, pp. 258-268, 1968.
16. A. Legrand and C. Touati, "Non-cooperative scheduling of multiple bag-of-task appplications," in Proceedings of the 25th Conference on Computer Communications (INFOCOM'07), Alaska, USA, may 2007.
17. H. Casanova, A. Legrand, and M. Quinson, "SimGrid: a Generic Framework for Large-Scale Distributed Experiments," in Proc. of the 10th IEEE Intl. Conf. on Computer Modeling and Simulation, 2008.
18. B. Donassolo, H. Casanova, A. Legrand, and P. Velho, "Fast and scalable simulation of volunteer computing systems using simgrid," in Workshop on Large-Scale System and Application Performance (LSAP), 2010.
19. D. Kondo, B. Javadi, A. Iosup, and D. Epema, "The Failure Trace Archive: Enabling Comparative Analysis of Failures in Diverse Distributed Systems," in Proc. of the IEEE Int. Symp. on Cluster Computing and the Grid (CCGrid), 2010.