Dynamic bandwidth allocation using infinitesimal perturbation analysis

Advances in network management and switching technologies make dynamic bandwidth allocation of logical networks built on top of a physical network possible. Previous proposed dynamic bandwidth allocation algorithms are based on simplified network model. The analytical model is valid only under restrictive assumptions. Infinitesimal perturbation analysis, a technique which estimates the gradients of the functions in discrete event dynamic systems by passively observing the system, is used to estimate delay sensitivities under general traffic patterns. A new dynamic bandwidth allocation algorithm using on-line sensitivity estimation is proposed. Simulation results show that the approach further improves network performance. Implementation of the proposed algorithm in operational networks is also discussed.<<ETX>>

[1]  Donald F. Towsley,et al.  Distributed routing with on-line marginal delay estimation , 1990, IEEE Trans. Commun..

[2]  David K. Smith,et al.  Mathematical Programming: Theory and Algorithms , 1986 .

[3]  T.G. Zerbiec,et al.  Considering the past and anticipating the future for private data networks , 1992, IEEE Communications Magazine.

[4]  Christos G. Cassandras,et al.  Perturbation analytic methodologies for design and optimization of communication networks , 1988, IEEE J. Sel. Areas Commun..

[5]  P. J. Zanella Customer network reconfiguration applications utilizing digital cross-connect systems , 1988, IEEE Global Telecommunications Conference and Exhibition. Communications for the Information Age.

[6]  Xi-Ren Cao,et al.  Perturbation analysis of discrete event dynamic systems , 1991 .

[7]  Peter B. Danzig,et al.  Characteristics of wide-area TCP/IP conversations , 1991, SIGCOMM 1991.

[8]  R. Suri,et al.  Perturbation analysis: the state of the art and research issues explained via the GI/G/1 queue , 1989, Proc. IEEE.

[9]  M. Gerla,et al.  Topological reconfiguration of ATM networks , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[10]  R. Suri,et al.  Perturbation analysis gives strongly consistent sensitivity estimates for the M/G/ 1 queue , 1988 .

[11]  Felix F. Wu,et al.  Dynamic bandwidth allocation in integrated communication networks , 1993, Proceedings of GLOBECOM '93. IEEE Global Telecommunications Conference.