Dynamic workload balancing of parallel applications with user-level scheduling on the Grid

Future Generation Computer Systems

Volumn 25, Issue 1, 2009, Pages 28-34

  Korkhov, Vladimir V ^a   Moscicki, Jakub T ^b   Krzhizhanovskaya, Valeria V ^a,c  

^a UNIVERSITY OF AMSTERDAM   (Netherlands)

^b CERN   (Switzerland)

^c PETER THE GREAT ST PETERSBURG POLYTECHNIC UNIVERSITY   (Russian Federation)

Author keywords

Dynamic load balancing; Grid; Heterogeneous resources; High performance computing; Parallel distributed application; Resource management; User level scheduling

Indexed keywords

APPLICATIONS; BOOLEAN FUNCTIONS; COMPUTER NETWORKS; GRID COMPUTING; INFORMATION MANAGEMENT; MANAGEMENT; PARAMETER ESTIMATION; RESOURCE ALLOCATION; SCHEDULING;

DYNAMIC LOAD BALANCING; GRID; HETEROGENEOUS RESOURCES; HIGH-PERFORMANCE COMPUTING; PARALLEL DISTRIBUTED APPLICATION; RESOURCE MANAGEMENT; USER-LEVEL SCHEDULING;

PARALLEL PROCESSING SYSTEMS;

EID: 51049090363     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.future.2008.07.001     Document Type: Article

References (26)

1. Krzhizhanovskaya V.V., and Korkhov V.V. Dynamic Load Balancing of Black-Box Applications with a Resource Selection Mechanism on Heterogeneous Resources of the Grid. LNCS vol. 4671 (2007) 245-260 PaCT'07
2. Krzhizhanovskaya V.V., Sloot P.M.A., and Gorbachev Y.E. Grid-based simulation of industrial thin-film production. Simulation 81 1 (2005) 77-85
3. V.V. Krzhizhanovskaya, et al. Computational Engineering on the Grid: Crafting a Distributed Virtual Reactor. in: 2nd IEEE Intl Conference on e-Science and Grid Computing, e-Science'06, 2006, pp. 101
4. Korkhov V.V., and Krzhizhanovskaya V.V. Benchmarking and Adaptive Load Balancing of the Virtual Reactor Application on the Russian-Dutch Grid. LNCS vol. 3991 (2006) 530-538
5. Korkhov V.V., Krzhizhanovskaya V.V., and Sloot P.M.A. A grid based virtual reactor: Parallel performance and adaptive load balancing. Journal of Parallel Distributed Computing 68 (2008)
6. In: Nabrzyski J., Schopf J.M., and Weglarz J. (Eds). Grid Resource Management: State of the Art and Future Trends (2004), Kluwer Academic Publishers
7. In: Foster I., and Kesselman C. (Eds). The Grid 2: Blueprint for a New Computing Infrastructure (2003), Morgan Kaufmann
8. Buyya R., Cortes T., and Jin H. Single system image. International Journal of High Performance Computing Applications 15 2 (2001) 124-135
9. Maghraoui K.E., et al. The internet operating system: Middleware for adaptive distributed computing. International Journal of High Performance Computing Applications 20 4 (2006) 467-480
10. Sonmez O.O., and Gursoy A. A novel economic-based scheduling heuristic for computational grids. International Journal of High Performance Computing Applications 21 1 (2007) 21-29
11. Boyera W.F., and Hura G.S. Non-evolutionary algorithm for scheduling dependent tasks in distributed heterogeneous computing environments. Journal of Parallel Distributed Computing 65 (2005) 1035-1046
12. Collins D.E., and George A.D. Parallel and sequential job scheduling in heterogeneous clusters: A simulation study using software in the loop. Simulation 77 (2001) 169-184
13. Schoneveld A., de Ronde J.F., and Sloot P.M.A. On the complexity of task allocation. Complexity 3 (1997) 52-60
14. de Ronde J.F., Schoneveld A., and Sloot P.M.A. Load balancing by redundant decomposition and mapping. Future Generation Computer Systems 12 5 (1997) 391-407
15. Karatza H.D., and Hilzer R.C. Parallel job scheduling in homogeneous distributed systems. Simulation 79 5-6 (2003) 287-298
16. Barak A., et al. The MOSIX Distributed Operating System, Load Balancing for UNIX. LNCS vol. 672 (1993), Springer-Verlag
17. Overeinder B.J., et al. A dynamic load balancing system for parallel cluster computing. Future Generation Computer Systems 12-1 (1996) 101-115
18. Shao G., et al. Master/Slave Computing on the Grid. Proceedings of Heterogeneous Computing Workshop (2000), IEEE Computer Society 3-16
19. S. Sinha, M. Parashar, Adaptive runtime partitioning of AMR applications on heterogeneous clusters. in: Proceedings of 3rd IEEE Intl. Conference on Cluster Computing, 2001, pp. 435-442
20. David R., et al. Source Code Transformations Strategies to Load-Balance Grid Applications. LNCS vol. 2536 (2002), Springer-Verlag 82-87
21. Germain-Renaud C., et al. Scheduling for responsive grids. Grid Computing Journal 6 1 (2008) 15-27 (Special Issue on EGEE User Forum)
22. J.T. Moscicki, et al. Quality of Service on the Grid with User Level Scheduling; In: Cracow Grid Workshop Proceedings, 2006
23. DAS2 environment. http://www.cs.vu.nl/das2/
24. Gagliardi F., et al. Building an infrastructure for scientific grid computing: Status and goals of the EGEE project. Philosophical Transactions of the Royal Society A 363 1833 (2005) 1729-1742
25. Geant4 VO. http://lcg-voms.cern.ch:8443/vo/geant4
26. Moscicki J.T. Distributed analysis environment for HEP and interdisciplinary applications. Nuclear Instruments and Methods in Physics Research A 502 (2003) 426-429