A Markov chain model for drop ratio on one-packet buffers DTNs
| Autor: | Tanguy Pérennou, Gwilherm Baudic, Victor Ramiro, Emmanuel Lochin, Dinh-Khanh Dang |
|---|---|
| Přispěvatelé: | Institut Supérieur de l'Aéronautique et de l'Espace (ISAE-SUPAERO), Département d'Ingénierie des Systèmes Complexes (DISC), Institut Supérieur de l'Aéronautique et de l'Espace - ISAE-SUPAERO (FRANCE) |
| Rok vydání: | 2015 |
| Předmět: |
Drop ratio
Markov chain Computer science business.industry Network packet Characterization Modeling Réseaux et télécommunications Markov process Continuous-time Markov chain DTN [INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI] symbols.namesake Continuous time Message forwarding Homogeneous Peer to peer computing symbols Drop (telecommunication) Con- tinuous time Markov chain business Computer network |
| Zdroj: | WOWMOM 2015 IEEE 16th International Symposium on A World of Wireless, Mobile and Multimedia Networks (WoWMoM) 2015 IEEE 16th International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM) 2015 IEEE 16th International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM), Jun 2015, Boston, United States. pp.1-6, ⟨10.1109/WoWMoM.2015.7158190⟩ |
| Popis: | International audience; Most of the efforts to characterize DTN routing are focused on the trade-off between delivery ratio and delay. Buffer occupancy is usually not considered a problem and most of the related work assumes infinite buffers. In the present work, we focus on the drop ratio for message forwarding considering finite buffers. We model message drops with a continuous time Markov chain (CTMC). To the best of our knowledge, there is no previous work with such approach. We focus on the worst case with 1-packet buffers for message forwarding in homogeneous inter-contact times (ICT) and 2-class heterogeneous ICT. Our main contribution is to link the encounter rate(s) with the drop ratio. We show that the modeled drop ratio fits simulation results obtained with synthetic traces for both cases. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|