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. (Contributor), Xu, Kuang (Contributor)
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor)
Format: Article
Language:English
Published: Association for Computing Machinery (ACM), 2013-09-26T14:17:12Z.
Subjects:
Online Access:Get fulltext