A two-time-scale design for edge-based detection and rectification of uncooperative flows

Authors:
Xingzhe Fan;Kartikeya Chandrayana;Murat Arcak;Shivkumar Kalyanaraman;John Ting-Yung Wen
Affiliations:
Electrical and Computer Engineering Department, University of Miami, Miami, FL;Cisco Systems Inc., San Jose, CA;Electrical, Computer and Systems Engineering Department, Jonsson Engineering Center, Rensselaer Polytechnic Institute, Troy, New York;Rensselaer Polytechnic Institute, Troy, New York;Department of Electrical, Computer, and Systems Engineering and the Department of Mechanical, Aerospace, and Nuclear Engineering, Center for Automation Technologies and Systems (CATS), Rensselaer ...
Venue:
IEEE/ACM Transactions on Networking (TON)
Year:
2006

Citing 12
Cited 2

TCP Vegas: new techniques for congestion detection and avoidance

SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications
Dynamics of random early detection

SIGCOMM '97 Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication
Core-stateless fair queueing: achieving approximately fair bandwidth allocations in high speed networks

Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication
Promoting the use of end-to-end congestion control in the Internet

IEEE/ACM Transactions on Networking (TON)
Optimization flow control—I: basic algorithm and convergence

IEEE/ACM Transactions on Networking (TON)
Equation-based congestion control for unicast applications

Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication
Singular Perturbation Methods in Control: Analysis and Design

Singular Perturbation Methods in Control: Analysis and Design
Selfish behavior and stability of the internet:: a game-theoretic analysis of TCP

Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Low-rate TCP-targeted denial of service attacks: the shrew vs. the mice and elephants

Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Robustness to inflated subscription in multicast congestion control

Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
The Mathematics of Internet Congestion Control (Systems and Control: Foundations and Applications)

The Mathematics of Internet Congestion Control (Systems and Control: Foundations and Applications)
Uncooperative congestion control

Proceedings of the joint international conference on Measurement and modeling of computer systems

Time-scale separation redesigns for stabilization and performance recovery of uncertain nonlinear systems

Automatica (Journal of IFAC)
UFCSQ: a user fair core-stateless queue management algorithm

CCDC'09 Proceedings of the 21st annual international conference on Chinese control and decision conference

Quantified Score

Hi-index	0.01

Visualization

Abstract

Existing Internet protocols rely on cooperative behavior of end users. We present a control-theoretic algorithm to counteract uncooperative users which change their congestion control schemes to gain larger bandwidth. This algorithm rectifies uncooperative users; that is, forces them to comply with their fair share, by adjusting the prices fed back to them. It is to be implemented at the edge of the network (e.g., by ISPs), and can be used with any congestion notification policy deployed by the network. Our design achieves a separation of time-scales between the network congestion feedback loop and the price-adjustment loop, thus recovering the fair allocation of bandwidth upon a fast transient phase.