The role of stochastic programming in communication network design

Conventional design and optimization methods are being challenged by the rapid evolution of electronic and optical communication networks. It becomes necessary to incorporate the stochastic effect of traffic flows into network models. This paper introduces the stochastic programming (SP) methodology to characterize the stochastic traffic. A multi-commodity network model is proposed. Two SP approaches, here-and-now and scenario tracking, are described through case studies for a prototype network.

[1]  R. Rockafellar.  Augmented Lagrange Multiplier Functions and Duality in Nonconvex Programming , 1974 .

[2]  Sally Floyd,et al.  Wide area traffic: the failure of Poisson modeling , 1995, TNET.

[3]  M. J. D. Powell,et al.  A method for nonlinear constraints in minimization problems , 1969 .

[4]  Hanif D. Sherali,et al.  Linear Programming and Network Flows , 1977 .

[5]  Vern Paxson,et al.  Empirically derived analytic models of wide-area TCP connections , 1994, TNET.

[6]  Gerhard Tintner.  The Pure Theory of Production Under Technological Risk and Uncertainty , 1941 .

[7]  Sheldon M. Ross.  Introduction to Probability Models. , 1995 .

[8]  Sheldon M. Ross,et al.  Introduction to Probability Models, Eighth Edition , 1972 .

[9]  Scott Shenker,et al.  Analysis and simulation of a fair queueing algorithm , 1989, SIGCOMM 1989.

[10]  Robert B. Cooper,et al.  Queueing systems, volume II: computer applications : By Leonard Kleinrock. Wiley-Interscience, New York, 1976, xx + 549 pp. , 1977 .

[11]  John M. Wilson,et al.  Introduction to Stochastic Programming , 1998, J. Oper. Res. Soc..

[12]  M. J. D. Powell,et al.  An efficient method for finding the minimum of a function of several variables without calculating derivatives , 1964, Comput. J..

[13]  R. Wets,et al.  Stochastic programming , 1989 .

[14]  Dimitri P. Bertsekas,et al.  Data networks (2nd ed.) , 1992 .

[15]  PaxsonVern,et al.  Wide area traffic , 1994 .

[16]  Mario Gerla,et al.  On the Topological Design of Distributed Computer Networks , 1977, IEEE Trans. Commun..

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

[18]  Carl M. Harris,et al.  Fundamentals of queueing theory , 1975 .

[19]  R. Courant.  Variational methods for the solution of problems of equilibrium and vibrations , 1943 .

[20]  Carl M. Harris,et al.  Fundamentals of queueing theory (2nd ed.). , 1985 .

[21]  Ron S. Dembo,et al.  Scenario optimization , 1991, Ann. Oper. Res..

[22]  Sheldon M. Ross,et al.  Introduction to Probability Models (4th ed.). , 1990 .

[23]  Peter Kall,et al.  Stochastic Programming , 1995 .

[24]  Jonathan M. Pitts,et al.  Introduction to ATM Design and Performance: With Applications Analysis Software , 1996 .

[25]  M. Hestenes.  Multiplier and gradient methods , 1969 .

[26]  Gerhard Tintner,et al.  The Theory of Choice Under Subjective Risk and Uncertainty , 1941 .

[27]  Hanif D. Sherali,et al.  Linear programming and network flows (2nd ed.) , 1990 .