Matches in SemOpenAlex for { <https://semopenalex.org/work/W2047331092> ?p ?o ?g. }
Showing items 1 to 48 of
48
with 100 items per page.
- W2047331092 endingPage "2308" @default.
- W2047331092 startingPage "2303" @default.
- W2047331092 abstract "In this paper, we deal with the problem of scheduling parallel tasks with deadlines. Parallel tasks can be simultaneously executed on various machines and specially, we consider the malleable tasks, that is, the tasks whose execution time is given by a function of the number of machines on which they are executed. The goal of the problem is to maximize the throughput of tasks completed within their deadlines. This problem is well-known as NP-hard problem. Thus we will find an approximation algorithm, and its performance is compared with that of the optimal algorithm and analyzed by finding the approximation ratio. In particular, the algorithm has more resources, that is, more machines, than the optimal algorithm. This is called the resource augmentation analysis. We propose an algorithm to guarantee the approximation ratio of 3.67 using 1.5 times machines." @default.
- W2047331092 created "2016-06-24" @default.
- W2047331092 creator A5018985784 @default.
- W2047331092 date "2012-10-31" @default.
- W2047331092 modified "2023-09-26" @default.
- W2047331092 title "Resource Augmentation Analysis on Deadline Scheduling with Malleable Tasks" @default.
- W2047331092 cites W1486080590 @default.
- W2047331092 cites W1998948241 @default.
- W2047331092 cites W2046140822 @default.
- W2047331092 doi "https://doi.org/10.6109/jkiice.2012.16.10.2303" @default.
- W2047331092 hasPublicationYear "2012" @default.
- W2047331092 type Work @default.
- W2047331092 sameAs 2047331092 @default.
- W2047331092 citedByCount "0" @default.
- W2047331092 crossrefType "journal-article" @default.
- W2047331092 hasAuthorship W2047331092A5018985784 @default.
- W2047331092 hasBestOaLocation W20473310921 @default.
- W2047331092 hasConcept C120314980 @default.
- W2047331092 hasConcept C126255220 @default.
- W2047331092 hasConcept C206729178 @default.
- W2047331092 hasConcept C33923547 @default.
- W2047331092 hasConcept C41008148 @default.
- W2047331092 hasConceptScore W2047331092C120314980 @default.
- W2047331092 hasConceptScore W2047331092C126255220 @default.
- W2047331092 hasConceptScore W2047331092C206729178 @default.
- W2047331092 hasConceptScore W2047331092C33923547 @default.
- W2047331092 hasConceptScore W2047331092C41008148 @default.
- W2047331092 hasIssue "10" @default.
- W2047331092 hasLocation W20473310921 @default.
- W2047331092 hasOpenAccess W2047331092 @default.
- W2047331092 hasPrimaryLocation W20473310921 @default.
- W2047331092 hasRelatedWork W1572108542 @default.
- W2047331092 hasRelatedWork W1882733036 @default.
- W2047331092 hasRelatedWork W2017416991 @default.
- W2047331092 hasRelatedWork W2109998134 @default.
- W2047331092 hasRelatedWork W2140625810 @default.
- W2047331092 hasRelatedWork W2160425906 @default.
- W2047331092 hasRelatedWork W2361500257 @default.
- W2047331092 hasRelatedWork W2377326806 @default.
- W2047331092 hasRelatedWork W2389719923 @default.
- W2047331092 hasRelatedWork W2546696010 @default.
- W2047331092 hasVolume "16" @default.
- W2047331092 isParatext "false" @default.
- W2047331092 isRetracted "false" @default.
- W2047331092 magId "2047331092" @default.
- W2047331092 workType "article" @default.