NDLI: Robust multipath multicast routing algorithms for videos in Software-Defined Networks

Content Provider	IEEE Xplore Digital Library
Author	Meng-Wei Lee Yu-Sian Li Xin Huang Yi-Ren Chen Ting-Fang Hou Cheng-Hsin Hsu
Copyright Year	2014
Description	Author affiliation: Dept. of Comput. Sci., Nat. Tsing Hua Univ., Hsinchu, Taiwan (Meng-Wei Lee; Yu-Sian Li; Yi-Ren Chen; Ting-Fang Hou; Cheng-Hsin Hsu) \|\| CYAN Inc., Petaluma, CA, USA (Xin Huang)
Abstract	IP multicast dictates high-end routers and incurs high administrative overhead, which prevent them from being deployed in many video streaming scenarios. In this paper, we study the problem of computing the multipath multicast routes for streaming videos in Software-Defined Networks (SDNs), which adopt less expensive switches and reduce administrative overhead for lower CAPEX/OPEX. The objectives of the considered problem are robustness, load balance, SDN compatibility, and adaptiveness. We formulate this routing problem into a mathematical optimization problem, and propose two algorithms to address this problem. We implement the proposed algorithms on a popular OpenFlow controller to demonstrate its practicality, and we conduct extensive experiments to evaluate the proposed algorithms. The experiment results clearly show the merits of our algorithms over the IP multicast, e.g., we observe: (i) frame loss rate reduction between 19% and 95%, (ii) video quality improvement between 4 dB and 15 dB, (iii) sink throughput increase between 25% and 66%, and (iv) maximal link utilization reduction between 15% and 50%. We also show the tradeoff between optimality and run time of the two proposed algorithms: one of them is more suitable for smaller and more static networks, and the other one is more suitable for larger and more dynamic networks.
Starting Page	218
Ending Page	227
File Size	1526681
Page Count	10
File Format	PDF
ISBN	9781479948529
DOI	10.1109/IWQoS.2014.6914322
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2014-05-26
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Videos IP networks Servers Control systems Routing Cameras Network topology
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Ryuo: Using high level northbound API for control messages in software defined network

Enabling multipath routing for unicast traffic in Ethernet network

Modified Floyd-Warshall algorithm for equal cost multipath in software-defined data center

Implementation of smart-OSPF in hybrid software-defined network

DYNSDM: Dynamic and flexible software-defined multicast for ISP environments

Routing Algorithms for Recursively-Defined Data Centre Networks

Efficiency Analysis of Multicast Routing Algorithms in Large Networks

CastFlow: Clean-slate multicast approach using in-advance path processing in programmable networks

Overlay Multicast Routing Supported by IP Multicast Routers

Robust multipath multicast routing algorithms for videos in Software-Defined Networks

Similar Documents

Ryuo: Using high level northbound API for control messages in software defined network

Enabling multipath routing for unicast traffic in Ethernet network

Modified Floyd-Warshall algorithm for equal cost multipath in software-defined data center

Implementation of smart-OSPF in hybrid software-defined network

DYNSDM: Dynamic and flexible software-defined multicast for ISP environments

Routing Algorithms for Recursively-Defined Data Centre Networks

Efficiency Analysis of Multicast Routing Algorithms in Large Networks

CastFlow: Clean-slate multicast approach using in-advance path processing in programmable networks

Overlay Multicast Routing Supported by IP Multicast Routers

Robust multipath multicast routing algorithms for videos in Software-Defined Networks