Traffic Control and the Problem of Congestion within the Internet By Liz Brown and Nadine Sur.

Slides:



Advertisements
Similar presentations
Ch. 12 Routing in Switched Networks
Advertisements

Congestion Control and Fairness Models Nick Feamster CS 4251 Computer Networking II Spring 2008.
End-host Perspectives on Congestion Management Murari Sridharan CONEX BOF, IETF 76, Hiroshima.
Optimal Capacity Sharing of Networks with Multiple Overlays Zheng Ma, Jiang Chen, Yang Richard Yang and Arvind Krishnamurthy Yale University University.
Ch. 12 Routing in Switched Networks Routing in Packet Switched Networks Routing Algorithm Requirements –Correctness –Simplicity –Robustness--the.
Traffic and routing. Network Queueing Model Packets are buffered in egress queues waiting for serialization on line Link capacity is C bps Average packet.
B 黃冠智.
Stability of computer network for the set delay Jolanta Tańcula.
Mathematical models of the Internet Frank Kelly Hood Fellowship Public Lecture University of Auckland 3 April 2012.
Network Border Patrol Celio Albuquerque, Brett J. Vickers and Tatsuya Suda Jaideep Vaidya CS590F Fall 2000.
REM : Active Queue Management Sanjeewa Athuraliya, Victor H. Li Steven H. Low, Qinghe Yin Presented by Hwangnam Kim.
Advanced Computer Networking Congestion Control for High Bandwidth-Delay Product Environments (XCP Algorithm) 1.
Decomposable Optimisation Methods LCA Reading Group, 12/04/2011 Dan-Cristian Tomozei.
On Modeling Feedback Congestion Control Mechanism of TCP using Fluid Flow Approximation and Queuing Theory  Hisamatu Hiroyuki Department of Infomatics.
Dynamic Internet Congestion with Bursts Stefan Schmid Roger Wattenhofer Distributed Computing Group, ETH Zurich 13th International Conference On High Performance.
Control Theory in TCP Congestion Control and new “FAST” designs. Fernando Paganini and Zhikui Wang UCLA Electrical Engineering July Collaborators:
High Performance All-Optical Networks with Small Buffers Yashar Ganjali High Performance Networking Group Stanford University
AQM for Congestion Control1 A Study of Active Queue Management for Congestion Control Victor Firoiu Marty Borden.
Charge-Sensitive TCP and Rate Control Richard J. La Department of EECS UC Berkeley November 22, 1999.
TCP Stability and Resource Allocation: Part I. References The Mathematics of Internet Congestion Control, Birkhauser, The web pages of –Kelly, Vinnicombe,
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.
1 TCP Transport Control Protocol Reliable In-order delivery Flow control Responds to congestion “Nice” Protocol.
Lecture 3. Notations and examples D. Moltchanov, TUT, Spring 2008 D. Moltchanov, TUT, Spring 2015.
Congestion Control for High Bandwidth-delay Product Networks Dina Katabi, Mark Handley, Charlie Rohrs.
Diffusion Mechanisms for Active Queue Management Department of Electrical and Computer Engineering University of Delaware Aug 19th / 2004 Rafael Nunez.
References TCP is Max-Plus Linear, [Single flow] F.Baccelli, D.Hong TCP is Max-Plus Linear, Sigcomm 00 AIMD, Fairness and Fractal Scaling of TCP traffic,
Multipath Protocol for Delay-Sensitive Traffic Jennifer Rexford Princeton University Joint work with Umar Javed, Martin Suchara, and Jiayue He
Diffusion Mechanisms for Active Queue Management Department of Electrical and Computer Engineering University of Delaware May 19th / 2004 Rafael Nunez.
Building a Strong Foundation for a Future Internet Jennifer Rexford ’91 Computer Science Department (and Electrical Engineering and the Center for IT Policy)
Diffusion Early Marking Department of Electrical and Computer Engineering University of Delaware May / 2004 Rafael Nunez Gonzalo Arce.
High Throughput Route Selection in Multi-Rate Ad Hoc Wireless Networks Dr. Baruch Awerbuch, David Holmer, and Herbert Rubens Johns Hopkins University Department.
CS332 Ch. 28 Spring 2014 Victor Norman. Access delay vs. Queuing Delay Q: What is the difference between access delay and queuing delay? A: I think the.
Flow Models and Optimal Routing. How can we evaluate the performance of a routing algorithm –quantify how well they do –use arrival rates at nodes and.
DaVinci: Dynamically Adaptive Virtual Networks for a Customized Internet Jennifer Rexford Princeton University With Jiayue He, Rui Zhang-Shen, Ying Li,
High-Performance Networks for Dataflow Architectures Pravin Bhat Andrew Putnam.
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.
Network management Reinhard Laroy BIPT European Parliament - 27 February 2012.
A Unified Modeling Framework for Distributed Resource Allocation of General Fork and Join Processing Networks in ACM SIGMETRICS
Congestion models for bursty TCP traffic Damon Wischik + Mark Handley University College London DARPA grant W911NF
An End-to-end Approach to Increase TCP Throughput Over Ad-hoc Networks Sarah Sharafkandi and Naceur Malouch.
Mazumdar Ne X tworking’03 June 23-25,2003, Chania, Crete, Greece The First COST-IST(EU)-NSF(USA) Workshop on EXCHANGES & TRENDS IN N ETWORKING 1 Non-convex.
1 [3] Jorge Martinez-Bauset, David Garcia-Roger, M a Jose Domenech- Benlloch and Vicent Pla, “ Maximizing the capacity of mobile cellular networks with.
Wolfgang EffelsbergUniversity of Mannheim1 Differentiated Services for the Internet Wolfgang Effelsberg University of Mannheim September 2001.
Network-Coding Multicast Networks With QoS Guarantees Yuanzhe Xuan and Chin-Tau Lea, Senior Member, IEEE IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 19,
Congestion Control in CSMA-Based Networks with Inconsistent Channel State V. Gambiroza and E. Knightly Rice Networks Group
HighSpeed TCP for High Bandwidth-Delay Product Networks Raj Kettimuthu.
1 Optical Packet Switching Techniques Walter Picco MS Thesis Defense December 2001 Fabio Neri, Marco Ajmone Marsan Telecommunication Networks Group
DaVinci: Dynamically Adaptive Virtual Networks for a Customized Internet Jiayue He, Rui Zhang-Shen, Ying Li, Cheng-Yen Lee, Jennifer Rexford, and Mung.
June 4, 2003EE384Y1 Demand Based Rate Allocation Arpita Ghosh and James Mammen {arpitag, EE 384Y Project 4 th June, 2003.
Jennifer Rexford Fall 2014 (TTh 3:00-4:20 in CS 105) COS 561: Advanced Computer Networks TCP.
1 Analysis of a window-based flow control mechanism based on TCP Vegas in heterogeneous network environment Hiroyuki Ohsaki Cybermedia Center, Osaka University,
Scalable Laws for Stable Network Congestion Control Fernando Paganini UCLA Electrical Engineering IPAM Workshop, March Collaborators: Steven Low,
H. OhsakiITCom A control theoretical analysis of a window-based flow control mechanism for TCP connections with different propagation delays Hiroyuki.
J. Liebeher (modified by M. Veeraraghavan) 1 Introduction Complexity of networking: An example Layered communications The TCP/IP protocol suite.
Access Link Capacity Monitoring with TFRC Probe Ling-Jyh Chen, Tony Sun, Dan Xu, M. Y. Sanadidi, Mario Gerla Computer Science Department, University of.
Optimization-based Cross-Layer Design in Networked Control Systems Jia Bai, Emeka P. Eyisi Yuan Xue and Xenofon D. Koutsoukos.
Jia Uddin Embedded System Lab.  MPLS  IMANET  IMANET network model  Proposed model of IMANET with MPLS  Conclusion.
1 Transport Bandwidth Allocation 3/29/2012. Admin. r Exam 1 m Max: 65 m Avg: 52 r Any questions on programming assignment 2 2.
Joint Routing and Scheduling Optimization in Wireless Mesh Networks with Directional Antennas A. Capone, I. Filippini, F. Martignon IEEE international.
PRESENTED BY K.ROJA KUMARI 09A21A04B4. contents Introduction Definition Why DTM DTM basics DTM advantage Principles of DTM DTM channels DTM services Conclusion.
Analysis and Comparison of TCP Reno and TCP Vegas Review
TCP Congestion Control
Scheduling Algorithms in Broad-Band Wireless Networks
L12. Network optimization
The Impact of Multihop Wireless Channel on TCP Performance
Hemant Kr Rath1, Anirudha Sahoo2, Abhay Karandikar1
Understanding Congestion Control Mohammad Alizadeh Fall 2018
Horizon: Balancing TCP over multiple paths in wireless mesh networks
Presentation transcript:

Traffic Control and the Problem of Congestion within the Internet By Liz Brown and Nadine Sur

Project Introduction We found Caltech research online concerning traffic control on the internet. We found Caltech research online concerning traffic control on the internet. Our goal was to interpret these complex mathematical models that use algorithms. Our goal was to interpret these complex mathematical models that use algorithms. These algorithms are used to help in designing a more effective congestion control system for the internet. These algorithms are used to help in designing a more effective congestion control system for the internet.

TCP and AQM Mechanisms The TCP/AQM mechanism is the current system used to model traffic and congestion on the internet. The TCP/AQM mechanism is the current system used to model traffic and congestion on the internet. The Traffic Control Protocol (TCP) The Traffic Control Protocol (TCP) The Active Queue Management (AQM) The Active Queue Management (AQM) The aim of the TCP/AQM algorithm is to maximize the sum of objective functions of sources under constraints on the capacity of channels, this is also known as… The aim of the TCP/AQM algorithm is to maximize the sum of objective functions of sources under constraints on the capacity of channels, this is also known as…

However… This model is outdated because it cannot effectively handle the rising amount of traffic on the internet. This model is outdated because it cannot effectively handle the rising amount of traffic on the internet. Therefore, researchers at Caltech are contemplating whether to modify the existing algorithm or do it all again by creating a new algorithm. Therefore, researchers at Caltech are contemplating whether to modify the existing algorithm or do it all again by creating a new algorithm.

Design Objectives 1. Network Utilization 2. Decrease Delays 3. Stability Go Beyond the Fluid Flow Model and create a simple solution that is reliable, controllable and adaptable!

The Fluid Flow Model Aggregate flow: Aggregate price:

Aggregate Flow Variables Total Aggregate Flow, the total rate of link L Routing Matrix with dimensions L x I defined by: 1 if source i uses link l 0 otherwise Rate of transmission of the source in packets/second Time in seconds Delay between source and links

Aggregate Price Variables Total Aggregate Price, or Total Congestion Routing Matrix with dimensions L x I defined by: 0 otherwise 1 if source i uses link l Congestion measure or price Time in seconds Delay between links to sources

But what does this mean? The fluid flow model takes into account the total flow of packets (of information) from the sources to the links and the total congestion. By doing this, it provides a realistic model of the actual speed of the packets between the links and sources. The fluid flow model takes into account the total flow of packets (of information) from the sources to the links and the total congestion. By doing this, it provides a realistic model of the actual speed of the packets between the links and sources.

Conclusions Modeling traffic control on the internet is a HUGE and complex research task. Modeling traffic control on the internet is a HUGE and complex research task. Our objective was to understand and be able to explain the basics of traffic control modeling. Our objective was to understand and be able to explain the basics of traffic control modeling. From doing this project we have learned… From doing this project we have learned…

Calculus is the foundation for many things that we take for granted, like the internet. Calculus is the foundation for many things that we take for granted, like the internet. With our prior knowledge, we were able to understand complex ideas and equations that seem impossible With our prior knowledge, we were able to understand complex ideas and equations that seem impossibleAND…