?
К организации системы запросов в распределенной сети с кластерами диаметра не больше 2
В статье усовершенствуется предложенная в предыдущей статье авторов модель кластеризованной распределённой сети с опросом, соответствующая сервис-ориентированной архитектуре. Целью опроса является нахождение ближайшего узла, готового оказать требуемую услугу (сервис) как можно раньше. Предлагаемые алгоритмы обеспечивают достижимость узлов, отсутствие дублирования сообщений, и обмен сообщениями с найденным узлом по кратчайшему пути. Кластеризованность сети означает, что в графе сети выделены подграфы - кластеры, покрывающие все узлы графа. Отсутствие дублирования гарантируется, если двудольный граф кластеров и общих (принадлежащих нескольким кластерам) узлов является деревом. Для поиска ближайшего узла с нужными свойствами опрос выполняется последовательно по раундам: на r -м раунде опрашиваются узлы на концах путей, начинающихся в начальном узле, запрашивающем услугу, и проходящих через r - 1 промежуточных общих узлов. В предыдущей статье авторов рассматривалась кластеризация сети, при которой каждый кластер был кликой, т.е...