Tim Brecht's Publications

• Jim Summers, Tim Brecht, Derek Eager, and Bernard Wong,
  To Chunk or Not to Chunk: Implications for HTTP Streaming Video Server Performance,
  22nd SIGMM Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV),
  Toronto, Canada, June, 2012.
  [Postscript]     [PDF]     [Available source code and log files]
  
  
• Jim Summers, Tim Brecht, Derek Eager, and Bernard Wong,
  Methodologies for Generating HTTP Streaming Video Workloads to Evaluate Web Server Performance,
  5th Annual International Systems and Storage Conference (SYSTOR),
  Haifa, Israel, June, 2012.
  [Postscript]     [PDF]     [Available source code and log files]
  
  
• Ashif Harji, Peter Buhr, and Tim Brecht,
  Comparing High-Performance Multi-core Web-Server Architectures,
  5th Annual International Systems and Storage Conference (SYSTOR),
  Haifa, Israel, June, 2012.
  [Postscript]     [PDF]    
  
  
• Ashif Harji, Peter Buhr, and Tim Brecht,
  Our Troubles with Linux and Why You Should Care.
  2nd ACM SIGOPS Asia-Pacific Workshop on Systems (APSys 2011),
  Shanghai, China, July, 2011.
  [Postscript]     [PDF]     [Talk in PDF]
  
  
• Tim Brecht,
  Memory Contexts: Supporting Selectable Cache and TLB Contexts,
  2nd Workshop on New Directions in Computer Architecture (NDCA-2),
  San Jose, California, June, 2011.
  [Postscript]     [PDF]     [Talk in PDF]
  
  
• Sean Tozer, Tim Brecht and Ashraf Aboulnaga,
  Q-Cop: Avoiding Bad Query Mixes to Minimize Client Timeouts Under Heavy Loads,
  26th IEEE International Conference on Data Engineering (ICDE), 2010.
  [Postscript]     [PDF]     [Talk in PDF]
  
  
• Willem van Heiningen, Steve MacDonald, and Tim Brecht
  Babylon: Middleware for Distributed, Parallel, and Mobile Java Applications
  Concurrency and Computation: Practice and Experience (CCPE),
  John Wiley and Sons Ltd., Volume 20, pp. 1195-1224, 2008.
  [Postscript]     [PDF]
  
  
• Elad Lahav, Martin Karsten, Tim Brecht, Weihan Wang, and Tony Zhao,
  Group Unicast for the Real World,
  18th International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV 2008),
  Braunschweig, Germany, May, 2008.
  [Postscript]     [PDF]     [Talk in PDF]
  
  
• David Hadaller, Srinivasan Keshav, Tim Brecht, and Shubham Agarwal,
  Vehicular Opportunistic Communication Under the Microscope,
  Mobisys 2007,
  San Juan, Puerto Rico, May, 2007.
  [PDF]
  
  
• David Pariag, Tim Brecht, Ashif Harji, Peter Buhr, and Amol Shukla,
  Comparing the Performance of Web Server Architectures
  EuroSys 2007,
  Lisbon, Portugal, March, 2007.
  [Postscript]     [PDF]
  
  
• Amol Shukla and Tim Brecht,
  TCP Connection Management Mechanisms for Improving Internet Server Performance,
  The First IEEE Workshop on Web Systems and Technologies (HotWeb 2006),
  Boston, MA, November, 2006.
  [Postscript]     [PDF]
  
  
• Tim Brecht, Eshrat Arjomandi, Chang Li, and Hang Pham,
  Controlling Garbage Collection and Heap Growth to Reduce the Execution Time of Java Applications,
  ACM Transactions on Programming Languages and Systems (TOPLAS),
  Volume 28, Issue 5, pages: 908-941, September, 2006.
  [Postscript]     [PDF]
  
  
• David Hadaller, Srinivasan Keshav, and Tim Brecht,
  MV-MAX: Improving Wireless Infrastructure Access for Multi-Vehicular Communication,
  ACM SIGCOMM Workshop on Challenged Networks (CHANTS 2006),
  Pisa, Italy, September, 2006.
  [PDF]     [Talk in PDF] (1624 KB)
  
  
• Michael Kwok, Tim Brecht, Martin Karsten, Jialin Song
  Modelling and Improving Group Communication in Server Operating Systems
  Appears in the Proceedings of the IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS),
  Monterey, California, pages 207-217, September, 2006.
  [Postscript]     [PDF]     [Talk in PDF] (408 KB)
  
  
• Tim Brecht, G. (John) Janakiraman, Brian Lynn, Vikram Saletore, Yoshio Turner,
  Evaluating Network Processing Efficiency with Processor Partitioning and Asynchronous I/O,
  Proceedings of EuroSys 2006,
  Leuven, Belgium, pages 265-278, April 2006.
  [Postscript]     [PDF]     [Talk in PDF] (144 KB)
  
  
• Willem van Heiningen, Tim Brecht, and Steve MacDonald,
  Exploiting Dynamic Proxies in Middleware for Distributed, Parallel, and Mobile Java Applications
  Proceedings of the 8th International Workshop on Java for Parallel and Distributed Computing (JAVAPDC 2006),
  Rhodes Island, Greece, April 2006.
  [Postscript]     [PDF]
  
  
• Willem van Heiningen, Tim Brecht, and Steve MacDonald,
  Babylon v2.0:Middleware for Distributed, Parallel, and Mobile Java Applications
  Proceedings of the 11th International Workshop on High-Level Parallel Programming Models and Supportive Environments (HIPS 2006),
  Rhodes Island, Greece, April 2006.
  [Postscript]     [PDF]
  
  
• Martin Karsten, Jialin Song, Michael Kwok, Tim Brecht,
  Efficient Operating System Support for Group Unicast,
  15th International Worshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV 2005),
  Skamania, Washington, June, 2005.
  [Postscript]     [PDF]     [Talk in PDF] (9 MB)
  
  
• Amol Shukla, Lily Li, Anand Subramanian, Paul A.S. Ward, and Tim Brecht,
  Evaluating the Performance of User-Space and Kernel-Space Web Servers
  14th Annual IBM Center for Advanced Studies Conference (CASCON),
  Toronto, Ontario, October, 2004.
  [Postscript]     [PDF]
  
  
• Louay Gammo, Tim Brecht, Amol Shukla, David Pariag,
  Comparing and Evaluating epoll, select, and poll Event Mechanisms,
  6th Annual Ottawa Linux Symposium,
  Ottawa, Ontario Canada, July, 2004.
  [Postscript]     [PDF]     [Talk in PDF] (15 MB)
  
  
• Tim Brecht, David Pariag, Louay Gammo,
  accept()able Strategies for Improving Web Server Performance,
  2004 USENIX Annual Technical Conference: General Track,
  Boston, Massachusetts, July, 2004.
  [Postscript]     [PDF]     [Talk in PDF] (~75 MB)
  
  
• Yoshio Turner, Tim Brecht, Greg Regnier, Vikram Saletore, G. (John) Janakiraman and Brian Lynn,
  Scalable Networking for Next-Generation Computing Platforms,
  Third Annual Workshop on System Area Networks (SAN-3),
  Madrid, Spain, Februrary 2004.
  [Postscript]     [PDF]
  
  
• Jeff Edmonds, Donald Chinn, Tim Brecht and Xiaotie Deng,
  Non-clairvoyant Multiprocessor Scheduling of Jobs with Changing Execution Characteristics,
  The Journal of Scheduling,
  May - June 2003, Volume 6, Issue 3 pages, 231-250.
  [Postscript]     [PDF]
  An extended version of this paper is available
  [Postscript]     [PDF]
  
  
• Tim Brecht and Michal Ostrowski,
  Exploring the Performance of Select-based Internet Servers,
  HP Labs Technical Report HPL-2001-314,
  November, 2001.
  [Postscript]     [PDF]     [Abstract at HP Labs]
  
  
• Tim Brecht, Eshrat Arjomandi, Chang Li, and Hang Pham,
  Controlling Garbage Collection and Heap Growth to Reduce the Execution Time of Java Applications,
  ACM Conference on Object-Oriented Programming, Systems, Languages, and Applications (OOPSLA),
  Tampa, Florida, pages 353-366, October, 2001.
  Please see the journal version that appears in TOPLAS.
  
  
• Biswaroop Mukherjee and Tim Brecht,
  Time-lined TCP for the TCP-friendly Delivery of Streaming Media,
  International Conference on Network Protocols (ICNP),
  Osaka Japan, pages 165-176, November 2000.
  [Postscript]     [PDF]
  
  
• Matthew Izatt, Patrick Chan and Tim Brecht,
  Ajents: Towards an Environment for Parallel, Distributed and Mobile Java Applications,
  Concurrency: Practice and Experience,
  Volume 12, Number 8, pages 667-685, July, 2000.
  [Postscript]     [PDF]
  (This is essentially a revised version of the 1999 Java Grande paper).
  
  
• Xiaotie Deng, Nian Gu, Tim Brecht, KaiCheng Lu,
  Preemptive Scheduling of Parallel Jobs on Multiprocessors,
  SIAM Journal on Computing,
  Volume 30, Number 1, pages 145-160, 2000.
  [Postscript]     [PDF]
  (This is essentially a revised version of the 1996 SODA paper.)
  
  
• Tim Brecht and Harjinder Sandhu,
  The Region Trap Library: Handling Traps on Application-Defined Regions of Memory,
  1999 USENIX Annual Technical Conference,
  Monterey, California, pages 85-99, June 1999.
  [Postscript]     [PDF]     [HTML]     [Talk in postscript]     [Talk in PDF]
  
  
• Matthew Izatt, Patrick Chan and Tim Brecht,
  Ajents: Towards an Environment for Parallel, Distributed and Mobile Java Applications,
  ACM 1999 Java Grande Conference,
  San Francisco, California, pages 15-25, June 1999.
  [Postscript]     [PDF]     [HTML]     [Talk in postscript]     [Talk in PDF]
  
  
• Andrew Dick, Eshrat Arjomandi and Tim Brecht,
  Object-Oriented Distributed and Parallel I/O Streams,
  13th Annual International Symposium on High Performance Computing Systems and Applications (HPCS '99),
  Kingston, Ontario, pages 253-268. June 1999.
  [Postscript]   [PDF]
  
  
• Harjinder Sandhu, Tim Brecht, and Diego Moscoso,
  Multiple-Writer Entry Consistency,
  Parallel and Distributed Computing Practices (PDCP), NOVA Science Publishers, USA,
  Volume 2, Number 2, pages 77-85, June 1999.
  [Postscript]   [PDF]
  (This is an exetended version of the PDPTA '98 paper.)
  
  
• T. Brecht, S. McIlraith and T. Pitassi,
  Recursion,
  Wiley Encyclopedia of Electrical and Electronics Engineering,
  Wiley Publishing, to appear.
  [Postscript]     [PDF]
  
  
• T. Pitassi, S. McIlraith and T. Brecht, Computability,
  Wiley Encyclopedia of Electrical and Electronics Engineering,
  Wiley Publishing, Volume 3, pages 612-618, 1999.
  [Postscript]     [PDF]   (note: not exactly as published)  
  
  
• Harjinder Sandhu, Tim Brecht, and Diego Moscoso,
  Multiple-Writer Entry Consistency,
  International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'98),
  Las Vegas, Nevada, pages 355-362, July, 1998.
  [Postscript]   [PDF]
  
  
• Jeff Edmonds, Donald Chinn, Timothy Brecht, and Xaiotie Deng,
  Non-clairvoyant Multiprocessor Scheduling of Jobs with Changing Execution Characteristics,
  29th Annual ACM Symposium on the Theory of Computing (STOC),
  El Paso, Texas, pages 120-129, May, 1997.
  [Postscript]     [PDF]
  
  
• Tim Brecht,
  An Experimental Evaluation of Processor Pool-Based Scheduling for Shared-Memory NUMA Multiprocessors,
  Proceedings of the IPPS '97 Workshop on Job Scheduling Strategies for Parallel Processing,
  Springer Verlag, Lecture Notes in Computer Science, Vol. 1291,
  Geneva, Switzerland, pages 139-165, April, 1997.
  [Postscript]     [PDF]
  
  
• Tim Brecht and Kaushik Guha,
  Using Parallel Program Characteristics in Dynamic Multiprocessor Allocation Policies,
  Performance 96: International Conference on Performance Theory, Measurement and Evaluation of Computer and Communication Systems,
  Lausanne, Switzerland, October, 1996.
  Also in the journal, Performance Evaluation, Vol 27 & 28, pages 519-539, 1996.
  [Postscript]     [PDF]     [HTML]
  
  
• Tim Brecht, Harjinder Sandhu, Meijuan Shan, and Jimmy Talbot,
  ParaWeb: Towards Word-Wide Supercomputing, Proceedings of the Seventh ACM SIGOPS European Workshop,
  Connemara, Ireland, pages 181-188. September, 1996,
  [Postscript]     [PDF]     [HTML]
  
  
• Xiaotie Deng, Nian Gu, Tim Brecht, KaiCheng Lu,
  Preemptive Scheduling of Parallel Jobs on Multiprocessors,
  Proceedings of the Seventh Annual ACM-SIAM Symposium on Discrete Algorithms (SODA),
  Atlanta, Georgia, pages 159-167, January, 1996.
  [Postscript]     [PDF]
  
  
• Tim Brecht, Xiaotie Deng, Nian Gu,
  Competitive Dynamic Multiprocessor Allocation for Parallel Applications
  Proceedings of the 1995 Symposium on Parallel and Distributed Processing,
  San Antonio, Texas, pages 448-455, October, 1995.
  [Postscript]     [PDF]
  
  
• Tim Brecht,
  Multiprogrammed Parallel Application Scheduling in NUMA Multiprocessors,
  Ph.D. Dissertation, University of Toronto,
  CSRI Technical Report CSRI-303, June, 1994.
  [Postscript]     [PDF]
  
  
• Tim Brecht,
  On the Importance of Parallel Application Placement in NUMA Multiprocessors,
  Proceedings of the Fourth Symposium on Experiences with Distributed and Multiprocessor Systems (SEDMS IV),
  San Diego, California, pages 1-18, September, 1993.
  [Postscript]     [PDF]
  
  
• Songnian Zhou and Tim Brecht,
  Processor Pool-Based Scheduling for Large-Scale NUMA Multiprocessors,
  Proceedings of the 1991 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems,
  San Diego, California, pages 133-142, May, 1991.
  [Postscript]     [PDF]
  
  
• J.M. Keil and T.B. Brecht,
  The Complexity of Clustering in Planar Graphs,
  The Journal of Combinatorial Mathematics and Combinatorial Computing,
  Vol. 9, pages 155-159, April, 1991.
  [PDF]
  
  
• T.B. Brecht and C.J. Colbourn,
  Multiplicative Improvements in Network Reliability Bounds,
  Networks, Vol. 19, Issue 5, pages 521-529, 1989.
  [PDF]
  
  
• T.B. Brecht and C.J. Colbourn,
  Lower Bounds on Two-Terminal Network Reliability,
  Discrete Applied Mathematics, Vol. 21, pages 185-198, 1988.
  [PDF]
  
  
• T.B. Brecht and C.J. Colbourn,
  Improving Reliability Bounds in Computer Networks,
  Networks, Vol. 16, Issue 4, pages 369-380, 1986.
  [PDF]
  
  
• T.B. Brecht and C.J. Colbourn,
  Improving Reliability Bounds in Computer Networks: Some Examples,
  Congressus Numerantium, Volume 51, Winnipeg, MB, pages 93-102, March, 1986.
  [PDF]
  
  
• Tim Brecht,
  Lower Bounds Two-Terminal Network Reliability,
  M.Sc. Thesis, University of Waterloo, Waterloo, ON May, 1985.
  [Postscript]     [PDF]
  
  
• D.R. Peachey, R.B. Bunt, C.L. Williamson and T.B. Brecht,
  An Experimental Investigation of Scheduling Strategies for UNIX,
  Proceedings of the 1984 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems,
  Boston, Massachusetts, pages 158-166, August, 1984.
  [Postscript (12 MB)]     [PDF]