Varun Gupta

VARUN GUPTA

Graduate Student
Computer Science Department
Carnegie Mellon University

E-mail: email

Office Address:
    Wean Hall 4126
    Carnegie Mellon University
    Pittsburgh PA 15213
    Ph.: +1 (412) 268-1188
    Fax: +1 (412) 268-5576

Full Contact Information

Finger Information

CV: [pdf] [ps]

Background:
I am a fourth year doctoral student at the Computer Science Department, Carnegie Mellon University. My advisor is Mor Harchol-Balter. I completed my undergraduate education from the Computer Science and Engineering Department, Indian Institute of Technology, Delhi.

Research Interests:
My research interests are in all aspects of Algorithms Design and Analysis. I am particularly interested in developing algorithms for computer networks and distributed systems. Currently, my research focus is in queueing theoretic modeling of computer systems and scheduling policies. In the past, I have worked on algorithms for Computational Biology and (approximate/exact) string matching.

Publications:

"Inducing Optimal Scheduling with Selfish Users". Under Submission. (with Laurens Debo, Paul Enders, Anshul Gandhi, Mor Harchol-Balter and Alan Scheller-Wolf) [pdf]
"Finding the optimal quantum size: Sensitivity analysis of the M/G/1 round-robin queue". MAMA 2008. [pdf] [ps]
"Fluid level in a reservoir with On-Off source". MAMA 2008. (with Peter Harrison) [pdf] [ps]
"Sampling strategies for epidemic-style information dissemination". INFOCOM 2008. (with Milan Vojnovic, Thomas Karagiannis and Christos Gkantsidis) [pdf of extended version] NewScientist article on the paper... and it got Slashdotted!
"Analysis of Join-the-Shortest-Queue Routing for Web server Farms". Performance 2007. (with Mor Harchol-Balter, Karl Sigman and Ward Whitt) [pdf] [ps]; Supplement with simulation results [pdf] [ps]
"The Effect of higher moments of job size distribution on the performance of an M/G/s queueing system". MAMA 2007. (with Jim Dai, Mor Harchol-Balter and Bert Zwart) [pdf] [ps]
"Fundamental Characteristics of Queues with Fluctuating Load". Proceedings of ACM SIGMETRICS/Performance 2006. (with Mor Harchol-Balter, Alan Scheller-Wolf and Uri Yechiali) [pdf] [ps]

Talks:

June 2, 2008: MAMA 2008. "Finding the Optimal Quantum Size: Sensitivity Analysis of the M/G/1 Round-Robin Queue." [ppt]
June 2, 2008: MAMA 2008. "Fluid Level in Tandem Queues with an ON/OFF Source." [ppt]
October 4, 2007: Performance 2007. "Analysis of the Join-the-Shortest-Queue Policy for web server farms." [ppt]
June 13, 2007: MAMA 2007. "The Effect of Higher Moments of Job Size Distribution on the Performance of an M/G/k Queueing System." [ppt]
November 7, 2006: INFORMS 2006. "Fundamental Characteristics of Queues with Fluctuating Load." [ppt]
June 29, 2006: ACM SIGMETRICS/Performance 2006. "Fundamental Characteristics of Queues with Fluctuating Load." [ppt]
April 12, 2006: Theory Lunch. "A Gentle Introduction to Fluid and Diffusion Limits for Queues." [ppt]

Graduate Courses Taken

Schedule for Summer 2008:

Past Schedules: [Spring 08] [Fall 07] [Spring 07] [Fall 06] [Summer 06] [Spring 06] [Fall 05] [Summer 05] [Spring 05] [Fall 04]

Project Reports of work done at IIT:
BTech Thesis : Algorithms for Computational Biology: Sequence Analysis
Independent Study in Computer Vision : Trajectory Reconstruction of a Ball Using One Camera (a.k.a., Through the Looking Glass)
Microprocessor Design Lab Project : Telephone with CD

Some Interesting Links:
The best Online Bookstore in India: Flipkart.com
Advice for researchers and students
Another reason to be Vegetarian
Fifty Problem Solving Strategies Explained
Problem Solving: What I ...
howstuffworks.com
The H2G2 Game (Flash Java)
Pen-Spinning Revolution : www.pentrix.com
The Twelve Networking truths : RFC 1925
Weapons of Mass Destruction Page

CMU Links:
SQUALL
Theory@CMU
Library@CMU
The new CSD Free Food Cam
Movies@CMU
Library Cam (defunct)
Graduate Support Programs

Misc Links:
buskarma.com (> <)
Carnegie Library of Pittsburgh
Loews Waterfront Theatre
Movies@Pittsburgh