Vi undersöker prestandan av den längsta queue-first (LQF) schemaläggning (dvs. girig maximal schemaläggning) för trådlösa nätverk enligt SINR-interferensmodellen. Denna interferensmodell tar hänsyn till nätverksgeometrin och den kumulativa interferenseffekten, som därför fångar den trådlösa interferensen mer exakt än binära interferensmodeller. Genom att använda ρ-local pooling teknik, visar vi att LQF schemaläggning uppnår noll genomströmning i värsta fall. Vi föreslår sedan en ny teknik för att lokalisera störningar som gör det möjligt för oss att decentralisera LQF schemaläggning samtidigt som det förhindras från att ha försvunnit genomströmning i alla nätverk topologier. Vi karakteriserar den maximala genomströmningsregionen under störningslokalisering och presenterar en distribuerad LQF schemaläggningsalgoritm. Slutligen presenterar vi numeriska resultat för att illustrera nyttan och för att validera den teori som utvecklats i tidningen.
Slutligen har författarna i REF studerat GMS prestanda med SINR-interferensmodellen, och har visat att GMS uppvisar noll LPF i värsta fall.
Longest-queue-first scheduling under SINR interference model
{'venue': "MobiHoc '10", 'journal': None, 'mag_field_of_study': ['Computer Science', 'Engineering']}