Tuning Skype’s Redundancy Control Algorithm for User Satisfaction
1 like731 views
The document discusses how Skype adapts its voice traffic redundancy ratio to maintain voice quality despite network impairments. It explores Skype's existing mechanisms, evaluates their effectiveness, and suggests improvements through a general model for optimal policy that takes into account codec and loss patterns. The aim is to achieve consistent user satisfaction across various VoIP software applications.
![Network and Systems Laboratory
nslab.ee.ntu.edu.tw
Related Work
Skype’s voice traffic is governed by: [Bonfiglio et al.]
Bit Rate
Bit Rate
Framing Time
Redundant Data
Redundant Data
PC‐PSTN calls
G.729
G 729
PC‐PC calls
iSAC
Only Redundant
Only Redundant Data is controlled by Skype
is controlled by Skype](https://image.slidesharecdn.com/huang09skypeslides-100208025059-phpapp02/85/Tuning-Skype-s-Redundancy-Control-Algorithm-for-User-Satisfaction-4-320.jpg)
Tuning Skype’s Redundancy Control Algorithm for User Satisfaction
- 1. Network and Systems Laboratory nslab.ee.ntu.edu.tw Te‐Yuan Huang, Kuan‐Ta Chen, Polly Huang Network and Systems Laboratory National Taiwan University Institute of Information Science Academia Sinica, Taiwan INFOCOM, 2009
- 2. Network and Systems Laboratory nslab.ee.ntu.edu.tw Motivation Voice traffic is sensitive to network impairment Why VoIP sending rate is important? Most important factors on user satisfaction Sending Rate and its Variation High and Stable voice quality g q y Why adapting sending rate is difficult? Aggressively? Conservatively?
- 3. Network and Systems Laboratory nslab.ee.ntu.edu.tw Motivation – Cont. Skype – one of the most popular VoIP software Q1: How Skype adapts its voice traffic? Q1: How Skype adapts its voice traffic? Q2: Is their mechanism good enough? Q2 I th i h i d h? Q3: How can Skype’s policy be improved?
- 4. Network and Systems Laboratory nslab.ee.ntu.edu.tw Related Work Skype’s voice traffic is governed by: [Bonfiglio et al.] Bit Rate Bit Rate Framing Time Redundant Data Redundant Data PC‐PSTN calls G.729 G 729 PC‐PC calls iSAC Only Redundant Only Redundant Data is controlled by Skype is controlled by Skype
- 5. Network and Systems Laboratory nslab.ee.ntu.edu.tw Outline Motivation Related Work How does Skype adapt the redundancy ratio? How does Skype adapt the redundancy ratio? Is Skype’s mechanism good enough? How can we do better? Conclusion
- 6. Network and Systems Laboratory nslab.ee.ntu.edu.tw Outline Motivation Related Work How does Skype adapt its redundant data? How does Skype adapt its redundant data? Is Skype’s mechanism good enough? How can we do better? Conclusion
- 7. Network and Systems Laboratory nslab.ee.ntu.edu.tw Experiment Setup p p PC‐PSTN(G.729) PC PSTN(G 729) PC‐PC(iSAC)
- 8. Network and Systems Laboratory nslab.ee.ntu.edu.tw Observation 10% 9% G.729 (PC‐PSTN) 8% Constant bit rate 7% 6% Constant framing Constant framing 5% time 4% 3% 2% 1% 0% 0%
- 9. Network and Systems Laboratory nslab.ee.ntu.edu.tw Redundancy Ratio y Definition The percentage of packets that carry redundant voice Th t f k t th t d d t i data 4 3 2 1 Redundancy Ratio = 2/4 = 0.5 edu da cy at o / 0.5
- 10. the latter is used in Taiwan and Hong Kong, and the former is used more often in Mainland Network and Systems Laboratory nslab.ee.ntu.edu.tw Estimate Redundancy Ratio of G.729 stimate Redundancy Ratio of G.7 9 10% 9% G.729 (PC‐PSTN) 8% Constant bit rate 7% 6% Constant framing Constant framing 5% time 4% 3% 2% 1% 0% 0%
- 11. Network and Systems Laboratory nslab.ee.ntu.edu.tw Identify Redundancy Ratio y y Redundancy Ratio of G.729 (PC‐PSTN Calls)
- 12. Network and Systems Laboratory nslab.ee.ntu.edu.tw Identify Redundancy Ratio y y Redundancy Ratio of iSAC (PC‐PC Calls)
- 13. Network and Systems Laboratory nslab.ee.ntu.edu.tw Outline Motivation Related Work How does Skype adapt its redundancy ratio? How does Skype adapt its redundancy ratio? Is Skype’s mechanism good enough? How can we do better? Conclusion
- 14. Network and Systems Laboratory nslab.ee.ntu.edu.tw Skype s Redundancy Control Algorithm Skype’s Redundancy Control Algorithm Adapt to network loss rate Adapt to network loss rate Adapt to other factors? Codec Network Loss Burstiness N t kL B ti
- 15. Network and Systems Laboratory nslab.ee.ntu.edu.tw Effect of Codec G.729 iSAC
- 16. Network and Systems Laboratory nslab.ee.ntu.edu.tw Effect of Network Loss Burstiness G.729 (PC‐PSTN) BR=2 BR 1 BR=1 BR=1.5
- 17. Network and Systems Laboratory nslab.ee.ntu.edu.tw Outline Motivation Related Work How does Skype adapt its redundancy ratio? How does Skype adapt its redundancy ratio? Is Skype’s mechanism good enough? How can we do better? Conclusion
- 18. Network and Systems Laboratory nslab.ee.ntu.edu.tw Optimal Redundancy Control Policy p y y What’s the Optimal Policy? Minimum amount of redundancy data we need to sustain the same audio quality need to sustain the same audio quality under different network conditions
- 19. Network and Systems Laboratory nslab.ee.ntu.edu.tw Emulation Flow Optimal Redundancy Ratio G.729
- 20. Network and Systems Laboratory nslab.ee.ntu.edu.tw Skype vs. Optimal – G.729 yp p Skype Burst Ratio = 1
- 21. Network and Systems Laboratory nslab.ee.ntu.edu.tw Optimal Redundancy for the urst Ratio Optimal Redundancy for the Burst Ratio BR=2 BR=1.5 BR=1 Skype G.729, MOS=3.5
- 22. Network and Systems Laboratory nslab.ee.ntu.edu.tw Modeling Optimal Redundancy Ratio Modeling Optimal Redundancy Ratio Based on the targeted voice quality Take codec and burstiness into consideration Optimal Policy for G.729, targeted MOS=3.5
- 23. Network and Systems Laboratory nslab.ee.ntu.edu.tw Conclusion Explore how Skype adapts its voice traffic Redundancy Ratio Skype s policy does not factor in the individual Skype’s policy does not factor in the individual codec and loss patterns in to consideration Propose a general model for optimal policy Consistent user satisfaction Extensible to general VoIP software
- 24. Network and Systems Laboratory nslab.ee.ntu.edu.tw