I detta dokument föreslås en ny klass av enkla, distribuerade algoritmer för schemaläggning i trådlösa nätverk. Algoritmerna genererar nya scheman på ett distribuerat sätt via enkla lokala ändringar av befintliga scheman. Klassen parameteriseras av heltal k ≥ 1. Vi visar att algoritm k i vår klass uppnår k/(k + 2) i kapacitetsregionen, för varje k ≥ 1. Algoritmerna har små och konstanta värsta-fall overheads: i synnerhet, algoritm k genererar ett nytt schema med hjälp av (a) tid mindre än 4k + 2 tur-trip gånger mellan angränsande noder i nätverket, och (b) högst tre styrtransmissioner av någon given nod, för alla k. Kontrollsignaler anges uttryckligen, och möta samma interferens effekter som normala dataöverföringar. Vår klass av distribuerade trådlösa schemaläggningsalgoritmer är de första som garanterat uppnår någon fast del av kapacitetsregionen samtidigt som vi använder små och konstanta overheads som inte skalas med nätverksstorlek. Parametern k fångar uttryckligen avvägningen mellan kontroll overhead och schemaläggarens genomströmningsprestanda och ger en inställningsratt-protokolldesigners kan använda för att utnyttja denna kompromiss i praktiken.
Sanghavi m.fl. REF föreslår en schemaläggningsalgoritm som kan uppnå alla nödvändiga delar av trådlös kapacitet
Distributed link scheduling with constant overhead
{'venue': "SIGMETRICS '07", 'journal': None, 'mag_field_of_study': ['Computer Science']}