Title :
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
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;
Conference_Titel :
Decision and Control, 1996., Proceedings of the 35th IEEE Conference on
Conference_Location :
Kobe
Print_ISBN :
0-7803-3590-2
DOI :
10.1109/CDC.1996.572691