Abstract
Improving the performance of the Internet, as part of the new generations networks, requires support for caching and multicast content delivery on each network cable. This new concept is called Information Centric Networking (ICN). In present paper, we consider a duopoly model of rational internet Service providers competing in ICN model where each ISP is motivated to cache content. Using a generalized Zipf distribution to model content popularity, we devise a game theoretic approach to determine caching and pricing strategies for each ISP. In turn, the subscribers’ demand for the service of an ISP depends not only on the price and QoS of that ISP but also upon those proposed by all of its competitors. Through rigorous mathematical analysis, we prove existence and uniqueness of the Nash equilibrium. An iterative and distributed algorithm based on best response dynamics are proposed to achieve the equilibrium point. Finally, extensive simulations show convergence of a proposed scheme to the Nash equilibrium and give some insights on how the game parameters may vary the price and QoS at Nash equilibrium.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ahlgren, B., et al.: Design considerations for a network of information. In: Proceedings of the 2008 ACM CoNEXT Conference, p. 66. ACM (2008)
Ahlgren, B., Dannewitz, C., Imbrenda, C., Kutscher, D., Ohlman, B.: A survey of information-centric networking. IEEE Commun. Mag. 50(7), 26–36 (2012)
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
Azouzi, R.E., Altman, E., Wynter, L.: Telecommunications network equilibrium with price and quality-of-service characteristics. In: Charzinski, J., Lehnert, R., Tran-Gia, P. (eds.) Providing Quality of Service in Heterogeneous Environments, Proceedings of the 18th International Teletraffic Congress - ITC-18, Teletraffic Science and Engineering, vol. 5, pp. 369–378. Elsevier (2003)
Baslam, M., Echabbi, L., El-Azouzi, R., Sabir, E.: Joint price and QoS market share game with adversarial service providers and migrating customers. In: Jain, R., Kannan, R. (eds.) GameNets 2011. LNICST, vol. 75, pp. 642–657. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-30373-9_44
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)
Bernstein, F., Federgruen, A.: A general equilibrium model for industries with price and service competition. Oper. Res. 52(6), 868–886 (2004)
Cha, M., Kwak, H., Rodriguez, P., Ahn, Y.Y., Moon, S.: I tube, you tube, everybody tubes: analyzing the world’s largest user generated content video system. In: Proceedings of the 7th ACM SIGCOMM Conference on Internet Measurement, pp. 1–14. ACM (2007)
Douros, V.G., Elayoubi, S.E., Altman, E., Hayel, Y.: Caching games between Content Providers and Internet Service Providers. Perform. Eval. 113, 13–25 (2017)
Fricker, C., Robert, P., Roberts, J., Sbihi, N.: Impact of traffic mix on caching performance in a content-centric network. In: 2012 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), pp. 310–315. IEEE (2012)
Hajimirsadeghi, M., Mandayam, N.B., Reznik, A.: Joint caching and pricing strategies for information centric networks. In: Global Communications Conference (GLOBECOM), 2015 IEEE, pp. 1–6. IEEE (2015)
Hajimirsadeghi, M., Mandayam, N.B., Reznik, A.: Joint caching and pricing strategies for popular content in information centric networks. IEEE J. Sel. Areas Commun. 35(3), 654–667 (2017)
Han, D., et al.: XIA: efficient support for evolvable internetworking. In: NSDI 2012, p. 23 (2012)
Jacobson, V., Smetters, D.K., Thornton, J.D., Plass, M.F., Briggs, N.H., Braynard, R.L.: Networking named content. In: Proceedings of the 5th International Conference on Emerging Networking Experiments and Technologies, pp. 1–12. ACM (2009)
Jokela, P., Zahemszky, A., Esteve Rothenberg, C., Arianfar, S., Nikander, P.: LIPSIN: line speed publish/subscribe inter-networking. ACM SIGCOMM Comput. Commun. Rev. 39(4), 195–206 (2009)
Kocak, F., Kesidis, G., Pham, T.M., Fdida, S.: The effect of caching on a model of content and access provider revenues in information-centric networks, pp. 45–50. IEEE, September 2013
Koponen, T., et al.: A data-oriented (and beyond) network architecture. In: ACM SIGCOMM Computer Communication Review, vol. 37, pp. 181–192. ACM (2007)
Lasaulce, S., Debbah, M., Altman, E.: Methodologies for analyzing equilibria in wireless games. IEEE Signal Process. Mag. 26(5), 41–52 (2009)
Pham, T.M.: Analysis of ISP caching in information-centric networks. In: 2015 IEEE RIVF International Conference on Computing & Communication Technologies-Research, Innovation, and Vision for the Future (RIVF), pp. 151–156. IEEE (2015)
Pham, T.M., Fdida, S., Antoniadis, P.: Pricing in information-centric network interconnection. In: IFIP Networking Conference, pp. 1–9. IEEE (2013)
Rosen, J.B.: Existence and uniqueness of equilibrium points for concave N-person games. Econometrica 33(3), 520 (1965)
Vanichpun, S., Makowski, A.M.: The output of a cache under the independent reference model: where did the locality of reference go? In: ACM SIGMETRICS Performance Evaluation Review, vol. 32, pp. 295–306. ACM (2004)
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
Garmani, H., Outanoute, M., Baslam, M., Jourhmane, M. (2019). New Competition-Based Approach for Caching Popular Content in ICN. 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_19
Download citation
DOI: https://doi.org/10.1007/978-3-030-05529-5_19
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)