Ebook: Heuristic Approaches for Telecommunications Network Management, Planning and Expansion: A Special Issue of the Journal of Heuristics

Telecommunications will face a tremendous challenge in the coming years to be able to design, architect, and manage networks in such a rapidly evolving industry. Develop­ ment and application of heuristic methods will be fundamental to our ability to meet this challenge. Robert Doverspike, AT&T Labs Research Iraj Saniee, Bell-Labs, Lucent Technologies June PI, 1999 3 '' Journal of Heuristics, 6, 9-20 (2000) •"'Il © 2000 Kluwer Academic Publishers Telecommunications Network Case Study: Selecting a Data Network Architecture ERIC ROSENBERG AT&T Labs, Middletown, NJ 07748, USA email: eric. rosenberg@att. com Abstract This paper documents a model that was pivotal in deciding which of two architectures should be selected for a frame relay data communications network. The choices are either to continue using the current architecture, or to make a large incremental investment in new equipment which reduces the number of high speed inter-office trunks required to interconnect the switches. The analysis requires optimizing the mix of two types of customer port cards to determine the maximum customer port capacity of a switch. Simple approximations are used to estimate the number of inter-office trunks and trunk cards required. Based in large part on the costs computed by this model, an executive level decision was made to move to the new architecture. Key Words: data communications, network architecture, network design, frame relay, virtual circuits, economic analysis 1. Introduction To design a data communications network, it is necessary to consider a variety of factors.

---

The telecommunications industry is experiencing a worldwide explosion of growth as few other industries ever have. However, as recently as a decade ago, the bulk of telecommunications services were delivered by the traditional telephone network, for which design and analysis principles had been under steady development for over three-quarters of a century. This environment was characterized by moderate and steady growth, with an accompanying slower development of new network equipment and standardization processes. In such a near-static environment, attention was given to optimization techniques to squeeze out better profits from existing and limited future investments. To this end, forecasts of network services were developed on a regular planning cycle and networks were optimized accordingly, layer by layer, for cost-effective placement of capacity and efficient utilization. In particular, optimization was based on a fairly stable set of assumptions about the network architecture, equipment models, and forecast uncertainty.
This special edition is devoted to heuristic approaches for telecommunications network management, planning, and expansion. We hope that this collection brings to the attention of researchers and practitioners an array of techniques and case studies that meet the stringent `time to market' requirements of this industry and which deserve exposure to a wider audience. Telecommunications will face a tremendous challenge in the coming years to be able to design, build, and manage networks in such a rapidly evolving industry. Development and application of heuristic methods will be fundamental in our ability to meet this challenge.

---

The telecommunications industry is experiencing a worldwide explosion of growth as few other industries ever have. However, as recently as a decade ago, the bulk of telecommunications services were delivered by the traditional telephone network, for which design and analysis principles had been under steady development for over three-quarters of a century. This environment was characterized by moderate and steady growth, with an accompanying slower development of new network equipment and standardization processes. In such a near-static environment, attention was given to optimization techniques to squeeze out better profits from existing and limited future investments. To this end, forecasts of network services were developed on a regular planning cycle and networks were optimized accordingly, layer by layer, for cost-effective placement of capacity and efficient utilization. In particular, optimization was based on a fairly stable set of assumptions about the network architecture, equipment models, and forecast uncertainty.
This special edition is devoted to heuristic approaches for telecommunications network management, planning, and expansion. We hope that this collection brings to the attention of researchers and practitioners an array of techniques and case studies that meet the stringent `time to market' requirements of this industry and which deserve exposure to a wider audience. Telecommunications will face a tremendous challenge in the coming years to be able to design, build, and manage networks in such a rapidly evolving industry. Development and application of heuristic methods will be fundamental in our ability to meet this challenge.
Content:
Front Matter....Pages 1-7
Telecommunications Network Case Study: Selecting a Data Network Architecture....Pages 9-20
ATM Routing Algorithms for Multimedia Traffic in Private ATM Networks....Pages 21-38
Fast, Efficient Equipment Placement Heuristics for Broadband Switched or Internet Router Networks....Pages 39-64
Virtual Path Design in Service-Specific ATM Networks....Pages 65-83
Design of Stacked Self-Healing Rings Using a Genetic Algorithm....Pages 85-105
A Zoom-In Approach to Design SDH Mesh Restorable Networks....Pages 107-130
Heuristics for Distribution Network Design in Telecommunication....Pages 131-148
LP-Based Heuristic Algorithms for Interconnecting Token Rings via Source Routing Bridges....Pages 149-166
Detecting and Preventing Routing Problems in the Planning Process of CCSS#7 Networks....Pages 167-181

---

The telecommunications industry is experiencing a worldwide explosion of growth as few other industries ever have. However, as recently as a decade ago, the bulk of telecommunications services were delivered by the traditional telephone network, for which design and analysis principles had been under steady development for over three-quarters of a century. This environment was characterized by moderate and steady growth, with an accompanying slower development of new network equipment and standardization processes. In such a near-static environment, attention was given to optimization techniques to squeeze out better profits from existing and limited future investments. To this end, forecasts of network services were developed on a regular planning cycle and networks were optimized accordingly, layer by layer, for cost-effective placement of capacity and efficient utilization. In particular, optimization was based on a fairly stable set of assumptions about the network architecture, equipment models, and forecast uncertainty.
This special edition is devoted to heuristic approaches for telecommunications network management, planning, and expansion. We hope that this collection brings to the attention of researchers and practitioners an array of techniques and case studies that meet the stringent `time to market' requirements of this industry and which deserve exposure to a wider audience. Telecommunications will face a tremendous challenge in the coming years to be able to design, build, and manage networks in such a rapidly evolving industry. Development and application of heuristic methods will be fundamental in our ability to meet this challenge.
Content:
Front Matter....Pages 1-7
Telecommunications Network Case Study: Selecting a Data Network Architecture....Pages 9-20
ATM Routing Algorithms for Multimedia Traffic in Private ATM Networks....Pages 21-38
Fast, Efficient Equipment Placement Heuristics for Broadband Switched or Internet Router Networks....Pages 39-64
Virtual Path Design in Service-Specific ATM Networks....Pages 65-83
Design of Stacked Self-Healing Rings Using a Genetic Algorithm....Pages 85-105
A Zoom-In Approach to Design SDH Mesh Restorable Networks....Pages 107-130
Heuristics for Distribution Network Design in Telecommunication....Pages 131-148
LP-Based Heuristic Algorithms for Interconnecting Token Rings via Source Routing Bridges....Pages 149-166
Detecting and Preventing Routing Problems in the Planning Process of CCSS#7 Networks....Pages 167-181
....