Partial servicing of on-line jobs

R. Stee, van, J.A. Poutré, la

Research output: Contribution to journalArticleAcademicpeer-review

1 Citation (Scopus)


We consider the problem of scheduling jobs online, where jobs may be served partially in order to optimize the overall use of the machines. Service requests arrive online to be executed immediately. The scheduler must decide how long and if it will run a job (that is, it must fix the quality of service level of the job) at the time of arrival of the job. We assume that preemption is not allowed.We give lower bounds on the competitive ratio and present algorithms for jobs with varying sizes and for jobs with uniform size, and for jobs that can be run for an arbitrary time or only for some fixed fraction of their full execution time.
Original languageEnglish
Pages (from-to)379-396
JournalJournal of Scheduling
Issue number6
Publication statusPublished - 2001


Dive into the research topics of 'Partial servicing of on-line jobs'. Together they form a unique fingerprint.

Cite this