
doi: 10.1109/ngi.2008.16
Traffic engineering (TE) has become a challenging mechanism for network management and resources optimization due to uncertain and difficult to predict traffic patterns. Recent works have proposed robust optimization techniques to cope with uncertain traffic, computing a stable routing configuration that is immune to demand variations within certain uncertainty set. However, using a single routing configuration for longtime periods can be highly inefficient. Even more, the presence of abnormal and malicious traffic has magnified the network operation problem, claiming for solutions which not only deal with traffic uncertainty but also allow to detect and identify faulty traffic to take the appropriate countermeasures. In this paper, we introduce the Reactive Robust Routing (RRR) for TE, an approach that combines both proactive and reactive techniques to tackle the problem. Based on expected traffic patterns, we adapt the uncertainty set and build a multi-hour yet robust routing scheme that outperforms the stable robust approach. For the case of anomalous and unexpected traffic, we propose a fast anomaly detection/isolation algorithm to detect and localize abrupt changes in traffic flows and decide routing changes. This algorithm is optimal in the sense that it minimizes the decision delay for a given mean false alarm rate and false isolation probability. We validate these proposals using real data from two different backbone networks and we show how the RRR can handle uncertain and highly dynamic traffic in an automatic fashion, simplifying network operation.
Traffic uncertainty, [INFO.INFO-NI] Computer Science [cs]/Networking and Internet Architecture [cs.NI], [INFO.INFO-TS] Computer Science [cs]/Signal and Image Processing, Reactive robust routing, [MATH.MATH-OC] Mathematics [math]/Optimization and Control [math.OC], Anomaly detection/isolation, [INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI], [INFO.INFO-TS]Computer Science [cs]/Signal and Image Processing, [MATH.MATH-OC]Mathematics [math]/Optimization and Control [math.OC], [SPI.SIGNAL]Engineering Sciences [physics]/Signal and Image processing, Multi-hour robust routing, [SPI.SIGNAL] Engineering Sciences [physics]/Signal and Image processing
Traffic uncertainty, [INFO.INFO-NI] Computer Science [cs]/Networking and Internet Architecture [cs.NI], [INFO.INFO-TS] Computer Science [cs]/Signal and Image Processing, Reactive robust routing, [MATH.MATH-OC] Mathematics [math]/Optimization and Control [math.OC], Anomaly detection/isolation, [INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI], [INFO.INFO-TS]Computer Science [cs]/Signal and Image Processing, [MATH.MATH-OC]Mathematics [math]/Optimization and Control [math.OC], [SPI.SIGNAL]Engineering Sciences [physics]/Signal and Image processing, Multi-hour robust routing, [SPI.SIGNAL] Engineering Sciences [physics]/Signal and Image processing
| citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 11 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
