CS 414 – Multimedia Systems Design   Lecture 15 –  Multimedia Transport Subsystem (Part 2) Klara Nahrstedt Spring 2008 CS ...
Administrative  <ul><li>Discussion Section II for MP2 on Monday, 2/18, 2008 (3405 SC), 6pm </li></ul>CS 414 - Spring 2008
OSI (Open System Internconnection) Layering Standard CS 414 - Spring 2008
Network QoS and Resource Management  <ul><li>Network QoS parameters:  </li></ul><ul><ul><li>End-to-end delay, jitter, pack...
Negotiation and Translation <ul><li>For negotiation of network QoS we may use  </li></ul><ul><ul><li>Peer-to-peer negotiat...
Negotiation Protocol  (P2P Receiver-Initiated Negotiation – Example1) CS 414 - Spring 2008 Sender (Server) Receiver (Clien...
Negotiation Protocol  (P2P Receiver-Initiated Negotiation – Example2) CS 414 - Spring 2008 Sender (Server) Receiver (Clien...
Negotiation Protocol  (P2P Sender-Initiated Negotiation - Example) CS 414 - Spring 2008 Sender (Server) Receiver (Client) ...
Example of Translation  <ul><li>Consider application QoS (frame size M A , frame rate R A ) and network QoS (throughput B ...
Admission Control  <ul><li>Throughput QoS parameter maps to bandwidth resource </li></ul><ul><li>Packet rate maps to sched...
Bandwidth Admission Test <ul><li>Consider </li></ul><ul><ul><li>b i  – reserved bandwidth for the ‘i’ connection  </li></u...
Bandwidth Admission  <ul><li>Admission Test (if requests come in iterative fashion) :  </li></ul><ul><li>Consider  </li></...
Packet Scheduling Admission  <ul><li>At switches/routers – packet scheduling decision needs to be made  when admitting new...
Packet Scheduling Admission  CS 414 - Spring 2008 e i   – processing  of a packet ‘i’ in network node  Admission Test:  e ...
Network Resource Reservation/Allocation  <ul><li>Bandwidth reservation  </li></ul><ul><ul><li>Pessimistic reservation with...
Pessimistic Resource Reservation (Example)  <ul><ul><ul><li>Example: Consider sequence of MPEG video frames of size 80KB, ...
Optimistic Resource Reservation/Allocation <ul><li>Optimistic reservation considers average bandwidth allocation </li></ul...
Optimistic Resource Reservation (Example)  <ul><ul><ul><li>Example: Consider sequence of MPEG video frames of size 80KB, 6...
Sender-Oriented Reservation Protocol  CS 414 - Spring 2008
Receiver-Oriented Reservation Protocol CS 414 - Spring 2008
Reservation Styles <ul><li>IETF (Internet Engineering Task Force) standard defines three types of reservation styles </li>...
Reservation Styles CS 414 - Spring 2008
Conclusion  <ul><li>Important set of services and  protocols for establishment of multimedia calls/sessions </li></ul><ul>...
Upcoming SlideShare
Loading in …5
×

CS 414 - Spring 2008 CS 414 – Multimedia Systems Design

395 views
324 views

Published on

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
395
On SlideShare
0
From Embeds
0
Number of Embeds
4
Actions
Shares
0
Downloads
14
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

CS 414 - Spring 2008 CS 414 – Multimedia Systems Design

  1. 1. CS 414 – Multimedia Systems Design Lecture 15 – Multimedia Transport Subsystem (Part 2) Klara Nahrstedt Spring 2008 CS 414 - Spring 2008
  2. 2. Administrative <ul><li>Discussion Section II for MP2 on Monday, 2/18, 2008 (3405 SC), 6pm </li></ul>CS 414 - Spring 2008
  3. 3. OSI (Open System Internconnection) Layering Standard CS 414 - Spring 2008
  4. 4. Network QoS and Resource Management <ul><li>Network QoS parameters: </li></ul><ul><ul><li>End-to-end delay, jitter, packet rate, burst, throughput, packet loss </li></ul></ul><ul><li>Establishment Phase Protocol to establish Multimedia Call : </li></ul><ul><ul><li>Application/user defines QoS parameters </li></ul></ul><ul><ul><li>QoS parameters are distributed and negotiated among participating parties </li></ul></ul><ul><ul><li>QoS parameters are translated between different layers </li></ul></ul><ul><ul><li>QoS parameters are mapped to resource requirements </li></ul></ul><ul><ul><li>Required resources are admitted, reserved and allocated along the path between sender and receiver(s) </li></ul></ul>CS 414 - Spring 2008
  5. 5. Negotiation and Translation <ul><li>For negotiation of network QoS we may use </li></ul><ul><ul><li>Peer-to-peer negotiation and triangular negotiation (if service provider allows for negotiation) </li></ul></ul><ul><li>Translation between network and application QoS </li></ul>CS 414 - Spring 2008
  6. 6. Negotiation Protocol (P2P Receiver-Initiated Negotiation – Example1) CS 414 - Spring 2008 Sender (Server) Receiver (Client) time time 0 0 Setup Socket Communication Send User/Receiver requested QoS (video rate 20fps) Wait Requested Video rate (e.g.,20fps) Wait Setup Socket Communication <ul><li>- Receive Requested </li></ul><ul><li>rate </li></ul><ul><li>Check with Recorded </li></ul><ul><li>rate </li></ul><ul><li>If requested > recorded </li></ul><ul><li>Then decrease rate, else O.K. </li></ul><ul><li>Translate QoS param. </li></ul><ul><li>-Perform Resource </li></ul><ul><li>Admission/Reservation </li></ul><ul><li>If admission O.K, else </li></ul><ul><li>Decrease rate, redo </li></ul><ul><li>Admission/reservation </li></ul><ul><li>- Send resulting rate </li></ul>Resulting video rate (e.g.,10 fps) <ul><li>- Receive resulting rate </li></ul><ul><li>-Translate QoS param. </li></ul><ul><li>Perform admission, If admission O.K, , then Reserve resources, else </li></ul><ul><li>Decrease resulting rate </li></ul><ul><li>- Send agreed/final rate </li></ul>Wait Final video rate (5 fps) <ul><li>Receive final rate </li></ul><ul><li>Adjust reservation </li></ul><ul><li>Start streaming </li></ul>Streaming Data at final rate Wait
  7. 7. Negotiation Protocol (P2P Receiver-Initiated Negotiation – Example2) CS 414 - Spring 2008 Sender (Server) Receiver (Client) time time 0 0 Setup Socket Communication <ul><li>Get QoS (video rate) from user </li></ul><ul><li>Translate QoS </li></ul><ul><li>Perform admission, if admission O.K., then reserve local resources, else decrease requested rate, redo admission/reservation </li></ul>Wait Requested Video rate (e.g.,20fps) Wait Setup Socket Communication <ul><li>- Receive Requested </li></ul><ul><li>rate </li></ul><ul><li>Check with Recorded </li></ul><ul><li>rate </li></ul><ul><li>If requested > recorded </li></ul><ul><li>Then decrease rate, else O.K. </li></ul><ul><li>Translate QoS param. </li></ul><ul><li>-Perform Resource </li></ul><ul><li>Admission/Reservation </li></ul><ul><li>If admission O.K, else </li></ul><ul><li>Decrease rate, redo </li></ul><ul><li>Admission/reservation </li></ul><ul><li>Send resulting rate </li></ul><ul><li>Start streaming </li></ul>Resulting video rate (e.g.,10 fps) <ul><li>- Receive resulting rate </li></ul><ul><li>-Translate QoS param. </li></ul><ul><li>Adjust reservation if needed </li></ul><ul><li>Start receiving steam </li></ul>Streaming Data at resulting rate
  8. 8. Negotiation Protocol (P2P Sender-Initiated Negotiation - Example) CS 414 - Spring 2008 Sender (Server) Receiver (Client) time time 0 0 Setup Socket Comm, get movie name <ul><li>-Get recorded rate as the requested rate from the recorded video file </li></ul><ul><li>Perform admission, if admission O.K, reserve resources, else decrease rate </li></ul><ul><li>Send requested QoS (video rate 20fps) </li></ul>Wait Requested Video rate (e.g.,25ps) Setup Socket Communication (also send server requested video file/movie name) <ul><li>- Receive requested rate </li></ul><ul><li>-Translate QoS param. </li></ul><ul><li>Perform admission, If admission O.K, , then Reserve resources, else </li></ul><ul><li>Decrease rate </li></ul><ul><li>- Send agreed/final rate </li></ul>Wait Final video rate (20 fps) <ul><li>Receive final rate </li></ul><ul><li>Adjust reservation </li></ul><ul><li>Start streaming </li></ul>Streaming Data at final rate Wait
  9. 9. Example of Translation <ul><li>Consider application QoS (frame size M A , frame rate R A ) and network QoS (throughput B N , packet rate R N ) </li></ul><ul><li>Assume </li></ul><ul><ul><li>M A = (320x240 pixels, 1 pixel = 8 bits), </li></ul></ul><ul><ul><li>R A = 10 fps, packet size </li></ul></ul><ul><ul><li>M N = 4KBytes </li></ul></ul><ul><li>Application Throughput: </li></ul><ul><ul><li>B A = M A x R A = (320 x 240 x 8) x 10 = 6,144,000 bps </li></ul></ul><ul><li>Packet rate: </li></ul><ul><ul><li>= 190 packets per second </li></ul></ul><ul><li>Network Throughput: </li></ul><ul><ul><li>B N = M N x R N = 6,225,920 bps </li></ul></ul>CS 414 - Spring 2008
  10. 10. Admission Control <ul><li>Throughput QoS parameter maps to bandwidth resource </li></ul><ul><li>Packet rate maps to scheduling resource </li></ul><ul><li>Error rate maps to buffer resources </li></ul>CS 414 - Spring 2008
  11. 11. Bandwidth Admission Test <ul><li>Consider </li></ul><ul><ul><li>b i – reserved bandwidth for the ‘i’ connection </li></ul></ul><ul><ul><li>B max – maximal bandwidth at the network interface </li></ul></ul><ul><li>Admission test (if all connections declare their bandwidth requirements b i at the same time): </li></ul><ul><ul><li>∑ (i=1,…n) b i ≤ B max </li></ul></ul>CS 414 - Spring 2008
  12. 12. Bandwidth Admission <ul><li>Admission Test (if requests come in iterative fashion) : </li></ul><ul><li>Consider </li></ul><ul><ul><li>b i alloc – bandwidth already admitted, allocated and promised to connection ‘i’ </li></ul></ul><ul><ul><li>b j req – bandwidth requested by connection ‘j’ </li></ul></ul><ul><ul><li>B avail = B max - ∑ (i=1,..n) b i alloc , where i ≠ j </li></ul></ul><ul><li>Admission Test: </li></ul><ul><ul><li>b j req ≤ B avail </li></ul></ul>CS 414 - Spring 2008
  13. 13. Packet Scheduling Admission <ul><li>At switches/routers – packet scheduling decision needs to be made when admitting new streams of packets </li></ul><ul><li>Need packet schedulability tests </li></ul><ul><ul><li>Note that in networking only NON-PREEMPTIVE scheduling exists!!! </li></ul></ul>CS 414 - Spring 2008
  14. 14. Packet Scheduling Admission CS 414 - Spring 2008 e i – processing of a packet ‘i’ in network node Admission Test: e i ≤ deadline (within a switch) ∑ (i=1,…,n) serve i / (1/r) ≤ 1 serve – packet service time at the processors – constant time due to hardware implementation q_in and q_ou t are variable q = N/ λ (Little Theorem) r – service rate of the switch
  15. 15. Network Resource Reservation/Allocation <ul><li>Bandwidth reservation </li></ul><ul><ul><li>Pessimistic reservation with maximal bandwidth allocation: Given ( M N , R A , and M A ) </li></ul></ul><ul><ul><ul><li>if then </li></ul></ul></ul>CS 414 - Spring 2008
  16. 16. Pessimistic Resource Reservation (Example) <ul><ul><ul><li>Example: Consider sequence of MPEG video frames of size 80KB, 60 KB, 20KB, 20 KB, 60KB, 20 KB, 20 KB (Group of Pictures I, P, B, B, P, B, B ), </li></ul></ul></ul><ul><li>Pessimistic frame size calculation: </li></ul><ul><ul><li>M A = max(80, 60, 20, 20, 60, 20, 20) = 80KB </li></ul></ul><ul><li>Given video frame rate RA = 20 fps </li></ul><ul><li>If Given MN = 10 KB (network packet size, e.g., packet size for the transport layer like TCP/UDP), then need to consider bandwidth/ throughput reservation for </li></ul><ul><ul><li>BN = 10KB x (8 network packets per application frame) x 20 application frames per second= 1600 KB/second = 12800 Kbps </li></ul></ul>CS 414 - Spring 2008
  17. 17. Optimistic Resource Reservation/Allocation <ul><li>Optimistic reservation considers average bandwidth allocation </li></ul><ul><li>Given MA, RA, MN, where </li></ul><ul><li>Then </li></ul>CS 414 - Spring 2008
  18. 18. Optimistic Resource Reservation (Example) <ul><ul><ul><li>Example: Consider sequence of MPEG video frames of size 80KB, 60 KB, 20KB, 20 KB, 60KB, 20 KB, 20 KB (Group of Pictures I, P, B, B, P, B, B, ), </li></ul></ul></ul><ul><li>Optimistic frame size calculation: </li></ul><ul><ul><li>M A = 280/7 = 40 KB </li></ul></ul><ul><li>Given video frame rate RA = 20 fps </li></ul><ul><li>If Given MN = 10 KB (network packet size, e.g., packet size for the transport layer like TCP/UDP), then need to consider bandwidth/ throughput reservation for </li></ul><ul><ul><li>BN = 10KB x (4 network packets per application frame) x 20 application frames per second= 800 KB/second = 6400 Kbps </li></ul></ul>CS 414 - Spring 2008
  19. 19. Sender-Oriented Reservation Protocol CS 414 - Spring 2008
  20. 20. Receiver-Oriented Reservation Protocol CS 414 - Spring 2008
  21. 21. Reservation Styles <ul><li>IETF (Internet Engineering Task Force) standard defines three types of reservation styles </li></ul><ul><ul><li>Wildcard </li></ul></ul><ul><ul><ul><li>Allows receiver to create a single reservation along each link shared among all senders for the given session </li></ul></ul></ul><ul><ul><li>Fixed filter </li></ul></ul><ul><ul><ul><li>Allows each receiver to create a single reservation from a particular sender whose packets it wants to receive </li></ul></ul></ul><ul><ul><li>Dynamic filter </li></ul></ul><ul><ul><ul><li>Allows each receiver to create N reservations to carry flows from up to N different senders. This style allows the receiver to do channel switching (similar to TV channel switching) </li></ul></ul></ul>CS 414 - Spring 2008
  22. 22. Reservation Styles CS 414 - Spring 2008
  23. 23. Conclusion <ul><li>Important set of services and protocols for establishment of multimedia calls/sessions </li></ul><ul><li>Different network technologies adopt different establishment approaches, so one has to dig into the standard protocol to see which </li></ul><ul><ul><li>Negotiation and translation </li></ul></ul><ul><ul><li>Admission and reservation protocols/services the standard adopts </li></ul></ul>CS 414 - Spring 2008

×