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
关键词
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 条
  • [41] FIRST COME, FIRST SERVED: INVESTIGATING STRATEGIES TO OVERCOME CONSUMER LEAPFROGGING BEHAVIOUR
    Killmer, Jan F.
    Heidenreich, Sven
    INTERNATIONAL JOURNAL OF INNOVATION MANAGEMENT, 2022, 26 (06)
  • [42] First Come First Served: some results for real-time scheduling
    George, L
    Kamoun, S
    Minet, P
    PARALLEL AND DISTRIBUTED COMPUTING SYSTEMS, 2001, : 109 - 116
  • [43] Recursive Formulations for N Input Asynchronous First Come First Served Arbiters
    Kleeman, Lindsay
    2020 26TH IEEE INTERNATIONAL SYMPOSIUM ON ASYNCHRONOUS CIRCUITS AND SYSTEMS ASYNC 2020, 2020, : 20 - 27
  • [44] First come, first served. Does pouring sequence matter for consumption?
    Stroebele-Benschop, Nanette
    Dieze, Anastasia
    Hilzendegen, Carolin
    APPETITE, 2016, 105 : 731 - 736
  • [45] First come, first served: the first-emerging queen monopolizes reproduction in the ant Cardiocondyla “argyrotricha”
    Christine V. Schmidt
    Andreas Heimbucher
    Abel Bernadou
    Jürgen Heinze
    Journal of Ethology, 2017, 35 : 21 - 27
  • [46] First come, first served: the first-emerging queen monopolizes reproduction in the ant Cardiocondyla "argyrotricha"
    Schmidt, Christine V.
    Heimbucher, Andreas
    Bernadou, Abel
    Heinze, Juergen
    JOURNAL OF ETHOLOGY, 2017, 35 (01) : 21 - 27
  • [47] On the first come-first served rule in multi-echelon inventory control
    Axsater, Sven
    NAVAL RESEARCH LOGISTICS, 2007, 54 (05) : 485 - 491
  • [48] First come, first served? Birth order effects on child height in South Africa
    Bishwakarma, Rajan
    Villa, Kim M.
    JOURNAL OF DEMOGRAPHIC ECONOMICS, 2019, 85 (01) : 71 - 94
  • [49] On the Stochastic and Asymptotic Improvement of First-Come First-Served and Nudge Scheduling
    Van Houdt B.
    Performance Evaluation Review, 2023, 51 (01): : 97 - 98
  • [50] On first-come, first-served queues with three classes of impatient customers
    Kumar, Vinay
    Upadhye, Neelesh S.
    INTERNATIONAL JOURNAL OF ADVANCES IN ENGINEERING SCIENCES AND APPLIED MATHEMATICS, 2021, 13 (04) : 368 - 382