Chance-constrained stochastic programming forintegrated services network management

The design, dimensioning and traffic management of an Asynchronous Transfer Mode(ATM) network may be modelled as a hierarchical planning problem at different time-scales - capacity provision/expansion with intervals of weeks or months and real-time call routingat the time scale of the connection, which is itself treated in hierarchical order of transmittingcalls (sec), bursts (msec) or cells (msec). Taking the network topology as given, a chance-constrainedstochastic programme for integrated services network dimensioning and trafficmanagement is formulated using Hui's notion of effective bandwidth. This allows the removalof probabilistic constraints at the call level and leads to consideration of the networkmanagement problem as a linear deterministic multicommodity flow problem. To allowflexibility and easy problem formulation with various objectives and network specificationsthe decision support tool MODLER is employed. The model described can be used for aprototype software system for future network design and management.

[1]  H. Gilbert,et al.  Developing a cohesive traffic management strategy for ATM networks , 1991, IEEE Communications Magazine.

[2]  Joseph Y. Hui.  Resource allocation for broadband networks , 1988, IEEE J. Sel. Areas Commun..

[3]  Frank P. Kelly,et al.  Effective bandwidths at multi-class queues , 1991, Queueing Syst. Theory Appl..

[4]  Jean C. Walrand,et al.  Resource Management in Wide-Area ATM Networks Using Effective Bandwiths , 1995, IEEE J. Sel. Areas Commun..

[5]  Joseph Yu Hui,et al.  Switching and Traffic Theory for Integrated Broadband Networks , 1990 .

[6]  Luigi Fratta,et al.  The flow deviation method: An approach to store-and-forward communication network design , 1973, Networks.

[7]  Alan Weiss,et al.  An Introduction to Large Deviations for Communication Networks , 1995, IEEE J. Sel. Areas Commun..

[8]  I.W. Habib,et al.  Controlling flow and avoiding congestion in broadband networks , 1991, IEEE Communications Magazine.

[9]  Hamid Ahmadi,et al.  Equivalent Capacity and Its Application to Bandwidth Allocation in High-Speed Networks , 1991, IEEE J. Sel. Areas Commun..

[10]  Harvey J. Greenberg.  A Computer-Assisted Analysis System for Mathematical Programming Models and Solutions , 1993 .

[11]  Ezhan Karasan,et al.  A Thermodynamic Theory of Broadband Networks with Application to Dynamic Routing , 1995, IEEE J. Sel. Areas Commun..

[12]  J. W. Roberts,et al.  Performance evaluation and design of multiservice networks , 1992 .

[13]  Peter Key,et al.  Designs and Control of ATM/SDH Networks , 1996 .

[14]  E. A. Medova.  Network flow algorithms for routing in networks with wavelength division multiplexing , 1994 .

[15]  Robert D. Doverspike,et al.  Network planning with random demand , 1994, Telecommun. Syst..

[16]  Elena Medova.  Using QAP Bounds for the Circulant TSP to Design Reconfigurable , 1993, Quadratic Assignment and Related Problems.

[17]  Harvey J. Greenberg.  Modeling by Object-Driven Linear Elemental Relations , 1993 .

[18]  Debasis Mitra,et al.  A New Approach for Allocating Buffers and Bandwidth to Heterogeneous Regulated Traffic in an ATM Node , 1995, IEEE J. Sel. Areas Commun..

[19]  J. Kaufman,et al.  Blocking in a Shared Resource Environment , 1981, IEEE Trans. Commun..

[20]  Harvey J. Greenberg.  Modeling by Object-Driven Linear Elemental Relations: A User's Guide for MODLER(C) , 1993 .

[21]  Jean C. Walrand,et al.  Effective bandwidths for multiclass Markov fluids and other ATM sources , 1993, TNET.

[22]  Debasis Mitra,et al.  Effective bandwidth of general Markovian traffic sources and admission control of high speed networks , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[23]  John R. Birge,et al.  Introduction to Stochastic Programming , 1997 .

[24]  M. Neusten,et al.  Telecommunication systems. , 1976, Advances in ophthalmology = Fortschritte der Augenheilkunde = Progres en ophtalmologie.

[25]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[26]  Roy D. Yates,et al.  A Layered Broadband Switching Architecture with Physical or Virtual Path Configurations , 1991, IEEE J. Sel. Areas Commun..

[27]  D. Mitra,et al.  Stochastic theory of a data-handling system with multiple sources , 1982, The Bell System Technical Journal.