Predicting queueing delays in delay tolerant networks with application in space

被引：6
作者：
Bezirgiannidis, Nikolaos [1 ]
Tsaoussidis, Vassilis [1 ]
机构：
[1] Space Internetworking Center, Democritus University of Thrace
来源：
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | 2014年 / 8458卷
关键词：
Contact graph routing; Delay tolerant networking; Interplanetary internet; Queueing delay; Space communications;
D O I：
10.1007/978-3-319-13174-0_18
中图分类号：
学科分类号：
摘要：
In this paper we present a study of queueing delays experienced in Delay Tolerant Networks with topology based on deterministic contact plan schedules. We examine a generic scenario and propose a sampling procedure that extracts measurements of queueing rates and queue lengths. Sampling queueing information is transmitted to network nodes, which then form time series and can be used to forecast future queueing rates. Through simulations we show that the introduced method can be useful for DTNs with predetermined contact schedules, such as the Interplanetary Internet, providing accurate end-to-end delivery delay predictions. © Springer International Publishing Switzerland 2014.
引用
收藏
页码：228 / 242
页数：14
相关论文
共 20 条
  • [1] Sisg operations concept for ssi - final version, (2011)
  • [2] Bezirgiannidis N., Burleigh S., Tsaoussidis V., Delivery time estimation for space bundles, IEEE Transactions on Aerospace and Electronic Systems, 49, 3, pp. 1897-1910, (2013)
  • [3] Bezirgiannidis N., Tsapeli F., Diamantopoulos S., Tsaoussidis V., Towards flexibility and accuracy in space dtn communications, ACM MobiCom CHANTS 2013, pp. 43-48, (2013)
  • [4] Birrane E., Ramachandran V., Delay tolerant network management protocol, (2013)
  • [5] Bolot J.C., Hoschka P., Performance engineering of the world wide web: Application to dimensioning and cache design, Comput. Netw. ISDN Syst, 28, 7-11, pp. 1397-1405, (1996)
  • [6] Bolot J.C., End-to-end packet delay and loss behavior in the internet, SIGCOMM 1993, pp. 289-298, (1993)
  • [7] Burleigh S., Contact graph routing, (2010)
  • [8] Cerf V., Burleigh S., Hooke A., Torgerson L., Durst R., Scott K., Fall K., Weiss H., Delay-Tolerant Networking Architecture, (2007)
  • [9] Demers A., Keshav S., Shenker S., Analysis and simulation of a fair queueing algorithm, SIGCOMM Comput. Commun. Rev, 19, 4, pp. 1-12, (1989)
  • [10] Demmer M., Fall K., Dtlsr: Delay tolerant routing for developing regions, NSDR 2007, pp. 51-56, (2007)
12