Abstruct-Stabiliteten i ett köande nätverk med ömsesidigt beroende servrar beaktas. Beroendet av servrar beskrivs genom definitionen av deras undergrupper som kan aktiveras samtidigt. Multihop paket radionät (PRN: s) ger en motivation för att överväga detta system. Vi studerar problemet med att schemalägga serveraktiveringen under de begränsningar som beror på beroendet bland dem. Prestandakriteriet för en schemaläggningspolitik m är dess genomströmning som kännetecknas av dess stabilitet region C, dvs. den uppsättning vektorer för ankomsthastigheter för vilka systemet är stabilt. En politik m, uppnås som är optimal i den meningen att dess stabilitet region Cn0 är en superuppsättning av stabilitetsområdet i varje annan schemaläggning politik. Stabilitetsregionen Cmo kännetecknas. Slutligen, vi studerar beteendet hos nätverket för ankomsthastigheter som ligger utanför stabilitetsområdet. Konsekvenser av resultaten i vissa typer av samtidig databas och parallella bearbetningssystem diskuteras.
Referensreferensreferensen visar att en sådan policy är genomströmning optimal, dvs. den stabiliserar alla ankomstvektor L i den maximala genomströmningsregionen – uppsättningen av s för vilka nätverket stabiliseras enligt någon policy.
Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks
{'venue': 'IEEE Transactions on Automatic Control', 'journal': None, 'mag_field_of_study': ['Computer Science']}