Matches in SemOpenAlex for { <https://semopenalex.org/work/W2034785636> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2034785636 endingPage "4" @default.
- W2034785636 startingPage "1" @default.
- W2034785636 abstract "This project considers a benefit model for on-line preemptive multiprocessor scheduling. In this model, each job arrives with its own benefit function and execution time. The flow time of a job is the time between its arrival and its completion. The benefit function determines the benefit gained for any given flow time. The goal is to maximize the total benefit gained only by the jobs that meet their deadlines. In order to achieve this goal, a variety of approximation algorithms and their applications in multiprocessor scheduling were studied. A greedy algorithm with 2- approximation ratio is proposed to be added to an existing benefit based scheduling algorithm, in order to reduce the delay of each job, by assigning it to the processor with least utilization so far. This method will decrease the flow time of the jobs, resulting in higher benefits gained by each job. Also, evaluation of this approach shows that it uses the CPU cycles more efficiently by providing more balanced distribution of the jobs between the processors. Therefore, more jobs can meet their deadlines and add their gained benefits to the total benefit. In addition, the proposed method is computationally less expensive than the existing benefit based method." @default.
- W2034785636 created "2016-06-24" @default.
- W2034785636 creator A5001205166 @default.
- W2034785636 creator A5076785822 @default.
- W2034785636 date "2008-07-01" @default.
- W2034785636 modified "2023-10-18" @default.
- W2034785636 title "Maximizing job benefits on multiprocessor systems using a greedy algorithm" @default.
- W2034785636 cites W1514173670 @default.
- W2034785636 cites W2059813506 @default.
- W2034785636 cites W2104680817 @default.
- W2034785636 cites W2130630327 @default.
- W2034785636 doi "https://doi.org/10.1145/1399583.1399586" @default.
- W2034785636 hasPublicationYear "2008" @default.
- W2034785636 type Work @default.
- W2034785636 sameAs 2034785636 @default.
- W2034785636 citedByCount "4" @default.
- W2034785636 countsByYear W20347856362012 @default.
- W2034785636 countsByYear W20347856362014 @default.
- W2034785636 countsByYear W20347856362016 @default.
- W2034785636 crossrefType "journal-article" @default.
- W2034785636 hasAuthorship W2034785636A5001205166 @default.
- W2034785636 hasAuthorship W2034785636A5076785822 @default.
- W2034785636 hasBestOaLocation W20347856362 @default.
- W2034785636 hasConcept C111873713 @default.
- W2034785636 hasConcept C111919701 @default.
- W2034785636 hasConcept C11413529 @default.
- W2034785636 hasConcept C120314980 @default.
- W2034785636 hasConcept C126255220 @default.
- W2034785636 hasConcept C158336966 @default.
- W2034785636 hasConcept C173608175 @default.
- W2034785636 hasConcept C206729178 @default.
- W2034785636 hasConcept C33923547 @default.
- W2034785636 hasConcept C41008148 @default.
- W2034785636 hasConcept C4822641 @default.
- W2034785636 hasConcept C51823790 @default.
- W2034785636 hasConcept C55416958 @default.
- W2034785636 hasConcept C68387754 @default.
- W2034785636 hasConcept C79974875 @default.
- W2034785636 hasConcept C85924588 @default.
- W2034785636 hasConceptScore W2034785636C111873713 @default.
- W2034785636 hasConceptScore W2034785636C111919701 @default.
- W2034785636 hasConceptScore W2034785636C11413529 @default.
- W2034785636 hasConceptScore W2034785636C120314980 @default.
- W2034785636 hasConceptScore W2034785636C126255220 @default.
- W2034785636 hasConceptScore W2034785636C158336966 @default.
- W2034785636 hasConceptScore W2034785636C173608175 @default.
- W2034785636 hasConceptScore W2034785636C206729178 @default.
- W2034785636 hasConceptScore W2034785636C33923547 @default.
- W2034785636 hasConceptScore W2034785636C41008148 @default.
- W2034785636 hasConceptScore W2034785636C4822641 @default.
- W2034785636 hasConceptScore W2034785636C51823790 @default.
- W2034785636 hasConceptScore W2034785636C55416958 @default.
- W2034785636 hasConceptScore W2034785636C68387754 @default.
- W2034785636 hasConceptScore W2034785636C79974875 @default.
- W2034785636 hasConceptScore W2034785636C85924588 @default.
- W2034785636 hasIssue "2" @default.
- W2034785636 hasLocation W20347856361 @default.
- W2034785636 hasLocation W20347856362 @default.
- W2034785636 hasOpenAccess W2034785636 @default.
- W2034785636 hasPrimaryLocation W20347856361 @default.
- W2034785636 hasRelatedWork W1503605537 @default.
- W2034785636 hasRelatedWork W1971930430 @default.
- W2034785636 hasRelatedWork W1979267941 @default.
- W2034785636 hasRelatedWork W2012280197 @default.
- W2034785636 hasRelatedWork W2031485694 @default.
- W2034785636 hasRelatedWork W2056772503 @default.
- W2034785636 hasRelatedWork W2329825021 @default.
- W2034785636 hasRelatedWork W2400050947 @default.
- W2034785636 hasRelatedWork W2963688429 @default.
- W2034785636 hasRelatedWork W3155360906 @default.
- W2034785636 hasVolume "5" @default.
- W2034785636 isParatext "false" @default.
- W2034785636 isRetracted "false" @default.
- W2034785636 magId "2034785636" @default.
- W2034785636 workType "article" @default.