Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/87061
Title: List scheduling for jobs with arbitrary release times and similar lengths
Authors: Li, R.
Huang, H.-C. 
Keywords: Competitive ratio
List scheduling
Makespan
On-line scheduling
Issue Date: Dec-2007
Citation: Li, R., Huang, H.-C. (2007-12). List scheduling for jobs with arbitrary release times and similar lengths. Journal of Scheduling 10 (6) : 365-373. ScholarBank@NUS Repository.
Abstract: 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 r1 on m parallel identical machines. For the list scheduling algorithm, we give an upper bound of the competitive ratio for any m1 and show that the upper bound is tight when m=1. When m=2, we present a tight bound for r4. For r
Source Title: Journal of Scheduling
URI: http://scholarbank.nus.edu.sg/handle/10635/87061
ISSN: 10946136
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

10
checked on Feb 27, 2018

WEB OF SCIENCETM
Citations

8
checked on Apr 16, 2018

Page view(s)

26
checked on Apr 20, 2018

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.