Abstract-I detta dokument anser vi problemet med maximering av trådlös nätverkskapacitet (alias. one-shot schemaläggning) i både protokoll och fysiska modeller. Vi ger de första distribuerade algoritmerna med bevisbara garantier i den fysiska modellen, och visar hur de kan generaliseras till mer komplicerade mått och inställningar där de fysiska antagandena kränks något. Vi ger också de första algoritmerna i protokollmodellen som inte antar sändare kan samordna med sina grannar i interferens grafen, så varje sändare väljer om att sända enbart baserat på lokala händelser. Våra tekniker drar kraftigt från algoritmisk spelteori och maskininlärning teori, även om vårt mål är en distribuerad algoritm. Faktum är att våra huvudsakliga resultat tillåter varje sändare att köra vilken algoritm som helst den vill, så länge dess algoritm har en lärande-teoretisk egenskap som kallas no-regret i en spel-teoretisk inställning.
I REF ger författaren den första distribuerade algoritmen med bevisbar garanti baserad på spelteori för att lösa problemet med schemaläggning i både protokoll och fysiska modeller.
Distributed Algorithms for Approximating Wireless Network Capacity
{'venue': '2010 Proceedings IEEE INFOCOM', 'journal': '2010 Proceedings IEEE INFOCOM', 'mag_field_of_study': ['Computer Science']}