Abstract-En systematisk förståelse av de nedbrytbarhet strukturer i nätverk nyttomaximering är nyckeln till både resursallokering och funktionalitet allokering. Det hjälper oss att få den mest lämpliga distribuerade algoritmen för en given nätverksresurs tilldelning problem, och kvantifierar jämförelsen mellan arkitektoniska alternativ modulära nätverk design. Nedbrytningsteori ger naturligtvis det matematiska språket för att bygga en analytisk grund för utformningen av modulariserad och distribuerad kontroll av nätverk. I denna handledning uppsats, vi först granska grunderna i konvexitet, Lagrange dualitet, distribuerad subgradient metod, Jacobi och Gauss-Seidel iterationer, och implikation av olika tidsskalor av variabla uppdateringar. Sedan introducerar vi primära, dubbla, indirekta, partiella och hierarkiska nedbrytningar, med fokus på nätverksverktygets maximeringsproblemformuleringar och betydelsen av primära och dubbla nedbrytningar när det gäller nätverksarkitekturer. Slutligen presenterar vi aktuella exempel på: systematisk sökning efter alternativa nedbrytningar, frikoppling av tekniker för kopplade objektiva funktioner och frikoppling av tekniker för kopplade restriktionssatser som inte är lätt nedbrytbara.
Vårt problem liknar också fördelning av nätverksresurser eller problem med maximering av nytta, där olika nedbrytningstekniker tillåter distribuerade implementationer REF.
A tutorial on decomposition methods for network utility maximization
{'venue': 'IEEE Journal on Selected Areas in Communications', 'journal': 'IEEE Journal on Selected Areas in Communications', 'mag_field_of_study': ['Computer Science']}