On the Power of (even a little) Centralization in Distributed Processing

We propose and analyze a multi-server model that captures a performance trade-off between centralized and distributed processing. In our model, a fraction p of an available resource is deployed in a centralized manner (e.g., to serve a most loaded station) while the remaining fraction 1-p is allocat...

Full description

Bibliographic Details
Main Authors: Tsitsiklis, John N., Xu, Kuang
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Format: Article
Language:en_US
Published: Association for Computing Machinery (ACM) 2013
Online Access:http://hdl.handle.net/1721.1/81190
https://orcid.org/0000-0003-2658-8239