Multimedia Streaming Gateway With Jitter Detection Siu-Ping Chan, Chi-Wah Kok Albert K. Wong IEEE TRANSACTIONS ON MULTIMEDIA, June 2005.

Slides:



Advertisements
Similar presentations
1 CONGESTION CONTROL. 2 Congestion Control When one part of the subnet (e.g. one or more routers in an area) becomes overloaded, congestion results. Because.
Advertisements

CSIT560 Internet Infrastructure: Switches and Routers Active Queue Management Presented By: Gary Po, Henry Hui and Kenny Chong.
Congestion Control Algorithms
 Liang Guo  Ibrahim Matta  Computer Science Department  Boston University  Presented by:  Chris Gianfrancesco and Rick Skowyra.
CS Spring 2009 CS 414 – Multimedia Systems Design Lecture 16 – Multimedia Transport Subsystem (Part 3) Klara Nahrstedt Spring 2009.
Playback-buffer Equalization For Streaming Media Using Stateless Transport Prioritization By Wai-tian Tan, Weidong Cui and John G. Apostolopoulos Presented.
Receiver-driven Layered Multicast S. McCanne, V. Jacobsen and M. Vetterli University of Calif, Berkeley and Lawrence Berkeley National Laboratory SIGCOMM.
CS 268: Lecture 8 Router Support for Congestion Control Ion Stoica Computer Science Division Department of Electrical Engineering and Computer Sciences.
CS 4700 / CS 5700 Network Fundamentals Lecture 12: Router-Aided Congestion Control (Drop it like it’s hot) Revised 3/18/13.
1 Updates on Backward Congestion Notification Davide Bergamasco Cisco Systems, Inc. IEEE 802 Plenary Meeting San Francisco, USA July.
Chapter 6 outline r 6.1 Multimedia Networking Applications r 6.2 Streaming stored audio and video m RTSP r 6.3 Real-time, Interactive Multimedia: Internet.
The War Between Mice and Elephants LIANG GUO, IBRAHIM MATTA Computer Science Department Boston University ICNP (International Conference on Network Protocols)
Receiver-driven Layered Multicast S. McCanne, V. Jacobsen and M. Vetterli SIGCOMM 1996.
On Modeling Feedback Congestion Control Mechanism of TCP using Fluid Flow Approximation and Queuing Theory  Hisamatu Hiroyuki Department of Infomatics.
1 Estimating Shared Congestion Among Internet Paths Weidong Cui, Sridhar Machiraju Randy H. Katz, Ion Stoica Electrical Engineering and Computer Science.
The War Between Mice and Elephants Presented By Eric Wang Liang Guo and Ibrahim Matta Boston University ICNP
Advanced Computer Networks: RED 1 Random Early Detection Gateways for Congestion Avoidance * Sally Floyd and Van Jacobson, IEEE Transactions on Networking,
AQM for Congestion Control1 A Study of Active Queue Management for Congestion Control Victor Firoiu Marty Borden.
1 Solutions to Performance Problems in VOIP over Wireless LAN Wei Wang, Soung C. Liew Presented By Syed Zaidi.
End-to-End Analysis of Distributed Video-on-Demand Systems P. Mundur, R. Simon, and A. K. Sood IEEE Transactions on Multimedia, Vol. 6, No. 1, Feb 2004.
Denial of Service Resilience in Ad Hoc Networks Imad Aad, Jean-Pierre Hubaux, and Edward W. Knightly Designed by Yao Zhao.
1 Random Early Detection Gateways for Congestion Avoidance Sally Floyd and Van Jacobson, IEEE Transactions on Networking, Vol.1, No. 4, (Aug 1993), pp
Traffic Sensitive Active Queue Management - Mark Claypool, Robert Kinicki, Abhishek Kumar Dept. of Computer Science Worcester Polytechnic Institute Presenter.
Real-time traffic Dr. Abdulaziz Almulhem. Almulhem©20012 Agenda RT traffic characteristic RT traffic profiles RT traffic requirements RT Architecture.
1 Core-Stateless Fair Queueing: Achieving Approximately Fair Bandwidth Allocations in High Speed Networks Ion Stoica,Scott Shenker, and Hui Zhang SIGCOMM’99,
Promoting the Use of End-to- End Congestion Control in the Internet Sally Floyd and Kevin Fall Presented by Scott McLaren.
Active Queue Management Rong Pan Cisco System EE384y Spring Quarter 2006.
Random Early Detection Gateways for Congestion Avoidance
Streaming Video Gabriel Nell UC Berkeley. Outline Scalable MPEG-4 video – Layered coding method – Integrated transport-decoder buffer model RAP streaming.
Core Stateless Fair Queueing Stoica, Shanker and Zhang - SIGCOMM 98 Rigorous fair Queueing requires per flow state: too costly in high speed core routers.
Proxy-based TCP over mobile nets1 Proxy-based TCP-friendly streaming over mobile networks Frank Hartung Uwe Horn Markus Kampmann Presented by Rob Elkind.
2001/09/12Chin-Kai Wu, CS, NTHU1 Dynamic Resource Management Considering the Real Behavior of Aggregate Traffic José R. Gallardo, Dimitrios Makrakis, and.
Diffusion Mechanisms for Active Queue Management Department of Electrical and Computer Engineering University of Delaware May 19th / 2004 Rafael Nunez.
K. Salah 1 Chapter 28 VoIP or IP Telephony. K. Salah 2 VoIP Architecture and Protocols Uses one of the two multimedia protocols SIP (Session Initiation.
Streaming Video Over Variable Bit-Rate Wireless Channels IEEE Trans. on Multimedia, April 2004 Thomas Stockhammer, Hrvoje Jenka ˇ c, and Gabriel Kuhn.
Advanced Computer Networks : RED 1 Random Early Detection Gateways for Congestion Avoidance Sally Floyd and Van Jacobson, IEEE Transactions on Networking,
Core Stateless Fair Queueing Stoica, Shanker and Zhang - SIGCOMM 98 Fair Queueing requires per flow state: too costly in high speed core routers Yet, some.
Ch. 28 Q and A IS 333 Spring Q1 Q: What is network latency? 1.Changes in delay and duration of the changes 2.time required to transfer data across.
A Simple and Effective Cross Layer Networking System for Mobile Ad Hoc Networks Wing Ho Yuen, Heung-no Lee and Timothy Andersen.
CIS679: DiffServ Model r Review of Last Lecture r 2-bit DiffServ architecture.
ACN: RED paper1 Random Early Detection Gateways for Congestion Avoidance Sally Floyd and Van Jacobson, IEEE Transactions on Networking, Vol.1, No. 4, (Aug.
June 11, 2001ICC20011 Department of Informatics and Mathematical Science, Graduate School of Engineering Science, Osaka University, Japan Masaki Miyabayashi.
指導教授:林仁勇 老師 學生:吳忠融 2015/10/24 1. Author Chan, Y.-C. Chan, C.-T. Chen, Y.-C. Source IEE Proceedings of Communications, Volume 151, Issue 1, Feb 2004 Page(s):107.
An optimal power-saving class II for VoIP traffic and its performance evaluations in IEEE e JungRyun Lee School of Electrical and Electronics Eng,Chung-Ang.
TCP Trunking: Design, Implementation and Performance H.T. Kung and S. Y. Wang.
報告人:林祐沁 學生 指導教授:童曉儒 老師 March 2, Wireless Video Surveillance Server Based on CDMA1x and H.264.
The Impact of Active Queue Management on Multimedia Congestion Control Wu-chi Feng Ohio State University.
9.7 Other Congestion Related Issues Outline Queuing Discipline Avoiding Congestion.
Wireless communications and mobile computing conference, p.p , July 2011.
TCP with Variance Control for Multihop IEEE Wireless Networks Jiwei Chen, Mario Gerla, Yeng-zhong Lee.
1 1 July 28, Goal of this session is too have a discussion where we learn about the relevant data to help us understand the problem and design.
Promoting the Use of End-to-End Congestion Control in the Internet Sally Floyd and Kevin Fall IEEE-ACAM Transactions on Networking, 馬儀蔓.
Analysis of RED Goal: impact of RED on loss and delay of bursty (TCP) and less bursty or smooth (UDP) traffic RED eliminates loss bias against bursty traffic.
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.
Lecture Network layer -- May Congestion control Algorithms.
Random Early Detection (RED) Router notifies source before congestion happens - just drop the packet (TCP will timeout and adjust its window) - could make.
TCP continued. Discussion – TCP Throughput TCP will most likely generate the saw tooth type of traffic. – A rough estimate is that the congestion window.
CHANNEL ALLOCATION FOR SMOOTH VIDEO DELIVERY OVER COGNITIVE RADIO NETWORKS Globecom 2010, FL, USA 1 Sanying Li, Tom H. Luan, Xuemin (Sherman) Shen Department.
Analysis and Design of an Adaptive Virtual Queue (AVQ) Algorithm for AQM By Srisankar Kunniyur & R. Srikant Presented by Hareesh Pattipati.
ECEN 619, Internet Protocols and Modeling Prof. Xi Zhang Random Early Detection Gateways for Congestion Avoidance Sally Floyd and Van Jacobson, IEEE Transactions.
Courtesy Piggybacking: Supporting Differentiated Services in Multihop Mobile Ad Hoc Networks Wei LiuXiang Chen Yuguang Fang WING Dept. of ECE University.
Chapter 5 Peer-to-Peer Protocols and Data Link Layer Timing Recovery.
NUS.SOC.CS Roger Zimmermann (based in part on slides by Ooi Wei Tsang) Rate Adaptations.
Instructor Materials Chapter 9: Transport Layer
Rate Adaptations.
Mrinalini Sawhney CS-710 Presentation 2006/09/12
CONGESTION CONTROL.
ECE 599: Multimedia Networking Thinh Nguyen
Title: An Adaptive Queue Management Method for Congestion Avoidance in TCP/IP Networks Presented By: Frank Posluszny Vishal Phirke Matt Hartling 12/31/2018.
Congestion Control, Quality of Service, & Internetworking
Presentation transcript:

Multimedia Streaming Gateway With Jitter Detection Siu-Ping Chan, Chi-Wah Kok Albert K. Wong IEEE TRANSACTIONS ON MULTIMEDIA, June 2005

Outline Introduction Related Work Jitter-Aware QoS for multimedia traffic –Jitter Detection Scheme 1 –Jitter Detection Scheme 2 Simulation Results Conclusion

Introduction When a multimedia stream is transported over packet-switched network, it assumes a constant network delay. Investigate a novel active buffer management scheme, “Jitter Detection” (JD) based on gateway-based Discard packet with enough jitter which is useless to clients

Related Work Gateway-based packet-switch network congestion control RED-drop packets randomly with a probability according to current queue length and a queue-size Like RED, but with average delay

Preparation in JD scheme Classify a packet as TCP or multimedia streaming packet with protocol field in IPv4 Delay jitter counter with four quantized regions stored in TOS field in IPv4 More near client, less discard –Need residual distance –With TTL field as residual distance –Servers and clients need to exchange hop-count information during session setup and routing update

Jitter-Aware QoS for multimedia traffic The packet size of the streaming is assumed to be fixed (ex. MPEG-2 VBR audio traffic) Losing some packets will still allow partial decoding of multimedia data

Jitter Detection Scheme 1

Estimate delay –CBO: current buffer occupancy of the output queue –LC: output link capacity –delay = CBO* Packet_Size/LC Count average delay –ave_delay= ave_delay*(1-wd)+delay*wd Count jitter –Jitter = delay- ave_delay

Jitter Detection Scheme 1 Count threshold (accumulated jitter) Decide if dropping or not - current past accumulate

Jitter Detection Scheme 2 What differ with JD1 –Jitter tolerance must be bigger if packet near destination (ie, fixed_th bigger when near clients) –Actual residual distance is hard to obtain With TTL as residual distance

Performance Bounds and Analysis of Dropping Decision Analysis the upper bound on the probability of dropping packet with Chebyshev inequality Chebyshev inequality : delay value of received multimedia packet : sample mean delay : standard deviation

Simulation Results With Network Simulator Two TCP source & two UPD source (Multimedia traffic) RED & JD are implemented in the gateways for congestion control of the TCP and UDP packets Two sets of additional simulations are performed using DropTail and the RED congestion control schemes

Simulation Results

Simulation Results-TCP Friendliness Greedy high-bandwidth UDP traffic will typically lower the throughput of TCP flows With TCP and UDP apply different buffer management schemes before putting into FIFO queue –JD have certain TCP-friendliness such that it will not lower the throughput of the TCP flows

Simulation Results-TCP Friendliness RED for TCP decrease !!

Simulation Results-TCP Friendliness lower drop rate

Simulation Results Delay Jitter of Multimedia Traffic Delay jitter for some received UDP packets using RED

Simulation Results Delay Jitter of Multimedia Traffic average delay jitter for some received UDP packets using different queue management scheme periodic because of TCP-congestion

Simulation Results Delay Jitter of Multimedia Traffic add two UDP streams

Simulation Results Useful Goodput of Multimedia Traffic Useful : packet arrives at the client within one half of the playout interval Useful threshold=0.1spacket size= 900 bytes

Simulation Results Useful Goodput of Multimedia Traffic low packet size, usefulless goodput, variation

Simulation Results Audio Quality Comparison Although JD1 throughput lower, but SNR higher

Conclusion A novel streaming friendly gateway-based buffer management scheme- JD is proposed JD improve QoS of multimedia networks by detecting and discarding multimedia packets with higher jitter Also improve JD scheme with residual hop-count

Chebyshev inequality Given only mean and variance, count an upper bound on the probability that some random variable is >= a set value