I detta dokument beskrivs ett allmänt tillvägagångssätt för dynamisk kontroll av stokastiska nätverk baserat på analys av vätskemodeller, där stokastiska nätverk approximeras av sin vätskeanalog, ett tillhörande vätskekontrollproblem löses och slutligen en schemaläggningsregel för det ursprungliga systemet definieras genom tolkning av vätskekontrollpolicyn. Det viktigaste bidraget i detta dokument är att föreslå en allmän mekanism för att omvandla lösningen av problemet med optimal vätskekontroll till en genomförbar diskret översynspolicy som uppnår asymptotiskt optimala prestanda under vätskeskalning, och garanterar stabilitet om trafikintensiteten är mindre än en vid varje station. Den föreslagna policyn granskar systemets status vid diskreta tidpunkter, och vid varje sådan tidpunkt utformar styrenheten en processplan för nästa granskningsperiod, baserad på den observerade könslängdsvektorn, med hjälp av den optimala styrpolicyn för tillhörande vätskeoptimeringsproblem. Genomförandet av en sådan policy innebär efterlevnad av vissa krav på säkerhetslager för att underlätta genomförandet av behandlingsplanerna och för att undvika oplanerad overksamhet hos servern. Slutligen, lägga åt sidan alla överväganden av systemoptimalitet, är följande generalisering beaktas: varje inledande tillstånd är associerad med en genomförbar flytande bana som beskriver den önskade systemutvecklingen från och med den punkten. En diskret granskningspolicy beskrivs som asymptotiskt följer denna målspecifikation, dvs. den uppnår den lämpliga målbanan som sin vätskegräns.
REF visar stabiliteten i ett ganska brett spektrum av diskreta granskningsstrategier och fastställer deras asymptotiska optimalitet i vätskeskala.
Discrete-review policies for scheduling stochastic networks: trajectory tracking and fluid-scale asymptotic optimality
{'venue': None, 'journal': 'Annals of Applied Probability', 'mag_field_of_study': ['Mathematics']}