1. The expected number of routing h

1. The expected number of routing hops between any pair of nodes in O(logn).
2. The expected number of links per node O(logn).
3. A node can join and leave the skip list in an expected number of O(logn) steps using
O(logn) messages.
4. The probability that a query from a source node i to a destination node j passes through a node k at a distance d from j is at most 2/(d + 1). This inverse relationship demonstrates good load balancing property—the presence of a hot spot affects its immediate neighborhood only.
5. Skip graphs preserve the locality of objects and thus are excellent in resolving range- based queries. One can, for example, easily locate all the publications of Daily Iowan during the period May 15–31, 2013. This is difficult in structured P2P networks like Chord or Pastry where hashing destroys the locality.

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

1. Ожидаемое количество маршрутизации хмель между любой парой узлов в O (LOGN).
2. Ожидаемое количество ссылок на узел O (LogN).
3. Узел может присоединиться и выйти из списка пропуска в ожидаемое число O (LOGN) шагов с использованием
O (LogN) сообщений.
4. Вероятность того, что запрос от исходного узла I к узлу назначения J проходит через узел , к находящейся на расстоянии D от J составляет не более 2 / (D + 1). Эта обратная зависимость демонстрирует хорошее распределение нагрузки свойство-наличие горячего пятна влияет только на его ближайших соседей.
5. Пропустить графы сохранить расположение объектов и , таким образом , отлично при разрешении вопросов по пастбищам основе. Можно, например, легко найти все публикации Daily Iowan в период май 15-31, 2013 г. Это трудно в структурированных P2P - сети , такие как хорды или пирожного , где хеширования разрушает местность.

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

1.предполагаемое количество маршрутов хмель между любыми двумя узлами O (LOGn).2.предполагаемое количество ссылок на узел - (LOGn).3.узел может присоединиться и не пропустить перечня в, что число - (LOGn) меры с использованием- (LOGn) сообщений.4.вероятность того, что запрос от исходного узла я к месту назначения, узел J проходит через узел k на расстояние от J - максимум 2 / d + 1).это обратная связь, свидетельствует о доброй нагрузки собственности наличие горячих точек на ее непосредственных соседей.5.скип графиков сохранения месте объектов, и, таким образом, являются прекрасными в урегулировании ряда - на основе запросов.можно, например, легко найти все публикации Daily iowan в период с мая по 15 - 31, в 2013 году.это трудно в структурированных сетей P2P, как аккорд или пирожное, где хэширования разрушает этот населенный пункт.