Publications

Papers (Conference versions of journal papers are not listed separately.)

  • Niv Buchbinder, Tracy Kimbrel, Retsef Levi, Konstantin Makarychev, Maxim Sviridenko. Online make-to-order joint replenishment model: primal dual competitive algorithms. Proceedings of the ACM/SIAM Symposium on Discrete Algorithms 2008, 952-961
  • Randeep Bhatia, Nicole Immorlica, Tracy Kimbrel, Vahab Mirrokni, Seffi Naor, Baruch Schieber. Traffic Engineering of Management Flows by Link Augmentations on Confluent Trees. Theory Comput. Syst. 42(1): 2-26 (2008)
  • Nikhil Bansal, Tracy Kimbrel,, Kirk Pruhs. Speed Scaling to Manage Energy and Temperature. Journal of the ACM (JACM) v. 54 , n. 1 (2007).
  • M. Kaplan, T. Kimbrel, K. Mckenzie, R. Prewitt, M. Sviridenko, C. Williams and C.Yilmaz. Test Machine Scheduling and Optimization for z/OS. Proceedings of IEEE CISched 2007.
  • F. Barahona, P. Chowdhary, M. Ettl, P. Huang, T. Kimbrel, L. Ladanyi, Y. Lee, B. Schieber, K. Sourirajan and M. Sviridenko, G. Swirszcz. Inventory Allocation and Transportation Scheduling for Logistics of Network-Centric Military Operations. IBM Journal of Research and Development v. 51 n. 3 (2007), pp. 391-407.
  • A. Karve, Tracy Kimbrel, Giovanni Pacifici, Mike Spreitzer, Malgorzata Steinder, Maxim Sviridenko, Asser N. Tantawi: Dynamic placement for clustered web applications. Proceedings of the WWW Conference 2006: 595-604.
  • Nikhil Bansal, Tracy Kimbrel, Maxim Sviridenko. Job Shop Scheduling with Unit Processing Times. Mathematics of Operations Research v.31 (2006), pp. 381--389.
  • Tracy Kimbrel, Baruch Schieber, Maxim Sviridenko. Minimizing Migrations in Fair Multiprocessor Scheduling of Persistent Tasks. J. Scheduling 9(4): 365-379 (2006).
  • Oktay Gunluk, Tracy Kimbrel, Laszlo Ladanyi, Baruch Schieber, Gregory Sorkin. Vehicle Routing and Staffing for Sedan Service. Transportation Science 2006 40(3): 313-326.
  • Tracy Kimbrel, Malgorzata Steinder, Maxim Sviridenko, Asser Tantawi. Dynamic application placement under service and memory constraints. Proceedings of the Fourth International Workshop on Efficient and Experimental Algorithms (WEA 2005), 391-402.
  • Tracy Kimbrel. A Survey on Minimizing Makespan in the Preemptive Job Shop with Two Machines. Proceedings of the 2nd Multidisciplinary International Conference on Scheduling Theory and Applications, 2005, pp. 337-339.
  • Nikhil Bansal, Lisa Fleischer, Tracy Kimbrel, Mohammad Mahdian, Baruch Schieber, Maxim Sviridenko. Further Improvements in Competitive Guarantees for QoS Buffering. Proceedings of the 2004 International Colloquium on Automata, Languages, and Programming (ICALP 2004), pages 196-207.
  • Frank N. Eskesen, Michel Hack, Tracy Kimbrel, Mark S. Squillante, Richard J. Eickemeyer, Steven R. Kunkel. Performance Analysis of Simultaneous Multithreading in a PowerPC-based Processor. Proceedings of the ISCA Workshop on Duplicating, Deconstructing, and Debunking, 2002.
  • Tracy Kimbrel. Interleaved Prefetching. Algorithmica 32 (2002), pages 107-122 .
  • Tracy Kimbrel. Online Paging and File Caching with Expiration Times. Theoretical Computer Science 268 (2001), pages 119-131.
  • T.S. Jayram, Tracy Kimbrel, Robert Krauthgamer, Baruch Schieber, and Maxim Sviridenko. Online Server Allocation in a Server Farm via Benefit Task Systems. Proceedings of the 2001 ACM Symposium on the Theory of Computing , pages 540-549.
  • Eric J. Anderson, T.S. Jayram, and Tracy Kimbrel. Tighter Bounds on Preemptive Job Shop Scheduling with Two Machines. Computing 67 (2001), pages 83-90.
  • Tracy Kimbrel and Jared Saia. Online and Offline Preemptive Two-machine Job Shop Scheduling. Journal of Scheduling 3 (2000), pages 355-364.
  • Tracy Kimbrel and Anna R. Karlin. Near-optimal Parallel Prefetching and Caching. SIAM Journal on Computing 29 (2000), pages 1051-1082.
  • Geoffrey M. Voelker, Eric J. Anderson, Tracy Kimbrel, Michael J. Feeley, Jeffrey S. Chase, Anna R. Karlin, and Henry M. Levy. Implementing Cooperative Prefetching and Caching in a Globally-Managed Memory System. Proceedings of the 1998 ACM SIGMETRICS/IFIP WG 7.3 Joint International Conference on Measurement and Modelling of Computer Systems, pages 33-43.
  • Tracy Kimbrel, Andrew Tomkins, R. Hugo Patterson, Brian Bershad, Pei Cao, Edward W. Felten, Garth A. Gibson, Anna R. Karlin, and Kai Li. A Trace-driven Comparison of Algorithms for Parallel Prefetching and Caching. Proceedings of the 1996 ACM SIGOPS/USENIX Symposium on Operating System Design and Implementation, pages 19-34.
  • Tracy Kimbrel, Pei Cao, Edward W. Felten, Anna R. Karlin, and Kai Li. Integrated Parallel Prefetching and Caching. Extended abstract in Proceedings of the 1996 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, pages 262-263.
  • Tracy Kimbrel and Rakesh Kumar Sinha. A Probabilistic Algorithm for Verifying Matrix Products Using O(n^2) Time and log_2 n + O(1) Random Bits. Information Processing Letters 45 (1993), pages107-110.
Technical reports
  • Tracy Kimbrel. A Simple Proof of the 2-competitiveness of the Greedy FIFO Buffering Algorithm. IBM Research Report RC23272.
  • Frank N. Eskesen, Michel Hack, Tracy Kimbrel, and Mark S. Squillante. Performance analysis of Simultaneous Multithreading Issues in a PowerPC TPCC/AIX and SPEC Workload Environment. IBM Research Report RC21761.
  • Frank N. Eskesen, Tracy Kimbrel, and Mark S. Squillante. Performance analysis of Simultaneous Multithreading Issues in a PowerPC TPCC/AIX Workload Environment. IBM Research Report RC21760.
  • Tracy Kimbrel. IBM T.J. Watson Research Center Family Science Program Introduction to Algorithms. IBM Research Report RC21772.


Content navigation