Modelarea Simularea sistemelor de asteptare
Conceptele generale ale teoriei SMO.
Sistemele de așteptare sunt caracterizate prin faptul că, la un moment dat în timp (aleator sau deterministe), există cereri de servicii, și există dispozitive speciale (instrumente și unelte) pentru întreținerea acestor aplicații care rulează pe o anumită lege.
La primirea cererilor din QS acesta din urmă poate fi în următoarele stări:
1. toate liniile (canale) sunt ocupate
2. există o linie liberă (canal).
Să tozh - ori serviciul de așteptare, în timp ce în primul caz a primit o cerere poate avea trei opțiuni pentru comportamentul:
1. părăsesc sistemul (tozh = 0)
2. coadă pentru service până până când există un canal liber (tozh = ∞)
3. obține în conformitate cu latența de servicii limitate (tozh <∞)
Pe baza acestei SMO împărțit în
1. Insuccesele sistemului (tozh = 0)
2. Sistemul cu așteptarea (tozh = ∞)
3. Sistemul cu așteptări limitate (tozh <∞)
Concepte de bază ale teoriei. așteptare aplicații fluxul de intrare deservite de sistem, aplicațiile flux de ieșire.
fluxul de intrare aplicații (cereri de servicii) se caracterizează printr-o anumită organizație și un număr de parametri:
1. Incoming cereri de intensitate, adică numărul de cereri primite, în medie, o unitate de timp pe
2. Legea distribuției de probabilitate a timpilor de sosire a cererilor în sistem.
În general, fluxul de intrare de cerințe descrie distribuția de probabilitate Xia de intervale de timp între două cerințe vecine. Adesea se sugerează că aceste intervale de timp sunt variabile aleatoare independente și identic distribuite, care formează cerințe staționare de circulație de admisie. Clasa este teoria clasică consideră eșalonare așa-numitele Poisson Du- (cele mai simple) cerințele de debit. Pentru a face acest lucru, cerințele k numărul de debit pentru orice interval de timp de distribuție a-Leno Poisson:
unde # 955; - intensitatea fluxului de cereri (numărul de cereri de timp-unitate EDI).
tp - timpul mediu între primirea cererilor.
În practică, raționamentul că fluxul de intrare a cerințelor-TION are Raspredelenie Puassona este faptul că cerințele din suprafața de rulare a unui număr mare de surse independente pentru intervalul de timp definit-lea.
Sistemul de deservire este o colecție de dispozitive (unitate de canal), care furnizează cereri de servicii, care au intrat în sistem. Sistemul de servire este caracterizat prin
1. Bandwidth (rata de serviciu), adică numărul de cereri deservite pe unitate de timp
2. Legea cererilor de servicii de distribuție de timp.
-time pentru a deservi un client
Fiecare disciplină are coadă QS. și anume a venit ordinea cererilor de servicii.
coadă Disciplina determină ordinea în care cererile din coada va veni la sistemul de servire:
1. "înainte de a intrat - înainte de a servit" (RPro, FIFO).
2. Regula de "înscris ultima dată - Per-st-a servit" (FIFO, LIFO). Această regulă este, de asemenea, numit „stivă“ sau „magazin“.
3. Aleatoriu (RANDOM).
4. Parametrul cadrelor
Distins besprioritetnye disciplina de serviciu și de prioritate.
Pentru besprioritetnom serviciu ob Mentenabilitate este determinată de disciplina coadă la alegere, de exemplu, RPro.
În cazul în care cererea de serviciu se acordă prioritate parametrul nekoto-ING, care determină prioritatea sa.
Acest parametru poate fi specificat în formă numerică (prioritate statică) sau ca o funcție care depinde de timpul de staționare în sistem (prioritate dinamic).
Disciplina Serviciul poate fi o prioritate relativă sau absolută. Prioritatea relativă a cerințelor pre-considerat că admiterea la superior-prealabilă nu este căutări serviciu prin intermediul cerințelor cu prioritate mai mică (de întreținere, fără întrerupere). Dintre cerințele din aceeași coadă pot fi organizate la-priorități.
Atunci când se utilizează absolute cerințele prioritare de aspect de căutări cu prioritate mai mare prin cerințele inferioare de serviciu prioritar (întreruperea serviciului). întrerupe imbricate pot apărea în astfel de sisteme, în cazul în care cerințele-set, care este deplasat de la serviciul de prioritate mai mică, disponibilitatea de a impune, în sine va fi anulată și o cerință de prioritate mai mare, etc. De aceea, uneori, aceste sisteme limitează întrerupere de adâncime. Întreruptă sau cerințe pot părăsi sistemul de servicii sau să stea în linie din nou pentru Serviciul de prioritate.
Fluxul de ieșire se numește aplicații flux aplicații deservite, în curs de dezvoltare din sistemul de servire. parametru de ieșire este debitul.
Structura efluentului poate avea o valoare durere de gât pentru sisteme multifazice, în cazul în care fluxul devine serviciu de intrare pentru faza următoare.
Dorit-ble distribuția în efluentul a lungul timpului depinde de densitatea dispozitivelor de lucru caracteristici de intrare și-flux de întreținere.
Pentru orice tip de lege SMO Little este valabilă:
Pentru orice distribuire a timpului între două evenimente de intrare pretenții, orice serviciu de sincronizare a acestora, orice dispozitiv de servicii de co-lichestva și orice mediu cerințele de disciplina de serviciu numărul m QS determinat prin în intensitate de intrare # 955; și cerințele de timpul de staționare mediu ale sistemului T, adică: m = # 955; T.
Indicatori de calitate SMO