June 11, 2001ICC20011 Department of Informatics and Mathematical Science, Graduate School of Engineering Science, Osaka University, Japan Masaki Miyabayashi.

Slides:



Advertisements
Similar presentations
Streaming Video over the Internet
Advertisements

1 School of Computing Science Simon Fraser University CMPT 771/471: Internet Architecture & Protocols TCP-Friendly Transport Protocols.
Receiver-driven Layered Multicast S. McCanne, V. Jacobsen and M. Vetterli University of Calif, Berkeley and Lawrence Berkeley National Laboratory SIGCOMM.
Performance Improvement of TCP in Wireless Cellular Network Based on Acknowledgement Control Osaka University Masahiro Miyoshi, Masashi Sugano, Masayuki.
Ahmed El-Hassany CISC856: CISC 856 TCP/IP and Upper Layer Protocols Slides adopted from: Injong Rhee, Lisong Xu.
CUBIC Qian HE (Steve) CS 577 – Prof. Bob Kinicki.
Congestion Control An Overview -Jyothi Guntaka. Congestion  What is congestion ?  The aggregate demand for network resources exceeds the available capacity.
TCP Stability and Resource Allocation: Part II. Issues with TCP Round-trip bias Instability under large bandwidth-delay product Transient performance.
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.
Better-Behaved Multimedia Networking Keith Barber Jason Ingalsbe Joel Thibault Prof. Mark Claypool (Advisor) April 19, 2001.
1 USC INFORMATION SCIENCES INSTITUTE RAP: An End-to-End Congestion Control Mechanism for Realtime Streams in the Internet Reza Rejaie, Mark Handley, Deborah.
1 Equation-Based Congestion Control for Unicast Applications Sally Floyd, Mark Handley, Jitendra Padhye & Jorg Widmer August 2000, ACM SIGCOMM Computer.
1 EE 627 Lecture 11 Review of Last Lecture UDP & Multimedia TCP & UDP Interaction.
Multimedia Streaming Gateway With Jitter Detection Siu-Ping Chan, Chi-Wah Kok Albert K. Wong IEEE TRANSACTIONS ON MULTIMEDIA, June 2005.
Internet Traffic Patterns Learning outcomes –Be aware of how information is transmitted on the Internet –Understand the concept of Internet traffic –Identify.
Adaptive Video Streaming Over Internet Using Dynamic Video Transcoding By Lam Ling Shun, Felix.
End-to-End TCP-Friendly Streaming Protocol and Bit Allocation for Scalable Video Over Wireless Internet Fan Yang, Qian Zhang, Wenwu Zhu, and Ya-Qin Zhang.
A Rate/Quality Controlled MPEG Video Transmission System in a TCP-Friendly Internet Scenario Francesco Licandro, Giovanni Schembra Dipartimento di Ingegneria.
RAP: An End-to-End Rate-Based Congestion Control Mechanism for Realtime Streams in the Internet Reza Rejai, Mark Handley, Deborah Estrin U of Southern.
RCS: A Rate Control Scheme for Real-Time Traffic in Networks with High B X Delay and High error rates J. Tang et al, Infocom 2001 Another streaming control.
Congestion Control in Distributed Media Streaming Lin Ma Wei Tsang Ooi School of Computing National University of Singapore IEEE INFOCOM 2007.
1 Design study for multimedia transport protocol in heterogeneous networks Haitao Wu; Qian Zhang; Wenwu Zhu; Communications, ICC '03. IEEE International.
Promoting the Use of End-to- End Congestion Control in the Internet Sally Floyd and Kevin Fall Presented by Scott McLaren.
Performance Enhancement of TFRC in Wireless Ad Hoc Networks Travis Grant – Mingzhe Li, Choong-Soo Lee, Emmanuel.
1 Emulating AQM from End Hosts Presenters: Syed Zaidi Ivor Rodrigues.
Medium Start in TCP-Friendly Rate Control Protocol CS 217 Class Project Spring 04 Peter Leong & Michael Welch.
Adaptive MPEG4 Video Streaming using Bandwidth Estimation Mario Gerla, Alex Balk, Medy Sanadidi {gerla, abalk, Dario Maggiorini
CS :: Fall 2003 TCP Friendly Streaming Ketan Mayer-Patel.
Proxy-based TCP over mobile nets1 Proxy-based TCP-friendly streaming over mobile networks Frank Hartung Uwe Horn Markus Kampmann Presented by Rob Elkind.
Advanced Network Architecture Research Group 2001/11/149 th International Conference on Network Protocols Scalable Socket Buffer Tuning for High-Performance.
Congestion control for multimedia Henning Schulzrinne Dept. of Computer Science Columbia University Fall 2003.
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.
Analysis of FEC Function for Real-Time DV Streaming Kazuhisa Matsuzono, Hitoshi Asaeda, Kazunori Sugiura, Osamu Nakamura, and Jun Murai Keio University.
Computer Networks: Multimedia Applications Ivan Marsic Rutgers University Chapter 3 – Multimedia & Real-time Applications.
On Transport Layer Mechanisms for Real-Time Application QoS 8 December 2005 Panagiotis Papadimitriou { } ComNet Lab Demokritos University.
UDT: UDP based Data Transfer Yunhong Gu & Robert Grossman Laboratory for Advanced Computing University of Illinois at Chicago.
To implement Video streaming over TFRC -Manigandan Natarajan -Manigandan Natarajan.
Network Instruments VoIP Analysis. VoIP Basics  What is VoIP?  Packetized voice traffic sent over an IP network  Competes with other traffic on the.
CING-YU CHU INFOCOM Outline  Introduction  Measurement  Measurement Results  Modeling Skype Behaviors  Analysis on TCP-friendly.
L.R.He, B.M.G. Cheetham Mobile Systems Architecture Group, Department of Computer Science, University of Manchester, Oxford Rd, M13 9PL, U.K.
0 Delayed Congestion Response Protocols Thesis By Sumitha Bhandarkar Under the Guidance of Dr. A. L. N. Reddy.
27th, Nov 2001 GLOBECOM /16 Analysis of Dynamic Behaviors of Many TCP Connections Sharing Tail-Drop / RED Routers Go Hasegawa Osaka University, Japan.
High-speed TCP  FAST TCP: motivation, architecture, algorithms, performance (by Cheng Jin, David X. Wei and Steven H. Low)  Modifying TCP's Congestion.
Advanced Network Architecture Research Group 2001/11/74 th Asia-Pacific Symposium on Information and Telecommunication Technologies Design and Implementation.
Streaming Media Control n The protocol components of the streaming n RTP/RTCP n RVSP n Real-Time Streaming Protocol (RTSP)
1 IEEE Meeting July 19, 2006 Raj Jain Modeling of BCN V2.0 Jinjing Jiang and Raj Jain Washington University in Saint Louis Saint Louis, MO
Multimedia Information System Lab. Network Architecture Res. Group MPEG-4 Video Transfer with TCP-Friendly Rate Control Naoki Wakamiya Osaka University,
Multimedia Information System Lab. Network Architecture Res. Group Cooperative Video Streaming Mechanisms with Video Quality Adjustment Naoki Wakamiya.
1 Capacity Dimensioning Based on Traffic Measurement in the Internet Kazumine Osaka University Shingo Ata (Osaka City Univ.)
1. Introduction REU 2006-Packet Loss Distributions of TCP using Web100 Zoriel M. Salado, Mentors: Dr. Miguel A. Labrador and Cesar D. Guerrero 2. Methodology.
Promoting the Use of End-to-End Congestion Control in the Internet Sally Floyd and Kevin Fall IEEE-ACAM Transactions on Networking, 馬儀蔓.
NUS.SOC.CS5248 Ooi Wei Tsang Rate Adaptations. NUS.SOC.CS5248 Ooi Wei Tsang You are Here Network Encoder Sender Middlebox Receiver Decoder.
August 23, 2001ITCom2001 Proxy Caching Mechanisms with Video Quality Adjustment Masahiro Sasabe Graduate School of Engineering Science Osaka University.
Winter 2008CS244a Handout 71 CS244a: An Introduction to Computer Networks Handout 7: Congestion Control Nick McKeown Professor of Electrical Engineering.
The Macroscopic behavior of the TCP Congestion Avoidance Algorithm.
Authors: HUAHUI WU, MARK CLAYPOOL, and ROBERT KINICKI Presented By Siddharth Singla Jangsung Lee Adjusting Forward Error Correction with Temporal Scaling.
NUS.SOC.CS Roger Zimmermann (based in part on slides by Ooi Wei Tsang) Rate Adaptations.
Flow Control in Multimedia Communication Multimedia Systems and Standards S2 IF Telkom University.
Increasing TCP's CWND based on Throughput draft-you-iccrg-throughput-based-cwnd-increasing-00 Jianjie You IETF92 Dallas.
1 ICCCN 2003 Modelling TCP Reno with Spurious Timeouts in Wireless Mobile Environments Shaojian Fu School of Computer Science University of Oklahoma.
NUS.SOC.CS Roger Zimmermann (based in part on slides by Ooi Wei Tsang) Rate Adaptations.
Accelerating Peer-to-Peer Networks for Video Streaming
CUBIC Marcos Vieira.
Rate Adaptations.
ECE 599: Multimedia Networking Thinh Nguyen
Chapter 6 TCP Congestion Control
Streaming MPEG video over wireless link
“Promoting the Use of End-to-End Congestion Control in the Internet”
RAP: Rate Adaptation Protocol
Presentation transcript:

June 11, 2001ICC20011 Department of Informatics and Mathematical Science, Graduate School of Engineering Science, Osaka University, Japan Masaki Miyabayashi MPEG-TFRCP: Video Transfer with TCP-friendly Rate Control Protocol

Introduction Unfairness: TCP vs.UDP –TCP: traditional data applications Congestion control –UDP: real-time multimedia applications No control mechanisms Unfairness: TCP vs.UDP –TCP: traditional data applications Congestion control –UDP: real-time multimedia applications No control mechanisms TCP , UDP co-exist Use of multimedia apps. increases “Greedy” UDP degrades TCP performance Rate [Mbps] Time [sec] UDP TCP

June 11, 2001ICC20013 TCP-friendly rate control TFRCP (TCP-friendly Rate Control Protocol) –Equation-based control Estimate TCP throughput –AIMD control (Additive Increase/Multiplicative Decrease) TFRCP (TCP-friendly Rate Control Protocol) –Equation-based control Estimate TCP throughput –AIMD control (Additive Increase/Multiplicative Decrease) “A non-TCP connection should receive the same share of bandwidth as a TCP connection if they traverse the same path.”

MPEG-TFRCP mechanisms 1.Estimate network condition from feedback information 2.Derive TCP throughput 3.Regulate the sending rate 1.Estimate network condition from feedback information 2.Derive TCP throughput 3.Regulate the sending rate Ref [10] : Naoki Wakamiya, Masayuki Murata, and Hideo Miyahara, “On TCP-friendly video transfer,” in Proceedings of SPIE International Symposium on Information Technologies 2000, November lost time 2  i r 1  i r i r 1  i r sending rate control interval 2  i I 1  i I i I 1  i I i I i r and determine sender receiver Estimation of RTT, Loss i.No loss, ii.Loss, adjusting MPEG-2 video rate Loss estimation  how to get feedback information?  applicability for real system?  perceived video quality? r i r i   2 1 )321() 8 3 3,1min( p p p T p RTT MTU   1 r i 

June 11, 2001ICC20015 Research Targets Demonstrate applicability of MPEG-TFRCP to real system –Perceived video quality at receiver MOS (Mean Opinion Score) –Observation of traffic on the link Average throughput Rate variation Improve MPEG-TFRCP –Rate control algorithm –Control interval Demonstrate applicability of MPEG-TFRCP to real system –Perceived video quality at receiver MOS (Mean Opinion Score) –Observation of traffic on the link Average throughput Rate variation Improve MPEG-TFRCP –Rate control algorithm –Control interval

June 11, 2001ICC20016 System configuration TCP TFRCP/UDP SendersReceivers

June 11, 2001ICC20017 MPEG-TFRCP sender & receiver Hard Disk target rate Quantizer Scale Encoder Trans- mitter RTP RTCP RTP UDP Camera QoS Manager Estimator video data Sender Report Receiver Report Receiver Decoder Monitor Sender-sideReceiver-side

June 11, 2001ICC20018 Original MPEG-TFRCP Drastic rate variation –Increasing exponentially, decreasing extremely Average throughput : TCP 4.4 [Mbps] , TFRCP 2.0 [Mbps] –Not TCP-friendly Lower subjective video quality: MOS Rate [Mbps] GoP times MPEG-TFRCP TCP

June 11, 2001 Improving rate control algorithm Quantizer-scale-based Additive Increase algorithm (QAI) –When no loss occurs, Increase sending rate with regard to quantizer scale Decrease quantizer scale by two Initially set at 60 –When loss occurs, Original algorithm Quantizer-scale-based Additive Increase algorithm (QAI) –When no loss occurs, Increase sending rate with regard to quantizer scale Decrease quantizer scale by two Initially set at 60 –When loss occurs, Original algorithm Average rate [Mbps] Quantizer scale Rate )321() 8 3 3,1min( p p p T p RTT MTU   1 r i 

June 11, 2001ICC Evaluation of QAI MPEG-TFRCP Rate variation becomes relatively smaller Not TCP-friendly –TCP : 4.3 [Mbps] –TFRCP : 2.3 [Mbps] Not attain high-quality video transfer (MOS) –UDP : 4.25 –Original : 1.25 –QAI : Rate [Mbps] GoP times TCP MPEG-TFRCP Rate variation (QAI)

June 11, 2001ICC Variants in packet loss probability derivation Original –React so quickly against short-term congestion Extreme rate fluctuation Cumulative packet Loss probability (CL) Original –React so quickly against short-term congestion Extreme rate fluctuation Cumulative packet Loss probability (CL) Loss = Number of transmitted packets Number of Lost packets, within each control interval Loss = Total number of transmitted packets Total number of Lost packets, from beginning of the session

June 11, 2001ICC Evaluation of QAI-CL Rate variation becomes relatively small Improve video quality –Original : 1.25 –QAI : 2.50 –QAI-CL : 3.00 accomplish reasonable TCP-friendly control –TCP : 3.7 [Mbps] –QAI-CL : 3.0 [Mbps] Rate and packet loss probability variations (QAI-CL)

June 11, 2001ICC Election of the control interval When interval is too short, –Perceived video quality becomes unstable –Cannot estimate network condition precisely When interval is too long, –Cannot follow changes of network condition When interval is too short, –Perceived video quality becomes unstable –Cannot estimate network condition precisely When interval is too long, –Cannot follow changes of network condition GoPtime RTT Interval        RTT: proposal 8-RTT: 16-RTT: 64-RTT: 96-RTT: shorter longer

June 11, 2001ICC Several settings of control interval 8-RTT 16-RTT 32-RTT 64-RTT 96-RTT TFRCPTCP Throughput [Mbps] Friendliness MOS value RTT or 32-RTT control interval is appropriate

June 11, 2001ICC Conclusion Conclusions –Evaluated applicability of proposed method to real system –Improving the TCP-friendliness and perceived video quality by our method (QAI-CL MPEG- TFRCP) Future work –Larger scale network –Consider RTT variation Conclusions –Evaluated applicability of proposed method to real system –Improving the TCP-friendliness and perceived video quality by our method (QAI-CL MPEG- TFRCP) Future work –Larger scale network –Consider RTT variation