Реферат: Дисциплины обслуживания вызовов. Простейшая модель обслуживания - текст реферата. Скачать бесплатно.
Банк рефератов, курсовых и дипломных работ. Много и бесплатно. # | Правила оформления работ | Добавить в избранное
 
 
   
Меню Меню Меню Меню Меню
   
Napishem.com Napishem.com Napishem.com

Реферат

Дисциплины обслуживания вызовов. Простейшая модель обслуживания

Банк рефератов / Информатика, информационные технологии

Рубрики  Рубрики реферат банка

закрыть
Категория: Реферат
Язык реферата: Русский
Дата добавления:   
 
Скачать
Microsoft Word, 3351 kb, скачать бесплатно
Заказать
Узнать стоимость написания уникального реферата

Узнайте стоимость написания уникальной работы

БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ИНФОРМАТИКИ И РАДИОЭЛЕКТРОНИКИ Кафедра сетей и устройств телекоммуникаций РЕФЕРАТ На тему: «Дисциплины обслуживания вызовов. Простейшая модель обслуживания» Минск, 2008 Дисциплины обслуживания вызовов Поступающие потоки сообщений могут обслуживаться без потерь и с потер я ми. В первом случае для передачи каждого сообщения немедленно представляется требуемое соединение, а вот втором – часть сообщений получает отказ в обслуж и вании, или обслуживание их задерживается на некоторое время. Обслуживание с явными потерями предполагает, что сообщение и соответс т вующий ему вызов при получении отказа в немедленном соединении полностью теряются и на обслуживание больше не поступают. Обслуживание с условными потерями предполагает, что большинство вызовов получает немедленное обслуживание, а другие обслуживаются с задержкой сверх допустимого срока. Обслуживание с условными потерями может быть организовано по системе с ожиданием соединения и с повторными вызовами. На практике целесообразно использовать обслуживание с потерями для систе м с коммутацией каналов (рис. 1 ). Рис. 1 Классификация дисциплин обслуживания Модель с явными потерями На вход КС поступает входящий поток вызовов, к выходам подключаем пучок исходящих линий емкостью , это означает, что одновременно система может о б служить только входящих вызовов ( рис. 2 ). Рис.5 Модель с потерями Если через обозначить число вызовов, находящихся на обслуживании в м о мент , то данную дисциплину обслуживания с потерями можно описать так: п о ток вызовов, поступающий в состоянии , причем , получает н е медленное обслуживание. При вызов получает отказ и больше на обслуживание не поступает. В ы зов и связанное с ним информационное сообщение теряются. Характеристики качества обслуживания Для систем с явными потерями качество обслуживания оценивается с пом о щью вероятности потерь сообщений. Различают потери по времени ( ) и потери по вызовам ( ). Вероятность потерь по вызовам - это отношение математического ож и дания, потерянных вызовов к математическому ожиданию поступивших . Вероятность потерь по вызовам совпадает с вероятностью явной потери пост у пившего сообщения. Вероятность потерь по времени характеризует вероятность занятости всех доступных данному источнику соединительных путей требуемых в данном направлении. На практике потери по времени определяют как долю конечного и н тервала наблюдения в течение которой заняты все каналов обслуживания: Таким образом характеризует потенциальную возможность потери в ы зова в промежутке . Как связаны эти 2 две величины и ? Рассмотрим систему с N ресурсами (соединительных линий, каналов). Изм е рим время, в течение которого все ресурсы заняты, и отнесем к рассматриваемому периоду. Это может быть числом минут (или секунд) в данном часе, когда заняты все линии. Эта доля дает оценку вероятности того, что все N ресурсов заняты, к о торая и является вероятностью потерь по времени или вероятностью блокировки системы- . В качестве другой возможной меры перегрузки подсчитаем общее число выз о вов, поступающих в течение достаточно длительного промежутка времени, и о т метим те из них, которые оказались потерянными из-за нехватки ресурсов. Выз о вы теряются, если в момент его поступления все N исходящих каналов оказались занятыми. Отношение числа потерянных вызовов к их общему числу, поступи в ших в течение времени наблюдения, дает оценку вероятности потерь , или потерь по вызовам. Для того чтобы связать эти две величины, воспользуемся следующим подх о дом. Пусть - условная вероятность того, что вызов поступает, когда система заблокирована (т.е. все N каналов заняты). Пусть - безусловная вероятность поступления вызова. Вероятность поступления вызова , умноженная на вер о ятность того, что поступающий вызов застает систему в заблокированном с о стоянии, должна быть равна вероятности того, что система заблокирована, у м ноженной на вероятность того, что вызов поступает, когда система забл о кирована. В результате получаем: , Если условная вероятность не зависит от блокирующего состояния си с темы, т.е. если = , то = . Пропускная способность системы Под пропускной способностью коммутационной системы понимается инте н сивность обслуженной коммутационной системой нагрузки при заданном качес т ве обслуживания в рассматриваемый промежуток времени, т.е. вероятности п о терь вызовов в системе с явными потерями. Пропускная способность системы зависит от: · свойств поступающего потока вызовов; · закона распределения времени обслуживания; · структуры, емкости коммутационной системы; · дисциплины обслуживания; · нормы качества обслуживания. Простейшая модель обслуживания Рассмотрим модель об служивания, показанную на рис. 3 . Рис. 3 Модель однолинейной системы обслуживания Вызовы поступают случайным образом со средней интенсивностью и о б служиваются со средней скоростью . Параметр называется средней продо л жительностью занятия. Если интенсивность поступления вызовов приближае т ся к скорости обработки вызовов , то и поступление последующих вызовов б у дет заблокировано. Таким образом стабильность работы системы обеспечивается при < . Введем параметр - коэффициент использования канала (линии), который определяется как отношение нагрузки системы к ее пропускной спосо б ности. Таким образом для существования равновесия необходимо, чтобы инте н сивность поступлений или нагрузка системы должна быть меньше ее интенси в ности обслуживания , т.е. <1. Если это условие нарушается, то система не будет работать стабильно. Модели потока тр е бований Поступающие на вход системы массового обслуживания требования (заявки, запросы) образуют поток дискретных событий, полностью определяемый множ е ством моментов времени их поступления . Для детерминированного пот о ка значения t n задаются таблицей или формулой. На практике этот поток случа й ный и значения моментов поступления запросов есть значения случайной велич и ны, задаваемой функциями распределения вероятности t n либо интервала между пост у плениями t : . В зависимости от вида функции распределения вероятности потоки требований наделяют соответствующими названиями. В общем случае случайные потоки можно классифицировать по наличию или отсутствию трех основных свойств: стационарности, последействия и ординарности. Стационарность - независимость вероятностных характеристик от времени. Так вероятность поступления определенного числа требований в интервал вр е мени длиной t для стационарных потоков не зависит от выбора начала его изм е рения. Последействие - вероятность поступления требований в интервале (t 1 , t 2 ) з а висит от событий, произошедших до момента t 1 . Ординарность - вероятность поступления двух и более требований за беск о нечно малый интервал времени Дt есть величина бесконечно малая более высок о го порядка, чем Дt . К основным характеристикам случайных потоков относят ведущую функцию, параметр потока и интенсивность потока. Ведущей функцией потока называют математическое ожидание числа требований в промежутке времени (0,t). Параметр потока вместе с интенсивностью потока являются важнейшими характеристиками темпа поступления требований. Это плотность вероятности п о ступления требований в момент времени t и характеризуется тем, что вероятность поступления хотя бы одного требования в бесконечно малом промежутке времени пропорциональна с точностью до бесконечно малой более высокого порядка дл и не этого промежутка. . Откуда: . Для стационарного потока параметр потока пост о янный и равен: . Интенсивность потока учитывает возможную неординарность потока, т.е. о д новременно поступающие требования и определяется как математическое ожид а ние числа вызовов в единицу времени в данный момент. Для ординарных потоков и н тенсивность потока и есть его параметр. Пуассоновский (простейший) поток з а просов Стационарный ординарный поток без последействия называют простейшим. Он задается набором вероятностей P i (t) поступления i требований в промежутке дл и ной t . Можно показать, что при этих предположениях формула для P i (t) дается формулой Пуа с сона (Poisson) : . Проанализируем основные характеристики пуассоновского потока. Рассмо т рим отношение P i (t)/P i-1 (t). При i
1Архитектура и строительство
2Астрономия, авиация, космонавтика
 
3Безопасность жизнедеятельности
4Биология
 
5Военная кафедра, гражданская оборона
 
6География, экономическая география
7Геология и геодезия
8Государственное регулирование и налоги
 
9Естествознание
 
10Журналистика
 
11Законодательство и право
12Адвокатура
13Административное право
14Арбитражное процессуальное право
15Банковское право
16Государство и право
17Гражданское право и процесс
18Жилищное право
19Законодательство зарубежных стран
20Земельное право
21Конституционное право
22Конституционное право зарубежных стран
23Международное право
24Муниципальное право
25Налоговое право
26Римское право
27Семейное право
28Таможенное право
29Трудовое право
30Уголовное право и процесс
31Финансовое право
32Хозяйственное право
33Экологическое право
34Юриспруденция
 
35Иностранные языки
36Информатика, информационные технологии
37Базы данных
38Компьютерные сети
39Программирование
40Искусство и культура
41Краеведение
42Культурология
43Музыка
44История
45Биографии
46Историческая личность
47Литература
 
48Маркетинг и реклама
49Математика
50Медицина и здоровье
51Менеджмент
52Антикризисное управление
53Делопроизводство и документооборот
54Логистика
 
55Педагогика
56Политология
57Правоохранительные органы
58Криминалистика и криминология
59Прочее
60Психология
61Юридическая психология
 
62Радиоэлектроника
63Религия
 
64Сельское хозяйство и землепользование
65Социология
66Страхование
 
67Технологии
68Материаловедение
69Машиностроение
70Металлургия
71Транспорт
72Туризм
 
73Физика
74Физкультура и спорт
75Философия
 
76Химия
 
77Экология, охрана природы
78Экономика и финансы
79Анализ хозяйственной деятельности
80Банковское дело и кредитование
81Биржевое дело
82Бухгалтерский учет и аудит
83История экономических учений
84Международные отношения
85Предпринимательство, бизнес, микроэкономика
86Финансы
87Ценные бумаги и фондовый рынок
88Экономика предприятия
89Экономико-математическое моделирование
90Экономическая теория

 Анекдоты - это почти как рефераты, только короткие и смешные Следующий
Вопрос армянскому радио:
- Что такое «медведономика»?
- Это когда население богатой страны лапу сосёт.
Anekdot.ru

Узнайте стоимость курсовой, диплома, реферата на заказ.

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

Смотрите также:


Банк рефератов - РефератБанк.ру
© РефератБанк, 2002 - 2016
Рейтинг@Mail.ru