Title :
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
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;
Conference_Titel :
Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE
Print_ISBN :
0-7803-7632-3
DOI :
10.1109/GLOCOM.2002.1189016