Система массового обслуживания, ее разновидности и научное обоснование. Что такое SMO и SMM

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

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

Выбор требования из очереди на обслуживание производится с помощью так называемой дисциплины обслуживания. Их примерами являются FCFS/FIFO (пришедший первым обслуживается первым), LCFS/LIFO (пришедший последним обслуживается первым), random (англ.) (случайный выбор). В системах с ожиданием накопитель в общем случае может иметь сложную структуру.

Основные понятия СМО

Требование (заявка) - запрос на обслуживание.

Входящий поток требований - совокупность требований, поступающих в СМО.

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

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

См. также

Литература

• Клейнрок Л. Теория массового обслуживания. - М .: Машиностроение, 1979. - С. 432.

• Бочаров П.П., Печинкин А.В. Теория массового обслуживания. - М .: РУДН, 1995. - С. 530.

• Хемди А. Таха Глава 17. Системы массового обслуживания // Введение в исследование операций = Operations Research: An Introduction. - 7-е изд. - М .: «Вильямс», 2007. - С. 629-697. - ISBN 0-13-032374-8

Wikimedia Foundation . 2010 .

• Галле, Эмиль
• Оскар (кинопремия, 1979)

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

система массового обслуживания - СМО Система, предназначенная для обслуживания случайных потоков вызовов абонентов в сетях связи (рис. Q 3). Общепринятое условное обозначение, используемое для описания систем массового обслуживания, состоит из трех символов A/S/m, где символ А… …

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

СИСТЕМА МАССОВОГО ОБСЛУЖИВАНИЯ - математическая модель, созданная для изучения качества работы реальных систем, в которых реализуются последовательности однородных элементарных операций обслуживания. С.м.о. – основной предмет исследования теории массового обслуживания. С.м.о.… … Большой экономический словарь

Многофазная система массового обслуживания - система, в которой поступившее требование проходит последовательно несколько этапов обработки. Для анализа таких систем необходимо знать не только длину очереди, время ожидания обслуживания, нагрузку каждого… … Экономико-математический словарь

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

Многоканальная система массового обслуживания - система, в которой поступившее требование может быть обслужено одним из нескольких каналов, входящих в блок обслуживания … Экономико-математический словарь

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

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

МАССОВОГО ОБСЛУЖИВАНИЯ СИСТЕМА - с отказами система массового обслуживания, алгоритм к рой предусматривает выбывание вызовов, в момент прихода к рых все каналы оказались занятыми. Основные определения и обозначения см. в ст. Массового обслуживания система. 1) Естественными… … Математическая энциклопедия

МАССОВОГО ОБСЛУЖИВАНИЯ СИСТЕМА - с ожиданнем и одним каналом обслуживания система массового обслуживания, алгоритм к рой предусматривает, что вызовы, не принятые немедленно к обслуживанию (заставшие систему занятой), накапливаются в очереди; при этом обслуживание следующего… … Математическая энциклопедия

Книги

• Теория массового обслуживания , Г. И. Ивченко, В. А. Каштанов, И. Н. Коваленко. В настоящем пособии в доступной для первоначального изучения форме излагаются элементы основных направлений теории массового обслуживания - раздела теории вероятностей, изучающего системы,…

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 направлено на то, чтобы слиться и объединится с аудиторией. Эта аудитория не желает рекламы о товарах и услугах. Она не желает видеть не промоутера, но хочет эксперта. Ей необходимо общение! И в обмен на внимание, готова выслушать ряд полезных советов и рекомендаций, авторитетных, достоверных и проверенных.

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

Раскрутка сайта в поисковых системах – вещь нужная, но далеко не единственная. Наряду с поисковой оптимизацией (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 тоже неправильно – грамотное продвижение включает в себя и социальную, и поисковую оптимизацию.

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

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

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

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

Примерами СМО могут служить:

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

посты ремонта автомобилей;

аудиторские фирмы и т.д.

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

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

Чтобы описать систему массового обслуживания, необходимо задать:

- входной поток заявок;

- дисциплину обслуживания;

- время обслуживания

- количество каналов обслуживания.

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

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

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

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

случайный отбор заявок;

отбор заявок по критерию приоритетности.

Время обслуживания заявки в СМО является случайной величиной. Наиболее распространенным законом распределения является экспоненциальный закон.  - скорость обслуживания. =количество заявок обслуживания/ед. времени.

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

Обобщенная структура СМО представлена на рис.

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

Проблемы проектирования СМО.

К задачам определения характеристик структуры СМО относятся задача выбора количества каналов обслуживания (базовых элементов {Ф i }), задача определения способа соединения каналов (множества элементов связей {Hj}), а также задача определения пропускной способности каналов.

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

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

или
. Выполнение этого условия позволяет вычислить нижнюю границу количества каналов.

В случае, если
, система не справляется с очередью. Очередь при этом растет безгранично.

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

В качестве показателей эффективности функционирования СМО рассматриваются следующие три основные группы показателей:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

3. Показатели эффективности функционирования пары «СМО - потребитель».

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

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

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

Классификация систем массового обслуживания

1. По характеру обслуживания выделяют следующие виды СМО:

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

Существуют системы с автономным обслуживанием, когда обслуживание начинается в определенные моменты времени;

Системы с ограниченной очередью . (ремонт в гараже)

Системы с отказами . Все заявки, прибывшие в момент обслуживания заявки, получают отказ. (ГТС)

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

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

Одноканальные СМО.

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

3. По кругу обслуживаемых объектов различают два вида.

Замкнутые СМО. Замкнутая система массового обслуживания - это система массового обслуживания, в которой обслуженные требования могут возвращаться в систему и вновь поступать на обслуживание. Примерами замкнутой СМО являются ремонтные мастерские, сберегательные банки.

Открытые СМО.

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

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

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

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

← Вернуться