A distributed algorithm for optimal network resource allocation considering delay sensitive traffic

Abstract

NUM (Network Utility Maximization) problems have worked as an important approach to solve network deployment problem especially for network resource management. In existing literature, NUM model has been used to provision optimal network resource allocation. However, in practice, routing and transmission delay would not be ignored. Without routing, we would not achieve the "real" maximum utility. Without consideration of transmission delay, we may fail to meet user's requirement. In this paper, we propose an improved NUM model, in which routing policy and transmission delay are introduced additionally. This model can be solved in a decentralized way via decomposition technique that is so-called "distributed algorithm". Simulation results show that the performances using our model are better than previous.