Skip to main content
SpringerLink
Log in

Envy-Free Resource Allocation and Request Routing in Hybrid CDN–P2P Networks

  • Published:
Journal of Network and Systems Management Aims and scope Submit manuscript

Abstract

Hybrid CDN–P2P networks (HCDNs) combine Peer to Peer (P2P) networks and Content Delivery Networks (CDN) to benefit from their complementary advantages. In order to enable a traditional CDN to offer hybrid content delivery service, we introduce a resource scheduling mechanism to perform the request routing process and determine the desired level of contribution for users. The proposed mechanism relies on a truthful, profit maximizing, envy-free auction to optimize contributions of the end-users in P2P content delivery. Based on the proposed solution, economics of content delivery in the HCDN are studied and it is shown that through our resource scheduling mechanism, it is possible to serve a big fraction of end-users with higher quality content, increase the net profit of the HCDN provider, and decrease expenditures of the content provider simultaneously.

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
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

Notes

  1. The situation in which peers are consuming resources without fair contribution of their resources.

  2. The situation in which no customer has an incentive to dispute the allocation. In the economics literature, the notion of envy-freeness was used to model fair equilibrium pricing in various settings.

  3. Independent and Identically Distributed.

  4. Nash equilibrium: a situation in which economic actors interacting with one another, each choose their best strategy given the strategies that all the other actors have chosen.

References

  1. Yin, H., Liu, X., Zhan, T., Sekar, V., Qiu, F., Lin, C., Zhang, H., Li, B.: Design and deployment of a hybrid CDN–P2P system for live video streaming: experiences with LiveSky. In: 17th ACM International Conference on Multimedia, pp. 25–34 (2009)

  2. Pathan, M., Buyya R.: A taxonomy of CDNs. In: Content Delivery Networks, Ch. 2, pp. 33–77. Springer, Berlin (2008)

  3. Pallis, G., Vakali, A.: Insight and perspectives for content delivery networks. Commun. ACM 49(1), 101–106 (2006)

    Article  Google Scholar 

  4. Buyya, R., Pathan, M., Vakali, A.: Content Delivery Networks. Springer, Berlin (2008)

    Book  Google Scholar 

  5. Cardellini, V., Colajann, M., Yu, P.S.: DNS dispatching algorithms with state estimators for scalable Web-server clusters. World Wide Web 2(3), 101–113 (1999)

    Article  Google Scholar 

  6. Weihong W., Li B.: Market-driven bandwidth allocation in selfish overlay networks. In: INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies, pp. 2578–2589 (2005)

  7. Michal, F., Chuang, J.: Overcoming free-riding behavior in peer-to-peer systems. ACM SIGecom Exch. 5(4), 41–50 (2005)

    Article  Google Scholar 

  8. Ramayya, K., Smith, M.D., Tang, Z., Telang, R.: The impact of free-riding on peer-to-peer networks. In: IEEE 37th Annual Hawaii International Conference on in System Sciences, Hawaii, pp. 1–10 (2004)

  9. Shen, X., Heather, Y., Buford, J., Mursali, A.: Handbook of peer-to-peer networking. Springer, Heidelberg (2010)

    Book  MATH  Google Scholar 

  10. Garmehi, M., Analoui, M., Pathan, M., Buyya, R.: An economic mechanism for request routing and resource allocation in hybrid CDN–P2P networks. Int. J. Network Manage. (2015). doi:10.1002/nem.1891

  11. Huang, C., Wang, A., Li, J., Ross, K.W.: Analysis of a CDN–P2P hybrid architecture for cost-effective streaming media distribution. Multimed. Syst. 11(4), 383–399 (2006)

    Article  Google Scholar 

  12. Ha, I., Wildman, S.S., Bauer, J.M.: P2P, CDNs, and hybrid networks: the economics of Internet video Distribution. Int. Telecommun. Policy Rev. 17(4), 1–22 (2010)

    Google Scholar 

  13. Hai, J., Li, J., Li Z., Bai X.: Performance evaluation of content distribution in hybrid CDN–P2P network. In: IEEE Future Generation Communication and Networking, FGCN08, pp. 188–193 (2008)

  14. ZhiHui, L., Wang, Y., Yang, R.Y.: An analysis and comparison of CDN–P2P hybrid content delivery system and model. J. Commun. 7(3), 232–245 (2012)

    Google Scholar 

  15. Lu, Z.H., Gao, X.H., Huang, S.J., Huan, Yi.: Scalable and reliable live streaming service through coordinating CDN and P2P. In: IEEE 17th International Conference on Parallel and Distributed Systems (ICPADS), pp. 581–588 (2011)

  16. Bogdan, F., Andreica, M.I.: Towards a peer-assisted content delivery architecture. In: 18th International Conference on Control Systems and Computer Science (CSCS), pp. 521–528 (2011)

  17. Bronzino, F., Gaeta, R., Grangetto, M., Pau, G.: An adaptive hybrid CDN/P2P solution for content delivery networks. In: IEEE Visual Communications and Image Processing (VCIP), pp. 1–6 (2012)

  18. Chao, H., Chen, M., Xing, C., Bo, X.: EUE principle of resource scheduling for live streaming systems underlying CDN–P2P hybrid architecture. Peer-to-Peer Netw. Appl. 5(4), 312–322 (2012)

    Article  Google Scholar 

  19. Yin, H., Liu, X., Zhan, T., Sekar, V., Qiu, F., Lin, C., Zhang, H., Li, B.: Livesky: enhancing CDN with P2P. ACM Trans. Multimed. Comput. Commun. Appl. TOMCCAP 6(3), 1–16 (2010)

    Article  Google Scholar 

  20. Khalaji, F.K., Analoui, M.: Replica placement algorithms in hybrid CDN–P2P architectures. In: IEEE Sixth International Conference on Telecommunications, pp. 771–775 (2012)

  21. Wang Z., Jiang, H., Sun, Y., Li, J., Liu, J., Dutkiewicz, E.: A K-coordianted decentralized replica placement algorithm for the ring-based CDN–P2P architecture. In: IEEE Symposium on/Computers and/Communications, pp. 811–816 (2010)

  22. Buford, J., Heather, Yu., Lua, K.: P2P Networking and Applications. Morgan Kaufmann, San Francisco (2009)

    Google Scholar 

  23. Garmehi, M., Analoui, M.: A distributed mechanism for economic management of transmission infrastructure in hybrid CDN–P2P networks. Econ. Comput. Econ. Cybern. Stud. Res. ECECSR 3, 278–307 (2014)

    Google Scholar 

  24. Myerson, R.B.: Optimal auction design. Math. Oper. Res. 6(1), 58–73 (1981)

    Article  MathSciNet  MATH  Google Scholar 

  25. Manzato, D.A.G., da Fonseca, N.L.S.: Incentive mechanisms for cooperation peer-to-peer networks. In: Handbook of Peer-to-Peer Networking, pp. 631–660. Springer, Heidelberg (2010)

  26. Yi, C., Xue, Y., Nahrstedt, K.: Optimal resource allocation in overlay multicast. IEEE Trans. Parallel Distrib. Syst. 17(8), 808–823 (2006)

    Article  Google Scholar 

  27. Xiao, S., Dhaliwal, S.K.: Incentive mechanisms in P2P media streaming systems. IEEE Internet Comput. 14(5), 74–81 (2010)

    Article  Google Scholar 

  28. Noam, N., Roughgarden, T., Tardos, E.: Algorithmic game theory. Cambridge University Press, Cambridge (2007)

    MATH  Google Scholar 

  29. Oksana, L., Haibin, L., Wang, H.X.: Incentive schemes in peer-to-peer networks. BE J. Theor. Econ. 9(1), 1–20 (2009)

    MathSciNet  MATH  Google Scholar 

  30. Rothkopf, M.H.: Thirteen reasons why the Vickrey–Clarke–Groves process is not practical. Oper. Res. 77(2), 191–197 (2007)

    Article  MATH  Google Scholar 

  31. Chuan, W., Li, Z., Qiu, X., Lau, F.: Auction-based P2P VoD streaming: incentives and optimal scheduling. ACM Trans. Multimed. Comput. Commun. Appl. 8(1), 1400–1422 (2012)

    Google Scholar 

  32. Yang, G., Chen, Y., Liu, K.J.: A cheat-proof game-theoretic framework for cooperative peer-to-peer video streaming. In: IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp. 2297–2300 (2012)

  33. Hurvics, L., Reiter, S.: Designing Economic Mechanisms. Cambridge University Press, Cambridge (2006)

    Google Scholar 

  34. Goldberg, A.V., Hartline, J.D., Karlin, A.R., Saks, M., Wright, A.: Competitive auctions. Games Econ. Behav. 55, 242–269 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  35. Hartline, J.D., Roughgarden, T.: Simple versus optimal mechanisms. In: 10th ACM Conference on Electronic Commerce, pp. 225–234 (2009)

  36. Garmehi, M., Analoui, M., Pathan, M., Buyya, R.: An economic replica placement mechanism for streaming content distribution in Hybrid CDN–P2P networks. Comput. Commun. COMCOM 52, 60–70 (2014)

    Article  Google Scholar 

  37. Mankiw, N.G.: Principles of Microeconomics. South-Western Publishing, Mason (2011)

    Google Scholar 

  38. Kartik, H., Krishnan, R., Chuang, J., Choudhary, V.: Pricing and resource allocation in caching services with multiple levels of quality of service. Manage. Sci. 51(12), 1844–1859 (2005)

    Article  MATH  Google Scholar 

  39. Hartline, J.D., McGrew, R.: From optimal limited to unlimited supply auctions. In: The 6th ACM Conference on Electronic Commerce, pp. 175–182 (2005)

Download references

Author information

Authors and Affiliations

  1. School of Computer Engineering, Iran University of Science and Technology, Tehran, Iran

    Mehran Garmehi & Morteza Analoui

Authors
  1. Mehran Garmehi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Morteza Analoui
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mehran Garmehi.

Appendix

Appendix

Pseudo code 1. Implementation of HRA in an end-user’s machine.

Pseudo code 2. Implementation of HRA process in an HRAS server.

Pseudo code 3. Implementation of HRA process in an edge server.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Garmehi, M., Analoui, M. Envy-Free Resource Allocation and Request Routing in Hybrid CDN–P2P Networks. J Netw Syst Manage 24, 884–915 (2016). https://doi.org/10.1007/s10922-015-9359-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10922-015-9359-3

Keywords

Search

Navigation