Distributed Video Server Host Recommendation Optimisation Facility Location Problem
Issue Date:
2007
Publisher:
Institute of Mathematics and Informatics Bulgarian Academy of Sciences
Citation:
Serdica Journal of Computing, Vol. 1, No 3, (2007), 365p-386p
Abstract:
In a distributed server architecture an obvious question is
where to deploy the components. Host recommendation, which gives the
answer, faces problems such as server selection, host deployment and, in
case of multimedia servers, video replication. It is especially relevant for
the Adaptive Distributed Multimedia Server (ADMS) which is dynamically
able to add and remove its components to different nodes of the network.
The present survey paper introduces the different variants of host recommendation
and gives an overview of its possible mathematical approaches.
Emphasis is put on the facility location problem and the related approximation
algorithms. Finally some algorithms selected for implementation are
presented.
Description:
Partial support of the Hungarian State Eötvös Scholarship, the Hungarian National Science Fund (Grant No. OTKA 42559 and 42706) and the Mobile Innovation Center, Hungary is
gratefully acknowledged.