ALBERT — All Library Books, journals and Electronic Records Telegrafenberg

Hits per page

hit 1 - 1 | 1 hit

Select All Export

Unknown

Worst-case analysis of non-cooperative load balancing (2014)

Springer

In: Annals of Operations Research

add to mindlist on the mindlist

Details

Publication Date: 2014-11-05

Description: We investigate the impact of heterogeneity in the amount of incoming traffic routed by dispatchers in a non-cooperative load balancing game. For a fixed amount of total incoming traffic, we show that for a broad class of cost functions the worst-case social cost occurs when each dispatcher routes the same amount of traffic, that is, the game is symmetric. Using this result, we give lower bounds on the Price of Anarchy for (i) cost functions that are polynomial on server loads; and (ii) cost functions representing the mean delay of the shortest remaining processing time service discipline.

Print ISSN: 0254-5330

Electronic ISSN: 1572-9338

Topics: Mathematics , Economics

Published by Springer

	Location	Call Number	Expected	Availability

Others were also interested in ...

PAPER CURRENT

S·F·X

Fulltext

hit 1 - 1 | 1 hit