Дипломная работа: Понятие и классификация систем массового обслуживания. Системы массового обслуживания

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

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

СМО является внутренним продвижением, а CММ – внешним.

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

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

Если раскрутка сайта направлена на алгоритмы роботов, то в СМО и CММ работают над оптимизацией аудитории.

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

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

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

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

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

Перелинковка сайта влияет на навигацию. Сайт становится более понятным для систем поисковиков и пользователей.

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

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

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

P.S. Если вы не хотите вникать во все детали и хитрости продвижения сайта, то рекомендуем доверить это дело профессионалам. Продвижением сайта в интернете на профессиональном уровне занимается компания JoomStudio.com.ua. За раскруткой сайта рекомендуем обращаться именно к ним.

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

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

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

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

Узлы

Требования

Больница

Санитары

Пациенты

Производство

Аэропорт

Выходы на взлетно-посадочные полосы

Пункты регистрации

Пассажиры

Рассмотрим схему работы СМО (рис. 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 ) будет большей; чего и следовало ожидать. По формуле можно обнаружить и менее очевидный факт: перегрузка также увеличивается, когда изменчивость распределения времени обслуживания возрастает, даже если среднее время обслуживания остается прежним. Интуитивно это можно объяснить так: дисперсия случайной величины времени обслуживания может принять большое значение (поскольку она должна быть положительной), т. е. единственное устройство обслуживания будет занято длительное время, что приведет к увеличению очереди.

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

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

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

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

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

Для СМО с отказом характерно, что заявка, заставшая все каналы занятыми, немедленно покидает систему.

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

В системах смешанного типа могут накладываться следующие ограничения:

а) на количество заявок, стоящих в очереди;

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

в) на общее время нахождения заявки в СМО.

В технологии РЭУ чаще всего встречаются СМО смешанного типа.

Математическое описание СМО с отказом

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

где М(Тоб) - математическое ожидание времени обслуживания заявки.

Следовательно, плотность распределения времени обслуживания

Для рассматриваемой системы возможны следующие состояния:

x 0 - свободны все каналы;

x 1 - занят один канал;

x k -- занято k каналов;

x n -- заняты все п каналов.

Данные состояния системы обслуживания могут быть описаны дифференциальными уравнениями Эрланга. их решение позволяет получить формулы для расчета вероятностей, которые для установившегося режима постоянны. Такой режим наступает при времени t® ¥ .

Коэффициент определяют как

где М(Тоб) - математическое ожидание времени обслуживания одной заявки.

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

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

q

Среднюю долю времени, которое система обслуживания будет простаивать, можно определить вероятностью состояния x 0 , т.е.

Р простоя = р(х 0) = р 0

Пример. Пусть на участок ремонта технологического оборудования поступают приборы со средней плотностью l = 2 ед/ч. Среднее время обслуживания одной единицы оборудования равно 24 мин (0,4 ч.). Заявка, заставшая все каналы занятыми получает отказ в обслуживании.

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

Решение. По условию задачи имеем СМО с отказом. Будем предполагать, что поток заявок, поступающих в СМО, простейший со средней плотностью l.

1. Подсчитаем коэффициент загрузки канала или приведенную плотность заявок

2. Найдем характеристики СМО при числе каналов n= 1. Вероятность необслуживания заявок:

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

q=1- Р необ = 1 – 0,44 = 0,56.

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

Вероятность простоя канала р 0