Adaptive Software Defined Multicast

Internet Service Providers (ISPs) need to cope with a growing amount of over-the-top (OTT) traffic, often without a share in the high revenues of the content providers. To achieve an efficient global delivery of content, today content providers usually employ content delivery networks (CDNs) located at the edge of ISP networks from where content is delivered to end users via IP unicast. Many OTT services could benefit from a better support within the ISP's network, e.g. by packet duplication to deliver OTT video streams. While traditional solutions like IP multicast did not prevail, SDN-based alternatives have started to gain attention recently. In contrast to traditional approaches, SDN enables ISPs to support network services in a more manageable and flexible manner. However, the approaches proposed so far are quite rigid and keep state at every network device, independent of the multicast group size. To alleviate this problem, this paper proposes a new approach termed ASDM enabling ISPs to dynamically adjust the tradeoff between bandwidth and state for any multicast service. It is shown that, given ISP-defined bandwidth and state cost functions, the optimal parameter for ASDM can be derived and applied for a transparent multicast-to-unicast conversion achieving the desired characteristics. The proposed approach results in up to 30% bandwidth reduction compared to unicast while using only a seventh of the network state compared to traditional multicast.

[1]  Eric C. Rosen,et al.  Multiprotocol Label Switching Architecture , 2001, RFC.

[2]  D. Estrin,et al.  Exploiting the Bandwidth-Memory Tradeoff in Multicast State Aggregation , 1999 .

[3]  Vinton G. Cerf Trust and the Internet , 2010, IEEE Internet Comput..

[4]  Anja Feldmann,et al.  On dominant characteristics of residential broadband internet traffic , 2009, IMC '09.

[5]  Alex C. Snoeren,et al.  High-fidelity switch models for software-defined network emulation , 2013, HotSDN '13.

[6]  Mario Gerla,et al.  Aggregated Multicast – A Comparative Study , 2002, Cluster Computing.

[7]  Vinton G. Cerf 2012 Isn't the End of the World , 2010, IEEE Internet Computing.

[8]  Russell J. Clark,et al.  SDX , 2014 .

[9]  George Apostolopoulos,et al.  Reducing the forwarding state requirements of point-to-multipoint trees using MPLS multicast , 2005, 10th IEEE Symposium on Computers and Communications (ISCC'05).

[10]  David Hausheer,et al.  Software-Defined Multicast for Over-the-Top and Overlay-based Live Streaming in ISP Networks , 2014, Journal of Network and Systems Management.

[11]  Bernard Cousin,et al.  A new approach to construct multicast trees in MPLS networks , 2002, Proceedings ISCC 2002 Seventh International Symposium on Computers and Communications.

[12]  Songwu Lu,et al.  IPv4 address allocation and the BGP routing table evolution , 2005, CCRV.

[13]  Lada A. Adamic,et al.  Zipf's law and the Internet , 2002, Glottometrics.

[14]  Ion Stoica,et al.  REUNITE: a recursive unicast approach to multicast , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[15]  Ijsbrand Wijnands,et al.  Multicast using Bit Index Explicit Replication , 2015 .

[16]  Martin Harry Greenberg,et al.  The End of the World , 1974 .

[17]  Wim Livens,et al.  Explicit Multicast (Xcast) Concepts and Options , 2007, RFC.

[18]  Andre B. Bondi,et al.  Characteristics of scalability and their impact on performance , 2000, WOSP '00.

[19]  David S. Johnson,et al.  The Complexity of Computing Steiner Minimal Trees , 1977 .

[20]  Nick McKeown,et al.  Reproducible network experiments using container-based emulation , 2012, CoNEXT '12.

[21]  Anja Feldmann,et al.  Watching the IPv6 Takeoff from an IXP's Viewpoint , 2014, ArXiv.

[22]  Christophe Diot,et al.  Deployment issues for the IP multicast service and architecture , 2000, IEEE Netw..

[23]  Bruce M. Maggs,et al.  An analysis of live streaming workloads on the internet , 2004, IMC '04.

[24]  Shervin Shirmohammadi,et al.  A survey of application-layer multicast protocols , 2007, IEEE Communications Surveys & Tutorials.