Skip to main content
Erschienen in: Journal of Network and Systems Management 4/2022

01.10.2022

Leveraging Multi-rate Multicast for Content Caching and Transmission Rate Allocation in Cache-Enabled Networks

verfasst von: Weihong Yang, Yang Qin, Yuanyuan Yang, Xiaoxiong Zhong

Erschienen in: Journal of Network and Systems Management | Ausgabe 4/2022

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

As one of the significant features in the cache-enabled networks, in-network caching improves the efficiency of content dissemination by offloading content from the remote content provider onto the network that is closer to the users, and creates an opportunity for multicast. Since the multicast paradigm is a promising method for sending data to multiple users while saving bandwidth, this paper exploits the multi-rate multicast paradigm to address the caching problem in the cache-enabled environment which jointly considers the content caching and transmission rate allocation. The pure caching design, which is developed in most existing works, can only achieve limited performance; therefore, we argue that caching should be jointly designed. Our joint model can accommodate the diverse requirements of users by serving them with content in the nearby cache at different transmission rates, which is different from the single-rate multicast paradigm where users can only share the same rate in the same multicast group. We prove that the proposed maximization problem is a biconvex optimization problem. To solve this problem, we exploit the decomposable structure of the joint maximization to develop a heuristic solution that consists of caching decision and rate allocation algorithms. We reduce the search space of the heuristic algorithm to further reduce computation and communication complexity. We carry out an extensive packet-level simulation to evaluate the performance of our proposal compared with some benchmark schemes. Simulation results show that the proposed heuristic algorithm performs well compared with the benchmarks.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
6.
Zurück zum Zitat Psaras, I., Chai, W.K., Pavlou, G.: Probabilistic in-network caching for information-centric networks. In: Proceedings of the second edition of the ICN workshop on Information-centric networking—ICN ’12, Helsinki, Finland (2012), p. 55. https://doi.org/10.1145/2342488.2342501. Psaras, I., Chai, W.K., Pavlou, G.: Probabilistic in-network caching for information-centric networks. In: Proceedings of the second edition of the ICN workshop on Information-centric networking—ICN ’12, Helsinki, Finland (2012), p. 55. https://​doi.​org/​10.​1145/​2342488.​2342501.
10.
Zurück zum Zitat Ong, M.D., Chen, M., Taleb, T., Wang, X., Leung, V.C.M.: FGPC: fine-grained popularity-based caching design for content centric networking. In: Proceedings of the 17th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems—MSWiM ’14, Montreal, QC, Canada, 2014, pp. 295–302. https://doi.org/10.1145/2641798.2641837 Ong, M.D., Chen, M., Taleb, T., Wang, X., Leung, V.C.M.: FGPC: fine-grained popularity-based caching design for content centric networking. In: Proceedings of the 17th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems—MSWiM ’14, Montreal, QC, Canada, 2014, pp. 295–302. https://​doi.​org/​10.​1145/​2641798.​2641837
14.
18.
Zurück zum Zitat Garcia-Luna-Aceves, J.J., Barijough, M.M.: Efficient multicasting in Content-Centric Networks using locator-based Forwarding state. In: 2017 International Conference on Computing, Networking and Communications (ICNC), Silicon Valley, CA, USA (2017). pp. 172–177. https://doi.org/10.1109/ICCNC.2017.7876122. Garcia-Luna-Aceves, J.J., Barijough, M.M.: Efficient multicasting in Content-Centric Networks using locator-based Forwarding state. In: 2017 International Conference on Computing, Networking and Communications (ICNC), Silicon Valley, CA, USA (2017). pp. 172–177. https://​doi.​org/​10.​1109/​ICCNC.​2017.​7876122.
31.
Zurück zum Zitat Kar, K., Sarkar, S., Tassiulas, L.: Optimization based rate control for multirate multicast sessions. In: Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213), Anchorage, AK, USA, 2001, vol. 1, pp. 123–132. https://doi.org/10.1109/INFCOM.2001.916694. Kar, K., Sarkar, S., Tassiulas, L.: Optimization based rate control for multirate multicast sessions. In: Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213), Anchorage, AK, USA, 2001, vol. 1, pp. 123–132. https://​doi.​org/​10.​1109/​INFCOM.​2001.​916694.
34.
Zurück zum Zitat Jacobson, V., Smetters, D.K., Thornton, J. D., Plass, M.F., Briggs, N.H., Braynard, R.L.: Networking named content. In: Proceedings of the 5th International Conference on Emerging Networking Experiments and Technologies, New York, NY, USA, 2009, pp. 1–12. https://doi.org/10.1145/1658939.1658941. Jacobson, V., Smetters, D.K., Thornton, J. D., Plass, M.F., Briggs, N.H., Braynard, R.L.: Networking named content. In: Proceedings of the 5th International Conference on Emerging Networking Experiments and Technologies, New York, NY, USA, 2009, pp. 1–12. https://​doi.​org/​10.​1145/​1658939.​1658941.
40.
Zurück zum Zitat Mo, J., Walrand, J.: Fair end-to-end window-based congestion control. IEEE/ACM Trans. Networking 8(5), 556–567 (2000)CrossRef Mo, J., Walrand, J.: Fair end-to-end window-based congestion control. IEEE/ACM Trans. Networking 8(5), 556–567 (2000)CrossRef
43.
Zurück zum Zitat Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004)CrossRef Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004)CrossRef
44.
Zurück zum Zitat 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. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320), New York, NY, USA, 1999, pp. 126–134, Vol. 1. https://doi.org/10.1109/INFCOM.1999.749260. 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. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320), New York, NY, USA, 1999, pp. 126–134, Vol. 1. https://​doi.​org/​10.​1109/​INFCOM.​1999.​749260.
45.
Zurück zum Zitat Suksomboon, K., Tarnoi, S., Ji, Y., Koibuchi, M., Fukuda, K., Abe, S., Motonori, N., Aoki, M., Urushidani, S., Yamada, S.: PopCache: Cache more or less based on content popularity for information-centric networking. In: 38th Annual IEEE Conference on Local Computer Networks, Sydney, NSW, Oct. 2013, pp. 236–243. https://doi.org/10.1109/LCN.2013.6761239. Suksomboon, K., Tarnoi, S., Ji, Y., Koibuchi, M., Fukuda, K., Abe, S., Motonori, N., Aoki, M., Urushidani, S., Yamada, S.: PopCache: Cache more or less based on content popularity for information-centric networking. In: 38th Annual IEEE Conference on Local Computer Networks, Sydney, NSW, Oct. 2013, pp. 236–243. https://​doi.​org/​10.​1109/​LCN.​2013.​6761239.
46.
Zurück zum Zitat Mastorakis, S., Afanasyev, A., Zhang, L.: On the evolution of ndnSIM: an open-source simulator for NDN experimentation. ACM SIGCOMM Comput. Commun. Rev. 47(3), 15 (2017)CrossRef Mastorakis, S., Afanasyev, A., Zhang, L.: On the evolution of ndnSIM: an open-source simulator for NDN experimentation. ACM SIGCOMM Comput. Commun. Rev. 47(3), 15 (2017)CrossRef
50.
Zurück zum Zitat Rossi, D., Rossini, G.: Caching performance of content centric networks under multi-path routing (and more), p. 9. Rossi, D., Rossini, G.: Caching performance of content centric networks under multi-path routing (and more), p. 9.
53.
Zurück zum Zitat Schneider, K., Yi, C., Zhang, B., Zhang, L.: A Practical Congestion Control Scheme for Named Data Networking. In: Proceedings of the 3rd ACM Conference on Information-Centric Networking, Kyoto Japan, Sep. 2016, pp. 21–30. doi: https://doi.org/10.1145/2984356.2984369. Schneider, K., Yi, C., Zhang, B., Zhang, L.: A Practical Congestion Control Scheme for Named Data Networking. In: Proceedings of the 3rd ACM Conference on Information-Centric Networking, Kyoto Japan, Sep. 2016, pp. 21–30. doi: https://​doi.​org/​10.​1145/​2984356.​2984369.
Metadaten
Titel
Leveraging Multi-rate Multicast for Content Caching and Transmission Rate Allocation in Cache-Enabled Networks
verfasst von
Weihong Yang
Yang Qin
Yuanyuan Yang
Xiaoxiong Zhong
Publikationsdatum
01.10.2022
Verlag
Springer US
Erschienen in
Journal of Network and Systems Management / Ausgabe 4/2022
Print ISSN: 1064-7570
Elektronische ISSN: 1573-7705
DOI
https://doi.org/10.1007/s10922-022-09665-5

Weitere Artikel der Ausgabe 4/2022

Journal of Network and Systems Management 4/2022 Zur Ausgabe

Premium Partner