Papers


Daniel Berger, Ramesh Sitaraman, Mor Harchol-Balter. ``AdaptSize: Orchestrating the Hot Object Memory Cache in a CDN.'' 14th USENIX Symposium on Networked Systems Design and Implementation (NSDI '17) , Boston, MA, March 2017 (pdf coming soon).

Kristen Gardner, Mor Harchol-Balter, Alan Scheller-Wolf, Mark Velednitsky, Samuel Zbarsky. ``Redundancy-d: The Power of d Choices for Redundancy'' Operations Research (to appear, 2016) pdf .

Timothy Zhu, Daniel Berger, Mor Harchol-Balter. ``SNC-Meister: Admitting More Tenants with Tail Latency SLOs." ACM Symposium on Cloud Computing (SoCC'16) , Santa Clara, Oct 2016. pdf .

Kristen Gardner, Mor Harchol-Balter, Alan Scheller-Wolf. ``A Better Model for Job Redundancy: Decoupling Server Slowdown and Job Size." IEEE Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS 2016) . London, UK, September 2016. First runner-up for Best Paper Award. pdf .

Kristen Gardner, Samuel Zbarsky, Mor Harchol-Balter, Alan Scheller-Wolf. ``The Power of d Choices for Redundancy.'' Proceedings of ACM SIGMETRICS 2016 Conference on Measurement and Modeling of Computer Systems Poster Paper 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 (MAMA 2016). Antibes Juan-les-Pins, France, June 2016. pdf .

Kristen Gardner, Sam Zbarsky, Sherwin Doroudi, Mor Harchol-Balter, Esa Hyytia, Alan Scheller-Wolf. ``Queueing with redundant requests: exact analysis.'' Queueing Systems: Theory and Applications , vol. 83, no. 3, 2016, pp. 227-259. pdf .

Alexey Tumanov, Timothy Zhu, Jun Woo Park, Michael A. Kozuch, Mor Harchol-Balter, Gregory R. Ganger. ``TetriSched: Optimistic Global Continuous Rescheduling in Dynamic Heterogeneous Clusters." Proceedings of EuroSys 2016 , London, UK, April 2016. Winner of EuroSys Best Student Paper Award. pdf .

Kristen Gardner, Sam 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 .

Timothy Zhu, Alexey Tumanov, Michael A. Kozuch, Mor Harchol-Balter, Gregory R. Ganger. ``PriorityMeister: Tail Latency QoS for Shared Networked Storage." ACM Symposium on Cloud Computing 2014 (SoCC'14) , Seattle, WA, Nov 2014. pdf .

Sherwin Doroudi, Esa Hyytia, and Mor Harchol-Balter. ``Value Driven Load Balancing.'' Performance Evaluation , vol. 79, 2014, pp. 306-327. pdf .

Anshul Gandhi, Sherwin Doroudi, Mor Harchol-Balter and Alan Scheller-Wolf. "Exact Analysis of the M/M/k/setup Class of Markov Chains via Recursive Renewal Reward." Queueing Systems: Theory and Applications vol. 77, no. 2, 2014, pp. 177-209. pdf .

Christian Borgs, Jennifer T. Chayes, Sherwin Doroudi, Mor Harchol-Balter and Kuang Xu. "The optimal admission threshold in observable queues with state dependent pricing." Probability in the Engineering and Informational Sciences, vol. 28, 2014, pp. 101-119. pdf .

Sherwin Doroudi, Mustafa Akan, Mor Harchol-Balter, Jeremy Karp, Christian Borgs and Jennifer T. Chayes. ``Priority Pricing in Queues with a Continuous Distribution of Customer Valuations." Working paper. In submission. Tech Report CMU-CS-13-109, May 2013. TR-pdf .

Alexey Tumanov, Timothy Zhu, Michael A. Kozuch, Mor Harchol-Balter, Gregory R. Ganger. ``TetriSched: Space-Time Scheduling for Heterogeneous Datacenters." Carnegie Mellon University PDL Technical Report CMU-PDL-13-112, Dec 2013. pdf .

Anshul Gandhi and Mor Harchol-Balter. "M/G/k with Staggered Setup." OR Letters, vol. 41, no. 4, 2013, pp. 317-320. pdf .

Anshul Gandhi, Sherwin Doroudi, Mor Harchol-Balter and Alan Scheller-Wolf. "Exact Analysis of the M/M/k/setup Class of Markov Chains via Recursive Renewal Reward." Proceedings of ACM SIGMETRICS 2013 Conference on Measurement and Modeling of Computer Systems. Pittsburgh, PA, June 2013. pdf . See also CMU Technical Report CMU-CS-13-105 TR-pdf .

Christian Borgs, Jennifer T. Chayes, Sherwin Doroudi, Mor Harchol-Balter and Kuang Xu. "Pricing and Queueing." ACM Performance Evaluation Review (MAMA 2012), vol. 40, no. 3, 2012, pp. 71-73. pdf .

Anshul Gandhi, Mor Harchol-Balter, Ram Raghunathan, and Mike Kozuch. "AutoScale: Dynamic, Robust Capacity Management for Multi-Tier Data Centers." ACM Transactions on Computer Systems, vol. 30, No. 4, Article 14, 2012, pp. 1-26. pdf .

Anshul Gandhi, Timothy Zhu, Mor Harchol-Balter, and Mike Kozuch. "SOFTScale: Stealing Opportunistically for Transient Scaling." ACM/IFIP/USENIX Middleware Conference (Midlleware 2012) , Montreal, Canada, December 2012. pdf .

Timothy Zhu, Anshul Gandhi, Mor Harchol-Balter, and Mike Kozuch. "Saving Cash by Using Less Cache." 4th USENIX Workshop on Hot Topics in Cloud Computing (HotCloud 2012) , Boston, MA, June 2012. pdf .

Anshul Gandhi, Mor Harchol-Balter, and Mike Kozuch. "Are Sleep States Effective in Data Centers?" International Conference on Green Computing (IGCC 2012) , San Jose, CA, June 2012. pdf .

Anshul Gandhi, Mor Harchol-Balter, Ram Raghunathan, and Mike Kozuch. "Distributed, Robust AutoScaling Policies for Power Management in Compute Intensive Server Farms." Open Cirrus Summit 2011 , Georgia Tech, Atlanta, GA, October 2011. pdf .

Anshul Gandhi and Mor Harchol-Balter. "How Data Center Size Impacts the Effectiveness of Dynamic Power Management." 49th Annual Allerton Conference on Communication, Control, and Computing , Urbana-Champaign, IL, 2011. pdf .

Harchol-Balter. "Queueing Disciplines", Wiley Encyclopedia Of Operations Research and Management Science, Published online Feb 15, 2011. pdf .

Anshul Gandhi, Mor Harchol-Balter and Mike Kozuch. "The Case for Sleep States in Servers." SOSP 4th Workshop on Power-Aware Computing and Systems (HotPower 2011) , Cascais, Portugal, October 2011. pdf .

ChangWoo Yang, Adam Wierman, Sanjay Shakkotti, and Mor Harchol-Balter, "Many flows asymptotics for SMART scheduling policies," IEEE Transactions on Automatic Control , Volume 57, number 2, 2012, pp. 376-391. pdf .

Field Cady, Yi Zhuang, and Mor Harchol-Balter. "A Stochastic Analysis of Hard Disk Drives." International Journal of Stochastic Analysis Volume 2011, Article ID 390548, 21 pages. pdf .

Yoongu Kim, Michael Papamichael, Onur Mutlu, and Mor Harchol-Balter. "Thread Cluster Memory Scheduling: Exploiting Differences in Memory Access Behavior." MICRO-43 2010 , Atlanta, Georgia, December 2010, pp. 65-76. pdf . Selected as IEEE Micro Top Picks 2010 paper . IEEE Micro, Special Issue: Micro's Top Picks from 2010 Computer Architecture Conferences , vol. 31, no. 1, January/February 2011, pp. 78-89.

Anshul Gandhi, Varun Gupta, Mor Harchol-Balter, and Michael Kozuch. "Optimality Analysis of Energy-Performance Trade-off for Server Farm Management." Performance Evaluation vol. 67, no. 11, 2010, pp. 1155-1171. Presented at: 28th International Symposium on Computer Performance, Modeling, Measurements, and Evaluation (Performance 2010) Namur, Belgium, November 2010. pdf . Associated tech report CMU-CS-10-108 tech report .

Varun Gupta, Michelle Burroughs, and Mor Harchol-Balter. "Analysis of Scheduling Policies under Correlated Job Sizes." Performance Evaluation vol. 67, no. 11, 2010, pp. 996-1013. Presented at: 28th International Symposium on Computer Performance, Modeling, Measurements, and Evaluation (Performance 2010) Namur, Belgium, November 2010. pdf . Associated tech report CMU-CS-10-107 tech report .

Anshul Gandhi, Mor Harchol-Balter, and Ivo Adan. "Server farms with setup costs." Performance Evaluation vol. 67, no. 11, 2010, pp. 1123-1138. Presented at: 28th International Symposium on Computer Performance, Modeling, Measurements, and Evaluation (Performance 2010) Namur, Belgium, November 2010. pdf .

Anshul Gandhi and Mor Harchol-Balter. "M/M/k with Exponential Setup" CMU Technical Report CMU-CS-09-166 2010, pdf .

Anshul Gandi, Mor Harchol-Balter, and Ivo Adan. "Decomposition Results for an M/M/k with Staggered Setup", ACM Performance Evaluation Review (MAMA 2010), vol. 38, no. 2, 2013, pp. 48-50.

Anshul Gandhi, Mor Harchol-Balter and Ivo Adan. "Analysis of an M/M/k system with exponential setup times under staggered boot up", Madrid Conference on Queueing Theory (MCQT 2010) , Toledo, Spain, July 2010.

Mor Harchol-Balter and Rein Vesilo. "To Balance or Unbalance Load in Size-Interval Task Allocation." Probability in the Engineering and Informational Sciences , vol. 24, 2010, pp. 219-244. online version .

Yoongu Kim, Dongsu Han, Onur Mutlu, and Mor Harchol-Balter. "ATLAS: A Scalable and High-Performance Scheduling Algorithm for Multiple Memory Controllers." 16th International Symposium on High-Performance Computer Architecture (HPCA) , 2010. pdf .

Mor Harchol-Balter, Alan Scheller-Wolf, and Andrew Young. "Why Segregating Short Jobs from Long Jobs under High Variability is Not Always a Win." Allerton Conference , Urbana, Champaign, September, 2009. pdf .

Varun Gupta, Mor Harchol-Balter, Jim Dai, and Bert Zwart. "On the Inapproximability of M/G/k: Why Two Moments of Job Size Distribution are Not Enough," Queueing Systems: Theory and Applications , vol. 64, no. 1, January, 2010, pp. 5-48. pdf or online version .

Anshul Gandhi, Mor Harchol-Balter, Rajarshi Das, Jeff Kephart, and Charles Lefurgy. "Power Capping Via Forced Idleness", Workshop on Energy-Efficient Design (WEED 09) Austin, Texas, June 2009. pdf .

Anshul Gandhi, Mor Harchol-Balter, Rajarshi Das, and Charles Lefurgy. "Optimal Power Allocation in Server Farms", Proceedings of ACM SIGMETRICS 2009 Conference on Measurement and Modeling of Computer Systems. Seattle, WA, June 2009. pdf .

Varun Gupta and Mor Harchol-Balter. "Self-Adaptive Admission Control Policies for Resource-Sharing Systems", Proceedings of ACM SIGMETRICS 2009 Conference on Measurement and Modeling of Computer Systems. Seattle, WA, June 2009. pdf .

Harchol-Balter, Alan Scheller-Wolf, and Andrew Young. "Surprising Results on Task Assignment in Server Farms with High-Variability Workloads", Proceedings of ACM SIGMETRICS 2009 Conference on Measurement and Modeling of Computer Systems. Seattle, WA, June 2009. pdf .

Atul Bhandari, Alan Scheller-Wolf, and Mor Harchol-Balter. "An Exact and Efficient Algorithm for the Constrained Dynamic Operator Staffing Problem for Call Centers." Management Science , vol. 54, no. 2, February 2008, pp. 339-353. pdf .

Varun Gupta, Mor Harchol-Balter, Karl Sigman, and Ward Whitt. "Analysis of Join-the-Shortest-Queue Routing for Web server Farms." Performance Evaluation , vol. 64, no. 9-12, October 2007, pp. 1062-1081. Previously appeared in IFIP 7.3 International Symposium on Computer Performance, Modeling, Measurements, and Evaluation (Performance 2007) Cologne, Germany, October 2007. pdf of journal version and pdf of online supplement .

Mor Harchol-Balter. "New Perspectives on Scheduling." Performance Evaluation Review, Special Issue , vol. 34, no. 4, March 2007. Guest Editor: Mor Harchol-Balter. pdf of Harchol-Balter forward ; Wierman paper ; Boxma, Zwart paper ; Biersack et. al. paper ; Bonald, Roberts paper ; Aalto et. al. paper ; Squillante paper ; Pruhs paper .

ChangWoo Yang, Adam Wierman, Sanjay Shakkottai, and Mor Harchol-Balter. "Tail Asymptotics for Policies Favoring Short Jobs in a Many-Flows Regime." Proceedings of ACM SIGMETRICS 2006 Conference on Measurement and Modeling of Computer Systems . Saint Malo, France, June 2006, pp. 97-108. pdf .

Varun Gupta, Mor Harchol-Balter, Alan Scheller-Wolf, and Uri Yechiali. "Fundamental Characteristics of Queues with Fluctuating Load." Proceedings of ACM SIGMETRICS 2006 Conference on Measurement and Modeling of Computer Systems . Saint Malo, France, June 2006, pp. 203-215. Postscript and pdf .

Bianca Schroeder, Adam Wierman, and Mor Harchol-Balter. "Closed versus Open System Models: a Cautionary Tale." Proceedings of Networked Systems Design and Implementation (NSDI 2006) . San Jose, CA, May 2006, pp. 239-252. pdf .

Robert C. Hampshire, Mor Harchol-Balter, and William A. Massey. "Fluid and Diffusion Limits for Transient Sojourn Times of Processor Sharing Queues with Time Varying Rates." Queueing Systems: Theory and Applications journal (QUESTA) , vol. 53, no. 1/2, June 2006, pp. 19-30. pdf .

Adam Wierman, Taka Osogami, Mor Harchol-Balter, Alan Scheller-Wolf. "How many servers are best in a dual-priority M/PH/k system?" Performance Evaluation vol. 63, no. 12, 2006, pp. 1253-1272. Postscript and pdf .

Bianca Schroeder and Mor Harchol-Balter. "Web servers under overload: How scheduling can help." ACM Transactions on Internet Technologies , vol. 6, no.1, February, 2006. postscript and pdf .

Takayuki Osogami and Mor Harchol-Balter. "Closed Form Solutions for Mapping General Distributions to Quasi-Minimal PH Distributions." Performance Evaluation , vol. 63(6),2006, pp. 524-552. Special Issue for best papers of TOOLS 2003). pdf .

Bianca Schroeder, Mor Harchol-Balter, Arun Iyengar, Erich Nahum, and Adam Wierman, "How to determine a good multi-programming level for external scheduling." In 22nd International Conference on Data Engineering (ICDE 06) . Atlanta, Georgia, April 2006. pdf .

Bianca Schroeder, Mor Harchol-Balter, Arun Iyengar, Erich Nahum. "Achieving Class-Based QoS for Transactional Workloads." In 22nd International Conference on Data Engineering (ICDE 06) Poster Paper . Atlanta, Georgia, April 2006. pdf .

Adam Wierman and Mor Harchol-Balter. "Classifying Scheduling Policies with Respect to Higher Moments of Conditional Response Time." Proceedings of ACM SIGMETRICS 2005 Conference on Measurement and Modeling of Computer Systems , Banff, Canada, June 2005, pp. 229-240. Postscript and pdf .

Adam Wierman, Mor Harchol-Balter, and Taka Osogami. "Nearly Insensitive Bounds on SMART Scheduling." Proceedings of ACM SIGMETRICS 2005 Conference on Measurement and Modeling of Computer Systems , Banff, Canada, June 2005, pp. 205-216. Postscript and pdf .

Mor Harchol-Balter, Takayuki Osogami, Alan Scheller-Wolf, and Adam Wierman. "Multi-server queueing systems with multiple priority classes." Queueing Systems: Theory and Applications journal (QUESTA) , vol. 51, no. 3-4, 2005, pp. 331-360. Postscript and pdf .

Takayuki Osogami, Mor Harchol-Balter, and Alan Scheller-Wolf. "Analysis of Cycle Stealing with Switching Times and Thresholds" Performance Evaluation , volume 61, number 4, 2005, pp. 347-369. Postscript and pdf .

Taka Osogami, Mor Harchol-Balter, Alan Scheller-Wolf, and Li Zhang. "Exploring Threshold-based Policies for Load Sharing." Forty-second Annual Allerton Conference on Communication, Control, and Computing , University of Illinois, Urbana-Champaign, October, 2004, pp. 1012-1021. Postscript and pdf . There is also a journal version of this paper which we have submitted. You can find that here journal postscript and journal pdf .

David McWherter, Bianca Schroeder, Natassa Ailamaki, and Mor Harchol-Balter. "Improving Preemptive Prioritization via Statistical Characterization of OLTP Locking." In Proceedings of the 21st International Conference on Data Engineering (ICDE 2005), San Francisco, CA. April 2005. Postscript and pdf .

Bianca Schroeder and Mor Harchol-Balter "Evaluation of Task Assignment Policies for Supercomputing Servers: The Case for Load Unbalancing and Fairness." Invited to: Cluster Computing: The journal of Networks, Software Tools, and Applications , volume 7, Issue 2, April 2004, pp. 151-161. pdf.

David McWherter, Bianca Schroeder, Natassa Ailamaki, and Mor Harchol-Balter "Priority Mechanisms for OLTP and Transactional Web Applications." In Proceedings of the 20th International Conference on Data Engineering (ICDE 2004). Boston, MA. April 2004. Postscript and pdf .

Adam Wierman, Nikhil Bansal, and Mor Harchol-Balter "A note on comparing response times in M/GI/1/FB and M/GI/1/PS queues." Operations Research Letters volume 32 (1), January 2004, pp. 73-76. pdf.

Bianca Schroeder and Mor Harchol-Balter. "Web servers under overload: How scheduling can help." 18th International Teletraffic Congress . Berlin, Germany. September 2003. Winner of ITC Best Student Paper Award. postscript and pdf .

Takayuki Osogami and Mor Harchol-Balter. "A closed-form solution for mapping general distributions to minimal PH distributions." 13th International Conference on Modelling Techniques and Tools for Computer Performance Evaluation (TOOLS 03), Urbana, Illinois, September, 2003, pages 200-217. Selected as one of best papers. Paper Award. Postscript and pdf .

Takayuki Osogami and Mor Harchol-Balter. "Necessary and sufficient conditions for representing general distributions by Coxians." 13th International Conference on Modelling Techniques and Tools for Computer Performance Evaluation (TOOLS 03), Urbana, Illinois, September, 2003, pages 182-199. Selected as one of best papers. Paper Award. Postscript and pdf .

Mor Harchol-Balter, Cuihong Li, Takayuki Osogami, Alan Scheller-Wolf, and Mark Squillante. "Cycle Stealing under Immediate Dispatch Task Assignment." Fifteenth ACM Annual Symposium on Parallel Algorithms and Architectures . San Diego, CA. June, 2003, pages 274-285. Postscript and pdf .

Takayuki Osogami, Mor Harchol-Balter, and Alan Scheller-Wolf. "Analysis of Cycle Stealing with Switching Times and Thresholds" Proceedings of ACM SIGMETRICS 2003 Conference on Measurement and Modeling of Computer Systems , San Diego, CA. June 2003, pp. 184-195. Postscript (journal version) and pdf .

Adam Wierman and Mor Harchol-Balter. "Classifying Scheduling Policies with respect to Unfairness in an M/GI/1." Proceedings of ACM SIGMETRICS 2003 Conference on Measurement and Modeling of Computer Systems , San Diego, CA. June 2003, pp. 238-249. Winner of SIGMETRICS Best Student Paper Award . Postscript and pdf .

Mor Harchol-Balter, Bianca Schroeder, Nikhil Bansal, Mukesh Agrawal. "Size-based Scheduling to Improve Web Performance." ACM Transactions on Computer Systems (TOCS 2003) , vol. 21, no. 2, May 2003, pp. 207-233. Postscript and pdf .

Mor Harchol-Balter, Cuihong Li, Takayuki Osogami, Alan Scheller-Wolf, Mark Squillante. "Task Assignment with Cycle Stealing under Central Queue." 23rd International Conference on Distributed Computing Systems (ICDCS '03) , Providence, RI, May 2003, pages 628-637. Postscript and pdf .

Mor Harchol-Balter, Cuihong Li, Takayuki Osogami, Alan Scheller-Wolf, Mark Squillante. "Analysis of Task Assignment with Cycle Stealing." CMU Technical Report. CMU-CS-02-158 . Postscript and pdf .

Mor Harchol-Balter, "Task Assignment with Unknown Duration," Journal of the ACM , Vol. 49, No. 2, March 2002, pp. 260-288. Postscript and pdf.

Mor Harchol-Balter, Karl Sigman, and Adam Wierman. "Asymptotic Convergence of Scheduling Policies with respect to Slowdown." Performance Evaluation , vol. 49, no. 1-4, 2002, pp. 241-256. Earlier version appeared in: IFIP WG 7.3 International Symposium on Computer Modeling, Measurement and Evaluation. (Performance 2002) Postscript and pdf.

Nikhil Bansal and Mor Harchol-Balter. "Approximate Analysis of M/G/1/PS and M/G/1/SRPT under Transient Overload" ACM Performance Evaluation Review, vol. 29, Number 3, December 2001. Also previously CMU Technical report Number CMU-CS-01-134. Postscript and pdf .

Mor Harchol-Balter, Nikhil Bansal, Bianca Schroeder, Mukesh Agrawal. "SRPT Scheduling for Web Servers." (invited paper) Lecture Notes in Computer Science, No. 2221. 7th International Workshop, Job Scheduling Strategies for Parallel Processing, Cambridge, MA June 2001, pp. 11-20. Postscript and pdf .

Mor Harchol-Balter, Nikhil Bansal, Bianca Schroeder, and Mukesh Agrawal. "Implementation of SRPT Scheduling in Web Servers," Technical report Number CMU-CS-00-170, includes Flash results. Technical report Number CMU-CS-00-170, includes Flash results (postscript) and pdf . Later technical report version including Apache results (postscript) and pdf.

Nikhil Bansal and Mor Harchol-Balter "Analysis of SRPT Scheduling: Investigating Unfairness." Proceedings of ACM SIGMETRICS 2001 Conference on Measurement and Modeling of Computer Systems, June 2001, Cambridge, MA, pp. 279-290. Postscript and pdf.

Bianca Schroeder and Mor Harchol-Balter "Evaluation of Task Assignment Policies for Supercomputing Servers: The Case for Load Unbalancing and Fairness," 9th IEEE Symposium on High Performance Distributed Computing (HPDC '00) , Pittsburgh, Pennsylvania, August 2000. Postscript and pdf.

Mor Harchol-Balter, "Task Assignment with Unknown Duration," In 20th International Conference on Distributed Computing Systems (ICDCS '00), Taipei, Taiwan, April 2000, pp. 214-223. Postscript of journal version and pdf.

Mark Crovella, Bob Frangioso, and Mor Harchol-Balter, "Connection Scheduling in Web Servers," USENIX Symposium on Internet Technologies and Systems (USITS '99), Boulder, Colorodo, October '99, pp. 243-254. Postscript and pdf.

Mor Harchol-Balter, "The Effect of Heavy-Tailed Job Size. Distributions on Computer System Design," In Proceedings of ASA-IMS Conference on Applications of Heavy Tailed Distributions in Economics, Engineering and Statistics, Washington, DC, June 1999. Postscript and pdf .

Mor Harchol-Balter, Mark Crovella, SungSim Park, "The Case for SRPT Scheduling in Web Servers," MIT-LCS-TR-767, October 1998. Postscript and pdf.

Mor Harchol-Balter, Tom Leighton, Daniel Lewin, "Resource Discovery in Distributed Networks." 18th Annual ACM-SIGACT/SIGOPS Symposium on Principles of Distributed Computing (PODC 1999), Atlanta, May 1999, pp. 229-238. Postscript and pdf.

Mor Harchol-Balter, Mark Crovella, and Cristina Murta, "On Choosing a Task Assignment Policy for a Distributed Server System," IEEE Journal of Parallel and Distributed Computing (JPDC) , vol. 59, no. 2, pp. 204-228, Nov 1999. (see below)

Mor Harchol-Balter, Mark Crovella, and Cristina Murta, "On Choosing a Task Assignment Policy for a Distributed Server System," 10th International Conference on Modeling Techniques and Tools for Computer Performance Evaluation (TOOLS 1999), published in Lecture Notes in Computer Science, No. 1469, September 1998, pp. 231-242. PostScript and pdf .

Matthew Andrews, Antonio Fernandez, Mor Harchol-Balter, Tom Leighton, Lisa Zhang. "General Dynamic Routing with Per-Packet Delay Guarantees of O(distance + 1/session rate)." SIAM Journal on Computing , vol. 30, no. 5, 2000, pp. 1594-1623. pdf .

Mark Crovella, Mor Harchol-Balter, and Cristina Murta, "Task Assignment in a Distributed System: Improving Performance by Unbalancing Load," Proceedings of ACM Sigmetrics '98 Conference on Measurement and Modeling of Computer Systems Poster Session , June 1998, Madison, WI. Also BUCS-TR-1997-018, October 31, 1997. Link to paper and Abstract.

Mor Harchol-Balter, Mark Crovella, and Cristina Murta, "To Queue or Not to Queue: When Queueing is Better Than Timesharing in a Distributed System," BUCS-TR-1997-017, October 31, 1997. Link to paper and Abstract.

Matthew Andrews, Antonio Fernandez, Mor Harchol-Balter, Tom Leighton, Lisa Zhang. "General Dynamic Routing with Per-Packet Delay Guarantees of O(distance + 1/session rate)." Proceedings of the 38th IEEE Symposium on Foundations of Computer Science Miami, FL, October 1997. Postscript and pdf .

Mor Harchol-Balter and Allen Downey. "Exploiting Process Lifetime Distributions for Dynamic Load Balancing," ACM Transactions on Computer Systems vol. 15, no. 3, August 1997, pp. 253-285. Also a book chapter in Mobility: Processes, Computers and Agents, edited by Dejan Milojicic, Fred Douglis, and Richard Wheeler. PostScript and pdf and Abstract.

Mor Harchol-Balter and Allen Downey. "Exploiting Process Lifetime Distributions for Dynamic Load Balancing," Proc. Fifteenth ACM Symposium on Operating Systems Principles Poster Session, Copper Mountain, CO, December 1995. Subsequently appeared in Proceedings of ACM Sigmetrics '96 Conference on Measurement and Modeling of Computer Systems , (SIGMETRICS 96), May 23-26 1996, Philadelphia, PA, pages 13-24. Winner of SIGMETRICS Best Paper Award for Integrating Systems and Theory. PostScript and HREF="mostrecent.pdf">pdf. Click here for the simulator, documentation, and traces that we used.

Mor Harchol-Balter. Network Analysis without Exponentiality Assumptions, Ph.D. Thesis. University of California, Berkeley, December 1996.

Allen Downey and Mor Harchol-Balter. "A note on 'The Limited Performance Benefits of Migrating Active Processes for Load Sharing'," University of California at Berkeley Technical Report. UCB/CSD-95-888, November 1995. PostScript and pdf and Abstract.

Mor Harchol-Balter. "Bounding Delays in Packet-Routing Networks with Light Traffic," University of California at Berkeley Technical Report. UCB/CSD-95-885, October 1995. PostScript and Abstract.

Mor Harchol-Balter and David Wolfe. "Bounding Delays in Packet-Routing Networks," Proceedings of the 27th Annual ACM Symposium on Theory of Computing, Las Vegas, NV, May 1995, pages 248-257. PostScript and pdf and Extended version PostScript and Extended version pdf and Abstract.

Micah Adler, Peter Gemmell, Mor Harchol-Balter, Richard M. Karp, Claire Kenyon. "Selection in the Presence of Noise: The Design of Playoff Systems," Proceedings of the Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, Arlington, VA, January 1994, pp. 564-573. PostScript and pdf and Abstract.

Mor Harchol-Balter and Paul Black. "Queueing Analysis of Oblivious Packet-Routing Networks," Proceedings of the Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, Arlington, VA, January 1994, pp. 583-592. PostScript and pdf.

Pete Gemmell and Mor Harchol. "Tight Bounds on Expected Time to Add Correctly and Add Mostly Correctly," Information Processing Letters,, Volume 49, (1994), pp. 77-83. PostScript and pdf and Abstract.


Back to Mor's Home Page .