Skip to main content
SpringerLink
Log in

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

  • Published:
Wireless Networks Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. 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. Alasti, M., Neekzad, B., Hui, J., & Vannithamby, R. (2010). Quality of service in WiMAX and LTE networks. IEEE Communications Magazine, 48(5), 104–111.

    Article  Google Scholar 

  3. Badia, L., Merlin, S., Zanella, A., & Zorzi, M. (2006). Pricing VoWLAN services through a micro-economic framework. IEEE Wireless Communications, 13(1), 6–13.

    Article  Google Scholar 

  4. Bazaraa, M. S. (2013). Nonlinear Programming: Theory and Algorithms (3rd ed.). New York: Wiley Publishing.

    Google Scholar 

  5. Bolch, G., Greiner, S., de Meer, H., Trivedi, K. S.: Queueing networks and markov chains (2000)

  6. Burr, T.: Introduction to Matrix Analytic Methods in Stochastic Modeling. Technometrics 43(3) (2001)

  7. 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.

    Article  MathSciNet  MATH  Google Scholar 

  8. Casey, M. S., & Sen, S. (2005). The scenario generation algorithm for multistage stochastic linear programming. Mathematics of Operations Research, 30(3), 615–631.

    Article  MathSciNet  MATH  Google Scholar 

  9. 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.

    Article  Google Scholar 

  10. 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.

    Article  Google Scholar 

  11. Cicconetti, C., Lenzini, L., Mingozzi, E., & Eklund, C. (2006). Quality of service support in IEEE 802.16 networks. Network, IEEE, 20(2), 50–55.

    Article  Google Scholar 

  12. Cui, Y., Ma, T., Cheng, X.: Multi-hop access pricing in public area WLANs. In: Proc. of INFOCOM, IEEE, pp. 2678–2686 (2011)

  13. 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. 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. Gao, D., Cai, J., & Ngan, K. N. (2005). Admission control in IEEE 802.11 e wireless LANs. Network, IEEE, 19(4), 6–13.

    Article  Google Scholar 

  16. 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. 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.

    Article  Google Scholar 

  18. 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. 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.

    Article  Google Scholar 

  20. 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.

    Article  Google Scholar 

  21. 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.

    Article  MathSciNet  MATH  Google Scholar 

  22. 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.

    Article  Google Scholar 

  23. Liang, B., Drew, S., & Wang, D. (2009). Performance of multiuser network-aware prefetching in heterogeneous wireless systems. Wireless Networks, 15(1), 99–110.

    Article  Google Scholar 

  24. Liang, B., & Haas, Z. J. (2003). Predictive distance-based mobility management for multi-dimensional PCS networks. IEEE ACM Network, 11(5), 718–732.

    Article  Google Scholar 

  25. MacKie-Mason, J. K., Varian, H. R.: Pricing the internet. Tech. rep. (1993)

  26. McNair, J., & Zhu, F. (2004). Vertical handoffs in fourth-generation multinetwork environments. IEEE Wireless Communications, 11(3), 8–15.

    Article  Google Scholar 

  27. 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.

    Article  Google Scholar 

  28. 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. Niyato, D., & Hossain, E. (2008). Competitive pricing in heterogeneous wireless access networks: Issues and approaches. Network Magazine of Global Internetworking, 22(6), 4–11.

    Article  Google Scholar 

  30. 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)

  31. NS2: Network simulator (-). http://www.isi.edu/nsnam/ns/

  32. 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.

    Article  Google Scholar 

  33. Rappaport, T. (2001). Wireless communications: Principles and practice (2nd ed.). Upper Saddle River, NJ, USA: Prentice Hall PTR.

    MATH  Google Scholar 

  34. 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.

    Article  Google Scholar 

  35. Schulzrinne, H. (1998). Real time streaming protocol (RTSP). RFC2326.

  36. Sgora, A., Gizelis, C. A., & Vergados, D. D. (2011). Network selection in a WiMAX-WiFi environment. Pervasive and Mobile Computing, 7(5), 584–594.

    Article  Google Scholar 

  37. 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. 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. Swann, W. (1969). A survey of non-linear optimization techniques. FEBS Letters, 2, S39–S55.

    Article  Google Scholar 

  40. 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.

    Article  Google Scholar 

  41. 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.

    Article  Google Scholar 

  42. 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. 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.

    Article  Google Scholar 

  44. 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.

    Article  Google Scholar 

  45. 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.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, Qatar University, Doha, Qatar

    Abubakr O. Al-Abbasi

  2. Department of Computer Science, University College Cork, Cork, Ireland

    Ahmed H. Zahran

  3. Department of Electronics and Electrical Communications, Cairo University, Giza, Egypt

    Ahmed H. Zahran

Authors
  1. Abubakr O. Al-Abbasi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ahmed H. Zahran
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Abubakr O. Al-Abbasi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Al-Abbasi, A.O., Zahran, A.H. A framework for optimal cost media streaming in three-tier wireless networks. Wireless Netw 23, 1575–1590 (2017). https://doi.org/10.1007/s11276-016-1241-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-016-1241-z

Keywords

Search

Navigation