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 条
  • [31] Performance analysis of a continuous-time two-class global first-come-first-served queue with two servers and presorting
    Melange, Willem
    Walraevens, Joris
    Bruneel, Herwig
    ANNALS OF OPERATIONS RESEARCH, 2022, 310 (02) : 577 - 594
  • [32] 'First come - First served' scheduling of BOF and concast
    Yongliang, Zhou
    Qing, He
    Liu, Liu
    Ping, He
    Steel Times International, 2003, 27 (04): : 44 - 46
  • [33] First Come, First Served: Sui Generis Features of the First Intron
    Zalabak, David
    Ikeda, Yoshihisa
    PLANTS-BASEL, 2020, 9 (07):
  • [34] Port controller for GALS with first come first served function
    Carlsson, J
    Palmkvist, K
    Wanhammar, L
    TENCON 2004 - 2004 IEEE REGION 10 CONFERENCE, VOLS A-D, PROCEEDINGS: ANALOG AND DIGITAL TECHNIQUES IN ELECTRICAL ENGINEERING, 2004, : D443 - D446
  • [35] First come, first served: Mammalian recombination is timed to replication
    Halliwell, Jason A.
    Hoffmann, Eva R.
    CELL, 2021, 184 (16) : 4112 - 4114
  • [36] First Come, First Served in the Intensive Care Unit: Always?
    Fleck, Leonard M.
    Murphy, Timothy F.
    CAMBRIDGE QUARTERLY OF HEALTHCARE ETHICS, 2018, 27 (01) : 52 - 61
  • [37] Efficiency of First-Come First-Served Algorithms
    Loher, U
    1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 1998, : 108 - 108
  • [38] Somatosensory volleys and cortical evoked potentials: 'First come, first served'?
    Garcia-Larrea, L
    PAIN, 2004, 112 (1-2) : 5 - 7
  • [39] First Come First Served: The Impact of File Position on Code Review
    Fregnan, Enrico
    Braz, Larissa
    D’Ambros, Marco
    Çalikli, Gül
    Bacchelli, Alberto
    arXiv, 2022,
  • [40] First Come First Served: The Impact of File Position on Code Review
    Fregnan, Enrico
    Braz, Larissa
    D'Ambros, Marco
    Calikli, Gul
    Bacchelli, Alberto
    PROCEEDINGS OF THE 30TH ACM JOINT MEETING EUROPEAN SOFTWARE ENGINEERING CONFERENCE AND SYMPOSIUM ON THE FOUNDATIONS OF SOFTWARE ENGINEERING, ESEC/FSE 2022, 2022, : 483 - 494