Optimization and performance of restoration schemes for wide-area teletraffic networks

Medhi, Deep; Khurana, Robin

doi:10.1007/bf02138930

Cited by 25 publications

(5 citation statements)

References 27 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In [17], the authors developed a mathematical model for determining transmission network restoration capacity for wide area teletraffic networks. Two path restoration models were developed.…”

Section: Path Restoration For Teletraffic Networkmentioning

confidence: 99%

Network Restoration for Next-Generation Communication and Computing Networks

Awoyemi

Alfa

Maharaj

2018

Journal of Computer Networks and Communications

View full text Add to dashboard Cite

Network failures are undesirable but inevitable occurrences for most modern communication and computing networks. A good network design must be robust enough to handle sudden failures, maintain traffic flow, and restore failed parts of the network within a permissible time frame, at the lowest cost achievable and with as little extra complexity in the network as possible. Emerging next-generation (xG) communication and computing networks such as fifth-generation networks, software-defined networks, and internet-of-things networks have promises of fast speeds, impressive data rates, and remarkable reliability. To achieve these promises, these complex and dynamic xG networks must be built with low failure possibilities, high network restoration capacity, and quick failure recovery capabilities. Hence, improved network restoration models have to be developed and incorporated in their design. In this paper, a comprehensive study on network restoration mechanisms that are being developed for addressing network failures in current and emerging xG networks is carried out. Open-ended problems are identified, while invaluable ideas for better adaptation of network restoration to evolving xG communication and computing paradigms are discussed.

show abstract

Section: Path Restoration For Teletraffic Networkmentioning

confidence: 99%

Network Restoration for Next-Generation Communication and Computing Networks

Awoyemi

Alfa

Maharaj

2018

Journal of Computer Networks and Communications

View full text Add to dashboard Cite

show abstract

“…Generally, a network system manages available resources and allocates them in an optimal way among the system's users. Survivable service is another important issue in wireline/wireless communications networks [2][3][4][5][6].…”

Section: Literature Reviewmentioning

confidence: 99%

“…Efforts should focus on designing networks/protocols in such way that service can be maintained at a reasonable cost if there is a failure. To improve the performance of the network in such an event, the following network planning and management implementation options should be considered: dynamic call routing between switching nodes, circuit diversity through cross-connect nodes, augmented trunk capacity, real-time restoration in the transmission facility network, or a combination of these options [2][3][4]. Finding an approach that meets survivability requirements is generally regarded as an NP-hard problem [5].…”

Section: Introductionmentioning

confidence: 99%

Survivability and performance optimization of mobile wireless communication networks in the event of base station failure

Chu

Lin

2006

Computers & Electrical Engineering

View full text Add to dashboard Cite

“…Other work on variations of the problem of mesh-restorable capacity design, all with the topology given include [7,13,22,29,37,39,48]. Contributions by Medhi [35,36] also consider restoration of circuit-switched services from a unified approach involving both transport layer and circuit-layer dynamic routing strategies. Pioro and Szczesniak [42] apply a dual Benders decomposition method to solve some related multi-layer formulations.…”

Section: Other Literaturementioning

confidence: 99%

Untitled

Grover

Doucette

2001

Annals of Operations Research

View full text Add to dashboard Cite

The advent of Sonet and DWDM mesh-restorable networks which contain explicit reservations of spare capacity for restoration presents a new problem in topological network design. On the one hand, the routing of working flows wants a sparse tree-like graph for minimization of the classic fixed charge plus routing (FCR) costs. On the other hand, restorability requires a closed (bi-connected) and preferably high-degree topology for efficient sharing of spare capacity allocations (SCA) for restoration over non-simultaneous failure scenarios. These diametrically opposed considerations underlie the determination of an optimum physical facilities graph for a broadband network provider. Standalone instances of each constituent problem are NP-hard. The full problem of simultaneously optimizing mesh-restorable topology, routing, and sparing is therefore very difficult computationally. Following a comprehensive survey of prior work on topological design problems, we provide a {1-0} MIP formulation for the complete meshrestorable design problem and also propose a novel three-stage heuristic. The heuristic is based on the hypothesis that the union set of edges obtained from separate FCR and SCA sub-problems constitutes an effective topology space within which to solve a restricted instance of the full problem. Where fully optimal reference solutions are obtainable the heuristic shows less than 8% gaps but runs in minutes as opposed to days. In other test cases the reference problem cannot be solved to optimality and we can only report that heuristic results obtained in minutes are not improved upon by CPLEX running the full problem for 6 to 18 hours. The computational behavior we observe gives insight for further work based on an appreciation of the problem as embodying unexpectedly difficult feasibility apects, as well as optimality aspects.

show abstract

Optimization and performance of restoration schemes for wide-area teletraffic networks

Cited by 25 publications

References 27 publications

Network Restoration for Next-Generation Communication and Computing Networks

Network Restoration for Next-Generation Communication and Computing Networks

Survivability and performance optimization of mobile wireless communication networks in the event of base station failure

Untitled

Contact Info

Product

Resources

About