DGSchedSim: A trace-driven simulator to evaluate scheduling algorithms for desktop grid environments

Proceedings - 14th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, PDP 2006

Volumn 2006, Issue , 2006, Pages 83-90

  Domingues, Patricio ^a   Marques, Paulo ^b   Silva, Luis ^b  

^a POLYTECHNIC INSTITUTE OF LEIRIA   (Portugal)

^b UNIVERSITY OF COIMBRA   (Portugal)

Author keywords

Desktop grid computing; Scheduling; Task farming applications; Trace based simulation; Turnaround time

Indexed keywords

ALGORITHMS; DISTRIBUTED PARAMETER CONTROL SYSTEMS; OPTIMIZATION; SCHEDULING; TURNAROUND TIME;

CHECKPOINT POLICY; DESKTOP GRID COMPUTING; TASK FARMING APPLICATIONS; TRACE BASED SIMULATION;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 33750200995     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PDP.2006.28     Document Type: Conference Paper

References (24)

1. D. G. Heap, "Taurus - A Taxonomy of Actual Utilization of Real UNIX and Windows Servers," IBM White Paper GM12-0191, 2003.
2. P. Domingues, P. Marques, and L. Silva, "Resource Usage of Windows Computer Laboratories," presented at International Conference Parallel Processing (ICPP 2005)/Workshop PEN-PCGCS, Oslo,Norway, 2005.
3. M. Litzkow, M. Livny, and M. Mutka, "Condor - A Hunter of Idle Workstations," presented at 8th International Conference of Distributed Computing Systems, San José, California, 1988.
4. SETI, "SETI@Home Project Stats (http://setiathome2.ssl.berkeley.edu/ stats/oss.html)," 2004.
5. J. Bohannon, "Grassroots supercomputing," Science, vol. 308, pp. 810-813, 2005.
6. D. Anderson, "BOINC: A System for Public-Resource Computing and Storage," presented at 5th IEEE/ACM International Workshop on Grid Computing, Pittsburgh, USA., 2004.
7. G. Fedak, C. Germain, V. Neri, and F. Cappello, "XtremWeb: A Generic Global Computing System," presented at 1st Int'l Symposium on Cluster Computing and the Grid (CCGRID'01), Brisbane, 2001.
8. Alchemi.Net, "Alchemi.Net Project (http://www.alchemi.net/)," 2005.
9. A. Chien, B. Calder, S. Elbert, and K. Bhatia, "Entropia: architecture and performance of an enterprise desktop grid system," Journal of Parallel and Distributed Computing, vol. 63, pp. 597-610, 2003.
10. DataSynapse, "DataSynapse, Inc. (http://www.datasynapse.com)."
11. O. Beaumont, A. Legrand, L. Marchal, and Y. Robert, "Independent and Divisible Tasks Scheduling on Heterogeneous Star-shaped Platforms with Limited Memory," presented at 13th Euromicro Parallel, Distributed and Network-Based Processing (PDP2005), Lugano, Switzerland, 2005.
12. D. Kondo, A. Chien, and H. Casanova, "Resource management for rapid application turnaround on entreprise desktop grids," presented at 2004 ACM/IEEE conference on Supercomputing, 2004.
13. T. E. Anderson, D. E. Culler, and D. Patterson, "A case for NOW (Networks of Workstations)," Micro, IEEE, vol. 15, pp. 54-64, 1995.
14. S. Choi, M. Baik, C. Hwang, J. Gil, and H. Yu, "Volunteer availability based fault tolerant scheduling mechanism in DG computing environment," presented at 3rd IEEE International Symposium on Network Computing and Applications (NCA'04), 2004.
15. E. Elnozahy, L. Alvisi, Y.-M. Wang, and D. Johnson, "A survey of rollback-recovery protocols in message-passing systems," ACM Comput. Surv., vol. 34, pp. 375-408, 2002.
16. U. Mayer, "Linux/Unix nbench project page (http://www.tux.org/ ~mayer/linux/bmark.html)," 2003.
17. S. Pellicer, N. Ahmed, and Y. Pain, "Gene Sequence Alignment on a Public Computing Platform," presented at ICPP 2005 - 7th Workshop on High Performance Scientific and Engineering Computing, Oslo,Norway, 2005.
18. H. Casanova, "Simgrid: a toolkit for the Simulation of Application Scheduling," presented at IEEE International Symposium on Cluster Computing and the Grid (CCGrid'01), Brisbane, Australia, 2001.
19. H. Casanova, A. Legrand, and L. Marchal, "Scheduling Distributed Applications: the SimGrid Simulation Framework," presented at 3rd IEEE Int'1 Symposium on Cluster Computing and the Grid (CCGrid'03), 2003.
20. R. Wolski, N. Spring, and J. Hayes, "The Network Weather Service: A Distributed Resource Performance Forecasting Service for Metacomputing," Journal of Future Generation Computing Systems, vol. 15, pp. 757-768, 1999.
21. R. Buyya and M. Murshed, "GridSim: A Toolkit for the Modeling and Simulation of Distributed Resource Management and Scheduling for Grid Computing," Concurrency and Computation: Practice and Experience (CCPE), pp. 1-32, May 2002.
22. F. Howell and R. McNab, "SimJava: a discrete event simulation package for Java with applications in computer systems modelling," presented at 1st International Conference on Web-based Modelling and Simulation, San Diego, CA, USA, 1998.
23. H. Song, X. Liu, D. Jakobsen, R. Bhagwan, X. Zhang, K. Taura, and A. Chien, "The MicroGrid: a Scientific Tool for Modeling Computational Grids," Scientific Programming, vol. 8, pp. 127-141, 2000.
24. W. Bell, D. Cameron, L. Capozza, A. Millar, K. Stockinger, and F. Zini, "OptorSim - A Grid Simulator for Studying Dynamic Data Replication Strategies," International Joumal of High Performance Computing Applications, vol. 17, 2003.