Abstract
In this paper, the selfish caching problem in multi-hop cellular networks (MCNs) is formulated as a non-cooperative game: data caching game. Towards balancing the tradeoffs between data availability and query delay in MCNs, an incentive mechanism based upon a payment model is set up for data caching game. The data caching game is proved to be a potential game. Thus, for the game, pure Nash equilibra can be obtained and the best response dynamics converge to a pure Nash equilibrium. Moreover, by properly setting the payoff distribution rule, caching proxies have incentive to or not to cache the same data to some extent. Thereby, the performance of data availability and query delay can be tuned in an adjustable-way, which results in a desirable service performance that service provider intends to achieve.
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 subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Li, X.J., Seet, B.-C., Chong, P.H.J.: Multihop cellular networks: Technology and economics. Computer Networks 52(9), 1825–1837 (2008)
Luo, H., Meng, X., Ramjee, R., Sinha, P., Li, L.: The Design and Evaluation of Unified Cellular and Ad Hoc Networks. IEEE Trans. Mob. Comput. 6(9), 1060–1074 (2007)
Zhao, J., Zhang, P., Cao, G., Das, C.R.: Cooperative Caching in Wireless P2P Networks: Design, Implementation, and Evaluation. IEEE Transactions on Parallel and Distributed Systems 21(2) (2010)
Tang, B., Gupta, H., Das, S.R.: Benefit-Based Data Caching in Ad Hoc Networks. IEEE Trans. Mob. Comput. 7(3), 289–304 (2008)
Goemans, M.X., Li, L., Mirrokni, V.S., Thottan, M.: Market sharing games applied to content distribution in ad hoc networks. IEEE Journal on Selected Areas in Communications 24(5), 1020–1033 (2006)
Chun, B.-G., Chaudhuri, K., Wee, H., Barreno, M., Papadimitriou, C.H., Kubiatowicz, J.: Selfish caching in distributed systems: a game-theoretic analysis. In: PODC 2004, pp. 21–30 (2004)
Michiardi, P., Chiasserini, C.-F., Casetti, C., La, C.-A., Fiore, M.: On a selfish caching game. In: PODC 2009, pp. 284–285 (2009)
Zhang, Y., Yin, L., Zhao, J., Cao, G.: Balancing the Trade-Offs between Query Delay and Data Availability in MANETs. IEEE Trans. Parallel Distrib. Syst. 23(4), 643–650 (2012)
Monderer, D., Shapley, L.S.: Potential games. Games and Economic Behavior 14, 124–143 (1996)
Nash, J.F.: Equilibrium points in n-person games. Proc. of National Academy of Sciences 36, 48–49 (1950)
Fudenberg, D., Tirole, J.: Game Theory. MIT Press (1991)
Candogan, O., Menache, I., Ozdaglar, A.E., Parrilo, P.A.: Near-Optimal Power Control in Wireless Networks: A Potential Game Approach. In: INFOCOM 2010, pp. 1954–1962 (2010)
Marden, J.R., Arslan, G., Shamma, J.S.: Cooperative Control and Potential Games. IEEE Transactions on Systems, Man, and Cybernetics, Part B 39(6), 1393–1407 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, J., Liu, W., Yue, K. (2012). A Game-Theoretic Approach for Balancing the Tradeoffs between Data Availability and Query Delay in Multi-hop Cellular Networks. In: Agrawal, M., Cooper, S.B., Li, A. (eds) Theory and Applications of Models of Computation. TAMC 2012. Lecture Notes in Computer Science, vol 7287. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29952-0_46
Download citation
DOI: https://doi.org/10.1007/978-3-642-29952-0_46
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-29951-3
Online ISBN: 978-3-642-29952-0
eBook Packages: Computer ScienceComputer Science (R0)