ILP modeling of many-to-many replicated multimedia communication

• Autorzy: Walkowiak K. , Bulira D. , Careglio D.
• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

ILP modeling; many-to-many communication; network optimization; replica location

• Wydawca: Instytut Łączności - Państwowy Instytut Badawczy
• Czasopismo: Journal of Telecommunications and Information Technology
• Rocznik: 2013
• Tom: nr 3
• Strony: 56--65
• Opis fizyczny: Bibliogr. 36 poz., rys.

Twórcy

autor

Walkowiak K.

• Faculty of Electronics, Department of Systems and Computer Networks, Wrocław University of Technology, Wybrzeże Wyspiańskiego st 27, 50-370 Wrocław, Poland

autor

Bulira D.

• Faculty of Electronics, Department of Systems and Computer Networks, Wrocław University of Technology, Wybrzeże Wyspiańskiego st 27, 50-370 Wrocław, Poland

autor

Careglio D.

• Advanced Broadband Communication Center (CCABA), Universitat Politecnica de Catalunya, Jordi Girona 1-3, D6-103, 08034 Barcelona, Spain

Bibliografia

• [1] K. C. Almerotha and M. H. Ammar, “The use of multicast delivery to provide a scalable and interactive Video-on-Demand service”, IEEE J. Selec. Areas Telecommun., vol. 14, no. 6, 6 1996.
• [2] D. Mills et al., “Network Time Protocol Version 4: Protocol and Algorithms Specification”, RFC 5905, June 2010.
• [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
• [4] Cisco Visual Networking Index: Forecast and Methodology 2011–2016, 2012.
• [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.
• [6] C. H. Stevens, “Many-to-Many Communication”, Tech. rep. MIT/Sloan/TR-175 Sloan School of Management, Massachusetts Institute of Technology, 1981.
• [7] B. Quinn and K. Almeroth, “IP Multicast Applications: Challenges and Solutions”, RFC 3170, September 2001.
• [8] S. Banerjee et al., “Contention-Free Many-to-Many Communication Scheduling for High Performance Clusters”, Distributed Computing and Internet Technology, LNCS, vol. 6536, pp. 150–161. Heidelberg: Springer, 2011.
• [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.
• [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, pp. 450–455, Heidelberg: Springer, 2009.
• [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.
• [12] A. Borodin, Y. Rabani, and B. Schieber, “Deterministic many-to- many hot potato routing”, IEEE Trans. Paral. Distrib. Sys., vol. 8, no. 6), pp. 587–596, 1997.
• [13] B. S. Chlebus, D. R. Kowalski, 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, pp. 260–274, Heidelberg: Springer, 2006.
• [14] C. K. Bhavanasi, “M2MC: Middleware for many to many communication over broadcast networks”, in Proc. 1st In. Conf. Commun. Sys. Softw. Middlew. COMSWARE 2006, New Delhi, India, 2006.
• [15] F. Glinka, A. Ploss, J. M¨uller-Iden, and S. Gorlatch, “RTF: A realtime framework for developing scalable multiplayer online games”, in Proc. 6th ACM Worksh. Netw. Sys. Support Games NETGAMES 2007, Melbourne, Australia, 2007, pp. 81–86.
• [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.
• [17] P. Prata, E. Pinho, and E. Aires, “Database and state replication in multiplayer online games”, in Proc. 24th IEEE Int. Conf. Adv. Infor. Netw. Appl. Worksh. WAINA 2010, Perth, Australia, 2010.
• [18] M. Assiotis and V. Tzanov, “A distributed architecture for MMORPG”, in Proc. 5th Worksh. Netw. Sys. Sup. Games NETGAMES 2006, Singapore, 2006.
• [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.
• [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.
• [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.
• [22] H. Schwarz, D. Marpe, and T. Wiegand, “Overview of the scalable video coding extension of the H.264/AVC Standard”, IEEE Trans. Circut Sys. Video Technol., vol. 17, no. 9, pp. 1103–1120, 2007.
• [23] M. Ponec et al., “Optimizing multi-rate peer-to-peer video con- ferencing applications”, IEEE Trans. Multim., vol. 13, no. 5, pp. 856–868, 2011.
• [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.
• [25] S. Tarkoma, Overlay Networks: Toward Information Networking. Auerbach Publications, 2010.
• [26] M. Rabinovich, “Issues in web content replication”, Data Engin. Bull., vol. 21, no. 4. pp. 21–29, 1998.
• [27] T. Loukopoulos, I. Ahmad, and D. Papadias,“An overview of data replication on the Internet”, in Proc. 6th Int. Sym. Parall. Architec., Algorithms Netw. I-SPAN’02, Metro Manila, Philippines, 2002.
• [28] L. Qiu, “On the placement of web server replicas”, in Proc. 20th Ann. Joint Conf. IEEE Comp. Commun. Societ. INFOCOM 2001, Anchorage, AK, USA, 2001, vol. 3, pp. 1587–1596.
• [29] Y. Shavitt, “Proxy location problems and their generalizations”, in Proc. 23rd Int. Conf. Distrib. Comput. Sys. Worksh., Providence, RI, USA, 2003.
• [30] Y. Tu, J. Yan, and S. Prabhakar, “Quality-aware replication of multimedia 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 3588, pp. 240–249. Berlin Heidelberg: Springer, 2005.
• [31] R. Cohen and G. Nakibly, “A traffic engineering approach for placement and selection of network services”, IEEE/ACM Trans. Netw.(TON), vol. 17, no. 2, pp. 487–500, 2009.
• [32] D. Maldow, “Videoconferencing Infrastructure: A Primer”, 2012 [Online]. Available: http://www.telepresenceoptions.com/2012/07/videoconferencing infrastructu/
• [33] Polycom RealPresence Platform: Scalable Infrastructure for Distributed Video, Polycom Whitepaper, 2011.
• [34] M. Pioro and D. Medhi, Routing, Flow and Capacity Design in Communication and Computer Networks. Morgan Kaufmann, 2004.
• [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.
• [36] “A compendium of NP optimization problems”, P. Crescenzi, and V. Kann, Eds., 2005 [Online]. Available: http://www.nada.kth.se/∼viggo/wwwcompendium/