IDEAS home Printed from https://ideas.repec.org/a/spr/telsys/v82y2023i3d10.1007_s11235-022-00988-x.html
   My bibliography  Save this article

Distributed content placement in cache-enabled small cell networks in the presence of malicious users

Author

Listed:
  • Zahra Rashidi

    (Iran University of Science and Technology)

  • Vesal Hakami

    (Iran University of Science and Technology)

Abstract

Caching popular files at the edge of wireless networks has been proved to be an effective strategy to reduce the content delivery delay and alleviate the backhaul congestion. However, due to the vulnerability of the edge networks to malicious threats, it is essential to investigate security-aware caching strategies which can combat mischievous content requesting processes. These processes may defeat the whole purpose of edge caching by deliberately issuing requests incompatible with the known popularity distribution. In this paper, we investigate the content placement problem in cache-enabled Small Base Stations (SBSs) to minimize the downloading delay of contents. We consider that some users’ requesting behavior may become compromised by an adversary and thus may not follow the known statistics of the content popularity . We formulate the problem using the notion of a multi-leader single-follower Stackelberg game between the SBSs and the adversary. The objective of each SBS is to minimize the congestion duration of the backhaul links and the average delay of the users within its coverage range, whereas the adversary aims at maximizing the congestion duration of the backhaul links by generating fictitious requests for non-cached files. Using the standard notion of a potential function in game theory, we propose an iterative algorithm that is provably convergent toward the Stackelberg equilibrium of the formulated game. Simulation experiments are conducted to validate the convergence of the proposed algorithm as well as to evaluate its performance under different mixed populations of malicious/non-malicious users.

Suggested Citation

  • Zahra Rashidi & Vesal Hakami, 2023. "Distributed content placement in cache-enabled small cell networks in the presence of malicious users," Telecommunication Systems: Modelling, Analysis, Design and Management, Springer, vol. 82(3), pages 345-362, March.
  • Handle: RePEc:spr:telsys:v:82:y:2023:i:3:d:10.1007_s11235-022-00988-x
    DOI: 10.1007/s11235-022-00988-x
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11235-022-00988-x
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s11235-022-00988-x?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Heinrich von Stackelberg, 2011. "Market Structure and Equilibrium," Springer Books, Springer, number 978-3-642-12586-7, February.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Hamilton, Stephen F. & Bontems, Philippe & Lepore, Jason, 2013. "Oligopoly Intermediation, Relative Rivalry, and the Mode of Competition," TSE Working Papers 13-466, Toulouse School of Economics (TSE).
    2. Julien, Ludovic A., 2017. "On noncooperative oligopoly equilibrium in the multiple leader–follower game," European Journal of Operational Research, Elsevier, vol. 256(2), pages 650-662.
    3. Ordoudis, Christos & Delikaraoglou, Stefanos & Kazempour, Jalal & Pinson, Pierre, 2020. "Market-based coordination of integrated electricity and natural gas systems under uncertain supply," European Journal of Operational Research, Elsevier, vol. 287(3), pages 1105-1119.
    4. Kicsiny, R. & Varga, Z. & Scarelli, A., 2014. "Backward induction algorithm for a class of closed-loop Stackelberg games," European Journal of Operational Research, Elsevier, vol. 237(3), pages 1021-1036.
    5. Marek Mikolaj Kaminski, 2019. "Generalized Backward Induction: Justification for a Folk Algorithm," Games, MDPI, vol. 10(3), pages 1-25, August.
    6. Patricia Yañez-Pagans & Daniel Martinez & Oscar A. Mitnik & Lynn Scholl & Antonia Vazquez, 2019. "Urban transport systems in Latin America and the Caribbean: lessons and challenges," Latin American Economic Review, Springer;Centro de Investigaciòn y Docencia Económica (CIDE), vol. 28(1), pages 1-25, December.
    7. Li, Xin & Lian, Zhaotong & Choong, Kwee Keong & Liu, Xiaoming, 2016. "A quantity-flexibility contract with coordination," International Journal of Production Economics, Elsevier, vol. 179(C), pages 273-284.
    8. Genc, Talat S. & De Giovanni, Pietro, 2020. "Closed-loop supply chain games with innovation-led lean programs and sustainability," International Journal of Production Economics, Elsevier, vol. 219(C), pages 440-456.
    9. Yuji Aruka, 2024. "Interpreting the Iterated Dilemma Games by Using the Presentation Like “Cellular Automatons”," Springer Texts in Business and Economics, in: Evolutionary Economics, chapter 0, pages 57-72, Springer.
    10. Francesco Caruso & Maria Carmela Ceparano & Jacqueline Morgan, 2021. "A Local Variation Method for Bilevel Nash Equilibrium Problems," CSEF Working Papers 620, Centre for Studies in Economics and Finance (CSEF), University of Naples, Italy.
    11. Francesco Caruso & M. Beatrice Lignola & Jacqueline Morgan, 2020. "Regularization and Approximation Methods in Stackelberg Games and Bilevel Optimization," Springer Optimization and Its Applications, in: Stephan Dempe & Alain Zemkoho (ed.), Bilevel Optimization, chapter 0, pages 77-138, Springer.
    12. Yifen Mu, 2014. "Inverse Stackelberg Public Goods Game with Multiple Hierarchies Under Global and Local Information Structures," Journal of Optimization Theory and Applications, Springer, vol. 163(1), pages 332-350, October.
    13. Henrik Egbert & Teodor Sedlarski & Aleksandar B. Todorov, 2021. "Foundations of contemporary economics: Heinrich von Stackelberg on market structure," Economic Thought journal, Bulgarian Academy of Sciences - Economic Research Institute, issue 5, pages 107-124.
    14. Aditya Jain & Milind Sohoni, 2015. "Should firms conceal information when dealing with common suppliers?," Naval Research Logistics (NRL), John Wiley & Sons, vol. 62(1), pages 1-15, February.
    15. Dengke Yu & Rong Zhou, 2017. "Coordination of Cooperative Knowledge Creation for Agricultural Technology Diffusion in China’s “Company Plus Farmers” Organizations," Sustainability, MDPI, vol. 9(10), pages 1-15, October.
    16. Liu, Xiaotong & Zhang, Kai & Chen, Bokui & Zhou, Jun & Miao, Lixin, 2018. "Analysis of logistics service supply chain for the One Belt and One Road initiative of China," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 117(C), pages 23-39.
    17. Zhu, Lijing & Zhang, Qi & Lu, Huihui & Li, Hailong & Li, Yan & McLellan, Benjamin & Pan, Xunzhang, 2017. "Study on crowdfunding’s promoting effect on the expansion of electric vehicle charging piles based on game theory analysis," Applied Energy, Elsevier, vol. 196(C), pages 238-248.
    18. Julio B. Clempner, 2017. "A Game Theory Model for Manipulation Based on Machiavellianism: Moral and Ethical Behavior," Journal of Artificial Societies and Social Simulation, Journal of Artificial Societies and Social Simulation, vol. 20(2), pages 1-12.
    19. Leenders, Ludger & Bahl, Björn & Hennen, Maike & Bardow, André, 2019. "Coordinating scheduling of production and utility system using a Stackelberg game," Energy, Elsevier, vol. 175(C), pages 1283-1295.
    20. Michael Herty & Sonja Steffensen & Anna Thunen, 2020. "Multiscale Control of Stackelberg Games," Papers 2011.03405, arXiv.org.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:telsys:v:82:y:2023:i:3:d:10.1007_s11235-022-00988-x. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.