Comparing Statistical and Analytical Routing Approaches for Delay-Tolerant Networks - Centre of Innovation in Telecommunications and Integration of services Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

Comparing Statistical and Analytical Routing Approaches for Delay-Tolerant Networks

Résumé

In delay-tolerant networks (DTNs) with uncertain contact plans, the communication episodes and their reliabilities are known a priori. To maximize the end-to-end delivery probability, a bounded networkwide number of message copies are allowed. The resulting multi-copy routing optimization problem is naturally modelled as a Markov decision process with distributed information. The two state-of-the-art solution approaches are statistical model checking with scheduler sampling, and the analytical RUCoP algorithm based on probabilistic model checking. In this paper, we provide an in-depth comparison of the two approaches. We use an extensive benchmark set comprising random networks, scalable binomial topologies, and realistic ring-road low Earth orbit satellite networks. We evaluate the obtained message delivery probabilities as well as the computational effort. Our results show that both approaches are suitable tools for obtaining reliable routes in DTN, and expose a trade-off between scalability and solution quality.
Fichier principal
Vignette du fichier
paper-print-only.pdf (1.51 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03827262 , version 1 (24-10-2022)

Identifiants

Citer

Pedro R D’argenio, Juan A Fraire, Arnd Hartmanns, Fernando Raverta. Comparing Statistical and Analytical Routing Approaches for Delay-Tolerant Networks. QEST 2022: Quantitative Evaluation of Systems, Sep 2022, Warsaw, Poland. pp.337-355, ⟨10.1007/978-3-031-16336-4_17⟩. ⟨hal-03827262⟩
19 Consultations
35 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More