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.
Tassiulas m.fl. har kännetecknat stabilitet regionen begränsade köa nätverk, och har fått en schemaläggning politik som maximerar stabilitet regionen REF.
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']}