Advertisement

New Competition-Based Approach for Caching Popular Content in ICN

  • Hamid GarmaniEmail author
  • M’hamed Outanoute
  • Mohamed Baslam
  • Mostafa Jourhmane
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11028)

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.

Keywords

Information centric networking (ICN) ISP Pricing QoS Cache Game theory Nash equilibrium 

References

  1. 1.
    Ahlgren, B., et al.: Design considerations for a network of information. In: Proceedings of the 2008 ACM CoNEXT Conference, p. 66. ACM (2008)Google Scholar
  2. 2.
    Ahlgren, B., Dannewitz, C., Imbrenda, C., Kutscher, D., Ohlman, B.: A survey of information-centric networking. IEEE Commun. Mag. 50(7), 26–36 (2012)CrossRefGoogle Scholar
  3. 3.
    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_33CrossRefGoogle Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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_44CrossRefGoogle Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    Bernstein, F., Federgruen, A.: A general equilibrium model for industries with price and service competition. Oper. Res. 52(6), 868–886 (2004)MathSciNetCrossRefGoogle Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    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)CrossRefGoogle Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    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)CrossRefGoogle Scholar
  13. 13.
    Han, D., et al.: XIA: efficient support for evolvable internetworking. In: NSDI 2012, p. 23 (2012)Google Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    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)CrossRefGoogle Scholar
  16. 16.
    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 2013Google Scholar
  17. 17.
    Koponen, T., et al.: A data-oriented (and beyond) network architecture. In: ACM SIGCOMM Computer Communication Review, vol. 37, pp. 181–192. ACM (2007)Google Scholar
  18. 18.
    Lasaulce, S., Debbah, M., Altman, E.: Methodologies for analyzing equilibria in wireless games. IEEE Signal Process. Mag. 26(5), 41–52 (2009)CrossRefGoogle Scholar
  19. 19.
    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)Google Scholar
  20. 20.
    Pham, T.M., Fdida, S., Antoniadis, P.: Pricing in information-centric network interconnection. In: IFIP Networking Conference, pp. 1–9. IEEE (2013)Google Scholar
  21. 21.
    Rosen, J.B.: Existence and uniqueness of equilibrium points for concave N-person games. Econometrica 33(3), 520 (1965)MathSciNetCrossRefGoogle Scholar
  22. 22.
    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)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Information Processing and Decision Support Laboratory, Faculty of Sciences and TechnicsSultan Moulay Slimane UniversityBeni MellalMorocco
  2. 2.Interdisciplinary Laboratory of Research in Sciences and Technologies, Faculty of Sciences and TechnicsSultan Moulay Slimane UniversityBeni MellalMorocco

Personalised recommendations