An Experimental Evaluation of Voice Quality over the Datagram Congestion Control Protocol H. Balan International Univeristy Bremen L. Eggert Nokia Research.

Slides:



Advertisements
Similar presentations
1 TCP Vegas: New Techniques for Congestion Detection and Avoidance Lawrence S. Brakmo Sean W. O’Malley Larry L. Peterson Department of Computer Science.
Advertisements

TCP Vegas: New Techniques for Congestion Detection and Control.
Tuning Skype Redundancy Control Algorithm for User Satisfaction Te-Yuan Huang, Kuan-Ta Chen, Polly Huang Proceedings of the IEEE Infocom Conference Rio.
Experimental evaluation of TCP-L June 5, 2003 Stefan Alfredsson Karlstad University.
Ahmed El-Hassany CISC856: CISC 856 TCP/IP and Upper Layer Protocols Slides adopted from: Injong Rhee, Lisong Xu.
1 Service Differentiation at Transport Layer via TCP Westwood Low- Priority (TCPW-LP) H. Shimonishi, M.Y. Sanadidi and M. Geria System Platforms Research.
CUBIC : A New TCP-Friendly High-Speed TCP Variant Injong Rhee, Lisong Xu Member, IEEE v 0.2.
Voice-TFCC: a TCP-Friendly Congestion Control scheme for VoIP flows Abdelbasset Trad PRINCE Computer Science Research Unit INFCOM Sousse, Tunisia
REM : Active Queue Management Sanjeewa Athuraliya, Victor H. Li Steven H. Low, Qinghe Yin Presented by Hwangnam Kim.
Yi Liang Department of Electrical Engineering Stanford University April 19, 2000 Loss Recovery and Adaptive Playout Control for Packet Voice Communications.
The Tension Between High Video Rate and No Rebuffering Te-Yuan (TY) Huang Stanford University IRTF Open 87 July 30th, 2013 Joint work Prof.
Network Congestion Gabriel Nell UC Berkeley. Outline Background: what is congestion? Congestion control – End-to-end – Router-based Economic insights.
Rate Distortion Optimized Streaming Maryam Hamidirad CMPT 820 Simon Fraser Univerity 1.
Transport Layer 3-1 Fast Retransmit r time-out period often relatively long: m long delay before resending lost packet r detect lost segments via duplicate.
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.
Distributed Video Streaming Over Internet Thinh PQ Nguyen and Avideh Zakhor Berkeley, CA, USA Presented By Sam.
A simulation-based comparative evaluation of transport protocols for SIP Authors: M.Lulling*, J.Vaughan Department of Computer science, University college.
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.
High-performance bulk data transfers with TCP Matei Ripeanu University of Chicago.
1 TCP Transport Control Protocol Reliable In-order delivery Flow control Responds to congestion “Nice” Protocol.
Medium Start in TCP-Friendly Rate Control Protocol CS 217 Class Project Spring 04 Peter Leong & Michael Welch.
TCP-Carson A Loss-event Based Adaptive AIMD Protocol for Long-lived Flows Hariharan Kannan Advisor: Prof. M Claypool Co-Advisor: Prof. R Kinicki Reader:
DCP: Datagram Control Protocol Tim Sohn and Eiman Zolfaghari March 11, 2002.
Proxy-based TCP over mobile nets1 Proxy-based TCP-friendly streaming over mobile networks Frank Hartung Uwe Horn Markus Kampmann Presented by Rob Elkind.
EE 4272Spring, 2003 Chapter 17 Transport Protocols Connection-Oriented Transport Protocol  Reliable Network Service: Design Issues  Unreliable Network.
Discriminating Congestion Losses from Wireless Losses using Inter- Arrival Times at the Receiver By Saad Biaz,Nitin H.Vaidya Texas A&M University IEEE.
Multicast Congestion Control in the Internet: Fairness and Scalability
© 2010 Universität Tübingen, WSI-ICS Patrick Schreiner, Christian Hoene Universität Tübingen WSI-ICS 26. July 2010 Rate Adaptation for the IETF IIAC.
Network and Systems Laboratory nslab.ee.ntu.edu.tw Te-Yuan Huang, Kuan-Ta Chen, Polly Huang Network and Systems Laboratory National Taiwan University Institute.
Qian Zhang Department of Computer Science HKUST Advanced Topics in Next- Generation Wireless Networks Transport Protocols in Ad hoc Networks.
Computer Networks: Multimedia Applications Ivan Marsic Rutgers University Chapter 3 – Multimedia & Real-time Applications.
Changes in CCID 2 and CCID 3 Sally Floyd August 2004 IETF.
COMT 4291 Communications Protocols and TCP/IP COMT 429.
TFRC: TCP Friendly Rate Control using TCP Equation Based Congestion Model CS 218 W 2003 Oct 29, 2003.
An Empirical Evaluation of VoIP Playout Buffer Dimensioning in Skype, Google Talk, and MSN Messenger Chen-Chi Wu, Kuan-Ta Chen, Yu-Chun Chang, and Chin-Laung.
Datagram Congestion Control Protocol
CSE679: Computer Network Review r Review of the uncounted quiz r Computer network review.
1 Porting VoIP Applications to DCCP Speaker: Jia-Yu Wang Adviser: Quincy Wu School: National Chi Nan University.
TFRC for Voice: the VoIP Variant Sally Floyd, Eddie Kohler. August 2005 draft-ietf-dccp-tfrc-voip-02.txt Slides:
Transport Layer3-1 Announcements r Collect homework r New homework: m Ch3#3,4,7,10,12,16,18-20,25,26,31,33,37 m Due Wed Sep 24 r Reminder: m Project #1.
DCCP, TFRC & Open Problems in Congestion Control for Media Applications Tom Phelan 13-Feb-2007 ICCRG.
Requirements for Simulation and Modeling Tools Sally Floyd NSF Workshop August 2005.
Paper Review: Latency Evaluation of Networking Mechanisms for Game Traffic Jin, Da-Jhong.
Considerations of SCTP Retransmission Delays for Thin Streams Jon Pedersen 1, Carsten Griwodz 1,2 & Pål Halvorsen 1,2 1 Department of Informatics, University.
Improving application layer latency for reliable thin-stream By: Joel Fichter & Andrew Sitosky Src:
DCCP: Issues From the Mailing List Sally Floyd, Eddie Kohler, Mark Handley, et al. DCCP WG March 4, 2004.
Selective Retransmission of MPEG Video Streams over IP Networks Árpád Huszák, Sándor Imre Budapest University of Technology and Economics Department of.
TCP-Cognizant Adaptive Forward Error Correction in Wireless Networks
TCP: Transmission Control Protocol Part II : Protocol Mechanisms Computer Network System Sirak Kaewjamnong Semester 1st, 2004.
Transport Layer3-1 Chapter 3 outline r 3.1 Transport-layer services r 3.2 Multiplexing and demultiplexing r 3.3 Connectionless transport: UDP r 3.4 Principles.
Thoughts on the Evolution of TCP in the Internet (version 2) Sally Floyd ICIR Wednesday Lunch March 17,
CS 6401 Congestion Control in TCP Outline Overview of RENO TCP Reacting to Congestion SS/AIMD example.
1 Advanced Transport Protocol Design Nguyen Multimedia Communications Laboratory March 23, 2005.
TFRC for Voice: the VoIP Variant Sally Floyd, Eddie Kohler. November 2006 draft-ietf-dccp-tfrc-voip-06.txt DCCP Working Group, IETF Slides:
On the Interactions Between Layered Quality Adaptation and Congestion Control for Streaming Video 11 th International Packet Video Workshop Nick Feamster.
IT 424 Networks2 IT 424 Networks2 Ack.: Slides are adapted from the slides of the book: “Computer Networking” – J. Kurose, K. Ross Chapter 3: Transport.
Profile for DCCP Congestion Control ID 4: the Small-Packet Variant of TFRC Congestion Control draft-floyd-ccid4-00.txt Sally Floyd and Eddie Kohler July.
U Innsbruck Informatik - 1 Specification of a Network Adaptation Layer for the Grid GGF7 presentation Michael Welzl University.
1 ICCCN 2003 Modelling TCP Reno with Spurious Timeouts in Wireless Mobile Environments Shaojian Fu School of Computer Science University of Oklahoma.
TCP Vegas: New Techniques for Congestion Detection and Avoidance
Ian McDonald, Richard Nelson
Long-haul Transport Protocols
TFRC for Voice: VoIP Variant and Faster Restart.
Transport Protocols over Circuits/VCs
IT351: Mobile & Wireless Computing
Sally Floyd and Eddie Kohler draft-floyd-ccid4-00.txt November 2006
Sally Floyd and Eddie Kohler draft-floyd-ccid4-01.txt July 2007
TCP: Transmission Control Protocol Part II : Protocol Mechanisms
Review of Internet Protocols Transport Layer
DCCP: Issues From the Mailing List
Presentation transcript:

An Experimental Evaluation of Voice Quality over the Datagram Congestion Control Protocol H. Balan International Univeristy Bremen L. Eggert Nokia Research Center S. Niccolini NEC Network Laboratories M. Brunner NEC Network Laboratories IEEE INFOCOM 2007 Presented by: Te-Yuan Huang

Outline  Goal  Background  Goal Refresh  Experimental Setup  Experimental Evaluation  Modified TFRC  Conclusion

Outline  Goal  Background  Goal Refresh  Experimental Setup  Experimental Evaluation  Modified TFRC  Conclusion

Goal  To evaluate Voice Quality over DCCP

Outline  Goal  Background  Goal Refresh  Experimental Setup  Experimental Evaluation  Modified TFRC  Conclusion

Background  Why not TCP? Reliability is unnecessary for voice Retransmission can be harmful  Why not UDP? Not responsive to network congestion Negatively impact competing traffic

Background (Cont.)  What ’ s DCCP? Datagram Congestion Control Protocol IETF transport protocol framework  RFC 4340 (March, 2006)  Congestion-controlled but not reliable Offers different congestion control scheme (CCIDs)  CCID2 – TCP-like windowing scheme  CCID3 – TCP-Friendly Rate Control (TFRC)

Background (Cont.)  What ’ s DCCP? CCID3 – TCP-Friendly Rate Control (TFRC) Initial slow start:  Initial rate : 4 packets/RTT  Double every RTT Linear increase / decrease

Background (Cont.)  What ’ s DCCP? CCID3 – TCP-Friendly Rate Control (TFRC)  No window size  Regulate Sending rate by a Markov Model The model is based on TCP Reno X is the transmit rate in bytes/second s is the packet size in bytes p is the loss event rate T 0 is the TCP retransmission time in seconds

Background (Cont.)  What ’ s DCCP? CCID3 – TCP-Friendly Rate Control (TFRC)  The transmission rate is upper bounded by X(p) - the computed maximal rate 2 * X_recv - the rate reported by receiver  Several modifications based on TFRC TFRC SP  TFRC for small packets TFRC FR  TFRC for fast restart

Outline  Goal  Background  Goal Refresh  Experimental Setup  Experimental Results  Modified TFRC  Conclusion

Goal Refresh  OK … TCP not good UDP not good Now IETF propose a thing called DCCP  Show me how well they would perform! TCP UDP TFRC TFRC SP TFRC FR+SP

Outline  Goal  Background  Goal Refresh  Experimental Setup  Experimental Evaluation  Modified TFRC  Conclusion

Experimental Setup  Voice Call Synthesis Interleaving talk spurts & pauses (On/Off Model)  Length : decaying exponential distribution Average Length of talk spurt : 1 sec Average Length of pause : 1.5 sec  Audio of Talk spurt Extracted out of a speech recording (Bush on Creation of Homeland Security Dept.)  Each call is 100 talk spurt/pause cycle Average call length is 250 seconds

Experimental Setup  Voice Encoding Using Speex codec to emulate  G.711 codec  G.729 codec  Both with voice activity detection

Experimental Setup  Data Transport Transmit audio frames over  UDP  TCP  TFRC (DCCP CCID3)  TFRC small packet variant (TFRC SP)  TFRC SP with “ faster restart ” optimization (TFRC SP+FR)

Experimental Setup  Test Network Transmit over a one-hop network DummyNet to emulate  Delay: 0 – 400 ms  Loss Rate: 0.01% - 10%  No bandwidth limitation

Experimental Setup  Playout Buffering Get Time-Seq. trace of incoming audio frames  By using ttcp toolttcp Compute BEST possible playout seq.  Offline, dynamic-programming-based algo.  Result: Highest possible audio quality for received voice frame

Experimental Setup  Voice Quality Metric Use E-Model to calculate R score Quality degradation due to codec Quality degradation due to loss Overall packet loss rate Unity Step Function End-to-end delay

Experimental Setup  Voice Quality Metric Mapping of R score & Perceived Quality

Outline  Goal  Background  Goal Refresh  Experimental Setup  Experimental Evaluation  Modified TFRC  Conclusion

Outline - Experimental Evaluation  Goal  Background  Goal Refresh  Experimental Setup  Experimental Evaluation Varying Delay, No Loss Varying Delay, Fix Loss Fix Delay, Varying Loss  Modified TFRC  Conclusion

Experimental Evaluation – Varying Delay, No Loss (G.729) 1.UDP & TCP outperform TFRC 2.TFRC and SP behave similarly 3.TFRC SP and SP+FR behave similarly 4.UDP and TCP are identical

Experimental Evaluation – Varying Delay, No Loss (G.711) 1.UDP & TCP outperform TFRC 2.TFRC and SP behave similarly 3.TFRC SP and SP+FR behave similarly 4.UDP and TCP are NOT identical

Experimental Evaluation – Varying Delay, No Loss (G.729) 1.UDP & TCP outperform TFRC According to TFRC SPEC: B = number of bytes received since last receive rate report T = time since last receive rate report was sent X_recv = B/T T includes idle period X_recv is UNDER-ESTIMATED ◎ TFRC send rate is bounded by 2*X_recv

Experimental Evaluation – Varying Delay, No Loss (G.729) 2. TFRC and SP behave similarly Due to miscalculated receive rate 3. TFRC SP and SP+FR behave similarly Due to no loss 4.UDP and TCP are identical large initial window size > G.729 ’ s frame size large initial window size < G.711 ’ s frame size 。 X(p) - the computed maximal rate 。 2 * X_recv - the rate reported by receiver

Outline - Experimental Evaluation  Goal  Background  Goal Refresh  Experimental Setup  Experimental Evaluation Varying Delay, No Loss Varying Delay, Fix Loss Fix Delay, Varying Loss  Modified TFRC  Conclusion

Experimental Evaluation – Varying Delay, 0.1% Loss (G.729) 1.Basic TFRC is worse than TCP or UDP calculate X(P) with actual packet size 2. TFRC and SP behave similarly Due to miscalculated receive rate

Experimental Evaluation – Varying Delay, 0.1% Loss (G.729) 1.TFRC SP+FR quadruples the send rate during slow-start-restart

Experimental Evaluation – Varying Delay, 0.1% Loss (G.711) TCP Performs worse in G delay by window size 2. delay by retransmission

Outline - Experimental Evaluation  Goal  Background  Goal Refresh  Experimental Setup  Experimental Evaluation Varying Delay, No Loss Varying Delay, Fix Loss Fix Delay, Varying Loss  Modified TFRC  Conclusion

Experimental Evaluation – 50ms Delay, Varying Loss (G.729) TCP outperform all TFRC variants Reason: A.Freebsd enable 1. selective acknowledgement 2. limited transmit B.TCP: degrade by delay DCCP: degrade by loss

Experimental Evaluation – 50ms Delay, Varying Loss (G.711)

Analysis of Results Lars Eggert ®

Outline  Goal  Background  Goal Refresh  Experimental Setup  Experimental Evaluation  TFRC Improvement Scheme Evaluation  Conclusion

Still one issue …  TFRC is based on TCP Reno  Modern TCP is different from Reno Large initial windows Selective acknowledgement Limited transmit extension  Modern TCP more aggressive than Reno  Goal of TFRC Use same bandwidth as TCP Use modern TCP instead of TCP Reno in the future

Outline - TFRC Improvement  Goal  Background  Goal Refresh  Experimental Setup  Experimental Evaluation  TFRC Improvement Scheme Evaluation  Conclusion

Experimental Result: Varying Delay, No Loss (G.729)

Experimental Result: Varying Delay, No Loss (G.711) TCP Still Outperform all TFRC variants Due to delayed feedback pronounced impact on high-bit rate codec

Experimental Result: Varying Delay, 0.1% Loss (G.729)

Experimental Result: Varying Delay, 0.1% Loss (G.711)

Experimental Result: 50ms Delay, Varying Loss (G.729)

Experimental Result: 50ms Delay, Varying Loss (G.711)

Outline  Goal  Background  Goal Refresh  Experimental Setup  Experimental Evaluation  TFRC Improvement  Conclusion

Conclusion  Current TFRC variants perform Not only worse than UDP But also worse than TCP  TFRC assumptions don ’ t fit voice Large packets Continuous transmission  TFRC is less aggressive than modern TCP  Design an improved TFRC variants Contributed to IETF DCCP design process

My Conclusion  I like the paper Especially, the experiment setup  Answered my question Found why TFRC is so conservative  As a master thesis Impressed by the quality and quantity  Quality of Modified TFRC same as UDP Would like to know its reaction when competing with TCP