Abstract-We ger algoritmer med konstanta prestandagarantier för flera kapacitets- och genomströmningsproblem i SINR-modellen. Algoritmerna är alla baserade på en ny LP-formulering för kapacitetsproblem. För det första ger vi en ny approximationsalgoritm för konstantfaktor för att välja den maximala delmängd av länkar som kan schemaläggas samtidigt, under alla icke-decreasing och sublinjär effekttilldelning. När det gäller enhetlig effekt utsträcker vi detta till variabel QoS-krav och länkberoende bullertermer. För det andra, vi ungefär ett problem i samband med kognitiv radio: hitta en maximal uppsättning länkar som kan schemaläggas samtidigt utan att påverka en given uppsättning av tidigare tilldelade länkar. Slutligen får vi konstantfaktor approximation av viktad kapacitet under linjär effekttilldelning.
I REF syftar författarna till att hitta en maximal uppsättning länkar som kan schemaläggas samtidigt utan att påverka en given uppsättning tidigare tilldelade länkar.
Wireless capacity and admission control in cognitive radio
{'venue': '2012 Proceedings IEEE INFOCOM', 'journal': '2012 Proceedings IEEE INFOCOM', 'mag_field_of_study': ['Mathematics', 'Computer Science']}