The competitiveness of on-line assignments
Journal of Algorithms
On-Line Load Balancing in a Hierarchical Server Topology
SIAM Journal on Computing
On-line algorithms for the channel assignment problem in cellular networks
Discrete Applied Mathematics
Semi on-line algorithms for the partition problem
Operations Research Letters
Semi-online scheduling with decreasing job sizes
Operations Research Letters
Semi-on-line problems on two identical machines with combined partial information
Operations Research Letters
Preemptive scheduling on a small number of hierarchical machines
Information and Computation
An FPTAS for parallel-machine scheduling under a grade of service provision to minimize makespan
Information Processing Letters
Online scheduling on two uniform machines to minimize the makespan
Theoretical Computer Science
A Mathematical Programming Approach for Online Hierarchical Scheduling
COCOA '09 Proceedings of the 3rd International Conference on Combinatorial Optimization and Applications
Online parallel machines scheduling with two hierarchies
Theoretical Computer Science
Online scheduling on two uniform machines subject to eligibility constraints
Theoretical Computer Science
AAIM'10 Proceedings of the 6th international conference on Algorithmic aspects in information and management
Online hierarchical scheduling: An approach using mathematical programming
Theoretical Computer Science
Journal of Combinatorial Optimization
Online and semi-online hierarchical scheduling for load balancing on uniform machines
Theoretical Computer Science
Online scheduling of two job types on a set of multipurpose machines with unit processing times
Computers and Operations Research
Scheduling unit length jobs on parallel machines with lookahead information
Journal of Scheduling
Optimal online algorithms on two hierarchical machines with resource augmentation
COCOON'11 Proceedings of the 17th annual international conference on Computing and combinatorics
Online scheduling on uniform machines with two hierarchies
Journal of Combinatorial Optimization
Semi-online hierarchical scheduling problems with buffer or rearrangements
Information Processing Letters
Journal of Combinatorial Optimization
Semi-online scheduling with two GoS levels and unit processing time
Theoretical Computer Science
Hi-index | 0.01 |
We consider the online scheduling of two machines under a grade of service (GoS) provision and its semi-online variant where the total processing time is known. Respectively for the online and semi-online problems, we develop algorithms with competitive ratios of 53 and 32 which are shown to be optimal.