First-come-first-served packet dispersion and implications for TCP

Author

Melander, Bob ; Björkman, Mats ; Gunningberg, Per

Author_Institution

Dept. of Comput. Syst., Uppsala Univ., Sweden

Volume

3

fYear

2002

fDate

17-21 Nov. 2002

Firstpage

2170

Abstract

We study the packet dispersion phenomenon that a traffic flow experiences when it passes through a router. We show that when there are competing flows and the router schedules packets first-come-first-served (FCFS), the dispersion is not described well by the bottleneck spacing effect. We therefore introduce the term FCFS-spacing effect. We also show that for a router implementing weighted fair queuing, dispersion is due either to the bottleneck spacing effect or the FCFS spacing effect. The results from real measurements and simulations corroborate each other. Finally, we discuss the implications of FCFS packet dispersion on TCP´s self-clocking mechanism.

Keywords

queueing theory; scheduling; telecommunication network routing; telecommunication traffic; transport protocols; TCP self-clocking mechanism; bottleneck spacing effect; first-come-first-served packet dispersion; packet scheduling; router; traffic flow; weighted fair queuing; Aggregates; Artificial intelligence; Bandwidth; Convergence; Dispersion; Equations; Performance evaluation; Scheduling algorithm; Throughput; Traffic control;

fLanguage

English

Publisher

ieee

Conference_Titel

Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE

Print_ISBN

0-7803-7632-3

Type

conf

DOI

10.1109/GLOCOM.2002.1189016

Filename

1189016