Queue-Management Architecture for Delay Tolerant Networking

  • Sotirios-Angelos Lenas
  • Stylianos Dimitriou
  • Fani Tsapeli
  • Vassilis Tsaoussidis
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6649)


During the last years, the interest in Delay/Disruption Tolerant Networks has been significantly increased, mainly because DTN covers a vast spectrum of applications, such as deep-space, satellite, sensor and vehicular networks. Even though the Bundle Protocol seems to be the prevalent candidate architecture for delay-tolerant applications, some practical issues hinder its wide deployment. One of the functionalities that require further research and implementation is DTN queue management. Indeed, queue management in DTN networks is a complex issue: loss of connectivity or extended delays, render occasionally meaningless any pre-scheduled priority for packet forwarding. Our Queue-management approach integrates connectivity status into buffering and forwarding policy, eliminating the possibility of stored data to expire and promoting applications that show potential to run smoothly. Therefore, our approach does not rely solely on marked priorities but rather on active networking conditions. We present our model analytically and compare it with standard solutions. We then develop an evaluation tool by extending ns-2 modules and, based on selective scenarios primarily from Space Communications, we demonstrate the suitability of our model for use in low-connectivity/high-delay environments.


DTN Queue management Scheduling 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Fall, K.: A delay-tolerant network architecture for challenged internets. In: ACM SIGCOMM 2003, Karlsruhe, Germany, August 25-29 (2003) Google Scholar
  2. 2.
    Cerf, V., Burleigh, S., Hooke, A., Torgerson, L., Durst, R., Scott, K., Fall, K., Weiss, H.: Delay Tolerant Networking Architecture. RFC 4838 (April 2007) Google Scholar
  3. 3.
    Dimitriou, S., Tsaoussidis, V.: Effective Buffer and Storage Management in DTN Nodes. E-DTN 2009, St. Petersburg, Russia (October 14, 2009) Google Scholar
  4. 4.
    Scott, K., Burleigh, S.: Bundle protocol specification. RFC 5050 (November 2007) Google Scholar
  5. 5.
    Class-based Weighted Fair Queuing, Cisco IOS Software Releases 12.0 T Google Scholar
  6. 6.
    Low Latency Queuing, Cisco IOS Software Releases 12.0 T Google Scholar
  7. 7.
    Lindgren, A., Phanse, K.S.: Evaluation of queuing policies and forwarding strategies for routing in intermittently connected networks. In: Proc. of IEEE COMSWARE (January 2006) Google Scholar
  8. 8.
    Krifa, A., Barakat, C., Spyropoulos, T.: Optimal buffer management policies for delay tolerant networks. In: IEEE SECON 2008, San Francisco, California, June 16-20 (2008) Google Scholar
  9. 9.
    Jet Propulsion Laboratory: ION: Interplanetary Overlay Network, https://ion.ocp.ohiou.edu
  10. 10.
    The Delay-Tolerant Networking Research Group (DTNRG), http://www.dtnrg.org/
  11. 11.
    Bertsekas, D.P., Gallager, R.: Data Networks. Prentice-Hall, Englewood Cliffs (1991) Google Scholar
  12. 12.
    Little, J.D.C.: A Proof of the Queueing Formula L = λ W. Operations Research  9 (1961)Google Scholar
  13. 13.
    Network Simulator (1997), http://www.isi.edu/nsnam/ns/
  14. 14.
    Mamatas, L., Tsaoussidis, V.: Differentiating services with Non-Congestive Queuing (NCQ). IEEE Transactions on Computers 58(5), 591–604 (2009)Google Scholar
  15. 15.
    Samaras, C.V., Komnios, I., Diamantopoulos, S., Koutsogiannis, E., Tsaoussidis, V., Papastergiou, G., Peccia, N.: Extending Internet Into Space - ESA DTN Testbed Implementation and Evaluation. In: Mobilight 2011, Athens, Greece, May 18-20 (2009)Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2011

Authors and Affiliations

  • Sotirios-Angelos Lenas
    • 1
  • Stylianos Dimitriou
    • 1
  • Fani Tsapeli
    • 1
  • Vassilis Tsaoussidis
    • 1
  1. 1.Space Internetworking Center (SPICE), ECE DepartmentDemocritus University of ThraceXanthiGreece

Personalised recommendations