Abstract-The frågan om att ge genomströmningsgarantier genom distribuerad schemaläggning, som har förblivit ett öppet problem för en tid, behandlas i detta dokument. Det visas att en enkel distribuerad schemaläggningsstrategi, maximal schemaläggning, uppnår en garanterad bråkdel av den maximala genomströmningsregionen i godtyckliga trådlösa nätverk. Den garanterade fraktionen beror på "interferensgraden" i nätverket, vilket är det maximala antalet sändare-mottagare par som stör varje given sändare-mottagare par i nätverket och inte stör varandra. Beroende på kommunikationens natur, överföringskrafterna och förökningsmodellerna kan den garanterade fraktionen begränsas av de maximala länkgraderna i den underliggande topologin, eller till och med av konstanter som är oberoende av topologin. Garantierna är knappa eftersom de inte kan förbättras ytterligare med maximal schemaläggning. Resultaten kan generaliseras till end-to-end multihop sessioner. Slutligen diskuteras förbättringar till maximal schemaläggning som kan garantera rättvis fördelning av priser mellan olika sessioner.
Ytterligare arbete på genomströmning och rättvisa garanti kan hittas i REF, där Chapokar et al. införa en distribuerad schemaläggningsstrategi som uppnår en garanterad andel av maximal genomströmning.
Throughput and Fairness Guarantees Through Maximal Scheduling in Wireless Networks
{'venue': 'IEEE Transactions on Information Theory', 'journal': 'IEEE Transactions on Information Theory', 'mag_field_of_study': ['Computer Science']}