2010-06-29 1 views
2

Я нашел противоречивую литературу по этой теме. В некоторых работах предполагается, что показатель степенного закона близок к 2 (между 2.1 и 2.3). Но некоторые другие статьи показывают, что это значение выше (около 3). Просьба предоставить ссылки на любые исследования/ссылки, связанные с этой темой.Какова степень степенной законности неструктурированных сетей p2p?

Вот некоторые ссылки и цитаты:

Search in Power-Law Networks

Ряд крупных распределенных систем, [...] отображать распределение степенного в степени их узлов. Это распределение отражает существование нескольких узлов с очень высокой степенью и многими с низкой степенью, функция не найдена в стандартных случайных графах

Modeling Peer-to-peer Network Topologies Through “small-world” Models And Power Laws

+0

Какая сеть P2P? Какая бумага? – kennytm

+0

Я смотрю на неструктурированные сети P2P, такие как Gnutella – Bruce

+0

Просматриваете ли вы масштабируемость? – dierre

ответ

1

Реальная проблема здесь состоит в том, что крупномасштабные p2p сети не» действительно существуют в академических кругах. Это невероятно сложно масштабировать реальную сеть p2p. Нет больших симуляторов p2p для алгоритмов поиска, которые помогают измерять эти детали.

Я недавно начал использовать jxta-sim, который является симулятором p2p, созданным на вершине планеты sim.

JXTA сим ссылка - http://jxta.dsg.cs.tcd.ie/

+0

Вы встречаются любые сети P2P с показателем степенного закона, близким к 3? – Bruce

+1

Моя особая область была обнаружена в сети с помощью этих протоколов. Мы видели различия в сетях реального мира против имитируемых сетей (из-за плотности сети). Проверьте пузырь рэп, его протокол маршрутизации в целом, который использует социальные сети для принятия решения о маршрутизации. Это может обеспечить более глубокое понимание проблемы. – Steve

0

Учитывая, что это эмпирическое нужным, я бы сказал, что это зависит от сети (что заставляет его, как он растет, и т.д.) и изменение в сообщенных значений должны быть взятых как диапазон (а не как ошибки в измерении).

+0

Можете ли вы дать какие-либо значения (диапазоны) для любой реальной сети P2P ... Меня больше интересуют сети p2p с показателем степенного закона, близким к 3 – Bruce

+0

@Bruce, мой ответ является чисто теоретическим. У меня нет особого опыта в сетях p2p. – BCS