Seminar - Mohit Singh

Event Details
  • Date/Time:
    • Monday March 7, 2016 - Tuesday March 8, 2016
      3:00 pm - 2:59 pm
  • Location: Advisory Boardroom Groseclose 402
  • Phone:
  • URL:
  • Email:
  • Fee(s):
  • Extras:
No contact information submitted.

Summary Sentence: Seminar - Mohit Singh

Full Summary: No summary paragraph submitted.

TITLE: Resource Allocation Problems in Cloud Computing


Cloud computing services are growing at an exponential rate and with it the cost of providing these services. For cost effectiveness, providers need to rely on multi-tenancy and resource sharing among tenants, since statically reserving resources for a tenant is prohibitively expensive. A major consequence of resource sharing is that the performance of one tenant can be adversely affected by resource demands of other co-located tenants. One such resource that is essential for good performance of a tenant’s workload is memory. I will talk about the problem of effectively sharing memory in multi-tenant settings.

Service level agreement (SLA) gives a framework that defines and enforces accountability of the service provider to the tenant even when memory is not statically reserved on behalf of the tenant. We model the memory allocation problem as an online convex optimization problem that incorporates a rich variety of SLAs representing the diversity of clients’ requirements for resources as well as quality of service. We then design a primal-dual algorithm that builds on classical caching algorithms but can work under multi-tenant scenarios involving SLAs and overbooking. We use the framework of competitive analysis to analyze the performance of the algorithm. We will also describe results based on extensive experiments that demonstrate the effectiveness of our solution in practice.

Bio:  Mohit Singh is a researcher in the theory group at Microsoft Research, Redmond. His research interests include discrete optimization, approximation algorithms and convex optimization. Previously, he was an Assistant Professor at McGill University from 2010-2011 and a post-doctoral researcher at Microsoft Research, New England from 2008-2009. He obtained his Ph.D. from Tepper School of Business, Carnegie Mellon University and his doctoral thesis received the Tucker prize in 2009 given by the Mathematical Optimization Society. He has also received the best paper award for his work on the traveling salesman problem at the Annual Symposium on Foundations of Computer Science (FOCS) 2011.  

Additional Information

In Campus Calendar

School of Industrial and Systems Engineering (ISYE)

Invited Audience
No audiences were selected.
No keywords were submitted.
  • Created By: Anita Race
  • Workflow Status: Draft
  • Created On: Feb 29, 2016 - 1:53am
  • Last Updated: Mar 4, 2016 - 10:00am