Solving the bifurcated and nonbifurcated robust network loading problem with <i>k</i>‐adaptive routing

Silva, Marco; Poss, Michaël; Maculan, Nelson

doi:10.1002/net.21807

Cited by 8 publications

(9 citation statements)

References 44 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Nemeth and Retvari [154] study an adaptive routing algorithm to control the rate at which traffic is sent along paths. Silva et al [200] consider a robust network design where the first stage determines potential routing schemes and the second stage selects which one to implement. In general, the Networks community tends to focus on adaptation in terms of routing in networks.…”

Section: Optimization Models and Network Adaptabilitymentioning

confidence: 99%

In search of network resilience: An optimization‐based view

et al. 2020

View full text Add to dashboard Cite

Fifty years of research in Networks coincides with 50 years of advances in resilience theory and applications. The purpose of this review is to identify how these two technical communities influenced each other in the past and can bolster each other in the future. Advances in resilience theory show that there are at least four ways networks demonstrate resilience: robustness, rebound, extensibility, and adaptability. Research published in Networks and by the broader network optimization community has focused primarily on technical methods for robustness and rebound. We review this literature to organize seminal problems and papers on the ability of networks to manage increasing stressors and return to normal activities after a stressful event. In contrast, the Networks community has made less progress addressing issues for network extensibility and adaptability. Extensibility refers to the ability to stretch current operations to surprising situations and adaptability refers to the ability to sustain operations into the future. We discuss ways to harness existing network optimization methods to study these forms of resilience and outline their limitations. We conclude by providing a research agenda that ensures the Networks community remains central to future advances in resilience while being pragmatic about the limitations of network optimization for achieving this task.

show abstract

Section: Optimization Models and Network Adaptabilitymentioning

confidence: 99%

In search of network resilience: An optimization‐based view

et al. 2020

View full text Add to dashboard Cite

show abstract

“…There have been various research streams along these lines [4, 5, 14, 20, 81, 120]. In terms of computational complexity, the robust network design problem is co‐NP‐hard [26].…”

Section: Backbone Networkmentioning

confidence: 99%

Telecommunications network design: Technology impacts and future directions

Wong

2020

Networks

View full text Add to dashboard Cite

During the past 50 years telecommunication network technology has raced ahead powered by exponential advances in computer chip and fiber optic technology. The introduction of packet‐switched networks and the Internet has increased network traffic demands exponentially and has nurtured a variety of new telecommunication services (e.g., email, web‐surfing, social media, streaming services, e‐commerce, the Internet of Things, etc.) over the past 30 years. This rapidly changing environment (along with certain technical considerations) has made it very difficult to give accurate forecasts of traffic demands for both the short‐term (intraday) and for the longer term (year‐to‐year). Telecommunications network design has evolved from the voice‐only networks of the 1970s where operations research (OR) methodology was indispensable to current multiservice packet‐switched data networks whose uncertainty and rapid evolution has reduced the utility of classical optimization models that rely on accurate traffic demand forecasts. After summarizing the major developments in telecommunications network design technologies/services, we describe some promising future research directions to address an environment where technology is ever‐changing and traffic forecasting is difficult. In particular, we focus on the public Internet and emphasize possible work where OR/optimization methodology may be useful in understanding and solving telecommunications network routing and design problems.

show abstract

“…A group of hybrid approaches, often referred to as semi-stable routing, have been recently proposed to combine static and dynamic routing [3,6,16,17,21]. Using a limited set of routing configurations, each designed for specific time intervals, allows for reducing the penalty of assuming the "worst case" traffic conditions, and, simultaneously, for controlling the reconfiguration frequency.…”

Section: Introductionmentioning

confidence: 99%

An efficient approach to optimization of semi‐stable routing in multicommodity flow networks

et al. 2020

View full text Add to dashboard Cite

Ideally, the network should be dynamically reconfigured as traffic evolves. Yet, even within the software defined network paradigm, network reconfigurations cannot be too frequent due to a number of reasons related to route consistency, forwarding rules instantiation, individual flows dynamics, traffic monitoring overhead, and so on. In this paper, we focus on the fundamental issue of deciding whether, when, and how to reconfigure the network while traffic evolves. We consider a problem of optimizing semi‐stable routing in the capacitated multicommodity flow network when one may use at most a given maximum number of routing configurations (called routing clusters) and when each routing configuration must be used for at least a given minimum amount of time. We propose an efficient solution approach based on routing cluster generation that provides a tight lower bound on the minimum of a selected objective function (like maximum link delay or a sum of link delays) and suboptimal solutions very close to the calculated bound. The approach scales well with the size of the network.

show abstract

Solving the bifurcated and nonbifurcated robust network loading problem with k‐adaptive routing

Cited by 8 publications

References 44 publications

In search of network resilience: An optimization‐based view

In search of network resilience: An optimization‐based view

Telecommunications network design: Technology impacts and future directions

An efficient approach to optimization of semi‐stable routing in multicommodity flow networks

Contact Info

Product

Resources

About