ILP Modeling of Many-to-Many Replicated Multimedia Communication
DOI:
https://doi.org/10.26636/jtit.2013.3.1224Keywords:
ILP modeling, many-to-many communication, network optimization, replica locationAbstract
On-line communication services were evolving from a simple text-based chats towards sophisticated videopresence appliances. The bandwidth consumption of those services is constantly growing due to the technology development and high user and business needs. That fact leads us to implement optimization mechanisms into the multimedia communication scenarios. In this paper, the authors concentrate on many-to-many (m2m) communication, that is mainly driven by the growing popularity of on-line conferences and telepresence applications. An overlay model where m2m flows are optimally established on top of a given set of network routes is formulated and a joint model where the network routes and the m2m flows are jointly optimized. In the models, the traffic traverses through replica servers, that are responsible for stream aggregation and compression. Models for both predefined replica locations and optimized server settlement are presented. Each model is being followed by a comprehensive description and is based on real teleconference systems.
Downloads
References
[1] K. C. Almeroth and M. H. Ammar, „The use of multicast delivery to provide a scalable and interactive Video-on-Demand service”, IEEE J. Select. Areas Commun., vol. 14, no. 6, pp. 1110-1122, 1996.
View in Google Scholar
[2] D. Mills et al., „Network Time Protocol Version 4: Protocol and Algorithms Specification”, RFC 5905, June 2010.
View in Google Scholar
[3] J. Choi, J. Han, E. Cho, T. Kwon, and Y. Choi, „A survey on content-oriented networking for efficient content delivery”, IEEE Commun. Mag., vol. 49, iss. 3, pp. 121-127, 2011.
View in Google Scholar
[4] Cisco Visual Networking Index: Forecast and Methodology 2011-2016, 2012.
View in Google Scholar
[5] K. Walkowiak, D. Bulira, and D. Careglio, „ILP modeling of many-to-many transmissions in computer networks”, in Proc. 17th Polish Teletraf. Symp. 2012, Zakopane, Poland, 2012, pp. 123-128.
View in Google Scholar
[6] C. H. Stevens, „Many-to-Many Communication”, Tech. Rep. MIT/Sloan/TR-175 Sloan School of Management, Massachusetts Institute of Technology, 1981.
View in Google Scholar
[7] B. Quinn and K. Almeroth, „IP Multicast Applications: Challenges and Solutions”, RFC 3170, September 2001.
View in Google Scholar
[8] S. Banerjee et al., „Contention-Free Many-to-Many Communication Scheduling for High Performance Clusters”, in Distributed Computing and Internet Technology, LNCS, vol. 6536. Heidelberg: Springer, 2011, pp. 150-161.
View in Google Scholar
[9] N. Touheed et al., „A comparison of dynamic load-balancing algorithms for a parallel adaptive flow solver”, Parallel Comput., vol. 26, no. 12, pp. 1535-1554, 2000.
View in Google Scholar
[10] K. Sinha et al., „Efficient load balancing on a cluster for large scale online video surveillance”, in Proc. 10th Int. Conf. Distrib. Comput. Netw. ICDCN 2009, Hyderabad, India, 2009, V. Garg et al., Eds., LNCS, vol. 5408. Heidelberg: Springer, 2009, pp. 450-455.
View in Google Scholar
[11] T. C. Wilcox Jr., „Dynamic load balancing of virtual machines hosted on Xen”, Master thesis, Dept. of Computer Science, Brigham Young University, April 2009.
View in Google Scholar
[12] A. Borodin, Y. Rabani, and B. Schieber, „Deterministic many-to-many hot potato routing”, IEEE Trans. Parallel Distrib. Syst., vol. 8, no. 6, pp. 587-596, 1997.
View in Google Scholar
[13] B. S. Chlebus, D. R. Kowalski, and T. Radzik, „On many-to-many communication in packet radio networks”, in Proc. 10th Int. Conf. Princip. Distrib. Sys. OPODIS 2006, Bordeaux, France, 2006, A. A. Shvartsman, Ed., LNCS, vol. 4305. Heidelberg: Springer, 2006, pp. 260-274.
View in Google Scholar
[14] C. K. Bhavanasi, „M2MC: Middleware for many to many communication over broadcast networks”, in Proc. 1st Int. Conf. Commun. Sys. Softw. Middlew. COMSWARE 2006, New Delhi, India, 2006.
View in Google Scholar
[15] F. Glinka, A. Ploss, J. Müller-Iden, and S. Gorlatch, „RTF: A real-time framework for developing scalable multiplayer online games”, in Proc. 6th ACM Worksh. Netw. Syst. Support Games NETGAMES 2007, Melbourne, Australia, 2007, pp. 81-86.
View in Google Scholar
[16] A. Ploss, S. Wichmann, F. Glinka, and S. Gorlatch, „From a Single- to Multi-Server Online Game: A Quake 3 Case Study Using RTF”, in Proc. ACM Int. Conf. Adv. Comp. Entertain. Technol. ACE 2008, Yokohama, Japan, 2008.
View in Google Scholar
[17] P. Prata, E. Pinho, and E. Aires, „Database and state replication in multiplayer online games”, in Proc. 24th IEEE Int. Conf. Adv. Inform. Netw. Appl. Worksh. WAINA 2010, Perth, Australia, 2010.
View in Google Scholar
[18] M. Assiotis and V. Tzanov, „A distributed architecture for MMORPG”, in Proc. 5th Worksh. Netw. Syst. Support Games NETGAMES 2006, Singapore, 2006.
View in Google Scholar
[19] M. A. Saleh and A. E. Kamal, „Many-to-many traffic grooming in WDM networks”, IEEE/OSA J. Opt. Commun. Netw., vol. 1, iss. 5, pp. 376-391, 2009.
View in Google Scholar
[20] M. A. Saleh and A. E. Kamal, „Approximation algorithms for many-to-many traffic grooming in optical WDM networks”, IEEE/ACM Trans. Netw., vol. 20, iss. 5, pp. 1527-1540, 2012.
View in Google Scholar
[21] T. A. Le and H. Nguyen, „Centralized and distributed architectures of scalable video conferencing services”, in Proc. 2nd Int. Conf. Ubiquitous Future Netw. ICUFN 2010, Jeju Island, Korea, 2010, pp. 394-399.
View in Google Scholar
[22] H. Schwarz, D. Marpe, and T. Wiegand, „Overview of the scalable video coding extension of the H.264/AVC Standard”, IEEE Trans. Circuits Syst. Video Technol., vol. 17, no. 9, pp. 1103-1120, 2007.
View in Google Scholar
[23] M. Ponec et al., „Optimizing multi-rate peer-to-peer video conferencing applications”, IEEE Trans. Multim., vol. 13, no. 5, pp. 856-868, 2011.
View in Google Scholar
[24] Y. Amir et al., „Flow control for many-to-many multicast: a cost-benefit approach”, in Proc. IEEE Conf. Open Architec. Netw. Program. OPENARCH 2001, Anchorage, Alaska, USA, 2001.
View in Google Scholar
[25] S. Tarkoma, Overlay Networks: Toward Information Networking. Auerbach Publications, 2010.
View in Google Scholar
[26] M. Rabinovich, „Issues in web content replication”, Data Engin. Bull., vol. 21, no. 4, pp. 21-29, 1998.
View in Google Scholar
[27] T. Loukopoulos, I. Ahmad, and D. Papadias, „An overview of data replication on the Internet”, in Proc. 6th Int. Symp. Parallel Architec., Algorithms Netw. I-SPAN’02, Metro Manila, Philippines, 2002.
View in Google Scholar
[28] L. Qiu, „On the placement of web server replicas”, in Proc. 20th Ann. Joint Conf. IEEE Comput. Commun. Soc. INFOCOM 2001, Anchorage, AK, USA, 2001, vol. 3, pp. 1587-1596.
View in Google Scholar
[29] Y. Shavitt, „Proxy location problems and their generalizations”, in Proc. 23rd Int. Conf. Distrib. Comput. Syst. Worksh., Providence, RI, USA, 2003.
View in Google Scholar
[30] Y. Tu, J. Yan, and S. Prabhakar, „Quality-aware replication of multi-media data”, in Proc. 16th Int. Conf. Datab. Expert Sys. Appl. DEXA ’05, Copenhagen, Denmark, 2005, K. V. Andersen, J. Debenham, and R. Wagner, Eds., LNCS, vol. 3588. Berlin-Heidelberg: Springer, 2005, pp. 240-249.
View in Google Scholar
[31] R. Cohen and G. Nakibly, „A traffic engineering approach for placement and selection of network services”, IEEE/ACM Trans. Netw., vol. 17, no. 2, pp. 487-500, 2009.
View in Google Scholar
[32] D. Maldow, „Videoconferencing Infrastructure: A Primer”, 2012 [Online]. Available: http://www.telepresenceoptions.com/2012/07/videoconferencing_infrastructu/
View in Google Scholar
[33] Polycom RealPresence Platform: Scalable Infrastructure for Distributed Video, Polycom Whitepaper, 2011.
View in Google Scholar
[34] M. Pioro and D. Medhi, Routing, Flow and Capacity Design in Communication and Computer Networks. Morgan Kaufmann, 2004.
View in Google Scholar
[35] J. Puchinger, G. Raidl, and U. Pferschy, „The multidimensional Knapsack problem: structure and algorithms”, INFORMS J. Comput., vol. 22, no. 2, pp. 250-265, Spring 2010.
View in Google Scholar
[36] „A compendium of NP optimization problems”, P. Crescenzi, and V. Kann, Eds., 2005 [Online]. Available: http://www.nada.kth.se/~viggo/wwwcompendium/
View in Google Scholar
Downloads
Submitted
Published
Issue
Section
License
Copyright (c) 2013 Journal of Telecommunications and Information Technology
This work is licensed under a Creative Commons Attribution 4.0 International License.
