Loading [a11y]/accessibility-menu.js
Information constrained and finite-time distributed optimisation algorithms | IEEE Conference Publication | IEEE Xplore

Information constrained and finite-time distributed optimisation algorithms


Abstract:

This paper studies the delay-accuracy trade-off for an unconstrained quadratic Network Utility Maximization (NUM) problem, which is solved by a distributed, consensus bas...Show More

Abstract:

This paper studies the delay-accuracy trade-off for an unconstrained quadratic Network Utility Maximization (NUM) problem, which is solved by a distributed, consensus based, constant step-size, gradient-descent algorithm. Information theoretic tools such as entropy power inequality are used to analyse the convergence rate of the algorithm under quantised inter-agent communication. A finite-time distributed algorithm is proposed to solve the problem under synchronised message passing. For a system with N agents, the algorithm reaches any desired accuracy within 2N iterations, by adjusting the step-size, α. However, if N is quite large or if the agents are constrained by their memory or computational capacities, asymptotic convergence algorithms are preferred to arrive within a permissible neighbourhood of the optimal solution. The analytical tools and algorithms developed shed light to delay-accuracy trade-off required for many real-time IoT applications, e.g., smart traffic control and smart grid. As an illustrative example, we use our algorithm to implement an intersection management application, where distributed computation and communication capabilities of smart vehicles and road side units increase the efficiency of an intersection.
Date of Conference: 12-15 December 2017
Date Added to IEEE Xplore: 22 January 2018
ISBN Information:
Conference Location: Melbourne, VIC, Australia

References

References is not available for this document.