Skip to main content
Top
Published in: Wireless Networks 5/2017

14-03-2016

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

Authors: Abubakr O. Al-Abbasi, Ahmed H. Zahran

Published in: Wireless Networks | Issue 5/2017

Log in

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference Schulzrinne, H. (1998). Real time streaming protocol (RTSP). RFC2326. Schulzrinne, H. (1998). Real time streaming protocol (RTSP). RFC2326.
36.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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
Metadata
Title
A framework for optimal cost media streaming in three-tier wireless networks
Authors
Abubakr O. Al-Abbasi
Ahmed H. Zahran
Publication date
14-03-2016
Publisher
Springer US
Published in
Wireless Networks / Issue 5/2017
Print ISSN: 1022-0038
Electronic ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-016-1241-z

Other articles of this Issue 5/2017

Wireless Networks 5/2017 Go to the issue