Motiverad av den senaste utvecklingen i höghastighetsnät, i detta dokument studerar vi två typer av stabilitetsproblem: (i) villkor för köande nätverk som gör avgränsade kölängder och begränsad fördröjning för kunder, och (ii) villkor för köande nätverk där kölängd distribution av en kö har en exponentiell svans med hastighet. För att lösa dessa två typer av stabilitetsproblem, introducerar vi två nya begrepp om tra c karakterisering: minsta kuvertränta (MER) och lägsta kuvertränta när det gäller. Baserat på dessa två nya begrepp av tra c karakterisering, utvecklar vi en uppsättning regler för nätverk verksamhet såsom superposition, input-output relation av en enda kö, och routing. Speci caley, vi visar att (i) MER för en superpositionsprocess är mindre än eller lika med summan av MER för varje process, (ii) en kö är stabil i betydelsen av avgränsad kölängd om MER för indata tra c är mindre än kapaciteten, (iii) MER för en avgång process från en stabil kö är mindre än eller lika med den för indataprocessen (iv) MER för en rutten process från en avgång process är mindre än eller lika med MER för avgång process multiplicerad med MER i routing processen. Liknande resultat föreligger för MER med avseende på ytterligare ett antagande om oberoende. Dessa regler ger ett naturligt sätt att analysera feedforward nätverk med flera klasser av kunder. För enklassiga nätverk med icke-feedforward routing tillhandahåller vi en ny metod för att visa att liknande stabilitetsresultat håller för sådana nätverk enligt FCFS-policyn. Dessutom visas begreppet MER med avseende på IEEE Trans när det begränsar sig till familjen av tvåstats Markov-modulerade ankomstprocesser. Automatisk kontroll, Vol. Denna förordning träder i kraft den tjugonde dagen efter det att den har offentliggjorts i Europeiska unionens officiella tidning. 913-931, 1994, senast ändrad genom förordning (EEG) nr 4064/89 (nedan kallad förordning (EEG) nr 4064/89), ändrad genom förordning (EEG) nr 4064/89 (nedan kallad förordning (EEG) nr 4064/89), ändrad genom förordning (EEG) nr 4064/89 (nedan kallad förordning (EEG) nr 4064/89), ändrad genom förordning (EEG) nr 4064/89 (nedan kallad förordning (EEG) nr 4064/89 (nedan kallad förordning (EEG) nr 4064/89), ändrad genom förordning (EEG) nr 4064/89 (nedan kallad förordning (EEG) nr 4064/89) (nedan kallad förordning (EEG) nr 4064/89), ändrad genom förordning (EEG) nr 4064/89 (nedan kallad förordning (EEG) nr 4064/89). 0 att motsvara den nyligen utvecklade uppfattningen om effektiv bandbredd i kommunikationsnät.
I REF ger författarna några resultat om vissa villkor som gör avgränsade kölängder både för en enda kö och för feedforward-nätverk.
Stability, queue length and delay of deterministic and stochastic queueing networks
{'venue': 'IEEE Transactions on Automatic Control', 'journal': None, 'mag_field_of_study': ['Mathematics']}