Skip to Content
[CAIDA - Cooperative Association for Internet Data Analysis logo]
The Cooperative Association for Internet Data Analysis
www.caida.org > publications : papers : 2004 : tailarrival
On the tail of the arrival process
K. Shah, S. Bohacek, and A. Broido, “On the tail of the arrival process'', in Information Technologies and Communications (ITCOM) 2004, Bangalore, India, Oct 2004, Information Technologies and Communications (ITCOM) 2004.
|  View full paper:    PDF    |  View citation:    BibTeX  |

On the tail of the arrival process

Khushboo Shah 1
Stephan Bohacek 2
Andre Broido 3
1

Department of Electrical Engineering
University of Southern California

2

Department of Electrical and Computer Engineering
University of Delaware

3

Cooperative Association for Internet Data Analysis - CAIDA
San Diego Supercomputer Center,
University of California, San Diego

We examine the cause of the tail of the distribution of the number of packet and byte arrivals at backbone routers. One possible cause is that sometimes there are a large number of active connections resulting in a large number of arrivals in a short period of time. Another possibility is that the tail is due to one or a few very fast connections. By examining time-stamped packet headers from several backbone links, we find that the tail is neither strictly from many users nor strictly from fast connections. Rather, at some times and some time-scales, we find that the tail (the skewness of the distribution in particular) is strongly influenced by the tail of the distribution of the number of active connections, while at other times, the tail of the number of arrivals is due to the tail of the distribution of the connection bit-rates.

  Last Modified: Fri May-3-2013 15:19:56 PDT
  Page URL: http://www.caida.org/publications/papers/2004/tailarrival/index.xml