Задачка о распределённом поиске максимума

Nero_n
Хорошее решение, вроде будет работать даже в том случае когда сообщения доставляются за случайное, но конечное время.

 

а нафиг так сеть грузить??) распределёнка нужна, когда множество большое.

 

UbIvItS
Предлагай алгоритм, если не нравится этот.

 

asd
в #13 я уже предлогал как это сделать, только стоит уточнить, что сервер или сервера должны быть определенны, чтобы на них свои экстремумы могли посылать другие узлы. зачем рассылать знчение в н узлов, если можно послать один раз?? с другой стороны децентрализация хорошо влияет на устойчивость системы.

 

UbIvItS

Ну тогда ответь на следующие вопросы:
1) кто будет разбивать сеть на подсети
2) по какому алгоритму и кто будет искать "локальные экстремумы"
3) по какому алгоритму и кто будет выбирать из них самый большой

 

asd

сервер/а выбираются заранее организаторами распределёнки.

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

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

 

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

UbIvItS
ты не понял сути загадки

 

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

 

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

сомнительный довод.