Brokering strategies in computational grids using stochastic prediction models

Parallel Computing

Volumn 33, Issue 4-5, 2007, Pages 238-249

  Berten, Vandy ^a   Gaujal, Bruno ^b  

^a UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

^b UNIV GRENOBLE ALPES   (France)

Author keywords

Grid computing; Grid simulation; Index policies; Optimal control; Scheduling

Indexed keywords

COMPUTATIONAL METHODS; NETWORK ROUTING; OPTIMAL CONTROL SYSTEMS; SCHEDULING; STOCHASTIC MODELS;

GRID SIMULATION; INDEX POLICIES; TASK ALLOCATIONS;

GRID COMPUTING;

EID: 34247150284     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.parco.2007.02.013     Document Type: Article

References (17)

1. EGEE: Grids for E-sciencE. [Online]. Available: http://www.eu-egee.org.
2. GridPP. [Online]. Available: http://www.gridpp.ac.uk.
3. Grid 5000, a large scale nation wide infrastructure for grid research. [Online]. Available: https://www.grid5000.fr/.
4. V. Berten and B. Gaujal, Index routing for task allocation in grids, INRIA, Tech. Rep. RR-5892, 2006.
5. Burke S., Harris F., Stokes-Rees I., Augustin I., Carminati F., Closier J., van Herwijnen E., Sciaba A., Boutigny D., Blaising J.J., Garonne V., Tsaregorodtsev A., Capiluppi P., Fanfani A., Grandi C., Barbera R., Luppi E., Negri G., Perini L., Resconi S., Reale M., Salvo A.D., Bagnasco S., Cerello P., Bos K., Groep D.L., van Leeuwen W., Templon J., Smirnova O., Maroney O., Brochu F., and Colling D. Hep applications and their experience with the use of datagrid middleware. J. Grid Computing 2 4 (2004) 369-386
6. Caron E., Garonne V., and Tsaregorodtsev A. A study of meta-scheduling architectures for high throughput computing: pull vs. push. ISPDC 2005. The 4th International Symposium on Parallel and Distributed Computing vol. 1 (2005), University of Lille, Lille, France
7. The ciment project. [Online]. Available: http://ciment.ujf-grenoble.fr.
8. N. Capit, G.D. Costa, Y. Georgiou, G. Huard, C. Martin, G. Mounié, P. Neyron, and O. Richard, A batch scheduler with high level components, in: Cluster Computing and Grid 2005 (CCGrid05), 2005.
9. Puterman M.L. Markov Decision Processes: Discrete Stochastic Dynamic Programming (1994), Wiley, New York
10. Papadimitriou C.H., and Tsitsiklis J.N. The complexity of optimal queueing network control. Math. Oper. Res. 24 (1999) 293-305
11. P. Whittle, A celebration of applied probability, in: J. Gani (Ed.), J. Appl. Probab. Spec., 1988, vol. 25A, ch. Restless bandits: activity allocation in a changing world, pp. 287-298.
12. Legrand A., Marchal L., and Casanova H. Scheduling distributed applications: the simgrid simulation framework. 3rd International Symposium on Cluster Computing and the Grid (2003), IEEE Computer Society, Los Alamitos, CA, USA 138
13. Casanova H., Legrand A., and Marchal L. Scheduling distributed applications: the simgrid simulation framework. Proceedings of the Third IEEE International Symposium on Cluster Computing and the Grid (CCGrid'03) (2003), IEEE Computer Society Press
14. Casanova H. Network modeling issues for grid application scheduling. International Journal of Foundations of Computer Science 6 2 (2005) 145-146
15. Parallel workloads archive. [Online]. Available: http://www.cs.huji.ac.il/labs/parallel/workload.
16. Medernach E. Workload analysis of a cluster in a grid environment. In: Feitelson D.G., Frachtenberg E., Rudolph L., and Schwiegelshohn U. (Eds). Job Scheduling Strategies for Parallel Processing. Lecture Notes in Computer Science vol. 3834 (2005), Springer, Berlin 36-61
17. Li H., Groep D., and Wolters L. Workload characteristics of a multi-cluster supercomputer. In: Feitelson D.G., Rudolph L., and Schwiegelshohn U. (Eds). Job Scheduling Strategies for Parallel Processing. Lecture Notes in Computer Science vol. 3277 (2004), Springer, Berlin 176-193