Instradamento UAS Riflesso: Stabilità e Calcolo della Deriva nelle Code

Uno studio recente pubblicato su arXiv (2607.28688) analizza l'instradamento UAS riflesso in code eterogenee multi-server in condizioni di carico sottocritico. L'analisi rivela che il surrogato deterministico è un'equazione differenziale ordinaria (ODE) riflessa situata nell'ortante non negativo, diversa dall'equazione di deriva non vincolata. Questa ODE riflessa possiede un equilibrio di confine unico definito da un'equazione di consistenza scalare e una rappresentazione a potenziale convesso, con tutte le traiettorie che convergono ad esso. Il metodo precedentemente stabilito di estendere la discesa di Lyapunov deterministica alla stabilità della catena di Markov a tempo continuo (CTMC) fallisce, poiché il generatore preciso applicato al potenziale deterministico introduce un termine di confine assente nell'identità di discesa dell'ODE riflessa. Gli autori presentano una disuguaglianza di deriva di Foster-Lyapunov diretta per la CTMC utilizzando una funzione quadratica pesata, evitando il sollevamento non riuscito. Al punto di riferimento dei parametri, l'equilibrio di confine coincide con l'attrattore numerico con precisione di macchina, e la politica standard di instradamento UAS riflesso mostra una lunghezza media della coda inferiore rispetto a UAS e JSSQ in simulazioni indipendenti. Questo articolo è classificato come un annuncio incrociato ed è disponibile su arXiv.