Demand for broadband services such as fax, videotelephony, video conference and data transmission continues to explode as we move into the twenty-first century. The new broadband demand differs from voice traffic in that it varies rapidly with respect to the average length of time capacity is held by a customer. Hence, steady state models of network traffic are not valid in general, and may not provide approximations that are sufficiently accurate for network design. In addition, modern telecommunications networks incorporate advanced switching technology that can provide flexible routing of network traffic based on network load and projected demand. It is desireable to take advantage of this new flexibility to design reliable, yet low cost, networks. In this dissertation a multistage stochastic linear programming model for the design of broadband networks is presented, along with a specialized algorithm for solving the program. The algorithm is based on Network Recourse Decomposition (NRD) first introduced by Powell and Cheung. The solution method incorporates cost calculations that prove to be useful for both sizing and routing decisions.
| Identifer | oai:union.ndltd.org:arizona.edu/oai:arizona.openrepository.com:10150/282772 |
| Date | January 1998 |
| Creators | Cameron, Grant Arthur, 1960- |
| Contributors | Higle, Julia L. |
| Publisher | The University of Arizona. |
| Source Sets | University of Arizona |
| Language | en_US |
| Detected Language | English |
| Type | text, Dissertation-Reproduction (electronic) |
| Rights | Copyright © is held by the author. Digital access to this material is made possible by the University Libraries, University of Arizona. Further transmission, reproduction or presentation (such as public display or performance) of protected items is prohibited except with permission of the author. |
Page generated in 0.0185 seconds