STUDYING EFFICIENCY OF DATA CACHING STRATEGIES IN INFORMATION-CENTRIC NETWORKS

DOI: 10.47026/1810-1909-2024-4-128-140

УДК [004.62:004.254]:004.7.04

ББК З971.35

Irina V. PUTEVSKAYA

Key words: cache, caching strategy, node, router, cache hit ratio, delay, channel load, path length, hash function, hashing.

Today, the architecture of computer networks using IP addressing is focused on interaction between network devices with «binding» of data objects to specific sources, which leads to a decrease in bandwidth and network congestion. In information-centric networks (ICN), routing and caching of data objects on intermediate network nodes during transmission from source to recipient is performed using unique names. The purpose of the study is to analyze the performance of various caching strategies in terms of cache hit rate and request response time for data objects.

Materials and methods. The following caching strategies were selected for the study: Leave Copy Everywhere, Leave Copy Down, Probabilistic Cache, random caching, Bernoulli probabilistic caching, symmetric hash routing scheme, asymmetric hash routing scheme, multicast scheme. The following metrics were calculated: cache hit rate, time delay in delivering the requested data object to the recipient, channel load when transmitting the data object, and the length of the data object’s path. The metrics were measured taking into account the following characteristics: asymmetry in the distribution of data object popularity, the total size of network caches of intermediate nodes as a share of the total number of data objects. The simulation was performed for three network topologies: GARR (Italian academic network), GEANT (European academic network), WIDE (Japanese academic network) using the Icarus 8.0 simulator.

Results. The use of symmetric hash routing and multicast schemes allowed us to obtain the highest cache hit rate. The lowest cache hit rate in most tests is observed when using the asymmetric hash routing scheme, since the path of a data object to the recipient may not pass through the router responsible for caching. When using symmetric hash routing and multicast schemes, it was possible to obtain a lower delivery delay compared to other strategies. When using the Leave Copy Down caching strategy, the delivery delay with an increase in the data object popularity asymmetry indicator takes smaller values ​​than that of the hash routing schemes. The highest delay among the strategies under consideration is observed when using the asymmetric hash routing scheme. The use of the hash routing scheme leads to a relatively high value of the communication channel load parameter. The channel load indicator values ​​for such strategies as Leave Copy Everywhere (LCE), Leave Copy Down (LCD), Probabilistic Cache (ProbCache), random choice caching (RAND_CHOICE), Bernoulli caching (RAND_BERNOULLI) do not differ much from each other. The use of hash routing schemes leads to an increase in the length of the data delivery path, especially when using symmetric hash routing schemes and multicasting, since the path of the data object to the recipient may pass through the router responsible for caching, which is not always the shortest.

Conclusions. Hash routing schemes with caching in some cases are a completely reasonable alternative to methods that are focused on caching along the request path and do not involve the use of hash functions to match the unique name of the data object and the router intended for caching. The practical significance of this work lies in the possibility of using the results of the study when choosing a particular caching strategy on intermediate network devices depending on the characteristics of the communication channel, in particular, the network topology and the degree of popularity of the transmitted data object.

References

1. Zangaladze A.P., Kvernadze S.A., Kvirkveliya Sh.V. Informatsionno-orientirovannaya set’ i ee preimushchestva razgruzki dlya udalennykh ustroistv interneta veshchei [Information-centric networking and its offload benefits for IoT remote devices]. Nauchnye gorizonty, 2021, no. 5(45), рр. 132–138.
2. Navrotskii Ya.Yu., Patsei N.V. Realizatsiya politik keshirovaniya v informatsionno-orientirovannykh setyakh [Implementing caching policies in information-centric networks]. Trudy Belorussian gosudarstvennyi tekhnicheskii universitet, 2018, no. 1, рр. 99–103.
3. Yakimenko S.I. Aspekty keshirovaniya v informatsionno-orientirovannykh setyakh [Caching aspects in information-centric networks]. In: Sovremennye setevye tekhnologii: Trudy 4-i Mezhdunar. konf. (Moscow, 27–29 oktyabrya 2022 goda) [Proc. of the 4^th Conf. «Modern network technologies»]. Moscow, Moscow University Publ., 2022, рр. 70–76.
4. Chai W., Psaras I., Pavlou G. In-Network cache management and resource allocation for Information-centric networks. IEEE transactions on parallel and distributed systems, 2014, vol. 25(11), 2920–2931. DOI: 10.1109/TPDS.2013.304.
5. Chao Y., Ni H., Han R. A path load-aware based caching strategy for Information-centric networking. Electronics, 2022, vol. 11(19), p. 3088. DOI: 3390/electronics11193088.
6. Conti M., Gangwal A., Hassan M. et al. The road ahead for networking: A survey on ICN-IP coexistence solutions. IEEE communications surveys and tutorials, 2020, vol. 22(3), pp. 2104–2129. Article 9094202. DOI: 10.1109/COMST.2020.2994526.
7. Dutta N., Sarma H.K.D., Jadeja R. et al. Information Centric Networks (ICN). Springer Nature Switzerland AG, 2021, 194 p.
8. Man D., Wang Y., Wang H. et al. Information-centric networking cache placement method based on cache node status and location. Wireless communications and mobile computing, 2021, vol. 8, pp. 1–13, 5648765 DOI: 1155/2021/5648765
9. Qazi F., Khalid O., Rais R.N.B. et al. Optimal content caching in content‐centric networks. Wireless communications and mobile computing, 2019, Jan. 29, 6373960. DOI: 10.1155/2019/6373960
10. Saino L. On the design of efficient caching systems: Ph.D. thesis university college. London, 2015, 158 p.

Information about the author

Irina V. Putevskaya – Senior Lecturer, Department of Mathematical and Hardware Support of Information Systems, Chuvash State University, Russia, Cheboksary (putevskayaIV@yandex.ru ).

For citations

Putevskaya I.V. STUDYING EFFICIENCY OF DATA CACHING STRATEGIES IN INFORMATION-CENTRIC NETWORKS. Vestnik Chuvashskogo universiteta, 2024, no. 4, pp. 128–140. DOI: 10.47026/1810-1909-2024-4-128-140 (in Russian).

Download the full article