Каков показатель степенного закона неструктурированных p2p-сетей? - PullRequest
2 голосов
/ 29 июня 2010

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

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

Поиск в степенных сетях

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

Моделирование топологий одноранговой сети с помощью «smallмодели мира и степенные законы

Ответы [ 2 ]

1 голос
/ 09 июля 2010

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

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

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

0 голосов
/ 09 июля 2010

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

...