Yi Liang and Niko Färber Feb 7, 2001 Adaptive Playout Scheduling Using Side Information in Legacy LAN.

Slides:

Advertisements

Similar presentations

The TIME-WAIT state in TCP and its Effect on Busy Servers Theodore Faber University of Southern California Xindian Long.

Advertisements

1 Transport Protocols & TCP CSE 3213 Fall April 2015.

© 2007 Pearson Education Inc., Upper Saddle River, NJ. All rights reserved.1 Computer Networks and Internets with Internet Applications, 4e By Douglas.

Transport Layer – TCP (Part2) Dr. Sanjay P. Ahuja, Ph.D. Fidelity National Financial Distinguished Professor of CIS School of Computing, UNF.

Transmission Control Protocol (TCP)

Nmap Experiment.

Slide Set 13: TCP. In this set.... TCP Connection Termination TCP State Transition Diagram Flow Control How does TCP control its sliding window ?

1 Chapter 3 Transport Layer Computer Networking: A Top Down Approach 4 th edition. Jim Kurose, Keith Ross Addison-Wesley, July A note on the use.

1 Computer Networks: A Systems Approach, 5e Larry L. Peterson and Bruce S. Davie Chapter 5 End-to-End Protocols Copyright © 2010, Elsevier Inc. All rights.

CSE Computer Networks Prof. Aaron Striegel Department of Computer Science & Engineering University of Notre Dame Lecture 14 – February 23, 2010.

1 A Novel Topology-blind Fair Medium Access Control for Wireless LAN and Ad Hoc Networks Z. Y. Fang and B. Bensaou Computer Science Department Hong Kong.

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

CSCE 515: Computer Network Programming Chin-Tser Huang University of South Carolina.

ACM Multimedia October 4, 2001 Real-time Voice Communication over the Internet Using Packet Path Diversity Yi Liang, Eckehard Steinbach, and Bernd Girod.

Netergy - Stanford - VoIP A Show-and-Tell After the First 12 Month Niko Färber, Yi Liang, Mack Hashemi Bernd Girod, Balaji Prabhakar.

Page: 1 Director 1.0 TECHNION Department of Computer Science The Computer Communication Lab (236340) Summer 2002 Submitted by: David Schwartz Idan Zak.

Bandwidth sharing: objectives and algorithms Jim Roberts France Télécom - CNET Laurent Massoulié Microsoft Research.

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

Yi Liang Multi-stream Voice Communication with Path Diversity.

Adaptive Playout Scheduling Using Time-scale Modification Yi Liang, Nikolaus Färber Bernd Girod, Balaji Prabhakar.

A Two-Phase TCP Congestion Control for Reducing Bias over Heterogeneous Networks Jongmin Lee, Hojung Cha, Rhan Ha Yonsei University, Korea Information.

CSCE 515: Computer Network Programming Chin-Tser Huang University of South Carolina.

Yi Liang July 12, 2000 Adaptive Playout Time Control with Time-scale Packet Modification.

Oct. 18, 2000 Subjective Tests Results Yi Liang Degradation Category Rating of Scaled Speech Three short network traces with different jitter statistics.

Nov. 3, 2000 Adaptive Playout Scheduling in Packet Voice Communications.

Influence of File Size Distribution on Legacy LAN QoS Parameters Nikolaus Färber Nov. 15, 2000.

Adaptive Playout Scheduling Using Time- scale Modification in Packet Voice Communications Yi J. Liang, Nikolaus Farber, Bernd Girod Information Systems.

Reduced TCP Window Size and Adaptive Playout for Legacy LAN VoIP Niko Färber, Yi Liang November 29, 2000.

Design and Implementation of a Server Director Project for the LCCN Lab at the Technion.

Setting TCP Window Size for Legacy LAN VoIP Niko Färber January 10, 2001.

Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Transport Protocols Slide 1 Transport Protocols.

CSCE 515: Computer Network Programming Chin-Tser Huang University of South Carolina.

Reduced TCP Window Size for VoIP in Legacy LAN Environments Nikolaus Färber, Bernd Girod, Balaji Prabhakar.

Communication Protocols III Tenth Meeting. Connections in TCP A wants to send to B. What is the packet next move? A travels through hub and bridge to.

TCP. Learning objectives Reliable Transport in TCP TCP flow and Congestion Control.

UCB TCP Jean Walrand U.C. Berkeley

Reduced TCP Window Size for Legacy LAN QoS Niko Färber July 26, 2000.

Transport Layer Issue in Wireless Ad Hoc and Sensor Network

11 September 2015 RE Meyers, Ms.Ed. CCENT ICND1 Exam Topics Review Describe the Operation of Data Networks: Network Diagrams and Data Paths.

CS 4396 Computer Networks Lab

1 7-Oct-15 OSI transport layer CCNA Exploration Semester 1 Chapter 4.

TCP Transport Control Protocol Information management 2 Groep T Leuven – Information department 2/35 Introduction UDP provides the connection.

FALL 2005CSI 4118 – UNIVERSITY OF OTTAWA1 Part 2.5 Internetworking Chapter 25 (Transport Protocols, UDP and TCP, Protocol Port Numbers)

Chapter 6-2 the TCP/IP Layers. The four layers of the TCP/IP model are listed in Table 6-2. The layers are The four layers of the TCP/IP model are listed.

1 TCP III - Error Control TCP Error Control. 2 ARQ Error Control Two types of errors: –Lost packets –Damaged packets Most Error Control techniques are.

Critical Path Analysis of TCP Transactions Authors:Paul Barford (University of Wisconsin-Madison) Mark Crovella (University of Boston) Member, IEEE Source:IEEE/ACM.

Connection Establishment and Termination. Tcpdump tcpdump is a common packet analyzer that runs under the command line. It allows the user to intercept.

Development of a QoE Model Himadeepa Karlapudi 03/07/03.

IP1 The Underlying Technologies. What is inside the Internet? Or What are the key underlying technologies that make it work so successfully? –Packet Switching.

TCP/IP1 Address Resolution Protocol Internet uses IP address to recognize a computer. But IP address needs to be translated to physical address (NIC).

Cisco I Introduction to Networks Semester 1 Chapter 7 JEOPADY.

11 CS716 Advanced Computer Networks By Dr. Amir Qayyum.

Chapter 5 Peer-to-Peer Protocols and Data Link Layer Timing Recovery.

Two Transport Protocols Available Transmission Control Protocol (TCP) User Datagram Protocol (UDP) Provides unreliable transfer Requires minimal – Overhead.

Represented BY:- Allauddin Ahmad.  What it is?  OSI model.  History.  Objectives.  Encapsulation and decapsulation.  Multiplexing and demultiplexing.

3. END-TO-END PROTOCOLS (PART 1) Rocky K. C. Chang Department of Computing The Hong Kong Polytechnic University 22 March

Group 5 ECE 4605 Neha Jain Shashwat Yadav

Chapter 17 and 18: TCP is connection oriented

© 2003, Cisco Systems, Inc. All rights reserved.

TCP Transport layer Er. Vikram Dhiman LPU.

COMPUTER NETWORKS CS610 Lecture-36 Hammad Khalid Khan.

Syara Hamdani Sandi Reza Fitroh

EE 368C Project Multi-stream Audio Transmission with Path Diversity

TCP Connection establishment “3 way handshake”

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

TCP III - Error Control TCP Error Control.

Chapter 5 TCP Control Flow

Presentation transcript:

Yi Liang and Niko Färber Feb 7, 2001 Adaptive Playout Scheduling Using Side Information in Legacy LAN

Netergy VoIP Project Team Outline Obtaining side information from legacy LAN Adaptive playout scheduling using side information Performance and results Analysis of results

Netergy VoIP Project Team Establish and terminate a TCP connection SYN ack ClientServer Establish a connection: three- way handshaking FIN ack of FIN ClientServer Terminate a connection: four steps FIN

Netergy VoIP Project Team Side information from T2 and delay estimation d 99 =W N 0 /R With N active data connections, according to rule of thumb d max =WN/R W={1,2,4,8,16,32,64} packet N  0, N 0 = 16 R=10Mb/s 1 1- F d (d) d 99 d max d

Netergy VoIP Project Team Improved playout scheduling algorithm using side information ii-1i+1i+20 States of number of active connections … … Maintain a history of past delays for each state State i+1: State i: State i-1: … … State i+2: … … Set initial statistics to be estimated delay, and keep updating.

Netergy VoIP Project Team Determine playout time from past statistics …… d1d1 d2d2 dndn drdr d n+1 d0d0 Calculating percentile using order statistics [Hogg, Tanis]

Netergy VoIP Project Team Performance comparison (1) L=20%, W={4, 16, 32, 64}

Netergy VoIP Project Team Performance comparison (2) W=16, L={10, 20, 30, 40}%

Netergy VoIP Project Team Performance analysis, W=16, L=20%

Netergy VoIP Project Team Performance analysis (2) W=32, L=40% Side information does not help much when delay statistics weakly correlate with the # of connections This takes place at high load, when too many TCP sources in contention

Netergy VoIP Project Team Conclusions In legacy LAN, performance gain is obtained using adaptive playout scheduling, even when TCP window size control is in force. Side information helps adaptive scheduling in general. Gain from side information depends on the deterministic relationship between the # of TCP connections and delay statistics. TCP window size control is necessary to keep sources from contending aggressively.