ISyE Seminar Series: Rhonda Righter

"Service Systems with Server Compatibilities and Redundancy"

Presentation by Rhonda Righter
Department of Industrial Engineering and Operations Research
University of California, Berkeley

Wednesday, December 11
3:15pm - Refreshments, Lind Hall 305
3:30pm - Graduate Seminar, Lind Hall 305



In large service systems, such as cloud computing systems, there are different classes of jobs and of servers such that each job class can only be done on a subset of the server classes, due to data locality and other constraints. Moreover, redundancy may be permitted, meaning that copies of jobs are sent upon arrival to all compatible servers. Redundant copies may be canceled once any copy begins service (cancel-on-start) or when any copy finishes service (cancel-on-completion). Under Markovian assumptions, the steady-state distributions for such systems have been shown to have a simple, “product-form” structure. I will describe a unified framework for both the cancel-on-start and cancel-on-complete models that provides a common simple proof for the product-form results at a detailed state description and provides a simple, state-aggregated, view for analyzing waiting time distributions. I will also explore conditions under which one redundancy cancellation protocol is better than the other. Joint work with Ivo Adan, Igor Kleiner, Kristen Gardner, and Gideon Weiss.



Rhonda Righter is a Professor and past Chair of the Department of Industrial Engineering and Operations Research at the University of California, Berkeley, where she earned her PhD. Before joining the Berkeley faculty she was a Professor of Operations Management and Information Systems in the Leavey School of Business at Santa Clara University. Her primary research and teaching interests are in the general area of stochastic modeling and optimization, especially as applied to service, manufacturing, computer communication, and cloud computing systems. She has won awards for her teaching, research, and service, and is currently an associate editor for the Journal of Scheduling, Queueing Systems, Naval Research Logistics, Stochastic Models, and the INFORMS Service Science Journal. She was the founding Chair of the Applied Probability Society of INFORMS.


Start date
Wednesday, Dec. 11, 2019, 3:15 p.m.

Lind Hall
Room 305