Skip to main content

Device-to-Device Data Storage with Regenerating Codes

Part of the Lecture Notes in Computer Science book series (LNCCN,volume 9305)

Abstract

Caching data files directly on mobile user devices combined with device-to-device (D2D) communications has recently been suggested to improve the capacity of wireless networks. We investigate the performance of regenerating codes in terms of the total energy consumption of a cellular network. We show that regenerating codes can offer large performance gains. It turns out that using redundancy against storage node failures is only beneficial if the popularity of the data is between certain thresholds. As our major contribution, we investigate under which circumstances regenerating codes with multiple redundant data fragments outdo uncoded caching.

Keywords

  • Data Block
  • Storage Node
  • Repair Cost
  • Request Rate
  • Switching Threshold

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-319-23440-3_5
  • Chapter length: 13 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   39.99
Price excludes VAT (USA)
  • ISBN: 978-3-319-23440-3
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   49.99
Price excludes VAT (USA)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Cisco, Cisco Visual Networking Index: Global Mobile Data Traffic Forecast Update, 2013–2018, (2014). White Paper. http://goo.gl/l77HAJ

  2. Harrison, P., Patel, N.M.: Performance Modelling of Communication Networks and Computer Architectures, p. 173. Addison-Wesley (1992)

    Google Scholar 

  3. Han, T., Ansari, N.: Offloading Mobile Traffic via Green Content Broker. IEEE Internet of Things Journal 1(2), 161–170 (2014)

    CrossRef  Google Scholar 

  4. Li, Y., Wang, Z., Jin, D., Chen, S.: Optimal Mobile Content Downloading in Device-to-Device Communication Underlaying Cellular Networks. IEEE Transactions on Wireless Communications 13(7), 3596–3608 (2014)

    CrossRef  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. IEEE Transactions on Wireless Communications 13(7), 3665–3676 (2014)

    CrossRef  Google Scholar 

  6. Hachem, J., Karamchandani, N., Diggavi, S.: Coded Caching for Heterogeneous Wireless Networks with Multi-level Access, arXiv:1404.6560 (2014)

  7. Li, Y., et al.: Coding or Not: Optimal Mobile Data Offloading in Opportunistic Vehicular Networks. IEEE Transactions on Intelligent Transportation Systems 15(1), 318–333 (2014)

    CrossRef  Google Scholar 

  8. Monteiro, J.G.: Modeling and Analysis of Reliable Peer-to-Peer Storage Systems, Ph.D. dissertation, CNRS, Uni. Nice-Sophia Antipolis (2010)

    Google Scholar 

  9. Golrezaei, N., Shanmugam, K., Dimakis, A.G., Molisch, A.F., Caire, G.: FemtoCaching: Wireless Video Content Delivery through Distributed Caching Helpers. IEEE Transactions on Information Theory 59(12), 8402–8413 (2013)

    MathSciNet  CrossRef  Google Scholar 

  10. Ji, M., Caire, G., Molisch, A.F.: Fundamental limits of distributed caching in d2d wireless networks. In: Proc. IEEE Information Theory Workshop (ITW), pp. 1–5 (2013)

    Google Scholar 

  11. Baştuğ, E., Bennis, M., Debbah, M.: Living on the Edge: The Role of Proactive Caching in 5G Wireless Networks. IEEE Communications Magazine 52(8), 82–89 (2014)

    CrossRef  Google Scholar 

  12. Blasiak, A., Kleinberg, R., Lubetzky, E.: Broadcasting With Side Information: Bounding and Approximating the Broadcast Rate. IEEE Transactions on Information Theory 59(9), 5811–5823 (2013)

    MathSciNet  CrossRef  Google Scholar 

  13. Maddah-Ali, M.A., Niesen, U.: Fundamental Limits of Caching. IEEE Transactions on Information Theory 60(5), 2856–2867 (2014)

    MathSciNet  CrossRef  Google Scholar 

  14. Datta, A., Oggier, F.: An Overview of Codes Tailor-made for Networked Distributed Data Storage. Association for Computing Machinery Special Interest Group on Algorithms and Computation Theory News 44(1), 89–105 (2013)

    MathSciNet  Google Scholar 

  15. Dimakis, A.G., Godfrey, P.B., Wu, Y., Wainwright, M.O., Ramchandran, K.: Network Coding for Distributed Storage Systems. IEEE Transactions on Information Theory 56(9), 4539–4551 (2010)

    CrossRef  Google Scholar 

  16. Rashmi, K.V., Shah, N.B., Kumar, P.V.: Optimal Exact-Regenerating Codes for Distributed Storage at the MSR and MBR Points via a Product-Matrix Construction. IEEE Transactions on Information Theory 57(8), 5227–5239 (2011)

    MathSciNet  CrossRef  Google Scholar 

  17. Pääkkönen, J., Dharmawansa, P., Hollanti, C., Tirkkonen, O.: Distributed storage for proximity based services. In: Proc. IEEE Swedish Communication Technologies Workshop, pp. 30–35 (2012)

    Google Scholar 

  18. Pääkkönen, J., Hollanti, C., Tirkkonen, O.: Device-to-device data storage for mobile cellular systems. In: Proc. IEEE Globecom Workshops, pp. 671–676 (2013)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Joonas Pääkkönen .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Pääkkönen, J., Hollanti, C., Tirkkonen, O. (2015). Device-to-Device Data Storage with Regenerating Codes. In: Jonsson, M., Vinel, A., Bellalta, B., Tirkkonen, O. (eds) Multiple Access Communications. MACOM 2015. Lecture Notes in Computer Science(), vol 9305. Springer, Cham. https://doi.org/10.1007/978-3-319-23440-3_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-23440-3_5

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-23439-7

  • Online ISBN: 978-3-319-23440-3

  • eBook Packages: Computer ScienceComputer Science (R0)