The load-distance balancing problem

DOI10.1002/NET.20477MaRDI QIDQ2892142zbMATH OpenOpenAlexFDO

Authors Edward Bortnikov, Samir Khuller, Jian Li, Yishay Mansour, Joseph (Seffi) Naor

Publication date 18 June 2012

Published in Networks (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/net.20477

zbMATH Keywords

approximation algorithmsclientfacility assignmenthardnessload-distance balancing (LDB)server

Mathematics Subject Classification ID

Mathematical problems of computer architecture (68M07) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Applications of game theory (91A80)

Recommendations

• Scalable Load-Distance Balancing
• Tight Bounds for Selfish and Greedy Load Balancing
• Selfish load balancing and atomic congestion games
• Tight bounds for selfish and greedy load balancing
• Performance of global load balancing by local adjustment

Cites work

• A threshold of ln n for approximating set cover
• From stars to comets: improved local search for universal facility location
• How to Allocate Network Centers
• scientific article; zbMATH DE number 44281 (Why is no real title available?)
• The Capacitated K-Center Problem
• The facility location problem with general cost functions
• Wireless mesh networks: a survey

Cited in

(8)

• k-balanced center location problem: a new multi-objective facility location problem
• Client assignment problems for latency minimization
• Performance of global load balancing by local adjustment
• A global shooting algorithm for the facility location and capacity acquisition problem on a line with dense demand
• Scalable Load-Distance Balancing
• scientific article; zbMATH DE number 1421714 (Why is no real title available?)
• Balancing Load Distribution on Baggage Belts at Airports
• The load rebalancing problem

This page was built for publication: The load-distance balancing problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2892142)