Skip to Content
[CAIDA - Center for Applied Internet Data Analysis logo]
Center for Applied 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), Oct 2004.
|   View full paper:    PDF    |  Citation:    BibTeX   |

On the tail of the arrival process

Khushboo Shah 2
Stephan Bohacek 3
Andre Broido 1
1

CAIDA, San Diego Supercomputer Center, University of California San Diego

2

Department of Electrical Engineering, University of Southern California

3

University of Delaware

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.

Keywords: passive data analysis
  Last Modified: Wed Oct-11-2017 17:03:51 PDT
  Page URL: http://www.caida.org/publications/papers/2004/tailarrival/index.xml