Algorithmic Background of the Host Recommendation in the Adaptive Distributed Multimedia Server

Authors

  • Tibor Szkaliczki
  • Balázs Goldschmidt
  • Laszlo Böszörmenyi

DOI:

https://doi.org/10.55630/sjc.2007.1.365-386

Keywords:

Distributed Video Server, Host Recommendation, Optimisation, Facility Location Problem

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.

Downloads

Published

2007-09-26

Issue

Section

Articles