首页|Comparing Statistical, Analytical, and Learning-Based Routing Approaches for Delay-Tolerant Networks
Comparing Statistical, Analytical, and Learning-Based Routing Approaches for Delay-Tolerant Networks
扫码查看
点击上方二维码区域，可以放大扫码查看
原文链接
NETL
NSTL
Assoc Computing Machinery
In delay-tolerant networks (DTNs) with uncertain contact plans, the communication episodes and their reliabilities are known a priori. To maximise the end-to-end delivery probability, a bounded network-wide number of message copies are allowed. The resulting multi-copy routing optimization problem is naturally modelled as a Markov decision process with distributed information. In this paper, we provide an in-depth comparison of three solution approaches: statistical model checking with scheduler sampling, the analytical RUCoP algorithm based on probabilistic model checking, and an implementation of concurrent Q-learning. 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 all three approaches are suitable tools for obtaining reliable routes in DTN, and expose a tradeoff between scalability and solution quality.
Routing in uncertain contact plansdelay tolerant networkingmarkovdecision processesdiscrete-event simulationQ-learning
PEDRO R. D'ARGENIO、JUAN FRAIRE、ARND HARTMANNS、FERNANDO RAVERTA
展开 >
Universidad Nacional de Cordoba,Cordoba,Argentina and CONICET,Cordoba, Argentina
Inria,INSA Lyon,Universitede Lyon,Villeurbanne,France,CONICET,Cordoba,Argentina, and Universidad Nacional de Cordoba,Cordoba,Argentina
NETL
NSTL
Assoc Computing Machinery
