Политики информационно-ориентированного сетевого кэширования
 | В этой статье есть несколько проблем. Пожалуйста, помогите улучшить его или обсудите эти проблемы на странице обсуждения . ( Узнайте, как и когда удалять эти шаблонные сообщения )
|
В вычислениях ( алгоритмы кэша также часто называемые алгоритмами замены кэша или политиками замены кэша ) представляют собой по оптимизации инструкции — или алгоритмы , которым может следовать компьютерная программа или структура, поддерживаемая аппаратным обеспечением, для управления кэшем информации, хранящейся на компьютере. Когда кеш заполнен, алгоритм должен выбрать, какие элементы отбросить, чтобы освободить место для новых. Благодаря присущей узлам возможности кэширования в информационно-ориентированной сети 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 и поместить популярный контент в один из привилегированных разделов.
Ссылки
[ редактировать ]- ^ Билал, Мухаммед; и др. (2014). «Политика управления кэшем с учетом времени последнего использования (TLRU) в ICN». 16-я Международная конференция по передовым коммуникационным технологиям . стр. 528–532. arXiv : 1801.00390 . Бибкод : 2018arXiv180100390B . дои : 10.1109/ICACT.2014.6779016 . ISBN 978-89-968650-3-2 . S2CID 830503 .
- ^ Билал, Мухаммед; и др. (2017). «Схема управления кэшем для эффективного удаления и репликации контента в сетях кэша». Доступ IEEE . 5 : 1692–1701. arXiv : 1702.04078 . Бибкод : 2017arXiv170204078B . дои : 10.1109/ACCESS.2017.2669344 . S2CID 14517299 .