Skip to main content
Erschienen in: Wireless Networks 5/2017

14.03.2016

A framework for optimal cost media streaming in three-tier wireless networks

verfasst von: Abubakr O. Al-Abbasi, Ahmed H. Zahran

Erschienen in: Wireless Networks | Ausgabe 5/2017

Einloggen

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

search-config
loading …

Abstract

Heterogeneous networking is envisioned as a key solution for accommodating the traffic surge resulting from resource demanding applications such as video streaming. In this paper, the diversity in cost, coverage, and resource availability in heterogeneous systems is exploited to minimize the streaming session cost in three-tier integrated systems. A sub-optimal streaming decision engine is developed to overcome the complexity of the original problem whose solution contradicts with both the limited processing capabilities of end-user equipment and short handoff delay requirements. Our results show that the developed framework achieves significant monetary cost savings in comparison to typical greedy streaming behavior. Additionally, our solution can be easily tuned to compromise the tradeoff between monetary, signaling and quality cost components.

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!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Alabbasi, A. O., Zahran, A. H.: Media streaming cost optimization for heterogeneous three-tier wireless networks. In Proceedings of Wireless Days (WD), 2013 IFIP, pp. 1–7 (2013) Alabbasi, A. O., Zahran, A. H.: Media streaming cost optimization for heterogeneous three-tier wireless networks. In Proceedings of Wireless Days (WD), 2013 IFIP, pp. 1–7 (2013)
2.
Zurück zum Zitat Alasti, M., Neekzad, B., Hui, J., & Vannithamby, R. (2010). Quality of service in WiMAX and LTE networks. IEEE Communications Magazine, 48(5), 104–111.CrossRef Alasti, M., Neekzad, B., Hui, J., & Vannithamby, R. (2010). Quality of service in WiMAX and LTE networks. IEEE Communications Magazine, 48(5), 104–111.CrossRef
3.
Zurück zum Zitat Badia, L., Merlin, S., Zanella, A., & Zorzi, M. (2006). Pricing VoWLAN services through a micro-economic framework. IEEE Wireless Communications, 13(1), 6–13.CrossRef Badia, L., Merlin, S., Zanella, A., & Zorzi, M. (2006). Pricing VoWLAN services through a micro-economic framework. IEEE Wireless Communications, 13(1), 6–13.CrossRef
4.
Zurück zum Zitat Bazaraa, M. S. (2013). Nonlinear Programming: Theory and Algorithms (3rd ed.). New York: Wiley Publishing. Bazaraa, M. S. (2013). Nonlinear Programming: Theory and Algorithms (3rd ed.). New York: Wiley Publishing.
5.
Zurück zum Zitat Bolch, G., Greiner, S., de Meer, H., Trivedi, K. S.: Queueing networks and markov chains (2000) Bolch, G., Greiner, S., de Meer, H., Trivedi, K. S.: Queueing networks and markov chains (2000)
6.
Zurück zum Zitat Burr, T.: Introduction to Matrix Analytic Methods in Stochastic Modeling. Technometrics 43(3) (2001) Burr, T.: Introduction to Matrix Analytic Methods in Stochastic Modeling. Technometrics 43(3) (2001)
7.
Zurück zum Zitat Cadambe, V. R., & Jafar, S. A. (2008). Interference alignment and degrees of freedom of the-user interference channel. Information Theory, IEEE Transactions on, 54(8), 3425–3441.MathSciNetCrossRefMATH Cadambe, V. R., & Jafar, S. A. (2008). Interference alignment and degrees of freedom of the-user interference channel. Information Theory, IEEE Transactions on, 54(8), 3425–3441.MathSciNetCrossRefMATH
8.
Zurück zum Zitat Casey, M. S., & Sen, S. (2005). The scenario generation algorithm for multistage stochastic linear programming. Mathematics of Operations Research, 30(3), 615–631.MathSciNetCrossRefMATH Casey, M. S., & Sen, S. (2005). The scenario generation algorithm for multistage stochastic linear programming. Mathematics of Operations Research, 30(3), 615–631.MathSciNetCrossRefMATH
9.
Zurück zum Zitat Chen, H., Wu, H., Kumar, S., & Tzeng, N. F. (2007). Minimum-cost data delivery in heterogeneous wireless networks. IEEE Transaction on Vehicular Technology, 56(6), 3511–3523.CrossRef Chen, H., Wu, H., Kumar, S., & Tzeng, N. F. (2007). Minimum-cost data delivery in heterogeneous wireless networks. IEEE Transaction on Vehicular Technology, 56(6), 3511–3523.CrossRef
10.
Zurück zum Zitat Cheng, S. T., Hsu, C. W., Horng, G. J., & Li, J. P. (2014). Classifier learning and decision making for a connection manager on a heterogeneous network. Wireless Personal Communications, 77(3), 2359–2389.CrossRef Cheng, S. T., Hsu, C. W., Horng, G. J., & Li, J. P. (2014). Classifier learning and decision making for a connection manager on a heterogeneous network. Wireless Personal Communications, 77(3), 2359–2389.CrossRef
11.
Zurück zum Zitat Cicconetti, C., Lenzini, L., Mingozzi, E., & Eklund, C. (2006). Quality of service support in IEEE 802.16 networks. Network, IEEE, 20(2), 50–55.CrossRef Cicconetti, C., Lenzini, L., Mingozzi, E., & Eklund, C. (2006). Quality of service support in IEEE 802.16 networks. Network, IEEE, 20(2), 50–55.CrossRef
12.
Zurück zum Zitat Cui, Y., Ma, T., Cheng, X.: Multi-hop access pricing in public area WLANs. In: Proc. of INFOCOM, IEEE, pp. 2678–2686 (2011) Cui, Y., Ma, T., Cheng, X.: Multi-hop access pricing in public area WLANs. In: Proc. of INFOCOM, IEEE, pp. 2678–2686 (2011)
13.
Zurück zum Zitat Cui, Y., Ma, T., Cheng, X.: Multi-hop access pricing in public area WLANs. In: INFOCOM, 2011 Proceedings IEEE, pp. 2678–2686. IEEE (2011) Cui, Y., Ma, T., Cheng, X.: Multi-hop access pricing in public area WLANs. In: INFOCOM, 2011 Proceedings IEEE, pp. 2678–2686. IEEE (2011)
14.
Zurück zum Zitat Fu, W. H., Kong, Q. L., Tian, W. X., Wang, C., Ma, L. L.: A QoS-aware scheduling algorithm based on service type for LTE downlink. In Applied Mechanics and Materials, vol. 347, pp. 2468–2473. Trans Tech Publ (2013) Fu, W. H., Kong, Q. L., Tian, W. X., Wang, C., Ma, L. L.: A QoS-aware scheduling algorithm based on service type for LTE downlink. In Applied Mechanics and Materials, vol. 347, pp. 2468–2473. Trans Tech Publ (2013)
15.
Zurück zum Zitat Gao, D., Cai, J., & Ngan, K. N. (2005). Admission control in IEEE 802.11 e wireless LANs. Network, IEEE, 19(4), 6–13.CrossRef Gao, D., Cai, J., & Ngan, K. N. (2005). Admission control in IEEE 802.11 e wireless LANs. Network, IEEE, 19(4), 6–13.CrossRef
16.
Zurück zum Zitat Ismail, M., Zhuang, W., Yu, M.: Radio resource allocation for single-network and multi-homing services in heterogeneous wireless access medium. In Vehicular Technology Conference (VTC Fall), pp. 1–5 (2012) Ismail, M., Zhuang, W., Yu, M.: Radio resource allocation for single-network and multi-homing services in heterogeneous wireless access medium. In Vehicular Technology Conference (VTC Fall), pp. 1–5 (2012)
17.
Zurück zum Zitat Lahby, M., Cherkaoui, L., & Adib, A. (2013). A novel ranking algorithm based network selection for heterogeneous wireless access. Journal of Networks, 8(2), 263–272.CrossRef Lahby, M., Cherkaoui, L., & Adib, A. (2013). A novel ranking algorithm based network selection for heterogeneous wireless access. Journal of Networks, 8(2), 263–272.CrossRef
18.
Zurück zum Zitat Lau, J. Y., Liang, B.: Optimal pricing for selfish users and prefetching in heterogeneous wireless networks. In IEEE International Conference on Communications, 2007.ICC’07, pp. 2082–2088. IEEE (2007) Lau, J. Y., Liang, B.: Optimal pricing for selfish users and prefetching in heterogeneous wireless networks. In IEEE International Conference on Communications, 2007.ICC’07, pp. 2082–2088. IEEE (2007)
19.
Zurück zum Zitat Lee, J., & Bahk, S. (2013). On the MDP-based cost minimization for video-on-demand services in a heterogeneous wireless network with multihomed terminals. IEEE Transaction on Mobile Computing, 12(9), 1737–1749.CrossRef Lee, J., & Bahk, S. (2013). On the MDP-based cost minimization for video-on-demand services in a heterogeneous wireless network with multihomed terminals. IEEE Transaction on Mobile Computing, 12(9), 1737–1749.CrossRef
20.
Zurück zum Zitat Lee, S. B., Smeaton, A. F., & Muntean, G. M. (2011). Quality-oriented multiple-source multimedia delivery over heterogeneous wireless networks. IEEE Transaction on Broadcasting, 57(2), 216–230.CrossRef Lee, S. B., Smeaton, A. F., & Muntean, G. M. (2011). Quality-oriented multiple-source multimedia delivery over heterogeneous wireless networks. IEEE Transaction on Broadcasting, 57(2), 216–230.CrossRef
21.
Zurück zum Zitat Lewis, R. M., Torczon, V., & Trosset, M. W. (2000). Direct search methods: Then and now. Journal of computational and Applied Mathematics, 124(1–2), 191–207.MathSciNetCrossRefMATH Lewis, R. M., Torczon, V., & Trosset, M. W. (2000). Direct search methods: Then and now. Journal of computational and Applied Mathematics, 124(1–2), 191–207.MathSciNetCrossRefMATH
22.
Zurück zum Zitat Li, M., Claypool, M., Kinicki, R., & Nichols, J. (2005). Characteristics of streaming media stored on the Web. ACM Transaction on Internet Technology, 5(4), 601–626.CrossRef Li, M., Claypool, M., Kinicki, R., & Nichols, J. (2005). Characteristics of streaming media stored on the Web. ACM Transaction on Internet Technology, 5(4), 601–626.CrossRef
23.
Zurück zum Zitat Liang, B., Drew, S., & Wang, D. (2009). Performance of multiuser network-aware prefetching in heterogeneous wireless systems. Wireless Networks, 15(1), 99–110.CrossRef Liang, B., Drew, S., & Wang, D. (2009). Performance of multiuser network-aware prefetching in heterogeneous wireless systems. Wireless Networks, 15(1), 99–110.CrossRef
24.
Zurück zum Zitat Liang, B., & Haas, Z. J. (2003). Predictive distance-based mobility management for multi-dimensional PCS networks. IEEE ACM Network, 11(5), 718–732.CrossRef Liang, B., & Haas, Z. J. (2003). Predictive distance-based mobility management for multi-dimensional PCS networks. IEEE ACM Network, 11(5), 718–732.CrossRef
25.
Zurück zum Zitat MacKie-Mason, J. K., Varian, H. R.: Pricing the internet. Tech. rep. (1993) MacKie-Mason, J. K., Varian, H. R.: Pricing the internet. Tech. rep. (1993)
26.
Zurück zum Zitat McNair, J., & Zhu, F. (2004). Vertical handoffs in fourth-generation multinetwork environments. IEEE Wireless Communications, 11(3), 8–15.CrossRef McNair, J., & Zhu, F. (2004). Vertical handoffs in fourth-generation multinetwork environments. IEEE Wireless Communications, 11(3), 8–15.CrossRef
27.
Zurück zum Zitat Meza, J., Oliva, R., Hough, P., & Williams, P. (2007). OPT++: An object-oriented toolkit for nonlinear optimization. ACM Transaction on Mathematical Software (TOMS), 33(2), 12.CrossRef Meza, J., Oliva, R., Hough, P., & Williams, P. (2007). OPT++: An object-oriented toolkit for nonlinear optimization. ACM Transaction on Mathematical Software (TOMS), 33(2), 12.CrossRef
28.
Zurück zum Zitat Nam, H., Kim, K. H., Kim, B. H., Calin, D., Schulzrinne, H.: Towards a dynamic QoS-aware over-the-top video streaming in LTE (2013) Nam, H., Kim, K. H., Kim, B. H., Calin, D., Schulzrinne, H.: Towards a dynamic QoS-aware over-the-top video streaming in LTE (2013)
29.
Zurück zum Zitat Niyato, D., & Hossain, E. (2008). Competitive pricing in heterogeneous wireless access networks: Issues and approaches. Network Magazine of Global Internetworking, 22(6), 4–11.CrossRef Niyato, D., & Hossain, E. (2008). Competitive pricing in heterogeneous wireless access networks: Issues and approaches. Network Magazine of Global Internetworking, 22(6), 4–11.CrossRef
30.
Zurück zum Zitat Novo, N., Gomes, A., Neves, P., Ricardo, M., Oliveira, J.: Video streaming over multi-radio access networks: An access aggregation approach. In: International Conference on Telecommunications and Computer Networks (SoftCOM) Software, 20th, pp. 1–5 (2012) Novo, N., Gomes, A., Neves, P., Ricardo, M., Oliveira, J.: Video streaming over multi-radio access networks: An access aggregation approach. In: International Conference on Telecommunications and Computer Networks (SoftCOM) Software, 20th, pp. 1–5 (2012)
32.
Zurück zum Zitat Omheni, N., Zarai, F., Obaidat, M. S., Smaoui, I., & Kamoun, L. (2014). A MIH-based approach for best network selection in heterogeneous wireless networks. Journal of Systems and Software, 92, 143–156.CrossRef Omheni, N., Zarai, F., Obaidat, M. S., Smaoui, I., & Kamoun, L. (2014). A MIH-based approach for best network selection in heterogeneous wireless networks. Journal of Systems and Software, 92, 143–156.CrossRef
33.
Zurück zum Zitat Rappaport, T. (2001). Wireless communications: Principles and practice (2nd ed.). Upper Saddle River, NJ, USA: Prentice Hall PTR.MATH Rappaport, T. (2001). Wireless communications: Principles and practice (2nd ed.). Upper Saddle River, NJ, USA: Prentice Hall PTR.MATH
34.
Zurück zum Zitat Ruscelli, A. L., Cecchetti, G., Alifano, A., & Lipari, G. (2012). Enhancement of QoS support of HCCA schedulers using EDCA function in IEEE 802.11 e networks. Ad Hoc Networks, 10(2), 147–161.CrossRef Ruscelli, A. L., Cecchetti, G., Alifano, A., & Lipari, G. (2012). Enhancement of QoS support of HCCA schedulers using EDCA function in IEEE 802.11 e networks. Ad Hoc Networks, 10(2), 147–161.CrossRef
35.
Zurück zum Zitat Schulzrinne, H. (1998). Real time streaming protocol (RTSP). RFC2326. Schulzrinne, H. (1998). Real time streaming protocol (RTSP). RFC2326.
36.
Zurück zum Zitat Sgora, A., Gizelis, C. A., & Vergados, D. D. (2011). Network selection in a WiMAX-WiFi environment. Pervasive and Mobile Computing, 7(5), 584–594.CrossRef Sgora, A., Gizelis, C. A., & Vergados, D. D. (2011). Network selection in a WiMAX-WiFi environment. Pervasive and Mobile Computing, 7(5), 584–594.CrossRef
37.
Zurück zum Zitat Steinbach, E., Farber, N., Girod, B. (2001). Adaptive playout for low latency video streaming. In Proceedings of International Conference on Image Processing, vol. 1, pp. 962–965. Steinbach, E., Farber, N., Girod, B. (2001). Adaptive playout for low latency video streaming. In Proceedings of International Conference on Image Processing, vol. 1, pp. 962–965.
38.
Zurück zum Zitat Stockhammer, T. (2011). Dynamic adaptive streaming over HTTP: Standards and design principles. In: Proceedings of the Second Annual ACM Conference on Multimedia Systems, MMSys ’11, pp. 133–144. ACM, New York, NY, USA. doi:10.1145/1943552.1943572. Stockhammer, T. (2011). Dynamic adaptive streaming over HTTP: Standards and design principles. In: Proceedings of the Second Annual ACM Conference on Multimedia Systems, MMSys ’11, pp. 133–144. ACM, New York, NY, USA. doi:10.1145/1943552.1943572.
39.
Zurück zum Zitat Swann, W. (1969). A survey of non-linear optimization techniques. FEBS Letters, 2, S39–S55.CrossRef Swann, W. (1969). A survey of non-linear optimization techniques. FEBS Letters, 2, S39–S55.CrossRef
40.
Zurück zum Zitat Wu, D., Hou, Y. T., Zhu, W., Zhang, Y. Q., & Peha, J. M. (2001). Streaming video over the internet: Approaches and directions. IEEE Transaction on Circuits and Systems for Video Technology, 11(3), 282–300.CrossRef Wu, D., Hou, Y. T., Zhu, W., Zhang, Y. Q., & Peha, J. M. (2001). Streaming video over the internet: Approaches and directions. IEEE Transaction on Circuits and Systems for Video Technology, 11(3), 282–300.CrossRef
41.
Zurück zum Zitat Zahran, A. H., & Liang, B. (2007). A generic framework for mobility modeling and performance analysis in next-generation heterogeneous wireless networks. IEEE Communicaiton Magazine, 45(9), 92–99.CrossRef Zahran, A. H., & Liang, B. (2007). A generic framework for mobility modeling and performance analysis in next-generation heterogeneous wireless networks. IEEE Communicaiton Magazine, 45(9), 92–99.CrossRef
42.
Zurück zum Zitat Zahran, A. H., Sreenan, C. J. (2008). Cost efficient media streaming algorithms for rate-dependent pricing strategies in heterogeneous wireless networks. In Proceedings of Second International Conference on Next Generation Mobile Applications, Services, and Technologies, NGMAST ’08, pp. 485–491. IEEE Computer Society, Washington, DC, USA. Zahran, A. H., Sreenan, C. J. (2008). Cost efficient media streaming algorithms for rate-dependent pricing strategies in heterogeneous wireless networks. In Proceedings of Second International Conference on Next Generation Mobile Applications, Services, and Technologies, NGMAST ’08, pp. 485–491. IEEE Computer Society, Washington, DC, USA.
43.
Zurück zum Zitat Zahran, A. H., & Sreenan, C. J. (2010). Threshold-based media streaming optimization for heterogeneous wireless networks. IEEE Transaction on Mobile Computing, 9(6), 753–764.CrossRef Zahran, A. H., & Sreenan, C. J. (2010). Threshold-based media streaming optimization for heterogeneous wireless networks. IEEE Transaction on Mobile Computing, 9(6), 753–764.CrossRef
44.
Zurück zum Zitat Zhou, L., Wang, H., Lian, S., Zhang, Y., Vasilakos, A., & Jing, W. (2011). Availability-aware multimedia scheduling in heterogeneous wireless networks. IEEE Transaction on Vehicular Technology, 60(3), 1161–1170.CrossRef Zhou, L., Wang, H., Lian, S., Zhang, Y., Vasilakos, A., & Jing, W. (2011). Availability-aware multimedia scheduling in heterogeneous wireless networks. IEEE Transaction on Vehicular Technology, 60(3), 1161–1170.CrossRef
45.
Zurück zum Zitat Zhu, X., Agrawal, P., Singh, J. P., Alpcan, T., & Girod, B. (2009). Distributed rate allocation policies for multihomed video streaming over heterogeneous access networks. IEEE Transaction on Multimedia, 11(4), 752–764.CrossRef Zhu, X., Agrawal, P., Singh, J. P., Alpcan, T., & Girod, B. (2009). Distributed rate allocation policies for multihomed video streaming over heterogeneous access networks. IEEE Transaction on Multimedia, 11(4), 752–764.CrossRef
Metadaten
Titel
A framework for optimal cost media streaming in three-tier wireless networks
verfasst von
Abubakr O. Al-Abbasi
Ahmed H. Zahran
Publikationsdatum
14.03.2016
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 5/2017
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-016-1241-z

Weitere Artikel der Ausgabe 5/2017

Wireless Networks 5/2017 Zur Ausgabe

Neuer Inhalt