On the performance of on-line algorithms for partition problems
Acta Cybernetica
Better Bounds for Online Scheduling
SIAM Journal on Computing
Theoretical Computer Science
Semi on-line algorithms for the partition problem
Operations Research Letters
Semi-online scheduling problems on two identical machines with inexact partial information
Theoretical Computer Science
Semi on-line scheduling on three processors with known sum of the tasks
Journal of Scheduling
Two semi-online scheduling problems on two uniform machines
Theoretical Computer Science
Semi-online scheduling revisited
Theoretical Computer Science
Recent advances for a classical scheduling problem
ICALP'13 Proceedings of the 40th international conference on Automata, Languages, and Programming - Volume Part II
Semi-online scheduling problems on a small number of machines
Journal of Scheduling
Hi-index | 0.00 |
In this paper we investigate a semi on-line multiprocessor scheduling problem. The problem is the classical on-line multiprocessor problem where the total sum of the tasks is known in advance. We show an asymptotic lower bound on the performance ratio of any algorithm (as the number of processors gets large), and present an algorithm which has performance ratio at most ({\sqrt 6} + 1)/2