An optimal online algorithm for fractional scheduling on uniform machines with three hierarchies
type: Item
instance of: scholarly article
title: An optimal online algorithm for fractional scheduling on uniform machines with three hierarchies
zbMATH Open document ID: 1369.90080
author: Xinrong Lu
author: Zhaohui Liu
published in: Journal of Systems Science and Complexity
publication date: 2017-08-25T00:00:00Z
Mathematics Subject Classification ID: 90B35
zbMATH DE Number: 6764479
zbMATH Keywords: fractional scheduling
zbMATH Keywords: hierarchical scheduling
zbMATH Keywords: online algorithm
zbMATH Keywords: uniform machine
MaRDI profile type: Publication
full work available at URL: s11424-016-5001-z
OpenAlex ID: W2560763751
cites work: Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
cites work: On-line load balancing in a hierarchical server topology
cites work: Parallel machine scheduling under a grade of service provision
cites work: Online hierarchical scheduling: an approach using mathematical programming
cites work: Online scheduling on parallel machines with two goS levels
cites work: Online parallel machines scheduling with two hierarchies
cites work: The Competitiveness of On-Line Assignments
cites work: The hierarchical model for load balancing on two machines
cites work: A note on hierarchical scheduling on two uniform machines
cites work: Online and semi-online hierarchical scheduling for load balancing on uniform machines
cites work: Online scheduling on uniform machines with two hierarchies
DOI: 10.1007/S11424-016-5001-Z
description: scientific article; zbMATH DE number 6764479