 |
HAL-LAAS Open Archive Laboratory for Analysis and Architecture of Systems |  |
Conference papers
Scalable Monitoring Heuristics for Improving Network Latency
Maxime Mouchet
1
Martin Randall
2
Marine Ségneré
3
Isabel Amigo
4
Pablo Belzarena
2
Olivier Brun
3
Balakrishna Prabhu
3
Sandrine Vaton
4
3
LAAS-SARA - Équipe Services et Architectures pour Réseaux Avancés
LAAS - Laboratoire d'analyse et d'architecture des systèmes
Maxime Mouchet 1
Mail :
Author IdHAL : maxime-mouchet ORCID : https://orcid.org/0000-0002-7302-4818
Martin Randall 2
Mail : Site :
Author Employer institution : Instituto de Ingenieria Electrica, Facultad de ingeniera (Universidad de la Republica)
Marine Ségneré 3
Mail :
Author
Isabel Amigo 4
Mail :
Author IdHAL : isabel-amigo ORCID : https://orcid.org/0000-0001-9905-564X
Pablo Belzarena 2
Author
Olivier Brun 3
Mail : Site :
Author Employer institution : Équipe Services et Architectures pour Réseaux Avancés IdHAL : olivier-brun
Balakrishna Prabhu 3
Mail : Site :
Author IdHAL : balakrishnaprabhu
Sandrine Vaton 4
Mail :
Author IdHAL : sandrine-vaton ORCID : https://orcid.org/0000-0001-8940-6004
1
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires (Avenue du général Leclerc
Campus de Beaulieu
35042 RENNES CEDEX - France)
- CentraleSupélec (3, rue Joliot Curie, Plateau de Moulon, 91192 GIF-SUR-YVETTE Cedex - France)
- CNRS - Centre National de la Recherche Scientifique : UMR6074 (France)
- ENS Rennes - École normale supérieure - Rennes (Campus de Ker Lann - avenue Robert Schuman - 35170 Bruz - France)
- Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France)
- INSA Rennes - Institut National des Sciences Appliquées - Rennes (20, avenue des Buttes de Coësmes - CS 70839 - 35708 Rennes cedex 7 - France)
- IMT Atlantique - IMT Atlantique Bretagne-Pays de la Loire (Campus Brest : Technopôle Brest-Iroise CS 8381829238 BREST Cedex 3 -
Campus Nantes : 4, rue Alfred Kastler- La chantrerie 44300 NANTES -
Campus Rennes : 2 Rue de la Châtaigneraie, 35510 CESSON SEVIGNE - France)
- IMT - Institut Mines-Télécom [Paris] (37-39 Rue Dareau, 75014 Paris - France)
- UBS - Université de Bretagne Sud (BP 92116 - 56321 Lorient cedex - France)
- UR1 - Université de Rennes 1 (2 rue du Thabor - CS 46510 - 35065 Rennes cedex - France)
- UNIV-RENNES - Université de Rennes (France)
2
UDELAR - UDELAR, Facultad de Ingenieria [Montevideo] (Universidad de la Republica Av. 18 de Julio 1968 - Teléfono (598) 2400 9201 - Montevideo - Uruguay)
3
LAAS-SARA - Équipe Services et Architectures pour Réseaux Avancés ( - France)
- LAAS - Laboratoire d'analyse et d'architecture des systèmes (7 Av du colonel Roche 31077 TOULOUSE CEDEX 4 - France)
- Toulouse INP - Institut National Polytechnique (Toulouse) (France)
- Université Fédérale Toulouse Midi-Pyrénées (41 Allée Jules Guesde, 31000 Toulouse - France)
- INSA Toulouse - Institut National des Sciences Appliquées - Toulouse (135, avenue de Rangueil - 31077 Toulouse cedex 4 - France)
- UT3 - Université Toulouse III - Paul Sabatier (118 route de Narbonne - 31062 Toulouse - France)
- Université Fédérale Toulouse Midi-Pyrénées (41 Allée Jules Guesde, 31000 Toulouse - France)
- CNRS - Centre National de la Recherche Scientifique : UPR8001 (France)
- UT1 - Université Toulouse 1 Capitole (2 rue du Doyen-Gabriel-Marty - 31042 Toulouse Cedex 9 - France)
- UT2J - Université Toulouse - Jean Jaurès (5 allées Antonio Machado - 31058 Toulouse Cedex 9 - France)
- Toulouse INP - Institut National Polytechnique (Toulouse) (France)
4
IMT Atlantique - INFO - Département Informatique (IMT Atlantique - Campus de Brest - Technopôle Brest-Iroise CS 8381829238 BREST Cedex 3 - France)
- IMT Atlantique - IMT Atlantique Bretagne-Pays de la Loire (Campus Brest : Technopôle Brest-Iroise CS 8381829238 BREST Cedex 3 -
Campus Nantes : 4, rue Alfred Kastler- La chantrerie 44300 NANTES -
Campus Rennes : 2 Rue de la Châtaigneraie, 35510 CESSON SEVIGNE - France)
- IMT - Institut Mines-Télécom [Paris] (37-39 Rue Dareau, 75014 Paris - France)
Abstract : We consider a routing overlay in which the delay of a path can be obtained at some fixed cost by sending probe packets, and investigate the joint minimization of the probing cost and the routing delay. Assuming that link delays are modelled by Markov chains, this problem can be cast as a Markov Decision Process (MDP). Unfortunately, computing the exact solution of this MDP is prohibitively expensive due to the well-known "curse of dimensionality". In this work we propose two scalable approaches that are fast enough to provide efficient solutions on practical time scales. We analyze the complexity of both approaches, and evaluate their accuracy in small synthetic scenarios for which the optimal monitoring policy can be computed. Finally, the robustness and the scalability of the proposed solutions are analyzed using real delay data collected over the Internet.
Complete list of metadatas
https://hal.laas.fr/hal-02413636
Contributor : Olivier Brun <>
Submitted on : Monday, December 16, 2019 - 11:51:45 AM
Last modification on : Thursday, March 5, 2020 - 2:44:36 PM
Document(s) archivé(s) le : Tuesday, March 17, 2020 - 5:20:47 PM
Contributor : Olivier Brun <>
Submitted on : Monday, December 16, 2019 - 11:51:45 AM
Last modification on : Thursday, March 5, 2020 - 2:44:36 PM
Document(s) archivé(s) le : Tuesday, March 17, 2020 - 5:20:47 PM
File
report.pdf
Files produced by the author(s)
Identifiers
- HAL Id : hal-02413636, version 1
Collections
LAAS | UNIV-TLSE3 | UT1-CAPITOLE | UNIV-RENNES1 | LAAS-RESEAUX-ET-COMMUNICATIONS | INRIA | UNIV-TLSE2 | CENTRALESUPELEC | IMT-ATLANTIQUE | INSA-TOULOUSE | LAAS-SARA | UNIV-RENNES | INSA-GROUPE | IRISA | CNRS | UR1-UFR-ISTIC | INSTITUT-TELECOM | LAAS-RISC
Citation
Maxime Mouchet, Martin Randall, Marine Ségneré, Isabel Amigo, Pablo Belzarena, et al.. Scalable Monitoring Heuristics for Improving Network Latency. IEEE/IFIP Network Operations and Management Symposium (IEEE/IFIP NOMS 2020), Apr 2020, Budapest, Hungary. ⟨hal-02413636⟩
Metrics
Record views
181
Files downloads
