Abstract
In this paper we investigate multicast server selection problems. First we give a definition of the static multicast server selection problem, in which we assume a set of static clients and multicast servers and consider how one might produce an optimal allocation of the clients to the servers. We use a transformation method for deriving multicast server selection algorithms from traditional multicast routing algorithms. To investigate the dynamic behavior of client join and leave and the cost incurred during the process, we next define the dynamic multicast server selection problem, in which the clients join and leave the multicast session dynamically. The goal is to produce an optimal allocation of clients to servers with an emphasis on how this allocation behaves over time. We formulate the problem as a Markovian Decision Process (MDP). Our analysis of the problem leads to two heuristics which we use to propose a simple selection algorithm. Our simulation compares the performance of our proposed algorithm with other multicast server selection algorithms.
Original language | English |
---|---|
Pages | 69-76 |
Number of pages | 8 |
State | Published - 1999 |
Event | Proceedings of the 1999 7th International Conference on Network Protocols (ICNP'99) - Toronto, Can Duration: Oct 31 1999 → Nov 3 1999 |
Conference
Conference | Proceedings of the 1999 7th International Conference on Network Protocols (ICNP'99) |
---|---|
City | Toronto, Can |
Period | 10/31/99 → 11/3/99 |
ASJC Scopus subject areas
- Software