Reduced TCP Window Size for Legacy LAN QoS II Niko Färber Sept. 20, 2000.

Slides:



Advertisements
Similar presentations
TCP Vegas: New Techniques for Congestion Detection and Control.
Advertisements

Playback-buffer Equalization for Streaming Media using Stateless Transport Prioritization Dan Tan, HPL, Palo Alto Weidong Cui, UC Berkeley John Apostolopoulos,
Comparison and Analysis of FIFO, PQ, and WFQ Disciplines on multimedia
Performance analysis and Capacity planning of Home LAN Mobile Networks Lab 4
Receiver-driven Layered Multicast S. McCanne, V. Jacobsen and M. Vetterli SIGCOMM 1996.
Quality of Service Issues in Multi-Service Wireless Internet Links George Xylomenos and George C. Polyzos Department of Informatics Athens University of.
“On Designing Improved Controllers for AQM Routers Supporting TCP Flows” The PI Controller Presented by Bob Kinicki.
Leveraging Multiple Network Interfaces for Improved TCP Throughput Sridhar Machiraju, Prof. Randy Katz.
Designing Networks with Little or No Buffers or Can Gulliver Survive in Lilliput? Yashar Ganjali High Performance Networking Group Stanford University.
Netergy - Stanford - VoIP A Show-and-Tell After the First 12 Month Niko Färber, Yi Liang, Mack Hashemi Bernd Girod, Balaji Prabhakar.
Department of Computer Engineering University of California at Santa Cruz Networking Systems (1) Hai Tao.
Multiple constraints QoS Routing Given: - a (real time) connection request with specified QoS requirements (e.g., Bdw, Delay, Jitter, packet loss, path.
Layered Video over TCPW David Chanady, Nadeem Aboobaker, Jennifer Wong CS 215 Networking Fundementals Winter 2001 March 20, 2001.
Katz, Stoica F04 EECS 122: Introduction to Computer Networks Performance Modeling Computer Science Division Department of Electrical Engineering and Computer.
A simulation-based comparative evaluation of transport protocols for SIP Authors: M.Lulling*, J.Vaughan Department of Computer science, University college.
Yi Liang Multi-stream Voice Communication with Path Diversity.
Yi Liang and Niko Färber Feb 7, 2001 Adaptive Playout Scheduling Using Side Information in Legacy LAN.
Questions  RED vs. DropTail  What’s the key difference?  Why RED drops packet randomly?  What’s the major effect if using RED.
Hardware-based Load Generation for Testing Servers Lorenzo Orecchia Madhur Tulsiani CS 252 Spring 2006 Final Project Presentation May 1, 2006.
Adaptive Playout Scheduling Using Time-scale Modification Yi Liang, Nikolaus Färber Bernd Girod, Balaji Prabhakar.
Fair Sharing of MAC under TCP in Wireless Ad Hoc Networks Mario Gerla Computer Science Department University of California, Los Angeles Los Angeles, CA.
Influence of File Size Distribution on Legacy LAN QoS Parameters Nikolaus Färber Nov. 15, 2000.
17/10/2003TCP performance over ad-hoc mobile networks. 1 LCCN – summer 2003 Uri Silbershtein Roi Dayagi Nir Hasson.
Reduced TCP Window Size and Adaptive Playout for Legacy LAN VoIP Niko Färber, Yi Liang November 29, 2000.
Setting TCP Window Size for Legacy LAN VoIP Niko Färber January 10, 2001.
Reduced TCP Window Size for VoIP in Legacy LAN Environments Nikolaus Färber, Bernd Girod, Balaji Prabhakar.
Stanford University August 22, 2001 TCP Switching: Exposing Circuits to IP Pablo Molinero-Fernández Nick McKeown Stanford University.
Reduced TCP Window Size for Legacy LAN QoS Niko Färber July 26, 2000.
Analysis of Active Queue Management Jae Chung and Mark Claypool Computer Science Department Worcester Polytechnic Institute Worcester, Massachusetts, USA.
Internet Traffic Management Prafull Suryawanshi Roll No - 04IT6008.
Lawrence G. Roberts CEO Anagran September 2005 Advances Toward Economic and Efficient Terabit LANs and WANs.
IA-TCP A Rate Based Incast- Avoidance Algorithm for TCP in Data Center Networks Communications (ICC), 2012 IEEE International Conference on 曾奕勳.
Distributed Quality-of-Service Routing of Best Constrained Shortest Paths. Abdelhamid MELLOUK, Said HOCEINI, Farid BAGUENINE, Mustapha CHEURFA Computers.
Internet Traffic Management. Basic Concept of Traffic Need of Traffic Management Measuring Traffic Traffic Control and Management Quality and Pricing.
TCP Throughput Collapse in Cluster-based Storage Systems
VoIP over Wireless LAN Brandon Wilson PI: Alexander L. Wijesinha.
Raj Jain The Ohio State University R1: Performance Analysis of TCP Enhancements for WWW Traffic using UBR+ with Limited Buffers over Satellite.
An End-to-end Approach to Increase TCP Throughput Over Ad-hoc Networks Sarah Sharafkandi and Naceur Malouch.
Release 16/07/2009Jetking Infotrain Ltd. Assembling and Cabling Cisco Devices Chapter 3.
INFOCOM A Receiver-Driven Bandwidth Sharing System (BWSS) for TCP Puneet Mehra, Avideh Zakhor UC Berkeley, USA Christophe De Vleeschouwer Université.
An Efficient Approach for Content Delivery in Overlay Networks Mohammad Malli Chadi Barakat, Walid Dabbous Planete Project To appear in proceedings of.
Kamal Singh, Árpád Huszák, David Ros, César Viho and Jeney Gábor
Ralf Jennen, ComNets, RWTH Aachen University Frame Delay Distribution Analysis of Using Signal Flow Graphs Ralf Jennen Communication Networks Research.
The effect of router buffer size on the TCP performance K.E. Avrachenkov*, U.Ayesta**, E.Altman*, P.Nain*,C.Barakat* *INRIA - Sophia Antipolis, France.
1 TCP-BFA: Buffer Fill Avoidance September 1998 Amr A. Awadallah Chetan Rai Computer Systems.
Methods for providing Quality of Service in WLANs W.Burakowski, A. Beben, J.Sliwinski Institute of Telecommunications, Warsaw University of Technology,
Mario Gerla and Gianluca Reali Computer Science Department University of California, Los Angeles (UCLA) IP DiffServ.
27th, Nov 2001 GLOBECOM /16 Analysis of Dynamic Behaviors of Many TCP Connections Sharing Tail-Drop / RED Routers Go Hasegawa Osaka University, Japan.
Uplink Scheduling with Quality of Service in IEEE Networks Juliana Freitag and Nelson L. S. da Fonseca State University of Campinas, Sao Paulo,
CS 447 Network & Data Communication QoS Implementation for the Internet IntServ and DiffServ Department of Computer Science Southern Illinois University.
Network Simulator 2. Introduction Open source network simulator NS uses two languages: C++ and OTcl  C++ is fast to run but slower to change Kernel 
TCP: Transmission Control Protocol Part II : Protocol Mechanisms Computer Network System Sirak Kaewjamnong Semester 1st, 2004.
Measuring the Capacity of a Web Server USENIX Sympo. on Internet Tech. and Sys. ‘ Koo-Min Ahn.
Kyocera Corporation Enhance radio network connectivity and maintain a Quality of IP service application Proposal of extension of IEEE /7/16.
1 Transport Control Protocol for Wireless Connections ElAarag and Bassiouni Vehicle Technology Conference 1999.
IP-BASED MOBILITY FOR WIRELESS LANS WITH THE NETWORK SIMULATOR NS Frank Christahl, Andreas Huber, Matthias Rosenschon University of Applied Sciences Giessen-Friedberg.
Bandwidth Balancing in Multi- Channel IEEE Wireless Mesh networks Claudio Cicconetti, Ian F. Akyildiz School of Electrical and Computer Engineering.
Emir Halepovic, Jeffrey Pang, Oliver Spatscheck AT&T Labs - Research
Receiver Driven Bandwidth Sharing for TCP Authors: Puneet Mehra, Avideh Zakor and Christophe De Vlesschouwer University of California Berkeley. Presented.
Doc.: IEEE /1263r2 Submission Dec 2009 Z. Chen, C. Zhu et al [Preliminary Simulation Results on Power Saving] Date: Authors: Slide.
Queuing Delay 1. Access Delay Some protocols require a sender to “gain access” to the channel –The channel is shared and some time is used trying to determine.
Development of a QoE Model Himadeepa Karlapudi 03/07/03.
TCP continued. Discussion – TCP Throughput TCP will most likely generate the saw tooth type of traffic. – A rough estimate is that the congestion window.
2006 QoS Routing and Forwarding Benefits of QoS Routing  Without QoS routing: –must probe path & backtrack; non optimal path, control traffic and processing.
IP1 The Underlying Technologies. What is inside the Internet? Or What are the key underlying technologies that make it work so successfully? –Packet Switching.
CS640: Introduction to Computer Networks Aditya Akella Lecture 15 TCP Congestion Control.
TCP/IP1 Address Resolution Protocol Internet uses IP address to recognize a computer. But IP address needs to be translated to physical address (NIC).
Chapter 5 Peer-to-Peer Protocols and Data Link Layer Timing Recovery.
Web Servers load balancing with adjusted health-check time slot.
iperf a gnu tool for IP networks
Presentation transcript:

Reduced TCP Window Size for Legacy LAN QoS II Niko Färber Sept. 20, 2000

Outline Summary of previous work Basic idea: Reduce TCP window size for LAN traffic! NS simulation results 10-BASE-T measurements NS simulation for extended LAN topology Worst case scenario Is communication between T2s necessary? NS simulation for simple traffic model Average case scenario Bi-directional traffic Future work

Scenario: Single Switch LAN Voice is received from WAN File is loaded from file server Both have to go through buffer at output port T2 10/100 Legacy Switch Router File Server bottle neck A E D C B QoS provided WAN

Basics Idea Reduce TCP window size for intra-LAN traffic No loss in throughput when: NxW = BxD Set TCP window size according to delay constraint D MAX, e.g., D MAX = 10 ms B = 10 Mbps 1480 Byte packets N=2 connection Advertised window in ACK can be modified in T2 without knowledge of sender/receiver W = 4 packets

NS Simulation Results voice delay [ms] data throughput [Mbps] time [s] 64 KB 3 KB ftp start TCP window size

10-BASE-T Measurements voice delay [ms] data throughput [Mbps] time [s] 16 KB 4 KB ftp start TCP window size

Scenario: 2 Switch LAN Voice is received from WAN Files are loaded from B i to A i Appropriate W depends on N! How bad is mismatch? Is communication between T2s needed? T2 S1S1 R A1A1 ANAN A2A2 QoS provided WAN … B1B1 B2B2 BNBN … S2S2

Variation of N, W N={1,2,4,8,16,32} x W={1,2,4,8,16,32,64} N=1 N=2 W=124 8 data throughput [Mbps] voice delay [ms]

Variation of N, W - stretched Similar performance for WxN = const. For W=4 reasonable performance for N<16 WxN=32 N= data throughput [Mbps] voice delay [ms] W=4

Scenario: N to N Communication Voice received from WAN Each terminal sends/receives data to/from every other terminal Balanced N to N communication N=8, W={4, 64} T2 S R A1A1 ANAN A2A2 QoS provided WAN …

Traffic Model and Measurement Random file size B i distributed uniformly within packets (1 packet = 1480 Byte) Waiting time in between file transfers: W i = BiBi N-1 R0R0 R 0 = 10 Mbps  = load in [0,1] time B1B1 B2B2 B3B3 W1W1 W2W2 T1T1 T2T2 request serve R =  B i  T i

Voice Delay N=8, =0.3 time [s] D MAX = 57 ms D MAX = 12 ms voice delay [ms] R = 4.9 Mbps R = 5.3 Mbps W = 64 W = 4

time [s] voice delay [ms] W = 64 W = 4 Voice Delay - Detail Strong correlation: nice for adaptive play-out control!

Future Work Refine traffic model and LAN simulation Implement NS module that acts like T2 Integrate Networking and Signal Processing parts Use trace files from NS simulations for adaptive play-out time control Conjecture: Fixed TCP window is ok, since remaining delay jitter can be controled by adaptive play-out