Multicommodity-Based Delay Analysis for Heterogeneous Wireless Services in Core Network

Abstract

With the explosive growth of wireless applications, the subscribers’ requirements of QoS (Quality of Service) are increasing as well. In this paper, the upper bound of the tolerant delay of services in wireless access network is investigated, by mapping core network onto a cost-variable directed graph, where the cost is construed as the average service delay of the flows traveling in core network that depends on the current load. A multicommodity minimal cost flow mathematics problem is then derived and solved by Price-directive Decomposition and Lagrangian Relaxation. Simulations are carried out in two typical core networks and some valuable conclusions are gained.