DIMACS TR: 98-20

ATM Network Design: Traffic Models and Optimization-Based Heuristics

Authors: Iraj Saniee and Daniel Bienstock


We consider the design and capacity expansion of ATM networks as an optimization problem in which flows representing end-to-end variable bit-rate services of different classes are to be multiplexed and routed over ATM trunks and switches so as to minimize the costs of additional switches and transport pipes while meeting service quality and survivability constraints. After discussing the underlying fractional Brownian motion model for aggregate flows, a non-linear multicommodity optimization problem is formulated and heuristics for its approximate solutions are described. Finally, computational results are produced that demonstrate realistic size problems can be solved with the proposed method to shed light on key economic characteristics of ATM traffic, such as safe levels of statistical multiplexing, as well as robust and efficient design alternatives.

Paper Available at: ftp://dimacs.rutgers.edu/pub/dimacs/TechnicalReports/TechReports/1998/98-20.ps.gz
DIMACS Home Page