Patterson, StacyWittie, Mike P.Almeroth, Kevin C.Bamieh, Bassam2014-02-142014-02-142012Stacy Patterson, Mike P. Wittie, Kevin Almeroth, and Bassam Bamieh. "Network Optimization with Dynamic Demands and Link Prices," in Allerton Conference Technical Program, 2012https://scholarworks.montana.edu/handle/1/3094We present Overlapping Cluster Decomposition (OCD), a novel distributed algorithm for network optimization targeted for networks with dynamic demands and link prices. OCD uses a dual decomposition of the global problem into local optimization problems in each node’s neighborhood. The local solutions are then reconciled to find the global optimal solution. While OCD is a descent method and thus may converge slowly in a static network, we show that OCD can more rapidly adapt to changing network conditions than previously proposed first-order and Newton-like network optimization algorithms. Therefore, OCD yields better solutions over time than previously proposed methods at a comparable communication cost.en-USComputer SciencePresentation