4-4 Свойство очередей (1130564)

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла

Коммутация пакетов: свойстваочередейКомпьютерные сетипроф. Смелянский Р.Л.Лаборатория Вычислительных комплексовф-т ВМК МГУОчереди со случайным процессомпоступления• Обычно процесс поступления пакетов сложен итрудно предсказуем Поэтому его частомоделируют случайным процессом.• Изучает очереди с такими процессами ТеорияОчередей (Queuing Theory – теория массовогообслуживания).• Здесь мы рассмотрим некоторые свойства такихочередей.Компьютерные сетипроф.Смелянский Р.Л.10.03.20142Содержание• Нерегулярность увеличивает задержку• Детерминированность минимизирует задержку• Формула Литтла• Очередь М/М/1Компьютерные сетипроф.Смелянский Р.Л.10.03.20143Свойства очередей: эволюция очереди современемПоступлениепакетовОтправкипакетовtimeRQ(t)Компьютерные сетипроф.Смелянский Р.Л.10.03.20144Свойства очередей: нерегулярностьувеличивает задержкуПериодические одиночные поступленияПоступлениепакетовОтправкипакетовКомпьютерные сетипроф.Смелянский Р.Л.10.03.20145Свойство 1 очередей: неравномерностьувеличивает задержкуПериодические множественные поступленияПоступлениепакетовОтправкипакетовКомпьютерные сетипроф.Смелянский Р.Л.10.03.20146Свойство 2 очередей: детерминизмсокращает задержкуСлучайное поступленияПоступлениепакетовОтправкипакетовВ общем случае, детерминированность сокращает задержку,т.е.

при случайном поступлении в среднем приходиться ждатьдольше, чем при регулярномКомпьютерные сетипроф.Смелянский Р.Л.10.03.20147Свойство 3: Формула ЛиттлаL - среднее число заявок в системе (в очереди + в обслуживании)λ – средняя скорость поступления заявок в секундуd – средне время пребывания заявки в системе (в очереди + в обслуживании, т.е. задержка)Это свойство верно если ни одна заявка не теряется/сбрасываетсяКомпьютерные сетипроф.Смелянский Р.Л.10.03.20148Пуассоновский процесс• Процесс поступления является Пуассоновским если:o Вероятность поступления k заявок за t секунд − () =!o Интервалы между последовательными поступленияминезависимы (нет регулярности)• Тогда число заявок поступивших за время tСвойство 4E = λt• Пуассоновские процессы хорошо моделируют многиеслучайные процессы (телефонные звонки, распад частиц,шумы в электрических цепях и т.д.)• Удобный математический аппаратКомпьютерные сетипроф.Смелянский Р.Л.10.03.20149Пуассоновский процесс• Сетевой трафик очень не регулярный• Поступление пакетов не является Пуассоновским процессом• Вполне подходит для моделирования поступления новыхпотоковКомпьютерные сетипроф.Смелянский Р.Л.10.03.201410М/М/1 очередьПуассонКомпьютерные сетипроф.Смелянский Р.Л.Экспоненциальный10.03.201411Свойства очередейПоступлениепакетовОтправкипакетовКомпьютерные сетипроф.Смелянский Р.Л.10.03.201412Свойства очередей• Свойства очередей:o Нерегулярность увеличивает задержкуo Формула Литтла: L = λd• Поступление пакетов не Пуассоновский процесс,но такие процессы как поступление web запросов,новых потоков, могут быть описаны какПуассоновские процессы• М/М/1– простая модель очередиКомпьютерные сетипроф.Смелянский Р.Л.10.03.201413.

Характеристики

Тип файла PDF

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

Например, если Вам нужно распечатать чертёж из автокада, Вы сохраните чертёж на флешку, но будет ли автокад в пункте печати? А если будет, то нужная версия с нужными библиотеками? Именно для этого и нужен формат PDF - в нём точно будет показано верно вне зависимости от того, в какой программе создали PDF-файл и есть ли нужная программа для его просмотра.

Список файлов лекций