ABSTRACT

On studying the network utility maximization (NUM) problem, Kelly have proposed a fundamental approach for bandwidth allocation and congestion control for computer networks, including the Internet. This chapter presents the novel methods of bandwidth allocation in optical burst switching (OBS) networks, using utility-maximized aggregate flow approach. It introduces the architecture and the data transmission mechanism of an OBS network. The chapter describes the models of router-level bandwidth allocation including a general model, a full row rank routing model, and a model of networks with single-hop in every link. It discusses the solutions to these models and establishes an OBS network NUM model, which is formulated and solved in terms of the aggregate flow rate by numerical examples. The chapter also presents a novel algorithm for bandwidth allocation of OBS networks using the utility maximization approach in aggregate flow level.