Within this paper, we consider the problem of on-line partitioning the sequence of jobs which are competing for non-sharable resources. As a result of partitioning we get the subsets of jobs that form separate instances of the on-line scheduling problem. The objective is to generate a partition into the minimum number of instances such that the response time of any job in each instance is bounded by a given constant. Our research is motivated by applications in scheduling multiprocessor jobs on dedicated processors and channel assignment in WDM networks. © 2008 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Borowiecki, P. (2008). On-line partitioning for on-line scheduling with resource conflicts. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4967 LNCS, pp. 981–990). https://doi.org/10.1007/978-3-540-68111-3_104
Mendeley helps you to discover research relevant for your work.