Streaming Video over TCP with Receiver-based Delay Control

Slides:



Advertisements
Similar presentations
1 School of Computing Science Simon Fraser University CMPT 771/471: Internet Architecture & Protocols TCP-Friendly Transport Protocols.
Advertisements

B 黃冠智.
Congestion Control Reasons: - too many packets in the network and not enough buffer space S = rate at which packets are generated R = rate at which receivers.
Traffic Shaping Why traffic shaping? Isochronous shaping
Doc.: IEEE /0604r1 Submission May 2014 Slide 1 Modeling and Evaluating Variable Bit rate Video Steaming for ax Date: Authors:
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.
Measurements of Congestion Responsiveness of Windows Streaming Media (WSM) Presented By:- Ashish Gupta.
- Reliable Stream Transport Service
Network Congestion Gabriel Nell UC Berkeley. Outline Background: what is congestion? Congestion control – End-to-end – Router-based Economic insights.
Dynamic Internet Congestion with Bursts Stefan Schmid Roger Wattenhofer Distributed Computing Group, ETH Zurich 13th International Conference On High Performance.
Networks: Congestion Control1 Congestion Control.
Introduction to Transport Layer. Transport Layer: Motivation A B R1 R2 r Recall that NL is responsible for forwarding a packet from one HOST to another.
QoS Management at Transport Layer V. Tsaoussidis and S. Wei Information Technology: Coding and Computing,2000. Proceedings. International Conference on,
A Real-Time Video Multicast Architecture for Assured Forwarding Services Ashraf Matrawy, Ioannis Lambadaris IEEE TRANSACTIONS ON MULTIMEDIA, AUGUST 2005.
1 K. Salah Module 6.1: TCP Flow and Congestion Control Connection establishment & Termination Flow Control Congestion Control QoS.
Networking. Protocol Stack Generally speaking, sending an message is equivalent to copying a file from sender to receiver.
3: Transport Layer3b-1 Principles of Congestion Control Congestion: r informally: “too many sources sending too much data too fast for network to handle”
Transport Layer 4 2: Transport Layer 4.
TCP Enhancement for Random Loss Jiang Wu Computer Science Lakehead University.
CONGESTION CONTROL and RESOURCE ALLOCATION. Definition Resource Allocation : Process by which network elements try to meet the competing demands that.
B 李奕德.  Abstract  Intro  ECN in DCTCP  TDCTCP  Performance evaluation  conclusion.
HighSpeed TCP for High Bandwidth-Delay Product Networks Raj Kettimuthu.
Copyright 2008 Kenneth M. Chipps Ph.D. Controlling Flow Last Update
The Macroscopic behavior of the TCP Congestion Avoidance Algorithm.
Spring Computer Networks1 Congestion Control Sections 6.1 – 6.4 Outline Preliminaries Queuing Discipline Reacting to Congestion Avoiding Congestion.
1 Sheer volume and dynamic nature of video stresses network resources PIE: A lightweight latency control to address the buffer problem issue Rong Pan,
Transmission Control Protocol (TCP) TCP Flow Control and Congestion Control CS 60008: Internet Architecture and Protocols Department of CSE, IIT Kharagpur.
Network Layer COMPUTER NETWORKS Networking Standards (Network LAYER)
Dzmitry Kliazovich, Fabrizio Granelli, University of Trento, Italy
Accelerating Peer-to-Peer Networks for Video Streaming
Window Control Adjust transmission rate by changing Window Size
Chapter 9: Transport Layer
Dzmitry Kliazovich, Fabrizio Granelli, University of Trento, Italy
Instructor Materials Chapter 9: Transport Layer
Transport Protocols Relates to Lab 5. An overview of the transport protocols of the TCP/IP protocol suite. Also, a short discussion of UDP.
Internet Networking recitation #9
Topics discussed in this section:
5. End-to-end protocols (part 1)
CIS, University of Delaware
Chapter 3 outline 3.1 Transport-layer services
Transport Protocols over Circuits/VCs
Congestion Control and Resource Allocation
Computer Networks Bhushan Trivedi, Director, MCA Programme, at the GLS Institute of Computer Technology, Ahmadabad.
Chapter 25 Multimedia TCP/IP Protocol Suite
Transport Layer Unit 5.
Queuing and Queue Management
A Selective Retransmission Protocol for Multimedia on the Internet
Presented by LINGLING MENG( ), XUN XU( )
ECE 599: Multimedia Networking Thinh Nguyen
ns-2 simulation of TCP + CBR traffic
5. End-to-end protocols (part 2)
The University of Adelaide, School of Computer Science
Advanced Computer Networks
UDP versus TCP in native simulation
Internet Networking recitation #10
TCP Throughput Modeling
Building A Network: Cost Effective Resource Sharing
Protocols and Protocol Layering
Project-2 (20%) – DiffServ and TCP Congestion Control
Congestion Control Reasons:
TCP Congestion Control
TCP Overview.
Network Performance Definitions
Protocols and Protocol Layering
Congestion Control and Resource Allocation
TCP: Transmission Control Protocol Part II : Protocol Mechanisms
Modeling and Evaluating Variable Bit rate Video Steaming for ax
Review of Internet Protocols Transport Layer
Lecture 6, Computer Networks (198:552)
Designing a Relative Delay Estimator for Multipath Transport
Presentation transcript:

Streaming Video over TCP with Receiver-based Delay Control Shruthi Victor Maria Amrita Chowdhury

Roadmap Introduction Traditional TCP Exact RDC 1 bit RDC Simulation Results Layered Video Streaming Conclusion

INTRODUCTION TCP , a dominant transport layer protocol in current Internet. Good congestion control capabilities. Unicasting video streams over TCP connections: A Real Challenge Delay and Throughput Variation of TCP connection –a major problem for video source

OBJECTIVE Receiver Based Delay Control(RDC) mechanism with TCP solves the problem.. Complexity of Congestion Control Algorithm of TCP left unaltered Changes only the TCP Receiver Side by extending the ACK Delay

RDC Demonstrating Traditional TCP, Exact RDC and 1 Bit RDC Comparison between traditional TCP and Exact RDC Comparison between Exact RDC and 1Bit RDC

TRADITIONAL TCP Router includes FIFO Buffer. Incoming packets forwarded to the buffer and drained to the outgoing link Buffer occupancy increases when arrival rate exceeds departure rate Packet dropped when buffer is exhausted

EXACT RDC Router includes FIFO Buffer and the token bucket Keeps the occupancy of the FIFO low by using the token bucket Token bucket used to calculate the delay for each packet and the delay appended to the outgoing packet Receiver delays the ACK depending on the delay value

EXACT RDC Token buffer drain rate < outgoing link rate Packet Delay computed as Dlocal=Ttransmission X (Otb-Ofifo) Ttransmission - Packet transmission time Otb-Token Bucket Level Ofifo-FIFO Level D=Max(Dlocal, Dincoming) Dincoming-Incoming appended Delay

Properties of Exact RDC Reduced Number of Timeout –TCP Rate =cwnd/RTT To reduce TCP Rate- RTT is increased Reduce Network Queueing Delay

1 Bit RDC Delay is encoded in 1 bit determined by the difference between the token buffer level and FIFO buffer level The receiver adjusts the ACK delay based on the percent of the received packets with the CE bit set

1 Bit RDC 1 bit RDC is based on multiplicative increase and additive decrease of delay Dn+1 = 2 X Dn Dn+1> Dn Dn+1 = (cwnd/(cwnd+1)) X Dn Dn+1<Dn

Exact RDC v/s 1 Bit RDC In exact RDC, calculated delay reflects the exact congestion level and the receiver can quickly adjust. In 1 bit RDC the delay is just an approximated value

EXACT RDC v/s 1 bit RDC IP header can not accommodate multi bit delay value 1 bit RDC , employs a CE bit in the IP header to accommodate the delay value

Using this simulation model 4 systems are compared: 1)Drop Tail 2)ECN 3)Exact RDC 4)1 bit RDC

Simulation

Layered Video Streaming Hierarchically Encoded Video Each layer requires same delivery bandwidth Data of a layer is played only if subsequent lower layers are received Additional layers enhances playback quality at the cost of more bandwidth

TCP as the Transport Protocol Traditional TCP not suitable for real time applications i.e. streaming purposes TCP connections introduce bandwidth and delay variations Retransmission in TCP ensures reliable data communication but might induce playback latency in the system

Video Source Streaming Algo Dynamic decision to add/drop a video layer Decision is based on observed occupancy of the TCP sending buffer and the buffer size

Video Source streaming Algo

Simulation Different Simulation Cases -10 Stream Data Simulation -Streams with Different Round Trip Time

Simulation-10 Stream

Simulation-10 Stream

Simulation-100 Stream

Simulation-Different Round Trip Time

Performance Summary Exact RDC and 1Bit RDC performs better than the DropTail and ECN method Exact RDC performs better than 1Bit RDC 1Bit RDC is easy to implement

Conclusion TCP connections with Receiver-based Delay Control (RDC) works well for carrying layered video streams. 1-bit RDC do not use accurate delays Additionally, a method for streaming hierarchically-encoded layered videos over TCP connections.

Conclusion RDC connection - utilize available bandwidth -reduce playback latency -friendly to competing TCP connections Combination of our RDC and layered video source algorithms offers an attractive approach to streaming video over IP networks.

Our Suggestions on the Paper The paper is written in a lucid language and is very easy to understand. There are lots of simulation results which makes understanding better. The paper describes the streaming of video using an algorithm that is only simulated not implemented in real world. So we can’t be very sure of the success rate of the algorithm.

Thank You for your patience