Page 95 - 2579
P. 95

5.1.2 Вхідний потік вимог

                        Для  визначення  вхідного  потоку  вимог
                  потрібно  зазначити  моменти  часу  надходження
                  вимог до системи (закон надходження) і кількість
                  вимог,  які  можуть  надійти  одночасно.  Закон
                  надходження  може  бути  детермінованим  (н-д,
                  вимога  або  вимоги  надходять  до  системи  у
                  фіксовані  моменти  часу)  або  ймовірнісним
                  (проміжки  часу  між  моментами  надходження
                  вимог     до     системи     мають      рівномірний,
                  експоненціальний  або  інший  заданий  закон
                  розподілу).
                        Вимоги  можуть  бути  одиничні  та  групові  (в
                  систему  поступають  групами).  В  останньому
                  випадку  мова  йде  про  систему  з  паралельно-
                  груповим обслуговуванням.
                        В  СМО  зустрічаються  такі  основні  типи
                  вхідних  потоків,  що  дозволяють  визначити  більш
                  прості методи їх опису:
                        1)  регулярним  називається  потік,  в  якому
                  задачі поступають в СМО в моменти часу t i  через
                  однакові  інтервали  часу  Δt i  .  Для  регулярного
                  потоку:
                        Δt 1 = Δt 2 = …= Δt n , де Δt i = const
                        В   обчислювальних       системах    регулярні
                  потоки  зустрічаються  рідко  але  більшість  потоків
                  можна  подати  та  розглядати  як  квазірегулярні  з
                  відповідним аналітичним описом;
                        2)  випадковим  називається  потік,  в  якому
                  задачі  поступають  в  СМО  по  черзі  в  довільні
                  моменти часу. Для випадкового потоку:
                        Δt 1 ≠ Δt 2 ≠ …≠ Δt n , де Δt i = var
                        3) стаціонарним називається потік, для якого
                  ймовірність  виникнення  тієї  чи  іншої  кількості

                                                                    89
   90   91   92   93   94   95   96   97   98   99   100