network utility maximization

An Interior-Point Method for Large Scale Network Utility Maximization

  • Stephen Boyd
  • Daniel O' Neill
  • Nikolaos Trichakis
  • Argyrios Zymnis
    • Categories Convex Optimization, Network Optimization Tags , ,

    We describe a specialized truncated-Newton primal-dual interior-point method that solves large scale network utility maximization problems, with concave utility functions, efficiently and reliably. Our method is not decentralized, but easily scales to problems with a million flows and links. We compare our method to a standard decentralized algorithm based on dual decomposition, and show by … Read more

    Dynamic Network Utility Maximization with Delivery Contracts

  • Stephen Boyd
  • Nikolaos Trichakis
  • Argyrios Zymnis
    • Categories Network Optimization Tags , ,

    We consider a multi-period variation of the network utility maximization problem that includes delivery constraints. We allow the flow utilities, link capacities and routing matrices to vary over time, and we introduce the concept of delivery contracts, which couple the flow rates across time. We describe a distributed algorithm, based on dual decomposition, that solves … Read more