Modelling the Internet Delay Space Based on Geographical Locations

• Published in: 2009 17th Euromicro International Conference on Parallel, Distributed and Network-based Processing pp. 301 - 310
• Main Authors: Kaune, S., Pussep, K., Leng, C., Kovacevic, A., Tyson, G., Steinmetz, R.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.02.2009
• Subjects: Delay effects; Internet; IP networks; Jitter; Large-scale systems; Network servers; Peer to peer computing; Predictive models; Topology; Web server
• ISBN: 9780769535449; 0769535445
• ISSN: 1066-6192
• DOI: 10.1109/PDP.2009.44

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 characteristics 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.