Telecommunications network design: Technology impacts and future directions

Wong, Richard T.

doi:10.1002/net.21997

Cited by 10 publications

(3 citation statements)

References 107 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Telecommunication networks are designed to ensure the connectivity of a set of origin-destination (O-D) pairs. The links on these networks are prone to failures, and therefore the networks are designed by also ensuring that the connection is maintained when some links fail [27]. The problem of ensuring connectivity in such networks has been handled from several standpoints.…”

Section: Introductionmentioning

confidence: 99%

Network design with vulnerability constraints and probabilistic edge reliability

Arslan,

Laporte

2024

Networks

View full text Add to dashboard Cite

The network design problem with vulnerability constraints and probabilistic edge reliability (NDPVC‐PER) is an extension of the NDPVC obtained by additionally considering edge reliability. We consider the design of a telecommunication network in which every origin‐destination pair is connected by a hop‐constrained primal path, and by a hop‐constrained backup path when certain edges in the network fail. The edge failures occur with respect to their reliability, and the network is designed by considering a minimum reliability level. Therefore, a hop‐constrained backup path must be built by considering all simultaneous edge failures that have a certain probability of realization. While there exist models to solve the NDPVC without enumerating all edge subsets, edge reliability cannot be dealt with by applying the techniques applied to the NDPVC. Therefore, we develop models based on a new concept of resilient length‐bounded cuts, and solve the NDPVC‐PER without edge set enumerations. We perform extensive testing of the model to determine the best performing settings, and demonstrate the computational efficiency of the developed model. Our findings on these instances show that, in the dataset considered in this study, increasing the reliability level from 90% to 95% increases the average cost only by 12.4%, while increasing it from 95% to 99% level yields a cost increase of 93.9%.

show abstract

Section: Introductionmentioning

confidence: 99%

Network design with vulnerability constraints and probabilistic edge reliability

Arslan,

Laporte

2024

Networks

View full text Add to dashboard Cite

show abstract

“…However, adverse events over EON networks, such as optical fiber cuts, can disrupt communications for millions of users, which can lead to a great loss of data and revenue. Other components may also incur even more harmful failures, but they are not as frequent [4][5][6][7], so this paper will consider only the effects of fiber cuts.…”

Section: Introductionmentioning

confidence: 99%

Squeezed Protection in Elastic Optical Networks Subject to Multiple Link Failures

Assis¹,

Almeida²,

Dias³

et al. 2021

Preprint

View full text Add to dashboard Cite

<div>Elastic optical network (EON) is fast becoming a key solution for designing optical network with better usage of spectrum resources or other objectives of interest to tenant and/or operators. A primary concern of EONs is to protect the network against failures of its elements, because this kind of event can provoke the loss of substantial amount of traffic. In this paper, we propose a new mixed integer linear programming (MILP) formulation for protecting the network traffic against multiple link failures. The key idea is to use bandwidth squeezing together with grooming capability to provide few extra traffic for protection and guarantee a minimum bandwidth for each source–destination node pair under multiple failure events. The proposed formulation solves the virtual topology design problem jointly with the grooming, routing, modulation and spectrum allocation (RMSA) tasks. Due to the non-deterministic polynomial time (NP-hard) nature of the proposed MILP formulation, a heuristic strategy (referred to as two-step MILP) for large networks is also proposed. The solutions and performance of the proposed MILP formulation and two-step MILP analyzed through case studies in a small network. In addition, the performance of three large networks is assessed for cases scenarios where connections are under different service-level agreement (SLA). In view of proposed formulation and two-step MILP, it is possible to identify the configurations that ensure better usage of spectrum resources with different kinds of protection against single or multiple link failures.</div>

show abstract

“…However, telecommunication technology has dramatically evolved in an exponential fashion over the past 50 years, carrying ever‐increasing amounts of data that society is critically reliant upon to function optimally. Wong [8] takes a forward‐looking view at telecommunication technology and highlights network optimization problems and research areas that will be key to the successful design of telecommunication networks of the future. Given our increasing reliance on networks (e.g., data, social, transport, etc.)…”

mentioning

confidence: 99%