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 条

[1] First-Come-First-Served as a Separate Principle
Hesselink, Wim A.
Buhr, Peter A.
Parsons, Colby A.
ACM Transactions on Parallel Computing, 2024, 11 (04)
[2] First-come-first-served polling systems
Chang, KH
ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2001, 18 (01) : 1 - 12
[3] The First-Come-First-Served Principle applies to Key Witnesses
Mundt, Andreas
FLEISCHWIRTSCHAFT, 2011, 91 (08): : 8 - +
[4] A Study of MEV Extraction Techniques on a First-Come-First-Served Blockchain
Oz, Burak
Rezabek, Filip
Gebele, Jonas
Hoops, Felix
Matthes, Florian
39TH ANNUAL ACM SYMPOSIUM ON APPLIED COMPUTING, SAC 2024, 2024, : 288 - 297
[5] First-come-first-served queues with multiple servers and customer classes
Brandwajn, Alexandre
Begin, Thomas
PERFORMANCE EVALUATION, 2019, 130 : 51 - 63
[6] When Random-Order-of-Service outperforms First-Come-First-Served
Rogiest, W.
Laevens, K.
Walraevens, J.
Bruneel, H.
OPERATIONS RESEARCH LETTERS, 2015, 43 (05) : 504 - 506
[7] Public Library Computer Waiting Queues: Alternatives to the First-Come-First-Served Strategy
Williamson, Stuart
INFORMATION TECHNOLOGY AND LIBRARIES, 2012, 31 (02) : 72 - 81
[8] Waiting time in a combined first-come-first-served and shortest-time-first queue
Wang, PP
Gong, M
Lee, T
COMPUTERS & OPERATIONS RESEARCH, 2003, 30 (11) : 1727 - 1743
[9] Age-of-Information in First-Come-First-Served Wireless Communications: Upper Bound and Performance Optimization
Lin, Wensheng
Li, Lixin
Yuan, Jinhong
Han, Zhu
Juntti, Markku
Matsumoto, Tad
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2022, 71 (09) : 9501 - 9515
[10] A comparison of first-come-first-served and multidimensional heuristic approaches for asset allocation of floor cleaning machines
Abdor-Sierra, Javier Alexis
Merchan-Cruz, Emmanuel Alejandro
Rodriguez-Canizo, Ricardo Gustavo
Pavlyuk, Dmitry
RESULTS IN ENGINEERING, 2023, 18

← 1 2 3 4 5 →