Providing Delay-Guaranteed Multicast Transmission Services for an SDN-Based Publish/Subscribe System

作     者：Yali Wang Shuangxi Hong Junna Zhang 

作者机构：College of Computer and Information EngineeringHenan Normal UniversityXinxiang 450002China Engineering Laboratory of Intellectual Business and Internet of Things TechnologiesHenan ProvinceChina 

出 版 物：《China Communications》 (中国通信（英文版）)

年 卷 期：2019年第16卷第12期

页      面：176-187页

核心收录：

学科分类：08[工学] 080402[工学-测试计量技术及仪器] 0804[工学-仪器科学与技术] 

基　　金：supported in part by the National Natural Science Foundation of China under Grants U1804164, 61902112 and U1404602 in part by the Science and Technology Foundation of Henan Educational Committee under Grants 19A510015, 20A520019 and 20A520020 the Doctoral Research Project of Henan Normal University under Grant 5101119170149 

主　　题：minimum steiner tree multicast routing publish/subscribe system overlay network 

摘      要：Providing end-to-end delay guarantees in traditional Internet is a complex task due to the distributed nature of TCP/IP protocols. Software Defined Networking(SDN) gives a new dimension to improve QoS(Quality of Service) as it can benefit from its flexibility, programmability and centralized view. In this paper, we provide delay-guaranteed data transmission service instead of best efforts service for a topic-based publish/subscribe system by means of exploring these specific features of SDN. We attribute this routing problem in such conditions to Delay-Constraint Lowest Cost Steiner Tree(DCLCST) problem. To solve it, we compute the shortest delay paths from source node to every subscribe node and the shortest cost paths from every subscribe node to any other node using dijkstra algorithm. Then we construct a delay-constraint least cost steiner tree for per-topic based on these paths as multicast tree. We also present experimental results to demonstrate the effectiveness of the algorithms and methods we proposed.