NDLI: Time-Scale Decomposition and Equivalent Rate-Based Marking

Content Provider	IEEE Xplore Digital Library
Author	Yung Yi Deb, S. Shakkottai, S.
Copyright Year	1993
Abstract	Differential equation models for Internet congestion control algorithms have been widely used to understand network dynamics and the design of router algorithms. These models use a fluid approximation for user data traffic and describe the dynamics of the router queue and user adaptation through coupled differential equations. The interaction between the routers and flows occurs through marking, where routers indicate congestion by appropriately marking packets during congestion. In this paper, we show that the randomness due to short and unresponsive flows in the Internet is sufficient to decouple the dynamics of the router queues from those of the end controllers. This implies that a time-scale decomposition naturally occurs such that the dynamics of the router manifest only through their statistical steady-state behavior. We show that this time-scale decomposition implies that a queue-length based marking function (e.g., RED-like and REM-like algorithms, which have no queue averaging, but depend only on the instantaneous queue length) has an equivalent form which depends only on the data arrival rate from the end-systems and does not depend on the queue dynamics. This leads to much simpler dynamics of the differential equation models (there is no queueing dynamics to consider), which enables easier analysis and could be potentially used for low-complexity fast simulation. Using packet-based simulations, we study queue-based marking schemes and their equivalent rate-based marking schemes for different types of controlled sources (i.e., proportional fair and TCP) and queue-based marking schemes. Our results indicate a good match in the rates observed at the intermediate router with the queue-based marking function and the corresponding rate-based approximation. Further, the window size distributions of a typical TCP flow with a queue-based marking function as well as the equivalent rate-based marking function match closely, indicating that replacing a queue-based marking function by its equivalent rate-based function does not statistically affect the end host's behavior
Sponsorship	IEEE Computer Society IEEE Communications Society Association for Computing Machinery (ACM)
Starting Page	938
Ending Page	950
Page Count	13
File Size	711210
File Format	PDF
ISSN	10636692
Volume Number	14
Issue Number	5
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2006-10-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Differential equations Fluid dynamics IP networks Fluid flow control Algorithm design and analysis Communication system traffic control Traffic control Internet Steady-state Queueing analysis time-scale decomposition Internet congestion control marking functions
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Electrical and Electronic Engineering Computer Science Applications Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Time-scale decomposition and equivalent rate-based marking

1short queue behavior and rate based marking.

Time-scale Decomposition and Equivalent Rate Based Marking

Adaptive nonlinear congestion controller for a differentiated-services framework

Using partial differential equations to model TCP mice and elephants in large IP networks

Congestion Control in TCP/IP Networks with Classical Control Algorithms for Multi Router

Using partial differential equations to model TCP mice and elephants in large IP networks

Sliding mode congestion control for DiffServ Networks

On hop-by-hop rate-based congestion control

Time-Scale Decomposition and Equivalent Rate-Based Marking

Similar Documents

Time-scale decomposition and equivalent rate-based marking

1short queue behavior and rate based marking.

Time-scale Decomposition and Equivalent Rate Based Marking

Adaptive nonlinear congestion controller for a differentiated-services framework

Using partial differential equations to model TCP mice and elephants in large IP networks

Congestion Control in TCP/IP Networks with Classical Control Algorithms for Multi Router

Using partial differential equations to model TCP mice and elephants in large IP networks

Sliding mode congestion control for DiffServ Networks

On hop-by-hop rate-based congestion control

Time-Scale Decomposition and Equivalent Rate-Based Marking