Electrical and Computer Engineering
Efficient redundancy techniques to reduce delay in cloud systems
October 19, 2017
4:30 p.m. - 6:00 p.m. ET
Scaife Hall 125
Electrical and Computer Engineering
October 19, 2017
4:30 p.m. - 6:00 p.m. ET
Scaife Hall 125
Gauri Joshi
Assistant Professor
ECE Department
Carnegie Mellon University
Ensuring fast and seamless service to users is critical for today's cloud services. However, guaranteeing fast response can be challenging due to random service delays that are common in today's data centers. In this talk Joshi will explore the use of redundancy to combat such service variability. For example, replicating a computing task at multiple servers and then waiting for the earliest copy saves service time. But the redundant tasks can cost more computing resources and also delay subsequent tasks. Joshi presents a queueing-theoretic framework to answer fundamental questions such as:
1) How many replicas to launch?
2) Which queues to join?
3) When to issue and cancel the replicas?
This framework reveals surprising regimes where replication reduces both delay as well as resource cost. The task replication idea can also be generalized to analyze latency in content download from erasure coded storage. More broadly, this work lays the theoretical foundation for studying queues with redundancy, uncovering many interesting future directions in cloud infrastructure, crowdsourcing and beyond.
Gauri Joshi is an assistant professor in the ECE department at Carnegie Mellon University since September 2017. Prior to that she
worked as a Research Staff Member at IBM T. J. Watson Research Center. Gauri completed her Ph.D from MIT EECS in June 2016. She also received her B.Tech and M. Tech in Electrical Engineering from the Indian Institute of Technology (IIT) Bombay in 2010. Her awards and honors include the Best Thesis Prize in Computer science at MIT (2012), Institute Gold Medal of IIT Bombay (2010), Claude Shannon Research Assistantship (2015-16), and the Schlumberger Faculty for the Future fellowship (2011-2015).
Refreshments will be served at 4:00 p.m.
May 1 2024
2:00 PM - 4:00 PM ET
Tech Spark
Tech Spark Engineering Expo
Tech Spark’s High Bay (Ansys Hall C01)
May 15 2024
2:00 PM - 3:00 PM ET
Bosch Spark Conference Room, Scott Hall
May 17 2024
8:00 AM ET
Carnegie Mellon University Africa
CMU-Africa's 11th Graduation Ceremony
Kigali Serena Hotel, KN 3 Ave Kigali, Rwanda