multimedia streaming gateway with jitter detection siu-ping chan, chi-wah kok albert k. wong ieee...
Post on 19-Dec-2015
219 views
TRANSCRIPT
![Page 1: Multimedia Streaming Gateway With Jitter Detection Siu-Ping Chan, Chi-Wah Kok Albert K. Wong IEEE TRANSACTIONS ON MULTIMEDIA, June 2005](https://reader038.vdocuments.us/reader038/viewer/2022103022/56649d395503460f94a1276c/html5/thumbnails/1.jpg)
Multimedia Streaming Multimedia Streaming Gateway With Jitter DetectionGateway With Jitter Detection
Siu-Ping Chan, Chi-Wah KokSiu-Ping Chan, Chi-Wah Kok
Albert K. WongAlbert K. WongIEEE TRANSACTIONS ON MULTIMEDIA, June 2005IEEE TRANSACTIONS ON MULTIMEDIA, June 2005
![Page 2: Multimedia Streaming Gateway With Jitter Detection Siu-Ping Chan, Chi-Wah Kok Albert K. Wong IEEE TRANSACTIONS ON MULTIMEDIA, June 2005](https://reader038.vdocuments.us/reader038/viewer/2022103022/56649d395503460f94a1276c/html5/thumbnails/2.jpg)
OutlineOutline
• Introduction
• Related Work
• Jitter-Aware QoS for multimedia traffic– Jitter Detection Scheme 1– Jitter Detection Scheme 2
• Simulation Results
• Conclusion
![Page 3: Multimedia Streaming Gateway With Jitter Detection Siu-Ping Chan, Chi-Wah Kok Albert K. Wong IEEE TRANSACTIONS ON MULTIMEDIA, June 2005](https://reader038.vdocuments.us/reader038/viewer/2022103022/56649d395503460f94a1276c/html5/thumbnails/3.jpg)
IntroductionIntroduction
• When a multimedia stream is transported over packet-switched network, it assumes a constant network delay.
• Investigate a novel active buffer management scheme, “Jitter Detection” (JD) based on gateway-based
• Discard packet with enough jitter which is useless to clients
![Page 4: Multimedia Streaming Gateway With Jitter Detection Siu-Ping Chan, Chi-Wah Kok Albert K. Wong IEEE TRANSACTIONS ON MULTIMEDIA, June 2005](https://reader038.vdocuments.us/reader038/viewer/2022103022/56649d395503460f94a1276c/html5/thumbnails/4.jpg)
Related WorkRelated Work
• Gateway-based packet-switch network congestion control
• RED-drop packets randomly with a probability according to current queue length and a queue-size
• Like RED, but with average delay
![Page 5: Multimedia Streaming Gateway With Jitter Detection Siu-Ping Chan, Chi-Wah Kok Albert K. Wong IEEE TRANSACTIONS ON MULTIMEDIA, June 2005](https://reader038.vdocuments.us/reader038/viewer/2022103022/56649d395503460f94a1276c/html5/thumbnails/5.jpg)
Preparation in JD schemePreparation in JD scheme
• Classify a packet as TCP or multimedia streaming packet with protocol field in IPv4
• Delay jitter counter with four quantized regions stored in TOS field in IPv4
• More near client, less discard– Need residual distance– With TTL field as residual distance– Servers and clients need to exchange hop-count
information during session setup and routing update
![Page 6: Multimedia Streaming Gateway With Jitter Detection Siu-Ping Chan, Chi-Wah Kok Albert K. Wong IEEE TRANSACTIONS ON MULTIMEDIA, June 2005](https://reader038.vdocuments.us/reader038/viewer/2022103022/56649d395503460f94a1276c/html5/thumbnails/6.jpg)
Jitter-Aware QoS for multimedia trafficJitter-Aware QoS for multimedia traffic
• The packet size of the streaming is assumed to be fixed (ex. MPEG-2 VBR audio traffic)
• Losing some packets will still allow partial decoding of multimedia data
![Page 7: Multimedia Streaming Gateway With Jitter Detection Siu-Ping Chan, Chi-Wah Kok Albert K. Wong IEEE TRANSACTIONS ON MULTIMEDIA, June 2005](https://reader038.vdocuments.us/reader038/viewer/2022103022/56649d395503460f94a1276c/html5/thumbnails/7.jpg)
Jitter Detection Scheme 1Jitter Detection Scheme 1
![Page 8: Multimedia Streaming Gateway With Jitter Detection Siu-Ping Chan, Chi-Wah Kok Albert K. Wong IEEE TRANSACTIONS ON MULTIMEDIA, June 2005](https://reader038.vdocuments.us/reader038/viewer/2022103022/56649d395503460f94a1276c/html5/thumbnails/8.jpg)
Jitter Detection Scheme 1Jitter Detection Scheme 1
• Estimate delay– CBO: current buffer occupancy of the output q
ueue– LC: output link capacity– delay = CBO* Packet_Size/LC
• Count average delay– ave_delay= ave_delay*(1-wd)+delay*wd
• Count jitter– Jitter = delay- ave_delay
![Page 9: Multimedia Streaming Gateway With Jitter Detection Siu-Ping Chan, Chi-Wah Kok Albert K. Wong IEEE TRANSACTIONS ON MULTIMEDIA, June 2005](https://reader038.vdocuments.us/reader038/viewer/2022103022/56649d395503460f94a1276c/html5/thumbnails/9.jpg)
Jitter Detection Scheme 1Jitter Detection Scheme 1
• Count threshold (accumulated jitter)
• Decide if dropping or not
-
current
past accumulate
![Page 10: Multimedia Streaming Gateway With Jitter Detection Siu-Ping Chan, Chi-Wah Kok Albert K. Wong IEEE TRANSACTIONS ON MULTIMEDIA, June 2005](https://reader038.vdocuments.us/reader038/viewer/2022103022/56649d395503460f94a1276c/html5/thumbnails/10.jpg)
Jitter Detection Scheme 2Jitter Detection Scheme 2
• What differ with JD1– Jitter tolerance must be bigger if packet near
destination (ie, fixed_th bigger when near clients)
– Actual residual distance is hard to obtain• With TTL as residual distance
![Page 11: Multimedia Streaming Gateway With Jitter Detection Siu-Ping Chan, Chi-Wah Kok Albert K. Wong IEEE TRANSACTIONS ON MULTIMEDIA, June 2005](https://reader038.vdocuments.us/reader038/viewer/2022103022/56649d395503460f94a1276c/html5/thumbnails/11.jpg)
Performance Bounds and Analysis Performance Bounds and Analysis of Dropping Decisionof Dropping Decision
• Analysis the upper bound on the probability of dropping packet with Chebyshev inequality
• : delay value of received multimedia packet
• : sample mean delay
• : standard deviation
iD
iNi
s
DN
D s1
1
d
![Page 12: Multimedia Streaming Gateway With Jitter Detection Siu-Ping Chan, Chi-Wah Kok Albert K. Wong IEEE TRANSACTIONS ON MULTIMEDIA, June 2005](https://reader038.vdocuments.us/reader038/viewer/2022103022/56649d395503460f94a1276c/html5/thumbnails/12.jpg)
Simulation ResultsSimulation Results
• With Network Simulator
• Two TCP source & two UPD source (Multimedia traffic)
• RED & JD are implemented in the gateways for congestion control of the TCP and UDP packets
• Two sets of additional simulations are performed using DropTail and the RED congestion control schemes
![Page 13: Multimedia Streaming Gateway With Jitter Detection Siu-Ping Chan, Chi-Wah Kok Albert K. Wong IEEE TRANSACTIONS ON MULTIMEDIA, June 2005](https://reader038.vdocuments.us/reader038/viewer/2022103022/56649d395503460f94a1276c/html5/thumbnails/13.jpg)
Simulation ResultsSimulation Results
![Page 14: Multimedia Streaming Gateway With Jitter Detection Siu-Ping Chan, Chi-Wah Kok Albert K. Wong IEEE TRANSACTIONS ON MULTIMEDIA, June 2005](https://reader038.vdocuments.us/reader038/viewer/2022103022/56649d395503460f94a1276c/html5/thumbnails/14.jpg)
Simulation Results-TCP FriendlinessSimulation Results-TCP Friendliness
• Greedy high-bandwidth UDP traffic will typically lower the throughput of TCP flows
• With TCP and UDP apply different buffer management schemes before putting into FIFO queue– JD have certain TCP-friendliness such that it
will not lower the throughput of the TCP flows
![Page 15: Multimedia Streaming Gateway With Jitter Detection Siu-Ping Chan, Chi-Wah Kok Albert K. Wong IEEE TRANSACTIONS ON MULTIMEDIA, June 2005](https://reader038.vdocuments.us/reader038/viewer/2022103022/56649d395503460f94a1276c/html5/thumbnails/15.jpg)
Simulation Results-TCP FriendlinessSimulation Results-TCP Friendliness
RED for TCPdecrease !!
![Page 16: Multimedia Streaming Gateway With Jitter Detection Siu-Ping Chan, Chi-Wah Kok Albert K. Wong IEEE TRANSACTIONS ON MULTIMEDIA, June 2005](https://reader038.vdocuments.us/reader038/viewer/2022103022/56649d395503460f94a1276c/html5/thumbnails/16.jpg)
Simulation Results-TCP FriendlinessSimulation Results-TCP Friendliness
lower drop rate
![Page 17: Multimedia Streaming Gateway With Jitter Detection Siu-Ping Chan, Chi-Wah Kok Albert K. Wong IEEE TRANSACTIONS ON MULTIMEDIA, June 2005](https://reader038.vdocuments.us/reader038/viewer/2022103022/56649d395503460f94a1276c/html5/thumbnails/17.jpg)
Simulation ResultsSimulation ResultsDelay Jitter of Multimedia TrafficDelay Jitter of Multimedia Traffic
Delay jitter for some received UDP packets using RED
![Page 18: Multimedia Streaming Gateway With Jitter Detection Siu-Ping Chan, Chi-Wah Kok Albert K. Wong IEEE TRANSACTIONS ON MULTIMEDIA, June 2005](https://reader038.vdocuments.us/reader038/viewer/2022103022/56649d395503460f94a1276c/html5/thumbnails/18.jpg)
Simulation ResultsSimulation ResultsDelay Jitter of Multimedia TrafficDelay Jitter of Multimedia Traffic
average delay jitter for some received UDP packets using different queue management scheme
periodic because of TCP-congestion
![Page 19: Multimedia Streaming Gateway With Jitter Detection Siu-Ping Chan, Chi-Wah Kok Albert K. Wong IEEE TRANSACTIONS ON MULTIMEDIA, June 2005](https://reader038.vdocuments.us/reader038/viewer/2022103022/56649d395503460f94a1276c/html5/thumbnails/19.jpg)
Simulation ResultsSimulation ResultsDelay Jitter of Multimedia TrafficDelay Jitter of Multimedia Traffic
add two UDP streams
![Page 20: Multimedia Streaming Gateway With Jitter Detection Siu-Ping Chan, Chi-Wah Kok Albert K. Wong IEEE TRANSACTIONS ON MULTIMEDIA, June 2005](https://reader038.vdocuments.us/reader038/viewer/2022103022/56649d395503460f94a1276c/html5/thumbnails/20.jpg)
Simulation Results Simulation Results Useful Goodput of Multimedia TrafficUseful Goodput of Multimedia Traffic
• Useful : packet arrives at the client within one half of the playout interval
Useful threshold=0.1spacket size= 900 bytes
![Page 21: Multimedia Streaming Gateway With Jitter Detection Siu-Ping Chan, Chi-Wah Kok Albert K. Wong IEEE TRANSACTIONS ON MULTIMEDIA, June 2005](https://reader038.vdocuments.us/reader038/viewer/2022103022/56649d395503460f94a1276c/html5/thumbnails/21.jpg)
Simulation Results Simulation Results Useful Goodput of Multimedia TrafficUseful Goodput of Multimedia Traffic
low
packet size , usefulless goodput , variation
![Page 22: Multimedia Streaming Gateway With Jitter Detection Siu-Ping Chan, Chi-Wah Kok Albert K. Wong IEEE TRANSACTIONS ON MULTIMEDIA, June 2005](https://reader038.vdocuments.us/reader038/viewer/2022103022/56649d395503460f94a1276c/html5/thumbnails/22.jpg)
Simulation Results Simulation Results Audio Quality ComparisonAudio Quality Comparison
Although JD1 throughput lower, but SNR higher
![Page 23: Multimedia Streaming Gateway With Jitter Detection Siu-Ping Chan, Chi-Wah Kok Albert K. Wong IEEE TRANSACTIONS ON MULTIMEDIA, June 2005](https://reader038.vdocuments.us/reader038/viewer/2022103022/56649d395503460f94a1276c/html5/thumbnails/23.jpg)
ConclusionConclusion
• A novel streaming friendly gateway-based buffer management scheme- JD is proposed
• JD improve QoS of multimedia networks by detecting and discarding multimedia packets with higher jitter
• Also improve JD scheme with residual hop-count
![Page 24: Multimedia Streaming Gateway With Jitter Detection Siu-Ping Chan, Chi-Wah Kok Albert K. Wong IEEE TRANSACTIONS ON MULTIMEDIA, June 2005](https://reader038.vdocuments.us/reader038/viewer/2022103022/56649d395503460f94a1276c/html5/thumbnails/24.jpg)
![Page 25: Multimedia Streaming Gateway With Jitter Detection Siu-Ping Chan, Chi-Wah Kok Albert K. Wong IEEE TRANSACTIONS ON MULTIMEDIA, June 2005](https://reader038.vdocuments.us/reader038/viewer/2022103022/56649d395503460f94a1276c/html5/thumbnails/25.jpg)
Chebyshev inequalityChebyshev inequality
• Given only mean and variance, count an upper bound on the probability that some random variable is >= a set value
2
2
)(k
kxP