An Ant Colony Inspired Cache Allocation Mechanism for Heterogeneous Information Centric Network
The cache allocation of in-network caching is fundamental to the quality of service in heterogeneous information centric network (ICN). The aim of the cache allocation is to efficiently allocate appropriate cache capacity to each router for storing content, avoiding the long-distance transmission co...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2021-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/9399163/ |
| _version_ | 1818944753323999232 |
|---|---|
| author | Ping Zhou Jianhui Lv Lianbo Ma Yidan Chen Shujun Yang |
| author_facet | Ping Zhou Jianhui Lv Lianbo Ma Yidan Chen Shujun Yang |
| author_sort | Ping Zhou |
| collection | DOAJ |
| description | The cache allocation of in-network caching is fundamental to the quality of service in heterogeneous information centric network (ICN). The aim of the cache allocation is to efficiently allocate appropriate cache capacity to each router for storing content, avoiding the long-distance transmission cost from clients to servers. Existing works focus on the analysis of network topology. However, this way is computation-expensive for such analysis, at the same time it cannot reach a completely optimal network, due to its used multiple conflicting performance metrics. In this paper, we propose an ant colony inspired cache allocation mechanism (ACCM) for heterogeneous ICN, which is able to deal with the cache budget constraint. Specifically, we first construct an evaluation model of network performance, in terms of hit ratio, energy consumption, time latency, and throughput. Then, based on the evaluation model, we devise an ant colony inspired cache allocation mechanism, where the ICN topology system is mapped into an ant colony system and the cache allocation process is simulated by the ant colony foraging behavior. Our theoretical analysis shows that the proposed mechanism can converge to the best solution. Finally, we conduct simulations on AttMpls and TW Telecom topologies with real datasets in YouTube. Simulation results show the effectiveness and efficiency of the proposed mechanism on the simulation instances in terms of hit ratio, energy consumption, time latency, and throughput. |
| first_indexed | 2024-12-20T07:48:14Z |
| format | Article |
| id | doaj.art-d8c3bb95e0e94a3d825e7fbb45203464 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-20T07:48:14Z |
| publishDate | 2021-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-d8c3bb95e0e94a3d825e7fbb452034642022-12-21T19:47:56ZengIEEEIEEE Access2169-35362021-01-019554855549610.1109/ACCESS.2021.30717349399163An Ant Colony Inspired Cache Allocation Mechanism for Heterogeneous Information Centric NetworkPing Zhou0https://orcid.org/0000-0001-6312-2601Jianhui Lv1https://orcid.org/0000-0003-0884-6601Lianbo Ma2https://orcid.org/0000-0002-9969-211XYidan Chen3Shujun Yang4Department of Software, Northeastern University, Shenyang, ChinaInternational Graduate School at Shenzhen, Tsinghua University, Shenzhen, ChinaDepartment of Software, Northeastern University, Shenyang, ChinaDepartment of Software, Northeastern University, Shenyang, ChinaDepartment of Software, Northeastern University, Shenyang, ChinaThe cache allocation of in-network caching is fundamental to the quality of service in heterogeneous information centric network (ICN). The aim of the cache allocation is to efficiently allocate appropriate cache capacity to each router for storing content, avoiding the long-distance transmission cost from clients to servers. Existing works focus on the analysis of network topology. However, this way is computation-expensive for such analysis, at the same time it cannot reach a completely optimal network, due to its used multiple conflicting performance metrics. In this paper, we propose an ant colony inspired cache allocation mechanism (ACCM) for heterogeneous ICN, which is able to deal with the cache budget constraint. Specifically, we first construct an evaluation model of network performance, in terms of hit ratio, energy consumption, time latency, and throughput. Then, based on the evaluation model, we devise an ant colony inspired cache allocation mechanism, where the ICN topology system is mapped into an ant colony system and the cache allocation process is simulated by the ant colony foraging behavior. Our theoretical analysis shows that the proposed mechanism can converge to the best solution. Finally, we conduct simulations on AttMpls and TW Telecom topologies with real datasets in YouTube. Simulation results show the effectiveness and efficiency of the proposed mechanism on the simulation instances in terms of hit ratio, energy consumption, time latency, and throughput.https://ieeexplore.ieee.org/document/9399163/Heterogeneous ICNcache allocationant colony |
| spellingShingle | Ping Zhou Jianhui Lv Lianbo Ma Yidan Chen Shujun Yang An Ant Colony Inspired Cache Allocation Mechanism for Heterogeneous Information Centric Network IEEE Access Heterogeneous ICN cache allocation ant colony |
| title | An Ant Colony Inspired Cache Allocation Mechanism for Heterogeneous Information Centric Network |
| title_full | An Ant Colony Inspired Cache Allocation Mechanism for Heterogeneous Information Centric Network |
| title_fullStr | An Ant Colony Inspired Cache Allocation Mechanism for Heterogeneous Information Centric Network |
| title_full_unstemmed | An Ant Colony Inspired Cache Allocation Mechanism for Heterogeneous Information Centric Network |
| title_short | An Ant Colony Inspired Cache Allocation Mechanism for Heterogeneous Information Centric Network |
| title_sort | ant colony inspired cache allocation mechanism for heterogeneous information centric network |
| topic | Heterogeneous ICN cache allocation ant colony |
| url | https://ieeexplore.ieee.org/document/9399163/ |
| work_keys_str_mv | AT pingzhou anantcolonyinspiredcacheallocationmechanismforheterogeneousinformationcentricnetwork AT jianhuilv anantcolonyinspiredcacheallocationmechanismforheterogeneousinformationcentricnetwork AT lianboma anantcolonyinspiredcacheallocationmechanismforheterogeneousinformationcentricnetwork AT yidanchen anantcolonyinspiredcacheallocationmechanismforheterogeneousinformationcentricnetwork AT shujunyang anantcolonyinspiredcacheallocationmechanismforheterogeneousinformationcentricnetwork AT pingzhou antcolonyinspiredcacheallocationmechanismforheterogeneousinformationcentricnetwork AT jianhuilv antcolonyinspiredcacheallocationmechanismforheterogeneousinformationcentricnetwork AT lianboma antcolonyinspiredcacheallocationmechanismforheterogeneousinformationcentricnetwork AT yidanchen antcolonyinspiredcacheallocationmechanismforheterogeneousinformationcentricnetwork AT shujunyang antcolonyinspiredcacheallocationmechanismforheterogeneousinformationcentricnetwork |