Maxime MOUCHET


Doctorant
Dépt. Informatique

Téléphone : 1417
Télécopie : 02 29 00 12 82
Courriel : maxime.mouchet@imt-atlantique.fr
ENST Bretagne
Titre

Joint Minimization of Monitoring Cost and Delay in Overlay Networks: Optimal Policies with a Markovian Approach

Auteur(s)

VATON Sandrine1,2, BRUN Olivier3, MOUCHET Maxime1,2, BELZARENA Pablo4, AMIGO Isabel1,2, BALAKRISHNA J. Prabhu3, CHONAVEL Thierry6,5

Type de document

Article de revue avec comité de lecture

Source

Journal of network and systems management, 2018

Année

2018

Résumé

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 settings 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.

Labos

1 : INFO - Dépt. Informatique (Institut Mines-Télécom-IMT Atlantique-UBL)
2 : IRISA - Institut de recherche en informatique et systèmes aléatoires (Institut Mines-Télécom-IMT Atlantique-UBL)
3 : LAAS-CNRS - Laboratoire d'Architecture et d'Analyse des Systèmes (UPR CNRS 8001 - Institut des Sciences de l'Ingénierie et des Systèmes (INSIS) - Institut des Sciences de l'Information et de leurs Interactions (INS2I))
4 : UDELAR - Université de la République d'Uruguay
5 : SC - Dépt. Signal et Communications (Institut Mines-Télécom-IMT Atlantique-UBL)
6 : Lab-STICC - Laboratoire en sciences et technologies de l'information, de la communication et de la connaissance (UMR 6285 - CNRS - IMT Atlantique - Université de Bretagne Occidentale - Université de Bretagne Sud - ENSTA Bretagne - Ecole Nationale d'ingénieurs de Brest)

Référence

19172

retour à la liste des publications
Technopôle Brest-Iroise - CS 83818 - 29238 Brest Cedex 3 - France
Tél : 33 (0)2 29 00 11 11 - Fax : 33 (0)2 29 00 10 00