IDSS Special Seminar | CEE and IDSS Joint Seminar
Title: Analysis and Control of Queueing Networks: From Transportation Systems to Data Centers
Abstract: Transportation systems are rapidly evolving with the emergence of new technologies such as smart vehicles and the presence of massive amounts of data. In this talk, I will focus on arterial networks, and demonstrate how modern advancements in technology can substantially increase the capacity of these networks. I will first show that platooning connected vehicles can double the throughput of signalized arterial networks. To rigorously analyze the effect of platooning, I model a network of signalized intersections as a queueing network with dynamics described by a delay-differential equation. I show that under fixed-time control policy, there exists a unique periodic trajectory that every solution converges to, regardless of the initial condition.
In the second part of the talk, I will develop a novel stochastic model for scheduling data center jobs that are represented as directed acyclic graphs (DAG) on multiple heterogeneous servers. I will then design a throughput-optimal policy for DAG scheduling that is robust to unpredictability of demand and service in the system.
Bio: Ramtin Pedarsani is a postdoctoral researcher in the Electrical Engineering and Computer Sciences Department at UC Berkeley. He obtained his Ph.D. in Electrical Engineering and Computer Sciences from UC Berkeley in 2015. He received his M.Sc. degree at EPFL in 2011 and his B.Sc. degree at the University of Tehran in 2009. His research interests include stochastic systems, network control, transportation systems, and information theory. He is the recipient of the best paper award in the IEEE International Conference on Communications (ICC) in 2014.