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

被引：0

作者：

Melander, B ^{[1
]}

Björkman, M ^{[1
]}

Gunningberg, P ^{[1
]}

机构：

[1] Uppsala Univ, Dept Comp Syst, SE-75105 Uppsala, Sweden

来源：

GLOBECOM'02: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-3, CONFERENCE RECORDS: THE WORLD CONVERGES | 2002年

关键词：

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

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. Finally, we discuss the implications of FCFS packet dispersion on TCP's self-clocking mechanism.

引用

下载

页码：2170 / 2174

页数：5

共 50 条

[21] Developmental biology - First come, first served
Zeller, R
Deschamps, J
NATURE, 2002, 420 (6912) : 138 - 139
[22] First come, first served for ancient crops
Robin Allaby
Nature Plants, 2021, 7 : 542 - 543
[23] `First come, first served' can be unstable
Seidman, Thomas I., 1600, IEEE, Piscataway, NJ, United States (39):
[24] First come, first served for ancient crops
Allaby, Robin
NATURE PLANTS, 2021, 7 (05) : 542 - 543
[25] Visual processing: First come, first served ...
Stemmler, T.
Fahle, M.
PERCEPTION, 2013, 42 : 124 - 124
[26] MICROBIAL ECOLOGY First come, first served?
van Ooij, Christiaan
NATURE REVIEWS MICROBIOLOGY, 2011, 9 (10) : 699 - 699
[27] FIRST COME, FIRST SERVED CAN BE UNSTABLE
SEIDMAN, TI
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1994, 39 (10) : 2166 - 2171
[28] EVOLUTION OF FIRST COME, FIRST SERVED TO BEST CAPABLE, BEST SERVED
Secen, Al
2013 INTEGRATED COMMUNICATIONS, NAVIGATION AND SURVEILLANCE CONFERENCE (ICNS), 2013,
[29] EVOLUTION OF FIRST COME, FIRST SERVED TO BEST CAPABLE, BEST SERVED
Al Secen
2013 INTEGRATED COMMUNICATIONS, NAVIGATION AND SURVEILLANCE CONFERENCE (ICNS), 2013,
[30] Performance analysis of a continuous-time two-class global first-come-first-served queue with two servers and presorting
Willem Mélange
Joris Walraevens
Herwig Bruneel
Annals of Operations Research, 2022, 310 : 577 - 594

← 1 2 3 4 5 →