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
.jpg)
- Institución
- Universidad Nacional de Córdoba
- OAI Identificador
- oai:rdu.unc.edu.ar:11086/563466
Ver los metadatos del registro completo
| 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 |