A markov decision process for routing in space DTNs with uncertain contact plans

Autores
Raverta, Fernando D.; Demasi, Ramiro; Madoery, Pablo G.; Fraire, Juan A.; Finochietto, Jorge M.; D’Argenio, Pedro R.
Año de publicación
2018
Idioma
inglés
Tipo de recurso
documento de conferencia
Estado
versión publicada
Descripción
Fil: Raverta, Fernando D. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina.
Fil: Raverta, Fernando D. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas, Físicas y Naturales; Argentina.
Fil: Demasi, Ramiro. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina.
Fil: Demasi, Ramiro. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina.
Fil: Madoery, Pablo G. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina.
Fil: Madoery, Pablo G. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas, Físicas y Naturales; Argentina.
Fil: Fraire, Juan A. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina.
Fil: Fraire, Juan A. Universidad del Sarre.Departamento de Informática; Alemania.
Fil: Finochietto, Jorge M. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina.
Fil: Finochietto, Jorge M. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas, Físicas y Naturales; Argentina.
Fil: D’Argenio, Pedro R. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina.
Fil: D’Argenio, Pedro R. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina.
Fil: D’Argenio, Pedro R. Universidad del Sarre.Departamento de Informática; Alemania.
Delay Tolerant Networking (DTN) has been proposed to provide efficient and autonomous store-carry-and-forward data transport for space-terrestrial networks. Since these networks relay on scheduled contact plans, Contact Graph Routing (CGR) can be used to optimize routing and data delivery performance. However, scheduling uncertainties and faults induced by the harsh space environment can provoke different network connectivity than the one assumed in the provisioned contact plan. In this work, we develop a theoretical model based on a Markov Decision Process (MDP) to determine the Best Routing Under Failures (BRUF). Existing routing solutions are thus compared with the analytical bound obtained from implementing BRUF in PRISM. Results over random networks prove that state-of-the-art CGR is close to the theoretical delivery ratio and that supervised data replication is mandatory to further improve the performance under uncertain contact plans.
https://ieeexplore.ieee.org/document/8637330
Fil: Raverta, Fernando D. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina.
Fil: Raverta, Fernando D. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas, Físicas y Naturales; Argentina.
Fil: Demasi, Ramiro. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina.
Fil: Demasi, Ramiro. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina.
Fil: Madoery, Pablo G. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina.
Fil: Madoery, Pablo G. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas, Físicas y Naturales; Argentina.
Fil: Fraire, Juan A. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina.
Fil: Fraire, Juan A. Universidad del Sarre.Departamento de Informática; Alemania.
Fil: Finochietto, Jorge M. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina.
Fil: Finochietto, Jorge M. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas, Físicas y Naturales; Argentina.
Fil: D’Argenio, Pedro R. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina.
Fil: D’Argenio, Pedro R. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina.
Fil: D’Argenio, Pedro R. Universidad del Sarre.Departamento de Informática; Alemania.
Telecomunicaciones
Materia
Delay Tolerant Networking
Space and satellite networks
Contact graph routing
TECHNOLOGY
Nivel de accesibilidad
acceso abierto
Condiciones de uso
Repositorio
Repositorio Digital Universitario (UNC)
Institución
Universidad Nacional de Córdoba
OAI Identificador
oai:rdu.unc.edu.ar:11086/563466

id RDUUNC_77176df94ae6771553f4b876781ffdf4
oai_identifier_str oai:rdu.unc.edu.ar:11086/563466
network_acronym_str RDUUNC
repository_id_str 2572
network_name_str Repositorio Digital Universitario (UNC)
spelling A markov decision process for routing in space DTNs with uncertain contact plansRaverta, Fernando D.Demasi, RamiroMadoery, Pablo G.Fraire, Juan A.Finochietto, Jorge M.D’Argenio, Pedro R.Delay Tolerant NetworkingSpace and satellite networksContact graph routingTECHNOLOGYFil: Raverta, Fernando D. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina.Fil: Raverta, Fernando D. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas, Físicas y Naturales; Argentina.Fil: Demasi, Ramiro. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina.Fil: Demasi, Ramiro. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina.Fil: Madoery, Pablo G. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina.Fil: Madoery, Pablo G. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas, Físicas y Naturales; Argentina.Fil: Fraire, Juan A. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina.Fil: Fraire, Juan A. Universidad del Sarre.Departamento de Informática; Alemania.Fil: Finochietto, Jorge M. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina.Fil: Finochietto, Jorge M. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas, Físicas y Naturales; Argentina.Fil: D’Argenio, Pedro R. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina.Fil: D’Argenio, Pedro R. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina.Fil: D’Argenio, Pedro R. Universidad del Sarre.Departamento de Informática; Alemania.Delay Tolerant Networking (DTN) has been proposed to provide efficient and autonomous store-carry-and-forward data transport for space-terrestrial networks. Since these networks relay on scheduled contact plans, Contact Graph Routing (CGR) can be used to optimize routing and data delivery performance. However, scheduling uncertainties and faults induced by the harsh space environment can provoke different network connectivity than the one assumed in the provisioned contact plan. In this work, we develop a theoretical model based on a Markov Decision Process (MDP) to determine the Best Routing Under Failures (BRUF). Existing routing solutions are thus compared with the analytical bound obtained from implementing BRUF in PRISM. Results over random networks prove that state-of-the-art CGR is close to the theoretical delivery ratio and that supervised data replication is mandatory to further improve the performance under uncertain contact plans.https://ieeexplore.ieee.org/document/8637330Fil: Raverta, Fernando D. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina.Fil: Raverta, Fernando D. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas, Físicas y Naturales; Argentina.Fil: Demasi, Ramiro. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina.Fil: Demasi, Ramiro. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina.Fil: Madoery, Pablo G. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina.Fil: Madoery, Pablo G. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas, Físicas y Naturales; Argentina.Fil: Fraire, Juan A. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina.Fil: Fraire, Juan A. Universidad del Sarre.Departamento de Informática; Alemania.Fil: Finochietto, Jorge M. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina.Fil: Finochietto, Jorge M. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas, Físicas y Naturales; Argentina.Fil: D’Argenio, Pedro R. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina.Fil: D’Argenio, Pedro R. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina.Fil: D’Argenio, Pedro R. Universidad del Sarre.Departamento de Informática; Alemania.Telecomunicaciones2018info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdfhttp://hdl.handle.net/11086/563466enginfo:eu-repo/semantics/openAccessreponame:Repositorio Digital Universitario (UNC)instname:Universidad Nacional de Córdobainstacron:UNC2026-10-29T10:19:01Zoai:rdu.unc.edu.ar:11086/563466Institucionalhttps://rdu.unc.edu.ar/Universidad públicaNo correspondehttp://rdu.unc.edu.ar/oai/snrdoca.unc@gmail.comArgentinaNo correspondeNo correspondeNo correspondeopendoar:25722026-10-29 10:19:01.493Repositorio Digital Universitario (UNC) - Universidad Nacional de Córdobafalse
dc.title.none.fl_str_mv A markov decision process for routing in space DTNs with uncertain contact plans
title A markov decision process for routing in space DTNs with uncertain contact plans
spellingShingle A markov decision process for routing in space DTNs with uncertain contact plans
Raverta, Fernando D.
Delay Tolerant Networking
Space and satellite networks
Contact graph routing
TECHNOLOGY
title_short A markov decision process for routing in space DTNs with uncertain contact plans
title_full A markov decision process for routing in space DTNs with uncertain contact plans
title_fullStr A markov decision process for routing in space DTNs with uncertain contact plans
title_full_unstemmed A markov decision process for routing in space DTNs with uncertain contact plans
title_sort A markov decision process for routing in space DTNs with uncertain contact plans
dc.creator.none.fl_str_mv Raverta, Fernando D.
Demasi, Ramiro
Madoery, Pablo G.
Fraire, Juan A.
Finochietto, Jorge M.
D’Argenio, Pedro R.
author Raverta, Fernando D.
author_facet Raverta, Fernando D.
Demasi, Ramiro
Madoery, Pablo G.
Fraire, Juan A.
Finochietto, Jorge M.
D’Argenio, Pedro R.
author_role author
author2 Demasi, Ramiro
Madoery, Pablo G.
Fraire, Juan A.
Finochietto, Jorge M.
D’Argenio, Pedro R.
author2_role author
author
author
author
author
dc.subject.none.fl_str_mv Delay Tolerant Networking
Space and satellite networks
Contact graph routing
TECHNOLOGY
topic Delay Tolerant Networking
Space and satellite networks
Contact graph routing
TECHNOLOGY
dc.description.none.fl_txt_mv Fil: Raverta, Fernando D. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina.
Fil: Raverta, Fernando D. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas, Físicas y Naturales; Argentina.
Fil: Demasi, Ramiro. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina.
Fil: Demasi, Ramiro. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina.
Fil: Madoery, Pablo G. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina.
Fil: Madoery, Pablo G. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas, Físicas y Naturales; Argentina.
Fil: Fraire, Juan A. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina.
Fil: Fraire, Juan A. Universidad del Sarre.Departamento de Informática; Alemania.
Fil: Finochietto, Jorge M. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina.
Fil: Finochietto, Jorge M. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas, Físicas y Naturales; Argentina.
Fil: D’Argenio, Pedro R. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina.
Fil: D’Argenio, Pedro R. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina.
Fil: D’Argenio, Pedro R. Universidad del Sarre.Departamento de Informática; Alemania.
Delay Tolerant Networking (DTN) has been proposed to provide efficient and autonomous store-carry-and-forward data transport for space-terrestrial networks. Since these networks relay on scheduled contact plans, Contact Graph Routing (CGR) can be used to optimize routing and data delivery performance. However, scheduling uncertainties and faults induced by the harsh space environment can provoke different network connectivity than the one assumed in the provisioned contact plan. In this work, we develop a theoretical model based on a Markov Decision Process (MDP) to determine the Best Routing Under Failures (BRUF). Existing routing solutions are thus compared with the analytical bound obtained from implementing BRUF in PRISM. Results over random networks prove that state-of-the-art CGR is close to the theoretical delivery ratio and that supervised data replication is mandatory to further improve the performance under uncertain contact plans.
https://ieeexplore.ieee.org/document/8637330
Fil: Raverta, Fernando D. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina.
Fil: Raverta, Fernando D. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas, Físicas y Naturales; Argentina.
Fil: Demasi, Ramiro. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina.
Fil: Demasi, Ramiro. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina.
Fil: Madoery, Pablo G. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina.
Fil: Madoery, Pablo G. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas, Físicas y Naturales; Argentina.
Fil: Fraire, Juan A. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina.
Fil: Fraire, Juan A. Universidad del Sarre.Departamento de Informática; Alemania.
Fil: Finochietto, Jorge M. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina.
Fil: Finochietto, Jorge M. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas, Físicas y Naturales; Argentina.
Fil: D’Argenio, Pedro R. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina.
Fil: D’Argenio, Pedro R. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina.
Fil: D’Argenio, Pedro R. Universidad del Sarre.Departamento de Informática; Alemania.
Telecomunicaciones
description Fil: Raverta, Fernando D. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina.
publishDate 2018
dc.date.none.fl_str_mv 2018
dc.type.none.fl_str_mv info:eu-repo/semantics/conferenceObject
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_5794
info:ar-repo/semantics/documentoDeConferencia
format conferenceObject
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/11086/563466
url http://hdl.handle.net/11086/563466
dc.language.none.fl_str_mv eng
language eng
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositorio Digital Universitario (UNC)
instname:Universidad Nacional de Córdoba
instacron:UNC
reponame_str Repositorio Digital Universitario (UNC)
collection Repositorio Digital Universitario (UNC)
instname_str Universidad Nacional de Córdoba
instacron_str UNC
institution UNC
repository.name.fl_str_mv Repositorio Digital Universitario (UNC) - Universidad Nacional de Córdoba
repository.mail.fl_str_mv oca.unc@gmail.com
_version_ 1880393246088101888
score 13.334379