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

Journal of Network and Systems Management

Volumn 24, Issue 4, 2016, Pages 884-915

  Garmehi, Mehran ^a   Analoui, Morteza ^a  

^a IRAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Iran)

Author keywords

Auction; Economic mechanism design; Hybrid CDN P2P network; Request routing; Resource scheduling

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; ECONOMICS; MACHINE DESIGN; NETWORK ROUTING; PROFITABILITY; SCHEDULING;

AUCTION; ECONOMIC MECHANISMS; P2P NETWORK; REQUEST ROUTING; RESOURCE-SCHEDULING;

PEER TO PEER NETWORKS;

EID: 84947811541     PISSN: 10647570     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10922-015-9359-3     Document Type: Article

References (39)

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)
4. Buyya, R., Pathan, M., Vakali, A.: Content Delivery Networks. Springer, Berlin (2008)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
24. Myerson, R.B.: Optimal auction design. Math. Oper. Res. 6(1), 58–73 (1981)
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)
27. Xiao, S., Dhaliwal, S.K.: Incentive mechanisms in P2P media streaming systems. IEEE Internet Comput. 14(5), 74–81 (2010)
28. Noam, N., Roughgarden, T., Tardos, E.: Algorithmic game theory. Cambridge University Press, Cambridge (2007)
29. Oksana, L., Haibin, L., Wang, H.X.: Incentive schemes in peer-to-peer networks. BE J. Theor. Econ. 9(1), 1–20 (2009)
30. Rothkopf, M.H.: Thirteen reasons why the Vickrey–Clarke–Groves process is not practical. Oper. Res. 77(2), 191–197 (2007)
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)
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)
34. Goldberg, A.V., Hartline, J.D., Karlin, A.R., Saks, M., Wright, A.: Competitive auctions. Games Econ. Behav. 55, 242–269 (2006)
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)
37. Mankiw, N.G.: Principles of Microeconomics. South-Western Publishing, Mason (2011)
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)
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)