Skip to main content
SpringerLink
Log in

Novel Pre-pushing Scheme for Peer-Assisted Streaming Network based on Multi-leader Multi-follower Stackelberg Model

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Peer-assisted streaming network plays an important role in people’s daily lives, for users can watch multimedia resources anywhere, anytime. In this kind of network, servers need pre-pushing certain resources to users for caching which can be further retrieved by other users, and then the network performance can be improved. A key design algorithm in pre-pushing scheme is that which user should be selected to be pushed and how to price to keep the effectiveness and fairness of this action. To address this issue, we turn to multi-leader multi-follower Stackelberg model which is a hierarchical game model dealing with the resource competing among leaders and followers. In our model, we set that users are leaders who own bandwidth and define the price of a unit amount of bandwidth. Servers are followers and each of them selects a best user for pushing according to leaders’ equilibrium results. We build utility functions for each server and user, respectively, and maximize them according to the built Stackelberg model. The numerical simulation demonstrates the effectiveness and fairness of our proposed pushing scheme. Further, the comparison between traditional pre-pushing scheme and our proposed one is simulated which also shows that our proposed one can make more payoffs.

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

Similar content being viewed by others

References

  1. Asrar-Haghighi, K., Pourmohammadi, Y., & Alnuweiri, H. M. (2001). Realizing MPEG-4 streaming over the internet: A client/server architecture using DMIF. In ITCC (pp. 23–29).

  2. Liew, S. C., & Wu, P. C. K. (1999). A streaming-protocol retransmission scheme without client–server clock synchronization. IEEE Communications Letters (ICL), 3(7), 223–225.

    Article  Google Scholar 

  3. Xu, D., Hefeeda, M., Hambrusch, S., & Bhargava, B. (2002). On peer-to-peer media streaming. In IEEE ICDCS.

  4. Nguyen, T., & Zakhor, A. (2002). Distributed video streaming over internet. In SPlUACM MMCN.

  5. Padmanabhan, V. N., Wag, H. I., Chou, P. A., & Sripanijkulchai, K. (2002). Distributing streaming media content using cooperative networking. London: ACM NOSSDAV.

    Google Scholar 

  6. Deshpande, H., Bawa, M., & Garcia-Molina, H. (2001). Streaming live media over a peer-to-peer network. Stanford Database Group Technical Report (2001–2020).

  7. Tran, D. A., Hua, K. A., & Do, T. (2003). ZIGZAG: An efficient peer-to-peer scheme for media streaming. In IEEE INFOCOM2003.

  8. Karagiannis, T., Rodriguez, P., & Papagiannaki, K. (2005). Should internet service providers fear peer-assisted content distribution? In Internet measurment conference (pp. 63–76).

  9. Tran, M., & Tavanapong, W. (2005). Peers-assisted dynamic content distribution networks. In LCN (pp. 123–131).

  10. Liu, F., Li, B., Li, B., & Jin, H. (2013). Peer-assisted on-demand streaming: Characterizing demands and optimizing supplies. IEEE Transactions on Computers (TC), 62(2), 351–361.

    Article  MathSciNet  Google Scholar 

  11. Gramatikov, S., Jaureguizar, F., Cabrera, J., & García, N. N. (2013). Stochastic modelling of peer-assisted VoD streaming in managed networks. Computer Networks (CN), 57(9), 2058–2074.

    Article  Google Scholar 

  12. Ciullo, D., Martina, V., Garetto, M., Leonardi, E., & Luca Torrisi, G. (2012). Performance analysis of non-stationary peer-assisted VoD systems. In INFOCOM (pp. 3001–3005).

  13. Liang, C., Fu, Z., Liu, Y., & Wu, C. W. (2010). Incentivized peer-assisted streaming for on-demand services. IEEE Transactions on Parallel and Distributed Systems (TPDS), 21(9), 1354–1367.

    Article  Google Scholar 

  14. Vidal, J. R., Pla, V., Guijarro, L., & Martínez-Bauset, J. (2013). Dynamic spectrum sharing in cognitive radio networks using truthful mechanisms and virtual currency. Ad Hoc Networks (ADHOC), 11(6), 1858–1873.

    Article  Google Scholar 

  15. Wu, J., Dai, Y., & Zhao, Y. (2013). Effective channel assignments in cognitive radio networks. Computer Communications (COMCOM), 36(4), 411–420.

    Article  Google Scholar 

  16. Wang, Z., Jiang, L., & He, C. (2013). A novel price-based power control algorithm in cognitive radio networks. IEEE Communications Letters (ICL), 17(1), 43–46.

    Article  MATH  Google Scholar 

  17. Kim, S. (2012). Multi-leader multi-follower stackelberg model for cognitive radio spectrum sharing scheme. Computer Networks, 56(17), 3682–3692.

    Article  Google Scholar 

  18. Matt, P.-A., Toni, F., & Dionysiou, D. (2006). The distributed negotiation of egalitarian resource allocations. In: Proceedings of the 1st international workshop on computational social choice (COMSOC06) (pp. 304–316).

  19. Goudarzi, P. (2013). A nonco-operative quality optimization game for scalable video delivery over MANETs. Wireless Networks (WINET), 19(5), 755–770.

    Google Scholar 

  20. Song, L., Han, Z., Zhang, Z., & Jiao, B. (2012). Non-cooperative feedback-rate control game for channel state information in wireless networks. IEEE Journal on Selected Areas in Communications (JSAC), 30(1), 188–197.

    Article  Google Scholar 

  21. Cunlin, L., & Qiang, Z. (2011). Nash equilibrium strategy for fuzzy non-cooperative games. Fuzzy Sets and Systems (FSS), 176(1), 46–55.

    Article  MATH  MathSciNet  Google Scholar 

  22. Lója, K., & Giaccone, P. (2008). Nash equilibria in bandwidth allocation for non-cooperative peer-to-peer networks. Journal of Systems Architecture—Embedded Systems Design (JSA), 54(1–2), 81–96.

    Google Scholar 

  23. Lin, F., Liu, Q., Zhou, X., & Xiong, K. (2014). Towards green for relay in InterPlaNetary Internet based on differential game model. Science China Information Sciences, 57(4), 1–9.

    Article  Google Scholar 

  24. Bloem, M., Alpcan, T., Başar, T. (2007). A Stackelberg game for power control and channel allocation in cognitive radio networks. In: IEEE international conference on performance evaluation methodologies and tools (pp. 1–9).

  25. Lin, F., Zhou, X., & Chen, C. (2013). Novel Pre-pushing and downloading model in mobile peer-assisted streaming network. TIIS, 7(12), 3135–3148.

    Article  Google Scholar 

  26. Rong, M., Xu, F., Zhao, J., & Wang, X. (2014). GMaker: A video recommendation module for peer-assisted VoD. Peer-to-Peer Networking and Applications (PPNA), 7(1), 41–52.

    Article  Google Scholar 

  27. Pedro Muñoz-Gea, J., Nafaa, A., Malgosa-Sanahuja, J., & Rohmer, T. (2014). Design and analysis of a peer-assisted VOD provisioning system for managed networks. Multimedia Tools Application (MTA), 70(3), 1363–1398.

    Article  Google Scholar 

  28. Yoon, H., Kim, J. W., & Hsieh, R. (2014). Peer-assisted video on-demand streaming system in practical WiFi-based mobile opportunistic networks. Journal of Network and Computer Applications (JNCA), 37, 33–44.

    Article  Google Scholar 

  29. Lin, J., Li, Z., Xie, G., Sun, Y., Salamatian, K., & Wang, W. (2013). Mobile video popularity distributions and the potential of peer-assisted video delivery. IEEE Communications Magazine (CM), 51(11), 120–126.

  30. David, W., Yueng, K., Leon, A. P., & Lee, C. C. (2006). Dynamic cooperation a paradigm on the cuttingedge of game theory. China: China Market Press.

    Google Scholar 

Download references

Acknowledgments

We gratefully acknowledge anonymous reviewers who read drafts and made many helpful suggestions. This work is supported by the Project supported by the National Science Foundation Project of P. R. China (61170014, 61202079), China Postdoctoral Science Foundation (2013M530526).

Author information

Authors and Affiliations

  1. School of Computer and Communication Engineering, University of Science and Technology Beijing, Beijing , 100083, People’s Republic of China

    Fuhong Lin & Xianwei Zhou

  2. School of Science, Beijing Jiao Tong University, Beijing , 100044, People’s Republic of China

    Xing Lü

  3. Research Institutes of Information Technology, Tsinghua University, Beijing , 100084, People’s Republic of China

    Wei Song

Authors
  1. Fuhong Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xianwei Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xing Lü
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Wei Song
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Fuhong Lin.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lin, F., Zhou, X., Lü, X. et al. Novel Pre-pushing Scheme for Peer-Assisted Streaming Network based on Multi-leader Multi-follower Stackelberg Model. Wireless Pers Commun 80, 289–301 (2015). https://doi.org/10.1007/s11277-014-2009-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-014-2009-3

Keywords

Search

Navigation