Skip to main content
SpringerLink
Log in

Reduced Transmission in Multi-server Coded Caching

  • Conference paper
  • First Online:
Internet and Distributed Computing Systems (IDCS 2018)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 11226))

Included in the following conference series:

Abstract

Coded caching has been widely used in computer networks for shifting some transmissions from the peak traffic time to the off-peak traffic time. Multi-server coded caching, which can share responsibility for the total amount of transmission by means of the collaboration among these servers, can be seen everywhere in our life. In this paper we consider the centralized caching system with three servers setting (two data servers and one parity check server) and propose a modified caching scheme which has performance better than the previously known schemes.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Bondy, J.A., Murthy, U.: Graph Theory with Applications. Elsevier, New York (1976)

    Book  Google Scholar 

  2. Cheng, M., Zhang, Q., Jiang, J., Wei, R.: Reduced Transmission in Multi-Server Coded Caching. arXiv:1802.07410v1 [cs.IT], February 2018

  3. Ghasemi, H., Ramamoorthy, A.: Improved lower bounds for coded caching. IEEE Trans. Inf. Theory 63, 4388–4413 (2017)

    Article  MathSciNet  Google Scholar 

  4. Ji, M., Caire, G., Molisch, A.F.: Fundamental limits of caching in wireless D2D networks. IEEE Trans. Inf. Theory 62, 849–869 (2016)

    Article  MathSciNet  Google Scholar 

  5. Karamchandani, N., Niesen, U., Maddah-Ali, M.A., Diggavi, S.: Hierarchical coded caching. In: IEEE International Symposium on Information Theory, Honolulu, HI, pp. 2142–2146 (2014). June

    Google Scholar 

  6. Luo, T., Aggarwal, V., Peleato, B.: Coded caching with distributed storage. arXiv:1611.06591 [cs.IT], November 2016

  7. Maddah-Ali, M.A., Niesen, U.: Fundamental limits of caching. IEEE Trans. Inf. Theory 60, 2856–2867 (2014)

    Article  MathSciNet  Google Scholar 

  8. Mital, N., Gunduz, D., Ling, C.: Coded caching in a multi-server system with random topology. arXiv:1712.00649 [cs.IT], December 2017

  9. Sengupta, A., Tandon, R., Clancy, T.C.: Fundamental limits of caching with secure delivery. IEEE Trans. Inf. Forensics Secur. 10, 355–370 (2015)

    Article  Google Scholar 

  10. Shariatpanahi, S.P., Motahari, S.A., Khalaj, B.H.: Multi-server coded caching. IEEE Trans. Inf. Theory 62, 7253–7271 (2016)

    Article  MathSciNet  Google Scholar 

  11. Tian, C., Chen, J.: Caching and delivery via interference elimination. In: IEEE International Symposium on Information Theory, Barcelona, pp. 830–834, July 2016

    Google Scholar 

  12. Wan, K., Tuninetti, D., Piantanida, P.: On caching with more users than files. In: IEEE International Symposium on Information Theory, Barcelona, pp. 135–139, July 2016

    Google Scholar 

  13. Wan, K., Tuninetti, D., Piantanida, P.: On the optimality of uncoded cache placement. In: IEEE Information Theory Workshop, Cambridge, UK, September 2016

    Google Scholar 

  14. Wang, C.Y., Lim, S.H., Gastpar, M.: A new converse bound for coded caching. In: IEEE Information Theory Workshop, Robinson College, October 2016

    Google Scholar 

  15. Yan, Q., Cheng, M., Tang, X., Chen, Q.: On the placement delivery array design in centralized coded caching scheme. IEEE Trans. Inf. Theory 63, 5821–5833 (2017)

    MATH  Google Scholar 

  16. Yu, Q., Maddah-Ali, M.A., Avestimehr, A.S.: The exact rate-memory tradeoff for caching with uncoded prefetching. arXiv:1609.07817v2 [cs.IT] December 2017

Download references

Acknowledgements

The authors express their sincere thanks to the Associate Editor and three anonymous reviewers for their helpful suggestions which improved this paper significantly. M. Cheng was supported by 2016GXNSFFA380011. Q. Zhang was supported by IPGGE XYCSZ2018074. J. Jiang was supported by NSFC 11601096. R. Wei was supported by NSERC RGPIN 16-05610.

Author information

Authors and Affiliations

  1. Guangxi Key Lab of Multi-source Information Mining and Security, Guangxi Normal University, Guilin, China

    Minquan Cheng, Qiaoling Zhang & Jing Jiang

  2. Department of Computer Science, Lakehead University, Thunder Bay, ON, P7B 5E1, Canada

    Ruizhong Wei

Authors
  1. Minquan Cheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qiaoling Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jing Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ruizhong Wei
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Minquan Cheng or Qiaoling Zhang .

Editor information

Editors and Affiliations

  1. Swinburne University of Technology, Hawthorn, VIC, Australia

    Yang Xiang

  2. National Institute of Informatics, Tokyo, Japan

    Jingtao Sun

  3. University of Calabria, Rende (CS), Italy

    Giancarlo Fortino

  4. ICAR-CNR, Rende (CS), Italy

    Antonio Guerrieri

  5. Chung-Ang University, Seoul, Korea (Republic of)

    Jason J. Jung

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Cheng, M., Zhang, Q., Jiang, J., Wei, R. (2018). Reduced Transmission in Multi-server Coded Caching. In: Xiang, Y., Sun, J., Fortino, G., Guerrieri, A., Jung, J. (eds) Internet and Distributed Computing Systems. IDCS 2018. Lecture Notes in Computer Science(), vol 11226. Springer, Cham. https://doi.org/10.1007/978-3-030-02738-4_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-02738-4_7

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-02737-7

  • Online ISBN: 978-3-030-02738-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation