Committtees Teaching Projects
Biography Artifacts Directions Partners Opportunities Tips & Misc.
Tim Brecht
Professor
Davis Center, Room 3508
David R. Cheriton School of Computer Science
University of Waterloo
200 University Ave. West
Waterloo, ON N2L 3G1, Canada
E-mail: brecht AT uwaterloo DOT ca
Phone: (519) 888-4567 x35892
Publications
Note: some of my older publications were published using Timothy Brecht or T.B. Brecht (and some systems aren't good at finding all of them).
- Citations found by Google Scholar
- Papers Found in DBLP
- Papers found in ACM Digital Library
- My Erdos number is 2 :-) Charlie Colbourn -> Paul Erdos
Publications (Reverse Chronological Order)
-
David Radke, Kate Larson, Tim Brecht, Kyle Tilbury,
Towards a Better Understanding of Learning with Multiagent Teams,
32st International Joint Conference on Artificial Intelligence (IJCAI). 9 pages. Macao, S.A.R. China.
August 19-25, 2023.
[Postscript] [PDF]
-
David Radke, Jaxin Lu, Jackson Woloschuk, Tin Le, Daniel Radke, Charlie Liu, Tim Brecht,
Analyzing Passing and Pressure Metrics in Ice Hockey using Puck and Player Tracking Data
Linköping Hockey Analytics Conference (LINHAC),
19 pages. Linköping Sweden. June 7-9 2023.
[Postscript] [PDF]
David Radke, Kate Larson, Tim Brecht,
The Importance of Credo in Multiagent Learning,
Adaptive and Learning Agents Workshop (AAMAS),
12 pages, London, England. May 29 - June 2, 2023.
[Postscript] [PDF]
2022
-
David Radke, Kate Larson, Tim Brecht,
Exploring the Benefits of Teams in Multiagent Learning,
31st International Joint Conference on Artificial Intelligence (IJCAI),
10 pages, Vienna, Austria. July 23-29, 2022.
[Postscript] [PDF]
-
David Radke, Tim Brecht, Daniel Radke,
Identifying Completed Pass Types and Improving Passing Lane Models,
Linköping Hockey Analytics Conference (LINHAC),
16 pages. Linköping Sweden. June 6-8 2022.
[Postscript] [PDF]
David Radke, Kate Larson, Tim Brecht,
The Importance of Credo in Multiagent Learning,
Adaptive and Learning Agents Workshop at AAMAS (ALA 2022),
10 pages, Auckland, New Zealand. May 9-10, 2022.
[Postscript] [PDF]
2021
-
Ali Abedi, Tim Brecht, and Omid Abari,
Demystifying frame aggregation in 802.11 networks: Understanding and approximating optimality,
Computer Communications Volume 180, pages 259-270 (December, 2021).
[Postscript] [PDF]
-
David Radke, Daniel Radke, Tim Brecht and Alex Pawelczyk,
Passing and Pressure Metrics in Ice Hockey,
Artificial Intelligence for Sports Analytics (AISA) Workshop at IJCAI ’21,
August 21--23, 2021, (Virtual Event) Montreal, Quebec, Canada, 8 pages,
[Postscript] [PDF]
-
Farzan Dehbashi, Ali Abedi, Tim Brecht and Omid Abari,
Verification: Can WiFi Backscatter Replace RFID?
The 27th Annual International Conference On Mobile Computing And Networking (MobiCom),
October 25--29, 2021, New Orleans, Louisiana, USA 11 pages,
[Postscript] [PDF]
2020
-
David Radke, Omid Abari, Tim Brecht and Kate Larson,
Can Future Wireless Networks Detect Fires?
The 7th ACM International Conference on Systems for Energy-Efficient Built Environments (BuildSys),
November 16--19, 2020, (Virtual Event) Yokohama, Japan, 4 pages,
(This is commonly referred to as the RFire paper)
[Postscript] [PDF] [Talk Slides] [1 Minute Trailer Video] [5 Minute BuildSys Video]
-
Shervin Khastoo, Tim Brecht and Ali Abedi,
NeuRA: Using Neural Networks to Improve WiFi Rate Adaptation,
The 23rd International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM),
November 16 -- 20, 2020, (Virtual Event) Alicante, Spain, 10 pages,
[Postscript] [PDF] [Talk Slides]
-
Ali Abedi, Tim Brecht and Omid Abari,
PNOFA: Practical, Near-Optimal Frame Aggregation for Modern 802.11 Networks,
The 23rd International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM),
November 16 -- 20, 2020, (Virtual Event) Alicante, Spain, 10 pages,
[Postscript] [PDF] [Talk Slides]
-
Ali Abedi, Farzan Dehbashi, Mohammad Hossein Mazaheri,
Omid Abari, and Tim Brecht,
WiTAG: Seamless WiFi Backscatter Communication
ACM SIGCOMM, 2020
[Postscript] [PDF] [20 Minute SIGCOMM Video]
-
Huy Hoang,
Benjamin Cassell,
Tim Brecht,
and
Samer Al-Kiswany,
RocketBufs: A Framework for Building Efficient, In-Memory, Message-Oriented Middleware,
14th ACM International Conference on Distributed and Event-based Systems (DEBS),
12 pages, (Virtual Event) Montreal, QC, Canada , July 13–17, 2020.
[Postscript] [PDF] [Talk Video] [Talk Slides]
2019
-
Ali Abedi, Omid Abari, Tim Brecht,
Wi-LE: Can WiFi Replace Bluetooth?
ACM Workshop on Hot Topics in Networks (HotNets),
8 pages, Princeton, NJ, USA November 13--15, 2019,
[Postscript] [PDF]
-
Benjamin Cassell, Huy Hoang, and Tim Brecht,
RocketStreams: A Framework for the Efficient Dissemination of Live Streaming Video
10th ACM SIGOPS Asia-Pacific Workshop on Systems (APSys),
7 pages, Hangzhou, China, August 19–20, 2019.
[Postscript] [PDF]
2018
-
Ali Abedi,
Mohammad Hossein Mazaheri,
Omid Abari and
Tim Brecht,
WiTAG: Rethinking Backscatter Communication for WiFi Networks,
17th ACM Workshop on Hot Topics in Networks (HotNets),
7 pages, Redmond, Washington, USA, November, 2018.
[Postscript] [PDF]
-
Ali Abedi,
Yixuan Gao,
and
Tim Brecht,
Poster: Analyzing Bitrates in Modern Wi-Fi Networks
24th Annual International Conference on Mobile Computing and Networking (MobiCom)
3 pages, New Delhi, India October 29 - November 2, 2018.
[Postscript] [PDF]
-
Nikolas Herbst, André Bauer, Samuel Kounev, Giorgos Oikonomou,
Erwin Van Eyk, George Kousiouris, Athanasia Evangelinou,
Rouven Krebs, Tim Brecht, Cristina L. Abad, Alexandru Iosup,
Quantifying Cloud Performance and Dependability: Taxonomy, Metric Design, and Emerging Challenges
ACM Transactions on Modeling and Performance Evaluation of Computing Systems (TOMPECS),
Vol. 3, No. 4, Article 19. pages 19:1-19:36, August, 2018.
[Postscript] [PDF]
-
Babar Naveed Memon, Xiayue Charles Lin, Arshia Mufti, Arthur Scott Wesley,
Tim Brecht, Kenneth Salem, Bernard Wong, Benjamin Cassell,
RAMP: A Lightweight RDMA Abstraction for Loosely Coupled Applications,
10th USENIX Workshop on Hot Topics in Cloud Computing (HotCloud),
Boston, Massachusetts, July 9, 2018.
[Postscript] [PDF]
-
Xinan Yan, Linguan Yang, Hongbo Zhang, Xiayue Charles Lin, Bernard Wong, Kenneth Salem, Tim Brecht,
Carousel: Low-Latency Transaction Processing for Globally-Distributed Data,
ACM International Conference on Management of Data (SIGMOD),
Houston, Texas, June, 2018.
[Postscript] [PDF]
-
Ben Cassell, Tyler Szepesi, Jim Summers, Tim Brecht,
Derek Eager, and Bernard Wong,
Disk Prefetching Mechanisms for Increasing HTTP Streaming Video Server Throughput,
ACM Transactions on Modeling and Performance Evaluation of Computing Systems (TOMPECS),
Vol. 3, No. 2, Article 7. pages 7:1-7:30, Publication date: March 2018.
[Postscript] [PDF]
-
Ali Abedi, Tim Brecht, and Andrew Heard,
T-SIMn: A Trace Collection and Simulation Framework for 802.11n Network,
Computer Communications,
Volume 117, pages 116-132, February 2018.
[PDF]
2017
-
Benjamin Cassell, Tyler Szepesi, Bernard Wong, Tim Brecht, Jonathan Ma, Xiaoyi Liu,
Nessie: A Decoupled, Client-Driven Key-Value Store Using RDMA,
IEEE Transactions on Parallel and Distributed Systems (TPDS),
Volume 28, Issue 12, pp. 3537-3552, December, 2017.
[Postscript] [PDF]
-
David Pariag and Tim Brecht,
Application Bandwidth and Flow Rates from 3 Trillion Flows Across 45 Carrier Networks,
13th Passive and Active Measurement Conference (PAM),
Sydney, Australia, March, 2017.
[Postscript] [PDF]
-
Ali Abedi and Tim Brecht,
Conducting Repeatable Experiments in Highly Variable Cloud Computing Environments,
8th ACM/SPEC International Conference on Performance Engineering (ICPE),
L'Aquila, Italy, April, 2017.
[Postscript] [PDF]
-
Tyler Szepesi, Ben Cassell, Tim Brecht, Derek Eager, Jim Summers and Bernard Wong,
Using Libception to Understand and Improve HTTP Streaming Video Server Throughput,
8th ACM/SPEC International Conference on Performance Engineering (ICPE),
L'Aquila, Italy, April, 2017.
[Postscript] [PDF]
2016
-
Ali Abedi and Tim Brecht,
Examining Relationships Between 802.11n Physical Layer Transmission Feature Combinations,
19th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM),
Floriana, Malta, November, 2016.
[Postscript] [PDF]
-
Ali Abedi, Andrew Heard and Tim Brecht,
T-SIMn: Towards the High Fidelity Trace-Based Simulation of 802.11n Networks,
19th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM)
Floriana, Malta, November, 2016.
[Postscript] [PDF]
-
Stephen M. Blackburn,
Amer Diwan,
Matthias Hauswirth,
Peter F. Sweeney,
José Nelson Amaral,
Tim Brecht,
Lubomír Bulej,
Cliff Click,
Lieven Eeckhout,
Sebastian Fischmeister,
Daniel Frampton,
Laurie J. Hendren,
Michael Hind,
Antony L. Hosking,
Richard E. Jones,
Tomas Kalibera,
Nathan Keynes,
Nathaniel Nystrom,
and
Andreas Zeller,
The Truth, The Whole Truth, and Nothing But the Truth: A Pragmatic Guide to Assessing Empirical Evaluations,
ACM Transactions on Programming Languages and Systems (TOPLAS), Vol. 38, No. 4, Article 15, October 2016.
[Postscript] [PDF]
-
Jim Summers, Tim Brecht, Derek Eager and Alex Gutarin,
Characterizing the Workload of a Netflix Streaming Video Server,
IEEE International Symposium on Workload Characterization (IISWC),
Providence, Rhode Island,
September 26, 2016.
[Postscript] [PDF]
-
Rayman Preet Singh, Benjamin Cassell, S. Keshav and Tim Brecht,
TussleOS: Managing Privacy Versus Functionality Trade-Offs on IoT Devices,
ACM SIGCOMM Computer Communications Review (CCR),
July, 2016.
[Postscript] [PDF]
2015
-
Tyler Szepesi, Bernard Wong, Tim Brecht and Sajjad Rizvi,
Towards Reconfigurable Rack-Scale Networking [Extended Abstract],
Second International Workshop on Rack-Scale Computing (WRSC),
Bordeaux, France, April 21, 2015.
[Postscript] [PDF]
-
Rayman Preet Singh, Tim Brecht, and S. Keshav,
Towards VM Consolidation using a Hierarchy of Idle VM States,
11th ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments (VEE),
Istanbul, Turkey, March, 2015.
[Postscript] [PDF]
-
Ali Abedi, Andrew Heard and Tim Brecht,
Conducting Repeatable Experiments and Fair Comparisons using 802.11n MIMO Networks,
ACM SIGOPS Operating Systems Review (OSR), Special Issue on Repeatability and Sharing of Experimental Artifacts,
Volume 49, Issue 1, pp. 41-50, January 2015.
[Postscript] [PDF]
2014
-
Ali Abedi and Tim Brecht,
T-RATE: A Framework for the Trace-Driven Evaluation of 802.11 Rate Adaptation Algorithms,
IEEE 22nd International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS),
Paris France, Sept. 2014.
[Postscript] [PDF]
-
Jim Summers, Tim Brecht, Derek Eager, Tyler Szepesi, Ben Cassell, and Bernard Wong,
Automated Control of Aggressive Prefetching for HTTP Streaming Video Servers,
7th ACM International Systems and Storage Conference (SYSTOR),
Haifa, Israel, June, 2014.
[Postscript] [PDF]
-
Tyler Szepesi, Bernard Wong, Ben Cassell, and Tim Brecht,
Designing A Low-Latency Cuckoo Hash Table for Write-Intensive Workloads Using RDMA,
First International Workshop on Rack-Scale Computing (WRSC),
April 13, 2014.
[Postscript] [PDF]
-
Rayman Preet Singh, Tim Brecht and S. Keshav,
IP Address Multiplexing for VEEs,
ACM SIGCOMM Computer Communications Review (CCR),
Volume 44, Number 2, pages 37-43, April 2014.
[Postscript] [PDF]
2013
-
Ashif Harji, Peter Buhr, and Tim Brecht,
Our Troubles with Linux Kernel Upgrades and Why You Should Care,
ACM SIGOPS Operating Systems Review (OSR),
Volume 47, Issue 2, pp. 66-72, July 2013.
[Postscript] [PDF]This is an extended version of our APSYS 2011 paper.
It has been somewhat reorganized and includes some new experiments
obtained using FreeBSD and a CentOS kernel.
-
Rayman Preet Singh, S. Keshav, and Tim Brecht
Cloud-Based Consumer-Centric Architecture for Energy Data Analytics,
Fourth International Conference on Future Energy Systems (ACM e-Energy),
pp. 63-74, Berkeley, California, May, 2013.
[Postscript] [PDF]
2012
-
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, pp. 15-20, 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, pp. 13:1-13:12, 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, pp. 2:1-2:12, June, 2012.
[Postscript] [PDF]
-
Rayman Preet Singh, S. Keshav and Tim Brecht,
PEDE: Personal Execution and Data Hosting Environment [Extended Abstact],
Network of Excellence in InterNet Science (EINS): Workshop on Internet Trust, Reputation, Identity and Privacy (TRIP),
Lausanne, Switzerland, December, 2012.
[Postscript] [PDF]
2011
-
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),
Shanghai, China, July, 2011.
[Postscript] [PDF]
-
Tim Brecht,
Memory Contexts: Supporting Selectable Cache and TLB Contexts,
2nd Workshop on New Directions in Computer Architecture (NDCA),
San Jose, California, June, 2011.
[Postscript] [PDF]
2010
-
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),
Long Beach, California, March, 2010.
[Postscript] [PDF]
2008
-
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, Issue 10, pp. 1195-1224, July, 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),
Braunschweig, Germany, May, 2008.
[Postscript] [PDF]
2007
-
David Hadaller, Srinivasan Keshav, Tim Brecht, and Shubham Agarwal,
Vehicular Opportunistic Communication Under the Microscope,
5th International Conference on Mobile Systems, Applications, and Services (Mobisys),
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 (EUROSYS),
Lisbon, Portugal, March, 2007.
[Postscript] [PDF]
2006
-
Amol Shukla and Tim Brecht,
TCP Connection Management Mechanisms for Improving Internet Server Performance,
The First IEEE Workshop on Web Systems and Technologies (HotWeb),
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),
Pisa, Italy, September, 2006.
[PDF]
-
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]
-
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 (EUROSYS),
Leuven, Belgium, pages 265-278, April 2006.
[Postscript] [PDF]
-
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),
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),
Rhodes Island, Greece, April 2006.
[Postscript] [PDF]
2005
-
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),
Skamania, Washington, June, 2005.
[Postscript] [PDF]
2004
-
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 (OLS),
Ottawa, Ontario Canada, July, 2004.
[Postscript] [PDF]
-
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]
-
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),
Madrid, Spain, Februrary 2004.
[Postscript] [PDF]
2003
-
Jeff Edmonds, Donald Chinn, Tim Brecht and Xiaotie Deng,
Non-clairvoyant Multiprocessor Scheduling of Jobs with Changing Execution Characteristics,
The Journal of Scheduling,
Volume 6, Issue 3, pages, 231-250, May - June, 2003.
[Postscript] [PDF]
An extended version of this paper is available
[Postscript] [PDF]
2001
-
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.
2000
-
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 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 a revised version of the 1996 SODA paper.)
1999
-
Tim Brecht and Harjinder Sandhu,
The Region Trap Library: Handling Traps on Application-Defined Regions of Memory,
1999 USENIX Annual Technical Conference (USENIX ATC),
Monterey, California, pages 85-99, June 1999.
[Postscript] [PDF] [HTML]
-
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]
-
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),
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. 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)
1998
-
Harjinder Sandhu, Tim Brecht, and Diego Moscoso,
Multiple-Writer Entry Consistency,
International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA),
Las Vegas, Nevada, pages 355-362, July, 1998.
[Postscript] [PDF]
1997
-
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]
1996
-
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]
1995
-
Tim Brecht, Xiaotie Deng, Nian Gu,
Competitive Dynamic Multiprocessor Allocation for Parallel Applications
Proceedings of the 1995 Symposium on Parallel and Distributed Processing (SPDP),
San Antonio, Texas, pages 448-455, October, 1995.
[Postscript] [PDF]
1994
-
Tim Brecht,
Multiprogrammed Parallel Application Scheduling in NUMA Multiprocessors,
Ph.D. Dissertation, University of Toronto,
CSRI Technical Report CSRI-303, June, 1994.
[Postscript] [PDF]
1993
-
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),
Note: SEDMS evolved into OSDI.
San Diego, California, pages 1-18, September, 1993.
[Postscript] [PDF]
1991
-
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 (SIGMETRICS),
San Diego, California, pages 133-142, May, 1991.
[Postscript] [PDF]
-
J. Mark Keil and Tim Brecht,
The Complexity of Clustering in Planar Graphs,
The Journal of Combinatorial Mathematics and Combinatorial Computing (JCMCC),
Vol. 9, pages 155-159, April, 1991.
[PDF]
1989
-
Tim Brecht and Charles Colbourn,
Multiplicative Improvements in Network Reliability Bounds,
Networks, Vol. 19, Issue 5, pages 521-529, 1989.
[PDF]
1988
-
Tim Brecht and Charles Colbourn,
Lower Bounds on Two-Terminal Network Reliability,
Discrete Applied Mathematics (DAM), Vol. 21, pages 185-198, 1988.
[PDF]
1986
-
Tim Brecht and Charles Colbourn,
Improving Reliability Bounds in Computer Networks,
Networks, Vol. 16, Issue 4, pages 369-380, 1986.
[PDF]
-
Tim Brecht and Charles Colbourn,
Improving Reliability Bounds in Computer Networks: Some Examples,
Congressus Numerantium, Volume 51, Winnipeg, MB, pages 93-102, March, 1986.
[PDF]
1985
-
Tim Brecht,
Lower Bounds Two-Terminal Network Reliability,
M.Sc. Thesis, University of Waterloo, Waterloo, ON May, 1985.
[Postscript] [PDF]
1984
-
Darwyn Peachey, Rick Bunt, Carey Williamson and Tim Brecht,
An Experimental Investigation of Scheduling Strategies for UNIX,
Proceedings of the 1984 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems (SIGMETRICS),
Boston, Massachusetts, pages 158-166, August, 1984.
[Postscript (12 MB)] [PDF]
2023
Committtees Teaching Projects
Biography Artifacts Directions Partners Opportunities Tips & Misc.
Last modified: Sat Jan 27 01:38:54 PM EST 2024