Distributed control of flow on networks of general topology

Yi Ju Chao, Blaise Morton

Research output: Contribution to journalArticlepeer-review

Abstract

This paper presents a routing control method for packet-switched networks using an algebraic-topological framework. Our approach is a two-step paradigm. The outer loop control finds the global optimal steady-state routing strategy consistent with the average network inputs and outputs. The inner-loop control corrects for deviations from the steady-state flow by using high-bandwidth, real-time feedbacks of queueing states. The resulting formulation in the algebraic-topological framework allows us to find acyclic (loop-free) stable solutions that are optimal with respect to cost functions. We show how these optimal solutions may be computed using distributed algorithms, where each node updates its own routing table autonomously based on local information. Simulation results for 10-node and 100-node examples are shown to validate the algorithm concept.

Original languageEnglish (US)
Pages (from-to)241-274
Number of pages34
JournalOperations Research/ Computer Science Interfaces Series
Volume33
StatePublished - 2006

Keywords

  • Algebraic topology
  • Distributed control
  • Dynamic inversion
  • Graph theory
  • Quadratic cost function
  • Routing
  • Steady-state routing strategy

Fingerprint

Dive into the research topics of 'Distributed control of flow on networks of general topology'. Together they form a unique fingerprint.

Cite this