Matches in SemOpenAlex for { <https://semopenalex.org/work/W1966704886> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W1966704886 abstract "We investigate the price of anarchy of a load balancing game with K dispatchers. The service rates and holding costs are assumed to depend on the server, and the service discipline is assumed to be processor-sharing at each server. The performance criterion is taken to be the weighted mean number of jobs in the system, or equivalently, the weighted mean sojourn time in the system. For this game, we first show that, for a fixed amount of total incoming traffic, the worst-case Nash equilibrium occurs when each player routes exactly the same amount of traffic, i.e., when the game is symmetric. For this symmetric game, we provide the expression for the loads on the servers at the Nash equilibrium. Using this result we then show that, for a system with two or more servers, the price of anarchy, which is the worst-case ratio of the global cost of the Nash equilibrium to the global cost of the centralized setting, is lower bounded by K/(2¿K-1) and upper bounded by ¿K, independently of the number of servers." @default.
- W1966704886 created "2016-06-24" @default.
- W1966704886 creator A5010268144 @default.
- W1966704886 creator A5049777549 @default.
- W1966704886 creator A5080096962 @default.
- W1966704886 date "2010-03-01" @default.
- W1966704886 modified "2023-10-01" @default.
- W1966704886 title "Price of Anarchy in Non-Cooperative Load Balancing" @default.
- W1966704886 cites W1608599170 @default.
- W1966704886 cites W1982648554 @default.
- W1966704886 cites W1991690332 @default.
- W1966704886 cites W2008646959 @default.
- W1966704886 cites W2053778610 @default.
- W1966704886 cites W2075113319 @default.
- W1966704886 cites W2103024660 @default.
- W1966704886 cites W2112506982 @default.
- W1966704886 cites W2113692632 @default.
- W1966704886 cites W2120248764 @default.
- W1966704886 cites W2131378409 @default.
- W1966704886 cites W2147368141 @default.
- W1966704886 cites W2148777482 @default.
- W1966704886 cites W2410908941 @default.
- W1966704886 cites W3022321359 @default.
- W1966704886 doi "https://doi.org/10.1109/infcom.2010.5462195" @default.
- W1966704886 hasPublicationYear "2010" @default.
- W1966704886 type Work @default.
- W1966704886 sameAs 1966704886 @default.
- W1966704886 citedByCount "12" @default.
- W1966704886 countsByYear W19667048862012 @default.
- W1966704886 countsByYear W19667048862013 @default.
- W1966704886 countsByYear W19667048862014 @default.
- W1966704886 countsByYear W19667048862015 @default.
- W1966704886 countsByYear W19667048862021 @default.
- W1966704886 crossrefType "proceedings-article" @default.
- W1966704886 hasAuthorship W1966704886A5010268144 @default.
- W1966704886 hasAuthorship W1966704886A5049777549 @default.
- W1966704886 hasAuthorship W1966704886A5080096962 @default.
- W1966704886 hasBestOaLocation W19667048862 @default.
- W1966704886 hasConcept C126255220 @default.
- W1966704886 hasConcept C126285488 @default.
- W1966704886 hasConcept C134306372 @default.
- W1966704886 hasConcept C144237770 @default.
- W1966704886 hasConcept C162324750 @default.
- W1966704886 hasConcept C177142836 @default.
- W1966704886 hasConcept C188466206 @default.
- W1966704886 hasConcept C31258907 @default.
- W1966704886 hasConcept C32407928 @default.
- W1966704886 hasConcept C33923547 @default.
- W1966704886 hasConcept C34388435 @default.
- W1966704886 hasConcept C41008148 @default.
- W1966704886 hasConcept C46814582 @default.
- W1966704886 hasConcept C556758197 @default.
- W1966704886 hasConcept C82149807 @default.
- W1966704886 hasConcept C93996380 @default.
- W1966704886 hasConceptScore W1966704886C126255220 @default.
- W1966704886 hasConceptScore W1966704886C126285488 @default.
- W1966704886 hasConceptScore W1966704886C134306372 @default.
- W1966704886 hasConceptScore W1966704886C144237770 @default.
- W1966704886 hasConceptScore W1966704886C162324750 @default.
- W1966704886 hasConceptScore W1966704886C177142836 @default.
- W1966704886 hasConceptScore W1966704886C188466206 @default.
- W1966704886 hasConceptScore W1966704886C31258907 @default.
- W1966704886 hasConceptScore W1966704886C32407928 @default.
- W1966704886 hasConceptScore W1966704886C33923547 @default.
- W1966704886 hasConceptScore W1966704886C34388435 @default.
- W1966704886 hasConceptScore W1966704886C41008148 @default.
- W1966704886 hasConceptScore W1966704886C46814582 @default.
- W1966704886 hasConceptScore W1966704886C556758197 @default.
- W1966704886 hasConceptScore W1966704886C82149807 @default.
- W1966704886 hasConceptScore W1966704886C93996380 @default.
- W1966704886 hasLocation W19667048861 @default.
- W1966704886 hasLocation W19667048862 @default.
- W1966704886 hasLocation W19667048863 @default.
- W1966704886 hasLocation W19667048864 @default.
- W1966704886 hasLocation W19667048865 @default.
- W1966704886 hasOpenAccess W1966704886 @default.
- W1966704886 hasPrimaryLocation W19667048861 @default.
- W1966704886 hasRelatedWork W1551616199 @default.
- W1966704886 hasRelatedWork W1966704886 @default.
- W1966704886 hasRelatedWork W197281699 @default.
- W1966704886 hasRelatedWork W2022890659 @default.
- W1966704886 hasRelatedWork W2034184818 @default.
- W1966704886 hasRelatedWork W2149507811 @default.
- W1966704886 hasRelatedWork W2272418915 @default.
- W1966704886 hasRelatedWork W3195469768 @default.
- W1966704886 hasRelatedWork W4240466343 @default.
- W1966704886 hasRelatedWork W4295200196 @default.
- W1966704886 isParatext "false" @default.
- W1966704886 isRetracted "false" @default.
- W1966704886 magId "1966704886" @default.
- W1966704886 workType "article" @default.