DC Field | Value | Language |
---|---|---|
dc.contributor.author | Chwa, Kyung Yong | ko |
dc.date.accessioned | 2013-02-27T15:34:34Z | - |
dc.date.available | 2013-02-27T15:34:34Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 1999-01 | - |
dc.identifier.citation | THEORETICAL COMPUTER SCIENCE, v.215, no.1, pp.209 - 223 | - |
dc.identifier.issn | 0304-3975 | - |
dc.identifier.uri | http://hdl.handle.net/10203/69375 | - |
dc.description.abstract | In this paper, we consider the problem of scheduling independent parallel tasks with individual deadlines so as to maximize the total work performed by the tasks which complete their executions before deadlines. We propose two polynomial-time approximation algorithms for non-malleable parallel tasks and malleable tasks with linear speedup. For non-malleable tasks, the first algorithm guarantees an approximation factor of 5 + epsilon for any positive constant epsilon, while, for malleable tasks with linear speedup, the second algorithm guarantees an approximation factor of 4.5. (C) 1999 Published by Elsevier Science B.V. All rights reserved. | - |
dc.language | English | - |
dc.publisher | Elsevier Science Bv | - |
dc.subject | ONLINE | - |
dc.title | Scheduling Parallel Tasks with Individual Deadlines | - |
dc.type | Article | - |
dc.identifier.wosid | 000078824600011 | - |
dc.identifier.scopusid | 2-s2.0-0347659183 | - |
dc.type.rims | ART | - |
dc.citation.volume | 215 | - |
dc.citation.issue | 1 | - |
dc.citation.beginningpage | 209 | - |
dc.citation.endingpage | 223 | - |
dc.citation.publicationname | THEORETICAL COMPUTER SCIENCE | - |
dc.contributor.localauthor | Chwa, Kyung Yong | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | parallel task scheduling | - |
dc.subject.keywordAuthor | deadlines | - |
dc.subject.keywordAuthor | approximation algorithm | - |
dc.subject.keywordAuthor | approximation factor | - |
dc.subject.keywordPlus | ONLINE | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.