Dimensioning optical networks under traffic growth models

• Published in: IEEE/ACM transactions on networking Vol. 11; no. 6; pp. 935 - 947
• Main Authors: Nayak, T.K., Sivarajan, K.N.
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.12.2003; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Bandwidth; Capacity planning; Circuits; Computer networks; Exhaustion; Growth models; Links; Mathematical models; Networks; Nonlinear optics; Optical fiber networks; Probability; Telecommunication traffic; Traffic control; Traffic engineering; Traffic flow; Wavelength division multiplexing; WDM networks
• ISSN: 1063-6692; 1558-2566
• DOI: 10.1109/TNET.2003.820429

In this paper, we consider the problem of dimensioning a large optical wavelength-division multiplexing (WDM) network assuming the traffic is growing over time. Traffic between pairs of nodes is carried through lightpaths which are high-bandwidth end-to-end circuits, occupying a wavelength on each link of the path between two nodes. We are interested in dimensioning the WDM links so that the first lightpath request rejection will occur, with high probability, after a specified period of time T. Here we introduce the concept of capacity exhaustion probability - the probability that at least one lightpath request will be rejected in the time period (0,T) due to lack of bandwidth/capacity on some link. We propose a network dimensioning method based on a traffic growth model which eventually results in a nonlinear optimization problem with cost minimization as the objective and route capacity exhaustion probabilities as the constraints. Computation of exact capacity exhaustion probabilities requires large computing resources and is thus feasible only for small networks. We consider a reduced load approximation for estimating capacity exhaustion probabilities of a wavelength routed network with arbitrary topology and traffic patterns. We show that the estimates are quite accurate and converge to the correct values under a limiting regime in the desired range of low-capacity exhaustion probabilities.