On-line hierarchical job scheduling on grids with admissible allocation

DOI10.1007/S10951-010-0169-XzbMATH Open1208.68102OpenAlexW2018528270WikidataQ130471465 ScholiaQ130471465MaRDI QIDQ600844FDOQ600844

Authors Andrei Tchernykh, Uwe Schwiegelshohn, Ramin Yahyapour, N. N. 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

grid computingonline schedulingresource managementjob allocation

Mathematics Subject Classification ID

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

Recommendations

• On-line scheduling of parallel jobs in heterogeneous multiple clusters
• On an on-line scheduling problem for parallel jobs
• On-line scheduling of parallel jobs
• Structural Information and Communication Complexity
• On-line scheduling of parallel jobs with runtime restrictions
• Randomized On-line Scheduling of Parallel Jobs
• Online hierarchical scheduling on two uniform machines with bounded job sizes
• Optimal on-line scheduling of parallel jobs with dependencies
• Hierarchical scheduling strategies for parallel tasks and advance reservations in grids

Cites work

• scientific article; zbMATH DE number 1966252 (Why is no real title available?)
• A comparison between two grid scheduling philosophies: EGEE WMS and Grid Way1
• A multicriteria approach to two-level hierarchy scheduling in grids
• A taxonomy and survey of grid resource management systems for distributed computing
• Better Bounds for Online Scheduling
• Bounds for Multiprocessor Scheduling with Resource Constraints
• On an on-line scheduling problem for parallel jobs
• On-line hierarchical job scheduling on grids with admissible allocation
• On-line load balancing in a hierarchical server topology
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Parallel Processing and Applied Mathematics

Cited in

(12)

• A multi-dimensional scheduling scheme in a grid computing environment
• On-line hierarchical job scheduling on grids with admissible allocation
• On online algorithms for bin, strip, and box packing, and their worst-case and average-case analysis
• Priority-grouping method for parallel multi-scheduling in grid
• Decentralized list scheduling
• Scheduling with task replication on desktop grids: theoretical and experimental analysis
• Decentralized job scheduling in the cloud based on a spatially generalized \textit{Prisoner's Dilemma} game
• Scheduling parallel batch jobs in grids with evolutionary metaheuristics
• Scheduling parallel jobs on heterogeneous platforms
• Min\_c: heterogeneous concentration policy for energy-aware scheduling of jobs with resource contention
• Biogeography-based optimization for optimal job scheduling in cloud computing
• Linear time algorithms for multiple cluster scheduling and multiple strip packing

This page was built for publication: On-line hierarchical job scheduling on grids with admissible allocation

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