• Home
  • Search
  • On the Impact of TCP and Per-Flow Scheduling on Internet Performance
  • Cite Icon11
  • https://doi.org/10.1109/tnet.2011.2164553Copy DOI Icon

On the Impact of TCP and Per-Flow Scheduling on Internet Performance

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Internet performance is tightly related to the properties of TCP and UDP protocols, jointly responsible for the delivery of the great majority of Internet traffic. It is well understood how these protocols behave under first-in-first-out (FIFO) queuing and what are the network congestion effects. However, no comprehensive analysis is available when flow-aware mechanisms such as per-flow scheduling and dropping policies are deployed. Previous simulation and experimental results leave a number of unanswered questions. In this paper, we tackle this issue by modeling via a set of fluid nonlinear ordinary differential equations (ODEs) the instantaneous throughput and the buffer occupancy of N long-lived TCP sources under three per-flow scheduling disciplines (Fair Queuing, Longest Queue First, Shortest Queue First) and with longest queue drop buffer management. We study the system evolution and analytically characterize the stationary regime: Closed-form expressions are derived for the stationary throughput/sending rate and buffer occupancy, which give a thorough understanding of short/ long-term fairness for TCP traffic. Similarly, we provide the characterization of the loss rate experienced by UDP flows in the presence of TCP traffic. As a result, the analysis allows to quantify benefits and drawbacks related to the deployment of flow-aware scheduling mechanisms in different networking contexts. The model accuracy is confirmed by a set of ns2 simulations and by the evaluation of the three scheduling disciplines in a real implementation in the Linux kernel.

Similar Papers
  • PDF
  • Research Article
  • Citations9

Gear and Runge–Kutta Numerical Discretization Methods in Differential Equations of Adsorption in Adsorption Heat Pump

  • Dec 01, 2018
  • Applied Sciences
  • Katarzyna Zwarycz-Makles +1
  • Book Chapter

The Coexistence of Multicast and Unicast over a GPS Capable Network

  • Jan 01, 2001
  • T Asfour +1
  • Research Article
  • Citations16

The Geometric Approach to Sets of Ordinary Differential Equations and Hamiltonian Dynamics

  • Apr 01, 1975
  • SIAM Review
  • F B Estabrook +1
  • Research Article
  • Citations26

Three-dimensional static analysis of Levy-type functionally graded plate with in-plane stiffness variation

  • Feb 17, 2017
  • Composite Structures
  • Poonam Kumari +3
  • Conference Article
  • Citations9

Simulation Analyses Of Continuous Stirred Tank Reactor

  • Jun 03, 2008
  • J Vojtesek +1
  • Research Article
  • Citations28

Two-dimensional nonlinear dynamics of an axially moving viscoelastic beam with time-dependent axial speed

  • Apr 22, 2013
  • Chaos, Solitons & Fractals
  • Mergen H Ghayesh +2
  • Research Article
  • Citations2

On improving the performance of utility‐based wireless fair scheduling through a combination of adaptive FEC and ARQ

  • Jan 01, 2001
  • Journal of High Speed Networks
  • Xia Gao +2
  • Conference Article
  • Citations19

A performance comparison of class-based scheduling algorithms in future units access

  • Apr 07, 2005
  • N Nasser +2
  • Research Article
  • Citations3

A self-similar solution of a fluid with spherical distribution in general relativity

  • Jan 03, 2021
  • Indian Journal of Physics
  • Víctor Medina
  • Research Article
  • Citations1

Differential flatness and boundary control for bandwidth allocation in Internet routes

  • Oct 02, 2018
  • Cyber-Physical Systems
  • G Rigatos +1
  • Conference Article
  • Citations1

Scheduling policies in multi-product manufacturing systems with sequence-dependent setup times

  • Dec 01, 2011
  • Wei Feng +2
  • Research Article
  • Citations36

Generalized projection operator method to derive the pulse parameters equations for the nonlinear Schrödinger equation

  • Sep 21, 2004
  • Optics Communications
  • K Nakkeeran +1
  • Research Article
  • Citations21

Non-linear vibration and instability of multi-phase composite plate subjected to non-uniform in-plane parametric excitation: Semi-analytical investigation

  • Feb 23, 2021
  • Thin-Walled Structures
  • Vishal Singh +2
  • Conference Article
  • Citations6

A fast, affordable and extensible FPGA-based synthetic Ethernet traffic generator for network evaluation

  • Dec 01, 2017
  • Dongming Yuan +3
  • PDF
  • Research Article
  • Citations2

Flow over a non-uniform sheet with non-uniform stretching (shrinking) and porous velocities

  • Feb 01, 2020
  • Advances in Mechanical Engineering
  • Aftab Alam +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.