On-line hierarchical job scheduling on grids with admissible allocation

DOI10.1007/s10951-010-0169-xzbMath1208.68102OpenAlexW2018528270MaRDI QIDQ600844

Andrei Tchernykh, Ramin Yahyapour, Uwe Schwiegelshohn, Nikolaj Nikolaevich Kuzyurin

Publication date: 3 November 2010

Published in: Journal of Scheduling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10951-010-0169-x

zbMATH Keywords

resource managementonline schedulinggrid computingjob allocation

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Related Items

Biogeography-based optimization for optimal job scheduling in cloud computing ⋮ Decentralized job scheduling in the cloud based on a spatially generalized \textit{Prisoner's Dilemma} game ⋮ Decentralized list scheduling ⋮ On-line hierarchical job scheduling on grids with admissible allocation ⋮ Scheduling parallel batch jobs in grids with evolutionary metaheuristics ⋮ Min\_c: heterogeneous concentration policy for energy-aware scheduling of jobs with resource contention ⋮ On online algorithms for bin, strip, and box packing, and their worst-case and average-case analysis ⋮ Linear Time Algorithms for Multiple Cluster Scheduling and Multiple Strip Packing ⋮ Scheduling with task replication on desktop grids: theoretical and experimental analysis ⋮ Scheduling parallel jobs on heterogeneous platforms

Cites Work

• Unnamed Item
• On-line hierarchical job scheduling on grids with admissible allocation
• A multicriteria approach to two-level hierarchy scheduling in grids
• On an on-line scheduling problem for parallel jobs
• A taxonomy and survey of grid resource management systems for distributed computing
• On-Line Load Balancing in a Hierarchical Server Topology
• A comparison between two grid scheduling philosophies: EGEE WMS and Grid Way1
• Bounds for Multiprocessor Scheduling with Resource Constraints
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Better Bounds for Online Scheduling
• Parallel Processing and Applied Mathematics