University of Massachusetts Amherst

Search Google Appliance


Mohammad Hajiesmaili - Handling Uncertainty in Networked Systems: An Online Algorithm Design Approach

DS Seminar
April 10, 4:00pm
Computer Science Building, Room 150/151

Faculty Host: Prashant Shenoy
A reception for attendees will be held at 3:30 P.M. in CS 150. (The back of the presentation room.)


In the presence of uncertainty, as a pervasive feature of engineering systems, it is notoriously difficult to design systems that work with partial or without future information. By assuming complete uncertainty, i.e., no exact or stochastic modeling, this talk presents two online algorithmic design approaches to tackle uncertainty in networked systems.

First, we focus on an online combinatorial node assignment problem in cloud video conferencing architecture. The uncertainty is due to the online arrival of conferencing sessions and the dynamics in networks conditions. We present a Markov approximation based online algorithm along with a prototype system that works provably efficient without knowing the future information.

We then focus on the online storage management for integration of uncertain renewable sources in electricity market. The uncertainties in renewables and market price emphasize the need for online solution design. We present our recent online algorithms that achieve optimal competitive ratio.



Mohammad Hajiesmaili is a Postdoctoral Fellow with the Department of Electrical and Computer Engineering, the Johns Hopkins University. Previously, he was a Postdoctoral Fellow, with the Department of Information Engineering, the Chinese University of Hong Kong. His research centers on optimization and algorithm design in communication, energy, and cyber-physical systems.