Abstract
Currently, commercial CDN providers have become major actors in the Internet content distribution chain. They serve a large portion of the Internet traffic since they allow an efficient user-perceived response time and availability of content. In this paper, we consider an ecosystem that contains content providers CPs as customers of content distribution network providers CDNs. The content distribution network seeks to attract more content providers by offering them prices to save and distribute their contents to end users with better QoS. Thus, the quality and price of the content, which are considered in this study as decision parameters for content providers have an indirect impact on the revenue of the CDN. Once the content of a CP is stored in the CDN content replication servers, the CDN is the delivery manager of this content to all end users’ requests; for this another common parameter is added to our modeling and it determines the share of the CDN that the CP wins requests from users on this content. After formulating non-cooperative games, we have demonstrated the existence and uniqueness of the Nash equilibrium and used the best response dynamic algorithm to make a numerical analysis to the problems. We were able to learn that when the game between the CDNs is socially optimal, the CPs win more and vice versa in the case where the game becomes a monopoly.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Cisco Visual Networking Index: Forecast and Methodology, 20162021. Technical report (2017)
Ait Omar, D., Outanoute, M., Baslam, M., Fakir, M., Bouikhalne, B.: Joint price and QoS competition with bounded rational customers. In: El Abbadi, A., Garbinato, B. (eds.) NETYS 2017. LNCS, vol. 10299, pp. 457–471. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-59647-1_33
Baslam, M., El-Azouzi, R., Sabir, E., Echabbi, L.: Market share game with adversarial access providers: a neutral and a non-neutral network analysis. In: 2011 5th International Conference on Network Games, Control and Optimization (NetGCooP), pp. 1–6. IEEE (2011)
Gourdin, E., Maill, P., Simon, G., Tuffin, B.: The economics of CDNs and Their impact on service fairness. IEEE Trans. Netw. and Ser. Manag. 14(1), 22–33 (2017). https://doi.org/10.1109/TNSM.2017.2649045
Koutsoupias, E., Papadimitriou, C.: Worst-case equilibria. Comput. Sci. Rev. 3(2), 65–69 (2009)
Maille, P., Simon, G., Tuffin, B.: Toward a net neutrality debate that conforms to the 2010s. IEEE Commun. Mag. 54(3), 94–99 (2016)
Maille, P., Simon, G., Tuffin, B.: Vertical integration of CDN and network operator: model and analysis, pp. 189–195. IEEE, Sepember 2016. https://doi.org/10.1109/MASCOTS.2016.24
Maillé, P., Tuffin, B.: How do content delivery networks affect the economy of the internet and the network neutrality debate? In: Altmann, J., Vanmechelen, K., Rana, O.F. (eds.) GECON 2014. LNCS, vol. 8914, pp. 222–230. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-14609-6_15
Milgrom, P., Roberts, J.: Rationalizability, learning, and equilibrium in games with strategic complementarities. Econometrica 58(6), 1255–1277 (1990)
Moulin, H.: On the uniqueness and stability of Nash equilibrium in non-cooperative games. In: Benoussan, A., Kleindorfer, P.R., Tapiero, C.S. (eds.) Applied Stochastic Control in Econometrics and Management Science, p. 271. North-Holland Publishing Company, Amsterdam (1980)
Pathan, A.M.K., Buyya, R.: A taxonomy and survey of content delivery networks. Technical Report 4, Grid Computing and Distributed Systems Laboratory, University of Melbourne (2007)
Rosen, J.B.: Existence and uniqueness of equilibrium points for concave N-person games. Econometrica 33(3), 520–534 (1965). https://doi.org/10.2307/1911749
Sahoo, J., Salahuddin, M., Glitho, R., Elbiaze, H., Ajib, W.: A survey on replica server placement algorithms for content delivery networks. IEEE Commun. Surv. Tutor. 19, 1002–1026 (2016)
Stamos, K., Pallis, G., Vakali, A., Dikaiakos, M.D.: Evaluating the utility of content delivery networks. In: Proceedings of the 4th Edition of the UPGRADE-CN Workshop on Use of P2P, GRID and Agents for the Development of Content Networks, pp. 11–20. ACM (2009)
Stocker, V., Smaragdakis, G., Lehr, W., Bauer, S.: The growing complexity of content delivery networks: challenges and implications for the Internet ecosystem. Telecommun. Policy 41(10), 1003–1016 (2017). https://doi.org/10.1016/j.telpol.2017.02.004
Tuffin, B.: Network neutrality: modeling and challenges and its impact on clouds. In: Pham, C., Altmann, J., Bañares, J.Á. (eds.) GECON 2017. LNCS, vol. 10537, pp. 277–280. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-68066-8_21
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Ait Omar, D., El Amrani, M., Baslam, M., Fakir, M. (2019). A Game-Theoretic Approach for the Internet Content Distribution Chain. In: Podelski, A., Taïani, F. (eds) Networked Systems. NETYS 2018. Lecture Notes in Computer Science(), vol 11028. Springer, Cham. https://doi.org/10.1007/978-3-030-05529-5_18
Download citation
DOI: https://doi.org/10.1007/978-3-030-05529-5_18
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-05528-8
Online ISBN: 978-3-030-05529-5
eBook Packages: Computer ScienceComputer Science (R0)