On the power of (even a little) centralization in distributed processing

Performance Evaluation Review

Volumn 39, Issue 1 SPEC. ISSUE, 2011, Pages 161-172

  Tsitsiklis, John N ^a   Xu, Kuang ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Dynamic resource allocation; Partial centralization; Phase transition

Indexed keywords

QUEUEING THEORY;

CENTRALISATION; DISTRIBUTED PROCESSING; DYNAMIC RESOURCE ALLOCATIONS; FLUID TRAJECTORIES; MULTISERVERS; PARTIAL CENTRALIZATION; PERFORMANCE TRADEOFF; POWER; SERVER MODELING; STEADY STATE;

ECONOMIC AND SOCIAL EFFECTS;

EID: 79960160387     PISSN: 01635999     EISSN: None     Source Type: Journal    
DOI: 10.1145/1993744.1993759     Document Type: Conference Paper

References (11)

1. M. Bramson. State space collapse with application to heavy traffic limits for multiclass queueing networks. Queueing Systems: Theory and Applications, 30: pp. 89-148, 1998. (Pubitemid 128370855)
2. S.N. Ethier and T.G. Kurtz. Markov Processes: Characterization and Convergence (2nd edition). Wiley-Interscience, 2005.
3. N.D. Vvedenskaya, R.L. Dobrushin, and F.I. Karpelevich. Queueing system with selection of the shortest of two queues: An asymptotic approach. Probl. Inf. Transm, 32(1): pp. 20-34, 1996.
4. M. Mitzenmacher. The power of two choices in randomized load balancing. Ph.D. thesis, U.C. Berkeley, 1996.
5. M. Alanyali and M. Dashouk. On power-of-choice in downlink transmission scheduling. Inform. Theory and Applicat. Workshop, U.C. San Diego, 2008.
6. N. Gast and B. Gaujal. Mean field limit of non-smooth systems and differential inclusions. INRIA Research Report, 2010.
7. M. Bramson, Y. Lu, and B. Prabhakar. Randomized load balancing with general service time distributions. ACM Sigmetrics, New York, 2010.
8. M. Mitzenmacher, A. Richa, and R. Sitaraman. The power of two random choices: A survey of techniques and results. Handbook of Randomized Computing: Volume 1, pp. 255-312, 2001.
9. G.J. Foschini and J. Salz. A basic dynamic routing problem and diffusion. IEEE Trans. on Comm. 26: pp. 320-327, 1978. (Pubitemid 8606777)
10. Y.T. He and D.G. Down, On accommodating customer flexibility in service systems. INFOR, 47(4): pp. 289-295, 2009.
11. J.N. Tsitsiklis and K. Xu, On the power of (even a little) centralization in distributed processing (Technical Report). http://web.mit.edu/jnt/www/ Papers/TXSIG11.pdf.