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

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

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

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

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

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

Основные характеристики СМО

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

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

Случайный характер потока заявок и времени их обслуживания приводит к не-равномерной загруженности СМО: в некоторые промежутки времени на входе СМО могут скапливаться необслуженные заявки, что приводит к перегрузке СМО, в некоторые же дру-гие интервалы времени при свободных каналах на входе CMО заявок не будет, что приводит к недогрузке СМО, т.е. к про-стаиванию ее каналов. Заявки, скапливающиеся на входе СМО, либо "становятся" в очередь, либо по какой-то причине невоз-можности дальнейшего пребывания в очереди покидают СМО необслуженными.

Схема СМО изображена на рисунке 5.1.

Рисунок 5.1 - Схема системы массового обслуживания

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

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

СМО явля-ется предметом изучения теории массового обслуживания .

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

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

В качестве характеристик эффективности функционирова-ния СМО можно выбрать три основные группы (обычно средних) показателей:

1. Показатели эффективности использования СМО:

1.1. Абсолютная пропускная способность СМО - среднее число заявок, которое сможет обслужить СМО в единицу времени.

1.2. Относительная пропускная способность СМО - от-ношение среднего числа заявок, обслуживаемых СМО в единицу времени, к среднему числу посту-пивших заявок за это же время.

1.3. Средняя продолжительность периода занятости СМО.

1.4. Коэффициент использования СМО — средняя доля времени, в течение которого СМО занята обслужи-ванием заявок.

2. Показатели качества обслуживания заявок :

2.1. Среднее время ожидания заявки в очереди.

2.2. Среднее время пребывания заявки в СМО.

2.3. Вероятность отказа заявке в обслуживании без ожи-дания.

2.4. Вероятность того, что поступившая заявка немедлен-но будет принята к обслуживанию.

2.5. Закон распределения времени ожидания заявки в очереди.

2.6. Закон распределения времени пребывания заявки в СМО.

2.7. Среднее число заявок, находящихся в очереди.

2.8. Среднее число заявок, находящихся в СМО, и т.п.

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

Случайный характер потока заявок и длительности их об-служивания порождает в СМО случайный процесс . Поскольку моменты времени T i и интервалы времени поступле-ния заявок T , продолжительность операций обслуживания Т обс , про-стоя в очереди T оч , длина очереди l оч — случайные величины, то характеристики состояния систем массового обслуживания носят вероятностный характер. Поэтому для решения задач теории массового обслужива-ния необходимо этот случайный процесс изучить, т.е. постро-ить и проанализировать его математическую модель.

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

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

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

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

Отсутствие последействия означает, что число требова-ний, поступивших в систему до момента T , не определяет того, сколько требований поступит в систему за время (T + ?T) . Например, если в кассовом аппарате в данный момент произо-шел обрыв кассовой ленты и он устранен кассиром, то это не влияет на воз-можность нового обрыва на данной кассе в следующий момент и тем более на вероятность возникновения обрыва на других кассовых аппаратах.

Для простейшего потока частота поступления требований в систему подчиняется закону Пуассона , т. е. вероятность по-ступления за время T ровно k требований задается формулой

, (5.1)

где λ — интенсивность потока заявок , т. е. среднее число заявок, поступающих в СМО в единицу времени,

, (5.2)

где τ — среднее значение интервала времени между двумя со-седними заявками.

Для такого потока заявок время между двумя соседними заяв-ками распределено экспоненциально с плотностью вероятности

Случайное время ожидания в очереди начала обслуживания то-же можно считать распределенным экспоненциально:

, (5.4)

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

где Т оч - среднее значение времени ожидания в очереди.

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

, (5.6)

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

. (5.7)

Важной характеристикой СМО, объединяющей показатели λ и μ , является интенсивность нагрузки, которая показывает степень согласования указанных потоков зая-вок:

Перечисленные показатели k, τ, λ, l оч, Т оч, ν, Т обс, μ, ρ, Р k являются наиболее общими для СМО.

Рассмотренный в предыдущей лекции марковский случайный процесс с дискретными состояниями и непрерывным временем имеет место в системах массового обслуживания (СМО).

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

Примерами систем массового обслуживания могут служить:

• расчетно-кассовые узлы в банках, на предприятиях;
• персональные компьютеры, обслуживающие поступающие заявки или требования на решение тех или иных задач;
• станции технического обслуживания автомобилей; АЗС;
• аудиторские фирмы;
• отделы налоговых инспекций, занимающиеся приёмкой и проверкой текущей отчетности предприятий;
• телефонные станции и т. д.

	Узлы	Требования
Больница	Санитары	Пациенты
Производство
Аэропорт	Выходы на взлетно-посадочные полосы Пункты регистрации	Пассажиры

Рассмотрим схему работы СМО (рис. 1). Система состоит из генератора заявок, диспетчера и узла обслуживания, узла учета отказов (терминатора, уничтожителя заявок). Узел обслуживания в общем случае может иметь несколько каналов обслуживания.

Рис. 1

1. Генератор заявок – объект, порождающий заявки: улица, цех с установленными агрегатами. На вход поступает поток заявок (поток покупателей в магазин, поток сломавшихся агрегатов (машин, станков) на ремонт, поток посетителей в гардероб, поток машин на АЗС и т. д.).
2. Диспетчер – человек или устройство, которое знает, что делать с заявкой. Узел, регулирующий и направляющий заявки к каналам обслуживания. Диспетчер:

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

1. Очередь – накопитель заявок. Очередь может отсутствовать.
2. Узел обслуживания состоит из конечного числа каналов обслуживания. Каждый канал имеет 3 состояния: свободен, занят, не работает. Если все каналы заняты, то можно придумать стратегию, кому передавать заявку.
3. Отказ от обслуживания наступает, если все каналы заняты (некоторые в том числе могут не работать).

Кроме этих основных элементов в СМО в некоторых источниках выделяются также следующие составляющие:

терминатор – уничтожитель трансактов;

склад – накопитель ресурсов и готовой продукции;

счет бухгалтерского учета – для выполнения операций типа «проводка»;

менеджер – распорядитель ресурсов;

Классификация СМО

Первое деление (по наличию очередей):

• СМО с отказами;
• СМО с очередью.

В СМО с отказами заявка, поступившая в момент, когда все каналы заняты, получает отказ, покидает СМО и в дальнейшем не обслуживается.

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

СМО с очередями подразделяются на разные виды в зависимости от того, как организована очередь, – ограничена или не ограничена . Ограничения могут касаться как длины очереди, так и времени ожидания, «дисциплины обслуживания».

Итак, например, рассматриваются следующие СМО:

• СМО с нетерпеливыми заявками (длина очереди и время обслуживания ограничено);
• СМО с обслуживанием с приоритетом, т. е. некоторые заявки обслуживаются вне очереди и т. д.

Типы ограничения очереди могут быть комбинированными.

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

Естественно, поток заявок, порожденный самой системой, будет зависеть от системы и ее состояния.

Кроме этого СМО делятся на открытые СМО и замкнутые СМО.

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

Пример замкнутой системы: выдача кассиром зарплаты на предприятии.

По количеству каналов СМО делятся на:

• одноканальные;
• многоканальные.

Характеристики системы массового обслуживания

Основными характеристиками системы массового обслуживания любого вида являются:

• входной поток поступающих требований или заявок на обслуживание;
• дисциплина очереди;
• механизм обслуживания.

Входной поток требований

Для описания входного потока требуется задать вероятностный закон, определяющий последовательность моментов поступления требований на обслуживание, и указать количество таких требований в каждом очередном поступлении. При этом, как правило, оперируют понятием «вероятностное распределение моментов поступления требований». Здесь могут поступать как единичные, так и групповые требования (количество таких требований в каждом очередном поступлении ). В последнем случае обычно речь идет о системе обслуживания с параллельно-групповым обслуживанием.

А i – время поступления между требованиями – независимые одинаково распределенные случайные величины;

E(A) – среднее (МО) время поступления;

λ=1/E(A) – интенсивность поступления требований;

Характеристики входного потока:

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

Дисциплина очереди

Очередь – совокупность требований, ожидающих обслуживания.

Очередь имеет имя.

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

• первым пришел – первый обслуживаешься;

first in first out (FIFO)

самый распространенный тип очереди.

Какая структура данных подойдет для описания такой очереди? Массив плох (ограничен). Можно использовать структуру типа СПИСОК.

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

Вы как программисты должны уметь делать списки двусторонние, односторонние.

Действия со списком:

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

Структура, известная как СТЕК. Может быть описан структурой массив или список;

• случайный отбор заявок;
• отбор заявок по критерию приоритетности.

Каждая заявка характеризуется помимо прочего уровнем приоритета и при поступлении помещается не в хвост очереди, а в конец своей приоритетной группы. Диспетчер осуществляет сортировку по приоритету.

Характеристики очереди

• ограничение времени ожидания момента наступления обслуживания (имеет место очередь с ограниченным временем ожидания обслуживания, что ассоциируется с понятием «допустимая длина очереди»);
• длина очереди.

Механизм обслуживания

Механизм обслуживания определяется характеристиками самой процедуры обслуживания и структурой обслуживающей системы. К характеристикам процедуры обслуживания относятся:

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

Для аналитического описания характеристик процедуры обслуживания оперируют понятием «вероятностное распределение времени обслуживания требований».

S i – время обслуживания i -го требования;

E(S) – среднее время обслуживания;

μ=1/E(S) – скорость обслуживания требований.

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

Коэффициент использования СМО

N ·μ – скорость обслуживания в системе, когда заняты все устройства обслуживания.

ρ=λ/(N μ) – называется коэффициентом использования СМО , показывает, насколько задействованы ресурсы системы.

Структура обслуживающей системы

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

Пример. Кассы в магазине.

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

Пример. Медицинская комиссия.

Комбинированное обслуживание – обслуживание вкладов в сберкассе: сначала контролер, потом кассир. Как правило, 2 контролера на одного кассира.

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

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

Основные критерии эффективности функционирования СМО

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

• вероятность немедленного обслуживания поступившей заявки (Р обсл =К обс /К пост);
• вероятность отказа в обслуживании поступившей заявки (P отк =К отк /К пост);

Очевидно, что Р обсл + P отк =1.

Потоки, задержки, обслуживание. Формула Поллачека–Хинчина

Задержка – один из критериев обслуживания СМО, время проведенное заявкой в ожидании обслуживания.

D i – задержка в очереди требования i ;

W i =D i +S i – время нахождения в системе требования i .

(с вероятностью 1) – установившаяся средняя задержка требования в очереди;

(с вероятностью 1) – установившееся среднее время нахождения требования в СМО (waiting).

Q(t) – число требований в очереди в момент времени t;

L(t) – число требований в системе в момент времени t (Q(t) плюс число требований, которые находятся на обслуживании в момент времени t.

Тогда показатели (если существуют)

(с вероятностью 1) – установившееся среднее по времени число требований в очереди;

(с вероятностью 1) – установившееся среднее по времени число требований в системе.

Заметим, что ρ<1 – обязательное условие существования d, w, Q и L в системе массового обслуживания.

Если вспомнить, что ρ= λ/(N μ), то видно, что если интенсивность поступления заявок больше, чем N μ, то ρ>1 и естественно, что система не сможет справиться с таким потоком заявок, а следовательно, нельзя говорить о величинах d, w, Q и L.

К наиболее общим и нужным результатам для систем массового обслуживания относятся уравнения сохранения

Следует обратить внимание, что упомянутые выше критерии оценки работы системы могут быть аналитически вычислены для систем массового обслуживания M/M/N (N >1), т. е. систем с Марковскими потоками заявок и обслуживания. Для М/G/ l при любом распределении G и для некоторых других систем. Вообще распределение времени между поступлениями, распределение времени обслуживания или обеих этих величин должно быть экспоненциальным (или разновидностью экспоненциального распределения Эрланга k-го порядка), чтобы аналитическое решение стало возможным.

Кроме этого можно также говорить о таких характеристиках, как:

• абсолютная пропускная способность системы – А=Р обсл *λ;
• относительная пропускная способность системы –

Еще один интересный (и наглядный) пример аналитического решения – вычисление установившейся средней задержки в очереди для системы массового обслуживания M/G/ 1 по формуле:

.

В России эта формула известна как формула Поллачека– Хинчина, за рубежом эта формула связывается с именем Росса (Ross).

Таким образом, если E(S) имеет большее значение, тогда перегрузка (в данном случае измеряемая как d ) будет большей; чего и следовало ожидать. По формуле можно обнаружить и менее очевидный факт: перегрузка также увеличивается, когда изменчивость распределения времени обслуживания возрастает, даже если среднее время обслуживания остается прежним. Интуитивно это можно объяснить так: дисперсия случайной величины времени обслуживания может принять большое значение (поскольку она должна быть положительной), т. е. единственное устройство обслуживания будет занято длительное время, что приведет к увеличению очереди.

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

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

Раскрутка сайта в поисковых системах – вещь нужная, но далеко не единственная. Наряду с поисковой оптимизацией (SEO) существует еще и социальная (SMO и SMM), имеющая свои достоинства и недостатки. Но, несмотря на это, очень часто продвижение веб-ресурса ограничивается лишь раскруткой в поисковых системах, что в корне не верно – упускается неплохая возможность повысить посещаемость сайта.

Действия, необходимые для SMO и SMM, значительно отличаются от тех, что выполняются при SEO, поэтому социальная оптимизация заслуживает отдельного внимания. О том, что такое SMO и SMM, а также как правильно проводить социальную оптимизацию, и пойдет речь в этой статье.

Как известно, поисковая оптимизация используется для продвижения сайта в поисковых системах. И все работы, которые велись над сайтом, были направлены на оптимизацию под роботов. В SMO и SMM работы ведутся для оптимизации сайта под посетителей.

Социальное продвижение, как и , удобно разделить на две составляющие – внутреннее (СМО) и внешнее (СММ).

1.1 Задачи SMO

SMO (англ. Social media optimization – социальная медиа оптимизация) – это вид социальной оптимизации, задачей которого является удержание на сайте привлеченных с социальных сетей посетителей. Основное направление СМО – работа по улучшению сайта для пользователей.

СМО включает в себя лишь работы непосредственно с сайтом, не касающиеся продвижения в социальных сетях. Если проводить аналогию между SEO и SMO, то в этом случае СМО – это как внутренняя оптимизация сайта .

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

1. Прежде всего, SMO включает в себя технический и сео-аудит сайта . Это первое, что должно быть сделано. Анализ веб-ресурса поможет выявить его слабые стороны и исправить положение. Более того, последующие работы во многом зависят от результатов аудита сайта, а его качество влияет на эффективность СМО. Подробно почитать об аудите сайта, а также о работах, входящих в него, можно .

2. SMO – работа с контентом (наполнением) сайта . Очень важно, чтобы информация была не только доступной, но и удобной для восприятия. Для этого нужно уметь грамотно составлять статьи, чтобы в них прослеживался смысл, чтобы каждое предложение было связано с предыдущими и последующими, чтобы в тексте присутствовало минимальное количество «воды» – только самое полезное. Для того чтобы статьи на сайте получались именно такими, важно придерживаться ряда рекомендаций, предложенных . От качества контента напрямую зависят поведенческие факторы, влияющие на позиции сайта в поисковых системах.

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

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

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

,

,

и т.д.), т.е. шрифт заголовка

должен быть меньше

, но больше

.

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

5. Проверка орфографических, стилистических и пунктуационных ошибок в текстовом контенте сайта . Казалось бы, столь неважный фактор не может влиять на отношение людей к веб-ресурсу, но на деле все наоборот. Дело в том, что посетители меньше доверяют сайтам, тексты на которых содержат много ошибок. Логика людей в этом случае такая: «ошибки в тексте ==> несерьезный ресурс ==> текст пишет неопытный человек ==> это сайт, не заслуживающий доверия». Во избежание этого необходимо проверять статьи на наличие различных ошибок, об этом можно почитать .

6. СМО – установка на сайт кнопок популярных социальных сетей . Еще один очень важный момент, который может принести огромную пользу. Речь идет о различных кнопках социальных сетей, позволяющих людям делиться ссылками на данный сайт. Всего одним нажатием человек порекомендует страницу веб-ресурса своим друзьям в социальной сети. Те, если будут заинтересованы, зайдут на эту страницу и, возможно, пригласят своих друзей. Цепная реакция приведет к росту посетителей с социальных сетей. О том, как устанавливаются кнопки социальных сетей на сайт, читайте .

7. Создание карты сайта . Это может быть отдельная страница веб-ресурса, на которой собраны ссылки на все остальные страницы. Что-то вроде содержания сайта. Очевидно, что людям будет удобнее искать информацию на веб-проекте, если у него будет удобная навигация. Карта сайта улучшает навигацию, поэтому ее следует создать и разместить в виде отдельной страницы. Подробнее об этом можно почитать .

8. SMO – установка формы комментариев от социальных сетей . Обычные комментарии для блога – уже не новость. Трудно найти сайт без них, если только это не конкретный коммерческий проект (хостинг-компания, сайт оператора сотовой связи, рекламное агентство и т.д.). Но помимо этого необходимо добавить на веб-ресурс комментарии от социальных сетей. Тогда люди, зарегистрированные в них, смогут сразу же комментировать статью/пост/запись. Комментарий вместе со ссылкой на страницу автоматически попадает на стену в их социальной сети – это дополнительная реклама. А любая реклама позволяет увеличить посетителей с социальных сетей и улучшить поведенческие факторы.

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

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

1.2 Задачи SMM

SMM (англ. Social Media Marketing – социальный медиа маркетинг) – это вид социальной оптимизации, направленный на привлечение посетителей с социальный сетей, включающий в себя «внешние» работы, не связанные с самим веб-сайтом.

В СММ входят работы по непосредственному привлечению людей с социальных сетей – т.е. работы с самими социальными сетями. Если проводить аналогию между SEO и SMM, то в этом случае СММ – это внешняя оптимизация сайта.

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

В SMM входит ряд работ, которые позволяют .

1. Рекламные кампании . Самый очевидный способ привлечь посетителей с социальных сетей – организовать рекламную кампанию, заказав контекстную рекламу в Контакте или другой социальной сети. Реклама настраивается таким образом (благодаря таргетингу), что показывается только целевой аудитории, а значит, эффект от нее будет максимальный. Данный вариант привлечения посетителей с социальных сетей подойдет интернет-магазинам и сайтам, рекламирующим товары или услуги.

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

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

3. Собственная группа/страница . Ни один серьезный сайт, продвигаемый в социальных сетях, не обходится без личной страницы в ведущих социалках (Фейсбук, Вконтакте). Раскрутив ее (а сделать это проще, нежели раскрутить сам сайт), потом можно будет через нее продвигать свой веб-ресурс. Туда можно добавлять анонсы новых статей и ссылки на интересные материалы сайта. С ростом группы будет увеличиваться и число посетителей веб-ресурса.

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

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

2. Сравнение SEO и SMO (SMM)

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

Социальная оптимизация также состоит из внешней (SMM) и внутренней (SMO). И в этом она очень похожа на поисковую.

Основное отличие SEO от SMO (SMM) – направленность. В случае СЕО – это поисковые системы, в случае социальной оптимизации – живые люди, потенциальные посетители. Другими словами, социальная оптимизация направлена на привлечение посетителей, в то время как поисковая – на улучшение позиций в социальных сетях.

2.1 Преимущества SMO и SMM

1. Направленность на пользователей . В случае SEO необходимо было оптимизировать сайт под поисковых роботов, а не под людей. Это приводило к тому, что идеальный с точки зрения поисковиков сайт был крайне неудобен для обычных людей. В случае SMO этой проблемы не возникает, т.к. оптимизация направлена на посетителей.

2. Лавинный (вирусный) эффект . Чем больше людей из соц. сетей узнают о сайте, тем быстрее он раскручивается. Это происходит из-за того, что сами пользователи участвуют в его продвижении (нажимая на кнопки соц. сетей, рекомендуя ресурс своим друзьям и т.д.). И чем больше новых посетителей, тем больше рекламы. В SEO такого эффекта практически не бывает.

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

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

5. Больший эффект при меньших вложениях . Социальное продвижение SMO и SMM оказывается выгоднее, нежели поисковое, и эффект от него заметен намного раньше. К примеру, если сравнить стоимость одного привлеченного человека с социальной сети со стоимостью человека с поисковой системы, то в первом случае цифра окажется заметно ниже.

6. Простота раскрутки . В SEO есть куча «подводных камней», нюансов и особенностей. Чрезмерно быстрое продвижение вообще приводит к пессимизации сайта. В случае SMO такого не наблюдается.

2.2 Недостатки SMO и SMM

1. Недостаточная изученность . Социальное продвижение зародилось совершенно недавно, и знаний в этой области пока немного. Это не позволяет получать максимальную эффективность от SMO. Специалистов в этой области пока намного меньше, нежели «сеошников».

2. Большие временные затраты . В отличие от SEO, где основной акцент делается на деньги, в SMO преобладают временные затраты. Необходимо проделывать работу, отнимающую время (создание, раскрутка и поддержка группы; разработка рекламных кампаний и т.д.).

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

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

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

Введение........................................................................................................... 3

1 Марковские цепи с конечным числом состояний и дискретным временем 4

2 Марковские цепи с конечным числом состояний и непрерывным временем 8

3 Процессы рождения и гибели.................................................................... 11

4 Основные понятия и классификация систем массового обслуживания... 14

5 Основные типы открытых систем массового обслуживания.................... 20

5.1 Одноканальная система массового обслуживания с отказами.............. 20

5.2 Многоканальная система массового обслуживания с отказами........... 21

5.3 Одноканальная система массового обслуживания с ограниченной длиной очереди........................................................................................................................ 23

5.4 Одноканальная система массового обслуживания с неограниченной очередью........................................................................................................................ 26

5.5 Многоканальная система массового обслуживания с ограниченной очередью........................................................................................................................ 27

5.6 Многоканальная система массового обслуживания с неограниченной очередью........................................................................................................................ 30

5.7 Многоканальная система массового обслуживания с ограниченной очередью и ограниченным временем ожидания в очереди............................................. 32

6 Метод Монте-Карло................................................................................... 36

6.1 Основная идея метода............................................................................. 36

6.2 Разыгрывание непрерывной случайной величины................................ 36

6.3 Случайная величина с экспоненциальным распределением................. 38

7 Исследование системы массового обслуживания..................................... 40

7.1 Проверка гипотезы о показательном распределении............................ 40

7.2 Расчет основных показателей системы массового обслуживания........ 45

7.3 Выводы о работе исследуемой СМО..................................................... 50

8 Исследование видоизмененной СМО........................................................ 51

Заключение.................................................................................................... 53

Список использованных источников............................................................ 54

Введение

Темой моей дипломной работы является исследование системы массового обслуживания. В своем изначальном состоянии рассматриваемая мной СМО представляет собой один из классических случаев, а конкретно M/M/2/5 по принятому обозначению Кэндалла. После исследования системы были сделаны выводы о неэффективности ее работы. Были предложены методы оптимизации работы СМО, но с этими изменениями система перестает быть классической. Основная проблема при исследовании систем массового обслуживания заключается в том, что в реальности они могут быть исследованы с использованием классической теории массового обслуживания только в редких случаях. Потоки входящих и исходящих заявок могут оказаться не простейшими, следовательно, нахождение предельных вероятностей состояний с использованием системы дифференциальных уравнений Колмогорова невозможно, в системе могут присутствовать приоритетные классы, тогда расчет основных показателей СМО также невозможен.

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

1 Марковские цепи с конечным числом состояний и дискретным временем

Пусть некоторая система S может находиться в одном из состояний конечного (или счетного) множества возможных состояний S 1 , S 2 ,…, S n , а переход из одного состояния в другое возможен только в определенные дискретные моменты времени t 1 , t 2 , t 3 , называемые шагами.

Если система переходит из одного состояния в другое случайно, то говорят, что имеет место случайный процесс с дискретным временем.

Случайный процесс называется марковским, если вероятность перехода из любого состояния S i в любое состояние S j не зависит от того, как и когда система S попала в состояние S i (т.е. в системе S отсутствует последствие). В таком случае говорят, что функционирование системы S описывается дискретной цепью Маркова.

Переходы системы S в различные состояния удобно изображать с помощью графа состояний (рис. 1).

Рисунок 1 – Пример размеченного графа состояний

Вершины графа S 1 , S 2 , S 3 обозначают возможные состояния системы. Стрелка, направленная из вершины S i в вершину S j обозначает переход ; число, стоящее рядом со стрелкой, обозначает величину вероятности этого перехода. Стрелка, замыкающаяся на i-той вершине графа, обозначает, что система остается в состоянии S i с вероятностью, стоящей у стрелки.

Графу системы, содержащему n вершин, можно поставить в соответствие матрицу NxN, элементами которой являются вероятности переходов p ij между вершинами графа. Например, граф на рис. 1 описывается матрицей P:

называемой матрицей вероятностей переходов. Элементы матрицы p ij удовлетворяют условиям:

Элементы матрицы p ij – дают вероятности переходов в системе за один шаг. Переход

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

В общем случае перехода за m шагов для элементов матрицы вероятностей переходов справедлива формула:

(3)

Получим два эквивалентных выражения для :

Пусть система S описывается матрицей вероятностей переходов Р:

Если обозначить через Р(m) матрицу, элементами которой являются рi вероятности переходов из S i в S j за m шагов, то справедлива формула

где матрица Р m получается умножением матрицы P саму на себя m раз.

Исходное состояние системы характеризуется вектором состояния системы Q(q i) (называемым также стохастическим вектором).

где q j - вероятность того, что исходным состоянием системы является S j состояние. Аналогично (1) и (2) справедливы соотношения

Обозначим через

вектор состояния системы после m шагов, где q j – вероятность того, что после m шагов система находится в S i состоянии. Тогда справедлива формула

Если вероятности переходов P ij остаются постоянными, то такие марковские цепи называются стационарными. В противном случае марковская цепь называется нестационарной.

2. Марковские цепи с конечным числом состояний и непрерывным временем

Если система S может переходить в другое состояние случайным образом в произвольный момент времени, то говорят о случайном процессе с непрерывным временем. В отсутствии последействия такой процесс называется непрерывной марковской цепью. При этом вероятности переходов для любых i и j в любой момент времени равны нулю (в силу непрерывности времени). По этой причине вместо вероятности перехода вводится величина - плотность вероятности перехода из состояния в состояние , определяемая как предел:

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

Зная интенсивности переходов можно найти величины p 1 (t), p 2 (t),…, p n (t) – вероятности нахождения системы S в состояниях S 1 , S 2 ,…, S n соответственно. При этом выполняется условие:

Распределение вероятностей состояний системы, которое можно характеризовать вектором , называется стационарным, если оно не зависит от времени, т.е. все компоненты вектора являются константами.

Состояния S i и Sj называются сообщающимися, если возможны переходы .

Состояние S i называется существенным, если всякое S j , достижимое из S i , является сообщающимся с S i . Состояние S i называется несущественным, если оно не является существенным.

Если существуют предельные вероятности состояний системы:

,

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

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

Теорема 1. Если S i – несущественное состояние, то т.е. при система выходит из любого несущественного состояния.

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

Если случайный процесс, происходящий в системе с дискретными состояниями является непрерывной марковской цепью, то для вероятностей p 1 (t), р 2 (t),…, p n (t) можно составить систему линейных дифференциальных уравнений, называемых уравнениями Колмогорова. При составлении уравнений удобно пользоваться графом состояний системы. В левой части каждого из них стоит производная вероятности какого-то (j-го) состояния. В правой части – сумма произведений вероятностей всех состояний, из которых возможен переход в данное состояние, на интенсивности соответствующих потоков, минус суммарная интенсивность всех потоков, выводящих систему из данного (j-го) состояния, умноженная на вероятность данного (j-го) состояния.

3 Процессы рождения и гибели

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

Рисунок 2 – Граф состояний для процессов гибели и размножения

Здесь величины , ,…, – интенсивности переходов системы из состояния в состояние слева направо, можно интерпретировать как интенсивности рождения (возникновения заявок) в системе. Аналогично, величины ,,…, – интенсивности переходов системы из состояния в состояние справа налево, можно интерпретировать как интенсивности гибели (выполнения заявок) в системе.

Поскольку все состояния являются сообщающимися и существенными, существует (в силу теоремы 2) предельное (финальное) распределение вероятностей состояний. Получим формулы для финальных вероятностей состояний системы.

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

Для состояния S 0:

Следовательно:

Для состояния S 1:

Следовательно:

С учетом того, что :

(4)

, ,…, (5)

4. Основные понятия и классификация систем массового обслуживания

Заявкой (или требованием) называется спрос на удовлетворение какой-либо потребности (далее потребности предполагаются однотипными). Выполнение заявки называется обслуживанием заявки.

Системой массового обслуживания (СМО) называется любая система для выполнения заявок, поступающих в неё в случайные моменты времени.

Поступление заявки в СМО называется событием. Последовательность событий, заключающихся в поступлении заявок в СМО, называется входящим потоком заявок. Последовательность событий, заключающихся в выполнении заявок в СМО, называется выходящим потоком заявок.

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

1) отсутствие последействия, т.е. заявки поступают независимо друг от друга;

2) стационарность, т.е. вероятность поступления данного числа заявок на любом временном отрезке зависит лишь от величины этого отрезка и не зависит от значения t 1 , что позволяет говорить о среднем числе заявок за единицу времени, λ, называемом интенсивностью потока заявок;

3) ординарность, т.е. в любой момент времени в СМО поступает лишь одна заявка, а поступление одновременно двух и более заявок пренебрежимо мало.

Для простейшего потока вероятность p i (t) поступления в СМО ровно i заявок за время t вычисляется по формуле:

(6)

т.е. вероятности распределены по закону Пуассона с параметром λt. По этой причине простейший поток называется также пуассоновским потоком.

Функция распределения F(t) случайного интервала времени T между двумя последовательными заявками по определению равна . Но , где – вероятность того, что следующая после последней заявки поступит в СМО по истечении времени t, т.е. за время t в СМО не поступит ни одна заявка. Но вероятность этого события находится из (6) при i = 0. Таким образом:

Плотность вероятности f(t) случайной величины T определяется формулой:

,

Математическое ожидание, дисперсия и среднее квадратическое отклонение случайной величины T равны соответственно:

Каналом обслуживания называется устройство в СМО, обслуживающее заявку. СМО, содержащее один канал обслуживания, называется одноканальной, а содержащее более одного канала обслуживания – многоканальной.

Если заявка, поступающая в СМО, может получить отказ в обслуживании (в силу занятости всех каналов обслуживания) и в случае отказа вынуждена покинуть СМО, то такая СМО называется СМО с отказами.

Если в случае отказа в обслуживании заявки могут вставать в очередь, то такие СМО называются СМО с очередью (или с ожиданием). При этом различают СМО с ограниченной и неограниченной очередью. Очередь может быть ограничена как по количеству мест, так и по времени ожидания. Различают СМО открытого и замкнутого типа. В СМО открытого типа поток заявок не зависит от СМО. В СМО замкнутого типа обслуживается ограниченный круг клиентов, а число заявок может существенно зависеть от состояния СМО (например, бригада слесарей – наладчиков, обслуживающих станки на заводе).

СМО могут также различаться по дисциплине обслуживания.

Если в СМО нет приоритета, то заявки отбираются из очереди в канал по различным правилам.

· Первым пришел – первым обслужен (FCFS – First Came – First Served)

· Последним пришел – первым обслужен (LCFS – Last Came – First Served)

· Первоочередное обслуживание требований с кратчайшей длительностью обслуживания (SPT/SJE)

· Первоочередное обслуживание требований с кратчайшей длительностью дообслуживания (SRPT)

· Первоочередное обслуживание требований с кратчайшей средней длительностью обслуживания (SEPT)

· Первоочередное обслуживание требований с кратчайшей средней длительностью дообслуживания (SERPT)

Приоритеты бывают двух типов – абсолютный и относительный.

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

СМО описываются некоторыми параметрами, которые характеризуют эффективность работы системы.

– число каналов в СМО;

– интенсивность поступления в СМО заявок;

– интенсивность обслуживания заявок;

– коэффициент загрузки СМО;

– число мест в очереди;

– вероятность отказа в обслуживании поступившей в СМО заявки;

– вероятность обслуживания поступившей в СМО заявки (относительная пропускная способность СМО);

При этом:

(8)

А – среднее число заявок, обслуживаемых в СМО в единицу времени (абсолютная пропускная способность СМО)

– среднее число заявок, находящихся в СМО

– среднее число каналов в СМО, занятых обслуживанием заявок. В тоже время это – среднее число заявок, обслуживаемых в СМО за единицу времени. Величина определяется как математическое ожидание случайного числа занятых обслуживанием n каналов.

, (10)

где – вероятность нахождения системы в S k состоянии.

– коэффициент занятости каналов

– среднее время ожидания заявки в очереди

– интенсивность ухода заявок из очереди

– среднее число заявок в очереди. Определяется как математическое ожидание случайной величины m – числа заявок, состоящих в очереди

(11)

Здесь – вероятность нахождения в очереди i заявок;

– среднее время пребывания заявки с СМО

– среднее время пребывания заявки в очереди

Для открытых СМО справедливы соотношения:

(12)

Эти соотношения называются формулами Литтла и применяются только для стационарных потоков заявок и обслуживания.

Рассмотрим некоторые конкретные типы СМО. При этом будет предполагаться, что плотность распределения промежутка времени между двумя последовательными событиями в СМО имеет показательное распределение (7), а все потоки являются простейшими.

5. Основные типы открытых систем массового обслуживания

5.1 Одноканальная система массового обслуживания с отказами

Размеченный граф состояний одноканальной СМО представлен на рисунке 3.

Рисунок 3 – Граф состояний одноканальной СМО

Здесь и – интенсивность потока заявок и выполнения заявок соответственно. Состояние системы S o обозначает, что канал свободен, а S 1 – что канал занят обслуживанием заявки.

Система дифференциальных уравнений Колмогорова для такой СМО имеет вид:

где p o (t) и p 1 (t) – вероятности нахождения СМО в состояниях So и S1 соответственно. Уравнения для финальных вероятностей p o и p 1 получим, приравнивая нулю производные в первых двух уравнениях системы. В результате получим:

(14)

(15)

Вероятность p 0 по своему смыслу есть вероятность обслуживания заявки p обс, т. к. канал является свободным, а вероятность р 1 по своему смыслу является вероятностью отказа в обслуживании поступающей в СМО заявки р отк, т. к. канал занят обслуживанием предыдущей заявки.

5.2 Многоканальная система массового обслуживания с отказами

Пусть СМО содержит n каналов, интенсивность входящего потока заявок равна , а интенсивность обслуживания заявки каждым каналом равна . Размеченный граф состояний системы изображён на рисунке 4.

Рисунок 4 – Граф состояний многоканальной СМО с отказами

Состояние S 0 означает, что все каналы свободны, состояние S k (k = 1, n) означает, что обслуживанием заявок заняты k каналов. Переход из одного состояния в другое соседнее правое происходит скачкообразно под воздействием входящего потока заявок интенсивностью независимо от числа работающих каналов (верхние стрелки). Для перехода системы из одного состояния в соседнее левое неважно, какой именно канал освободится. Величина характеризует интенсивность обслуживания заявок при работе в СМО k каналов (нижние стрелки).

Сравнивая графы на рис. 3 и на рис. 5 легко увидеть, что многоканальная СМО с отказами является частным случаем системы рождения и гибели, если в последней принять и

(16)

При этом для нахождения финальных вероятностей можно воспользоваться формулами (4) и (5). С учётом (16) получим из них:

(17)

(18)

Формулы (17) и (18) называются формулами Эрланга – основателя теории массового обслуживания.

Вероятность отказа в обслуживании заявки р отк равна вероятности того, что все каналы заняты, т.е. система находится в состоянии S n . Таким образом,

(19)

Относительную пропускную способность СМО найдём из (8) и (19):

(20)

Абсолютную пропускную способность найдём из (9) и (20):

Среднее число занятых обслуживанием каналов можно найти по формуле (10), однако сделаем это проще. Так как каждый занятый канал в единицу времени обслуживает в среднем заявок, то можно найти по формуле:

5.3 Одноканальная система массового обслуживания с ограниченной длиной очереди

В СМО с ограниченной очередью число мест m в очереди ограничено. Следовательно, заявка, поступившая в момент времени, когда все места в очереди заняты, отклоняется и покидает СМО. Граф такой СМО представлен на рисунке 5.

S 0

Рисунок 5 – Граф состояний одноканальной СМО с ограниченной очередью

Состояния СМО представляются следующим образом:

S 0 – канал обслуживания свободен,

S 1 – канал обслуживания занят, но очереди нет,

S 2 – канал обслуживания занят, в очереди одна заявка,

S k +1 – канал обслуживания занят, в очереди k заявок,

S m +1 – канал обслуживания занят, все m мест в очереди заняты.

Для получения необходимых формул можно воспользоваться тем обстоятельством, что СМО на рисунок 5 является частным случаем системы рождения и гибели, представленной на рисунке 2, если в последней принять и

(21)

Выражения для финальных вероятностей состояний рассматриваемой СМО можно найти из (4) и (5) с учётом (21). В результате получим:

При р = 1 формулы (22), (23) принимают вид

При m = 0 (очереди нет) формулы (22), (23) переходят в формулы (14) и (15) для одноканальной СМО с отказами.

Поступившая в СМО заявка получает отказ в обслуживании, если СМО находится в состоянии S m +1 , т.е. вероятность отказа в обслуживании заявки равна:

Относительная пропускная способность СМО равна:

Среднее число заявок, стоящих в очереди L оч, находится по формуле

и может быть записано в виде:

(24)

При формула (24) принимает вид:

– среднее число заявок, находящихся в СМО, находится по формуле(10)

и может быть записано в виде:

(25)

При , из (25) получим:

Среднее время пребывания заявки в СМО и в очереди находится по формулам (12) и (13) соответственно.

5.4 Одноканальная система массового обслуживания с неограниченной очередью

Примером такой СМО может служить директор предприятия, вынужденный рано или поздно решать вопросы, относящиеся к его компетенции, или, например, очередь в булочной с одним кассиром. Граф такой СМО изображён на рисунке 6.

Рисунок 6 – Граф состояний одноканальной СМО с неограниченной очередью

Все характеристики такой СМО можно получить из формул предыдущего раздела, полагая в них . При этом необходимо различать два существенно разных случая: а) ; б) . В первом случае, как это видно из формул (22), (23), р 0 = 0 и p k = 0 (при всех конечных значениях k). Это означает, что при очередь неограниченно возрастает, т.е. этот случай практического интереса не представляет.

Рассмотрим случай, когда . Формулы (22) и (23) при этом запишутся в виде:

Поскольку в СМО отсутствует ограничение на длину очереди, то любая заявка может быть обслужена, т.е.

Абсолютная пропускная способность равна:

Среднее число заявок в очереди получим из формулы (24) при :

Среднее число обслуживаемых заявок есть:

Среднее время пребывания заявки в СМО и в очереди определяются формулами (12) и (13).

5.5 Многоканальная система массового обслуживания с ограниченной очередью

Пусть на вход СМО, имеющей каналов обслуживания, поступает пуассоновский поток заявок с интенсивностью . Интенсивность обслуживания заявки каждым каналом равна , а максимальное число мест в очереди равно .

Граф такой системы представлен на рисунке 7.

Рисунок 7 – Граф состояний многоканальной СМО с ограниченной очередью

– все каналы свободны, очереди нет;

– заняты l каналов (l = 1, n), очереди нет;

Заняты все n каналов, в очереди находится i заявок (i = 1, m).

Сравнение графов на рисунке 2 и рисунке 7 показывает, что последняя система является частным случаем системы рождения и гибели, если в ней сделать следующие замены (левые обозначения относятся к системе рождения и гибели):

Выражения для финальных вероятностей легко найти из формул (4) и (5). В результате получим:

(26)

Образование очереди происходит, когда в момент поступления в СМО очередной заявки все каналы заняты, т.е. в системе находятся либо n, либо (n+1),…, либо (n + m– 1) заявок. Т.к. эти события несовместны, то вероятность образования очереди p оч равна сумме соответствующих вероятностей :

(27)

Относительная пропускная способность равна:

Среднее число заявок, находящихся в очереди, определяется по формуле (11) и может быть записано в виде:

(28)

Среднее число заявок, находящихся в СМО:

Среднее время пребывания заявки в СМО и в очереди определяется формулами (12) и (13).

5.6 Многоканальная система массового обслуживания с неограниченной очередью

Граф такой СМО изображен на рисунке 8 и получается из графа на рисунке 7 при .

Рисунок 8 – Граф состояний многоканальной СМО с неограниченной очередью

Формулы для финальных вероятностей можно получить из формул для n-канальной СМО с ограниченной очередью при . При этом следует иметь в виду, что при вероятность р 0 = р 1 =…= p n = 0, т.е. очередь неограниченно возрастает. Следовательно, этот случай практического интереса не представляет и ниже рассматривается лишь случай . При из (26) получим:

Формулы для остальных вероятностей имеют тот же вид, что и для СМО с ограниченной очередью:

Из (27) получим выражение для вероятности образования очереди заявок:

Поскольку очередь не ограничена, то вероятность отказа в обслуживании заявки:

Абсолютная пропускная способность:

Из формулы (28) при получим выражение для среднего числа заявок в очереди:

Среднее число обслуживаемых заявок определяется формулой:

Среднее время пребывания в СМО и в очереди определяется формулами (12) и (13).

5.7 Многоканальная система массового обслуживания с ограниченной очередью и ограниченным временем ожидания в очереди

Отличие такой СМО от СМО, рассмотренной в подразделе 5.5, состоит в том, что время ожидания обслуживания, когда заявка находится в очереди, считается случайной величиной, распределённой по показательному закону с параметром , где – среднее время ожидания заявки в очереди, а – имеет смысл интенсивности потока ухода заявок из очереди. Граф такой СМО изображён на рисунке 9.

Рисунок 9 – Граф многоканальной СМО с ограниченной очередью и ограниченным временем ожидания в очереди

Остальные обозначения имеют здесь тот же смысл, что и в подразделе.

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

Выражения для финальных вероятностей легко найти из формул (4) и (5) с учетом (29). В результате получим:

,

где . Вероятность образования очереди определяется формулой:

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

Относительная пропускная способность:

Абсолютная пропускная способность:

Среднее число заявок, находящихся в очереди, находится по формуле (11) и равно:

Среднее число заявок, обслуживаемых в СМО, находится по формуле (10) и равно:

Среднее время пребывания заявки в СМО складывается из среднего времени ожидания в очереди и среднего времени обслуживания заявки:

6. Метод Монте-Карло

6.1 Основная идея метода

Сущность метода Монте-Карло состоит в следующем: требуется найти значение а некоторой изучаемой величины. Для этого выбирают такую случайную величину Х, математическое ожидание которой равно а: М(Х)=а.

Практически же поступают так: производят n испытаний, в результате которых получают n возможных значений Х; вычисляют их среднее арифметическое и принимают в качестве оценки (приближённого значения) a * искомого числа a:

Поскольку метод Монте-Карло требует проведения большого числа испытаний, его часто называют методом статистических испытаний.

6.2 Разыгрывание непрерывной случайной величины

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

где – случайная величина, равномерно распределенная на интервале .

Т.е. выбрав очередное значение надо решить уравнение (30) и найти очередное значение . Для доказательства рассмотрим функцию:

Имеем общие свойства плотности вероятности:

Из (31) и (32) следует, что , а производная .

Значит, функция монотонно возрастает от 0 до 1. И любая прямая , где , пересекает график функции в единственной точке, абсциссу которой мы и принимаем за . Таким образом, уравнение (30) всегда имеет одно и только одно решение.

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

Принадлежит интервалу , и наоборот. Значит: . Т.к. равномерно распределена в , то

, а это как раз и означает, что случайная величина , являющаяся корнем уравнения (30) имеет плотность вероятностей .

6.3 Случайная величина с экспоненциальным распределением

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

Вычислим математическое ожидание:

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

.

Параметр есть интенсивность потока заявок.

Формулу для розыгрыша получим из уравнения (30), которое в данном случае запишется так: .

Вычислив интеграл, стоящий слева, получим соотношение . Отсюда, выражая , получим:

(33)

Т.к. величина распределена также как и , следовательно, формулу (33) можно записать в виде:

7 Исследование системы массового обслуживания

7.1 Проверка гипотезы о показательном распределении

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

Начальные параметры:

Время обслуживания заявок имеет эмпирическое распределение, указанное ниже и имеет среднее значение .

Мной были проведены контрольные замеры времени обработки заявок, поступающих в данную СМО. Чтобы приступить к исследованию, необходимо установить по этим замерам закон распределения времени обработки заявок.

Таблица 6.1 – Группировка заявок по времени обработки

Выдвигается гипотеза о показательном распределении генеральной совокупности.

Для того чтобы, при уровне значимости проверить гипотезу о том, что непрерывная случайная величина распределена по показательному закону, надо:

1) Найти по заданному эмпирическому распределению выборочную среднюю . Для этого, каждый i – й интервал заменяем его серединой и составляем последовательность равноотстоящих вариант и соответствующих им частот.

2) Принять в качестве оценки параметра λ показательного распределения величину, обратную выборочной средней:

3) Найти вероятности попадания X в частичные интервалы по формуле:

4) Вычислить теоретические частоты:

где - объем выборки

5) Сравнить эмпирические и теоретические частоты с помощью критерия Пирсона, приняв число степеней свободы , где S – число интервалов первоначальной выборки.

Таблица 6.2 – Группировка заявок по времени обработки с усредненным временным интервалом

Найдем выборочную среднюю:

2) Примем в качестве оценки параметра λ экспоненциального распределения величину, равную . Тогда:

()

3) Найдем вероятности попадания X в каждый из интервалов по формуле:

Для первого интервала:

Для второго интервала:

Для третьего интервала:

Для четвертого интервала:

Для пятого интервала:

Для шестого интервала:

Для седьмого интервала:

Для восьмого интервала:

4) Вычислим теоретические частоты:

Результаты вычислений заносим в таблицу. Сравниваем эмпирические и теоретические частоты с помощью критерия Пирсона.

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

Таблица 6.3 – Результаты вычислений

i
1	22	0,285	34,77	-12,77	163,073	4,690
2	25	0,204	24,888	0,112	0,013	0,001
3	23	0,146	17,812	5,188	26,915	1,511
4	16	0,104	12,688	3,312	10,969	0,865
5	14	0,075	9,15	4,85	23,523	2,571
6	10	0,053	6,466	3,534	12,489	1,932
7	8	0,038	4,636	3,364	11,316	2,441
8	4	0,027	3,294	0,706	0,498	0,151
122

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

7.2 Расчет основных показателей системы массового обслуживания

Данная система представляет собой частный случай системы гибели и размножения.

Граф данной системы:

Рисунок 10 – Граф состояний исследуемой СМО

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

(1)

Для состояния S 0:

Следовательно:

Для состояния S 1:

Следовательно:

С учетом того, что :

Аналогично получаем уравнения для остальных состояний системы. В результате получим систему уравнений:

Решение этой системы будет иметь вид:

; ; ; ; ;

; .

Или, с учетом (1):

Коэффициент загруженности СМО:

С учетом этого предельные вероятности перепишем в виде:

Наивероятнейшее состояние – оба канала СМО заняты и заняты все места в очереди.

Вероятность образования очереди:

Отказ в обслуживании заявки происходит, когда все m мест в очереди заняты, т.е.:

Относительная пропускная способность равна:

Вероятность того, что вновь поступившая заявка будет обслужена, равна 0,529

Абсолютная пропускная способность:

СМО обслуживает в среднем 0,13225 заявок в минуту.

Среднее число заявок, находящихся в очереди:

Среднее число заявок в очереди близко к максимальной длине очереди.

Среднее число заявок, обслуживаемых в СМО, может быть записано в виде:

В среднем все каналы СМО постоянно заняты.

Среднее число заявок, находящихся в СМО:

Для открытых СМО справедливы формулы Литтла:

Среднее время пребывания заявки с СМО:

Среднее время пребывания заявки в очереди:

7.3 Выводы о работе исследуемой СМО

Наиболее вероятное состояние данной СМО – занятость всех каналов и мест в очереди. Приблизительно половина всех поступающих заявок покидают СМО необслуженными. Приблизительно 66,5% времени ожидания приходиться на ожидание в очереди. Оба канала постоянно заняты. Все это говорит о том, что в целом данная схема СМО неудовлетворительна.

Чтобы снизить загрузку каналов, сократить время ожидания в очереди и снизить вероятность отказа необходимо увеличить число каналов и ввести систему приоритетов для заявок. Число каналов целесообразно увеличить до 4. Также необходимо сменить дисциплину обслуживания с FIFO на систему с приоритетами. Все заявки теперь будут иметь принадлежность к одному из двух приоритетных классов. Заявки I класса имеют относительный приоритет по отношению к заявкам II класса. Для расчета основных показателей этой видоизмененной СМО целесообразно применить какой-либо из методов имитационного моделирования. Была написана программа на языке VisualBasic, реализующая метод Монте-Карло.

8 Исследование видоизмененной СМО

Пользователю при работе с программой необходимо задать основные параметры СМО, такие как интенсивности потоков, количество каналов, приоритетных классов, мест в очереди (если количество мест в очереди равно нулю, то СМО с отказами), а также временной интервал модуляции и количество испытаний. Программа преобразовывает сгенерированные случайные числа по формуле (34), таким образом, пользователь получает последовательность временных интервалов , распределенных показательно. Затем отбирается заявка с минимальным , и ставится в очередь, согласно ее приоритету. За это же время происходит перерасчет очереди и каналов. Затем эта операция повторяется до окончания времени модуляции, задаваемого изначально. В теле программы присутствуют счетчики, на основании показаний которых и формируются основные показатели СМО. Если для увеличения точности было задано несколько испытаний, то в качестве конечных результатов принимается оценка за серию опытов. Программа получилась достаточно универсальной, с ее помощью могут быть исследованы СМО с любым количеством приоритетных классов, либо вообще без приоритетов. Для проверки корректности работы алгоритма, в него были введены исходные данные классической СМО, исследуемой в разделе 7. Программа смоделировала результат близкий к тому, который был получен с помощью методов теории массового обслуживания (см. приложение Б). Погрешность, возникшая в ходе имитационного моделирования, может быть объяснена тем, что проведено недостаточное количество испытаний. Результаты, полученные с помощью программы для СМО с двумя приоритетными классами и увеличенным числом каналов, показывают целесообразность этих изменений (см. приложение В). Высший приоритет был присвоен более «быстрым» заявкам, что позволяет быстро обследовать короткие задания. Сокращается средняя длина очереди в системе, а соответственно минимизируется средство для организации очереди. В качестве основного недостатка данной организации можно выделить то, что «долгие» заявки находятся в очереди длительно время или вообще получают отказ. Введенные приоритеты могут быть переназначены после оценки полезности того или иного типа заявок для СМО.

Заключение

В данной работе была исследована двухканальная СМО методами теории массового обслуживания, рассчитаны основные показатели, характеризующие ее работу. Был сделан вывод о том, что данный режим работы СМО не является оптимальным и были предложены методы, снижающие загруженность и повышающие пропускную способность системы. Для проверки этих методов была создана программа, моделирующая метод Монте-Карло, с помощью которой были подтверждены результаты вычислений для исходной модели СМО, а также рассчитаны основные показатели для видоизмененной. Погрешность алгоритма может быть оценена и снижена путем увеличения количества испытаний. Универсальность программы позволяет использовать ее при исследовании различных СМО, в том числе и классических.

1 Вентцель, Е.С. Исследование операций / Е.С. Вентцель. - М.: «Советское радио», 1972. - 552 с.

2 Гмурман, В.Е. Теория вероятностей и математическая статистика / В.Е. Гмурман. - М.: «Высшая школа», 2003. - 479 с.

3 Лаврусь, О.Е. Теория массового обслуживания. Методические указания/ О.Е. Лаврусь, Ф.С. Миронов. - Самара: СамГАПС, 2002.- 38 с.

4 Саакян, Г.Р. Теория массового обслуживания: лекции / Г.Р. Саакян. - Шахты: ЮРГУЭС, 2006. - 27 с.

5 Авсиевич, А.В. Теория массового обслуживания. Потоки требований, системы массового обслуживания / А.В. Авсиевич, Е.Н. Авсиевич. - Самара: СамГАПС, 2004. - 24 с.

6 Черненко, В.Д. Высшая математика в примерах и задачах. В 3. т. Т. 3/ В.Д. Черненко. - Санкт – Петербург: Политехника, 2003. - 476 с.

7 Клейнрок, Л. Теория массового обслуживания / Л. Клейнрок. Пер.с англ./ Пер. И.И. Грушко; под ред. В.И. Нейман. - М.: Машиностроение, 1979. - 432 с.

8 Олзоева, С.И. Моделирование и расчет распределенных информационных систем. Учебное пособие / С.И. Олзоева. - Улан-Удэ: ВСГТУ, 2004. - 66 с.

9 Соболь, И.М. Метод Монте-Карло / И.М. Соболь. - М.: «Наука», 1968. - 64 с.

20.01.10 68K

Пользователи Интернет ресурсов еще не успели осмыслить и свыкнуться с тем, значит Веб 2. 0, как возникли еще два новых названия, являющиеся прямым результатом развития данного Веб 2.0 .

Не многие различают SMO и SMM , для большинства — это одно и тоже. Вместе с тем, вопрос разделения этих понятий на различные определения является довольно спорным. Можно выразиться так, что SMO представляет собой определенную часть SMM .

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

Согласно определению экспертов, SMO (Social media optimization) – это общественная медио оптимизация или оптимизация под социальные медиа.

1. SMO не является работой в социальных сетях. Работа осуществляется на личном сайте. Работа заключается в подготовке сайта к появлению пользователей из различных социальных сетей.
2. SMO представляет собой работу с контентом, размещаемым на своем сайте. В целях сделать его интересным и дружелюбным для пользователей из различных социальных сетей, и сделать их постоянными посетителями и побудить привлечь на сайт друзей и знакомых, давая им ссылку на сайт
3. SMO – это трансформация собственного сайта с целью оптимального соответствия техническим механизмам, используемым в социальных сетях и релевантностью (уместностью) располагаемого на нем контента для всех групп пользователей посетивших сайт.
4. SMO – заключается в создании на сайте атмосферы искренности и дружелюбия, которые должны сочетаться с красочными иллюстрациями и видео материалами. Все это должно привлекать и встречать настроенную лояльно аудиторию из социальных сетей. Ими могут быть посты высокого качества, которые вызовут у пользователя непреодолимое желание добавки ресурса в свои закладки.
5. SMO – это дружелюбие сайта к пользователю, что начинается с удобного и понятного любому интерфейса и юзабилити, и заканчивается дружелюбием в отношении разрешений, подобранными шрифтами и читабельным контентом.
6. SMO – это построенная инфраструктура собственного сайта, наличие исходящих каналов и возможностью легко и оперативно экспортировать контент. Это необходимо для того, чтобы пользователь имел возможность легко перенести выбранный контент в социальную сеть, блогосферу, социальные закладки и РРС-агрегаторы. Это предоставляет возможность подписания на РРС на сайте, добавления сайта в закладки, в iGoogle и Яндекс-ленту, или просто осуществить подписку на е-маил рассылку. Это наличие кнопок для осуществления постинга сообщений новостного характера и анонсов в автоматическом режиме социальные сети. Это предоставление возможности для пользователей создания гаджетов (приложений) на своем сайте и гаджета сайта на блогах пользователя.
7. SMO представляет собой снижение уходов в максимальном размере — это когда пользователь не желает переходить на последующие страницы сайта и покидает ту, на которую пришел. Этого можно достичь, создав яркий список самых наилучших материалов и анонсов расположив его в наиболее видном месте, предоставив пользователю легкий переход по ним. Так же можно призывать к этому.
8. SMO – это возможность открыть на своем сайте возможности обмена мнениями, регулярно и активно поддерживая дискуссии, осуществлять защиту от спама, отмечать, поддерживать и благодарить лучших комментаторов.

Согласно определению тех же экспертов, SMM (Social media marketing) – представляет собой социальный медиа маркетинг или маркетинг в социальных медиа.

1. SMM не является работой на собственном сайте. SMM заключается в работе на принадлежащих другим Веб 2.0 сайтах или специально созданных своих, в любой из социальных сетей, на форумах и блогах, в любом из мест общения пользователей Интернета, а также на сервисах мгновенных сообщений.
2. SMM представляет собой комплекс мероприятий направленных на продвижение сайта, различного товара и предлагаемых услуг в любой из социальных сетей. И привлечения на главный сайт заинтересованных пользователей из социальных сетей.
3. SMM предусматривается ненавязчиво размещать или поощрять размещение в социальных ресурсах, форумах и блогах соответствующей тематики ссылок на разделы своего сайта или сам сайт.
4. SMM служит инструментом доставки занимательной для пользователя информации о продукте, содержащемся на главном сайте, который ей интересуется с отзывами о нем других пользователей и непременной поддержкой возникшего обмена мнениями.
5. SMM предусматривается наличие ярких, громких, провокационных заголовков направленных на пробуждение интереса у пользователя и желание ознакомиться с материалом.
6. SMM направлено на то, чтобы слиться и объединится с аудиторией. Эта аудитория не желает рекламы о товарах и услугах. Она не желает видеть не промоутера, но хочет эксперта. Ей необходимо общение! И в обмен на внимание, готова выслушать ряд полезных советов и рекомендаций, авторитетных, достоверных и проверенных.

Статья по материалам: лаборатории Сарафанное радио