[Objective]Recent years have witnessed a remarkable rise in popularity among livestream-based network applications,prompting higher expectations for the quality of internet services.However,the public internet infrastructure's highest quality services and shared resources often fail to meet the demanding data transmission requirements of livestreaming applications.The objective of this research is to address the problem of cost-sensitive traffic engineering(TE)in Overlay networks for large-scale livestreaming,providing economically efficient livestreaming flow transmission services while minimizing costs and adhering to quality of service(QoS)requirements.By achieving these objectives,service providers can enhance network performance,optimize resource allocation,and deliver high-quality livestreaming to a wide user base.[Methods]To address the cost-sensitive traffic engineering problem,a comprehensive approach based on time-series optimization and approximate differentiable modeling is adopted.The scenario considered in this research is an application-layer transport network comprising forwarding nodes and virtual links.Business flows are transmitted along paths between forwarding nodes,and these paths may include multiple virtual paths to enhance performance.The problem is formulated as a time-series optimization problem,necessitating the decomposition into a series of time-series-based integer programming problems to simplify the solution process.To handle the nondifferentiable aspects of the problem,an innovative approximating differentiable model is proposed.Path selection is approximated with the Gumbel-Softmax function,a technique allowing for differentiable path selection.Moreover,differentiable functions are employed to approximate the cost and transmission delay functions,ensuring smooth optimization.The Lagrange multiplier method is utilized to transform the problem into an efficient optimization framework.An online routing algorithm(LiveTE)is developed to solve for the set of decision paths,utilizing a gradient descent algorithm to solve the optimization problem iteratively.[Results]The effectiveness of the LiveTE algorithm was evaluated via extensive experimentation and numerical simulations using real data obtained from a running-overlay livestreaming network.The results exhibited considerable cost reductions and improved transmission delay compared to existing methods.LiveTE achieved a remarkable total cost reduction of 52％while simultaneously lowering the average transmission delay by over 6％,highlighting its efficacy in enabling economically efficient livestreaming flow transmission services in overlay networks.The algorithm's ability to optimize resource allocation and improve QoS in large-scale livestreaming scenarios was evident,allowing service providers to enhance network performance and deliver high-quality livestreaming experiences to a diverse user base.[Conclusions]In summary,a comprehensive approach is presented to address the cost-sensitive traffic engineering problem in overlay networks for large-scale livestreaming applications.By formulating the problem as a time-series optimization problem and employing an approximating differentiable model,the proposed LiveTE algorithm achieves remarkable cost reductions while simultaneously improving transmission delay and QoS.The results contribute to the economically efficient delivery of high-quality livestreaming services,allowing service providers to optimize resource allocation and enhance network performance.Furthermore,the proposed LiveTE algorithm provides a valuable solution for service providers seeking to enhance user experience,mitigate costs,and maximize the utilization of overlay networks in livestreaming-based applications.
关键词
流量工程/Overlay网络/直播流服务
Key words
traffic engineering/Overlay network/service of live streaming
维普
万方数据