Kristy Gardner

Graduate Student

Computer Science Department
Carnegie Mellon University
5000 Forbes Avenue
Pittsburgh, PA 15213

Advisor: Mor Harchol-Balter

My C.V.


I am a final-year Ph.D. student in the Computer Science Department at Carnegie Mellon. My research interests lie at the intersection of theory and systems. The goals of my work are (1) to develop mathematical models that accurately capture the characteristics of real systems, (2) to design scheduling and dispatching policies that achieve good performance, and (3) to derive mathematical analyses of these policies. I am also passionate about teaching and introducing undergraduate students to research in computer science.

I am currently supported by the Siebel Scholars Program and by a Google Anita Borg Memorial Fellowship. I was supported by an NSF Graduate Research Fellowship from 2012-2015.


Publications

Kristen Gardner, Mor Harchol-Balter, Alan Scheller-Wolf, Mark Velednitsky, Samuel Zbarsky. "Redundancy-d: The Power of d Choices for Redundancy." Operations Research 2017. Available in Articles in Advance, April 7, 2017. doi:10.1287/opre.2016.1582. pdf

Kristen Gardner, Mor Harchol-Balter, Alan Scheller-Wolf. "A Better Model for Job Redundancy: Decoupling Server Slowdown and Job Size." MASCOTS 2016. London, UK, September 2016. Best Paper Award First Runner-Up. pdf. Associated tech report.

Kristen Gardner, Samuel Zbarsky, Sherwin Doroudi, Mor Harchol-Balter, Esa Hyytia, Alan Scheller-Wolf. "Queueing with redundant requests: exact analysis." Queueing Systems. 2016 (83):227-259. doi:10.1007/s11134-016-9485-y. pdf

Kristen Gardner, Samuel Zbarsky, Mor Harchol-Balter, Alan Scheller-Wolf. "The Power of d Choices for Redundancy." Poster, SIGMETRICS/Performance 2016. Antibes Juan-les-Pins, France, June 2016. pdf

Kristen Gardner, Samuel Zbarsky, Mark Velednitsky, Mor Harchol-Balter, Alan Scheller-Wolf. "Understanding Response Time in the Redundancy-d System." Workshop on Mathematical Performance Modeling and Analysis. Antibes Juan-les-Pins, France, June 2016. pdf

Kristen Gardner, Samuel Zbarsky, Sherwin Doroudi, Mor Harchol-Balter, Esa Hyytia, Alan Scheller-Wolf. "Reducing Latency via Redundant Requests: Exact Analysis." Proceedings of ACM SIGMETRICS 2015 Conference on Measurement and Modeling of Computer Systems. Portland, OR, June 2015. pdf

Kristen Gardner, Sem Borst, Mor Harchol-Balter. "Optimal Scheduling for Jobs with Progressive Deadlines." IEEE INFOCOM 2015 , Hong Kong, April 2015. pdf