Featured event

falling dominoes

SILO Seminar Series: Shuchi Chawla

Event Details

When: December 7, 2016, 12:30 PM

Location: 3rd Floor Orchard View Room , Discovery Building

Contact: 608-316-4401, hstampfli@wisc.edu

Shuchi Chawla

Shuchi Chawla
Associate Professor
UW–Madison

Avoiding cascading failures for time-of-use pricing

Video: https://vimeo.com/195638161

For commodities of a temporal nature, such as electricity and computing resources on a cloud platform, demand and supply fluctuate stochastically over time, and time-of-use pricing is an effective way to balance supply and demand. For a single time period in isolation, determining the right price to set is a newsvendor type problem. The optimal solution is to set the price in a way that the system is slightly over provisioned. We study settings where demand can be temporally flexible: when prices are high, consumers with temporally-flexible workloads can move their demand to a lower price period. This movement of demand complicates the relationship between the advertised prices and observed demand. In particular, it is no longer clear that optimizing the price for each individual time period suffices to ensure good system performance. Indeed, excess demand from one time period can move over to another period and cause an overload, which can in turn cause an overload at another time period, and so on. How much should the system be over provisioned in each time period so as to ensure that the loss of efficiency is small? Under what conditions can we guarantee that overload cascades of the sort described above are unlikely? In this work we develop techniques for answering these questions. Our main result is that in a large market setting, i.e. where the total supply in any time period far exceeds any single customer’s demand, slightly over provisioning each time period is sufficient to achieve high system efficiency — overload cascades of the sort described above are few and short lived.


The weekly SILO seminar series is made possible through the generous support of the 3M Company and its Advanced Technology Group
SILO is a lecture series with speakers from the UW faculty, graduate students or invited researchers that discuss mathematical related topics. The seminars are organized by WID’s Optimization research group.
SILO’s purpose is to provide a forum that helps connect and recruit mathematically-minded graduate students. SILO is a lunch-and-listen format, where speakers present interesting math topics while the audience eats lunch.