Matches in SemOpenAlex for { <https://semopenalex.org/work/W2005432425> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2005432425 endingPage "54" @default.
- W2005432425 startingPage "37" @default.
- W2005432425 abstract "Recent interest in Nash equilibria led to a study of the price of anarchy ( poa ) and the strong price of anarchy ( spoa ) for scheduling problems. The two measures express the worst case ratio between the cost of an equilibrium (a pure Nash equilibrium, and a strong equilibrium, respectively) to the cost of a social optimum. The atomic players are the jobs, and the delay of a job is the completion time of the machine running it, also called the load of this machine. The social goal is to minimize the maximum delay of any job, while the selfish goal of each job is to minimize its own delay, that is, the delay of the machine running it. We consider scheduling on uniformly related machines. While previous studies either consider identical speed machines or an arbitrary number of speeds, focusing on the number of machines as a parameter, we consider the situation in which the number of different speeds is small. We reveal a linear dependence between the number of speeds and the poa . For a set of machines of at most p speeds, the poa turns out to be exactly p + 1 . The growth of the poa for large numbers of related machines is therefore a direct result of the large number of potential speeds. We further consider a well-known structure of processors, where all machines are of the same speed except for one possibly faster machine. We investigate the poa as a function of both the speed ratio between the fastest machine and the number of slow machines." @default.
- W2005432425 created "2016-06-24" @default.
- W2005432425 creator A5023269343 @default.
- W2005432425 creator A5070193017 @default.
- W2005432425 date "2012-03-01" @default.
- W2005432425 modified "2023-10-17" @default.
- W2005432425 title "The price of anarchy on uniformly related machines revisited" @default.
- W2005432425 cites W1519411016 @default.
- W2005432425 cites W1573584048 @default.
- W2005432425 cites W1966132455 @default.
- W2005432425 cites W1972926214 @default.
- W2005432425 cites W1978732961 @default.
- W2005432425 cites W1982142541 @default.
- W2005432425 cites W2012634103 @default.
- W2005432425 cites W2018136046 @default.
- W2005432425 cites W2036209007 @default.
- W2005432425 cites W2041319096 @default.
- W2005432425 cites W2056606651 @default.
- W2005432425 cites W2061145134 @default.
- W2005432425 cites W2070440720 @default.
- W2005432425 cites W2070975056 @default.
- W2005432425 cites W2072951587 @default.
- W2005432425 cites W2076641899 @default.
- W2005432425 cites W2097568888 @default.
- W2005432425 cites W2111714984 @default.
- W2005432425 cites W2112269231 @default.
- W2005432425 cites W2125537511 @default.
- W2005432425 cites W2143668930 @default.
- W2005432425 cites W2145141809 @default.
- W2005432425 cites W2153541270 @default.
- W2005432425 cites W2330024298 @default.
- W2005432425 cites W2406309358 @default.
- W2005432425 cites W2493238591 @default.
- W2005432425 cites W99137670 @default.
- W2005432425 doi "https://doi.org/10.1016/j.ic.2012.01.005" @default.
- W2005432425 hasPublicationYear "2012" @default.
- W2005432425 type Work @default.
- W2005432425 sameAs 2005432425 @default.
- W2005432425 citedByCount "9" @default.
- W2005432425 countsByYear W20054324252012 @default.
- W2005432425 countsByYear W20054324252014 @default.
- W2005432425 countsByYear W20054324252015 @default.
- W2005432425 countsByYear W20054324252016 @default.
- W2005432425 countsByYear W20054324252017 @default.
- W2005432425 countsByYear W20054324252018 @default.
- W2005432425 countsByYear W20054324252019 @default.
- W2005432425 crossrefType "journal-article" @default.
- W2005432425 hasAuthorship W2005432425A5023269343 @default.
- W2005432425 hasAuthorship W2005432425A5070193017 @default.
- W2005432425 hasConcept C126255220 @default.
- W2005432425 hasConcept C126285488 @default.
- W2005432425 hasConcept C14036430 @default.
- W2005432425 hasConcept C144237770 @default.
- W2005432425 hasConcept C162324750 @default.
- W2005432425 hasConcept C188466206 @default.
- W2005432425 hasConcept C206729178 @default.
- W2005432425 hasConcept C33923547 @default.
- W2005432425 hasConcept C41008148 @default.
- W2005432425 hasConcept C46814582 @default.
- W2005432425 hasConcept C556758197 @default.
- W2005432425 hasConcept C78458016 @default.
- W2005432425 hasConcept C82149807 @default.
- W2005432425 hasConcept C86803240 @default.
- W2005432425 hasConceptScore W2005432425C126255220 @default.
- W2005432425 hasConceptScore W2005432425C126285488 @default.
- W2005432425 hasConceptScore W2005432425C14036430 @default.
- W2005432425 hasConceptScore W2005432425C144237770 @default.
- W2005432425 hasConceptScore W2005432425C162324750 @default.
- W2005432425 hasConceptScore W2005432425C188466206 @default.
- W2005432425 hasConceptScore W2005432425C206729178 @default.
- W2005432425 hasConceptScore W2005432425C33923547 @default.
- W2005432425 hasConceptScore W2005432425C41008148 @default.
- W2005432425 hasConceptScore W2005432425C46814582 @default.
- W2005432425 hasConceptScore W2005432425C556758197 @default.
- W2005432425 hasConceptScore W2005432425C78458016 @default.
- W2005432425 hasConceptScore W2005432425C82149807 @default.
- W2005432425 hasConceptScore W2005432425C86803240 @default.
- W2005432425 hasLocation W20054324251 @default.
- W2005432425 hasOpenAccess W2005432425 @default.
- W2005432425 hasPrimaryLocation W20054324251 @default.
- W2005432425 hasRelatedWork W197281699 @default.
- W2005432425 hasRelatedWork W2022890659 @default.
- W2005432425 hasRelatedWork W2052463720 @default.
- W2005432425 hasRelatedWork W2124332176 @default.
- W2005432425 hasRelatedWork W2136124238 @default.
- W2005432425 hasRelatedWork W2146457340 @default.
- W2005432425 hasRelatedWork W2149507811 @default.
- W2005432425 hasRelatedWork W2486809103 @default.
- W2005432425 hasRelatedWork W2902275478 @default.
- W2005432425 hasRelatedWork W3195469768 @default.
- W2005432425 hasVolume "212" @default.
- W2005432425 isParatext "false" @default.
- W2005432425 isRetracted "false" @default.
- W2005432425 magId "2005432425" @default.
- W2005432425 workType "article" @default.