Bandwidth Allocation With Utility Maximization in the Hybrid Segment Routing Network

Abstract

Segment routing (SR) is a new network paradigm to optimize network performance. Through leveraging source routing, SR is able to achieve more fine-grained control of data flow in the SR domain. However, it is difficult to introduce large-scale full SR network into existing traditional network due to the economic constraints and immature operation technology. Thus, incrementally deploying SR nodes into an existing network is preferred, which forms the hybrid IP/SR scenario. In the hybrid network, with SR enabled devices, the routing path of flow can be dynamically adjusted. Network utility is an important factor to reflect the user's satisfaction with the allocated bandwidth. In this paper, we propose a bandwidth allocation algorithm to maximize network utility in hybrid IP/SR network and thus improve customer's satisfaction. The simulation results show that the bandwidth allocation algorithm proposed is able to improve the utility of network significantly, and the utility of network will increase with the number of SR nodes deployed in the network. INDEX TERMS Segment routing, hybrid network, utility maximization.

A fast distributed algorithm for coupled utility maximization problem with application for power control in wireless sensor networks

“…Many research studies have been carried out on the topic of NUM framework [26]. A number of modified and generalized NUM models and distributed algorithms have been proposed in the past two decades [4]- [10]. Most of previous work defined the utility of a network user as a function of its transmission rate, this means that the objective functions of the model are separable.…”

“…Due to the characteristic of separability of utility functions, a basic distributed NUM algorithm is derived to maximize aggregate user utility by the dual decomposition theory [3]. Along this way, so many extended NUM models and resultant distributed algorithms have been proposed for network architectural decisions, cross-layer optimization and resource allocation in wireless as well as wireline networks [4]- [10].…”

Optimization-Based Offloading and Routing Strategies for Sensor-Enabled Video Surveillance Networks

“…Segment routing strategies, such as multiprotocol label switching (MPLS), are beneficial to in-network processing. The main idea of the MPLS routing technique is to transmit data from one node to the middle node but not to the destination [33]. This technique has been adopted in telecommunications networks to reduce routing table search costs and accelerate traffic flows.…”

Distributed Utility Optimization in Vehicular Communication Systems

“…where k o = (t − 1) • Q represents the sample time at which the previous t − 1 update window started. Once 18is solved for each OBU, the target SINR value is found (γ t l,i ) obj by considering the lower and upper bounds in (17):…”