Abstract-I detta papper presenterar vi Wireless Credit-baserad Fair Queueing (WCFQ), en ny schemaläggare för trådlösa paketnätverk med påvisbara statistiska kort- och långsiktiga rättvisa garantier. WCFQ utnyttjar det faktum att användare som kämpar för det trådlösa mediet kommer att ha olika "kostnader" för överföring beroende på deras nuvarande kanaltillstånd. Till exempel, i system med variabel kodning, en användare med en högkvalitativ kanal kan utnyttja sin lågkostnadskanal och överföra med en högre datahastighet. På samma sätt kan en användare i ett CDMA-system med en kanal av hög kvalitet använda en lägre överföringseffekt. Därför tillhandahåller WCFQ en mekanism för att utnyttja inneboende variationer i kanalförhållanden och välja lågkostnadsanvändare för att öka systemets totala prestanda (t.ex. total genomströmning). Det opportunistiska urvalet av den bästa användaren måste dock balanseras med rättvisehänsyn. I WCFQ använder vi en kreditabstraction och en allmän "kostnadsfunktion" för att ta itu med dessa motstridiga mål. Detta ger systemoperatörerna flexibilitet att uppnå en rad olika prestandabeteenden mellan perfekt rättvisa tidsåtkomst oberoende av kanalförhållanden, och rent opportunistisk schemaläggning av den bästa användaren utan hänsyn till rättvisa. För att kvantifiera systemets rättvisa egenskaper inom detta område utvecklar vi en analytisk modell som ger en statistisk rättvisa bunden i termer av kanalens kostnadsfunktion och statistiska egenskaper. En omfattande uppsättning simuleringar visar att systemet kan uppnå betydande genomströmningsvinster och samtidigt balansera tidsbundna rättvisa begränsningar.
Det har visat sig att WCFQ ger kortsiktiga och långsiktiga statistiska rättvisa garantier för en kontinuerlig kanalmodell.
WCFQ: an Opportunistic Wireless Scheduler with Statistical Fairness Bounds
{'venue': 'IEEE Trans. Wireless Communications', 'journal': 'IEEE Trans. Wireless Communications', 'mag_field_of_study': ['Computer Science']}