Papers


Isaac Grosof, Yige Hong, Mor Harchol-Balter, Alan Scheller-Wolf. ``The RESET and MARC Techniques, with Applications to Multiserver-Job Analysis.'' Performance Evaluation , vol. 162, 2023. Conference version appeared in: {\em 38th International Symposium on Computer Performance, Modeling, Measurements, and Evaluation ( IFIP Performance 2023 )}, Evanston, IL, November 2023.

Isaac Grosof, Mor Harchol-Balter. ``ServerFilling: A better approach to packing multiserver jobs.'' Proceedings of the 5th workshop on Advanced tools, programming languages, and platforms for implementing and evaluating algorithms for distributed systems (ApPLIED 2023) In conjunction with PODC 2023 Conference. Article No. 7, pp. 1--5, Orlando, CA, June 2023. DOI 10.1145/3584684.3597264. pdf .

Isaac Grosof, Mor Harchol-Balter, Alan Scheller-Wolf. ``New Stability Results for Multiserver-job Models via Product-form Saturated Systems.'' Workshop on Mathematical Performance Modeling and Analysis (MAMA 2023). Orlando, FL, June 2023. pdf .

Jalani Williams, Mor Harchol-Balter, Weina Wang. ``M/M/k with Deterministic Setup Times.'' Proceedings of the ACM Measurement and Analysis of Computer Systems -- SIGMETRICS: Volume 6, Number 3, Article 56 (Sigmetrics 2023), pp. 56:1 -- 56:33, December 2022. DOI 10.1145/3570617. pdf .

Isaac Grosof, Ziv Scully, Mor Harchol-Balter, Alan Scheller-Wolf. ``Optimal Scheduling in the Multiserver-job Model under Heavy Traffic.'' Proceedings of the ACM Measurement and Analysis of Computer Systems -- SIGMETRICS: Volume 6, Number 3, Article 51 (Sigmetrics 2023), pp. 51:1 -- 51:32, December 2022. DOI 10.1145/3570612. pdf .

Isaac Grosof, Mor Harchol-Balter, Alan Scheller-Wolf. ``WCFS: a new framework for analyzing multiserver systems." Queueing Systems, vol. 102, June, 2022, pp. 143-174. DOI 10.1007/s11134-022-09848-6. pdf .

Mor Harchol-Balter. ``The multiserver job queueing model." Queueing Systems , vol. 100, 2022, pp. 201--203. DOI 10.1007/s11134-022-09762-x. pdf .

Mor Harchol-Balter and Ziv Scully. ``The Most Common Queueing Theory Questions Asked by Computer Systems Practitioners." First International Workshop on Teaching Performance Analysis of ComputerSystems (TeaPACS 2021) In conjunction with the IFIP Performance 2021 Conference. Milan, Italy, Nov 2021. DOI 10.1145/3543146.3543148 pdf .

Mor Harchol-Balter, Takayuki Osogami, Alan Scheller-Wolf, Adam Wierman. ``Correction to: Multi-server Queueing Systems with Multiple Priority Classes." Queueing Systems DOI 10.1007/s11134-021-09710-1. 2021. pdf .

Isaac Grosof, Mor Harchol-Balter, Alan Scheller-Wolf. ``The Finite-Skip Method for Multiserver Analysis." Preprint arXiv:2109.12663. September, 2021. pdf .

Ziv Scully, Mor Harchol-Balter. ``The Gittins Policy in the M/G/1 Queue." 19th International Symposium on Modeling and Optimization in Mobile, Ad hoc, and Wireless Networks (WiOpt 2021) Philadelphia, PA, Oct 2021. pdf .

Naveen Pai, Sean Zhang, Mor Harchol-Balter. ``Computing the Death Rate of COVID-19." In: Byrski A., Czachórski T., Gelenbe E., Grochla K., Murayama Y. (eds) International Conference on Computer Science Protecting Human Society Against Epidemics (ANTICOVID 2021) IFIP Advances in Information and Communication Technology, vol 616. Springer, Cham. DOI 10.1007/978-3-030-86582-5_8. pp 77-94, 2021 pdf .

Ben Berg, Justin Whitehouse, Ben Moseley, Weina Wang, Mor Harchol-Balter. ``The Case for Phase-Aware Scheduling of Parallelizable Jobs." Performance Evaluation, vol. 153, 20022, pp. 1-20. Previously appeared in 38th International Symposium on Computer Performance, Modeling, Measurements, and Evaluation (IFIP Performance 2020) , Milan, Italy, November 2021. pdf . DOI 10.1016/j.peva.2021.102246.

Isaac Grosof, Kunhe Yang, Ziv Scully, Mor Harchol-Balter. ``Nudge: Stochastically improving upon FCFS.'' Proceedings of the ACM Measurement and Analysis of Computer Systems -- SIGMETRICS: Volume 5, Number 2, Article 21 (2021), pp. 21:1 -- 21:29, June 2021, Beijing, China. DOI 10.1145/3410220.3460102. Best Paper Award. pdf .

Rein Vesilo, Mor Harchol-Balter, Alan Scheller-Wolf. ``Scaling properties of queues with time-varying load processes: extensions and applications.'' Probability in the Engineering and Informational Sciences.'' 2021, pp. 1--42. DOI 10.1017/S0269964821000048. pdf .

Mor Harchol-Balter. ``Open problems in queueing theory inspired by datacenter computing.'' Queueing Systems , vol. 97, no. 1, 2021, pp. 3--37. DOI 10.1007/s11134-020-09684-6. pdf .

Ben Berg, Mor Harchol-Balter. ``Optimal Scheduling of Parallel Jobs with Unknown Service Requirements." Handbook of Research on Methodologies and Applications of Supercomputing, 2021. pp. 18-40. DOI 10.4018/978-1-7998-7156-9.ch003. pdf .

Weina Wang, Qiaomin Xie, and Mor Harchol-Balter. ``Zero Queueing for Multi-Server Jobs." Proceedings of the ACM Measurement and Analysis of Computer Systems -- SIGMETRICS: Volume 5, Number 1, Article 7 (2021), pp. 7:1 -- 7:25, June 2021, Beijing, China. DOI 10.1145/3447385 pdf .

Sherwin Doroudi, Thanassis Avgerinos, and Mor Harchol-Balter. ``To Clean or Not to Clean: Malware Removal Strategies for Servers under Load." European Journal of Operational Research vol. 292, pp. 596-609, 2021. DOI 10.1016/j.ejor.2020.10.036. pdf .

Ziv Scully, Isaac Grosof and Mor Harchol-Balter. ``The Gittins Policy is Nearly Optimal in the M/G/k under Extremely General Conditions." Proceedings of the ACM Measurement and Analysis of Computer Systems -- SIGMETRICS: Volume 4, Number 3, Article 43 (Dec 2020), pp. 43:1 -- 43:29, June 2021, Beijing, China. DOI 10.1145/3428328. INFORMS 2022 George Nicholson Prize Winner. pdf .

Isaac Grosof, Mor Harchol-Balter, Alan Scheller-Wolf. ``Stability for Two-class Multiserver-job Systems." Preprint arXiv:2010.00631. 2020. pdf .

Ben Berg, Daniel Berger, Sara McAllister, Isaac Grosof, Sathya Gunasekar, Jimmy Lu, Michael Uhlar, Jim Carrig, Nathan Beckmann, Mor Harchol-Balter, Greg Ganger. ``The CacheLib Caching Engine: Design and Experiences at Scale." 14th USENIX Symposium on Operating Systems Design and Implementation (OSDI 2020) , Banff, CA, November 2020, pp. 769-786. pdf .

Ziv Scully, Isaac Grosof and Mor Harchol-Balter. ``Optimal Multiserver Scheduling with Unknown Job Sizes in Heavy Traffic." In Performance Evaluation, vol. 145, 2021, pp. 1-31. Previously appeared in 38th International Symposium on Computer Performance, Modeling, Measurements, and Evaluation (IFIP Performance 2020) , Milan, Italy, November 2020. DOI 10.1016/j.peva.2020.102150 pdf .

Benjamin Berg, Rein Vesilo and Mor Harchol-Balter. ``heSRPT: Parallel Scheduling to Minimize Mean Slowdown." In Performance Evaluation, vol. 144, 2020, pp. 1-20. Previously appeared in 38th International Symposium on Computer Performance, Modeling, Measurements, and Evaluation (IFIP Performance 2020) , Milan, Italy, November 2020. DOI 10.1016/j.peva.2020.102147 . pdf .

Benjamin Berg, Mor Harchol-Balter, Ben Moseley, Weina Wang, Justin Whitehouse. ``Optimal Resource Allocation for Elastic and Inelastic Jobs.'' 32nd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA '20) , Philadelphia, PA, July 2020, pp. 75-87. DOI 10.1145/3350755.3400265. pdf .

Muhammad Tirmazi, Adam Barker, Nan Deng, Md E. Haque, Zhijing Gene Qin, Steven Hand, Mor Harchol-Balter, John Wilkes. ``Borg: the Next Generation." Proceedings of the Fifteenth European Conference on Computer Systems (EuroSys 2020) , April 2020, pp. 1-- 14. pdf .

Ziv Scully, Mor Harchol-Balter, Alan Scheller-Wolf. ``Simple Near-Optimal Scheduling for the M/G/1." Proceedings of the ACM Measurement and Analysis of Computer Systems -- SIGMETRICS: Volume 4, Issue 1, Article 11 (March 2020), pp. 11:1 -- 11:29, June 2020, Boston, MA. Best Video Presentation Award pdf .

Isaac Grosof, Ziv Scully, Mor Harchol-Balter. ``Load Balancing Guardrails: Keeping Your Heavy Traffic on the Road to Low Response Times." Proceedings of the ACM Measurement and Analysis of Computer Systems -- SIGMETRICS: Volume 3, Issue 2, Article 42 (June 2019), pp. 42:1-- 42:31, June 2019, Phoenix, AZ. Best Student Paper Award. Also STOC 2021 Theory Fest Plenary Pick. pdf .

Weina Wang, Mor Harchol-Balter, Haotian Jiang, Alan Scheller-Wolf, R. Srikant. ``Delay Asymptotics and Bounds for Multi-Task Parallel Jobs.'' Queueing Systems , vol. 91, no. 3-4, March 2019, pp. 207--239. pdf .

Ziv Scully, Mor Harchol-Balter. ``SOAP Bubbles: Robust Scheduling under Adversarial Noise.'' 56th Annual Allerton Conference on Communication, Control, and Computing (Allerton 2018) , Urbana-Champaign, IL, October 2018. pdf , pp. 144--154.

Daniel S. Berger, Benjamin Berg, Timothy Zhu, Siddhartha Sen, Mor Harchol-Balter. ``RobinHood: Tail Latency Aware Caching -- Dynamic Reallocation from Cache-Rich to Cache-Poor.'' 13th USENIX Symposium on Operating Systems Design and Implementation (OSDI 2018) , Carlsbad, CA, October 2018. pdf , pp. 195--212.

Isaac Grosof, Ziv Scully, Mor Harchol-Balter. ``SRPT for Multiserver Systems.'' Performance Evaluation , vol. 127-128, Nov. 2018, pp. 154-175. Also appeared in the following conference: 36th International Symposium on Computer Performance, Modeling, Measurements, and Evaluation (Performance 2018) , Toulouse, France, December 2018. Best Student Paper Award pdf .

Weina Wang, Mor Harchol-Balter, Haotian Jiang, Alan Scheller-Wolf, R. Srikant. ``Delay Asymptotics and Bounds for Multi-Task Parallel Jobs.'' 36th International Symposium on Computer Performance, Modeling, Measurements, and Evaluation (Performance 2018), Toulouse, France, December 2018. pdf .

Daniel Berger, Nathan Beckmann, Mor Harchol-Balter. "Practical Bounds on Optimal Caching with Variable Object Sizes." Proceedings of the ACM on Measurement and Analysis of Computer Systems (ACM SIGMETRICS 2018) vol. 2, no. 2, pp. 32:1 -- 32:38, June 2018, Los Angeles, CA. pdf .

Ziv Scully, Mor Harchol-Balter, Alan Scheller-Wolf. ``SOAP: One Clean Analysis of All Age-Based Scheduling Policies." Proceedings of the ACM on Measurement and Analysis of Computer Systems (ACM SIGMETRICS 2018) vol. 2, no. 1, pp. 16:1 -- 16:30, March 2018, Los Angeles, CA. APS Best Student Paper Award Finalist pdf .

Ben Berg, Jan-Pieter Dorsman, Mor Harchol-Balter. ``Towards Optimality in Parallel Job Scheduling." Proceedings of the ACM on Measurement and Analysis of Computer Systems (ACM SIGMETRICS 2018) vol. 1, no. 2, pp. 40:1 -- 40:30, December 2017, Los Angeles, CA. pdf .

Timothy Zhu, Michael Kozuch, Mor Harchol-Balter. ``WorkloadCompactor: Reducing datacenter cost while providing tail latency SLO guarantees." ACM Symposium on Cloud Computing (SoCC'17) , Santa Clara, Oct 2017, pp. 598--610. pdf .

Kristen Gardner, Mor Harchol-Balter, Alan Scheller-Wolf, Benny Van Houdt. ``A Better Model for Job Redundancy: Decoupling Server Slowdown and Job Size." Transactions on Networking , vol. 25, no. 6, pp. 3353-3367, 2017. pdf .

Kristen Gardner, Mor Harchol-Balter, Esa Hyytia, Rhonda Righter. ``Scheduling for efficiency and fairness in systems with redundancy." Performance Evaluation , vol. 116, November, 2017, pp. 1-25. pdf .

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, pp. 483--498. pdf .

Sherwin Doroudi, Brian Fralix, Mor Harchol-Balter. ``Clearing analysis on phases: Exact limiting probabilities for skip-free, unidirectional, quasi-birth-death processes.'' Stochastic Systems , vol. 6, no. 2, 2016, pp. 420-458. 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, pp. 1--10. First runner-up for Best Paper Award. pdf.

Kristen Gardner, Mor Harchol-Balter, Alan Scheller-Wolf, Mark Velednitsky, Samuel Zbarsky. ``Redundancy-d: The Power of d Choices for Redundancy'' Operations Research, vol. 65, no. 4, pp. 1078-1094, 2017. 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, pp. 374--387. 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, pp. 347--360. 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." pp. 1--14. 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, pp. 153--166. 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, pp. 142--163. 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, pp. 1--10. 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, pp. 1164--1169. 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, pp. 1--5. 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. pdf .

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. pdf .

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, pp. 1--12. 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, pp. 121--127. 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, pp. 157--168. 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, pp. 311--322. 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, pp. 287--298. 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, pp. 20-52. 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, pp. 171--180. 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, pp. 211-220. 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 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 .