| | |
Summary: Load Balancing in Processor Sharing Systems
Eitan Altman (INRIA)
Urtzi Ayesta (LAAS-CNRS)
and Balakrishna Prabhu (LAAS-CNRS)
GameComm, 20 October 2008
Server farms
· Diverse applications : e-service industry, database systems, grid
computing clusters
Servers
Dispatcher
Requests
Design problem: What is the optimal routing policy?
· Centralized setting: dispatcher takes decisions
· Decentralized setting: requests take decisions
Example application
Internet based source code repositories - SourceForge, Google Code:
Source files are hosted on several mirror sites
x x
· Decision is taken either by the central unit or by the downloader
· Downloads progress in parallel Processor Sharing (PS) at each
|
