Vi anser att schemaläggning i nätverk med störningsbegränsningar och omkonfigurering förseningar, som kan uppstå när ett serviceschema läggs ner och en distinkt service schema antas. Förseningar vid omkonfigurering förekommer i en mängd olika kommunikationsinställningar, t.ex. satellit-, optisk- eller fördröjningstoleranta nätverk. I avsaknad av omkonfigurering förseningar är det väl känt att den berömda Max-Weight schemaläggning algoritm garanterar genomströmning optimalitet utan att kräva någon kunskap om ankomstpriser. Som vi kommer att visa, kan dock Max-Weight algoritmen misslyckas med att uppnå genomströmning optimalitet vid icke-noll omkonfigurering förseningar. Motiverade av den senare frågan föreslår vi en klass av adaptiva schemaläggningsalgoritmer som kvarstår med det nuvarande schemat tills ett visst stoppkriterium är uppnått, innan man byter till nästa schema. Medan tidigare föreslagna Variable Frame-Based Max-Weight (VFMW) policys tillhör denna klass, presenterar vi också Switching-Curve-Based (SCB) policys som är mer anpassningsbara till sprickbildningar i ankomster. Vi utvecklar nya Lyapunov drift Syst (2016) 83:87-129 tekniker för att bevisa att denna klass av algoritmer under vissa förhållanden uppnår genomströmning optimalitet genom att dynamiskt anpassa durationerna av interswitching intervaller. Numeriska resultat visar att dessa algoritmer avsevärt överträffar den vanliga Max-Weight-algoritmen och att SCB:s policyer ger en bättre fördröjningsprestanda än VFMW:s policyer.
Som ett exempel i Ref introducerar den variabla rambaserade Max-Weight-policyn (VFMW) en ramstruktur för att undvika alltför stora kapacitetsförluster på grund av fördröjning av övergången.
Dynamic scheduling with reconfiguration delays
{'venue': None, 'journal': 'Queueing Systems', 'mag_field_of_study': ['Computer Science']}