Prasad, Ventakesha R and Shankar, HN and Jamadagni, HS and Vijay, S (2005) Server Allocation Algorithms for VOIP Conferencing. In: First International Conference on Distributed Frameworks for Multimedia Applications, 2005. DFMA '05, 6-9 February, France, pp. 54-61.
Real-time services have been supported by and large on circuit-switched networks. Trends favour services ported on packet-switched networks. For audio conferencing, we need to consider many issues such as scalability, quality of the conference application, floor control and load on the servers. In this paper, we deal with the allocation of conference servers (CS) (Ventakesha Prasad et al., 2003) that is part of an audio service framework designed to provide a virtual conferencing environment (VCE). The system is designed to accommodate a large number of end users speaking at the same time and spread across the Internet. The framework is based on conference servers which facilitate audio mixing and distribution. Concurrently, we exploit the session initiation protocol (SIP) capabilities for signaling purposes. We address here the problem of facilitating seamless conference amongst participants using CSs. This demands a proper allocation of CSs to clients to maximise the number of participants served and at a reduced cost. This problem is popularly identified as the facility location problem, a class rich in challenges used to model the minimisation problem of assignment of clients to servers. Seeking a more realistic approach, we avoid over-simplifying assumptions; thus the problem becomes relatively harder. Since these problems are NP-hard, algorithms leading to approximate solutions or those involving heuristics are commonly resorted to. We present heuristic algorithms to solve this class of problems and bring about the effectiveness of their performance.
|Item Type:||Conference Paper|
|Additional Information:||C 1990 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.|
|Keywords:||VoIP Conference;Conference Servers;SIP;Facility Location Problem;Heuristic Algorithms|
|Department/Centre:||Division of Electrical Sciences > Electronic Systems Engineering (Formerly, (CEDT) Centre for Electronic Design & Technology)|
|Date Deposited:||09 Feb 2007|
|Last Modified:||19 Sep 2010 04:21|
Actions (login required)