A global optimization approach for three layers of computational grid stack

DOI10.1016/J.ADVENGSOFT.2008.11.004MaRDI QIDQ1028178zbMATH OpenOpenAlexFDO

Authors Chunlin Li, Layuan Li

Publication date 30 June 2009

Published in Advances in Engineering Software (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.advengsoft.2008.11.004

zbMATH Keywords

convergenceglobal optimizationgrid stackiterative algorithmnumerical examplesresource allocation

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Resource and cost allocation (including fair division, apportionment, etc.) (91B32)

Review text

Grid architecture is organized into five layers: fabric layer, connectivity layer, resource layer, collective layer and application layer. The authors consider the requirements of fabric layer, collective layer and application layer at the same time, and propose a global optimization approach for three layers of grid stack. The global optimization for three layers of grid stack can be decomposed into three sub-problems: resource allocation for fabric layer, service integration collective layer, and application quality of service optimization problem at application layer. The proposed algorithm decomposes the global grid optimization problem into a sequence of three sub-problems at three layers through an iterative algorithm. The convergence of the iterative algorithm is proved. Simulation studies of the proposed algorithm show that the proposed algorithm is more efficient than the single layer optimization when quality of service requirements are involved in multiple layers of the grid architecture.

Recommendations

• Multi-level scheduling for global optimization in grid computing
• Optimization of computational grids
• scientific article; zbMATH DE number 3934368
• Generation of solution-adaptive computational grids using optimization
• SOLVING LARGE SCALE OPTIMIZATION PROBLEMS VIA GRID AND CLUSTER COMPUTING(<Special Issue>Network Design, Control and Optimization)
• Global multidimensional optimization on parallel computer
• An improvement of multigrid methods using multiple grids on each layer for parallel computing
• Two-layer optimisation policy for improvement of application performance and resource utilisation in grid environments

Cites work

• A distributed multiple dimensional QoS constrained resource scheduling optimization policy in computational grid
• Fabric level and application level QoS guarantees in grid computing
• scientific article; zbMATH DE number 1818892 (Why is no real title available?)
• Integrated QoS-aware resource management and scheduling with multi-resource constraints
• Market mechanism for dynamic resource management in computational grid
• Utility-based QoS optimisation strategy for multi-criteria scheduling on the grid

Cited in

(3)

• Two-layer optimisation policy for improvement of application performance and resource utilisation in grid environments
• Fabric level and application level QoS guarantees in grid computing
• Multi-level scheduling for global optimization in grid computing

Describes a project that uses

Uses Software

• MicroGrid
• SIMGRID

This page was built for publication: A global optimization approach for three layers of computational grid stack

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1028178)