Skip to main content
Erschienen in: Queueing Systems 1-2/2017

09.05.2017

The capacity of QoE for wireless networks with unreliable transmissions

verfasst von: I-Hong Hou, Ping-Chun Hsieh

Erschienen in: Queueing Systems | Ausgabe 1-2/2017

Einloggen

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Video streaming is anticipated to dominate wireless traffic in the near future. We study wireless systems where an access point delivers video streams to multiple clients over unreliable wireless channels. The performance of each client is measured by the amount of time that its video playback halts due to buffer underflow, which has been shown to have the most impact on clients’ perceived quality of experience (QoE). This performance measure is significantly different from traditional quality of service metrics. We develop an analytic framework that jointly captures the video playback process and the unreliable and heterogeneous wireless channels. We use a diffusion limit to approximate the short-term QoE performance. We derive the capacity region for QoE by establishing a lower bound of a weighted sum of video halt durations over all clients. We then propose a QoE-optimal policy that can achieve every point within the capacity region. Finally, we compare our policy against two commonly used policies. Both theoretical analysis and simulation results show that our policy greatly outperforms other policies.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Hou, I.-H., Hsieh, P.-C.: QoE-optimal scheduling for on-demand video streams over unreliable wireless networks. In: Proceedings of the 16th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc ’15, pp. 207–216 (2015) Hou, I.-H., Hsieh, P.-C.: QoE-optimal scheduling for on-demand video streams over unreliable wireless networks. In: Proceedings of the 16th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc ’15, pp. 207–216 (2015)
2.
Zurück zum Zitat Mok, R., Chan, E., Chang, R.: Measuring the quality of experience of HTTP video streaming. In: IFIP/IEEE International Symposium on Integrated Network Management (IM), pp. 485–492 (2011) Mok, R., Chan, E., Chang, R.: Measuring the quality of experience of HTTP video streaming. In: IFIP/IEEE International Symposium on Integrated Network Management (IM), pp. 485–492 (2011)
3.
Zurück zum Zitat Staelens, N., Moens, S., Van den Broeck, W., Marien, I., Vermeulen, B., Lambert, P., Van De Walle, R., Demeester, P.: Assessing quality of experience of IPTV and video on demand services in real-life environments. IEEE Trans. Broadcast. 56, 458–466 (2010)CrossRef Staelens, N., Moens, S., Van den Broeck, W., Marien, I., Vermeulen, B., Lambert, P., Van De Walle, R., Demeester, P.: Assessing quality of experience of IPTV and video on demand services in real-life environments. IEEE Trans. Broadcast. 56, 458–466 (2010)CrossRef
4.
Zurück zum Zitat Li, X., Wang, C.-C., Lin, X.: On the capacity of immediately-decodable coding schemes for wireless stored-video broadcast with hard deadline constraints. IEEE J. Sel. Areas Commun. 29, 1094–1105 (2011)CrossRef Li, X., Wang, C.-C., Lin, X.: On the capacity of immediately-decodable coding schemes for wireless stored-video broadcast with hard deadline constraints. IEEE J. Sel. Areas Commun. 29, 1094–1105 (2011)CrossRef
5.
Zurück zum Zitat Xu, Y., Elayoubi, S., Altman, E., El-Azouzi, R.: Impact of flow-level dynamics on QoE of video streaming in wireless networks. In: Proceedings of IEEE INFOCOM, pp. 2715–2723 (2013) Xu, Y., Elayoubi, S., Altman, E., El-Azouzi, R.: Impact of flow-level dynamics on QoE of video streaming in wireless networks. In: Proceedings of IEEE INFOCOM, pp. 2715–2723 (2013)
6.
Zurück zum Zitat Chen, H., Yao, D.D.: Fundamentals of Queueing Networks: Performance, Asymptotics, and Optimization. Springer, Berlin (2001)CrossRef Chen, H., Yao, D.D.: Fundamentals of Queueing Networks: Performance, Asymptotics, and Optimization. Springer, Berlin (2001)CrossRef
7.
Zurück zum Zitat Hou, I.-H., Borkar, V., Kumar, P.R.: A theory of QoS for wireless. In: Proceedings of of IEEE INFOCOM (2009) Hou, I.-H., Borkar, V., Kumar, P.R.: A theory of QoS for wireless. In: Proceedings of of IEEE INFOCOM (2009)
8.
Zurück zum Zitat Brown, B.M.: Martingale central limit theorems. Ann. Math. Stat. 42(1), 59–66 (1971)CrossRef Brown, B.M.: Martingale central limit theorems. Ann. Math. Stat. 42(1), 59–66 (1971)CrossRef
9.
Zurück zum Zitat Harrison, J.M.: Brownian Motion and Stochastic Flow Systems. Wiley, New York (1985) Harrison, J.M.: Brownian Motion and Stochastic Flow Systems. Wiley, New York (1985)
10.
Zurück zum Zitat Hsieh, P.C., Hou, I.H.: Heavy-traffic analysis of QoE optimality for on-demand video streams over fading channels. In: Proceedings of IEEE INFOCOM, pp. 1–9 (2016) Hsieh, P.C., Hou, I.H.: Heavy-traffic analysis of QoE optimality for on-demand video streams over fading channels. In: Proceedings of IEEE INFOCOM, pp. 1–9 (2016)
11.
Zurück zum Zitat Tassiulas, L., Ephremides, A.: Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks. IEEE Trans. Autom. Control 37(12), 1936–1948 (1992)CrossRef Tassiulas, L., Ephremides, A.: Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks. IEEE Trans. Autom. Control 37(12), 1936–1948 (1992)CrossRef
12.
Zurück zum Zitat Tassiulas, L., Ephremides, A.: Dynamic server allocation to parallel queues with randomly varying connectivity. IEEE Trans. Inf. Theory 39(2), 466–478 (1993)CrossRef Tassiulas, L., Ephremides, A.: Dynamic server allocation to parallel queues with randomly varying connectivity. IEEE Trans. Inf. Theory 39(2), 466–478 (1993)CrossRef
13.
Zurück zum Zitat Csörgő, M.: On the strong law of large numbers and the central limit theorem for martingales. Trans. Am. Math. Soc. 131(1), 259–275 (1968)CrossRef Csörgő, M.: On the strong law of large numbers and the central limit theorem for martingales. Trans. Am. Math. Soc. 131(1), 259–275 (1968)CrossRef
14.
Zurück zum Zitat Strassen, V.: Almost sure behavior of sums of independent random variables and martingales. In: Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, Volume 2: Contributions to Probability Theory, Part 1, pp. 315–343. University of California Press (1967) Strassen, V.: Almost sure behavior of sums of independent random variables and martingales. In: Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, Volume 2: Contributions to Probability Theory, Part 1, pp. 315–343. University of California Press (1967)
15.
Zurück zum Zitat ParandehGheibi, A., Médard, M., Ozdaglar, A., Shakkottai, S.: Avoiding interruptions—a qoe reliability function for streaming media applications. IEEE J. Sel. Areas Commun. 29(5), 1064–1074 (2011)CrossRef ParandehGheibi, A., Médard, M., Ozdaglar, A., Shakkottai, S.: Avoiding interruptions—a qoe reliability function for streaming media applications. IEEE J. Sel. Areas Commun. 29(5), 1064–1074 (2011)CrossRef
16.
Zurück zum Zitat Xu, Y., Altman, E., El-Azouzi, R., Haddad, M., Elayoubi, S., Jimenez, T.: Analysis of buffer starvation with application to objective QoE optimization of streaming services. IEEE Trans. Multimed. 16, 813–827 (2014)CrossRef Xu, Y., Altman, E., El-Azouzi, R., Haddad, M., Elayoubi, S., Jimenez, T.: Analysis of buffer starvation with application to objective QoE optimization of streaming services. IEEE Trans. Multimed. 16, 813–827 (2014)CrossRef
17.
Zurück zum Zitat Liang, G.: Effect of delay and buffering on jitter-free streaming over random VBR channels. IEEE Trans. Multimed. 10(6), 1128–1141 (2008)CrossRef Liang, G.: Effect of delay and buffering on jitter-free streaming over random VBR channels. IEEE Trans. Multimed. 10(6), 1128–1141 (2008)CrossRef
18.
Zurück zum Zitat Jaramillo, J.J., Srikant, R., Ying, L.: Scheduling for optimal rate allocation in ad hoc networks with heterogeneous delay constraints. IEEE J. Sel. Areas Commun. 29(5), 979–987 (2011)CrossRef Jaramillo, J.J., Srikant, R., Ying, L.: Scheduling for optimal rate allocation in ad hoc networks with heterogeneous delay constraints. IEEE J. Sel. Areas Commun. 29(5), 979–987 (2011)CrossRef
19.
Zurück zum Zitat Li, R., Eryilmaz, A.: Scheduling for end-to-end deadline-constrained traffic with reliability requirements in multihop networks. IEEE/ACM Trans. Netw. 20(5), 1649–1662 (2012)CrossRef Li, R., Eryilmaz, A.: Scheduling for end-to-end deadline-constrained traffic with reliability requirements in multihop networks. IEEE/ACM Trans. Netw. 20(5), 1649–1662 (2012)CrossRef
20.
Zurück zum Zitat Kim, K.S., Li, C.-P., Modiano, E.: Scheduling multicast traffic with deadlines in wireless networks. In: Proceedings of IEEE INFOCOM, pp. 2193–2201. IEEE (2014) Kim, K.S., Li, C.-P., Modiano, E.: Scheduling multicast traffic with deadlines in wireless networks. In: Proceedings of IEEE INFOCOM, pp. 2193–2201. IEEE (2014)
21.
Zurück zum Zitat Kang, X., Wang, W., Jaramillo, J.J., Ying, L.: On the performance of largest-deficit-first for scheduling real-time traffic in wireless networks. In: Proceedings of the Fourteenth ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 99–108. ACM (2013) Kang, X., Wang, W., Jaramillo, J.J., Ying, L.: On the performance of largest-deficit-first for scheduling real-time traffic in wireless networks. In: Proceedings of the Fourteenth ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 99–108. ACM (2013)
22.
Zurück zum Zitat Singh, S., Oyman, O., Papathanassiou, A., Chatterjee, D., Andrews, J.G.: Video capacity and QoE enhancements over LTE. In IEEE International Conference on Communications (ICC), pp. 7071–7076. IEEE (2012) Singh, S., Oyman, O., Papathanassiou, A., Chatterjee, D., Andrews, J.G.: Video capacity and QoE enhancements over LTE. In IEEE International Conference on Communications (ICC), pp. 7071–7076. IEEE (2012)
23.
Zurück zum Zitat Chandur, P., Sivalingam, K.M.: Quality of experience aware video scheduling in LTE networks. In: Twentieth National Conference on Communications (NCC), pp. 1–6. IEEE (2014) Chandur, P., Sivalingam, K.M.: Quality of experience aware video scheduling in LTE networks. In: Twentieth National Conference on Communications (NCC), pp. 1–6. IEEE (2014)
24.
Zurück zum Zitat Bhatia, R., Lakshman, T., Netravali, A., Sabnani, K.: Improving mobile video streaming with link aware scheduling and client caches. In: Proceedings of of IEEE INFOCOM, pp. 100–108. IEEE (2014) Bhatia, R., Lakshman, T., Netravali, A., Sabnani, K.: Improving mobile video streaming with link aware scheduling and client caches. In: Proceedings of of IEEE INFOCOM, pp. 100–108. IEEE (2014)
25.
Zurück zum Zitat Joseph, V., de Veciana, G.: NOVA: QoE-driven optimization of DASH-based video delivery in networks. In: Proceedings of of IEEE INFOCOM, pp. 82–90 (2014) Joseph, V., de Veciana, G.: NOVA: QoE-driven optimization of DASH-based video delivery in networks. In: Proceedings of of IEEE INFOCOM, pp. 82–90 (2014)
26.
Zurück zum Zitat Anttonen, A., Mammelaa, A.: Interruption probability of wireless video streaming with limited video lengths. IEEE Trans. Multimed. 16, 1176–1180 (2014)CrossRef Anttonen, A., Mammelaa, A.: Interruption probability of wireless video streaming with limited video lengths. IEEE Trans. Multimed. 16, 1176–1180 (2014)CrossRef
27.
Zurück zum Zitat Yang, J., Hu, H., Xi, H., Hanzo, L.: Online buffer fullness estimation aided adaptive media playout for video streaming. IEEE Trans. Multimed. 13(5), 1141–1153 (2011)CrossRef Yang, J., Hu, H., Xi, H., Hanzo, L.: Online buffer fullness estimation aided adaptive media playout for video streaming. IEEE Trans. Multimed. 13(5), 1141–1153 (2011)CrossRef
28.
Zurück zum Zitat Kingman, J.F.C.: On queues in heavy traffic. J. R. Stat. Soc. Ser. B (Methodol.) 24(2), 383–392 (1962) Kingman, J.F.C.: On queues in heavy traffic. J. R. Stat. Soc. Ser. B (Methodol.) 24(2), 383–392 (1962)
29.
Zurück zum Zitat Iglehart, D.L., Whitt, W.: Multiple channel queues in heavy traffic. I. Adv. Appl. Probab. 2(1), 150–177 (1970)CrossRef Iglehart, D.L., Whitt, W.: Multiple channel queues in heavy traffic. I. Adv. Appl. Probab. 2(1), 150–177 (1970)CrossRef
30.
Zurück zum Zitat Whitt, W.: Weak convergence theorems for priority queues: preemptive-resume discipline. J. Appl. Probab. 8(1), 74–94 (1971)CrossRef Whitt, W.: Weak convergence theorems for priority queues: preemptive-resume discipline. J. Appl. Probab. 8(1), 74–94 (1971)CrossRef
31.
Zurück zum Zitat Foschini, G., Salz, J.: A basic dynamic routing problem and diffusion. IEEE Trans. Commun. 26, 320–327 (1978)CrossRef Foschini, G., Salz, J.: A basic dynamic routing problem and diffusion. IEEE Trans. Commun. 26, 320–327 (1978)CrossRef
32.
Zurück zum Zitat Williams, R.: Diffusion approximations for open multiclass queueing networks: sufficient conditions involving state space collapse. Queueing Syst. 30, 27–88 (1998)CrossRef Williams, R.: Diffusion approximations for open multiclass queueing networks: sufficient conditions involving state space collapse. Queueing Syst. 30, 27–88 (1998)CrossRef
33.
Zurück zum Zitat Bramson, M.: State space collapse with application to heavy traffic limits for multiclass queueing networks. Queueing Syst. Theory Appl. 30, 89–148 (1998)CrossRef Bramson, M.: State space collapse with application to heavy traffic limits for multiclass queueing networks. Queueing Syst. Theory Appl. 30, 89–148 (1998)CrossRef
34.
Zurück zum Zitat Harrison, J.M.: Heavy traffic analysis of a system with parallel servers: asymptotic optimality of discrete-review policies. Ann. Appl. Probab. 8, 822–848 (1998)CrossRef Harrison, J.M.: Heavy traffic analysis of a system with parallel servers: asymptotic optimality of discrete-review policies. Ann. Appl. Probab. 8, 822–848 (1998)CrossRef
35.
Zurück zum Zitat Harrison, J., Löpez, M.: Heavy traffic resource pooling in parallelserver systems. Queueing Syst. 33(4), 339–368 (1999)CrossRef Harrison, J., Löpez, M.: Heavy traffic resource pooling in parallelserver systems. Queueing Syst. 33(4), 339–368 (1999)CrossRef
36.
Zurück zum Zitat Stolyar, A.L.: MaxWeight scheduling in a generalized switch: state space collapse and workload minimization in heavy traffic. Ann. Appl. Probab. 14, 1–53 (2004)CrossRef Stolyar, A.L.: MaxWeight scheduling in a generalized switch: state space collapse and workload minimization in heavy traffic. Ann. Appl. Probab. 14, 1–53 (2004)CrossRef
37.
Zurück zum Zitat Shakkottai, S., Srikant, R., Stolyar, A.L.: Pathwise optimality of the exponential scheduling rule for wireless channels. Adv. Appl. Probab. 36(4), 1021–1045 (2004)CrossRef Shakkottai, S., Srikant, R., Stolyar, A.L.: Pathwise optimality of the exponential scheduling rule for wireless channels. Adv. Appl. Probab. 36(4), 1021–1045 (2004)CrossRef
38.
Zurück zum Zitat Eryilmaz, A., Srikant, R.: Asymptotically tight steady-state queue length bounds implied by drift conditions. Queueing Syst. Theory Appl. 72, 311–359 (2012)CrossRef Eryilmaz, A., Srikant, R.: Asymptotically tight steady-state queue length bounds implied by drift conditions. Queueing Syst. Theory Appl. 72, 311–359 (2012)CrossRef
Metadaten
Titel
The capacity of QoE for wireless networks with unreliable transmissions
verfasst von
I-Hong Hou
Ping-Chun Hsieh
Publikationsdatum
09.05.2017
Verlag
Springer US
Erschienen in
Queueing Systems / Ausgabe 1-2/2017
Print ISSN: 0257-0130
Elektronische ISSN: 1572-9443
DOI
https://doi.org/10.1007/s11134-017-9527-0

Weitere Artikel der Ausgabe 1-2/2017

Queueing Systems 1-2/2017 Zur Ausgabe