Как найти алгоритм сайта

Какой алгоритм сайта использовать?
Какие технологии сайта наиболее эффективны?
Как узнать ценности клиентов – посетителей вашего сайта?
Как гибкие навыки помогают для достижения ситуации Win-Win?
Как с помощью Мини Задач и технологии АРИЗ оптимизировать сайт?
Какие бывают способы исследования тенденций?
Как достичь целей сайта?

Дата написание статьи: Октябрь 2017 Алгоритм Сайта.
Дата обновления статьи: Декабрь Январь 2018 2019

Алгоритм сайта:

Исследование тенденций

Для начала проведем сравнение таблица тенденций, для того чтобы понять в какой ситуации находится запрос Алгоритм Сайта, на основание этих тенденций и начинается построение Алгоритма сайта, мы изучаем тенденцию в которой придется находиться нашей статье для того чтобы понять стоит ли вступать в борьбу за посетителей на этом фронте (Для повышения конверсии сайта рекомендуем статью “Как продвижение являет на конверсию?” к прочтению). Итак, таблица по целевому запросу “алгоритм сайта” на октябрь 2017 года:

А сейчас давайте посмотрим на другой запрос, наиболее близкий по целям сайта, это запрос “Ценности клиента”:

Далее мы действуем применяя платформу РААА и создавая гибкий процесс по созданию статей.

Ошибки при разработке Алгоритма сайта:

Первое, давайте точно определимся с терминами и этимологией:

Создание сайта – алгоритм разработки, алгоритм на английском это – algorithm произошедшей от латинского – algorizmus. Слово «алгоритм» получило распространение в русском языке в конце 20-х гг. XX в.

По всей видимости, данное слово заимствовано из английского языка и восходит к латинскому algorizmus, происходящему от имени турецкого математика Аль-Хорезми.

Абу́ Абдулла́х (или Абу Джафар) Муха́ммад ибн Муса́ аль-Хорезми́(перс. محمد بن موسی خوارزمی‎; араб.أبو عبد الله محمد بن موسی الخوارزمی‎; ок. 783, Хива, Хорезм (совр. Узбекистан) — ок. 850, Багдад (совр. Ирак)) — один из крупнейших средневековых учёных IX века хорезмийского^[5] происхождения, математик, астроном, географ и историк.

Общепринятое значение слова «алгоритм» – «способ (программа) решения вычислительных и других задач, точно предписывающий, как и в какой последовательности получить результат, однозначно определяемый исходными данными». Сейчас слово наиболее популярно, поскольку является одним из основных понятий математики и кибернетики.

Алгоритм РААА предназначен для развития гибких навыков которые лучше всего формируются в измерительной процедуре поединка. Бой взвешивает физические и духовные силы противников. И уже сам факт измерения сил противников запускает древние механизмы инстинкта доминирования и мобилизации развития организма ради выживания. Именно поэтому алгоритм РААА способствует росту эффективности и результативности.

РААА в приложении к задаче создания сайта предполагает в основе информационный поединок.  Особенностью алгоритма РААА концентрация и выход на модель ситуации «выиграл выиграл». Выиграл выиграл это самая сложная модель, когда побеждающий добивается выигрыша для обоих.

Для поединка необходим партнер оппонент, взаимодействуя с которым мы с читателем должны выиграть. Что укажет на то что мы выиграли? Только то что мы выйдем на первую позицию по запросу Алгоритм сайта, а читатель проголосует за это подняв стат вес статьи. (Как продвигать сайт без финансовых вложений? Как продавать через ТЕКСТ? читайте здесь)

Начинаем создавать алгоритм сайта по алгоритму РААА!

С чего начинает наш оппонент?

Разработка сайта – это кропотливая работа, в ней зачастую задействовано несколько человек.
Для успешного создания сайта необходимо изначально определиться:

• какие задачи в будущем будет выполнять сайт,
• на какую аудиторию он рассчитан какие посетители необходимы сайту?,

Сайту -площадке никто не нужен.  Поэтому не нужно придумывать какой нужен посетитель, а исследуем тенденции в запросах аудитории на сервисах где есть численные данные по интересным для посетителей запросам   и по характеру изменения частоты хэтих запросов определяем фазу в которой находится интерес потенциального клиента. (О том, как не допустить спада продаж, читайте статью)

Для чего это нужно

Сайт — это инструмент привлечения посетителей и в конечном счете клиентов. Но посетители сайта — это не всегда его клиенты К примеру клиентами могут быть рекламодатели, а посетители — это клиенты рекламодателя. Что важно понимать при определении аудитории? Аудитория как любой предмет в нашей жизни имеет бесчисленное количество свойств и сторон. На какие следует обратить внимание по алгоритму сайта? Что определяет эти стороны?

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

Важно понимать какие проблемы у потребителя разрешает ваш товар или образ товара насколько потребитель понимает свои проблемы в какой фазе жизненного цикла осознания своих проблем он находится.  А какие фазы есть и какие важны для реализации алгоритма построения сайта?

Частный случай одной гармоники жизни товара или гормоники потребности по факту форм кривой значительно больше, и они эти кривые циклично продолжаются так как на смену умершему товару и потребности приходит следующее поколение товаров или потребностей. ТОТ, КТО ПОНИМАЕТ ЭТО ОБРЕЧЕН НА ПОБЕДУ. 

Где можно получить информацию о том какая фаза потребностей у вашего клиента? У нас для этого свяжитесь с нами, и мы вам ответим

Как использовать полученную информацию?  Важно уточнять данные и управлять моделью спроса и получать желаемую и предсказуемою модель. Характер модели дает прогноз и возможность предсказать, а значит опередить конкурентов и иметь преимущество в осведомленности, а значит и выгодах. Вариантов в конкурентной борьбе действий и кривых может быть бесчисленное множество…

Переходим к следующей рекомендации

• что вы хотите донести до этой аудитории,

В этой рекомендации партнёра по поединку потерян правильный фокус. (Если вам интересно как повысить конверисю сайта БЕСПЛАТНО, рекомендуем эту статью к прочтению)

Важно не то что вы хотите донести и не важно определить хочет ли аудитория узнать это, а что важно?  Важно понимать, что впереди и ради чего делается сайт. (Что делать, когда поступила заявка? КАК качественно ее обработать? Насколько эффективно обрабатывает заявки ваш сотрудник? Решение проблемы здесь)

 Важна и информация о том где вы и аудитория будет с вами в гармонии. В какой гармонии?  Признаком гармонии является соответствие потребности Аудитории получать от вас то что ей интересно то что вы ей даете, а Вам интересно давать то что интересно аудитории. Причем это важно только при том что то что вы хотите предложить существенно лучше, чем у ваших конкурентов.   Вот тогда алгоритм создания сайта будет опираться на стратегию конкурентного преимущества! И тогда вы двигаетесь в нужном направлении алгоритма сайта.

Посмотрите, как соотносится продукт и потребность аудитории.

Насколько важна для нее информация которую вы хотите разместить на сайте? Почему это важно? Что бы не тратить время впустую если вы не будете обсуждать с аудиторией, то что для нее важно.

Как понять, что важно для аудитории? Насколько важно и как изменить эту важность?  Для этого нужно делать замеры частотностей показов по тем запросам которые на ваш взгляд характеризуют ценности и интересы аудитории

 Двигаемся дальше 
Каковы будут особенности функционала сайта,

Как это делать?  В рекомендации партнера не сказано.  Разве это алгоритм? Указана ли здесь содержание и последовательность действий? Функционал сайта — это технология создания контента и управление действиями на сайте с его содержимым. Каким?

В функционале сайта состоят следующие процедуры с его содержимым

вывод товаров в интернет-магазине (Какие существуют причины спада продаж в интернете?);

добавление новых материалов на сайт; (о том, какие тексты являются наиболее эффективными и продающими читайте здесь)

 управление через административную панель сайта материалами и элементами сайта;

вывод баннеров и модулей на определенные позиции;

 смена слайдов в баннере, это увеличение картинок при клике во всплывающем окне, это создание и отправка по нужному адресу формы обратной связи и так далее.

Функционал сайта может быть ограничен возможностями системы управления сайтом (CMS), а может быть расширен за счет установки на сайт дополнительных компонентов, модулей, плагинов и виджетов. Любой функционал — и штатный, и дополнительный — нуждается в настройке. Так, например, после установки CMS Joomla нужно сразу же настроить встроенные плагины навигации сайта, создать и настроить меню, визуальный редактор для текстов, поставить плагины защиты от взлома сайта, и т.д. Таким образом определение функционала сайта это определение требований к технологии работы с сайтом всех заинтересованных лиц Владельца сайта исполнителей посетителей партнеров машин и т.п. как это сделать?  Как угодно, История показывает, что обычно сайты создаются как угодно, но выдающиеся сайты делаются по специально созданному надежному как автомат Калашников алгоритму.

• кто и как будет поддерживать сайт, его функционирование, наполнение контентом, обновление.

Основных Вариантов поддержки сайта три

1. Собственными силами
2. Аутсорс – передача задачи поддержки профи
3. Вовлечение посетителей к созданию содержания типа википедии

Оценим плюсы и минусы каждого из них

Вариант собственными силами

 При принятие решений о формировании контента своими силами возникают в следующие проблемы.

1 собственные сотрудники компании не замотивированны на создание контента.

2 у сотрудников отсутствуют навыки написания оригинальных текстов.

3 в компании отсутствует специалист способный осуществлять сео оптимизацию.

4 в компании отсутствует Человек способный осуществлять редакцию созданных текстов.

5 в компании нет компетенции по управлению содержимым сайта.

Положительными моментами при принятии решений написание статей силами сотрудников собственной компании является:

1 в компании есть специалисты, которые разбираются в сути бизнеса.

2 при написании статей сотрудники развивают компетенции, связанные с коммуникациями

3 создание статей сотрудниками компании приводит к повышению их лояльности компании.

С какой скоростью можно создавать контент своими силами? По моим оценкам при использование речевых блокнотов можно добиваться скорости порядка 1000 знаков в минуту. К чему может привести такая скорость. 1000 знаков в минуту в принципе решает проблему продвижение сайта в интернете. Как?  При обычный технологий создание текстов с помощью клавиатуры средняя скорость создания текста составляет в оптимуме 200 знаков в минуту. Понятно, что 1000 знаков превышает среднюю скорость работы с клавиатурой в пять раз. Таким образом получается, что использование речевого блокнота для создания текстового контента повышают производительность в 5 раз. Что такое превышение производительности в 5 раз? Это значит, что человек вооруженный речевым блокнотом способен генерировать текст в аудио режиме и способен заменить 5 копирайтеров. Ха-ха-ха.

Какие дополнительные бонусы может получить человек использующий речевой блокнот?

1 первым бонусом является развитие его речи. О чём идёт речь? Речь идёт о том, что человек неподготовленный не сможет с такой скоростью создавать текст. Только лишь специально тренированный человек сможет диктовать текст со скоростью порядка 1000 знаков в минуту. Следовательно, сам блокнот не является достаточным условием для того чтобы работать С такой скоростью. Что же ещё надо? Нужны компетенции. Какие? Компетенции по быстрому построению предложений. Что ещё нужно? Кроме того, что человек создающий контент должен обладать большой скоростью по созданию контента он должен уметь с такой же скоростью проверять создаваемые текста.

Вариант аутсорс – нанятая организация

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

Создание возможностей для посетителей

Как вычислить “корпоративного крота”? Как его распознать? Как с ним вести коммуникации? И самый главный вопрос: что сподвигло сотрудника на предательство? 

Часто управленцы обходят эти вопросы стороной, убеждая себя тем, что их это не коснется. 

На втором управленческом РУПОР-турнире “Расчеты войны” участникам была предоставлена возможность познакомиться с типичными стратегическими ошибками, приводящих к предательству ключевого персонала.  Об этом читайте в статье “Второй управленческий РУПОР-турнир “Расчеты войны”“.

Последние новости: 
Второй управленческий РУПОР-турнир “Расчтеты войны”. Отчет 

Отчет о первом управленческом РУПОР-турнире “Преддверие войны”.

Читайте также:
Причины падения продаж в интернете 
Как продвигать? Как выбрать способ продвижения?
Как повысить конверсию с помощью эффективного текста?
У меня падают продажи, в чем дело?
Отчет о первом управленческом РУПОР-турнире “Преддверие войны”.
Согласование целей как средство удержания персонала. Ч.1.
Согласование целей как средство удержания персонала. Ч.2.

Мы уже рассказывали о том, как работают фильтры «Яндекс» и фильтры Google. Но кроме фильтров, в ранжировании участвуют и алгоритмы поисковых систем. Сегодня рассмотрим основные алгоритмы, которые не дают сайтам подняться в выдаче: как они работают и что нужно сделать, чтобы улучшить позиции.

Как работают алгоритмы Google

В отличие от фильтров, алгоритмы не исключают страницы из выдачи, а снижают их позицию. Например, если сначала страница была на 5 месте, то с выходом нового алгоритма она попадает на 25-30 место и дальше. Поисковая система начала выпускать обновления алгоритмов ранжирования в 2003 году. Тогда вышел «Бостон» — первое официальное изменение ранжирования сайтов. Позже часть алгоритмов была отменена, а некоторые работают и до сих пор.

Принцип работы алгоритмов достаточно прост: сначала система сканирует и индексирует страницы, а затем отображает их в выдаче, учитывая персонализацию и релевантность. Поисковая система выделяет несколько ключевых факторов, от которых зависит результат поиска:

• анализ слов и выражений, проверка орфографии, подбор синонимов;

• подбор подходящих страниц с экспертным контентом;

• ранжирование релевантных страниц — от более качественных к менее качественным;

• показ наиболее подходящих результатов — формирование топа выдачи;

• персонализация — анализ геолокации, социальных факторов, предыдущих запросов.

Интересный факт. Система Google хранит данные об интересах пользователей. Она формирует список тем на основании запросов и их контекста. Проверить свой портрет можно в сервисе «Настройка рекламных предпочтений».

Какие алгоритмы использует Google в ранжировании сайтов

Рассмотрим существующие алгоритмы ранжирования — все они влияют на выдачу, делая ее персонализированной и полностью отвечающей запросам пользователей.

Алгоритм Google YMYL (Your money — your life, E-A-T)

• Год выпуска: 2018.

• Что отслеживает: размещение экспертных материалов.

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

• медицина;

• юридические услуги;

• финансовые операции;

• покупки;

• официальные источники информации;

• безопасность.

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

За что можно получить ограничения:

• отсутствие авторства статей;

• нет экспертности в контенте;

• неактуальное содержимое;

• отсутствие документов, подтверждающих экспертность — дипломов, сертификатов, лицензий;

• недостаточно качественные страницы.

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

Как привести сайт в соответствие алгоритму YMYL:

Hummingbird (Колибри)

• Год выпуска: 2013.

• Что отслеживает: соответствие ключевых фраз интенту пользователя.

«Колибри» — это часть алгоритма, которая помогает улучшить выдачу информативного контента. Она оценивает естественность вхождения ключевых фраз, находит перекосы по плотности текста, проверяет использование LSI (синонимов, подсветок и подсказок из выдачи). Если контент не соответствует теме, позиции сайта снизятся, а страницы могут получить пометку о малоценности.

Как привести сайт в соответствие алгоритму «Колибри»:

Pigeon (Голубь)

• Год выпуска: 2014.

• Что отслеживает: оптимизация местного поиска.

Этот алгоритм помогает региональным сайтам быть выше в выдаче, чем не имеющим географической привязки. Один из первых фильтров, который улучшил показатели ресурсов в выдаче, а не пессимизировал их. Изначально он использовался только в пределах США, затем начал применяться в отношении всех англоязычных ресурсов. Сейчас применяется в отношении всех сайтов, где есть региональность.

Как использовать:

• заполнить карточку организации в Google Мой Бизнес;

• сделать региональные контакты на сайте: городской номер, почтовый адрес;

• использование локального контента — местное портфолио, отзывы;

• использовать местные ссылки.

HTTPS

• Год выпуска: 2014.

• Что отслеживает: наличие SSL-сертификата на сайте.

В анонсе от 6 августа 2014 года представители Google официально объявили, что будут отдавать приоритет в выдаче тем сайтам, которые используют защищенное соединение. Это нужно не только ресурсам, которые собирают и передают личные данные — через формы обратной связи, телефоны и личный кабинет. Сайт, у которого нет SSL-сертификата, может получить отметку о том, что он может быть потенциально опасным, а это снизит количество переходов на ресурс.

Этот алгоритм не только искусственно снижает позиции сайта в выдаче — наличие окна из примера выше негативно влияет на поведенческие факторы. Пользователи просто закрывают вкладку и сразу возвращаются к поиску.

Как привести сайт в соответствие HTTPS:

Mobilegeddon (Mobile-Friendly)

• Год выпуска: 2015.

• Что отслеживает: адаптивность мобильной версии сайта.

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

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

Как привести сайт в соответствие алгоритма “Mobilegeddon”:

RankBrain

• Год выпуска: 2015.

• Что отслеживает: соответствие контента запросу пользователя.

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

Как привести сайт в соответствие алгоритму “RankBrain”:

BERT

• Год выпуска: 2019.

• Что отслеживает: естественный язык в контенте и работа с контекстом сайта.

Это усовершенствованный аналог Rank Brain. Алгоритм затронул порядка 10 % сайтов. Он учится понимать язык так, как его понимают люди.

Представители Google назвали это обновление одним из самых масштабных за 5 лет. С его помощью ПС учится более глубоко понимать контекст запроса и соответствие контента на сайте.

Possum/Hawk

• Год выпуска: 2016/2017.

• Что отслеживает: спам в локальной выдаче.

В 2016 году Google начал исключать спам в локальной выдаче: он убирал из выдачи клоны компаний, а также пессимизировал расположенные в одном месте идентичные бизнесы.

Но возникла проблема: из индекса начали вылетать сайты организаций, которые располагаются по одному адресу. Тогда представители ПС анонсировали дополнение — Hawk, оно смягчило действие «Опоссума». В выдачу вернулись сайты организаций, расположенных по одному адресу.

Как использовать:

• Максимально полно заполнить карточку организации в Google Мой Бизнес: адрес, телефоны, сайт, фотографии.

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

Fred (Maccabees)

• Год выпуска: 2017.

• Что отслеживает: обилие рекламы, некачественные ссылки, аффилиат-сайты.

«Фред» — масштабное обновление алгоритма Google, которое затронуло сайты с большим количеством рекламы, аффилиат-сайты, а также ресурсы с обилием некачественных ссылок. В результате наложения снижаются позиции сразу всего сайта.

Как привести сайт в соответствие алгоритму “Fred”:

Speed Update (Время загрузки)

• Год выпуска: 2018.

• Что отслеживает: скорость загрузки страниц.

Оптимизированные страницы начинают получать более высокие позиции в выдаче, чем страницы с большим объемом контента на странице. Долгая скорость загрузки сказывается на поведенческих факторах, и сайт начинает проседать по качеству.

Как привести сайт в соответствие алгоритму “Speed Update”:

Sandbox и DomainAge

Ограничение индексации для молодых доменов. Официально этот алгоритм не подтвержден представителями Google, но все же многие SEO-специалисты отмечали, что в первые полгода домен получает меньше трафика, чем дальше.

Бороться с «Песочницей» не стоит — лучше потратить это время на совершенствование контента, чтобы в дальнейшем получить более высокие позиции в выдаче.

Что проверить, чтобы не попасть под алгоритмы Google

• Экспертность контента: наличие авторства, ссылок на соцсети авторов.

• Актуальность текущей семантики.

• Наличие слов из правой колонки и синонимов в семантике.

• Региональность сайта — если продвигаетесь не в рамках всей страны.

• Наличие SSL-сертификата.

• Адаптивность мобильной версии.

• Полное заполнение карточки организации в Google Мой бизнес.

• Наличие и объем рекламных блоков на сайте.

• Аффилированность сайта.

• Качество ссылок на внешние ресурсы.

• Скорость загрузки страницы.

• Возраст домена.

Во многих распределенных системах один из сайтов играет роль координатора при выполнении распределенного алгоритма. Иногда координатором является сайт, который инициировал выполнение алгоритма. Но не всегда один и тот же сайт на протяжении всего вычисления может оставаться координатором. Можно привести следующие причины смены координатора.

1. Выход из строя оборудования на сайте – координаторе, в связи с чем, этот сайт не может продолжать управлять процессами в распределенной системе.
2. Метод координации, реализованный на сайте, оказался неэффективным.
3. Изменения в интенсивности использования различных сайтов системы, приводящие к тому, что координация из прежнего места становится менее эффективной, чем координация с других сайтов.

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

Активные (функционирующие в данный момент) сайты должны самоорганизоваться и провести выборы координатора. Для выбора нужна какая-то информация о кандидатах. Для простоты будем считать, что с каждым сайтом связано некоторое число – оценка est (estimate). Выбран должен быть сайт с максимальным (или в отдельных задачах – минимальным) значением оценки.

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

Алгоритм смещения

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

Сайты обмениваются сообщениями с тремя возможными значениями: “выборы”, “ответ”, “координатор“. Сообщение “выборы” посылается для объявления выборов. Сообщение “ответ” посылается в ответ на объявление выборов. Сообщение “координатор” посылается для объявления идентификатора нового координатора.

Алгоритм выборов может начать любой сайт S_i, который определил, что текущий координатор S_C не функционирует (например, если ему слишком долго приходится ожидать сообщения от координатора).

Алгоритм состоит из следующих шагов.

1. Сайт S__i рассылает сообщение “выборы” всем другим сайтам, имеющим большую оценку est(S__j), чем у него. Он ожидает, что они отправят ему сообщения “ответ”.
2. Ожидание сайтом S_i ответов длится не более чем время T. Если за это время ответы не получены, то сайт S_i объявляет себя координатором и уведомляет об этом сайты с меньшей оценкой, чем est(S_i) путем отправки им сообщений “координатор“. Если же ответы получены, то сайт S_i ожидает еще некоторое ограниченное время прихода сообщения “координатор” (возможно, кто-то из “старших” товарищей возьмет на себя функции координатора). Если он не дождался сообщения “координатор“, сайт S_i начинает новые выборы.
3. Если сайт S_i получает сообщение “координатор“, то он записывает идентификатор сайта, с которого это сообщение было получено, и в дальнейшем общается с этим сайтом как с координатором.
4. Если сайт S_j получает сообщение “выборы” и намерен участвовать в выборах, то он возвращает сообщение “ответ”, после чего начинает новые выборы (напомним, его оценка est(S_j) больше, чем оценка est(S_i) сайта, проводящего сейчас выборы).
5. Если происходит рестарт сайта S_C, то он начинает выборы. В том случае, если его оценка est(S_C) является наивысшей, он объявляет себя координатором и сообщает об этом другим сайтам. Это происходит, несмотря на то, что какой-то сайт в период неработоспособности S_C выиграл выборы и функционирует сейчас как координатор. Происходит смещение “временщика”. Поэтому этот алгоритм выбора можно назвать алгоритмом смещения (английское название – the bully algorithm; слово bully имеет значения: задира, забияка, хвастун, хулиган, первоклассный, великолепный).

На рис. 18.1 изображены четыре шага выполнения алгоритма. Алгоритм начинается с того, что сайт S₁ обнаружил, что сайт S_C не выполняет свои функции координатора. Тогда он объявляет выборы, посылая соответствующие сообщения на сайты S₂ и S₃. Те посылают сайту S₁ “ответы” (шаг 1) и начинают собственные выборы (шаг 2). На рисунке предполагается, что оценки est сайтов увеличиваются слева направо.

Сайт S₃ посылает “ответ” сайту S₂, но сам дождаться ответа от S_C не может, так как тот не функционирует. Поэтому S₃ решает взять на себя функции координатора. Но ему не везет: он тоже выходит из строя (шаг 3), не успев послать сообщение “координатор“.

Тем временем истекает период ожидания сайтом S₁ окончания выборов. Сообщения “ответ” он получил, а сообщение “координатор” – нет. Тогда он начинает новые выборы, по окончании которых координатором ( C ) становится сайт S₂.

Во всех приведенных ниже алгоритмах процесс на сайте p имеет переменную state с возможными значениями coordinator (координатор) и lost (проигравший). Иногда мы будем предполагать, что state имеет значение sleep (спящий), когда p еще не выполнил ни одного шага алгоритма, и значение cand (кандидат), если p вступил в вычисление, но еще не знает, победил он или проиграл. Некоторые алгоритмы используют дополнительные состояния, такие как active, passive и др., которые будут указаны в самом алгоритме.

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

Выбор с помощью алгоритма для деревьев

Если топология распределенной системы – дерево или доступно остовное дерево системы, выбор можно провести с помощью алгоритма, приведенного в
“Волновые алгоритмы распространения информации”
. В этом алгоритме требуется, чтобы все концевые вершины были инициаторами алгоритма. Чтобы преобразовать алгоритм на случай, когда некоторые сайты также являются инициаторами, добавляется фаза wake-up. Сайты, которые хотят начать выборы, рассылают сообщение <wakeup> всем другим сайтам.

Когда сайт получит сообщение <wakeup> через каждый канал, он начинает выполнять алгоритм из
“Волновые алгоритмы распространения информации”
, который расширен таким образом, чтобы вычислять идентификатор сайта с наибольшей оценкой, и чтобы каждый сайт выполнял процедуру return(OK). Когда сайт выполняет эту процедуру, он знает идентификатор координатора; если этот идентификатор совпадает с идентификатором процесса, он становится координатором, а если нет – проигравшим.

В тексте алгоритма логическая переменная sent (“отправлено”) используется, чтобы каждый сайт послал сообщения <wakeup> не более одного раза, а переменная counter (счетчик) используется для подсчета количества сообщений <wakeup>, полученных сайтом.

var  is_sent  : boolean  init  false ;
  counter: integer  init  0 ;
  recp[q]  : boolean  для всех q принадлежащих Out(this)   init  false ;
  m  : integer  init  this ;
  state  : (sleep, coordinator, lost)  init  sleep ;
begin  if  this - инициатор  then
  begin  is_sent := true ;
    forall  q in Out(this)  do  send <wakeup> to q
  end ;
  while  counter < card(Out(this))  do
    begin  receive <wakeup> ; counter := counter + 1 ;
        if  not  is_sent  then
        begin  is_sent := true ;
          forall  q in Out(this)  do send <wakeup> to q
        end
    end ;
  (* Начало алгоритма из лекции 12 *)
  while  card{q : not recp[q]} > 1  do
    begin  receive (token, r) from q ;  recp[q] := true ;
      if est(r) > est(m) then m := r
    end;
  send (token, m)  to q0  with not recp[q0] ;
  receive (token, r)  from q0 ;
  if est(r) > est(m) then m := r;   (* return(OK)  с ответом m *)
  if m = this  then  state := coordinator  else state := lost ;
  forall  q in Out(this), q not equils q0  do send (token, m)  to q
end

Когда хотя бы один сайт инициирует выполнение алгоритма, все сайты посылают сообщения <wakeup> всем своим соседям, и каждый сайт начинает выполнение алгоритма для дерева после получения сообщения <wakeup> от каждого соседа. Все процессы завершают алгоритм для дерева с одним и тем же значением оценки, а именно, с наибольшей оценкой сайта. Единственный сайт с такой оценкой закончит выполнение в состоянии координатор, а все остальные сайты – в состоянии проигравший.

Через каждый канал пересылается по два сообщения <wakeup> и по два сообщения <tok,r>, откуда сложность сообщений равна 4N–4. В течение D единиц времени после того, как первый процесс начал алгоритм, каждый процесс послал сообщения <wakeup>, следовательно, в течение D+1 единиц времени каждый процесс начал волну. Легко заметить, что первое решение принимается не позднее, чем через D единиц времени после начала волны, а последнее решение принимается не позднее D единиц времени после первого, откуда полное время равно 3D+1.

Если порядок сообщений в канале может быть изменен (т.е. канал – не FIFO), процесс может получить сообщение (token, r) от соседа прежде чем он получил сообщение <wakeup> от этого соседа. В этом случае сообщение (token, r) может быть временно сохранено или обработано как сообщения (token, r), прибывающие позднее.