Theoretical Computer Science
Semi on-line algorithms for the partition problem
Operations Research Letters
Ordinal algorithms for parallel machine scheduling
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
A Note on Online Scheduling for Jobs with Arbitrary Release Times
COCOA '09 Proceedings of the 3rd International Conference on Combinatorial Optimization and Applications
Towards Energy Aware Scheduling for Precedence Constrained Parallel Tasks in a Cluster with DVFS
CCGRID '10 Proceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing
Resource management of distributed virtual machines
International Journal of Ad Hoc and Ubiquitous Computing
DVFS-control techniques for dense linear algebra operations on multi-core processors
Computer Science - Research and Development
Energy-aware parallel task scheduling in a cluster
Future Generation Computer Systems
Semi-online scheduling for jobs with release times
Journal of Combinatorial Optimization
Hi-index | 0.00 |
This paper considers the problem of on-line scheduling a list of independent jobs in which each job has an arbitrary release time and length in [1,r] with r驴1 on m parallel identical machines. For the list scheduling algorithm, we give an upper bound of the competitive ratio for any m驴1 and show that the upper bound is tight when m=1. When m=2, we present a tight bound for r驴4. For r