Continuous monitoring of network resources enables to make more-informed resource allocation decisions but incurs overheads. We investigate the trade-off between monitoring costs and benefits of accurate state information for a routing problem. In our approach link delays are modeled by Markov chains or hidden Markov models. The current delay information on a link can be obtained by actively monitoring this link at a fixed cost. At each time slot, the decision maker chooses to monitor a subset of links with the objective of minimizing a linear combination of long-run average delay and monitoring costs. This decision problem is modeled as a Markov Decision Process whose solution is computed numerically. In addition, in simple setttings we prove that immediate monitoring cost and delay minimization leads to a threshold policy on a filter which sums up information from past measurements. The lightweight method as well as the optimal policy are tested on several use-cases. We demonstrate on an overlay of 30 nodes of RIPE Atlas that we obtain delay values close to the performance of the always best path with an extremely low monitoring effort when delays between nodes are modeled with hierarchical Dirichlet process hidden Markov models.
International audienceWe propose a SDN-based architecture for distant points in- terconnection through an overlay network. The main goal of the overlay network is to provide with resilient and high- performance interconnection between its nodes, without the need of changing nor handling Internet routers. Our pro- posed architecture benets from the advantages inherited from SDN such as simplicity of management and ow-level Trac Engineering capabilities. In particular, our approach allows to build the overlay network without any tunnelling technology, which promises to provide a gain in terms of performance, and to ease deployment and management. In addition, we address one of the challenges of SDN, by dis- cussing a possible approach for active monitoring in the pro- posed SDN-overlay architecture
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.