Research On Bandwidth Allocation Algorithm Based On Network Utility Maximization In Optical Burst Switching Networks

Optical Burst Switching (OBS) network is the hot area of research in the field of optical network. The most important feature of OBS compared with the other two kinds of optical network OCS and OPS is data transmission. In OBS network, data transmitted along separate channels as control packet and data burst, thus avoiding the necessary for the optical buffer which current optical techniques is unable to solve perfectly. Due to the Network Utility Maximization (NUM) problem is one of the most important indicators of network practical, this article aims to propose a new NUM algorithm that could be suitable for OBS network, which have an important foresight meaning for the practicability research of OBS network.This article started with the basic structure of OBS network, have studied the basic function of OBS network and the performance of TCP over OBS and made a detailed introduction on structure and function of layered model, important nodes including edge nodes and core nodes. In addition, this article also gave an insight into the research of Network Utility Maximization problem. Choosing special network models (such as network with full-row-rank routing matrix and network with single-hop flow in every link) which are similar in structure and performance to OBS network, using their methods of solving NUM problem as the theoretical basis to solve the NUM problem in OBS networks.This article embarks from the basic algorithm, selected to begin with calculation of the Right Pseudo-Inverse and Singular Value Decomposition for full-row-rank routing matrix. Then we proposed a new algorithm could be used for solving the NUM problem in OBS networks, and propose a bandwidth allocation scheme in the end of the algorithm. And then we applied it on two sample network models, and then simulated with MATLAB. The simulation results showed that the individual flow rate vector obtained by the bandwidth allocation scheme can lead the network utility of OBS network achieve the maximize value both in flow-level and route-level. So the method of solving NUM problem in tradition networks has been inherited and developed into the next generation optical network.