Информационно-ориентированные политики сетевого кэширования - Information-centric networking caching policies

Эта статья об алгоритмах кеширования для Информационно-ориентированные сети (ICN) и распределенные кэш-сети. Подробные сведения об алгоритмах, относящихся к разбиению на страницы, см. Алгоритм замены страницы. Подробные алгоритмы, относящиеся к кэш-памяти между ЦП и ОЗУ, см. Кэш процессора. Для общих алгоритмов кеширования см. Политики замены кеша.

В вычисление, алгоритмы кеширования (также часто называют алгоритмы замены кеша или политики замены кеша) находятся оптимизация инструкции‍ — ‌или алгоритмы который компьютерная программа или может следовать структура, обслуживаемая оборудованием, чтобы управлять тайник информации, хранящейся на компьютере. Когда кэш заполнен, алгоритм должен выбрать, какие элементы удалить, чтобы освободить место для новых. Из-за присущей узлам возможности кэширования в информационном сетевом ICN, ICN можно рассматривать как сеть кешей со слабым подключением, которая имеет уникальные требования политик кэширования. В отличие от прокси-серверов, в сети, ориентированной на информацию, кэш - это решение сетевого уровня. Следовательно, он имеет быстро меняющиеся состояния кеша и более высокую скорость поступления запросов; более того, меньшие размеры кэша дополнительно предъявляют различные требования к политикам вытеснения контента. В частности, политика выселения для информационных сетей должна быть быстрой и легкой. Предлагаются различные схемы репликации и вытеснения кеша для различных информационных сетевых архитектур и приложений.

Политики

Время с учетом наименее недавно использованного (TLRU)

Время с учетом наименее недавно использованного (TLRU)[1] - это вариант LRU, разработанный для ситуации, когда хранимое в кэше содержимое имеет допустимый срок службы. Алгоритм подходит для приложений сетевого кеширования, таких как информационные сети (ICN), Сети доставки контента (CDN) и распределенные сети в целом. TLRU вводит новый термин: TTU (время использования). TTU - это временная метка контента / страницы, которая определяет время удобства использования для контента в зависимости от местоположения контента и объявления издателя контента. Благодаря этой метке времени на основе местоположения, TTU предоставляет больше возможностей локальному администратору для регулирования в сетевом хранилище. В алгоритме TLRU, когда поступает часть контента, узел кеша вычисляет локальное значение TTU на основе значения TTU, назначенного издатель контента. Локальное значение TTU рассчитывается с использованием локально определенной функции. После вычисления локального значения TTU замена содержимого выполняется на подмножестве общего содержимого, хранящегося в узле кэша. TLRU гарантирует, что менее популярный и небольшой жизненный контент должен быть заменен входящим контентом.

Наименее часто используемые в последнее время (LFRU)

Наименее часто используемые в последнее время (LFRU)[2] Схема замены кеша сочетает в себе преимущества схем LFU и LRU. LFRU подходит для приложений кэширования «в сети», таких как информационные сети (ICN), сети доставки контента (CDN) и распределенные сети в целом. В LFRU кэш разделен на два раздела, которые называются привилегированными и непривилегированными. Привилегированный раздел можно определить как защищенный. Если контент очень популярен, он помещается в привилегированный раздел. Замена привилегированного раздела выполняется следующим образом: LFRU вытесняет контент из непривилегированного раздела, перемещает контент из привилегированного раздела в непривилегированный раздел и, наконец, вставляет новый контент в привилегированный раздел. В описанной выше процедуре LRU используется для привилегированного раздела, а приближенная схема LFU (ALFU) используется для непривилегированного раздела, отсюда и сокращение LFRU. Основная идея состоит в том, чтобы отфильтровать популярное локально содержимое с помощью схемы ALFU и протолкнуть популярное содержимое в один из привилегированных разделов.

Рекомендации

  1. ^ Билал, Мухаммед; и другие. (2017). «Политика управления кэшем с учетом времени с учетом последнего использования (TLRU) в ICN». IEEE 16-я Международная конференция по передовым коммуникационным технологиям (ICACT): 528–532. arXiv:1801.00390. Bibcode:2018arXiv180100390B. Дои:10.1109 / ICACT.2014.6779016. ISBN  978-89-968650-3-2.
  2. ^ Билал, Мухаммед; и другие. (2017). «Схема управления кешем для эффективного вытеснения и репликации контента в кэш-сетях». Доступ IEEE. 5: 1692–1701. arXiv:1702.04078. Bibcode:2017arXiv170204078B. Дои:10.1109 / ACCESS.2017.2669344.