Studopediya

КАТЕГОРИИ:


Астрономия- (809) Биология- (7483) Биотехнологии- (1457) Военное дело- (14632) Высокие технологии- (1363) География- (913) Геология- (1438) Государство- (451) Демография- (1065) Дом- (47672) Журналистика и СМИ- (912) Изобретательство- (14524) Иностранные языки- (4268) Информатика- (17799) Искусство- (1338) История- (13644) Компьютеры- (11121) Косметика- (55) Кулинария- (373) Культура- (8427) Лингвистика- (374) Литература- (1642) Маркетинг- (23702) Математика- (16968) Машиностроение- (1700) Медицина- (12668) Менеджмент- (24684) Механика- (15423) Науковедение- (506) Образование- (11852) Охрана труда- (3308) Педагогика- (5571) П Arhitektura- (3434) Astronomiya- (809) Biologiya- (7483) Biotehnologii- (1457) Военно дело (14632) Висока технологиите (1363) Geografiya- (913) Geologiya- (1438) на държавата (451) Demografiya- ( 1065) Къщи- (47672) журналистика и SMI- (912) Izobretatelstvo- (14524) на външните >(4268) Informatika- (17799) Iskusstvo- (1338) История- (13644) Компютри- (11121) Kosmetika- (55) Kulinariya- (373) култура (8427) Lingvistika- (374) Literatura- (1642) маркетинг-(23,702) Matematika- (16,968) инженерно (1700) медицина-(12,668) Management- (24,684) Mehanika- (15423) Naukovedenie- (506) образование-(11,852) защита truda- (3308) Pedagogika- (5571) п Политика- (7869) Право- (5454) Приборостроение- (1369) Программирование- (2801) Производство- (97182) Промышленность- (8706) Психология- (18388) Религия- (3217) Связь- (10668) Сельское хозяйство- (299) Социология- (6455) Спорт- (42831) Строительство- (4793) Торговля- (5050) Транспорт- (2929) Туризм- (1568) Физика- (3942) Философия- (17015) Финансы- (26596) Химия- (22929) Экология- (12095) Экономика- (9961) Электроника- (8441) Электротехника- (4623) Энергетика- (12629) Юриспруденция- (1492) Ядерная техника- (1748) oligrafiya- (1312) Politika- (7869) Лево- (5454) Priborostroenie- (1369) Programmirovanie- (2801) производствено (97182) от промишлеността (8706) Psihologiya- (18,388) Religiya- (3217) с комуникацията (10668) Agriculture- (299) Sotsiologiya- (6455) спортно-(42,831) Изграждане, (4793) Torgovlya- (5050) превозът (2929) Turizm- (1568) физик (3942) Filosofiya- (17015) Finansy- (26596 ) химия (22929) Ekologiya- (12095) Ekonomika- (9961) Telephones- (8441) Elektrotehnika- (4623) Мощност инженерно (12629) Yurisprudentsiya- (1492) ядрена technics- (1748)

Концепцията за системи с опашки




План на лекцията

1. Концепцията за системи с опашки

2. Класификация на системи с опашки.

3. Най-простият поток от събития и неговите свойства

Предмет на изследване на изчакване теория (ТМТ) са лечение обработва входящите потоци от съобщения, чакащи системи, а именно, техните количествени характеристики. Примери за чакане системи, телефонни централи могат да бъдат местни и широки мрежи и т.н.

Основа на новата теория били положени в делата на датски математик AK Er>

Математически модел на опашки система (QS) се състои от четири основни елемента: входящия поток от съобщения, системата за обслужване, качеството на изпълнение и обслужване дисциплина.

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

1. Вероятността за загуба на изрични или условни мнения

2. публикации време средното закъснение

3. Средната дължина на опашката

4. Вероятност загуба входящо повикване

5. Интензитетът на товара обработват и сътр.

В проучването на SMO могат да бъдат разгледани:

1. Обсерваторията на единния пазар на анализ на проблемите - определяне QoS характеристики в зависимост от параметрите и входящи свойства съобщение поток, параметрите и поддръжка и сервиз дисциплина система структура;

2. Проблем параметрични синтез - определяне параметрите на услугата на системата, когато е желателно структура в зависимост от параметрите и свойствата съобщение на потока, както и качеството на услугата дисциплина.

3. Проблемът с оптимизирането на структурата на системата на синтез нейните параметри, така че за даден поток, както и качеството на военната дисциплина и QS стойност е минимална или загуби са минимални за дадения разговор потоци дисциплина и система за заплащане.



Математическият апарат на чакане теория на информацията, въз основа на теорията на вероятностите, комбинаторика и математическата статистика. Последният метод се използва главно за обработка на данни, получени чрез измерване на параметрите на потоците съобщения и показатели на качеството на услугите в реални системи, както и моделиране на такива системи на компютър. За специфични задачи се използват също информация от други клонове на математиката, а именно, линейната алгебра, диференциално и интегрално смятане, теория графика, системен анализ.

Основният изследователски инструмент в TMO е методът на уравнения на вероятностни състояния, въз основа на принципа на статистическата равновесие. представи концепцията на държавата, за да се поддържа системата. В най-простия sluchaesostoyanie система се характеризира с случайна променлива, например използване на линии или повиквания обслужвани от своя страна.

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

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

2. Класификация на системи с опашки.

Всеки опашки система (QS) е входящо поток от заявки за обслужване. Резултатът на ООП се сервира отпадъчни води приложения.

приложения поток (събития) е поредица от подобни събития, настъпили в някои случайни пъти.

Ако ОЕП едновременно могат да бъдат обслужвани от повече от едно заявление, ОЕП се нарича многоканален, иначе известен като едноканален SMO.

Както едноканален QS и QS разделена на многоканален QS QS с провали и опашка (изчакване).

СК с неуспехи лице пристигна в момент, когато всички канали са заети на услугата получава "провал", за да се поддържа, и оставя ОЕП.

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

QS опашка да се различава в зависимост от принципа на сграда (дисциплина) опашка.

Принципът на изграждане на опашката е схема, при които заявленията са подбрани от опашката за обслужване. Най-често тя се използва:

Случаен избор на приложения от опашката;

Избирането на заявление от страна на опашката в зависимост от неговия приоритет;

Избор на приложения в зависимост от реда на пристигането си в опашката.

В третия случай, прилагането на опашката може да се сервира като схемата "първи дошъл - първи обслужен", и в съответствие със схемата: "Последният дойде - първи обслужен".

QS с допълнително разделени на QS с неограничен очакване и QS с ограничени очаквания.

СК с неограничен очакване на всяка молба, получена от Обсерваторията на единния пазар, рано или късно ще се сервира.

СК с ограничен очакване на заявления Queuing наложени ограничения от различни видове. Тези ограничения могат да се отнасят до, например, дължината на опашката, времето на престой на опашката за кандидатстване, общото време за пребиваване на приложение и други подобни в СК По-специално, в СК с ограничено време за пребиваване в опашката, прилагането консумира лимит на времето за престой в опашката, оставяйки QS.

За опашка системи важно, характеристики, които определят процеси в QS са:

- вид на входящия поток на искания (най-простата, без стационарна Поасон и др ...);

- законът на разпределение на времето за обслужване (експоненциално, произволно, и т.н. ...);

- броят на паралелни канали за услуги. Освен това са важни характеристики като структурата на системата (отворен или затворен) и приети в системата за обслужване дисциплина.

На теория, QS за класифициране QS от трибуквен съкращението образуват \ B \ т, където А и В, съответно, описват разпределението на интервали от време през входния поток на приложения и времето на обслужване, и m - брой сървъри. Символи А и В представляват променливи приемат стойности от набора от символи, които следва да се тълкуват като съответстващо разпределение

М - експоненциално разпределение (Marcovian)

D - константа (определената)

G - произволното разпределение (общо).

3. Най-простият поток от събития и свойства.

Потокът от събития, наречена най-простият поток събитие, ако има следните свойства стационарност отсъствие последствие и необичайно:

1. Потокът от събития, наречени неподвижно, ако вероятността от възникване на едно или повече събития в Т част от дължината на време зависи от дължината на тази част Т и е независимо от това къде във времевата ос, тази част се намира.

2. Потокът от събития се нарича липсата на последица поток (без последствия) ако събитията, представляващи поток се появяват на случайни пъти независимо.

3. потока на събитията се нарича обикновена ако събитията, които съставляват поток, се появяват поединично, а не по двойки, тройки и т.н.

Забележка. Поток, в който събитията се провеждат на редовни интервали, не е просто поток събитие!

• интензивност (плътност) на потока от събития, наречена средният брой събития, настъпили за единица време.

Забележка. Потокът на начално събитие има постоянна интензивност.

Контролни въпроси:

1. Какво се нарича поток на приложения?

2. Как се класифицират система за чакане?

3. Какво се нарича принцип на изграждане на опашката?

4. Какво е поток от събития, се нарича просто?

5. Какво е поток от събития, се нарича неподвижна?

Тема № 3 "Модели и свойствата на елементарни системи за опашка"

Лекция номер 6 "структура за изчакване система"

Целта на лекцията.

а) Изследване цел:

Целта е да се развият у учениците цялостна представа за прилагането на принципите от теорията на вероятностите елементи в симулация на мрежовите процеси - елемент чакане системи.





; Дата на добавяне: 01.05.2014; ; Прегледи: 803; Нарушаването на авторски права? ;


Ние ценим Вашето мнение! Беше ли полезна публикува материал? Да | не



ТЪРСЕНЕ:


Вижте също:



zdes-stroika.ru - Studopediya (2013 - 2017) на година. Не е авторът на материала, и предоставя на студентите възможност за безплатно обучение и употреба! Най-новото допълнение , Ал IP: 66.249.93.206
Page генерирана за: 0.025 сек.