Vi anser att protokoll som betjänar kommunikationsförfrågningar som uppstår över tid i ett trådlöst nätverk som är föremål för störningar. Till skillnad från tidigare tillvägagångssätt tar vi hänsyn till nätets geometri och effektstyrningen, vilket båda gör det möjligt att öka nätets prestanda avsevärt. Vi introducerar en stokastisk och en kontradiktorisk modell för att binda paketinjektionen. Även om denna metod betraktas som den primära motivationen, är den inte bara lämplig för modeller baserade på förhållandet mellan signal och interferens plus och buller (SINR). Den omfattar också praktiskt taget alla andra gemensamma interferensmodeller, till exempel flera åtkomstkanaler, protokollmodellen, radionätverksmodellen och avstånd-2 matchning. Packetrouting nätverk som gör det möjligt för varje kant eller varje nod att överföra eller ta emot ett paket i taget kan också modelleras. Med utgångspunkt från en algoritm för respektive schemaläggning problem med statisk överföring begäran, bygger vi distribuerade stabila protokoll. Detta är mer involverat än i tidigare liknande tillvägagångssätt eftersom algoritmerna vi anser inte nödvändigtvis skala linjärt när indata instans. Vi kan garantera ett genomflöde som är lika stort som den ursprungliga statiska algoritmen. För SINR-modeller är konkurrensförhållandena i protokollet, jämfört med de optimala i respektive modell, mellan konstant och O(log 2 m) för ett nät av storlek m.
Arbetet i REF tar hänsyn till problemet med paketplanering i trådlösa nätverk.
Dynamic packet scheduling in wireless networks
{'venue': "PODC '12", 'journal': None, 'mag_field_of_study': ['Computer Science']}