Modelling the Internet Delay Space Based on Geographical Locations

Kaune, Sebastian and Pussep, Konstantin and Leng, Christof and Kovacevic, Aleksandra and Tyson, Gareth and Steinmetz, Ralf and Network of Excellence CONTENT (FP6-IST-038423) (Funder) (2008) Modelling the Internet Delay Space Based on Geographical Locations. In: 17th Euromicro International Conference on Parallel, Distributed and Network-based Processing, 2009. IEEE, Weimar, Germany, pp. 301-310. ISBN 978-0-7695-3544-9

Abstract

Existing approaches for modelling the Internet delay space predict end-to-end delays between two arbitrary hosts as static values. Further, they do not capture the haracteristics caused by geographical constraints. Peer-to-peer (P2P) systems are, however, often very sensitive to the underlying delay characteristics of the Internet, since these characteristics directly influence system performance. This work proposes a model to predict lifelike delays between a given pair of end hosts. In addition to its low delay computation time, it has only linear memory costs which allows large scale P2P simulations to be performed. The model includes realistic delay jitter, subject to the geographical position of the sender and the receiver. Our analysis, using existing Internet measurement studies reveals that our approach seems to be an optimal tradeoff between a number of conflicting properties of existing approaches.