A problem of constrained optimization for bandwidth allocation in high-speed and wireless communication networks

Author

Wieselthier, Jeffrey E. ; Nguyen, Gam D. ; Barnhart, Craig M. ; Ephremides, Anthony

Author_Institution

Div. of Inf. Technol., Naval Res. Lab., Washington, DC, USA

Volume

2

fYear

1996

fDate

11-13 Dec 1996

Firstpage

1347

Abstract

We consider the problem of throughput maximization in circuit-switched networks, subject to quality of service (QoS) constraints on circuit blocking probability. We formulate an associated nonlinear optimization problem, which incorporates nonlinear inequality constraints, and develop a technique for guiding the search more directly toward the optimal solution. The resulting algorithm leads to faster and more reliable convergence over a variety of network instances

Keywords

circuit switching; graph theory; optimisation; probability; search problems; stochastic processes; switching networks; telecommunication network routing; bandwidth allocation; circuit blocking probability; circuit-switched networks; constrained optimization; convergence; high-speed networks; nonlinear inequality constraints; nonlinear optimization problem; quality of service constraints; throughput maximization; wireless communication networks; Channel allocation; Circuits; Communication system traffic control; Constraint optimization; Educational institutions; Intelligent networks; Laboratories; Quality of service; Throughput; Wireless communication;

fLanguage

English

Publisher

ieee

Conference_Titel

Decision and Control, 1996., Proceedings of the 35th IEEE Conference on

Conference_Location

Kobe

ISSN

0191-2216

Print_ISBN

0-7803-3590-2

Type

conf

DOI

10.1109/CDC.1996.572691

Filename

572691