Computer Science Department
Advisor: Mor Harchol-Balter
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.
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