Abstract-Consider ett kommunikationssystem där flera användare delar ett gemensamt frekvensband och måste välja sin överföring effekt spektral densitet dynamiskt som svar på fysiska kanalförhållanden. På grund av co-channel interferens, den uppnåeliga datahastigheten för varje användare beror inte bara på den effektspektrala densiteten av sin egen, men också de av andra i systemet. Med tanke på varje kanal tillstånd och antagande Gaussian signalering, anser vi problemet att gemensamt bestämma alla användares effektspektrala densiteter för att maximera en system-wide nyttofunktion (t.ex., viktad summa av alla användare), med förbehåll för individuella kraftbegränsningar. För den diskretiserade versionen av detta nonconvexa problem, vi karakteriserar dess beräknings komplexitet genom att etablera NP-hårdhet under olika praktiska inställningar, och identifiera underklasser av problemet som kan lösas i polynom tid. Dessutom anser vi att den lagrangerska dubbla avslappningen av detta icke-konvexa problem. Med hjälp av Lyapunov teorem i funktionell analys, visar vi rigoröst ett resultat som först upptäcktes av Yu och Lui (2006) att det finns en noll dualitet gap för kontinuerlig (Lebesgue integral) formulering. Dessutom visar vi att dualitetsgapet för den diskreta formuleringen försvinner asymptotiskt när storleken på diskretiseringen minskar till noll.
Därefter visade Luo och Zhang REF rigoröst några resultat för den kontinuerliga Lebesgue integral formulering.
Dynamic Spectrum Management: Complexity and Duality
{'venue': 'IEEE Journal of Selected Topics in Signal Processing', 'journal': 'IEEE Journal of Selected Topics in Signal Processing', 'mag_field_of_study': ['Mathematics', 'Computer Science']}