Lec 21 Multimedia Communication Summary Part II Multimedia Transport
|
|
- Evelyn Bennett
- 5 years ago
- Views:
Transcription
1 Multimedia Communication Lec 21 Multimedia Communication Summary Part II Multimedia Transport Zhu Li Course Web: Z. Li, Multimedia Communciation, Spring 2017 p.1
2 Outline Multimedia Communication Summary Advanced Multimedia Communication Quiz-2 Review MPEG Systems: File Format (FF) and DASH QoS and QoE Multimedia Transport Systems Media Transport Congestion Models and Control Rateless Erasure Correction Network and Storage Coding Z. Li, Multimedia Communciation, Spring 2017 p.2
3 Part I: Video Coding Summary Visual Signal Processing & Compression 2D video signal processing: color space conversion, transforms, motion compensation Signal Compression: entropy, conditional entropy, arithmetic coding, context adaptive arithmetic coding Video coding tools: intra-prediction, interprediction, Fast Motion Estimation, R-D Optimization: Lagrangian methods for optimization Software tools: HEVC open source, Python Tool HARP. Z. Li, Multimedia Communciation, Spring 2017 p.3
4 Part II: Multimedia Transport Summary Video Communication MPEG system: FF (File Formats) o abstracting/api, agnostic of compression technology. MPEG system: DASH/MMT: o DASH: streaming solution. MPD, adaptation via client pulled HTTP GET. o MMT: for broadcasting, works over IP networks QoE metrics: o Subjective QoE metrics: MOS score, Objective QoE: PSNR, e.g., Perceptual QoE metric: SSIM Media Transport: o RTP/RTCP/RTSP, works over IP networks, o HTTP/WebSocket, defacto Internet Transport o WebRTC, QUIC, new development, non TCP transport over the Internet Congestion Models and Control o TCP Type: AIMD, Slow Recovery, Fast Re-transmit. Delay based TCP o RMCAT: GCC: Delay + Loss based Congestion Control FEC o Multicasting Coding: LT code o Network Coding o Storage Coding MOS JPEG images JPEG2000 images Fitting with Logistic Function MSSIM (Gaussian window, K1 = 0.01, K2 = 0.03) Z. Li, Multimedia Communciation, Spring 2017 p.4
5 Outline Multimedia Communication Summary Advanced Multimedia Communication Quiz-2 Review MPEG Systems: File Format (FF) and DASH QoS and QoE Multimedia Transport Systems Media Transport Congestion Models and Control Rateless Erasure Correction Network and Storage Coding Z. Li, Multimedia Communciation, Spring 2017 p.5
6 Special Topics Class: Advanced Multimedia Communication EE/CS 5590 Special Topics Class for Winter Session, 2017 Fall Advanced Multimedia Communication Course Syllabus Prepare MS/PhD students for cutting edge technology and research in the advanced multimedia computing and communication area Format: o Lectures, Paper Presentation, Project Evaluation: o Homework: 30%, Paper Presentation: 20%, Project 50%. Prerequisite: o Have taken Multimedia Communication class, or consent from instructor. Z. Li, Multimedia Communciation, Spring 2017 p.6
7 New Media 360 Immersive Video/3 DoF Panoramic (stereo) video capture 360 video compression tools 360 video system research Object tracking and identification in 360 video Light Field / 6 DoF Light field capture and compression (e.g, modified HEVC intra based) Super resolution from Light Field JPEG XS: low complexity low delay compression of light field Point Cloud Point Cloud Geometry Compression o Intra and inter prediction scheme o OctTree vs KdTree methods o Poisson surface method Point Cloud Color Attribute Compression o Graph signal processing approach Z. Li, Multimedia Communciation, Spring 2017 p.7
8 New Tools Deep Learning in Compression Residual networks for Super Resolution and Coding New Intra coding with deep learning Context modeling with deep learning Graph Signal Processing and Coding Graphs Signal Processing framework Coding Point Cloud Attributes De-Coupling Deep Learning training and excecution Piece wise linear methods for approximate and accelerate CNN Content Identification & Network De-Duplication Robust rate agnostic content identification with deep learning De-duplication and delivery acceleration IRTF Info Centric Networking Z. Li, Multimedia Communciation, Spring 2017 p.8
9 Outline Multimedia Communication Summary Advanced Multimedia Communication Quiz-2 Review MPEG Systems: File Format (FF) and DASH QoS and QoE Multimedia Transport Systems Media Transport Congestion Models and Control Rateless Erasure Correction Network and Storage Coding Z. Li, Multimedia Communciation, Spring 2017 p.9
10 MPEG File Format (FF) Chocolate box approach Abstract the content into a hierarchical structure, meta data, media data Hiding the compression tech details The Solution ISOBMFF ISO Based Media File Format aka, Mp4 moov mdat moof hint Z. Li, Multimedia Communciation, Spring 2017 p.10
11 ISOBMFF file types Plain File: Simple recording of plain media data, data first, header last mdat box, then moov box, e.g, foreman_320kbps_nf120.mp4 Progressive File: For progressive download or streaming Header first then media data Interleaved Chunks Fragmented File: Multiple moof segments followed by moov box Good for continous recording Segmented File: Self contained and playable fragments in signle file or in separate files For HTTP streaming (DASH) Tools: segment file, indexing Z. Li, Multimedia Communciation, Spring 2017 p.11
12 DASH in a Nutshell Dynamic, Adaptive, Streaming over HTTP: An OTT solution HTTP De-facto Internet Transport Infrastructure Z. Li, Multimedia Communciation, Spring 2017 p.12
13 Media Presentation Data Model MPD: a manifest of content available on HTTP server Accessible segments and their timing As a.xml file to be retrieved by clients at the start of DASH session Credits to figures on following slides: Christian and Ali, Over the Top Content Delivery: State of the Art and Challenges Ahead, ICME 2015 Tutorial Z. Li, Multimedia Communciation, Spring 2017 p.13
14 DASH FDH/SAND DASH FDH Full Duplex HTTP with HTTP 2.0 and WebSocket implementation Define sub-protocols and messages for push based operations. DASH SAND Parameters Enhancing Delivery (PED) messages that are exchanged between DANEs, Parameters Enhancing Reception (PER) messages that are sent from DANEs to DASH clients, Metrics and Status messages that are sent from DASH clients to DANEs. Z. Li, Multimedia Communciation, Spring 2017 p.14
15 QoS QoS Quality of Service A network centric metric Measuring the delay, loss, throughput,..etc Does not directly translate into user experiences Typically characterized by the packet arrival and departure curves Buffer size: b(a,d, t), delay, d(a,d, t) Z. Li, Multimedia Communciation, Spring 2017 p.15
16 Subjective and Objective QoE MOS Scores User Study based PSNR most widely used, good correlation with MOS Weigthed PSNR (from different channels) Weighted MSE WPSNR = w 1 PSNR 1 + w 2 PSNR 2 + w 3 PSNR 3 WPSNR_MSE 10log 10 (w MSE 1 1 (2 1) w MSE 2 B 2 2 w 3 MSE 3 ) Z. Li, Multimedia Communciation, Spring 2017 p.16
17 Perceptive QoE: SSIM Structural Similarity Measure (SSIM) current state of art General factorized form of power a, b, c: SSIM x, y = [l x, y a c x, y b s x, y c ] Typically used: a=b=c=1, K 3 = K 2 2, let C 1 = K 1 L 2 C 2 = K 3 L 2 Then: SSIM x, y = (2μ xμ y + C 1 )(2σ xy + C 2 ) (μ x 2 + μ y 2 + C 1 )(σ x 2 + σ y 2 + C 2 ) Matlab Implementation: [val, map]=ssim(ref_im, im); Z. Li, Multimedia Communciation, Spring 2017 p.17
18 Validation with MOS Scores SSIM is a better predictor than PSNR Dataset JP2(1) JP2(2) JPG(1) JPG(2) Noise Blur Error # of images PSNR SSIM JPEG images JPEG2000 images Fitting with Logistic Function JPEG images JPEG2000 images Fitting with Logistic Function MOS 50 MOS PSNR MOS(PSNR) MSSIM (Gaussian window, K1 = 0.01, K2 = 0.03) MOS(MSSIM) Z. Li, Multimedia Communciation, Spring 2017 p.18
19 RTP Header Payload type RTP Header Incremented by one for each RTP PDU: PDU loss detection Restore PDU sequence Identifies synchronization source Identifies contributing sources (used by mixers) Z. Li, Multimedia Communciation, Spring 2017 p.19
20 SPDY / HTTP 2.0/WebSocket Work Still works on top of a TCP connection Slow start (mitigated by changing init cwnd size to 16) Head of Line (HOL) blocking: o Another disadvantage of SPDY is that an out-of-order packet delivery for TCP induces head of line blocking for all the SPDY streams multiplexed on that TCP connection. Connection Latency: 3 RTT to establish a secure link Under utilization of link capacity by TCP Rate Control no loss, in order delivery, not that a big deal for media data (we have CTS/DTS) Z. Li, Multimedia Communciation, Spring 2017 p.20
21 WebRTC Motivation: native browser support for real time communication for a variety of applications Non TCP based connectivity, over RTP instead. Javascript API for HTML (W3C) Signalling & NAT traversal, Security (IETF RTCWEB) Congestion control (IETF RMCAT) Z. Li, Multimedia Communciation, Spring 2017 p.21
22 QUIC Quick UDP Internet Connection Main QUIC Features/Design Goals: Connection establishment latency Improved congestion control more suited for media QoE Multiplexing without head-of-line blocking Forward Error Correction (FEC) reduce delay. Connection migration: native support for multipath via CID (Connection ID) Z. Li, Multimedia Communciation, Spring 2017 p.22
23 TCP Congestion Control AIMD- Additive Increase Multiplicative Decrease, congestion window based control. When receiving ACK, increase cwnd by one, when packet loss, halve the cwnd Slow Start (TCP Tahoe): Introducing a threshold control When below thres, double cwnd per ACK If above thres, additive increase If loss, halve thres, cwnd=1 Fast retransmit: After receiving 3 duplicate ACK Resend first packet in window. o Try to avoid waiting for timeout Fast recovery: After retransmission do not enter slowstart. Threshold = cwnd/2 Congwin = 3 + Congwin/2 Each duplicate ACK received Congwin++ After new ACK o Congwin = Threshold o return to congestion avoidance Z. Li, Multimedia Communciation, Spring 2017 p.23
24 TCP Throughput TCP Rate at steady state Segment size: MSS Round Trip Delay: RTT Prob of packet loss: p R TCP = MSS RTT 2p p 8 p(1 + 32p2 ) Observation Reducing RTT is the key! Indeed, AKAMAI, Netflix,,etc, use RTT as the KPI for deploying and provisioning CDN edge servers. Prob of loss is due to congestion, mostly. For wireless networks, loss due to PHY layer has wrong interpretation in TCP control! Z. Li, Multimedia Communciation, Spring 2017 p.24
25 RAMCAT - GCC Google Congestion Control (GCC) implemented in Chrome and Firefox to support WebRTC Utilizes RTP and RTCP for media data transport and control Has sender side control, which is loss based, probe the available BW as sending rate A s. Receiver side control is delay based, computes REMB, Receiver Estimated Maximum Bitrate, A r to limit the sending rate A s A s t k = max X t k, A s t k f l t k, if f l t k > (A s t k 1 + 1kbps, if f l t k < 0.02 A s t k 1, if 0.02 f l t k 0.1 Z. Li, Multimedia Communciation, Spring 2017 p.25
26 RMCAT: Receiver Side Delay Based Congestion Model Receiver side update A r (t i ) according to the congestion state estimation Packet Arrival Stats based link usage state estimation, Packet delay variation: Where, {t i } {T i } are time stamps of ith video packet sending and recving time. C is the link capacity, L is the video packet size. Queuing delay variation: m(t i ) = t i t i-1 (T i -T i-1 ) Network jitter noise, n(t i ), Z. Li, Multimedia Communciation, Spring 2017 p.26
27 RMCAT: Link Overuse Detection Observe arrival filter signal m(t): Z. Li, Multimedia Communciation, Spring 2017 p.27
28 Encoding Engine FEC: Fountain Codes Transmission Randomized Coding scheme that generates a continuous stream of bits Erasure adaptation at the receiver Original content Encoded packets Users reconstruct Original content as soon as they receive enough packets Z. Li, Multimedia Communciation, Spring 2017 p.28
29 FEC: LT Code Encoding Draw a degree distribution at coding iteration n, d(n), from Soliton distribution d,,,,, K K( K 1) Then random draw d(n) symbols from uniform distribution to generate xor output bits Z. Li, Multimedia Communciation, Spring 2017 p.29
30 FEC: LT Code Decoding Decoding Algorithm Performance Prob of decoding K source symbols from K symbols, (1-δ) The overhead is, K K K ln(k/δ) 2 Z. Li, Multimedia Communciation, Spring 2017 p.30
31 FEC: LT Code Decoding Example Iteratively removing degree one nodes, until there s no edge left and all source bits recovered Find degree 1 checks t 1 Set s 1 =t 1 Update all checks connected by s 1, {t 2, t 4 } Remove edges to s 1. Find degree 1 checks t 4 Set s 2 =t 4, update checks connected by s 2, {t 2,t 3 } Remove check edges connected by s 2, {t 2,t 3 } Decode s 3 = t 3. Z. Li, Multimedia Communciation, Spring 2017 p.31
32 Network Coding Liquid interpretation of network flows The total cost of communication is the sum of costs of sending all info bits from source to destination Circuits Switch (Analog Networks): Create an electric circuits that connects the end points Similar to connecting pipes (still doing this in oil pipelines) Exclusive: pipelines at any given time can only serve one flow Packet Switch (Internet) Info is packetized Each packet is sent independently Packets can share the same pipeline Congestion is taken care of by Routing. Can we do better? Network Coding! Z. Li, Multimedia Communciation, Spring 2017 p.32
33 Network Coding: A Simple Use Case A and B are sending info via node S: Traditional method: involves 6 packets Network Coding: involves 4 packets: at A: a+(a+b)=b, B: (a+b)+b = a Gain of 50% efficiency replacing routing with network coding, or mixing info via network coding. Z. Li, Multimedia Communciation, Spring 2017 p.33
34 Network Coding: Butterfly Network Example Network coding improves the throughput At the receiver t 1, receiving a, directly, recover b= (a+b)+a At the receiver t 2, receiving b directly, recover a = (a+b) +b t 1 S t 2 Z. Li, Multimedia Communciation, Spring 2017 p.34
35 Network Coding Summary A powerful idea with many great potentials Main difficulties: High complexity in inverting G t, network encoding matrix Overhead due to carrying encoding vector at each node Linear dependency in encoding at nodes, resulting in lack of innovation for inverting Gt. Applications Gossip algorithms via Network Coding: sending n packets to n users, randomly receiving and mixing, O(n) instead of O(nlogn) P2P file sharing: MS Avalanche Passive Network Tomography: Find out the edge failures in network via network coding Z. Li, Multimedia Communciation, Spring 2017 p.35
36 Storage Coding: Erasure Protection Coding for storage Z. Li, Multimedia Communciation, Spring 2017 p.36
37 Storage Coding: Coding for Cloud Storage Storage erasure resilience For n-k MDS code, we can recover info from any combination of m disk failures Z. Li, Multimedia Communciation, Spring 2017 p.37
38 Repetition vs Coding in Storage Repetition: Erasure tolerance: 1 Overhead: 2 Coding Tolerance: 1 Overhead: 1.5 Z. Li, Multimedia Communciation, Spring 2017 p.38
39 Loss recovery in distributed storage Failed node recovery: Node a failed Node e is online How much communication is necessary for e to recover info on a? Z. Li, Multimedia Communciation, Spring 2017 p.39
40 A Naïve Solution Download 2mb data Node e download (a+b) and (a+2b) Can recover both a and b by inverting [1 1; 1 2] matrix To recover 1mb data we incurred 2mb traffic. Z. Li, Multimedia Communciation, Spring 2017 p.40
41 Network Code Design to reduce repair bandwidth Split the 1mb data packet into 500kb parts Encode parts and send only 1.5mb data that can be decoded. Similar to the network butterfly example Z. Li, Multimedia Communciation, Spring 2017 p.41
42 The Min Storage and Bandwidth Tradeoff If we allow each node to store some extra info, then we can improve repair bandwidth efficiency Min storage Min repair bandwidth Z. Li, Multimedia Communciation, Spring 2017 p.42
43 Summary MPEG Systems File Format offers an abstraction of underlying compression technology and provide API to applications, open source: MP4Box tool DASH: HTTP based video transport, key innovation: MPD, pull based operation. New development: FDH, SAND. Media Transport RTP/RTCP/RTSP HTTP/SPDY/WebSocket WebRTC QUIC Coding for Transport/Storage Fountain Coding: for multicast, draw from 2 distributions, decoding by BP Network Coding: mix data instead of buffer and routing. High promise, still quite some challenges. Storage Coding: find optimal tradeoff between storage efficiency and loss reconstruction overhead. Z. Li, Multimedia Communciation, Spring 2017 p.43
Lec 21 Multimedia Communication Summary Part II Multimedia Transport
CS/EE 5590 / ENG 401 Special Topics (17804, 17815, 17803) Lec 21 Multimedia Communication Summary Part II Multimedia Transport Zhu Li Course Web: http://l.web.umkc.edu/lizhu/teaching/2016sp.video-communication/main.html
More informationLec 19 - Error and Loss Control
ECE 5578 Multimedia Communication Lec 19 - Error and Loss Control Zhu Li Dept of CSEE, UMKC Office: FH560E, Email: lizhu@umkc.edu, Ph: x 2346. http://l.web.umkc.edu/lizhu slides created with WPS Office
More informationLec 15 Multimedia Systems I: ISO Based File Format (Mp4) and DASH
Multimedia Communication Lec 15 Multimedia Systems I: ISO Based File Format (Mp4) and DASH Zhu Li Course Web: http://l.web.umkc.edu/lizhu/ Z. Li Multimedia Communciation, Spring 2017 p.1 Outline ReCap
More informationLec 18 - Multimedia Transport: Congestion Control
ECE 5578 Multimedia Communication Lec 18 - Multimedia Transport: Congestion Control Zhu Li Dept of CSEE, UMKC Office: FH560E, Email: lizhu@umkc.edu, Ph: x 2346. http://l.web.umkc.edu/lizhu slides created
More informationLec 17 Multimedia Transport: RTP, TCP/HTTP and QUIC
Multimedia Communication Lec 17 Multimedia Transport: RTP, TCP/HTTP and QUIC Zhu Li Course Web: http://l.web.umkc.edu/lizhu/teaching/2016sp.video-communication/main.html Z. Li, Multimedia Communciation,
More informationLec 16 Multimedia Systems II: DASH Advanced Features
CS/EE 5590 / ENG 401 Special Topics (17804, 17815, 17803) Lec 16 Multimedia Systems II: DASH Advanced Features Zhu Li Course Web: http://l.web.umkc.edu/lizhu/teaching/2016sp.video-communication/main.html
More informationLec 16 - MPEG Video System I
ECE 5578 Multimedia Communication Lec 16 - MPEG Video System I Zhu Li Dept of CSEE, UMKC Office: FH560E, Email: lizhu@umkc.edu, Ph: x 2346. http://l.web.umkc.edu/lizhu slides created with WPS Office Linux
More informationMultimedia Communication
ECE 5578 Multimedia Communication Zhu Li http://l.web.umkc.edu/lizhu Z. Li: Multimedia Communication, 2018 Fall p.1 Outline Background Objective of the class Prerequisite Lecture Plan Course Project Q&A
More informationStreaming (Multi)media
Streaming (Multi)media Overview POTS, IN SIP, H.323 Circuit Switched Networks Packet Switched Networks 1 POTS, IN SIP, H.323 Circuit Switched Networks Packet Switched Networks Circuit Switching Connection-oriented
More informationCSCD 433/533 Advanced Networks Fall Lecture 14 RTSP and Transport Protocols/ RTP
CSCD 433/533 Advanced Networks Fall 2012 Lecture 14 RTSP and Transport Protocols/ RTP 1 Topics Multimedia Player RTSP Review RTP Real Time Protocol Requirements for RTP RTP Details Applications that use
More informationQoE Characterization for Video-On-Demand Services in 4G WiMAX Networks
QoE Characterization for Video-On-Demand Services in 4G WiMAX Networks Amitabha Ghosh IBM India Research Laboratory Department of Electrical Engineering University of Southern California, Los Angeles http://anrg.usc.edu/~amitabhg
More informationLecture 3: The Transport Layer: UDP and TCP
Lecture 3: The Transport Layer: UDP and TCP Prof. Shervin Shirmohammadi SITE, University of Ottawa Prof. Shervin Shirmohammadi CEG 4395 3-1 The Transport Layer Provides efficient and robust end-to-end
More informationCMSC 417. Computer Networks Prof. Ashok K Agrawala Ashok Agrawala. October 30, 2018
CMSC 417 Computer Networks Prof. Ashok K Agrawala 2018 Ashok Agrawala October 30, 2018 Message, Segment, Packet, and Frame host host HTTP HTTP message HTTP TCP TCP segment TCP router router IP IP packet
More informationChapter 28. Multimedia
Chapter 28. Multimedia 28-1 Internet Audio/Video Streaming stored audio/video refers to on-demand requests for compressed audio/video files Streaming live audio/video refers to the broadcasting of radio
More informationDigital Asset Management 5. Streaming multimedia
Digital Asset Management 5. Streaming multimedia 2015-10-29 Keys of Streaming Media Algorithms (**) Standards (*****) Complete End-to-End systems (***) Research Frontiers(*) Streaming... Progressive streaming
More informationcs/ee 143 Communication Networks
cs/ee 143 Communication Networks Chapter 4 Transport Text: Walrand & Parakh, 2010 Steven Low CMS, EE, Caltech Recap: Internet overview Some basic mechanisms n Packet switching n Addressing n Routing o
More informationUNIT IV -- TRANSPORT LAYER
UNIT IV -- TRANSPORT LAYER TABLE OF CONTENTS 4.1. Transport layer. 02 4.2. Reliable delivery service. 03 4.3. Congestion control. 05 4.4. Connection establishment.. 07 4.5. Flow control 09 4.6. Transmission
More informationTransport layer. UDP: User Datagram Protocol [RFC 768] Review principles: Instantiation in the Internet UDP TCP
Transport layer Review principles: Reliable data transfer Flow control Congestion control Instantiation in the Internet UDP TCP 1 UDP: User Datagram Protocol [RFC 768] No frills, bare bones Internet transport
More informationTransport layer. Review principles: Instantiation in the Internet UDP TCP. Reliable data transfer Flow control Congestion control
Transport layer Review principles: Reliable data transfer Flow control Congestion control Instantiation in the Internet UDP TCP 1 UDP: User Datagram Protocol [RFC 768] No frills, bare bones Internet transport
More information6.1 Internet Transport Layer Architecture 6.2 UDP (User Datagram Protocol) 6.3 TCP (Transmission Control Protocol) 6. Transport Layer 6-1
6. Transport Layer 6.1 Internet Transport Layer Architecture 6.2 UDP (User Datagram Protocol) 6.3 TCP (Transmission Control Protocol) 6. Transport Layer 6-1 6.1 Internet Transport Layer Architecture The
More informationCS 218 F Nov 3 lecture: Streaming video/audio Adaptive encoding (eg, layered encoding) TCP friendliness. References:
CS 218 F 2003 Nov 3 lecture: Streaming video/audio Adaptive encoding (eg, layered encoding) TCP friendliness References: J. Padhye, V.Firoiu, D. Towsley, J. Kurose Modeling TCP Throughput: a Simple Model
More informationTransmission Control Protocol. ITS 413 Internet Technologies and Applications
Transmission Control Protocol ITS 413 Internet Technologies and Applications Contents Overview of TCP (Review) TCP and Congestion Control The Causes of Congestion Approaches to Congestion Control TCP Congestion
More informationCS 349/449 Internet Protocols Final Exam Winter /15/2003. Name: Course:
CS 349/449 Internet Protocols Final Exam Winter 2003 12/15/2003 Name: Course: Instructions: 1. You have 2 hours to finish 2. Question 9 is only for 449 students 3. Closed books, closed notes. Write all
More informationTCP Congestion Control
TCP Congestion Control What is Congestion The number of packets transmitted on the network is greater than the capacity of the network Causes router buffers (finite size) to fill up packets start getting
More informationTCP Congestion Control
What is Congestion TCP Congestion Control The number of packets transmitted on the network is greater than the capacity of the network Causes router buffers (finite size) to fill up packets start getting
More informationCMPE 257: Wireless and Mobile Networking
CMPE 257: Wireless and Mobile Networking Katia Obraczka Computer Engineering UCSC Baskin Engineering Lecture 10 CMPE 257 Spring'15 1 Student Presentations Schedule May 21: Sam and Anuj May 26: Larissa
More informationMidterm Review. EECS 489 Computer Networks Z. Morley Mao Monday Feb 19, 2007
Midterm Review EECS 489 Computer Networks http://www.eecs.umich.edu/courses/eecs489/w07 Z. Morley Mao Monday Feb 19, 2007 Acknowledgement: Some slides taken from Kurose&Ross and Katz&Stoica 1 Adminstrivia
More informationCongestion Control In The Internet Part 2: How it is implemented in TCP. JY Le Boudec 2014
1 Congestion Control In The Internet Part 2: How it is implemented in TCP JY Le Boudec 2014 Contents 1. Congestion control in TCP 2. The fairness of TCP 3. The loss throughput formula 4. Explicit Congestion
More informationNetworking Applications
Networking Dr. Ayman A. Abdel-Hamid College of Computing and Information Technology Arab Academy for Science & Technology and Maritime Transport Multimedia Multimedia 1 Outline Audio and Video Services
More informationECE 650 Systems Programming & Engineering. Spring 2018
ECE 650 Systems Programming & Engineering Spring 2018 Networking Transport Layer Tyler Bletsch Duke University Slides are adapted from Brian Rogers (Duke) TCP/IP Model 2 Transport Layer Problem solved:
More informationTroubleshooting Packet Loss. Steven van Houttum
Troubleshooting Packet Loss Steven van Houttum INTRODUCTION Steven van Houttum Consultant/Trainer MVP Office Server & Services (Skype for Business) TROUBLESHOOTING PACKET LOSS, IS IT REALLY THE NETWORK?
More informationTransport Protocols and TCP
Transport Protocols and TCP Functions Connection establishment and termination Breaking message into packets Error recovery ARQ Flow control Multiplexing, de-multiplexing Transport service is end to end
More informationContent distribution networks
Content distribution networks v challenge: how to stream content (selected from millions of videos) to hundreds of thousands of simultaneous users? v option 2: store/serve multiple copies of videos at
More informationCOMPUTER NETWORK. Homework #3. Due Date: May 22, 2017 in class
Computer Network Homework#3 COMPUTER NETWORK Homework #3 Due Date: May 22, 2017 in class Question 1 Host A and B are communicating over a TCP connection, and Host B has already received from A all bytes
More informationCongestion Control In The Internet Part 2: How it is implemented in TCP. JY Le Boudec 2014
1 Congestion Control In The Internet Part 2: How it is implemented in TCP JY Le Boudec 2014 Contents 1. Congestion control in TCP 2. The fairness of TCP 3. The loss throughput formula 4. Explicit Congestion
More informationCSCI-1680 Transport Layer III Congestion Control Strikes Back Rodrigo Fonseca
CSCI-1680 Transport Layer III Congestion Control Strikes Back Rodrigo Fonseca Based partly on lecture notes by David Mazières, Phil Levis, John Jannotti, Ion Stoica Last Time Flow Control Congestion Control
More informationCS640: Introduction to Computer Networks. Application Classes. Application Classes (more) 11/20/2007
CS640: Introduction to Computer Networks Aditya Akella Lecture 21 - Multimedia Networking Application Classes Typically sensitive to delay, but can tolerate packet loss (would cause minor glitches that
More informationMULTIMEDIA I CSC 249 APRIL 26, Multimedia Classes of Applications Services Evolution of protocols
MULTIMEDIA I CSC 249 APRIL 26, 2018 Multimedia Classes of Applications Services Evolution of protocols Streaming from web server Content distribution networks VoIP Real time streaming protocol 1 video
More informationCS519: Computer Networks. Lecture 5, Part 4: Mar 29, 2004 Transport: TCP congestion control
: Computer Networks Lecture 5, Part 4: Mar 29, 2004 Transport: TCP congestion control TCP performance We ve seen how TCP the protocol works Sequencing, receive window, connection setup and teardown And
More information4 rd class Department of Network College of IT- University of Babylon
1. INTRODUCTION We can divide audio and video services into three broad categories: streaming stored audio/video, streaming live audio/video, and interactive audio/video. Streaming means a user can listen
More informationPage 1. Outline / Computer Networking : 1 st Generation Commercial PC/Packet Video Technologies
Outline 15-441/15-641 Computer Networking Lecture 18 Internet Video Delivery Peter Steenkiste Slides by Professor Hui Zhang Background Technologies: - HTTP download - Real-time streaming - HTTP streaming
More informationOutline. QoS routing in ad-hoc networks. Real-time traffic support. Classification of QoS approaches. QoS design choices
Outline QoS routing in ad-hoc networks QoS in ad-hoc networks Classifiction of QoS approaches Instantiation in IEEE 802.11 The MAC protocol (recap) DCF, PCF and QoS support IEEE 802.11e: EDCF, HCF Streaming
More informationTransport protocols Introduction
Transport protocols 12.1 Introduction All protocol suites have one or more transport protocols to mask the corresponding application protocols from the service provided by the different types of network
More informationTransport Layer. Application / Transport Interface. Transport Layer Services. Transport Layer Connections
Application / Transport Interface Application requests service from transport layer Transport Layer Application Layer Prepare Transport service requirements Data for transport Local endpoint node address
More informationCS419: Computer Networks. Lecture 10, Part 3: Apr 13, 2005 Transport: TCP performance
: Computer Networks Lecture 10, Part 3: Apr 13, 2005 Transport: TCP performance TCP performance We ve seen how TCP the protocol works But there are a lot of tricks required to make it work well Indeed,
More informationImpact of transmission errors on TCP performance. Outline. Random Errors
Impact of transmission errors on TCP performance 1 Outline Impact of transmission errors on TCP performance Approaches to improve TCP performance Classification Discussion of selected approaches 2 Random
More informationETSF10 Internet Protocols Transport Layer Protocols
ETSF10 Internet Protocols Transport Layer Protocols 2012, Part 2, Lecture 2.1 Kaan Bür, Jens Andersson Transport Layer Protocols Process-to-process delivery [ed.4 ch.23.1] [ed.5 ch.24.1] Transmission Control
More informationCMSC 417. Computer Networks Prof. Ashok K Agrawala Ashok Agrawala. October 25, 2018
CMSC 417 Computer Networks Prof. Ashok K Agrawala 2018 Ashok Agrawala Message, Segment, Packet, and Frame host host HTTP HTTP message HTTP TCP TCP segment TCP router router IP IP packet IP IP packet IP
More informationECE 435 Network Engineering Lecture 10
ECE 435 Network Engineering Lecture 10 Vince Weaver http://web.eece.maine.edu/~vweaver vincent.weaver@maine.edu 28 September 2017 Announcements HW#4 was due HW#5 will be posted. midterm/fall break You
More informationStudent ID: CS457: Computer Networking Date: 3/20/2007 Name:
CS457: Computer Networking Date: 3/20/2007 Name: Instructions: 1. Be sure that you have 9 questions 2. Be sure your answers are legible. 3. Write your Student ID at the top of every page 4. This is a closed
More informationChapter 24. Transport-Layer Protocols
Chapter 24. Transport-Layer Protocols 23.1 Introduction 23.2 User Datagram Protocol 23.3 Transmission Control Protocol 23.4 SCTP Computer Networks 24-1 Position of Transport-Layer Protocols UDP is an unreliable
More informationPage 1. Review: Internet Protocol Stack. Transport Layer Services EEC173B/ECS152C. Review: TCP. Transport Layer: Connectionless Service
EEC7B/ECS5C Review: Internet Protocol Stack Review: TCP Application Telnet FTP HTTP Transport Network Link Physical bits on wire TCP LAN IP UDP Packet radio Do you remember the various mechanisms we have
More informationCobalt Digital Inc Galen Drive Champaign, IL USA
Cobalt Digital White Paper IP Video Transport Protocols Knowing What To Use When and Why Cobalt Digital Inc. 2506 Galen Drive Champaign, IL 61821 USA 1-217-344-1243 www.cobaltdigital.com support@cobaltdigital.com
More informationOSI Layer OSI Name Units Implementation Description 7 Application Data PCs Network services such as file, print,
ANNEX B - Communications Protocol Overheads The OSI Model is a conceptual model that standardizes the functions of a telecommunication or computing system without regard of their underlying internal structure
More informationAchieving Low-Latency Streaming At Scale
Achieving Low-Latency Streaming At Scale Founded in 2005, Wowza offers a complete portfolio to power today s video streaming ecosystem from encoding to delivery. Wowza provides both software and managed
More informationPLEASE READ CAREFULLY BEFORE YOU START
Page 1 of 20 MIDTERM EXAMINATION #1 - B COMPUTER NETWORKS : 03-60-367-01 U N I V E R S I T Y O F W I N D S O R S C H O O L O F C O M P U T E R S C I E N C E Fall 2008-75 minutes This examination document
More informationPLEASE READ CAREFULLY BEFORE YOU START
Page 1 of 20 MIDTERM EXAMINATION #1 - A COMPUTER NETWORKS : 03-60-367-01 U N I V E R S I T Y O F W I N D S O R S C H O O L O F C O M P U T E R S C I E N C E Fall 2008-75 minutes This examination document
More informationRecommended Readings
Lecture 11: Media Adaptation Scalable Coding, Dealing with Errors Some slides, images were from http://ip.hhi.de/imagecom_g1/savce/index.htm and John G. Apostolopoulos http://www.mit.edu/~6.344/spring2004
More informationRecap. TCP connection setup/teardown Sliding window, flow control Retransmission timeouts Fairness, max-min fairness AIMD achieves max-min fairness
Recap TCP connection setup/teardown Sliding window, flow control Retransmission timeouts Fairness, max-min fairness AIMD achieves max-min fairness 81 Feedback Signals Several possible signals, with different
More informationCSCD 330 Network Programming Winter 2015
CSCD 330 Network Programming Winter 2015 Lecture 11a Transport Layer Reading: Chapter 3 Some Material in these slides from J.F Kurose and K.W. Ross All material copyright 1996-2007 1 Chapter 3 Sections
More informationChapter 13 TRANSPORT. Mobile Computing Winter 2005 / Overview. TCP Overview. TCP slow-start. Motivation Simple analysis Various TCP mechanisms
Overview Chapter 13 TRANSPORT Motivation Simple analysis Various TCP mechanisms Distributed Computing Group Mobile Computing Winter 2005 / 2006 Distributed Computing Group MOBILE COMPUTING R. Wattenhofer
More informationCS 5520/ECE 5590NA: Network Architecture I Spring Lecture 13: UDP and TCP
CS 5520/ECE 5590NA: Network Architecture I Spring 2008 Lecture 13: UDP and TCP Most recent lectures discussed mechanisms to make better use of the IP address space, Internet control messages, and layering
More informationIntroduction to Networked Multimedia An Introduction to RTP p. 3 A Brief History of Audio/Video Networking p. 4 Early Packet Voice and Video
Preface p. xi Acknowledgments p. xvii Introduction to Networked Multimedia An Introduction to RTP p. 3 A Brief History of Audio/Video Networking p. 4 Early Packet Voice and Video Experiments p. 4 Audio
More informationCS132/EECS148 - Instructor: Karim El Defrawy Midterm Spring 2013 Time: 1hour May 2nd, 2013
CS132/EECS148 - Instructor: Karim El Defrawy Midterm Spring 2013 : 1hour May 2nd, 2013 Total Points: 25 Attempt all problems. Problem #1: (5 points, ½ point each) Choose only one answer. You will not receive
More informationCongestion Control In The Internet Part 2: How it is implemented in TCP. JY Le Boudec 2015
1 Congestion Control In The Internet Part 2: How it is implemented in TCP JY Le Boudec 2015 Contents 1. Congestion control in TCP 2. The fairness of TCP 3. The loss throughput formula 4. Explicit Congestion
More informationMultimedia in the Internet
Protocols for multimedia in the Internet Andrea Bianco Telecommunication Network Group firstname.lastname@polito.it http://www.telematica.polito.it/ > 4 4 3 < 2 Applications and protocol stack DNS Telnet
More informationMultimedia Networking
Multimedia Networking #2 Multimedia Networking Semester Ganjil 2012 PTIIK Universitas Brawijaya #2 Multimedia Applications 1 Schedule of Class Meeting 1. Introduction 2. Applications of MN 3. Requirements
More informationTCP congestion control:
TCP congestion control: Probing for usable bandwidth: Ideally: transmit as fast as possible (cwnd as large as possible) without loss Increase cwnd until loss (congestion) Loss: decrease cwnd, then begin
More informationCommunications Software. CSE 123b. CSE 123b. Spring Lecture 3: Reliable Communications. Stefan Savage. Some slides couresty David Wetherall
CSE 123b CSE 123b Communications Software Spring 2002 Lecture 3: Reliable Communications Stefan Savage Some slides couresty David Wetherall Administrativa Home page is up and working http://www-cse.ucsd.edu/classes/sp02/cse123b/
More informationETSF05/ETSF10 Internet Protocols. Performance & QoS Congestion Control
ETSF05/ETSF10 Internet Protocols Performance & QoS Congestion Control Quality of Service (QoS) Maintaining a functioning network Meeting applications demands User s demands = QoE (Quality of Experience)
More informationCE693: Adv. Computer Networking
CE693: Adv. Computer Networking L-10 Wireless Broadcast Fall 1390 Acknowledgments: Lecture slides are from the graduate level Computer Networks course thought by Srinivasan Seshan at CMU. When slides are
More informationCS268: Beyond TCP Congestion Control
TCP Problems CS68: Beyond TCP Congestion Control Ion Stoica February 9, 004 When TCP congestion control was originally designed in 1988: - Key applications: FTP, E-mail - Maximum link bandwidth: 10Mb/s
More informationCSC 4900 Computer Networks: Multimedia Applications
CSC 4900 Computer Networks: Multimedia Applications Professor Henry Carter Fall 2017 Last Time What is a VPN? What technology/protocol suite is generally used to implement them? How much protection does
More informationModule objectives. Integrated services. Support for real-time applications. Real-time flows and the current Internet protocols
Integrated services Reading: S. Keshav, An Engineering Approach to Computer Networking, chapters 6, 9 and 4 Module objectives Learn and understand about: Support for real-time applications: network-layer
More informationCS 457 Multimedia Applications. Fall 2014
CS 457 Multimedia Applications Fall 2014 Topics Digital audio and video Sampling, quantizing, and compressing Multimedia applications Streaming audio and video for playback Live, interactive audio and
More informationIMPROVING LIVE PERFORMANCE IN HTTP ADAPTIVE STREAMING SYSTEMS
IMPROVING LIVE PERFORMANCE IN HTTP ADAPTIVE STREAMING SYSTEMS Kevin Streeter Adobe Systems, USA ABSTRACT While HTTP adaptive streaming (HAS) technology has been very successful, it also generally introduces
More informationChapter 9. Multimedia Networking. Computer Networking: A Top Down Approach
Chapter 9 Multimedia Networking A note on the use of these Powerpoint slides: We re making these slides freely available to all (faculty, students, readers). They re in PowerPoint form so you see the animations;
More informationTransport Over IP. CSCI 690 Michael Hutt New York Institute of Technology
Transport Over IP CSCI 690 Michael Hutt New York Institute of Technology Transport Over IP What is a transport protocol? Choosing to use a transport protocol Ports and Addresses Datagrams UDP What is a
More informationCMSC 417. Computer Networks Prof. Ashok K Agrawala Ashok Agrawala. October 11, 2018
CMSC 417 Computer Networks Prof. Ashok K Agrawala 2018 Ashok Agrawala Message, Segment, Packet, and Frame host host HTTP HTTP message HTTP TCP TCP segment TCP router router IP IP packet IP IP packet IP
More informationCSE 4215/5431: Mobile Communications Winter Suprakash Datta
CSE 4215/5431: Mobile Communications Winter 2013 Suprakash Datta datta@cse.yorku.ca Office: CSEB 3043 Phone: 416-736-2100 ext 77875 Course page: http://www.cse.yorku.ca/course/4215 Some slides are adapted
More informationPage 1. Review: Internet Protocol Stack. Transport Layer Services. Design Issue EEC173B/ECS152C. Review: TCP
EEC7B/ECS5C Review: Internet Protocol Stack Review: TCP Application Telnet FTP HTTP Transport Network Link Physical bits on wire TCP LAN IP UDP Packet radio Transport Layer Services Design Issue Underlying
More informationOutline Computer Networking. TCP slow start. TCP modeling. TCP details AIMD. Congestion Avoidance. Lecture 18 TCP Performance Peter Steenkiste
Outline 15-441 Computer Networking Lecture 18 TCP Performance Peter Steenkiste Fall 2010 www.cs.cmu.edu/~prs/15-441-f10 TCP congestion avoidance TCP slow start TCP modeling TCP details 2 AIMD Distributed,
More informationMITIGATING THE EFFECT OF PACKET LOSSES ON REAL-TIME VIDEO STREAMING USING PSNR AS VIDEO QUALITY ASSESSMENT METRIC ABSTRACT
MITIGATING THE EFFECT OF PACKET LOSSES ON REAL-TIME VIDEO STREAMING USING PSNR AS VIDEO QUALITY ASSESSMENT METRIC Anietie Bassey, Kufre M. Udofia & Mfonobong C. Uko Department of Electrical/Electronic
More informationETSF05/ETSF10 Internet Protocols. Performance & QoS Congestion Control
ETSF05/ETSF10 Internet Protocols Performance & QoS Congestion Control Quality of Service (QoS) Maintaining a functioning network Meeting applications demands User s demands = QoE (Quality of Experience)
More informationTCP Congestion Control
6.033, Spring 2014 TCP Congestion Control Dina Katabi & Sam Madden nms.csail.mit.edu/~dina Sharing the Internet How do you manage resources in a huge system like the Internet, where users with different
More informationChapter III: Transport Layer
Chapter III: Transport Layer UG3 Computer Communications & Networks (COMN) Mahesh Marina mahesh@ed.ac.uk Slides thanks to Myungjin Lee and copyright of Kurose and Ross Principles of congestion control
More informationPerfect Video over Any Network. State-of-the-art Technology for Live Video Comunications
Perfect Video over Any Network State-of-the-art Technology for Live Video Comunications Who We Are Established in 2004 Focus on the Professional Video Market Over 30 years of combined experience in Broadcast
More informationOverview. TCP congestion control Computer Networking. TCP modern loss recovery. TCP modeling. TCP Congestion Control AIMD
Overview 15-441 Computer Networking Lecture 9 More TCP & Congestion Control TCP congestion control TCP modern loss recovery TCP modeling Lecture 9: 09-25-2002 2 TCP Congestion Control Changes to TCP motivated
More informationChapter 7. The Transport Layer
Chapter 7 The Transport Layer 1 2 3 4 5 6 7 8 9 10 11 Addressing TSAPs, NSAPs and transport connections. 12 For rarely used processes, the initial connection protocol is used. A special process server,
More informationQuality of Service (QoS) Whitepaper
Quality of Service (QoS) Whitepaper PCS-Series Videoconferencing White Paper www.sonybiz.net/vc Introduction Currently, an estimated 5% of data packets sent over the Internet are lost. In a videoconferencing
More informationCS 43: Computer Networks. 19: TCP Flow and Congestion Control October 31, Nov 2, 2018
CS 43: Computer Networks 19: TCP Flow and Congestion Control October 31, Nov 2, 2018 Five-layer Internet Model Application: the application (e.g., the Web, Email) Transport: end-to-end connections, reliability
More informationLecture 15: Transport Layer Congestion Control
Lecture 15: Transport Layer Congestion Control COMP 332, Spring 2018 Victoria Manfredi Acknowledgements: materials adapted from Computer Networking: A Top Down Approach 7 th edition: 1996-2016, J.F Kurose
More informationMultimedia Networking
CMPT765/408 08-1 Multimedia Networking 1 Overview Multimedia Networking The note is mainly based on Chapter 7, Computer Networking, A Top-Down Approach Featuring the Internet (4th edition), by J.F. Kurose
More informationFall 2012: FCM 708 Bridge Foundation I
Fall 2012: FCM 708 Bridge Foundation I Prof. Shamik Sengupta Instructor s Website: http://jjcweb.jjay.cuny.edu/ssengupta/ Blackboard Website: https://bbhosted.cuny.edu/ Intro to Computer Networking Transport
More informationToward a Reliable Data Transport Architecture for Optical Burst-Switched Networks
Toward a Reliable Data Transport Architecture for Optical Burst-Switched Networks Dr. Vinod Vokkarane Assistant Professor, Computer and Information Science Co-Director, Advanced Computer Networks Lab University
More informationEEC-682/782 Computer Networks I
EEC-682/782 Computer Networks I Lecture 16 Wenbing Zhao w.zhao1@csuohio.edu http://academic.csuohio.edu/zhao_w/teaching/eec682.htm (Lecture nodes are based on materials supplied by Dr. Louise Moser at
More informationDelay Constrained ARQ Mechanism for MPEG Media Transport Protocol Based Video Streaming over Internet
Delay Constrained ARQ Mechanism for MPEG Media Transport Protocol Based Video Streaming over Internet Hong-rae Lee, Tae-jun Jung, Kwang-deok Seo Division of Computer and Telecommunications Engineering
More informationDepartment of EECS - University of California at Berkeley EECS122 - Introduction to Communication Networks - Spring 2005 Final: 5/20/2005
Name: SID: Department of EECS - University of California at Berkeley EECS122 - Introduction to Communication Networks - Spring 2005 Final: 5/20/2005 There are 10 questions in total. Please write your SID
More informationLec 14 QoE Quality of Experience
CS/EE 5590 / ENG 401 Special Topics (17804, 17815, 17803) Lec 14 QoE Quality of Experience Zhu Li Course Web: http://l.web.umkc.edu/lizhu/teaching/2016sp.video-communication/main.html Z. Li, Multimedia
More informationCongestion Control In The Internet Part 2: How it is implemented in TCP. JY Le Boudec 2015
Congestion Control In The Internet Part 2: How it is implemented in TCP JY Le Boudec 2015 1 Contents 1. Congestion control in TCP 2. The fairness of TCP 3. The loss throughput formula 4. Explicit Congestion
More information