FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2140267480> ?p ?o ?g. }

• W2140267480 endingPage "322" @default.
• W2140267480 startingPage "311" @default.
• W2140267480 abstract "We study the load balancing problem in the context of a set of clients each wishing to run a job on a server selected among a subset of permissible servers for the particular client. We consider two different scenarios. In selfish load balancing, each client is selfish in the sense that it selects to run its job to the server among its permissible servers having the smallest latency given the assignments of the jobs of other clients to servers. In online load balancing, clients appear online and, when a client appears, it has to make an irrevocable decision and assign its job to one of its permissible servers. Here, we assume that the clients aim to optimize some global criterion but in an online fashion. A natural local optimization criterion that can be used by each client when making its decision is to assign its job to that server that gives the minimum increase of the global objective. This gives rise to greedy online solutions. The aim of this paper is to determine how much the quality of load balancing is affected by selfishness and greediness. We characterize almost completely the impact of selfishness and greediness in load balancing by presenting new and improved, tight or almost tight bounds on the price of anarchy and price of stability of selfish load balancing as well as on the competitiveness of the greedy algorithm for online load balancing when the objective is to minimize the total latency of all clients on servers with linear latency functions." @default.
• W2140267480 created "2016-06-24" @default.
• W2140267480 creator A5004643947 @default.
• W2140267480 creator A5021894709 @default.
• W2140267480 creator A5032872563 @default.
• W2140267480 creator A5045553465 @default.
• W2140267480 creator A5046035189 @default.
• W2140267480 date "2006-01-01" @default.
• W2140267480 modified "2023-10-10" @default.
• W2140267480 title "Tight Bounds for Selfish and Greedy Load Balancing" @default.
• W2140267480 cites W1526250527 @default.
• W2140267480 cites W1532725322 @default.
• W2140267480 cites W1753330597 @default.
• W2140267480 cites W1991115187 @default.
• W2140267480 cites W1998128290 @default.
• W2140267480 cites W1999370138 @default.
• W2140267480 cites W2017227260 @default.
• W2140267480 cites W2021677593 @default.
• W2140267480 cites W2030914480 @default.
• W2140267480 cites W2054129049 @default.
• W2140267480 cites W2061145134 @default.
• W2140267480 cites W2077787105 @default.
• W2140267480 cites W2097056396 @default.
• W2140267480 cites W2103802594 @default.
• W2140267480 cites W2104144451 @default.
• W2140267480 cites W2112269231 @default.
• W2140267480 cites W2124332176 @default.
• W2140267480 cites W2125537511 @default.
• W2140267480 cites W2142932691 @default.
• W2140267480 cites W2145297839 @default.
• W2140267480 cites W3022321359 @default.
• W2140267480 cites W3138991387 @default.
• W2140267480 cites W4231608524 @default.
• W2140267480 doi "https://doi.org/10.1007/11786986_28" @default.
• W2140267480 hasPublicationYear "2006" @default.
• W2140267480 type Work @default.
• W2140267480 sameAs 2140267480 @default.
• W2140267480 citedByCount "62" @default.
• W2140267480 countsByYear W21402674802012 @default.
• W2140267480 countsByYear W21402674802013 @default.
• W2140267480 countsByYear W21402674802014 @default.
• W2140267480 countsByYear W21402674802015 @default.
• W2140267480 countsByYear W21402674802016 @default.
• W2140267480 countsByYear W21402674802017 @default.
• W2140267480 countsByYear W21402674802020 @default.
• W2140267480 crossrefType "book-chapter" @default.
• W2140267480 hasAuthorship W2140267480A5004643947 @default.
• W2140267480 hasAuthorship W2140267480A5021894709 @default.
• W2140267480 hasAuthorship W2140267480A5032872563 @default.
• W2140267480 hasAuthorship W2140267480A5045553465 @default.
• W2140267480 hasAuthorship W2140267480A5046035189 @default.
• W2140267480 hasBestOaLocation W21402674802 @default.
• W2140267480 hasConcept C102359118 @default.
• W2140267480 hasConcept C110875604 @default.
• W2140267480 hasConcept C111919701 @default.
• W2140267480 hasConcept C11413529 @default.
• W2140267480 hasConcept C120314980 @default.
• W2140267480 hasConcept C126255220 @default.
• W2140267480 hasConcept C126285488 @default.
• W2140267480 hasConcept C138959212 @default.
• W2140267480 hasConcept C161597957 @default.
• W2140267480 hasConcept C162324750 @default.
• W2140267480 hasConcept C17744445 @default.
• W2140267480 hasConcept C187691185 @default.
• W2140267480 hasConcept C188466206 @default.
• W2140267480 hasConcept C199539241 @default.
• W2140267480 hasConcept C2524010 @default.
• W2140267480 hasConcept C2778841147 @default.
• W2140267480 hasConcept C31258907 @default.
• W2140267480 hasConcept C33923547 @default.
• W2140267480 hasConcept C35026560 @default.
• W2140267480 hasConcept C41008148 @default.
• W2140267480 hasConcept C51823790 @default.
• W2140267480 hasConcept C556758197 @default.
• W2140267480 hasConcept C76155785 @default.
• W2140267480 hasConcept C82149807 @default.
• W2140267480 hasConcept C82876162 @default.
• W2140267480 hasConcept C93996380 @default.
• W2140267480 hasConceptScore W2140267480C102359118 @default.
• W2140267480 hasConceptScore W2140267480C110875604 @default.
• W2140267480 hasConceptScore W2140267480C111919701 @default.
• W2140267480 hasConceptScore W2140267480C11413529 @default.
• W2140267480 hasConceptScore W2140267480C120314980 @default.
• W2140267480 hasConceptScore W2140267480C126255220 @default.
• W2140267480 hasConceptScore W2140267480C126285488 @default.
• W2140267480 hasConceptScore W2140267480C138959212 @default.
• W2140267480 hasConceptScore W2140267480C161597957 @default.
• W2140267480 hasConceptScore W2140267480C162324750 @default.
• W2140267480 hasConceptScore W2140267480C17744445 @default.
• W2140267480 hasConceptScore W2140267480C187691185 @default.
• W2140267480 hasConceptScore W2140267480C188466206 @default.
• W2140267480 hasConceptScore W2140267480C199539241 @default.
• W2140267480 hasConceptScore W2140267480C2524010 @default.
• W2140267480 hasConceptScore W2140267480C2778841147 @default.
• W2140267480 hasConceptScore W2140267480C31258907 @default.
• W2140267480 hasConceptScore W2140267480C33923547 @default.
• W2140267480 hasConceptScore W2140267480C35026560 @default.
• W2140267480 hasConceptScore W2140267480C41008148 @default.

• next