Considering the Capacity in Telecommunication Networks

We study some capacity expansion problems in contemporary long distance telecommunication networks. The first two problems address capacity expansion in nationalhybrid long distance telecommunication networks that use both the traditional TDM technology and more recent VoIP technology to transport voice calls. While network capacity expansion in general is known to be hard to approximate, we exploit the unique requirementsassociated with hybrid networks to develop compact models and algorithms with strong performance guarantees for these problems. For a single period single facility capacity expansion problem in a hybrid network, using a decomposition approach we design a (2   ) -factor approximation algorithm. Generalizing this idea, we propose a Decentralized Routing Scheme that can be used to design approximation algorithms for many variations of hybridnetwork capacity expansion. For the Survivable Capacity Expansion Problem in hybrid networks, we propose a compact integer program model. Finally, we consider the capacity planning problem when peak demands occurring at different times can share network capacity

کلیدواژه ها:

Telecommunication networks ، capacity expansion ، routing ، heuristics