Server allocation algorithms for Voip conferencing

Proceedings - First International Conference on Distributed Frameworks for Multimedia Applications 2005, DFMA '05

Volumn 2005, Issue , 2005, Pages 54-63

  Venktesha Prasad, R ^a   Shankar, H N ^b,c   Jamadagni, H S ^a   Vijay, S ^d  

^a INDIAN INSTITUTE OF SCIENCE   (India)

^b PES UNIVERSITY   (India)

^c NATIONAL INSTITUTE OF ADVANCED STUDIES   (India)

^d Esqube Communication Solutions Pvt Ltd   (India)

Author keywords

Conference Servers; Facility Lo cation Problem; Heuristic Algorithms; SIP; VoIP Conference

Indexed keywords

ALGORITHMS; HEURISTIC PROGRAMMING; INFORMATION SERVICES; SERVERS; TELECOMMUNICATION NETWORKS;

CONFERENCE SERVERS; FACILITY LO-CATION PROBLEM; SIP; VOIP CONFERENCE;

TELECONFERENCING;

EID: 33646453692     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (28)

1. "A compendium of NP optimization problems," in (P. Crescenzi and V. Kann, eds.)", http://www.nada.kth.se/viggo/problemlist/compendium. html.
2. Amitava Dutta-Roy, "Virtual Meetings with desktop conferencing", IEEE Spectrum, July 1998, pp. 47-56.
3. N. Edwards, "Improved approximation algorithms for the k-level facility location problem" PhD thesis, Cornell University, Ithaca, NY, 2001.
4. M. R. Garey and D. S. Johnson, "Computers and intractability." Freeman, San Francisco, 1979.
5. S. Guha and S. Khuller, "Greedy strikes back: Improved facility location algorithms," Journal of Algorithms, vol. 31, pp. 228-248, 1999.
6. Lisa R. Silverman, "Coming of Age: Conferencing Solutions Cut Corporate Costs", White Paper, www.imcca.org/wpcomingofage.asp
7. E. Doerry, "An Empirical Comparison of Copresent and Technologically-mediated In-teraction based on Communicative Breakdown", PhD thesis, Graduate School of the University of Oregon, 1995.
8. th ACM International Conference on Multimedia (MM 02), Juan-les-Pins, France, pp. 1120, December 2002.
9. R. Venkatesha Prasad, "A New Paradigm for Audio Conferencing on Voice over IP (VoIP)", Ph.D Thesis, Indian Institute of Science, Bangalore, India, 2003.
10. C. Papadimitriou and K. Steiglitz, Combinatorial optimization: algorithms and complexity Prentice Hall, India, 2001.
11. Martin Pal and Eva Tardos and Tom Wexler, "Facility location with hard capacities," in Proceedings of the 42nd Annual IEEE Symposium on the Foundations of Computer Science, 2001.
12. M. Mahdian, E. Markakis, A. Saberi, and V. Vazirani, "A greedy facility location algorithm analyzed using dual-fitting," in In Proceedings of 5th International Workshop on Randomization and Approximation Techniques in Computer Science, vol. 2129, pp. 127-137, 2001. Lecture Notes in Computer Science.
13. K. Jain, M. Mahdian, E. Markakis, A. Saberi, and V. Vazirani, "Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP," Journal of ACM, 2002.
14. M. R. Korupolu, C. G. Plaxton, and R. Rajaraman, "Analysis of a local search heuristic for facility location problems," ACM symposium on Discrete Algorithms, pp. 1-10, 1998.
15. J. Rosenberg, H. Schulzrinne et al., "SIP: Session Initiation Protocol", RFC 3261, IETF, June 2002.
16. R. Shamir and B. Dietrich, "Characterization and algorithms for greedily solvable transportation problems," ACM symposium on Discrete Algorithms, 1990.
17. R. Venkatesha Prasad, Joy Kuri, H. S. Jamadagni and Ravi Ravindranath, "A Scalable Architecture for VoIP Conferencing", in Journal on Systemics, Cybernetics and Informatics (SCI), Vol. 1, No. 11, 2003.
18. R. Venkatesha Prasad, Richard Hurni, H S Jamadagni, "A Scalable Distributed VoIP Conferencing using SIP", Proc. of the eigth IEEE Symposium on Computers and Communications, Antalya, Turkey, June 2003.
19. R. Venkatesha Prasad, Richard Hurni, H S Jamadagni, "A Proposal for Distributed Conferencing on SIP using Conference Servers", Proc. of MMNS 2003, Belfast, UK, September 2003.
20. R. Venkatesha Prasad, Richard Hurni, H. S. Jamadagni, H. N. Shankar, "Deployment Issues of a VoIP Conferencing System in a Virtual Conferencing Environment", ACM symposium on Virtual Reality and Software Techniques, Osaka, Japan, October 2003.
21. S. Banerjee, C. Kommareddy, K. Kar, B. Bhattacharjee, and S. Khuller. "Construction of an efficient overlay multicast infrastructure for real-rime applications". Proceedings of INFOCOM, 2003.
22. M. Castro, M. Jones, A. Kermarrec, A. Rowstron, M. Theimer, H. Wang and A. Wolman, "An Evaluation of Scalable Application-level Multicast Built Using Peer-to-peer overlays" IEEE INFOCOM 2003.
23. Y. H. Chu, S. G. Rao and H. Zhang. A Case for End System Multicast, Proc. of ACM SIGMETRICS, June 2000.
24. D. Andersen, H. Balakrishnan, F. Kaashoek, and R. Morris, "Resilient overlay networks," 18th ACM SOSP, Oct. 2001.
25. Project JXTA http://wwws.sun.com/software/jxta/
26. A. Rowstron and P. Druschel, "Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems". IFIP/ACM International Conference on Distributed Systems Platforms (Middleware), Heidelberg, Germany, pp. 329-350, November, 2001.
27. J. Jannotti, D. K. Gifford, K. L. Johnson, M. F. Kaashoek, and J. W. O. Jr. "Overcast: Reliable multicasting with an overlay network", Proceedings of OSDI, 2000.
28. Jianjun Zhang, Ling Liu, Calton Pu, Mostafa Ammar, "Reliable End System Multicasting with a Heterogeneous Overlay Network", GIT-CERCS-04-19, Center for Experimental Research in Computer Systems (CERCS), Georgia Tech, 2004.