𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The weighted 2-server problem

✍ Scribed by Marek Chrobak; Jiřı́ Sgall


Book ID
108280963
Publisher
Elsevier Science
Year
2004
Tongue
English
Weight
310 KB
Volume
324
Category
Article
ISSN
0304-3975

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


On the slow server problem
✍ V. V. Rykov; D. V. Efrosinin 📂 Article 📅 2009 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 172 KB
The Distributedk-Server Problem—A Compet
✍ Yair Bartal; Adi Rosén 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 243 KB

Algorithms Ž . x 11 1990 , 208᎐230 in a distributed setting. Given a network of n processors and k identical mobile servers, requests for service appear at the processors and a server must reach the request point. In addition to modeling problems in computer networks where k identical mobile resour

Approximability of the k-server disconne
✍ Sung-Pil Hong; Byung-Cheon Choi 📂 Article 📅 2007 🏛 John Wiley and Sons 🌐 English ⚖ 332 KB

## Abstract Consider a network of __k__ servers and their users. Each server provides a unique service that has a certain utility for each user. Now comes an attacker who wishes to destroy a set of network edges to maximize his net gain, namely the total disconnected utilities of the users minus th