Index

Lecture series are sponsored by

Prof. Ketan Savla (USC)

Abstract: Network flow provides a compelling framework to model a variety of infrastructure networks including transportation. In this talk, we first present a dynamical framework for single-commodity transportation networks with dynamic local route choice decisions by drivers. Such local decisions, when augmented with classical (global) best response, give rise to a multiscale congestion game framework. We identify a class of local decision rules that guarantee stability of Wardrop equilibrium in this new formulation.

We then analyze stability and robustness of general dynamical network flows, where local decision rules are interpreted as distributed routing policies. The evolution of this dynamical model under capacity constraints exhibits forward and backward cascading effects that are qualitatively different than standard percolation models. We relate stability to network throughput and provide necessary and sufficient conditions for maximal stability. These conditions could be interpreted as a dynamical counterpart to the celebrated max-flow min-cut theorem for static networks. Robustness is studied with respect to adversarial disturbances that reduce link-wise flow capacities, and robust stability margin is defined as the minimum among all such disturbances that make the network become unstable. We present exact computation of this margin under several scenarios.

Biography: Ketan Savla is an assistant professor in the Sonny Astani Department of Civil and Environmental Engineering at the University of Southern California. Before joining USC, he was a research scientist in the Laboratory for Information and Decision Systems at MIT. He received his Ph.D. from the University of California, Santa Barbara. His current research interests are in developing control and optimization tools for dynamical networks, state-dependent queueing systems and multi-agent systems.