Design of an optimal AQM controller for the Diffserv architecture Leonardo Rangel / Nelson Fonseca Institute of Computing - IC Unicamp, Campinas, 13086-970,

Slides:

Advertisements

Similar presentations

Congestion Control and Fairness Models Nick Feamster CS 4251 Computer Networking II Spring 2008.

Advertisements

Helping TCP Work at Gbps Cheng Jin the FAST project at Caltech

Using Edge-To-Edge Feedback Control to Make Assured Service More Assured in DiffServ Networks K.R.R.Kumar, A.L.Ananda, Lillykutty Jacob Centre for Internet.

CSIT560 Internet Infrastructure: Switches and Routers Active Queue Management Presented By: Gary Po, Henry Hui and Kenny Chong.

 Liang Guo  Ibrahim Matta  Computer Science Department  Boston University  Presented by:  Chris Gianfrancesco and Rick Skowyra.

Improving TCP Performance over Mobile Ad Hoc Networks by Exploiting Cross- Layer Information Awareness Xin Yu Department Of Computer Science New York University,

Stability of computer network for the set delay Jolanta Tańcula.

Active Queue Management: Theory, Experiment and Implementation Vishal Misra Dept. of Computer Science Columbia University in the City of New York.

Simulating Large Networks using Fluid Flow Model Yong Liu Joint work with Francesco LoPresti, Vishal Misra Don Towsley, Yu Gu.

PERSISTENT DROPPING: An Efficient Control of Traffic Aggregates Hani JamjoomKang G. Shin Electrical Engineering & Computer Science UNIVERSITY OF MICHIGAN,

Advanced Computer Networking Congestion Control for High Bandwidth-Delay Product Environments (XCP Algorithm) 1.

The War Between Mice and Elephants LIANG GUO, IBRAHIM MATTA Computer Science Department Boston University ICNP (International Conference on Network Protocols)

1 Multi-layer Active Queue Management and Congestion Control for Scalable Video Streaming Kang, S.-R.; Zhang, Y.; Dai, M.; Loguinov, D.; Distributed Computing.

XCP: Congestion Control for High Bandwidth-Delay Product Network Dina Katabi, Mark Handley and Charlie Rohrs Presented by Ao-Jan Su.

On Modeling Feedback Congestion Control Mechanism of TCP using Fluid Flow Approximation and Queuing Theory　 Hisamatu Hiroyuki Department of Infomatics.

The War Between Mice and Elephants Presented By Eric Wang Liang Guo and Ibrahim Matta Boston University ICNP

AQM for Congestion Control1 A Study of Active Queue Management for Congestion Control Victor Firoiu Marty Borden.

TCP Stability and Resource Allocation: Part I. References The Mathematics of Internet Congestion Control, Birkhauser, The web pages of –Kelly, Vinnicombe,

ACN: IntServ and DiffServ1 Integrated Service (IntServ) versus Differentiated Service (Diffserv) Information taken from Kurose and Ross textbook “ Computer.

Diffusion Mechanisms for Active Queue Management Department of Electrical and Computer Engineering University of Delaware May 19th / 2004 Rafael Nunez.

Diffusion Mechanisms for Active Queue Management Department of Electrical and Computer Engineering University of Delaware May 19th / 2004 Rafael Nunez.

Congestion Control and Resource Allocation

Computer Science 1 Providing QoS through Active Domain Management Liang Guo, Ibrahim Matta Quality-of-Service Networking Lab CS Department Boston University.

1 Random Early Detection Gateways for Congestion Avoidance Sally Floyd and Van Jacobson, IEEE Transactions on Networking, Vol.1, No. 4, (Aug 1993), pp

Fluid-based Analysis of a Network of AQM Routers Supporting TCP Flows with an Application to RED Vishal Misra Wei-Bo Gong Don Towsley University of Massachusetts,

A Real-Time Video Multicast Architecture for Assured Forwarding Services Ashraf Matrawy, Ioannis Lambadaris IEEE TRANSACTIONS ON MULTIMEDIA, AUGUST 2005.

Introduction to Research on Networks Nelson Fonseca State University of Campinas.

ACN: Congestion Control1 Congestion Control and Resource Allocation.

Computer Networking Lecture 17 – Queue Management As usual: Thanks to Srini Seshan and Dave Anderson.

1 Spring Semester 2007, Dept. of Computer Science, Technion Internet Networking recitation #8 Explicit Congestion Notification (RFC 3168) Limited Transmit.

Congestion Control for High Bandwidth-delay Product Networks Dina Katabi, Mark Handley, Charlie Rohrs.

Rafael C. Nunez - Gonzalo R. Arce Department of Electrical and Computer Engineering University of Delaware May 19 th, 2005 Diffusion Marking Mechanisms.

Diffusion Mechanisms for Active Queue Management Department of Electrical and Computer Engineering University of Delaware Aug 19th / 2004 Rafael Nunez.

Diffusion Mechanisms for Active Queue Management Department of Electrical and Computer Engineering University of Delaware May 19th / 2004 Rafael Nunez.

Ns Simulation Final presentation Stella Pantofel Igor Berman Michael Halperin

10th Workshop on Information Technologies and Systems 1 A Comparative Evaluation of Internet Pricing Schemes: Smart Market and Dynamic Capacity Contracting.

Diffusion Early Marking Department of Electrical and Computer Engineering University of Delaware May / 2004 Rafael Nunez Gonzalo Arce.

1 The War Between Mice and Elephants (by Liang Guo and Ibrahim Matta) Treating Short Connections fairly against Long Connections when they compete for.

CS144 An Introduction to Computer Networks

Adaptive Packet Marking for Providing Differentiated Services in the Internet Wu-chang Feng, Debanjan Saha, Dilip Kandlur, Kang Shin October 13, 1998.

1 Robust Transport Protocol for Dynamic High-Speed Networks: enhancing XCP approach Dino M. Lopez Pacheco INRIA RESO/LIP, ENS of Lyon, France Congduc Pham.

Kamal Singh, Árpád Huszák, David Ros, César Viho and Jeney Gábor

Fluid-based Analysis of a Network of AQM Routers Supporting TCP Flows with an Application to RED Vishal Misra Wei-Bo Gong Don Towsley University of Massachusetts,

ACN: RED paper1 Random Early Detection Gateways for Congestion Avoidance Sally Floyd and Van Jacobson, IEEE Transactions on Networking, Vol.1, No. 4, (Aug.

CSE Computer Networks Prof. Aaron Striegel Department of Computer Science & Engineering University of Notre Dame Lecture 20 – March 25, 2010.

Korea Advanced Institute of Science and Technology Network Systems Lab. 1 Dual-resource TCP/AQM for processing-constrained networks INFOCOM 2006, Barcelona,

27th, Nov 2001 GLOBECOM /16 Analysis of Dynamic Behaviors of Many TCP Connections Sharing Tail-Drop / RED Routers Go Hasegawa Osaka University, Japan.

Active Queue Management in Internet and Wireless Networks X. Deng, S. Yi, G. Kesidis and C. R. Das The Pennsylvania State University Stabilized queue size.

1 Time-scale Decomposition and Equivalent Rate Based Marking Yung Yi, Sanjay Shakkottai ECE Dept., UT Austin Supratim Deb.

PCP: Efficient Endpoint Congestion Control NSDI, 2006 Thomas Anderson, Andrew Collins, Arvind Krishnamurthy and John Zahorjan University of Washington.

We used ns-2 network simulator [5] to evaluate RED-DT and compare its performance to RED [1], FRED [2], LQD [3], and CHOKe [4]. All simulation scenarios.

Analysis and Design of an Adaptive Virtual Queue (AVQ) Algorithm for AQM By Srisankar Kunniyur & R. Srikant Presented by Hareesh Pattipati.

Congestion Avoidance Created by M Bateman, A Ruddle & C Allison As part of the TCP View project.

1 3/7/ :09 Protocols1 Rivier College CS575: Advanced LANs Layered Network Architectures & Protocols.

Real-time Transport for Assured Forwarding: An Architecture for both Unicast and Multicast Applications By Ashraf Matrawy and Ioannis Lambadaris From Carleton.

Achievable Service Differentiation with Token Bucket Marking for TCP S. Sahu, D.Towsley University of Massachusetts P. Nain INRIA C. Diot Sprint Labs V.

Corelite Architecture: Achieving Rated Weight Fairness

Internet Networking recitation #9

Chapter 6 Congestion Avoidance

Congestion Control and Resource Allocation

Columbia University in the city of New York

Fast TCP Matt Weaver CS622 Fall 2007.

A Cognitive Approach for Cross-Layer Performance Management

Providing QoS through Active Domain Management

Advanced Computer Networks

Internet Networking recitation #10

Stability of Congestion Control Algorithms Using Control Theory with an application to XCP Ioannis Papadimitriou George Mavromatis.

The War Between Mice & Elephants by, Matt Hartling & Sumit Kumbhar

Congestion Control and Resource Allocation

Dzmitry Kliazovich University of Luxembourg, Luxembourg

Presentation transcript:

Design of an optimal AQM controller for the Diffserv architecture Leonardo Rangel / Nelson Fonseca Institute of Computing - IC Unicamp, Campinas, , SP, Brazil

Congestion Control System Diffserv: Differentiated Services over the Internet Integrated Congestion Control System ● TCP congestion control mechanism can dynamically adjust the amount of data that a client sends to network; ● AQM mechanisms monitor the queue state at the routers, therefore can detect incipient congestion; ● Integrated TCP/AQM Congestion Control System:  AQM role: early notification of incipient congestion to TCP senders;  When notified about the incipient congestion, TCP senders can decrease their transmission rates before queue overflows.

TCP/AQM viewed as a feedback control system: ● The congestion level (router queue size - q) is determined by TCP transmission rate, which is regulated by drop/mark levels; ● An appropriate mark/drop probability (p) is calculated by AQM controller, C(s); ● The proposed controller also stabilizes the system plant, P(s), minimize jitter and give users a certain minimum guaranteed transmission rate. The feedback control system P(s) C(s) q q0q0 + δpδp p - δqδq p0p0 A basic feedback control system

Current status What we already done: ● Modeling of TCP flows and AQM routers behavior; ● Investigation of the system's best equilibrium point; ● Controller synthesis using Optimization and Control Theory; ● Implementation of the TCP/AQM system in a continuous-time environment (Simulink/Matlab); ● Controller discretization; ● Implementation of the controller in a discrete-time dynamic network environment (NS-2). Next steps: ● Define representative NS-2 simulation scenarios; ● Simulation and comparison with current proposals.