nach oben

Erschienen in:

2021 | OriginalPaper | Buchkapitel

Queuing Theory Application on DTN Buffer Management

verfasst von : Corina-Ştefania Nănău

Erschienen in: Intelligent Methods in Computing, Communications and Control

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

This paper aims to draw a parallel between the component elements of a queuing system and the buffer management used by the Delay Tolerant Network (DTN) nodes. Given that waiting in a queue is a widespread practice, many times it has been tried to optimize the time spent in such queues. The Introduction of the paper contains a briefly description for some elements of buffer management in DTN networks. The second section presents an initial information of queuing theory and several related works. The third section draws a parallel between buffer management in DTN and queuing systems by implementing a new drop policy as a part of buffer management. The obtained results will be illustrated with the help of a practical network context, using the ONE simulator.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Vorheriges Kapitel The Shape of the Reliability Polynomial of a Hammock Network

Nächstes Kapitel Proposal of a Multi-standard Model for Measuring Maturity Business Levels with Reference to Information Security Standards and Controls

Cerf, V., Burleigh, S., Hooke, A., Torgerson, L., Durst, R., Scott, K., Fall, K., Weiss, H.: Delay-tolerant networking architecture. In: Network Working Group (2007). https://www.rfc-editor.org/rfc/pdfrfc/rfc4838.txt.pdf

Scott, K., Burleigh, S.: Bundle protocol specification. In: Network Working Group (2007). http://www.openrfc.org/rfc/5050.pdf

Fall, K.: A delay-tolerant network architecture for challenged internets. In: SIGCOMM, Proceedings of the 2003 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, pp. 27–34 (2003). https://doi.org/10.1145/863955.863960

Keranen, A., Ott, J., Karkkainen, T.: The ONE simulator for DTN protocol evaluation. In: SIMUTools, Rome, Italy (2009). https://doi.org/10.1145/1537614.1537683

Conan, V., Leguay, J., Friedman, T.: Characterizing pairwise inter-contact patterns in delay tolerant networks. In: Proceedings of the 1st International Conference on Autonomic Computing and Communication Systems. ICST (2007). https://doi.org/10.5555/1365562.1365588

Warthman, F.: Delay-and Disruption-Tolerant Networks (DTNs). Warthman Associates, Version 3.2, 14 September 2015

Vahdat, A., Becker, D.: Epidemic routing for partially-connected ad hoc networks. Duke University, Technical report CS-2000-06 (2000)

Raghavendra, C., Spyropoulos, T., Psounis, K.: Spray and wait: an efficient routing scheme for intermittently connected mobile networks. In: Proceedings of the ACM SIGCOMM Workshop on Delay-Tolerant Networking (WDTN 2005), pp. 252–259 (2005). https://doi.org/10.1145/1080139.1080143

Lindgren, A., Doria, A., Schelen, O.: Probabilistic routing in intermittently connected networks. In: SIGMOBILE Mobile Computing and Communication (2003). https://doi.org/10.1145/961268.961272

10.

Burgess, J., Gallagher, B., Jensen, D., Levine, B.N.: MaxProp: routing for vehicle-based disruption-tolerant networks. In: IEEE INFOCOM, pp. 1–11 (2006). https://doi.org/10.1109/INFOCOM.2006.228

11.

Armero, C., Bayarri, M.J.: Queues. In: International Encyclopedia of the Social & Behavioral Sciences, pp. 12676–12680 (2001)

12.

Ismailov, A.: Network monitoring in delay tolerant network, Masters thesis (2015)

13.

Lenas, S.A., Dimitriou, S., Tsapeli, F., Tsaoussidis, V.: Queue-management architecture for delay tolerant networking. In: International Conference on Wired/Wireless Internet Communications, WWIC 2011, pp. 470–482 (2011). https://doi.org/10.1007/978-3-642-21560-5_39

14.

Sehgal, R., Peyravy, H.: Delay tolerant networks modeling and analysis. In: Proceedings of the 30th International Conference on Computers and Their Applications, CATA 2015 (2015). https://doi.org/10.13140/RG.2.2.29407.92328

15.

Jackson, J.R.: Networks of waiting lines. Oper. Res. 5(4), 518–521 (1957). https://doi.org/10.1287/opre.5.4.518MathSciNetCrossRefMATH

16.

https://en.wikipedia.org/wiki/M/G/1_queue#cite_note-1

17.

Bertsekas, D.P., Gallager, R.: Data Networks. Prentice Hall, Upper Saddle River (1991)MATH

18.

Lindgren, A. and Phanse, K.S.: Evaluation of queuing policies and forwarding strategies for routing in intermittently connected networks. In: Proceedings IEEE COMSWARE, pp. 1–10, January 2006. https://doi.org/10.1109/COMSWA.2006.1665196

Titel: Queuing Theory Application on DTN Buffer Management
verfasst von: Corina-Ştefania Nănău
Verlag: Springer International Publishing
Buch: Intelligent Methods in Computing, Communications and Control
Print ISBN: 978-3-030-53650-3

Electronic ISBN: 978-3-030-53651-0

Copyright-Jahr: 2021
DOI: https://doi.org/10.1007/978-3-030-53651-0_9

Neuer Inhalt

Bildnachweise

VDI-Icon, Profil Icon, inhalt2, Springer Professional Modul/© Springer Fachmedien Wiesbaden GmbH, Zukunftswerkstatt Sales Excellence_ieS/© Springer Fachmedien Wiesbaden GmbH, Search Icon, Banner Hanser, Dr. Alexandru Oproiescu/© Dr. Alexandru Oproiescu, Julian Erhard/© Packex GmbH, Cloud Netzwerk Open Banking/© vege / Fotolia, Zeitschrift Wissensmanagement Cover, PatentFit-Logo/© Springer Fachmedien Wiesbaden GmbH, Zukunftswerkstatt Sales Excellence 2024/© AndreyPopov / Getty Images / iStock, 2023_Antrieb/© supervisuell, ATZ-Webinar: Prototypenfreie Entwicklung durch Offline- und Driver-in-the-Loop-HiL-Tests /© (c) VI-grade

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Neuer Inhalt

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.