Prioritetinių paraiškų srautų aptarnavimo M/M/1/n sistemos analizė

Autor: Gvergždys, J., Mikšys, A., Rindzevičius, R., Šimkevičius, S., Kauno technologijos universitetas
Jazyk: litevština
Rok vydání: 2004
Popis: Analizuojama duomenų perdavimo tinkluose naudojama prioritetinių duomenų paketų perdavimo esant eilei M/M/1/n sistema. Į sistemą patenka duomenų paketai, priklausantys i (i=1,2) prioritetų klasėms. Kuo mažesnis prioriteto klasės skaitmuo, tuo aukštesnis perdavimo prioritetas.Laikome, kad žemesnio prioriteto paraiškos perdavimas kanalu nenutrūksta į sistemą atėjus aukštesnio prioriteto paraiškai. Į sistemą ateina puasoniniai kiekvieno prioriteto duomenų paketų srautai atitinkamai intensyvumais λi ir perduodami vienu kanalu atitinkamai intensyvumais µi, ir kiekvieno srauto duomenų paketo perdavimo ryšio kanalu trukmė pasiskirsčiusi pagal eksponentinį dėsnį, esant atitinkamai vidutinei trukmei i T .Tos pačios prioriteto klasės duomenų paketai perduodami kanalu priklausomai nuo jų atėjimo į sistemą momento. Modelyje panaudotos Markovo grandinės leido sudaryti tikslų dviejų prioritetų paraiškas aptarnaujančios M/M/1/n sistemos analitinį modelį ir išvesti formules visų prioriteto klasių duomenų paketų perdavimo parametrams įvertinti. Pateikta sistemos perėjimų iš vienos būsenos į kitą diagrama. Grafikuose pateikti informacijos perdavimo sistemos parametrų apskaičiavimo rezultatai.
There are applications of the priority queueing system M/M/1/n used in the data transmission networks. We assume that an arriving data packets belongs to a priority class i (i=1,2 ). The smaller the priority class number, the higher the priority. We consider the case where a data packet already in service is not pre-empted by an arriving data packet with higher priority class. In this model the data packets of each priority class arrive according to a Poisson process with rate λi and are transmitted by the same channel with a exponentially distributed transmission time of mean Ti . Within each priority class data packets are transmitted on their order of arrival. Using the Markov chains exact analytical model was created for M/M/1/n system and there are presented formulas for evaluation all parameters for two priority classes of data packets transmission. The Markov chains state transition diagram is taken. The various system performance measures important to priority class data packet transmission are computed. Some calculated system performance measures are presented.
Databáze: OpenAIRE