36217

Уравнения Колмогорова. Моделирование многоканальной СМО с ограничением на длину очереди

Доклад

Математика и математический анализ

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

Русский

2013-09-21

75.5 KB

60 чел.

Уравнения Колмогорова. Моделирование многоканальной СМО с ограничением на длину очереди

Марковские процессы, уравнения Колмогорова

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

Введем обозначения.

Пусть S1, S2, ..., Sn, … – возможные состояния марковского процесса с дискретным множеством состояний.

Pi(t) = P{(t) = Si}  вероятность нахождения процесса в момент t в состоянии Si

Pij(t, t + ) = P{ (t + ) = Sj / (t) = Si} – вероятность перехода из Si в Sj за время [t, t + ]. Если эти числа не зависят от t, то процесс называется однородным (стационарным). Поток случайных событий, соответствующих смене состояний процесса будем считать ординарным.

при i j – интенсивность перехода из Si в Sj в момент t.

Графом состояний Марковского процесса называется ориентированный граф G = (V, E), вершинами которого являются состояния процесса, а дуги соответствуют разрешенным переходам из  Si в Sj в случае ij 0, снабженных весами, равными значениям интенсивностей переходов ij. Пример графа Марковского процесса – на рис. 3.3.

Обозначим Г + (Si) и Г (Si) – множества вершин, смежных с Si и таких, что

Иными словами, Г + (Si) – это множество начальных вершин дуг, входящих в Si, а Г (Si) – множество конечных вершин дуг, выходящих из Si.

Теорема 3.2. При сделанных предположениях функции Pi(t), i = 1, ..., n удовлетворяют системе линейных дифференциальных уравнений А. Н. Колмогорова:

для всех i = 1,..., n   (3.11)

и начальным условиям Pi(0) =Piнач .

Отметим одно свойство системы (11). В уравнениях (11) член Pi(t)i k(t) входит со знаком “” в уравнение, соответствующее производной , как вес ребра, иcходящего из Si,  и со знаком “+” – в уравнение, соответствующее производной , как вес ребра, входящего в Sj. Для наглядности запишем это уравнение:

.

Это означает, что, сложив все уравнения (11) получим, что сумма их правых частей (а, следовательно, и левых) равна 0.

Для нестационарного режима это означает, что в любой момент времени выполняется равенство Pj(t) = Pj(0) = const, и если в начальный момент сумма вероятностей равна 1, то это будет выполняться при всех t.

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

.                                   (3.15)

В силу свойства уравнений (11), данная алгебраическая система вырождена, т.к. сумма правых частей равна нулю. Чтобы получить невырожденную систему необходимо любое из уравнений (15) заменить условием нормировки:       Pj = 1. Полученные уравнения и будут моделью стационарного режима СМО.

Многоканальная система с ограничением на длину очереди

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

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

Пример 3.2. Пусть m = 1; n = 1, т.е. система имеет 1 обслуживающий канал и накопитель с 1 ячейкой. Граф состояний имеет вид, как на рис. 3.5.

Система дифференциальных уравнений Колмогорова для данной системы имеет вид

                                         (3.16)

 

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

.                                           (3.17)

Данная система вырождена, т.к. сумма правых частей равна нулю. Чтобы получить невырожденную систему необходимо любое из уравнений (17), например второе заменить условием нормировки: Pj = 1. Получим следующую систему

.                                                     (3.18)

При = получаем P0 = P1 = P2 = 1/3, т.е. третья часть заявок получает отказ, хотя интенсивности поступления заявок и обслуживания равны, и есть возможность ожидания одной заявки в очереди. На основании полученных значений Рj можно, пользуясь материалом п. 3.1 и таблицей 3.1 распределений вероятностей, можно вычислить все характеристики данной СМО.


 

А также другие работы, которые могут Вас заинтересовать

14958. Қазақстанның топырағы, өсімдіктері, жануарлар әлемі 58.5 KB
  Қазақстан Республикасы топырағы өсімдіктері жануарлары Қазақстанда өзге елдерде кездесетiн топырақ түрлерiнiң түгелдей дерлiгi тараған. Мұнда тайга тундра топырағына дейiн бар тек ылғалды субтропик белдемiне тән топырақ қана жоқ. Солтүстік Қазақстандағ...
14959. Қазақстанның физика-географиялық сипаттамасы 219.5 KB
  Қазақстанның физикагеографиялық сипаттамасы. Зерттелу тарихы Інұсқа Қазақстан жерінің аумағы А 2925 мың км2 В 3865 мың км2 С 27249 мың км2 Д 2525 мың км2 Е 3965 мың км2 Қазақстанның дүние жүзі бойынша жер көлемі жөнінен алатын орны А 4 В 9 С 10...
14960. Су қоры - халық байлығы 52 KB
  ӘОКС: 502.3 574 С 23 СУ ҚОРЫ ХАЛЫҚ БАЙЛЫҒЫ Н. Е.Нұрғалиева Е.Қ . Сатаева № 42 ағылшын тілін тереңдете оқытатын орта мектебі Тараз қ. Су жүргізер тіршіліктің тамырын Су жоқ болса тіршілік тамам бауырым Судың біздер біле тұра маңызын Көп болған соң ұмытамыз қад
14961. Тіршілік эволюциясы 652.5 KB
  VІ. ТІРШІЛІК ЭВОЛЮЦИЯСЫ 4.1. Тіршілік эволюциясы Тіршілік өзі қалай дамыды Тірі затты құрайтын элементтер бірбірімен қалай бірікті Қазіргі таңда бұл сұрақтар бойынша дәйекті жорамал құруға мүмкіндік беретін мәлімет көп және жеткілікті. Тіршіліктің пайда болуы жайл...
14962. Топырақтың маңыздылығы 99.5 KB
  Топырақтың адамзат үшін маңызы Жоспар: І. Кіріспе ІІ. Негізгі бөлім 1. Топырақтың адамзат үшін маңызды. 2. Адам топырақты түзуші фактор ретінде. 3. Топырақ географиясы және егіншілік. 4. Топырақты
14963. Тұран жазығының физикалық-географиялық орыны, қалыптасуы 158 KB
  Тұран ойпатының құрылықтың ішкі аймағында орналасуы Шығыс Европаның өзі орналасқан ендіктеріне қарағанда қысы суық, жазы ыстық болып климаты шұғыл континентілігін; келуімен ерекшеленетін климатының...
14965. Химияны оқытуда халықтық педагогиканың элементтерін пайдалану 77.5 KB
  ӘОК ХИМИЯНЫ ОҚЫТУДА ХАЛЫҚТЫҚ ПЕДАГОГИКАНЫҢ ЭЛЕМЕНТТЕРІН ПАЙДАЛАНУ Д. Шардарбеков АОМКДИ Алматы қ. Тәуелсіздік алғаннан кейінгі елдің тәуелсіз әрі тегеурінді терең мазмұнды үздіксіз білім жүйесі болуы керек. Ол мемлететтің экономикалық қорғаныс қабілет
14966. Шығыс Қазақстан табиғаты және оны қорғау 224 KB
  Қазақстан білім және ғылым министрілігі 9 сыныпта өткізілген Шығыс Қазақстан табиғаты және оны қорғау тақырыбы бойынша ашық сабақ. Өткізген: Батырханова А. К. Ахмер орта мектебі 2007 жыл. Сабақ тақырыбы: Шығ