Optimization of capacity allocation among users and services in integrated networks

Access to an integrated services digital network is considered as a two-level problem in which users allocate circuit- and packet-switched traffic types within an assigned portion of a total available bandwidth. In a model suitable for a drop/insert integrated network, the users' bandwidth shares (capacities) are periodically reallocated by a centralized agent (in order to minimize a global cost function) on the basis of the observed overall system's state at the time of intervention. The gradient of the cost with respect to the local capacities is explicitly computed and used in applying a gradient projection algorithm to the central optimization problem.<<ETX>>

[1]  Anthony Ephremides,et al.  Optimal switching of voice and data at a network node , 1987, 26th IEEE Conference on Decision and Control.

[2]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[3]  Mischa Schwartz,et al.  Analysis of Traffic Access Control Strategies in Integrated Service Networks , 1985, IEEE Trans. Commun..

[4]  Tatsuro Takahashi,et al.  MAGNET: Columbia's Integrated Network Testbed , 1985, IEEE J. Sel. Areas Commun..

[5]  Mischa Schwartz,et al.  Bandwidth Allocation Strategies in Wide-Band Integrated Networks , 1986, IEEE J. Sel. Areas Commun..

[6]  Keith W. Ross,et al.  Optimal scheduling of interactive and noninteractive traffic in telecommunication systems , 1988 .

[7]  Z.L. Budrikis,et al.  The QPSX MAN , 1988, IEEE Communications Magazine.

[8]  Franco Davoli,et al.  A model for combined user premises/local exchange dynamic bandwidth assignment in broad-band communication networks , 1988, 8th European Conference on Electrotechnics, Conference Proceedings on Area Communication.

[9]  Mischa Schwartz,et al.  Optimal fixed frame multiplexing in integrated line- and packet-switched communication networks , 1982, IEEE Trans. Inf. Theory.

[10]  Luigi Fratta,et al.  Tree structured fiber optics MANs , 1988, IEEE J. Sel. Areas Commun..