Den version som presenteras här kan skilja sig från den publicerade versionen eller, version av skivan, om du vill citera denna punkt du rekommenderas att konsultera förlagets version. Se 'permanent WRAP url' ovan för information om åtkomst till den publicerade versionen och notera att åtkomst kan kräva en prenumeration.  Detta dokument föreslår en ny karakterisering av kösystem genom att begränsa en lämplig exponentiell omvandling med en martingale. Den konstruerade martingale är ganska mångsidig i den meningen att den fångar kösystem med Markovian och autoregressiva ankomster på ett enhetligt sätt; den andra klassen är särskilt relevant på grund av Wolds nedbrytning av stationära processer. Dessutom, med hjälp av ramen för stokastisk nätverkskalkyl, martingales möjliggör en enkel hantering av typiska köning operationer: 1) flöden" multiplexing innebär att multiplicera motsvarande martingales, och 2) schemaläggning översätter till tidsförskjutning martingales. Den framväxande analysen används för att uppskatta fördröjningen per flöde för FIFO, SP och EDF:s planering. Till skillnad från toppmoderna resultat fångar våra gränser en fundamental exponentiell ledande konstant i antalet multiplexerade flöden, och dessutom är numeriskt snäva.
Författarna till REF föreslår en karakterisering av kösystem genom att begränsa lämpliga martingalekonstruktioner, vilket gör det möjligt att inbädda denna kösystemkarakterisering i stokastiska nätverkskalkyler.
Scheduling analysis with martingales
{'venue': 'Perform. Evaluation', 'journal': 'Perform. Evaluation', 'mag_field_of_study': ['Computer Science']}