Matches in SemOpenAlex for { <https://semopenalex.org/work/W1986257840> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W1986257840 endingPage "254" @default.
- W1986257840 startingPage "251" @default.
- W1986257840 abstract "In this paper, we study the problem of selfish scheduling game under a grade of service provision, where all machines and all jobs are labeled with the different grade of service (GoS) levels such that a job J can be assigned to execute on machine M only when the GoS level of machine M is not higher than the GoS level of job J. We consider two coordination mechanisms for this selfish scheduling game: the makespan policy and the LG-LPT policy. For the first mechanism, we show that the price of anarchy is exactly 32 for two machines and Θ(logmloglogm) for m (⩾3) machines, respectively. For the second mechanism, we point out that the price of anarchy is 54 for two machines and 2−1m−1 for m (⩾3) machines, respectively, and we finally analyze the convergence to a Nash equilibrium of the induced game." @default.
- W1986257840 created "2016-06-24" @default.
- W1986257840 creator A5018144399 @default.
- W1986257840 creator A5039480626 @default.
- W1986257840 date "2013-04-01" @default.
- W1986257840 modified "2023-10-18" @default.
- W1986257840 title "Coordination mechanism for selfish scheduling under a grade of service provision" @default.
- W1986257840 cites W1488422606 @default.
- W1986257840 cites W1526250527 @default.
- W1986257840 cites W2077500752 @default.
- W1986257840 cites W2103802594 @default.
- W1986257840 cites W2111714984 @default.
- W1986257840 cites W2949441514 @default.
- W1986257840 doi "https://doi.org/10.1016/j.ipl.2013.01.014" @default.
- W1986257840 hasPublicationYear "2013" @default.
- W1986257840 type Work @default.
- W1986257840 sameAs 1986257840 @default.
- W1986257840 citedByCount "6" @default.
- W1986257840 countsByYear W19862578402015 @default.
- W1986257840 countsByYear W19862578402016 @default.
- W1986257840 countsByYear W19862578402018 @default.
- W1986257840 countsByYear W19862578402019 @default.
- W1986257840 countsByYear W19862578402020 @default.
- W1986257840 crossrefType "journal-article" @default.
- W1986257840 hasAuthorship W1986257840A5018144399 @default.
- W1986257840 hasAuthorship W1986257840A5039480626 @default.
- W1986257840 hasConcept C111919701 @default.
- W1986257840 hasConcept C126255220 @default.
- W1986257840 hasConcept C126285488 @default.
- W1986257840 hasConcept C144237770 @default.
- W1986257840 hasConcept C162324750 @default.
- W1986257840 hasConcept C177142836 @default.
- W1986257840 hasConcept C188466206 @default.
- W1986257840 hasConcept C206729178 @default.
- W1986257840 hasConcept C33923547 @default.
- W1986257840 hasConcept C41008148 @default.
- W1986257840 hasConcept C42475967 @default.
- W1986257840 hasConcept C46814582 @default.
- W1986257840 hasConcept C55416958 @default.
- W1986257840 hasConcept C556758197 @default.
- W1986257840 hasConcept C68387754 @default.
- W1986257840 hasConcept C82149807 @default.
- W1986257840 hasConceptScore W1986257840C111919701 @default.
- W1986257840 hasConceptScore W1986257840C126255220 @default.
- W1986257840 hasConceptScore W1986257840C126285488 @default.
- W1986257840 hasConceptScore W1986257840C144237770 @default.
- W1986257840 hasConceptScore W1986257840C162324750 @default.
- W1986257840 hasConceptScore W1986257840C177142836 @default.
- W1986257840 hasConceptScore W1986257840C188466206 @default.
- W1986257840 hasConceptScore W1986257840C206729178 @default.
- W1986257840 hasConceptScore W1986257840C33923547 @default.
- W1986257840 hasConceptScore W1986257840C41008148 @default.
- W1986257840 hasConceptScore W1986257840C42475967 @default.
- W1986257840 hasConceptScore W1986257840C46814582 @default.
- W1986257840 hasConceptScore W1986257840C55416958 @default.
- W1986257840 hasConceptScore W1986257840C556758197 @default.
- W1986257840 hasConceptScore W1986257840C68387754 @default.
- W1986257840 hasConceptScore W1986257840C82149807 @default.
- W1986257840 hasIssue "8" @default.
- W1986257840 hasLocation W19862578401 @default.
- W1986257840 hasOpenAccess W1986257840 @default.
- W1986257840 hasPrimaryLocation W19862578401 @default.
- W1986257840 hasRelatedWork W139668927 @default.
- W1986257840 hasRelatedWork W1527581414 @default.
- W1986257840 hasRelatedWork W1587517322 @default.
- W1986257840 hasRelatedWork W1605223620 @default.
- W1986257840 hasRelatedWork W2022890659 @default.
- W1986257840 hasRelatedWork W2034184818 @default.
- W1986257840 hasRelatedWork W2119121604 @default.
- W1986257840 hasRelatedWork W2171143291 @default.
- W1986257840 hasRelatedWork W2272418915 @default.
- W1986257840 hasRelatedWork W4214745446 @default.
- W1986257840 hasVolume "113" @default.
- W1986257840 isParatext "false" @default.
- W1986257840 isRetracted "false" @default.
- W1986257840 magId "1986257840" @default.
- W1986257840 workType "article" @default.