Without loss of generality, assume

Without loss of generality, assume that q1 ≥ q2 ≥

q3 ≥ ⋯ ≥ qm. To minimize the ESS, two replication policies are quite intuitive:

• Uniform replication: Each object is allocated the same amount of space, regardless of the query rate. Thus, ∀i:pi = 1/m.
• Proportional replication: The space allocated to the replicas of an object is propor- tional to the query rate, that is, pi = qi. This makes sense because this is likely to lead to faster access to the objects that are queried more often.

For insoluble queries, the search size is either equal to the size of the system or equal to the maximum that is permitted by the TTL parameter of the system.
Cohen and Shenker [CS02] proved the surprising result that for soluble queries, the ESS is identical for both of these replication policies. The optimal strategy is somewhere in- between uniform and square root replication. It is the new policy of square root replication,
where pi is proportional to .
In replication management, not only the number of copies but also their placement is
important. Apart from owner replication where the replication sites are determined by the owner of the object, two other approaches are in use: path replication and random replication. Path replication creates replicas on all nodes in the path from the provider to the requesting node. Interestingly, path replication spontaneously implements the square root replication policy. Random replication, on the other hand, places replicas on a number of randomly selected nodes in the search paths.

Результаты (русский) 2:

Не ограничивая общности, предположим , что q1 ≥ q2 ≥

q3 ≥ ⋯ ≥ QM. Чтобы свести к минимуму ESS, две политики репликации достаточно интуитивны:

• Равномерное репликация: Каждый объект выделяется одинаковое количество пространства, независимо от частоты запроса. Таким образом, ∀i: р = 1 / м.
• Пропорционально репликация: пространство , выделенное на репликах объекта пропорциональна скорости запроса, то есть пи = ци. Это имеет смысл , потому что это, вероятно, приведет к более быстрому доступу к объектам, которые запрашиваются чаще.

Для нерастворимых запросов, размер поиск либо равен размеру системы или равен максимуму, разрешенному параметром TTL системы.
Коэн и Шенкер [CS02] доказал удивительный результат для растворимых запросов, ЕСС одинакова для обоих этих политик репликации. Оптимальная стратегия находится где - то между не- равномерном и квадратного корня репликации. Это новая политика квадратного корня репликации,
где р пропорциональна.
В управлении репликации, а не только количество копий , но и их размещение является
важным. Помимо репликации владельца , где сайты репликации определяются владельцем объекта, два других подхода в использовании: репликация путь и случайной репликации. Репликация Path создает точные копии на всех узлах в пути от поставщика к запрашивающему узлу. Интересно, что репликация путь самопроизвольно реализует политику репликации корневой квадрат. Случайная репликация, с другой стороны, ставит точные копии на нескольких произвольно выбранных узлов в пути поиска.

Результаты (русский) 3:

без ущерба для обобщения, полагают, что в первом квартале >. >Q3 ≥ ⋯ ≥ (.для сведения к минимуму сзс, два политика репликации довольно понятный:• единообразные воспроизведения: каждый объект выделяется столько пространства, независимо от того, запрос ставки.таким образом, ∀ я: Pi = 1 / м.• пропорциональные воспроизведения: пространство на копии объект propor - так на вопрос ставок, то есть Pi = ци.это имеет смысл, поскольку это может привести к более быстрый доступ к объектам, которые используются чаще.для поиска неразрешимыми вопросы, размер либо равные размеру системы или равной максимальной, допускаемой TTL параметров системы.коэн и шенкер [cs02] оказался удивительным результатом, что на растворимых запросы, сзс является одинаковым для обеих этих тиражирования политики.оптимальная стратегия где - то в - между однородным и квадратный корень репликации.это новая политика квадратный корень репликации,где пи пропорционален.в репликации управления не только количество копий, но и их расположениеважно.помимо владельца тиражирования, где воспроизведения объектов определяется владелец объекта, две другие подходы используются: путь распространения и случайные репликации.путь распространения создает копии по всем узлам в путь от поставщика к запрашивающим узлом.интересно, что путь распространения спонтанно выполняет квадратный корень политика репликации.случайные репликации, с другой стороны, места реплики по ряду случайно отобранных узлов в каталогах.