A novel marking mechanism for packet video delivery over diff serv networks


Published on

Published in: Technology
1 Like
  • Be the first to comment

No Downloads
Total views
On SlideShare
From Embeds
Number of Embeds
Embeds 0
No embeds

No notes for slide

A novel marking mechanism for packet video delivery over diff serv networks

  1. 1. A Novel Marking Mechanism for Packet Video Delivery over DiffServ Networks Haidong Wang, Guizhong Liu School of Electronic and Information Engineering, Xi’an Jiaotong University, Xi’an China
  2. 2. Introduction <ul><li>In recent years, there have been more and more streaming multimedia applications over the Internet. As a result, packet video transmissions on the Internet have increased sharply. </li></ul><ul><li>However, the current IP networks, which only provide best-effort service, fail to supply any quality of services (QoS). </li></ul>
  3. 3. Introduction <ul><li>IETF has defined DiffServ service models. </li></ul><ul><li>The marker is used to mark the packets as green, yellow or red. </li></ul><ul><li>The core router discards the packets based on specified rules when the traffic congestion of the networks occurs </li></ul>
  4. 4. Introduction <ul><li>One of the key issues in the DiffServ network architectures is how to efficiently mark the packets of an IP traffic stream with the three colors (red, yellow or green), which stand for three drop levels in a single AF(Assured Forwarding) class. </li></ul>
  5. 5. Introduction <ul><li>IETF proposed a Two Rate Three Color Marker (TRTCM), which meters an IP packet stream and marks its packets based on two rates, namely, PIR (Peak Information Rate) and CIR (Committed Information Rate). </li></ul><ul><li>However, there exists the relative importance in packet video streams, e.g., an I frame packet is more important than a P or B frame packet, which is not taken into account in TRTCM. </li></ul>
  6. 6. Introduction <ul><li>Ref [1] presented an Enhanced Token Bucket Three Color Marker (ETBTCM) with consideration of both the network condition and the relative importance of video packets. </li></ul><ul><li>[1] C.-H. Ke, C.-K. Shieh, W.-S. Hwang, and A. Ziviani, “A two marker system for improved mpeg video delivery in a diffserv network,” IEEE Communications Letters, vol. 9, no. 4, pp. 381 – 383, 2005. </li></ul><ul><li>Main idea: </li></ul><ul><li>sufficient tokens -> all packets are green. </li></ul><ul><li>insufficient tokens -> red for B frames and yellow for I or P frames </li></ul>
  7. 7. Introduction <ul><li>Ref[2] presented an Improved Two Rate Three Color Marker (ITRTCM). </li></ul><ul><li>[2]L. Chen, G. Liu, and F. Zhao, “An improved marking mechanism for real-time video over diffserv networks,” vol. 4810 LNCS, 2007, pp. 510– 519. </li></ul><ul><li>Main idea: </li></ul><ul><li>This method employ a number of thresholds for dividing the network status into several grades , and 16 priority grades denoted the video packets importance. </li></ul>
  8. 8. Introduction <ul><li>ETBTCM and ITRTCM could improve the end-to-end video quality of the packet video by use of the relative importance of the video packets. </li></ul><ul><li>But the marking mechanisms are inaccurate when the token count is close to the thresholds. </li></ul><ul><li>For example, A packet of the B frames gets to the marker at the moment that the token count is beyond zero, and it is green. At the next moment, a packet of the P frames gets to the marker and the token count is less than zero unfortunately, and it is yellow. </li></ul>
  9. 9. Introduction <ul><li>In this paper, we develop a new marker called Priority-Aware Two Rate Three Color Marker (PATRTCM) </li></ul><ul><li>PATRTCM retains the token buckets and its associated parameters, but introduces three marking probabilities, which are calculated in terms of the relative importance of the video packet and the traffic conditions in the network. </li></ul><ul><li>According to the probabilities, a video packet is marked red, yellow or green. </li></ul>
  10. 10. The Priority Classification Scheme <ul><li>There were defined Q importance grades for video packets, ranging from 1 to Q . </li></ul><ul><li>The basic idea of the classification is that the I frame packets are of the highest priority, the B frames packets are of the lowest priority, and the P frames packets are classified according to their decoding order. </li></ul>
  11. 11. PATRTCM <ul><li>The PATRTCM retains the C and P buckets, also retains the CIR, CBS, PIR and PBS parameters. </li></ul><ul><li>PATRTCM defines three probabilities, i.e., P red , P yellow and P green . </li></ul>
  12. 12. PATRTCM <ul><li>Assume that a given video packet of size S bytes get to the marker at time t , </li></ul><ul><ul><li>prio represents the priority of the packet </li></ul></ul><ul><ul><li>Tc( t ) represent s the token count in C at time t </li></ul></ul><ul><ul><li>Tp( t ) represents the token count in P at time t </li></ul></ul><ul><ul><li>Tc( 0 )=CBS and Tp( 0 )=PBS. </li></ul></ul><ul><li>The network status is divided into 3 different grades roughly by use of the three conditions, </li></ul><ul><ul><li>Tp( t )-S<0, </li></ul></ul><ul><ul><li>Tp( t )-S>0 and Tc( t )-S<0, </li></ul></ul><ul><ul><li>Tc( t )-S>0. </li></ul></ul>
  13. 13. PATRTCM <ul><li>The fundamental principle of PATRTCM is: </li></ul><ul><ul><li>P red + P yellow + P green = 1. </li></ul></ul><ul><ul><li>For the light loading, the more sufficient tokens are available in the buckets, the larger P green is; and the higher priority the packet is, the larger its P green is. </li></ul></ul><ul><ul><li>For the middle loading, the more sufficient tokens are available in the buckets, the larger P yellow is; and the higher priority the packet is, the larger its P yellow is. </li></ul></ul><ul><ul><li>For the heavy loading, P red =1 </li></ul></ul>
  14. 14. PATRTCM <ul><li>(1) Tp( t )- S <0 ( the heavy loading ) </li></ul><ul><ul><li>The packet is marked red without regard to its priority, i.e., </li></ul></ul><ul><ul><li>P red =1, P yellow =0, P green =0. </li></ul></ul><ul><li>(2) Tp( t )- S >0 and Tc( t )- S <0 ( the middle loading ) </li></ul><ul><li>Let th P =PBS / Q </li></ul><ul><li>th 0 =( prio - 1)×th P </li></ul><ul><li>th 1 = prio ×th P </li></ul><ul><li>th 2 =( prio + 1)×th P </li></ul>
  15. 15. PATRTCM <ul><li>(2) Tp( t )- S >0 and Tc( t )- S <0 (the middle loading) </li></ul>P green =1 P green =[Tp(t) - S - th 1 ] / (th 2 - th 1 ) P green =0 P green =0 P yellow =0 P yellow =1 - P green P yellow =[Tp(t) - S - th 0 ] / (th 1 - th 0 ) P yellow =0 P red =0 P red =0 P red =1 - P yellow P red =1 Tp(t) - S >th 2 th 1 <Tp(t) - S ≤th 2 th 0 <Tp(t) - S ≤th 1 Tp(t) - S ≤th 0
  16. 16. PATRTCM <ul><li>(3) Tc( t )- S >0 (the light loading) </li></ul><ul><ul><li>If prio < Q , the packet is green, i.e., </li></ul></ul><ul><ul><li>P red =0, P yellow =0, P green =1 </li></ul></ul><ul><ul><li>If prio = Q </li></ul></ul><ul><ul><li>Let th C =CBS / 2 </li></ul></ul><ul><ul><li>P red =0 </li></ul></ul><ul><ul><li>P yellow =1 - P green </li></ul></ul><ul><ul><li>P green =[Tc( t ) - S ] / th C </li></ul></ul>
  17. 17. Simulation <ul><li>The simulations are performed using the NS2 simulator </li></ul>
  18. 18. Simulation <ul><li>The simulation network consists of a video sender/receiver, 9 exponential distribution on-off background traffics senders/receivers, an ingress router, a core router and an egress router. </li></ul><ul><li>We suppose that there be a bottleneck link between the core router and the egress router, and all the other links be 10Mbps each. </li></ul>
  19. 19. Simulation <ul><li>The test video sequences are Highway with CIF format with 2000 frames, and Foreman with CIF format with 300 frames. </li></ul><ul><li>The sequences are encoded into the standard H.264 bitstreams with a mean bit rate of 500 kbps. </li></ul><ul><li>The rate of each competing exponential on-off traffic is 500 kpbs, the burst time is 500 ms and the idle time is 100 ms. </li></ul>
  20. 20. Simulation <ul><li>The bottleneck bandwidth (denoted BW) is changed in order to obtain 6 different levels of payload. </li></ul>
  21. 21. Simulation <ul><li>The core router implements the Weighted Random Early Detection (WRED) for the Active Queue Management (AQM) </li></ul><ul><li>There are 3 parameters in WRED: </li></ul>
  22. 22. Simulation <ul><li>We compare the 4 schemes in the experiment: TRTCM, ETBTCM, ITRTCM and PATRTCM . </li></ul>
  23. 23. Results ( Highway )
  24. 24. Results (Foreman)
  25. 25. Conclusion <ul><li>Simulation results show that PATRTCM can improve the end-to-end video quality over DiffServ Networks. </li></ul><ul><li>However, we leave the bandwidth fairness of TCP flows out of consideration currently, which is a future research topic we will focus on. </li></ul>
  26. 26. Thanks !