Fast and scalable simulation of volunteer computing systems using SimGrid

HPDC 2010 - Proceedings of the 19th ACM International Symposium on High Performance Distributed Computing

Volumn , Issue , 2010, Pages 605-612

  Donassolo, Bruno ^a   Casanova, Henri ^b   Legrand, Arnaud ^c   Velho, Pedro ^c  

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

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

^c UNIV GRENOBLE ALPES   (France)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION SCENARIO; COST-PERFORMANCE RATIO; INTERNETWORKING; RESEARCH QUESTIONS; SIMULATION CAPABILITY; SIMULATION FRAMEWORK; SIMULATION MODEL; VOLUNTEER COMPUTING;

SCALABILITY;

SIMULATORS;

EID: 78650004496     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1851476.1851565     Document Type: Conference Paper

References (33)

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, J. Cobb, E. Korpela, M. Lebofsky, and D. Werthimer. SETI@home: an experiment in public-resource computing. Commun. ACM, 45(11), 2002.
3. D. P. Anderson and J. McLeod VII. Local Scheduling for Volun-teer Computing. In Proc. of the Intl. Parallel and Distributed Processing Symp. (IPDPS 2007). IEEE Intl., 2007.
4. M. Barisits and W. Boyd. MartinWilSim Grid Simulator. Sum-mer internship, Vienna UT and Georgia Tech, CERN, Switzer-land, 2009. Available at http://www.slideshare.net/wbinventor/slides-1884876.
5. D. Bertsekas and R. Gallager. Data Networks, chapter 6. Prentice-Hall, 1992.
6. R. Buyya and M. Murshed. GridSim: A Toolkit for the Model-ing and Simulation of Distributed Resource Management and Scheduling for Grid Computing. Concurrency and Computa-tion: Practice and Experience, 14(13-15), 2002.
7. F. Cappello, S. Djilali, G. Fedak, T. Herault, F. Magniette, V. Neri, and O. Lodygensky. Computing on Large Scale Dis-tributed Systems: XtremWeb Architecture, Programming Models, Security, Tests and Convergence with Grid. Future Genera-tion Computer Systems, 21(3), 2004.
8. F. Cappello, G. Fedak, D. Kondo, P. Malécot, and A. Rezmerita. Handbook of Research on Scalable Computing Technologies, chapter Desktop Grids: From Volunteer Distributed Comput-ing to High-Throughput Computing Production Platforms. IGI Global, 2009.
9. H. Casanova. Simgrid: a Toolkit for the Simulation of Applica-tion Scheduling. In Proc. of the 1st IEEE/ACM Intl. Symp. On Cluster Computing and the Grid (CCGrid), 2001.
10. 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.
11. W. Cirne, F. Brasileiro, N. Andrade, L. Costa, A. Andrade, R. Novaes, and M. Mowbray. Labs of theWorld, Unite!!! Journal of Grid Computing, 4(3), 2006.
12. F. A. B. da Silva and H. Senger. Improving scalability of Bag-of-Tasks applications running on master-slave platforms. Parallel Computing, 35(2), 2009.
13. W. Depoorter, N. Moor, K. Vanmechelen, and J. Broeckhove. Scalability of grid simulators: An evaluation. In Proc. of the 14th Intl. Euro-Par Conf. on Parallel Processing, 2008.
14. T. Estrada, D. A. Flores, M. Taufer, P. J. Teller, A. Ker-stens, and D. P. Anderson. The Eéctiveness of Threshold-Based Scheduling Policies in BOINC Projects. In Proc. of the Second IEEE Intl. Conf. on e-Science and Grid Computing (e-Science), 2006.
15. T. Estrada, M. Taufer, K. Reed, and D. P. Anderson. EmBOINC: An emulator for performance analysis of BOINC projects. In Proc. of the 3rd Workshop on Desktop Grids and Volunteer Computing Systems (PCGrid), 2009.
16. E. M. Heien, N. Fujimoto, and K. Hagihara. Computing low la-tency batches with unreliable workers in volunteer computing environments. In Proc. of the Intl. Parallel and Distributed Processing Symp. (IPDPS), 2008.
17. D. Kondo. SimBOINC: A Simulator for Desktop Grids and Vol-unteer Computing Systems. http://simboinc.gforge.inria.fr/, 2007.
18. D. Kondo, D. Anderson, and J. V. McLeod. Performance Evaluation of Scheduling Policies for Volunteer Computing. In Proc. of the 3rd IEEE Intl. Conf. on e-Science and Grid Computing (e-Science), Bangalore, India, 2007.
19. D. Kondo, A. A. Chien, and H. Casanova. Rapid application turnaround on enterprise desktop grids. In Proc. of the ACM Conf. on High Performance Computing and Networking (SC), 2004.
20. D. Kondo, G. Fedak, F. Cappello, A. A. Chien, and H. Casanova. Characterizing resource availability in enterprise desktop grids. Journal of Future Generation Computer Systems, 23(7), 2007.
21. 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 Clus-ter Computing and the Grid (CCGrid), 2010.
22. 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.
23. R. Kumar, Y. Liu, and K. Ross. Stochastic uid theory for p2p streaming systems. In INFOCOM, 2007.
24. S. H. Low. A Duality Model of TCP and Queue Management Algorithms. IEEE/ACM Transactions on Networking, 11(4), 2003.
25. M. Mowbray, F. Brasileiro, N. Andrade, J. Santana, and W. Cirne. A reciprocation-based economy for multiple services in peer-to-peer grids. In Proc. of the Sixth IEEE Intl. Conf. on Peer-to-Peer Computing (P2P), Washington, DC, USA, 2006. IEEE Computer Society.
26. S. Naicken, A. Basu, B. Livingston, and S. Rodhetbhai. Towards Yet Another Peer-to-Peer Simulator. In Proc. of HET-NETs, 2006.
27. D. Nurmi, J. Brevik, and R. Wolski. Modeling Machine Avail-ability in Enterprise and Wide-area Distributed Computing En-vironments. In Proc. of the Intl. Euro-Par Conf. on Parallel Processing, 2005.
28. D. Qiu and R. Srikant. Modeling and performance analysis of bittorrent-like peer-to-peer networks. SIGCOMM Comput. Commun. Rev., 34(4), 2004.
29. G. F. Riley. The Georgia Tech Network Simulator. In Proc. Of the ACM SIGCOMM Workshop on Models, Methods and Tools for Reproducible Network Research, 2003.
30. E. Santos-Neto, W. Cirne, F. Brasileiro, and A. Lima. Exploiting replication and data reuse to effciently schedule data-intensive applications on grids. In Proc. of the Workshop on Job Sched-uler Strategies for Parallel Processors (JSSPP), 2004.
31. The SimGrid project. http://simgrid.gforge.inria.fr.
32. M. Taufer, A. Kerstens, T. Estrada, D. Flores, and P. J. Teller. SimBA: A Discrete Event Simulator for Performance Prediction of Volunteer Computing Projects. In Proc. of the 21st Intl. Workshop on Principles of Advanced and Distributed Simu-lation (PADS), 2007.
33. P. Velho and A. Legrand. Accuracy study and improvement of network simulation in the simgrid framework. In Proc. of the 2nd Intl. Conf. on Simulation Tools and Techniques (SIMUTools), 2009.