An extended coordinate descent method for distributed anticipatory network traffic control

Marco Rinaldi, Chris M.J. Tampère

Research output: Contribution to journalArticleScientificpeer-review

19 Citations (Scopus)

Abstract

Anticipatory optimal network control can be defined as the practice of determining the set of control actions that minimizes a network-wide objective function, so that the consequences of this action are taken in consideration not only locally, on the propagation of flows, but globally, taking into account the user's routing behavior. Such an objective function is, in general, defined and optimized in a centralized setting, as knowledge regarding the whole network is needed in order to correctly compute it. This is a strong theoretical framework but, in practice, reaching a level of centralization sufficient to achieve said optimality is very challenging. Furthermore, even if centralization was possible, it would exhibit several shortcomings, with concerns such as computational speed (centralized optimization of a huge control set with a highly nonlinear objective function), reliability and communication overhead arising.The main aim of this work is to develop a decomposed heuristic descent algorithm that, demanding the different control entities to share the same information set, attains network-wide optimality through separate control actions.

Original languageEnglish
Pages (from-to)107-131
Number of pages25
JournalTransportation Research Part B: Methodological
Volume80
DOIs
Publication statusPublished - 1 Oct 2015
Externally publishedYes

Keywords

  • Anticipatory network traffic control
  • Control distribution
  • Distributed optimization

Fingerprint

Dive into the research topics of 'An extended coordinate descent method for distributed anticipatory network traffic control'. Together they form a unique fingerprint.

Cite this