Skip to main content

A Collaborative Cache Strategy Based on Utility Optimization

  • Conference paper
  • First Online:
Data Science (ICPCSEE 2021)

Abstract

With the continuous development of network technology, the number of streaming media videos is growing rapidly. More and more users are watching videos through the Internet, which leads to the increasing huge server load and the increasing transmission cost across ISP domains. A feasible scheme to reduce transmission cost across ISP domains and alleviate the server load is to cache some popular videos in a large number of terminal users. Therefore, in this paper, in order to utilize the idle resources of the terminal peers, some peers with good performance were selected from the fixed peers as the super peers, which were aggregated into a super peer set (SPS). In addition, with the supply and demand relation of streaming videos among ISP domains, a mathematical model was formulated to optimize the service utility of ISP. Then, a collaborative cache strategy was proposed based on the utility optimization. The simulation results show that the strategy proposed can effectively improve the user playback fluency and hit rate while ensuring the optimal service utility.

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 99.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 129.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. Cisco: Cisco visual networking index: global mobile data traffic forecast update, 2016–2021 white paper [EB/OL]

    Google Scholar 

  2. Yang, C., Chen, Z., Yao, Y., Xia, B., Liu, H.: Energy efficiency in wireless cooperative caching networks. In: 2014 IEEE International Conference on Communications (ICC). Sydney, NSW, pp. 4975–4980 (2014). https://doi.org/10.1109/icc.2014.6884109

  3. Nikoloudakis, Y., Markakis, E., Alexiou, G., et al.: Edge caching architecture for media delivery over P2P networks. In: 2018 IEEE 23rd International Workshop on Computer Aided Modeling and Design (CAMAD). Spain, pp. 1–5 (2018). https://doi.org/10.1109/CAMAD.2018.8514935

  4. Wessels, D.: Web Caching: Reducing Network Traffic. O’Reilly Media, Sebastopol (2001)

    Google Scholar 

  5. Zeng, Z., Zhang, H.: A study on cache strategy of CDN stream media. In: 2020 IEEE 9th Joint International Information Technology and Artificial Intelligence Conference (ITAIC), pp. 1424–1429 (2020). https://doi.org/10.1109/ITAIC49862.2020.9338805.

  6. Zhang, P., Kang, X., Liu, Y., Yang, H.: Cooperative willingness aware collaborative caching mechanism towards cellular D2D communication. IEEE Access. 67046–67056 (2018). https://doi.org/10.1109/ACCESS.2018.2873662

  7. Pham, T., Minoux, M., Fdida, S., Pilarski M.: Optimization of content caching in Content-Centric Network. HAL.2017. hal.sorbonne-universite.fr/hal-01016470v2

    Google Scholar 

  8. Poularakis, K., Iosifidis, G., Pefkianakis, I., Tassiulas, L., May, M.: Mobile data offloading through caching in residential 802.11 wireless networks. IEEE Trans. 13, 71–84 (2016). https://doi.org/10.1109/TNSM.2016.2521352

  9. Sengupta, A., Tandon, R., Simeone, O.: Fog-aided wireless networks for content delivery: fundamental latency tradeoffs. IEEE Trans. Inf. Theory 63, 6650–6678 (2017). https://doi.org/10.1109/TIT.2017.2735962

    Article  MathSciNet  MATH  Google Scholar 

  10. Bok, K., Kim, J., Yoo, J.: Cooperative caching for efficient data search in mobile P2P networks. Wireless Pers. Commun. 97(3), 4087–4109 (2017). https://doi.org/10.1007/s11277-017-4714-1

    Article  Google Scholar 

  11. Guo, Y., Duan, L., Zhang, R.: Cooperative local caching under heterogeneous file preferences. IEEE Trans. Commun. 65 444–457 (2017).https://doi.org/10.1109/TCOMM.2016.2620164

  12. Wu, D., Zhou, L., Cai, Y., Qian, Y.: Collaborative caching and matching for D2D content sharing. IEEE Wirelss Commun. 25, 43–49 (2018). https://doi.org/10.1109/MWC.2018.1700325

  13. Liu, P., Feng, S., Huang, G., Fan, J.: Bandwidth-availability-based replication strategy for P2P VoD systems. Comput. J. 57, 1211–1229 (2014). https://doi.org/10.1093/comjnl/bxt071

    Article  Google Scholar 

  14. Zhao, J., Wu, C., Lin X.: Locality-aware streaming in hybrid P2P-cloud CDN systems. Peer-to-Peer Netw. Appl. 8, 320–335 (2015). https://doi.org/10.1007/s12083-013-0233-3

  15. Mokryn, O., Akavia, A., Kanizo, Y.: Optimal cache placement with local sharing: an ISP guide to be benefit of the sharing economy. Int. J. Comput. Telecommun. Netw. Elsevier, North-Holland, United States (2020). https://doi.org/10.1016/j.comnet.2020.107153

  16. Kim, S.: Cooperative inter-ISP traffic control scheme based on bargaining game approach. IEEE Access 9, 31782–31791 (2021). https://doi.org/10.1109/ACCESS.2021.3058445

  17. Liu, P., Fan, Y., Huang, K., Huang, G.: Super peer-based P2P VoD architecture for supporting multiple terminals. In: ICPCSEE 2020, CCIS 1257, pp. 389–404 (2020). https://doi.org/10.1007/978-981-15-798-3_28

  18. Breslau, L., Cao, P., Fan, L., Phillips G., Shenker, S.: Web caching and Zipf-like distributions: evidence and implications: In: IEEE INFOCOM 99. Conference on Computer Communications, New York, USA, pp. 126–134 (1999). https://doi.org/10.1109/INFCOM.1997.749260

  19. Stockhammer, T.: Dynamic adaptive streming over HTTP. In: ACM Press the Second Annual ACM Conference. San Jose, CA, USA, pp. 133–143 (2011). https://doi.org/10.1145/1943552.1943572

Download references

Acknowledgement

This research was supported by the national key research and development program of China (No. 2020YFF0305301), the National Natural Science Foundation (61762029, U1811264).

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Liu, P., Liu, S., Huang, G. (2021). A Collaborative Cache Strategy Based on Utility Optimization. In: Zeng, J., Qin, P., Jing, W., Song, X., Lu, Z. (eds) Data Science. ICPCSEE 2021. Communications in Computer and Information Science, vol 1451. Springer, Singapore. https://doi.org/10.1007/978-981-16-5940-9_11

Download citation

  • DOI: https://doi.org/10.1007/978-981-16-5940-9_11

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-16-5939-3

  • Online ISBN: 978-981-16-5940-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics