Better Behaved, Better Performing Multimedia Networking Jae Chung and Mark Claypool Computer Science Department Worcester Polytechnic Institute Proceedings.

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

Camarillo / Schulzrinne / Kantola November 26th, 2001 SIP over SCTP performance analysis
Receiver-driven Layered Multicast S. McCanne, V. Jacobsen and M. Vetterli University of Calif, Berkeley and Lawrence Berkeley National Laboratory SIGCOMM.
Dynamic-CBT Better Performing Active Queue Management for Multimedia Networking Jae Chung and Mark Claypool Computer Science Department Worcester Polytechnic.
The War Between Mice and Elephants LIANG GUO, IBRAHIM MATTA Computer Science Department Boston University ICNP (International Conference on Network Protocols)
1 Measurements of the Congestion Responsiveness of Windows Streaming Media James Nichols, Mark Claypool, Robert Kinicki and Mingzhe Li Computer Science.
School of Information Technologies TCP Congestion Control NETS3303/3603 Week 9.
An Empirical Study of Real Audio Traffic A. Mena and J. Heidemann USC/Information Sciences Institute In Proceedings of IEEE Infocom Tel-Aviv, Israel March.
1 Estimating Shared Congestion Among Internet Paths Weidong Cui, Sridhar Machiraju Randy H. Katz, Ion Stoica Electrical Engineering and Computer Science.
Application, Network and Link Layer Measurements of Streaming Video over a Wireless Campus Network Passive & Active Measurement Workshop 05 Boston, MA,
CCNA 1 v3.1 Module 11 Review.
Random Access MAC for Efficient Broadcast Support in Ad Hoc Networks Ken Tang, Mario Gerla Computer Science Department University of California, Los Angeles.
ABE: Providing a Low Delay within Best Effort P. Hurley, M. Kara, J. Le Boudec, and P. Thiran ICA, Swiss Federal Institute of Technology, Lausanne, Switzerland.
MediaPlayer ™ vs. RealPlayer ™ A Comparison of Network Turbulence Mingzhe Li, Mark Claypool, Robert Kinicki CS Department Worcester Polytechnic Institute.
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.
1 PV'2003, Nantes France, April 2003 Measurement of the Congestion Responsiveness of RealPlayer Streaming Video Over UDP Jae Chung, Mark Claypool, Yali.
1 Traffic Sensitive Quality of Service Controller Masters Thesis Submitted by :Abhishek Kumar Advisors: Prof Mark Claypool Prof Robert Kinicki Reader:
Adaptive Content-Aware Scaling for Improved Video Streaming. Avanish Tripathi Mark Claypool Presented by: Huahui Wu Worcester Polytechnic Institute
1 TCP Transport Control Protocol Reliable In-order delivery Flow control Responds to congestion “Nice” Protocol.
Rate-Based Active Queue Management with Priority Classes for Better Video Transmission Jae Chung and Mark Claypool Computer Science Department Worcester.
A Model for MPEG with Forward Error Correction (FEC) and TCP-Friendly Bandwidth Huahui Wu, Mark Claypool & Robert Kinicki Computer Science Department Worcester.
Performance Enhancement of TFRC in Wireless Ad Hoc Networks Mingzhe Li, Choong-Soo Lee, Emmanuel Agu, Mark Claypool and Bob Kinicki Computer Science Department.
Dynamic-CBT and ChIPS – Router Support for Improved Multimedia Performance on the Internet Jae Chung and Mark Claypool Computer Science Department Worcester.
Dynamic-CBT and ChIPS - Router Support for Improved Multimedia Performance on the Internet Jae Chung and Mark Claypool Department of Computer Science WPI.
Better-Behaved Better- Performing Multimedia Networking Jae Chung and Mark Claypool (Avanish Tripathi) Computer Science Department Worcester Polytechnic.
FTDCS 2003 Network Tomography based Unresponsive Flow Detection and Control Authors Ahsan Habib, Bharat Bhragava Presenter Mohamed.
Medium Start in TCP-Friendly Rate Control Protocol CS 217 Class Project Spring 04 Peter Leong & Michael Welch.
Streaming Video Gabriel Nell UC Berkeley. Outline Scalable MPEG-4 video – Layered coding method – Integrated transport-decoder buffer model RAP streaming.
The Effects of Jitter on the Perceptual Quality of Video Mark Claypool and Jonathan Tanner Computer Science Department Worcester Polytechnic Institute.
Using Redundancy and Interleaving to Ameliorate the Effects of Packet Loss in a Video Stream Yali Zhu, Mark Claypool and Yanlin Liu Department of Computer.
February 7, 2003BU Computer Science Colloquium Crimson - Traffic Aware Active Queue Management Mark Claypool CS Department Worcester Polytechnic Institute.
Using Interleaving to Ameliorate the Effects of Packet Loss in a Video Stream Mark Claypool and Yali Zhu Computer Science Department Worcester Polytechnic.
A Selective Retransmission Protocol for Multimedia on the Internet Mike Piecuch, Ken French, George Oprica and Mark Claypool Computer Science Department.
Receiver-driven Layered Multicast Paper by- Steven McCanne, Van Jacobson and Martin Vetterli – ACM SIGCOMM 1996 Presented By – Manoj Sivakumar.
Process-to-Process Delivery:
Data Communications and Networks
TFRC: TCP Friendly Rate Control using TCP Equation Based Congestion Model CS 218 W 2003 Oct 29, 2003.
Kamal Singh, Árpád Huszák, David Ros, César Viho and Jeney Gábor
Transport Layer Natawut Nupairoj, Ph.D. Department of Computer Engineering Chulalongkorn University.
Role and Mechanism of Queue Internet Engineering.
The Transmission Control Protocol (TCP) Application Services (Telnet, FTP, , WWW) Reliable Stream Transport (TCP) Connectionless Packet Delivery.
CSE679: Prioritized Delivery in UDP and TCP r Prioritized Delivery in UDP r Prioritized Delivery in TCP.
CSE679: Computer Network Review r Review of the uncounted quiz r Computer network review.
1 Measuring Congestion Responsiveness of Windows Streaming Media James Nichols Advisors: Prof. Mark Claypool Prof. Bob Kinicki Reader: Prof. David Finkel.
Background of Wireless Communication Student Presentations and Projects Wireless Communication Technology Wireless Networking and Mobile IP Wireless Local.
OSI Model Andres, Wen-Yuan Liao Department of Computer Science and Engineering De Lin Institute of Technology
Selective Retransmission of MPEG Video Streams over IP Networks Árpád Huszák, Sándor Imre Budapest University of Technology and Economics Department of.
1/26 Module C - Part 2 DOMINO Detection Of greedy behavior in MAC layer of IEEE public NetwOrks Prof. JP Hubaux Mobile Networks
Designing Reliable Delivery for Mobile Ad-hoc Networks in Robots BJ Tiemessen Advisor: Dr. Dan Massey Department of Computer Science Colorado State University.
Adaptive Content-Aware Scaling for Improved Video Streaming. Avanish Tripathi Advisor: Mark Claypool Reader: Bob Kinicki.
Protocol Layering Chapter 11.
1 Advanced Transport Protocol Design Nguyen Multimedia Communications Laboratory March 23, 2005.
Transmission Control Protocol (TCP) TCP Flow Control and Congestion Control CS 60008: Internet Architecture and Protocols Department of CSE, IIT Kharagpur.
Access Link Capacity Monitoring with TFRC Probe Ling-Jyh Chen, Tony Sun, Dan Xu, M. Y. Sanadidi, Mario Gerla Computer Science Department, University of.
UDP: User Datagram Protocol. What Can IP Do? Deliver datagrams to hosts – The IP address in a datagram header identify a host – treats a computer as an.
BASICS Gabriella Paolini (GARR) 27/05/11 - ICCU Roma 1 How INTERNET works !
Accelerating Peer-to-Peer Networks for Video Streaming
An IP-based multimedia traffic generator
TCP Vegas: New Techniques for Congestion Detection and Avoidance
Understand the OSI Model Part 2
Introduction of Transport Protocols
Congestion Control, Internet transport protocols: udp
SRP A Multimedia Protocol
TCP and UDP Transmission Control Protocol (TCP) - The set of standards that is responsible for breaking down and reassembling the data packets transmitted.
CIS679: Prioritized Delivery in UDP and TCP
ECE 599: Multimedia Networking Thinh Nguyen
RAP: Rate Adaptation Protocol
CS4470 Computer Networking Protocols
Computer Networks Protocols
Adjusting Forward Error Correction for TCP- Friendly Streaming MPEG
Presentation transcript:

Better Behaved, Better Performing Multimedia Networking Jae Chung and Mark Claypool Computer Science Department Worcester Polytechnic Institute Proceedings of SCS Euromedia (COMTEC) March 2000

Outline Motivation Approach Experiments Results Conclusion Future Work

TCP on the Internet The Internet is predominantly designed for TCP traffic. –Best effort (no timing constraints) –Reliable delivery TCP is unsuitable for Multimedia applications –Window-based causes fluctuations in sending rate

Example of TCP

UDP on the Internet So … multimedia applications use UDP Can send at application specific rate Does not have full retransmission But … UDP is unresponsive to congestion!

Example of UDP

Approach Model the TCP congestion control strategy for UDP flows –Exponential decrease in data rate when congestion is encountered –Linear increase in data rate in the absence of congestion [ Jacobson et al. 1988] But make rate-based Build protocols (and application) using approach –MM_APP and MPEG_APP Experiments using simulator Analyze results

Modeling TCP Congestion Control Issues Multimedia scaling –to enable the variations in the data rate Congestion detection mechanism – when to reduce the data rate

Multimedia Scaling Directly associate transmission rates to scale values MPEG_APP : based on MPEG-I encoding [Walpole et al. 1997] (from trace file)

Congestion Detection Frame loss is the indicator for congestion A frame is assumed lost when: –the receiver gets a frame whose sequence number is greater than the expected sequence number. –the receiver does not get any frame within a timeout interval.

Operation In case of congestion reduce scale value by half (exponential decrease) In the absence of congestion increase the scale value by one (linear increase)

Groupwork Think of everything you know about TCP What are some ‘features’ missing in the above approach? What other implementation issues might be present?

Outline Motivation Approach Experiments –(NS) Results Conclusion Future Work

NS WAN Simulator developed at UC Berkeley –NSF supported IP, (TCP,UDP), (FTP, Telnet), Router Queue Topology!

NS Input

NS Output #! /bin/tcsh -f cat out.tr | grep " 2 3 cbr " | grep ^r | column 1 10 | \ awk '{dif = $2 - old2; \ if(dif==0) dif = 1; if(dif > 0) {\ printf("%d\t%f\n", $2, ($1 - old1) / dif); old1 = $1; old2 = $2} }' \ > jitter.txt

Experiments

Simulation Time ( s) 5 TCP Flows MM UDP Flow MPEG UDP Flow MM UDP Flow MPEG UDP Flow TCP Flow

Results

Simulation Results

Conclusions “TCP-like” multimedia protocol built upon UDP –Responsive to congestion –Rate-based for better Multimedia Quality –MPEG-1 streaming application Quantitative comparison of TCP, UDP and responsive UDP Implementation in NS –Source code can be downloaded

Work in Progress Additional software design –Separate application from protocol +Easier to add other applications Parameters –Number of scale values –Additive amount –Multiplicative decrease amount Tests comparing with other multimedia protocols –TFRC

Future Work Content-based multimedia scaling Experiments with other media formats Evaluation of perceptual quality by user studies Quantitative analysis of data loss (ratio of packets sent and packets lost) “TCP Friendly” Evaluation

Evaluation of Science? Category of Paper Science Evaluation (1-10)? Space devoted to Experiments?