Библиотека Рефераты Курсовые Дипломы Поиск
Библиотека Рефераты Курсовые Дипломы Поиск
сделать стартовой добавить в избранное
Кефирный гриб на сайте www.za4et.net.ru

Компьютеры, Программирование Компьютеры, Программирование     Программное обеспечение Программное обеспечение

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

Наклейки для поощрения "Смайлики 2".
Набор для поощрения на самоклеящейся бумаге. Формат 95х160 мм.
19 руб
Раздел: Наклейки для оценивания, поощрения
Чашка "Неваляшка".
Ваши дети во время приёма пищи вечно проливают что-то на ковёр и пол, пачкают руки, а Вы потом тратите уйму времени на выведение пятен с
222 руб
Раздел: Тарелки
Браслет светоотражающий, самофиксирующийся, желтый.
Изготовлены из влагостойкого и грязестойкого материала, сохраняющего свои свойства в любых погодных условиях. Легкость крепления позволяет
66 руб
Раздел: Прочее

Московский Государственный Инженерно- Физический Институт (Технический Университет) Кафедра «Компьютерные системы и технологии» Реферат на тему: &quo ;Основные понятия теории вероятностей, позволяющие задать времена поступления заявок и времен их обслуживания. Понятие потока событий. Типы потоков. Правила использования вероятностных характеристик в блоках модели. Примеры.&quo ; 2002 г Основные понятия теории вероятностей, позволяющие задать времена поступления заявок и времен их обслуживания. Каждая система массового обслуживания обладает определенной структурой, характеризующейся совокупностью параметров. Основным компонентом структуры СМО являются каналы обслуживания. В зависимости от числа каналов различают одноканальные и многоканальные СМО. В свою очередь, многоканальные СМО могут содержать одинаковые и различные по производительности каналы обслуживания. Производительность канала обслуживания обратна длительности обслуживания заявки, равной промежутку времени, необходимому каналу обслуживания для обслуживания заявки. В общем случае это случайная величина с функцией распределения F( AUоб), плотностью распределения f( AUоб) и математическим ожиданием AUоб. Типы заявок различаются либо законами распределения, либо только математическими ожиданиями при одинаковых законах распределения. При этом принимается допущение о независимости длительностей обслуживания для различных заявок одного типа, вполне корректное для большинства реальных систем. Наряду с математическим ожиданием длительности обслуживания используется понятие интенсивности потока обслуживания MU = 1 / AUоб - величины, обратной средней длительности обслуживания и характеризующей количество заявок, которое может быть обслужено в единицу времени постоянно загруженным каналом обслуживания. Наибольшее число результатов получено для длительности обслуживания с экспоненциальной плотностью распределения. - MU AUоб f( AUоб) = MU еЕсли в момент появления заявки на входе СМО хотя бы один канал свободен от обслуживания, ее обслуживание может быть начато немедленно, без задержки. Однако вполне вероятна ситуация, когда заявка застает СМО полностью загруженной, то есть когда все m каналов обслуживания заняты обслуживанием. В этом случае начало обслуживания задерживается, заявка может занять место в соответствующей очереди. Таким образом, вторым важным компонентом структуры СМО является очередь, параметром которой является число мест в очереди . В приоритетных системах общая очередь может быть разделена на несколько очередей по числу различаемых системой приоритетов, для каждой из которых должно быть указано число мест i, i = 1, . На число мест в очереди может быть наложено ограничение, это может быть сделано как для каждой очереди в отдельности, так и для всей совокупности очередей в целом. При этом возможны конфликтные ситуации, решением которых может быть отказ системы принять заявку. В зависимости от числа мест в очереди различают СМО с отказами, и, соответственно, СМО без отказов. В СМО с отказами число мест в очереди конечно и вследствие вероятностного характера как входящего потока, так и процессов обслуживания, существует ненулевая вероятность того, что поступившая на вход СМО заявка застанет все каналы занятыми обслуживанием и все места в очереди занятыми ожидающими обслуживания заявками, то есть она получит отказ.

В СМО без отказов заявка либо сразу назначается на обслуживание, если в момент ее поступления свободен хотя бы один канал обслуживания, либо безусловно принимается в очередь на обслуживание.Потоки событий.Типы потоков Переход системы в некоторое состояние Si называется событием. В процессе работы система неоднократно может возвращаться в состояние Si. Последовательность таких однородных событий образует поток событий Si', Si&quo ;, . . Поток событий удобно отображать в виде отметок на оси времени, соответствующих моментам наступления событий. 1 2 i -- ---- -- --- -- ----- ---------> 0 Поток называется ординарным, если события в нем происходят поодиночке. Если интервалы являются неслучайными, то поток называется регулярным или детерминированным и полностью характеризуется законом изменения длины интервалов в потоке. В противном случае поток называется случайным и характеризуется совместным законом распределения системы случайных величин (Т1, Т2, ., Т ). На практике наиболее часто приходится иметь дело с потоками, в которых интервалы времени между двумя соседними ---- событиями i (i = 1, ) - непрерывные случайные величины. Такой случайный поток характеризуется многомерной плотностью вероят- ности f( AU1, AU2,., AU ), где AUi - конкретные значения случайных величин Тi. Поток назывется стационарным, если его характеристики не изменяются во времени. Вероятность попадания того или иного числа m событий на участок оси времени , AU зависит только от AU и не зависит от . Интенсивность или плотность потока событий, то есть среднее число событий в единицу времени, постоянна, т.е. LA = co s . В узком смысле стационарность означает независимость плотно- сти вероятности f( AU1, AU2,., AU ) от выбора начала отсчета. Если случайные величины i являются зависимыми, поток называется потоком с последействием, ибо для любого момента времени последующее течение потока находится в вероятностной зависимости от предыдущего. Если случайные величины i являются независимыми, то случайный поток называется потоком с ограниченным последействием и для него справедливо: f( AU1, AU2,., AU ) = f1( AU1) f2( AU2) . f ( AU ). Случайный поток событий называется потоком без последействия, если для любых непересекающихся участков времени число событий, попадающих на один из них, не зависит от того, сколько событий попало на другие участки. Условие отсутствия последействия означает, что события наступают в системе независимо друг от друга. Для такого потока справедливо: fi( AUi) = f( AUi), i=1,2,., Поток называется пуассоновским, если число m событий потока, попадающих на участок AU, распределено по закону Пуассона m -a pm = (a / m!) e где а - среднее число событий, попадающих на участок AU, равное для стационарного потока a = LA AU. Определим функцию распределения длины интервала в стационар- ном пуассоновском потоке F( AU) = P( < AU) Выразим F( AU) через вероятность P( >= AU)= F0( AU) того, что в интервал AU не попадает ни одно из событий: 0 -a -a F( AU) = 1 - F0( AU) = 1 - p0 = 1 - a /0! e = 1 - e Для стационарного пуассоновского потока справедливо: -LA AU -LA AU F( AU) = 1 - e , f( AU) = LA e , то есть интервал времени подчинен экспоненциальному (показательному) закону распределения с параметрами 1 M( i) = SIGMA( i) = ------ .

LA где LA - интенсивность потока, характеризующая среднее число событий в единицу времени 1 LA = ------- - величина, обратная среднему времени M( i) между событиями. Cтационарный пуассоновский поток является примером случайно- Го потока без последействия. Для него интервал времени от нача- ла отсчета до наступления первого события представляет собой неп- рерывную случайную величину 1, распределенную по экспоненциаль- ному закону с функцией плотности распределения -LA AU1 f1( AU1) = LA e = f( AU1) = f( AUi) = f( AU), что является признаком отсутствия последействия. Стационарный пуассоновский поток событий, обладающий свойствами ординарности, стационарности и отсутствия последействия, называется простейшим потоком. Если процесс переходов в системе происходит под воздействием простейшего потока, то такой процесс является марковским, причем плотность вероятности перехода в соответствующей НМЦ совпвдает с интенсивностью потока переходов LA. Пример. Двухпроцессорная вычислительная система предназначена для обработки простейшего потока задач, поступающих с интенсивностью LA. Производительность процесоров, соответственно, равны B1 и B2, причем B1 > B2. Трудоемкость задач представляет случайную величину со средним значением e a. Задача в первую очередь принимается на обслуживание процессором, имеющим большую производительность. Если оба процессора заняты, пользователь получает отказ. Определить в установившемся режиме вероятность отказа Ротк, коэффициенты загрузки процессоров KSI1, KSI2. Рассмотрим возможные состояния системы, которые определяются состояниями процессоров: S00 - оба процессора простаивают; S10 - первый процессор занят решением задач, второй простаивает; S01 - второй процессор занят, первый простаивает; S11 - оба процессора заняты решением задач. Граф функционирования системы имеет вид: ----- LA MU2 S00 ------------- --------> S11 - - - Случайная величина Тк интервала между соседними событиями потока Эрланга К-го порядка представляет сумму К независимых случайных величин, подчиненных показательному закону распределения k k = SUMMA i. Плотность распределения имеет вид: i = 1 k-1 LA(LA AUk) -LA AUk fk( AUk) = -------------------- e (K -1)! Обычно случайную величину k нормируют коэффициентом К, т. е. k kн = ----- К Для нормированного потока Эрланга К-го порядка 1 1 M( kн) = -------- D( kн) = ---------------- LA (LA K) 2 Таким образом, при неограниченном увеличении порядка К нормированный поток Эрланга приближается к регулярному потоку с 1 постоянными интервалами, равными -------- . LA Нормированный поток Эрланга в зависимости от порядка К позволяет получить любую степень последействия, от полного отсутствия (К = 1) до жесткой статистической связи (К = бесконечности). Благодаря этому реальный поток событий с последействием можно в некоторых случаях аппроксимировать нормированным потоком Эрланга соответствующего порядка, имеющим примерно те же математическое ожидания и дисперсию, что находит широкое применение при моделировании произвольных потоков.Правила использования вероятностных характеристик в блоках модели.GE ERA E ----------------- Q-схема Блок-диаграмма Оператор Примечание ----- -- LA -------- GE ERA E A,B,C,D,E ИС ------> A, B, С, D, E -- ----- -------- V Оператор GE ERA E позволяет описывать входной поток, операнды харак- теризуют свойства входного потока транзактов.

Однако в различных конкретных вопросах И. т. широко используются весьма разнообразные классические математические методы. Кроме этого, И. т. связана с рядом математических дисциплин внутренним образом. В И. т. систематически и по существу употребляются понятия теории вероятностей. На языке И. т. можно сформулировать большинство задач математической статистики. Необходимость при анализе игры количественного учёта неопределённости предопределяет важность и тем самым связь И. т. с теорией информации и через её посредство — с кибернетикой. Кроме того, И. т., будучи теорией принятия решений, может рассматриваться как существенная составная часть математического аппарата операций исследования.   И. т. применяется в экономике, технике, военном деле и даже в антропологии. Основные трудности практического применения И. т. связаны с экономической и социальной природой моделируемых ею явлений и недостаточным умением составлять такие модели на количественном уровне.   К 70-м гг. 20 в. число публикаций по научным вопросам И. т. достигло многих сотен (в том числе несколько десятков монографий). Курсы по И. т. читаются во многих высших учебных заведениях для студентов математических и экономических специальностей (в СССР — с 1956).   Международные конференции по И. т. проходили в Принстоне (1961), Иерусалиме (1965), Вене (1967) и Беркли (1970)

1. Основные понятия теории физической культуры: их сущность и соотношение

2. Динамика развития некоторых понятий и теорем теории вероятностей

3. Теория вероятностей и случайных процессов

4. Шпоры по теории вероятности

5. Примеры задач оптимизации, связанных с фундаментальными понятиями теории связи

6. Контрольная по теории вероятности
7. Теория вероятностей
8. Теория вероятностей

9. Теория вероятности

10. Распределение Гаусса. Центральная предельная теорема теории вероятностей. Распределения Пирсона и Стьюдента

11. Применение точечных и интервальных оценок в теории вероятности и математической статистике

12. Основные положения теории Эриха Фромма

13. Возможности использования элементов теории вероятностей и статистики на уроках математики в начальной школе

14. Конверсия основных положении теории спортивной подготовки в процессе физического воспитания

15. Основные проблемы теории морали

16. Основные направления теории денег

Настольная игра "Доббль".
Игра для желающих повеселиться и проверить своё зрительное восприятие, внимательность и реакцию. Оригинальная круглая баночка содержит 55
1093 руб
Раздел: Внимание, память, логика
Фоторамка на 6 фотографий С32-012 "Alparaisa", 50x34,3 см (белый).
Размеры рамки: 50х34,5х2 см. Размеры фото: - 15х10 см, 3 штуки, - 10х15 см, 3 штуки. Фоторамка-коллаж для 6-ти фотографий. Материал:
585 руб
Раздел: Мультирамки
Папка для рисования на молнии "Фиолетовый узор", А3.
Папка для рисования на молнии. Формат: А3. Материал: пластик.
413 руб
Раздел: Папки-портфели, папки с наполнением

17. Распределение Гаусса. Центральная предельная теорема теории вероятностей. Распределения Пирсона и Стьюдента

18. Аксиоматическое построение основных уравнений теории реального электромагнитного поля

19. Грегор Мендель, горох и теория вероятностей

20. Основные положения теории государства и права

21. Основные положения теории "русского социализма" А.И.Герцена

22. Аксиоматика теории вероятностей
23. Задачи и примеры их решения по теории вероятности
24. Решение задач по курсу теории вероятности и математической статистики

25. Теория вероятностей

26. Теория вероятностей и математическая статистика

27. Теория вероятностей. От Паскаля до Колмогорова

28. Теория вероятности

29. Теория вероятности и математическая статистика

30. Теория вероятности и математическая статистика. Задачи

31. Основы теории вероятностей

32. Основы теории вероятности

Фломастеры двухсторонние , 24 цвета.
Фломастеры изготовлены из материала, который обеспечивает прочность корпуса и препятствует испарению чернил, благодаря чему они имеют
311 руб
Раздел: 13-24 цвета
Электронный звуковой плакат "Живая география".
Электронный звуковой плакат «Живая география» поможет малышу узнать о нашей планете Земля и её обитателях, познакомит его с материками и
794 руб
Раздел: Электронные и звуковые плакаты
Глобус Марса.
Шар выполнен из толстого пластика, имеет один прочный шов по экватору. Диаметр: 320 мм. Масштаб: 1:40000000. Материал подставки:
1007 руб
Раздел: Глобусы

33. Теория вероятности

34. Основные научные теории отношения руководителя к персоналу

35. Основные психологические теории личности

36. Основные положения теории переходных процессов

37. Метафизичность теории познания. Фундаментальные проблемы и основные категории теории познания

38. Понятие права и правовой нормы. Виды и структура правовой нормы. Понятие и виды юридической ответственности
39. Основные понятия в теории функциональных систем Анохина
40. Теория семейных систем М.Боуэна. Основные теоретические понятия

41. Основные понятия и законы теории цепей

42. Основы теории и основные понятия процесса хроматографического разделения

43. Понятие, основные черты субъектов административной юрисдикции

44. Возникновение и развитие, понятие и признаки права. Понятие правосознания, основные функции, виды

45. Основные понятия в римском праве (шпаргалка)

46. Происхождение права, теории происхождения права, понятие признаки, виды, функции, принципы

47. Основные понятия. Типы цивилизаций

48. Основные понятия дифференциального исчисления и история их развития (Бакалавр)

Набор "Геометрические тела", тип 1 (7 штук).
Все детали выполнены из натуральной древесины, имеют гипоаллергенное лаковое покрытие. С помощью этого пособия ребенок на уроках логики,
454 руб
Раздел: Счетные наборы, веера
Шарики, 50 шт.
Наборы выдувных шариков для сухих бассейнов. Шарики имеют диаметр 8 см, в один набор пакуются шарики четырех красочных цветов. Технология
497 руб
Раздел: Шары для бассейна
Фломастеры-аэрозоль "Blowpens", 10 цветов.
Фломастеры-аэрозоль являются большим развлечением и забавой для самых маленьких. Развивают детское воображение и творческие способности.
447 руб
Раздел: 7-12 цветов

49. Конспект по статистике (основные понятия)

50. Понятие и основные методы исследовательской фотографии

51. Понятия о популяциях, сообществах, биоге- оценозах, экосистеме, биосфере и ее основных компонентах

52. Основные теории мотивации

53. Введение основных понятий в оптику

54. Основные проблемы и понятия философии досократиков
55. Футурология, прогностика, глобалистика: основные понятия
56. Учет поступления основных средств

57. Основные черты командно-административной системы хозяйствования. Теория дефицита

58. Денежно-кредитная политика: понятие, цели, основные концепции

59. Основные понятия информатики

60. Современное понятие культуры. Основные концепции культурологии

61. Культура: основные определения и понятия

62. Основные понятия словообразования

63. Основные положения теплофизической теории криогенной терапии

64. Литература - Социальная медицина (понятие и основные критерии образа жизни)

Набор мебели игровой "Малыш-2".
Замечательный набор детской мебели "Малыш-2" отлично подойдет для деток от 2 до 6 лет. Набор включает в себя столик и стульчик.
2025 руб
Раздел: Наборы детской мебели
Стиральный порошок "Умка", детский, 6 кг.
На основе натурального мыла. Порошок максимально безопасен для кожи и для ткани. Легко выполаскивается из белья. Низкие дозировки делают
690 руб
Раздел: Для стирки детских вещей
Настольная игра "Дети Каркассона" (новая версия).
14-го июля каждого года народ Франции отмечает национальный праздник. В Каркассоне в этот день ребетня из окрестных деревень с шумом и
1190 руб
Раздел: Классические игры

65. Корпоративное управление: основные понятия и результаты исследования российской практики

66. Основные понятия и проблематика управления инновационными процессами

67. Международное налоговое право: понятие, основные принципы

68. Основные положения прочностной теории напряженного состояния

69. Основные положения Специальной теории относительности

70. Понятие, признаки и основные виды правоохранительной деятельности
71. Понятие, основные характеристики и правовая природа неустойки
72. Основні теорії походження держави і права

73. Основные подходы к определению понятия власти

74. Семейная терапия по Хеллингеру: основные понятия

75. Психология. Основные понятия

76. Основные понятия и принципы развития мышления по Пиаже

77. Основные типы научных и богословских теорий происхождения религий

78. Основные понятия социологии труда

79. Социальные институты. Основные понятия

80. Развитие общества. Основные понятия

Подгузники Merries для новорожденных, 0-5 кг, 24 штуки.
Изготовлены из чистого хлопка, гладкого как шёлк и очень мягкого на ощупь. Благодаря мягкой пористой текстуре воздух проникает к коже.
347 руб
Раздел: 0-5 кг
Шторка антимоскитная, бежевая.
Размеры: 100х220 см. Препятствует проникновению насекомых. Не нарушает естественную циркуляцию воздуха. Подходит для любых типов дверных
352 руб
Раздел: Сетки противомоскитные
Трос буксировочный "Stels", 10 тонн, 2 крюка (сумка на молнии).
Тросы буксировочные изготовлены из морозоустойчивого авиационного капрона. Не подвержены воздействию окружающей среды (резкому изменению
388 руб
Раздел: Буксировочные тросы

81. Основные понятия и категории социально-национальной статистики

82. Основные понятия и принципы права

83. Основные понятия трудового права

84. Основные понятия тайцзицюань

85. Основные исторические понятия и термины базового уровня: к семантике социальных категорий

86. Экология: основные понятия
87. Основные теории рынка. Макроэкономический анализ
88. Бухгалтерский учет (основные понятия)

89. Инвестиции. Основные понятия и определения

90. Основные этапы эволюции экономической теории

91. Основные понятия финансов

92. Поступление основных средств в качестве вклада в уставный капитал

93. Основные позиции к сдаче предмета экономической теории

94. Понятие и основные признаки организованной преступности

95. Основные термины, понятия и определения в области БЖД

96. Основные понятия о памяти

Стержень для шариковых ручек "Quink Flow", синий, толщина линии M.
Стержень для шариковых ручек. Цвет чернил: синий. Толщина линии письма: M.
343 руб
Раздел: Стержни для ручек
Таз алюминиевый для варенья, 34 см.
Легкая, прочная и практичная посуда, изготовлена из пищевого алюминия, имеет высокую стойкость к коррозии, равномерно нагревается за
525 руб
Раздел: 10 литров и менее
Сковорода чугунная, блинная 2504, 23 см.
Диаметр: 23 см. Высота: 2 см. Чугунная сковорода с деревянной ручкой. Обладает высокой теплопроводностью, несравнимой износостойкостью,
520 руб
Раздел: Сковороды чугунные

97. Документальное оформление и аналитический учет поступления и выбытия основных средств

98. Учет поступления и выбытия основных средств

99. Основные методологические проблемы теории и практики прикладной металогении


Поиск Рефератов на сайте za4eti.ru Вы студент, и у Вас нет времени на выполнение письменных работ (рефератов, курсовых и дипломов)? Мы сможем Вам в этом помочь. Возможно, Вам подойдет что-то из ПЕРЕЧНЯ ПРЕДМЕТОВ И ДИСЦИПЛИН, ПО КОТОРЫМ ВЫПОЛНЯЮТСЯ РЕФЕРАТЫ, КУРСОВЫЕ И ДИПЛОМНЫЕ РАБОТЫ. 
Вы можете поискать нужную Вам работу в КОЛЛЕКЦИИ ГОТОВЫХ РЕФЕРАТОВ, КУРСОВЫХ И ДИПЛОМНЫХ РАБОТ, выполненных преподавателями московских ВУЗов за период более чем 10-летней работы. Эти работы Вы можете бесплатно СКАЧАТЬ.