Robust Multipath Multicast Routing Algorithms for Videos in Software-Defined Networks

被引:0
|
作者
Lee, Meng-Wei [1 ]
Li, Yu-Sian [1 ]
Huang, Xin [2 ]
Chen, Yi-Ren [1 ]
Hou, Ting-Fang [1 ]
Hsu, Cheng-Hsin [1 ]
机构
[1] Natl Tsing Hua Univ, Dept Comp Sci, Hsinchu, Taiwan
[2] CYAN Inc, Petaluma, CA USA
关键词
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
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.
引用
收藏
页码:218 / 227
页数:10
相关论文
共 50 条
  • [31] A delay-constrained node-disjoint multipath routing in software-defined vehicular networks
    MalekiTabar, Mahsa
    Rahmani, Amir Masoud
    PEER-TO-PEER NETWORKING AND APPLICATIONS, 2022, 15 (03) : 1452 - 1472
  • [32] Load-Balanced Multipath Routing Through Software-Defined Networking
    Badageri, Tanmay
    Hamdaoui, Bechir
    Langar, Rami
    20TH INTERNATIONAL WIRELESS COMMUNICATIONS & MOBILE COMPUTING CONFERENCE, IWCMC 2024, 2024, : 1068 - 1073
  • [33] RoSCo: Robust Updates for Software-Defined Networks
    Lembke, James
    Ravi, Srivatsan
    Eugster, Patrick
    Schmid, Stefan
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2020, 38 (07) : 1352 - 1365
  • [34] Update Consistency in Software-defined Networking based Multicast Networks
    Kohler, Thomas
    Duerr, Frank
    Rothermel, Kurt
    2015 IEEE CONFERENCE ON NETWORK FUNCTION VIRTUALIZATION AND SOFTWARE DEFINED NETWORK (NFV-SDN), 2015, : 177 - 183
  • [35] Endpoint-transparent Multipath Transport with Software-defined Networks
    Banfi, Dario
    Mehani, Olivier
    Jourjon, Guillaume
    Schwaighofer, Lukas
    Holz, Ralph
    2016 IEEE 41ST CONFERENCE ON LOCAL COMPUTER NETWORKS (LCN), 2016, : 307 - 315
  • [36] Scalable and Bandwidth-Efficient Multicast for Software-Defined Networks
    Huang, Liang-Hao
    Hung, Hui-Ju
    Lin, Chih-Chung
    Yang, De-Nian
    2014 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM 2014), 2014, : 1890 - 1896
  • [37] A Novel Method for Routing Optimization in Software-Defined Networks
    Alkhalaf, Salem
    Alturise, Fahad
    CMC-COMPUTERS MATERIALS & CONTINUA, 2022, 73 (03): : 6393 - 6405
  • [38] An Inter-AS Routing Component for Software-Defined Networks
    Bennesby, Ricardo
    Fonseca, Paulo
    Mota, Edjard
    Passito, Alexandre
    2012 IEEE NETWORK OPERATIONS AND MANAGEMENT SYMPOSIUM (NOMS), 2012, : 138 - 145
  • [39] NeuRoute: Predictive Dynamic Routing for Software-Defined Networks
    Azzouni, Abdelhadi
    Boutaba, Raouf
    Pujolle, Guy
    2017 13TH INTERNATIONAL CONFERENCE ON NETWORK AND SERVICE MANAGEMENT (CNSM), 2017,
  • [40] A Self-Routing Technique for Software-Defined Networks
    Almohaimeed, Abdulrahman
    Abu Asaduzzaman
    2019 IEEE SOUTHEASTCON, 2019,