Cited By
View all- Najmuddin SAsim MMunir KBaker TGuo ZRanjan R(2020)A BBR-based congestion control for delay-sensitive real-time applicationsComputing10.1007/s00607-020-00829-2102:12(2541-2563)Online publication date: 6-Jul-2020
EQ: A QoE-Centric Rate Control Mechanism for VoIP Calls
Authors: 
Cing-Yu Chu, Shannon Chen, Yu-Chuan Yen, 
Su-Ling Yeh, 
Hao-Hua Chu, Polly HuangAuthors Info & Claims
Cing-Yu Chu, Shannon Chen, Yu-Chuan Yen, Su-Ling Yeh, Hao-Hua Chu, Polly HuangAuthors Info & ClaimsArticle No.: 4, Pages 1 - 20
Abstract
The rising popularity of data calls and the slowed global economy have posed a challenge to voice data networking—how to satisfy the growing user demand for VoIP calls under limited network resources. In a bandwidth-constrained network in particular, raising the bitrate for one call implies a lowered bitrate for another. Therefore, knowing whether it is worthwhile to raise one call's bitrate while other users might complain is crucial to the design of a user-centric rate control mechanism. To this end, previous work (Chen et al. 2012) has reported a log-like relationship between bitrate and user experience (i.e., QoE) in Skype calls. To show that the relationship extends to more general VoIP calls, we conduct a 60-participant user study via the Amazon Mechanical Turk crowdsourcing platform and reaffirm the log-like relationship between the call bitrate and user experience in widely used AMR-WB. The relationship gives rise to a simple and practical rate control scheme that exponentially quantizes the steps of rate change, therefore the name—exponential quantization (EQ). To support that EQ is effective in addressing the challenge, we show through a formal analysis that the resulting bandwidth allocation is optimal in both the overall QoE and the number of calls served. To relate EQ to existing rate control mechanisms, we show in a simulation study that the bitrates of calls administered by EQ converge over time and outperform those controlled by a (naïve) greedy mechanism and the mechanism implemented in Skype.
References
[1]
3GPP. 2011. 3GPP TS26.171: Speech codec speech processing functions: Adaptive multi-rate - wideband (AMR-WB) speech codec; general description.
[2]
ITU-T. 1996. ITU-T Recommendation P.800, Methods for Subjective Determination of Transmission Quality.
[3]
ITU-T. 1996. ITU-T Recommendation P.830, Subjective Performance Assessment of Telephone-band and Wideband Digital Codecs.
[4]
ITU-T. 2006. ITU-T Recommendation P, 10/G.100. Vocabulary for Performance and Quality of Service.
[5]
ITU-T. 2008. ITU-T Recommendation P.910, Subjective Video Quality Assessment Methods for Multimedia Applications.
[6]
ITU-T. 2012. ITU-T Recommendation G.729: Coding of speech at 8 kbit/s using conjugate-structure algebraic-code-excited linear prediction.
[7]
Amazon Mechanical Turk. Retrieved from https://www.mturk.com/mturk/welcome.
[8]
S. A. Baset and H. Schulzrinne. 2006. An analysis of the Skype peer-to-peer internet telephony protocol. In Proceedings of IEEE International Conference on Computer Communications (INFOCOM’06).
[9]
D. Bertsekas and R. Gallager. 1992. Data Networks. Prentice-Hall, Englewood Cliffs, NJ, 1992.
[10]
K. R. Boff, L. Kaufman, and J. P. Thomas. 1986. Handbook of Perception and Human Performance. Wiley-Interscience.
[11]
J. Bolot and T. Turletti. 1994. A rate control mechanism for packet video in the internet. In Proceedings of IEEE International Conference on Computer Communications (INFOCOM’94).
[12]
D. Bonfiglio, M. Mellia, M. Meo, N. Ritacca, and D. Rossi. 2008. Tracking down Skype traffic. IEEE International Conference on Computer Communications (INFOCOM’08).
[13]
T. Bu, Y. Liu, and D. Towsley. 2006. On the TCP-friendliness of VoIP traffic. In Proceedings of IEEE International Conference on Computer Communications (INFOCOM’06).
[14]
C.-N. Chen, C.-Y. Chu, S.-L. Yeh, H.-H. Chu, and P. Hunag. 2012. Measuring the perceptual quality of Skype sources. In Proceedings of ACM Communications and Computer Networks (SIGCOMM, W-MUST’12).
[15]
C.-N. Chen, C.-Y. Chu, S.-L. Yeh, H.-H. Chu, and P. Hunag. 2014. Modeling the QoE of rate changes in Skype/SILK VoIP Calls. IEEE/ACM Transactions on Networking 22, 6 (December 2014), 1781--1793.
[16]
K.-T. Chen, C.-Y. Huang, P. Huang, and C.-L. Lei. 2006. Quantifying Skype user satisfaction. In Proceedings of ACM Communications and Computer Networks (SIGCOMM’06).
[17]
L. D. Cicco, S. Mascolo, and V. Palmisano. 2007. An experimental investigation of the congestion control used by Skype VoIP. In Proceedings of Wired/Wireless Internet Communications (WWIC’07).
[18]
L. De Cicco and S. Mascolo. 2008. A mathematical model of the Skype VoIP congestion control algorithm. In Proceedings of IEEE Conference on Decision and Control (CDC’08).
[19]
T. Dieker. 2002. Simulation of Fractional Brownian Motion. Master's thesis, University of Twente, the Netherlands.
[20]
M. Fiedler, T. Hossfeld, and P. Tran-Gia. 2010. A generic quantitative relationship between quality of experience and quality of service. IEEE Network 24, 2 (2010), 36--41.
[21]
S. Floyd and K. Fall. 1999. Promoting the use of end-to-end congestion control in the internet. IEEE/ACM Transactions on Networking 7, 4 (1999), 458--472.
[22]
S. Floyd, M. Handley, J. Padhye, and J. Widmer. 2000. Equation-based congestion control for unicast applications. In Proceedings of ACM Communications and Computer Networks (SIGCOMM’00).
[23]
C. Fraleigh, F. Tobagi, and C. Diot. 2003. Provisioning IP backbone networks to support latency sensitive traffic. In Proceedings of IEEE International Conference on Computer Communications (INFOCOM’03).
[24]
M. Ghobadi, R. Mahajan, A. Phanishayee, H. Rastegarfar, P.-A. Blanche, M. Glick, D. Kilper, J. Kulkarni, G. Ranade, and N. Devanur. 2016. ProjecToR: Agile reconfigurable datacenter interconnect. In ACM SIGCOMM.
[25]
M. Handley, S. Floyd, J. Padhye, and J. Widmer. 2003. TCP friendly rate control (TFRC): Protocol specification. RFC 3348 (2003).
[26]
T.-Y. Huang, P. Huang, K.-T. Chen, and P.-J. Wang. 2010. Can Skype be more satisfying? A QoE-centric study of the FEC mechanism in the internet-scale VoIP system. IEEE Network 24, 2 (2010), 42--48.
[27]
F. Kelly. 1997. Charging and rate control for elastic traffic. European Transactions on Telecommunications 8 (1997), 33--37.
[28]
F. P. Kelly, A. Maulloo, and D. Tan. 1998. Rate control for communication networks: Shadow price proportional fairness and stability. Journal of the Operational Research Society 49 (1998), 237--252.
[29]
H. Kim, K. Kim, Y. Han, and S. Yun. 2004. A proportional fair scheduling for multicarrier transmission systems. IEEE Vehicular Technology Conference (VTC’04).
[30]
R. Kwan, C. Leung, and J. Zhang, 2009. Proportional fair multiuser scheduling in LTE. Signal Processing Letters 16 (2009), 461--464.
[31]
R. J. La and V. Anantharam. 2002. Utility-based rate control in the Internet for elastic traffic. IEEE/ACM Transactions on Networking 10, 2 (2002), 272--286.
[32]
M. R. Longo and S. F. Lourenco. 2007. Spatial attention and the mental number line: Evidence for characteristic biases and compression. Neuropsychologia 45 (2007), 1400--1406.
[33]
R. S. Moyer and T. K. Landauer. 1967. Time required for judgments of numerical inequality. Nature 215, 5109 (1967), 1519--1520.
[34]
P. Reichl, S. Egger, R. Schatz, and A. DAlconzo. 2010. The logarithmic nature of QoE and the role of the weber- fechner law in qoe assessment. In Proceedings of ICC’10.
[35]
P. Reichl, B. Tuffin, and R. Schatz. 2010. Economics of logarithmic quality-of-experience in communication networks. In Proceedings of the IEEE Conference on Telecommunications Internet and Media Techno Economics. CTTE, 2010.
[36]
F. Ribeiro, D. Florencio, C. Zhang, and M. Seltzer. 2011. CROWDMOS: An approach for crowdsourcing mean opinion score studies. In IEEE ICASSP.
[37]
L. Rizzo. 1998. Dummynet and forward error correction. In Proceedings of the USENIX Annual Technical Conference.
[38]
L. Rizzo. 2000. Pgmcc: A TCP-friendly single-rate multicast congestion control scheme. In Proceedings of ACM Communications and Computer Networks (SIGCOMM’00).
[39]
E. D. Scheirer. 1998. Tempo and beat analysis of acoustic musical signals. Journal of the Acoustical Society of America 103, 1 (1998), 588--601.
[40]
J. Shen. 2003. On the foundations of vision modeling: I. Weber's law and Weberized TV restoration. Physica D: Nonlinear Phenomena 175, 3--4 (2003), 241--251.
[41]
Statistic Brain. 2016. Retrieved from http://www.statisticbrain.com/skype-statistics/.
[42]
N. Wakamiya, M. Murata, and H. Miyahara. 2000. On TCP-friendly video transfer with consideration on application level QoS. In Proceedings of IEEE International Conference on Multimedia and Expo (ICME’00).
[43]
K. Vos, S. Jensen, and K. Soerensen. 2010. Internet-draft: Draft-vos-silk-02, SILK speech codec. Internet Engineering Task Force (IETF).
[44]
Y. Xue, B. Li, and K. Nahrstedt. 2006. Optimal resource allocation in wireless ad hoc networks: A price-based approach. IEEE Transactions on Mobile Computing 5, 4 (2006), 347--364.
[45]
J. Yan, K. Katrinis, M. May, and B. Plattner. 2006. Media- and TCP-friendly congestion control for scalable video streams. IEEE Transactions on Multimedia 8 (2006), 196--206.
[46]
Y.-C. Yen, C.-Y. Chu, C.-N. Chen, S.-L. Yeh, H.-H. Chu, and P. Huang. 2013. Exponential quantization: User-centric rate control for Skype calls. In Proceedings of the 31st ACM Annual Conference of the Special Interest Group on Data Communication (ACM SIGCOMM’13), Poster Session, Hong Kong, August.
[47]
Y.-C. Yen, C.-Y. Chu, S.-L. Yeh, H.-H. Chu, and P. Huang. 2013. Lab experiment vs. crowdsourcing: A comparative user study on skype call quality. In Proceedings of the 9th Asian Internet Engineering Conference (AINTEC’13).
Index Terms
- EQ: A QoE-Centric Rate Control Mechanism for VoIP Calls
Recommendations
Exponential quantization: user-centric rate control for skype calls
As Skype has become popular and a profitable business, the long-standing problem of how to deliver Skype calls deserves a serious revisit from an economic viewpoint. This study proposes a rate control mechanism for Skype calls that satisfies more users ...
Exponential quantization: user-centric rate control for skype calls
SIGCOMM '13: Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMMAs Skype has become popular and a profitable business, the long-standing problem of how to deliver Skype calls deserves a serious revisit from an economic viewpoint. This study proposes a rate control mechanism for Skype calls that satisfies more users ...
Lab experiment vs. crowdsourcing: a comparative user study on Skype call quality
AINTEC '13: Proceedings of the 9th Asian Internet Engineering ConferenceTo deliver voice over the Internet in a cost-effective way, it is essential to quantify the quality of user experience (i.e., QoE) of a voice service at various provisioning levels. Conducting user studies is an inevitable step facilitating quantitative ...
Comments
Information & Contributors
Information
Published In
March 2018
124 pages
ISSN:2376-3639
EISSN:2376-3647
DOI:10.1145/3186330
- Editors:
- Sem Borst,
- Carey Williamson
Copyright © 2018 Owner/Author.
Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 13 February 2018
Accepted: 01 November 2017
Revised: 01 May 2017
Received: 01 February 2016
Published in TOMPECS Volume 3, Issue 1
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed
Funding Sources
- Ministry of Science and Technology of Taiwan
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 121Total Downloads
- Downloads (Last 12 months)8
- Downloads (Last 6 weeks)0
Reflects downloads up to 15 Sep 2024
Other Metrics
Citations
Cited By
View all- Najmuddin SAsim MMunir KBaker TGuo ZRanjan R(2020)A BBR-based congestion control for delay-sensitive real-time applicationsComputing10.1007/s00607-020-00829-2102:12(2541-2563)Online publication date: 6-Jul-2020
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in