ILP modeling of many-to-many replicated multimedia communication

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.

[1]  Marios Assiotis,et al.  A distributed architecture for MMORPG , 2006, NetGames '06.

[2]  Minghua Chen,et al.  Optimizing Multi-Rate Peer-to-Peer Video Conferencing Applications , 2011, IEEE Transactions on Multimedia.

[3]  Sunil Prabhakar,et al.  Quality-Aware Replication of Multimedia Data , 2005, DEXA.

[4]  A Polycom Whitepaper,et al.  Polycom UC Intelligent Core: Scalable Infrastructure for Distributed Video , 2010 .

[5]  Ahmed E. Kamal,et al.  Approximation Algorithms for Many-to-Many Traffic Grooming in Optical WDM Networks , 2012, IEEE/ACM Transactions on Networking.

[6]  Lili Qiu,et al.  On the placement of Web server replicas , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[7]  David L. Mills,et al.  Internet Engineering Task Force (ietf) Network Time Protocol Version 4: Protocol and Algorithms Specification , 2010 .

[8]  Gabi Nakibly,et al.  A Traffic Engineering Approach for Placement and Selection of Network Services , 2007 .

[9]  Sasu Tarkoma.  Overlay Networks - Toward Information Networking , 2010 .

[10]  Paula Prata,et al.  Database and State Replication in Multiplayer Online Games , 2010, 2010 IEEE 24th International Conference on Advanced Information Networking and Applications Workshops.

[11]  Günther R. Raidl,et al.  The Multidimensional Knapsack Problem: Structure and Algorithms , 2010, INFORMS J. Comput..

[12]  Tien Anh Le,et al.  Centralized and distributed architectures of scalable video conferencing services , 2010, 2010 Second International Conference on Ubiquitous and Future Networks (ICUFN).

[13]  Koushik Sinha,et al.  Contention-Free Many-to-Many Communication Scheduling for High Performance Clusters , 2011, ICDCIT.

[14]  Yanghee Choi,et al.  A Survey on content-oriented networking for efficient content delivery , 2011, IEEE Communications Magazine.

[15]  Heiko Schwarz,et al.  Overview of the Scalable Video Coding Extension of the H.264/AVC Standard , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[16]  Dariusz R. Kowalski,et al.  On Many-to-Many Communication in Packet Radio Networks , 2006, OPODIS.

[17]  Kevin C. Almeroth,et al.  The Use of Multicast Delivery to Provide a Scalable and Interactive Video-on-Demand Service , 1996, IEEE J. Sel. Areas Commun..

[18]  Michael Rabinovich,et al.  Issues in Web Content Replication , 1998, IEEE Data Eng. Bull..

[19]  Koushik Sinha,et al.  Efficient Load Balancing on a Cluster for Large Scale Online Video Surveillance , 2009, ICDCN.

[20]  A.E. Kamal,et al.  Many-to-Many Traffic Grooming in WDM Networks , 2009, IEEE/OSA Journal of Optical Communications and Networking.

[21]  Dimitris Papadias,et al.  An overview of data replication on the Internet , 2002, Proceedings International Symposium on Parallel Architectures, Algorithms and Networks. I-SPAN'02.

[22]  Deep Medhi,et al.  Routing, flow, and capacity design in communication and computer networks , 2004 .

[23]  Allan Borodin,et al.  Deterministic Many-to-Many Hot Potato Routing , 1997, IEEE Trans. Parallel Distributed Syst..

[24]  Sergei Gorlatch,et al.  From a single- to multi-server online game: a Quake 3 case study using RTF , 2008, ACE '08.

[25]  Martin Berzins,et al.  A comparison of some dynamic load-balancing algorithms for a parallel adaptive flow solver , 2000, Parallel Comput..

[26]  Kevin C. Almeroth,et al.  IP Multicast Applications: Challenges and Solutions , 2001, RFC.

[27]  Terry Clyde Wilcox.  Dynamic Load Balancing of Virtual Machines Hosted on Xen , 2008 .

[28]  Udi Manber,et al.  Connecting Diverse Web Search Facilities , 1998, IEEE Data Eng. Bull..

[29]  Sridhar Iyer,et al.  M2MC: Middleware for Many to Many Communication over broadcast networks , 2006, 2006 1st International Conference on Communication Systems Software & Middleware.

[30]  Chandler Harrison. Stevens.  Many-to many communication , 2011 .

[31]  Baruch Awerbuch,et al.  Flow Control for Many-to-Many Multicast: A Cost-Benefit Approach , 2001 .

[32]  Sergei Gorlatch,et al.  RTF: a real-time framework for developing scalable multiplayer online games , 2007, NetGames '07.

[33]  Yuval Shavitt,et al.  Proxy location problems and their generalizations , 2003, 23rd International Conference on Distributed Computing Systems Workshops, 2003. Proceedings..