Por favor, use este identificador para citar o enlazar este ítem: https://hdl.handle.net/20.500.12008/43557

Título:

Joint minimization of monitoring cost and delay in overlay networks : optimal policies with a markovian approach

Otros títulos:

Coordinador:

Director:

Compilador:

Autor:

Vaton, Sandrine
Brun, Olivier
Mouchet, Maxime
Belzarena, Pablo
Amigo, Isabel
Prabhu, Balakrishna
Chonavel, Thierry

Tutor:

Tipo de documento:

Preprint

Editor:

Palabras clave:

Active monitoring
Routing overlays
Markov chains
Hidden Markov models
HDP-HMM
Markov decision processes
Sparse monitoring
Round trip times
RIPE atlas

Descriptores:

Telecomunicaciones

Año de publicación:

2018

Contenido:

Resumen:

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. Keywords : Active monitoring Routing overlays Markov chains Hidden Markov models HDP-HMM Markov decision processes Sparse monitoring Round trip times RIPE Atlas

Descripción:

Editorial:

EN:

Financiadores:

Citación:

Vaton, S, Brun, O, Mouchet, M, Belzarena, P, Amigo, I, Prabhu, B, Chonavel, T. "Joint minimization of monitoring cost and delay in overlay networks: optimal policies with a markovian approach" [Preprint] Publicado en: Journal of Network and Systems Management, v. 27, 2019, pp.188–232 https://doi.org/10.1007/s10922-018-9464-1

Citación:

metadata.cc.license.name:

Documento del Gobiberno:

URI:

https://hdl.handle.net/20.500.12008/43557

ISBN:

e-ISBN:

ISSN:

ISMN:

Otros identificadores:

Título Obtenido:

Facultad o Servicio que otorga el Título:

Licencia:

Licencia Creative Commons Atribución - No Comercial - Sin Derivadas (CC - By-NC-ND 4.0)

Cobertura geográfica:

Cobertura temporal:

metadata.dc.relation.IsVersionOf:

Clasificación:

Es versión de:

Colecciones:

Publicaciones académicas y científicas
FicherosDescripciónTamañoFormato
VBMBAPC18.pdf — 6.55 MB Adobe PDF
Mostrar el registro Dublin Core completo del ítem