Scheduling dynamic multicast requests in advance reservation environment for enterprise video conferencing systems

Abstract

In an enterprise video conferencing system, the enterprise network can be shared by hundreds of video conferences. On the other hand, participants may not arrive at the same time and stay until the end of the conference. The abilities to reserve resources in advance, as well as effective dynamic multicast when participants can join and leave the conference at any time, are essential in the distributed multi-party video conferencing systems. However, the effective advance reservation strategies of the dynamic multicast requests for a heavy traffic case still remains open. In this paper, we investigate the problem of Maximizing the number of admitted Dynamic Multicast requests in the Advance Reservation environment (MDMAR) for the enterprise video conferencing system. We take two path schemes of a fixed path and variable paths, as well as a heterogeneous bandwidth reservation model into account. Firstly, we prove that the MDMAR problem is NP-complete and formulate it mathematically as an integer linear program (ILP) for small networks. Then, we develop greedy algorithms and simulated annealing (SA) algorithms for enterprise networks. Comparative simulations are performed to evaluate the heuristic algorithms for both small networks and enterprise networks. We find that the SA algorithms can provide within 6% lower optimal solutions than the ILP algorithms for our small network, and up to 10% improvement over the greedy algorithms for the large campus or enterprise network.