Как в добровольных GRID вычислениях защищаться от ложных данных?

Question

[PO6OT]

Те, кто считает, что единственно верным будет просто не быть жмотом и не прибегать к добровольным вычислениям, а покупать достаточное кол-во серверного оборудования, правы, но поймите, бывают ситуации, когда без этого никак.

Answer 1

[Пума Тайланд]

Считайте все два три раза если совпадает результат то ок, если нет то пересчитываете, очевидное же решение если рассчитываемые решения нельзя проверить

Comments

[PO6OT]

нет, может быть массовая дезинформация с одинаковыми ответами на одинаковые задания

[PO6OT]

то есть дезинформаторов может оказаться большинство

[Пума Тайланд]

Вадим Егоров: высчитывайте больше , более распределённой выдавайте задания идеальной защиты нет

[Пума Тайланд]

Вадим Егоров: можно ещё статус собирать и метить кто дезинформирует и балы всем ставить и система очень быстро очиститься.

[PO6OT]

Пума Тайланд: ок, на счет статусов хорошая идея

Answer 2

[Максим Мосейчук]

К распределённым вычислениям на недоверенных хостах прибегают для оптимизационных задач. Т.е. нужно перебрать много вариантов входных данных и выбрать оптимальный набор, который удовлетворяет поставленным критериям. Именно таким способом всякие структуры белков ищутся, биткоины в пулах майнятся и прочее. А провести n проверок (по числу задействованых хостов) наборов данных ведущему хосту не составит труда (по сравнению с общим их количеством).

Comments

[PO6OT]

а если надо не перебрать, а четко решить задачу?

[Максим Мосейчук]

Вадим Егоров: А как вы собрались распараллелить задачу, шаги которой зависят друг от друга? Например очень длинная формула. Да, можно найти части, который могут быть вычислены независимо, но всё равно большинство операций будут зависеть от других. В итоге у вас не будет параллельных вычислений. Просто каждый хост по операции выполнит, простаивая большую часть времени в ожидании необходимых ему результатов от других.

Есть вариант, но он не даёт 100% гарантии. Давать нескольким хостам одно и тоже задание и сравнивать их результат. Но хосты могут сговориться.

[PO6OT]

так это серьезная проблема, что они могут сговориться. мало того их может оказаться большинство

[Максим Мосейчук]

Вадим Егоров: Ну а других вариантов нет. Только если алгоритм обладает большой вычислительной сложностью, но быстрой проверкой. Например факторизация числа, майнинг и т.п. Но об этом уже говорили.

[PO6OT]

>биткоины в пулах майнятся
заинтересовало
а мне интересно, каким это образом скорость интернета преодолевается?
или зависимый пк сам отправляет хеш?

[Максим Мосейчук]

Вадим Егоров: Он же не отправляет все хеши. Только статистику и одно решение, если найдёт. Т.е. трафик там совсем мизерный. Вроде того: вот тебе диапазон из миллиона чисел, посчитай мне то-то, если результат меньше того-то, то отправь его мне вместе с исходным числом. И не забудь раз в минуту отправлять статистику прогресса.

[PO6OT]

fshp: понятно, попробую начать делать шпионский GRID на JS для майнинга