Skip to main content

Two-Tier Matching Game Design for Wireless Caching in Pico-Cell Networks

  • Conference paper
  • First Online:
5G for Future Wireless Networks (5GWN 2017)

Abstract

Wireless caching brings network content close to mobile users (MU), and has been identified as an effective solution for reducing MUs’ transmission delay. In this paper, we concentrate on how to efficiently allocate network files to the storage of pico-cells and associate MUs with the pico-cells. To deal with the series of resource allocation problems, we first separate these problems as two distinct many-to-one matching games. Then, we tackle these problems by proposing different concepts to generate the preference lists respectively. The deferred-acceptance algorithm is designed in this paper to achieve stable matchings in these two separated games. It is shown in numerical results that our proposed design demonstrates a better performance compared to state-of-the-art benchmarks.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Golrezaei, N., Molisch, A.F., Dimakis, A.G., Caire, G.: Femtocaching and device-to-device collaboration: a new architecture for wireless video distribution. IEEE Commun. Mag. 51(4), 142–149 (2013)

    Article  Google Scholar 

  2. Zhang, H., Liu, H., Jiang, C., Chu, X.: A practical semidynamic clustering scheme using affinity propagation in cooperative picocells. IEEE Trans. Veh. Technol. 64(9), 4372–4377 (2015)

    Article  Google Scholar 

  3. Quek, T., De, G., Guvenc, I., Kountouris, M.: Small Cell Networks - Deployment, PHY Techniques, and Resource Management. Cambridge University Press, New York (2013)

    Book  Google Scholar 

  4. Shanmugam, K., Golrezaei, N., Dimakis, A.G., Molisch, A.F., Caire, G.: Femtocaching: wireless content delivery through distributed caching helpers. IEEE Trans. Inf. Theor. 59(12), 8402–8413 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  5. Golrezaei, N., Mansourifard, P., Molisch, A.F., Dimakis, A.G.: Base-station assisted device-to-device communications for high-throughput wireless video networks. Comput. Sci. 13(7), 7077–7081 (2012)

    Google Scholar 

  6. Li, J., Chen, H., Chen, Y., Lin, Z., Vucetic, B., Hanzo, L.: Pricing and resource allocation via game theory for a small-cell video caching system. IEEE J. Sel. Areas Commun. 34(8), 2115–2129 (2016)

    Article  Google Scholar 

  7. Gu, Y., Saad, W., Bennis, M., Debbah, M., Han, Z.: Matching theory for future wireless networks: fundamentals and applications. IEEE Commun. Mag. 53(5), 52–59 (2015)

    Article  Google Scholar 

  8. Namvar, N., Saad, W., Maham, B., Valentin, S.: A context-aware matching game for user association in wireless small cell networks. In: 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp. 439–443, May 2014

    Google Scholar 

  9. Hamidouche, K., Saad, W., Debbah, M.: Many-to-many matching games for proactive social-caching in wireless small cell networks. In: 2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt), pp. 569–574, May 2014

    Google Scholar 

  10. Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, New York (2004)

    Book  MATH  Google Scholar 

  11. Roth, A., Sotomayor, M.: Two Sided Matching: A Study in Game-Theoretic Modeling and Analysis, 1st edn. Cambridge University Press, Cambridge (1989). Ideas Help Page

    MATH  Google Scholar 

  12. Gale, D., Shapley, L.S.: College admissions and the stability of marrige. Am. Math. Mon. 69(1), 9–15 (1962)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jun Li .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Shi, G., Li, J., Zhang, H., Shu, F., Liu, T. (2018). Two-Tier Matching Game Design for Wireless Caching in Pico-Cell Networks. In: Long, K., Leung, V., Zhang, H., Feng, Z., Li, Y., Zhang, Z. (eds) 5G for Future Wireless Networks. 5GWN 2017. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 211. Springer, Cham. https://doi.org/10.1007/978-3-319-72823-0_61

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-72823-0_61

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-72822-3

  • Online ISBN: 978-3-319-72823-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics