Jonojärjestelmä

Jonojärjestelmä (QS) on järjestelmä, joka palvelee saapuvia pyyntöjä. QS:n vaatimusten ylläpito suoritetaan huoltolaitteilla. Klassinen QS sisältää yhdestä äärettömään määrään laitteita. Riippuen mahdollisuudesta odottaa saapuvia pyyntöjä palvelun aloittamiseksi, QS:t jaetaan:

• häviölliset järjestelmät, joissa vaatimukset, jotka eivät löytäneet yhtä vapaata palvelinta saapumishetkellä, menetetään;
• järjestelmät, joissa on odotus, joissa on äärettömän kapasiteetin asema saapuvien pyyntöjen puskuroimiseksi, kun odotuspyynnöt muodostavat jonon;
• järjestelmät, joiden kapasiteetti on rajallinen (odotus ja rajoitukset), joissa jonon pituus ei voi ylittää aseman kapasiteettia; tässä tapauksessa ylikuormitetulle QS:lle saapuva vaate (vapaita odotuspaikkoja ei ole) menetetään.

Vaatimuksen valinta palvelujonosta tapahtuu ns. palvelukuria käyttäen. Esimerkkejä ovat FCFS/ FIFO (ensimmäinen sisään, palvellaan ensin), LCFS/ LIFO (viimeinen sisään, ensimmäinen palvelu), satunnainen (satunnainen valinta). Odotusjärjestelmissä taajuusmuuttajalla voi yleensä olla monimutkainen rakenne.

QS:n peruskäsitteet

• Vaatimus (pyyntö) - palvelupyyntö.
• Tuleva vaatimusvirta  on joukko vaatimuksia, jotka tulevat QS:ään.
• Palveluaika  on ajanjakso, jonka aikana pyyntöä käsitellään.
• QS-matemaattinen malli  on joukko matemaattisia lausekkeita, jotka kuvaavat tulevaa vaatimusvirtaa, palveluprosessia ja niiden suhdetta.

Katso myös

• Jonotuksen teoria
• Simulointi

Kirjallisuus

• Kleinrock L. Jonoteoria . - M .: Mashinostroenie, 1979. - S.  432 .

• Bocharov P.P., Pechinkin A.V. Jonoteoria. - M . : RUDN, 1995. - S. 530.

• Hemdy A. Taha. Luku 17. Jonojärjestelmät // Johdatus operaatiotutkimukseen = Operations Research: An Introduction. - 7. painos - M . : "Williams" , 2007. - S. 629-697. — ISBN 0-13-032374-8 .