Papers
 CV Peter J. Keleher 

Pete Keleher's Publications

(by date, publication type, research area, alphabetical, random, bibtex, internal)
  2022

  1. Bilateral Anti-Entropy for Eventual Consistency
    Rebecca Bilbro and Benjamin Bengfort and Pete Keleher.
    In PaPoC, May 2022.
    Available: bibtex, abstract,

  2018

  1. Anti-Entropy Bandits for Geo-Replicated Consistency
    Benjamin Bengfort and Konstantinos Xirogiannopoulos and Pete Keleher.
    In ICDCS, July 2018.
    Available: bibtex, abstract,

  2017

  1. Brief Announcement: Hierarchical Consensus
    Benjamin Bengfort and Pete Keleher.
    In PODC, July 2017.
    Available: bibtex, abstract

  2. Federating Consistency for Partition-Prone Networks
    Benjamin Bengfort and Pete Keleher.
    In The 37th International Conference on Distributed Computing Systems, June 2017.
    Available: bibtex, abstract

  2015

  1. A Ping Too Far: Real World Network Latency Measurement
    Gary Jackson, Alan Sussman and Pete Keleher.
    In Accepted for publication in the First Annual Workshop on E-science ReseaRch leading tO negative Results (ERROR), 2015.
    Available: bibtex, abstract

  2014

  1. Exploiting Multi-core Nodes in Peer-to-Peer Grids
    Jaehwan Lee, Pete Keleher, Alan Sussman.
    In JPDC, 2014.
    Available: bibtex, abstract

  2. Decentralized Scheduling and Load Balancing for Parallel Programs
    Gary Jackson, Pete Keleher, Alan Sussman.
    In CCGrid, 2014.
    Available: bibtex, abstract

  3. Decentralized Multi-attribute Range Search for Resource Discovery and Load Balancing
    Jaehwan Lee, Pete Keleher, Alan Sussman.
    In Journal of Supercomputing, 2014.
    Available: bibtex, abstract

  2012

  1. Don't Trust Your Roommate
    Vassilios Lekakis, Yunus Basagalar, and Pete Keleher.
    In The 4th USENIX Workshop on Hot Topics in Storage and File Systems (HotStorage), June 2012.
    Available: bibtex, abstract,

  2. Growing Distributed Systems From a Spore
    Yunus Basagalar, Vassilios Lekakis and Pete Keleher.
    In International Conference on Distributed Systems, June 2012.
    Available: bibtex, abstract,

  2011

  1. Supporting Computing Element Heterogeneity in P2P Grids
    Jaehwan Lee, Peter J. Keleher, Alan Sussman.
    In IEEE Cluster 2011 Conference, September 2011.
    Available: bibtex, abstract,

  2. Searching for Bandwidth-Constrained Clusters
    Sukhyun Song, Peter J. Keleher, Alan Sussman.
    In The 31st International Conference on Distributed Computing Systems (ICDCS 2011), April 2011.
    Available: bibtex, abstract,

  3. Decentralized, Accurate, and Low-Cost Network Bandwidth Prediction
    Sukhyun Song, Peter J. Keleher, Bobby Bhattacharjee, Alan Sussman.
    In The 30th IEEE International Conference on Computer Communications (IEEE INFOCOM 2011), April 2011.
    Available: bibtex, abstract,

  2010

  1. Decentralized Network Bandwidth Prediction
    Sukhyun Song, Peter J. Keleher, Bobby Bhattacharjee, Alan Sussman.
    In 24th International Symposium on Distributed Computing, September 2010.
    Available: bibtex, abstract,

  2. Decentralized Resource Management for Multi-core Desktop Grids
    Jaehwan Lee, Pete Keleher, Alan Sussman.
    In IEEE International Parallel and Distributed Processing Symposium, April 2010.
    Available: bibtex, abstract,

  3. Decentralized Dynamic Scheduling across Heterogeneous Multi-core Desktop Grids
    Jaehwan Lee, Pete Keleher, Alan Sussman.
    In 19th International Heterogeneity in Computing Workshop, April 2010.
    Available: bibtex, abstract,

  2008

  1. Trade-offs in Matching Jobs and Balancing Load for Distributed Desktop Grids
    Jik-Soo Kim,Beomseok Nam,Peter Keleher,Michael Marsh,Bobby Bhattacharjee,Alan Sussman.
    In Future Generation Computer Systems, 24(5): 415-424, 2008.
    Available: bibtex, abstract,

  2. Integrating Categorical Resource Types into a P2P Desktop Grid System
    Jik-Soo Kim,Beomseok Nam,Peter Keleher,Michael Marsh,Bobby Bhattacharjee,Alan Sussman.
    In The 9th IEEE/ACM International Conference on Grid Computing (Grid 2008), 2008.
    Available: bibtex, abstract,

  3. Matchmaking and Implementation Issues for a P2P Desktop Grid
    Michael Marsh and Jik-Soo Kim and Beomseok Nam and Jaehwan Lee and San Ratanasanya and Bobby Bhattacharjee and Peter Keleher and Derek Richardson and Dennis Wellnitz and Alan Sussman.
    In 2008 National Science Foundation Next Generation Software Workshop, Apr 2008.
    Available: bibtex, abstract

  2007

  1. Distributed Ranked Search (Best Paper Award)
    Vijay Gopalakrishnan, Ruggero Morselli, Bobby Bhattacharjee, Pete Keleher, Aravind Srinivasan.
    In 14th Annual IEEE International Conference on High Performance Computing, 2007.
    Available: bibtex, abstract,

  2. Creating a Robust Desktop Grid using Peer-to-Peer Services (distributed with IPDPS)
    Jik-Soo Kim, Beomseok Nam, Peter Keleher, Michael Marsh, Bobby Bhattacharjee and Alan Sussman.
    In 2007 NSF Next Generation Software Workshop (NSFNGS 2007), 2007.
    Available: bibtex, abstract

  3. Implementation and Performance Evaluation of Fuzzy File Block Matching
    Bo Han and Pete Keleher.
    In 2007 USENIX Annual Technical Conference, June 2007.
    Available: bibtex, abstract,

  4. Using Content-Addressable Networks for Load Balancing in Desktop Grids
    Jik-Soo Kim, Peter Keleher, Michael Marsh, Bobby Bhattacharjee and Alan Sussman.
    In Sixteenth IEEE International Symposium on High-Performance Distributed Computing (HPDC), June 2007.
    Available: bibtex, abstract,

  2006

  1. Resource Discovery Techniques in Distributed Desktop Grid Environments (Best Paper Award)
    Jik-Soo Kim, Beomseok Nam, Peter Keleher, Michael Marsh, Bobby Bhattacharjee and Alan Sussman.
    In The 7th IEEE/ACM International Conference on Grid Computing, September 2006.
    Available: bibtex, abstract,

  2. File System Support for Collaboration in the Wide Area
    Vasile Gaburici, Pete Keleher, and Bobby Bhattacharjee.
    In The 26th International Conference on Distributed Computing Systems, July 2006.
    Available: bibtex, abstract,

  3. Distributing Google
    Vijay Gopalakrishnan, Bobby Bhattacharjee and Pete Keleher.
    In The 2nd IEEE International Workshop on Networking Meets Databases, April 2006.
    Available: bibtex, abstract,

  2004

  1. Hierarchical Routing with Soft-State Replicas in TerraDir
    Bujor Silaghi, Vijay Gopalakrishnan, Bobby Bhattacharjee and Pete Keleher.
    In The 18th International Parallel and Distributed Processing Symposium, April 2004.
    Available: bibtex, abstract,

  2. Multi-Dimensional Quorum Sets for Read-Few Write-Many Replica Control Protocols
    Bujor Silaghi, Pete Keleher, and Bobby Bhattacharjee.
    In Fourth International Workshop on Global and Peer-to-Peer Computing, April 2004.
    Available: bibtex, abstract,

  3. Adaptive Replication in Peer-to-Peer Systems
    Vijay Gopalakrishnan, Bujor Silaghi, Bobby Bhattacharjee and Pete Keleher.
    In The 24th International Conference on Distributed Computing Systems, March 2004.
    Available: bibtex, abstract,

  4. Trust-Preserving Set Operations
    Ruggero Morselli, Samrat Bhattacharjee, Jonathan Katz and Pete Keleher.
    In The 23rd Conference of the IEEE Communications Society (Infocom), March 2004.
    Available: bibtex, abstract,

  2003

  1. Deno: A Decentralized, Peer-to-Peer Object Replication System for Mobile and Weakly-Connected Environments
    U. Cetintemel, P. J. Keleher, B. Bhattacharjee, and M. J. Franklin.
    In IEEE Transactions on Computers (TOC), 52(7): July 2003.
    Available: bibtex, abstract,

  2. Efficient Peer-To-Peer Searches Using Result-Caching
    Bobby Bhattacharjee, Sudarshan Chawathe, Vijay Gopalakrishnan, Pete Keleher, and Bujor Silaghi.
    In The 2nd International Workshop on Peer-to-Peer Systems (IPTPS'03), February 2003.
    Available: bibtex, abstract,

  2002

  1. Are Virtualized Overlay Networks Too Much of a Good Thing?
    Pete Keleher, Samrat Bhattacharjee, and Bujor Silaghi.
    In The 1st International Workshop on Peer-to-Peer Systems (IPTPS'02), 2002.
    Available: bibtex, abstract,

  2. Light-Weight Currency Management Mechanisms in Mobile and Weakly-Connected Environments
    Ugur Cetintemel and Pete Keleher.
    In The Journal of Distributed and Parallel Databases (JDPD), 11(1): 53-71, 2002.
    Available: bibtex, abstract,

  3. "Thread Scheduling and Grain Emulation in Software-DSM Systems"
    Kritchal Thitikamol and Pete Keleher.
    In The International Conference on Parallel and Distributed Computing and Systems (PDCS), November 2002.
    Available: bibtex

  4. Efficient Distributed Precision Control for Symmetric Replication Environments
    Ugur Cetintemel and Pete Keleher .
    In The 20th Symposium on Reliable Distributed Systems (SRDS), October 2002.
    Available: bibtex, abstract,

  5. Query Routing in the TerraDir Distributed Directory
    Bujor Silaghi, Bobby Bhattacharjee, and Pete Keleher .
    In SPIE ITCOM, August 2002.
    Available: bibtex, abstract,

  6. "Exploiting Precision vs. Efficiency Tradeoffs in Symmetric Replication Environments" (short paper)
    Ugur Cetintemel and Pete Keleher .
    In The 21st Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), July 2002.
    Available: bibtex

  2001

  1. Object Distribution With Local Information
    Bujor D. Silaghi and Pete Keleher.
    In The 22nd International Conference on Distributed Computing Systems (ICDCS), 2001.
    Available: bibtex, abstract,

  2. Support for Speculative Update Propagation and Mobility in Deno (Best Paper Nominee)
    Ugur Cetintemel, Pete Keleher, and Michael Franklin.
    In The 22nd International Conference on Distributed Computing Systems (ICDCS), 2001.
    Available: bibtex, abstract,

  3. Efficient Network and I/O Throttling for Fine-Grain Cycle Stealing
    Kyung Dong Ryu, Jeffrey K. Hollingsworth, and Pete Keleher.
    In The 2001 Supercomputing Conference (SC2001), October 2001.
    Available: bibtex, abstract

  2000

  1. A High-Level Abstraction of Shared Accesses
    Pete Keleher.
    In The ACM Transactions on Computer Systems (TOCS), 18(1): 1-36, 2000.
    Available: bibtex, abstract,

  2. "Thread Migration and Load Balancing in Heterogeneous Environments"
    Kritchalach Thitikamol and Pete Keleher.
    In 5th Workshop on Languages, Compilers, and Run-time Systems for Scalable Computers, (S Dwarkadas, ed.), Lecture Notes in Computer Science, Springer-Verlag, 2000.
    Available: bibtex

  3. "Consistency Management in Deno"
    Pete Keleher and Ugur Cetintemel.
    In The Journal on Special Topics in Mobile Networks and Applications (MONET), 5: 299-309, 2000.
    Available: bibtex,

  4. Attacking the Bottlenecks in Backfilling Schedulers (Invited Paper)
    Pete Keleher, Dmitry Zotkin, and Dejan Perkovic.
    In Cluster Computing: The Journal of Networks, Software Tools and Applications, 3(4): 2000.
    Available: bibtex, abstract,

  5. The Impact of Symmetry on Software Distributed Shared Memory
    Pete Keleher.
    In The Journal of Parallel and Distributed Computing (JPDC), 60(11): 1388-1419, 2000.
    Available: bibtex, abstract

  6. Performance of Mobile, Single-Object, Replication Protocols
    Ugur Cetintemel and Pete Keleher.
    In The 19th Symposium on Reliable Distributed Systems (SRDS), October 2000.
    Available: bibtex, abstract,

  7. A Protocol-Centric Approach to On-The-Fly Race Detection
    Dejan Perkovic and Pete Keleher.
    In IEEE Transactions on Parallel and Distributed Systems (TPDS), 11(10): 1058-1072, October 2000.
    Available: bibtex, abstract,

  8. Randomization, Speculation, and Adaptation in Batch Schedulers
    Dejan Perkovic and Pete Keleher.
    In Supercomputing (SC2000), September 2000.
    Available: bibtex, abstract,

  9. Resource-Aware Meta-Computing
    Jeffrey K. Hollingsworth, Pete Keleher, and Kyung D. Ryu.
    In Advances in Computers, edited by Marvin V Zelkowitz, Academic Press, 53: 110-171, July 2000.
    Available: bibtex, abstract,

  10. "Thread Migration, Load Balancing, and Heterogeneity in Non-Dedicated Environments"
    Kritchal Thitikamol and Pete Keleher.
    In The 2000 International Parallel and Distributed Processing Symposium (IPDPS), May 2000.
    Available: bibtex,

  11. "A Decision-Process Analysis of Implicit Coscheduling"
    R. Poovendran, P. Keleher, and J. S. Baras.
    In The 2000 International Parallel and Distributed Processing Symposium (IPDPS), May 2000.
    Available: bibtex,

  12. "A Security Infrastructure for Mobile Transactional Systems"
    Pete Keleher, Bobby Bhattacharjee, Kuo-Tung Kuo, and Ugur Cetintemel.
    In UMIACS-TR-2000-19, May 2000.
    Available: bibtex

  13. "Thread Migration and Load-Balancing in Heterogenous Environments "
    Kritchal Thitikamol and Pete Keleher.
    In The 5th ACM Workshop on Languages, Compilers, and Run-time Systems for Scalable Computers (LCR), May 2000.
    Available: bibtex

  14. Light-Weight Currency Management Mechanisms in Deno (Best Paper)
    Ugur Cetintemel and Pete Keleher.
    In The 10th IEEE Workshop on Research Issues in Data Engineering (RIDE2000), February 2000.
    Available: bibtex, abstract,

  1999

  1. Prediction and Adaptation in Active Harmony (Invited Paper)
    Jeffrey K. Hollingsworth and Pete Keleher.
    In Cluster Computing: The Journal of Networks, Software Tools and Applications, 1(2): 195-205, 1999.
    Available: bibtex, abstract

  2. "Communication-Intensive Parallel Applications and Non-Dedicated Environments"
    Kritchalach Thitikamol and Pete Keleher.
    In The 3rd Workshop on Runtime Systems for Parallel Programming (RTSPP), Lecture Notes in Computer Science, Springer-Verlag, 1999.
    Available: bibtex,

  3. Job-Length Estimation and Performance in Backfilling Schedulers
    Dmitry Zotkin and Pete Keleher.
    In The 8th High Performance Distributed Computing Conference (HPDC), August 1999.
    Available: bibtex, abstract

  4. Update Protocols and Cluster-based Shared Memory
    Pete Keleher.
    In Computer Communications, 22(11): 1045-1055, July 1999.
    Available: bibtex, abstract,

  5. Symmetry and Performance in Consistency Protocols
    Pete Keleher.
    In The 13th International Conference on Supercomputing (ICS), June 1999.
    Available: bibtex, abstract,

  6. Exploiting Application Alternatives
    Pete Keleher, Jeffrey K. Hollingsworth, and Dejan Perkovic.
    In The 19th International Conference on Distributed Computing Systems (ICDCS), June 1999.
    Available: bibtex, abstract,

  7. Mechanisms and Policies for Supporting Fine-Grained Cycle Stealing
    Kyung Dong Ryu, Jeffrey K. Hollingsworth, and Pete Keleher.
    In The 13th International Conference on Supercomputing (ICS), June 1999.
    Available: bibtex, abstract,

  8. Responsiveness without Interrupts
    Dejan Perkovic and Pete Keleher.
    In The 13th International Conference on Supercomputing (ICS), June 1999.
    Available: bibtex, abstract,

  9. Active Correlation Tracking
    Kritchal Thitikamol and Pete Keleher.
    In The 19th International Conference on Distributed Computing Systems (ICDCS), June 1999.
    Available: bibtex, abstract,

  10. Decentralized Replicated-Object Protocols
    Pete Keleher.
    In The 18th Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), April 1999.
    Available: bibtex, abstract,

  11. "Parallel Jobs, Sequential Jobs, and Non-Dedicated Clusters of Workstations"
    K. Thitikamol and P. Keleher.
    In The 3rd Workshop on Runtime Systems for Parallel Programming (RTSPP), April 1999.
    Available: bibtex

  12. Thread Migration and Communication Minimization in DSM Systems (Invited Paper)
    Kritchalach Thitikamol and Pete Keleher.
    In The Proceedings of the IEEE, 87(3): 487-497, March 1999.
    Available: bibtex, abstract,

  13. Tapeworm: High-Level Abstractions of Shared Accesses
    Pete Keleher.
    In The 3rd Symposium on Operating Systems Design and Implementation (OSDI), February 1999.
    Available: bibtex, abstract

  1998

  1. General Data Streaming
    Frank W. Miller, Pete Keleher, and Satish K. Tripathi.
    In The 19th IEEE Real-Time Systems Symposium (RTSS), December 1998.
    Available: bibtex, abstract

  2. "Eliminating Barrier Synchronization for Compiler-Parallelized Codes on Software DSMs"
    Hwansoo Han, Chau-Wen Tseng, and Pete Keleher.
    In International Journal of Parallel Programming, 26(5): 591-612, October 1998.
    Available: bibtex

  3. Prediction and Adaptation in Active Harmony
    Jeffrey K. Hollingsworth and Pete Keleher.
    In The 7th International Symposium on High Performance Distributed Computing (HPDC), April 1998.
    Available: bibtex, abstract,

  4. Per-Node Multi-Threading and Remote Latency (Invited Paper)
    Kritchalach Thitikamol and Pete Keleher.
    In IEEE Transactions on Computers (IEEE-TOCS), 47(4): 414-426, April 1998.
    Available: bibtex, abstract,

  5. Update Protocols and Iterative Scientific Applications
    Pete Keleher.
    In The 12th International Parallel Processing Symposium (IPPS), March 1998.
    Available: bibtex, abstract,

  6. Locality and Performance of Page- and Object-Based DSMs
    Bryan Buck and Pete Keleher.
    In The 12th International Parallel Processing Symposium (IPPS), March 1998.
    Available: bibtex, abstract,

  1997

  1. "Reducing Synchronization overhead for Compiler-Parallelized Codes on Software DSMs"
    Hwansoo Han, Chau-Wen Tseng, and Pete Keleher.
    In Languages and Compilers for Parallel Computing, Tenth International Workshop, (Z. Li et al., eds.), Lecture Notes in Computer Science, Springer-Verlag, 1997.
    Available: bibtex

  2. "Reducing Synchronization Overhead for Compiler-Parallelized Codes on Software DSMs"
    H. Han, Chau-Wen Tseng, and Pete Keleher.
    In The Workshop on Languages and Compilers for Parallel Computing (LCPC'97), August 1997.
    Available: bibtex,

  3. Multi-Threading and Remote Latency in Software DSMs (Best Paper Award)
    Kritchalach Thitikamol and Pete Keleher.
    In The 17th International Conference on Distributed Computing Systems (ICDCS), May 1997.
    Available: bibtex, abstract,

  4. "Consistency Maintenance in Large-Scale Systems"
    Pete Keleher.
    In , May 1997.
    Available: bibtex,

  1996

  1. Online Data-Race Detection via Coherency Guarantees
    Dejan Perkovic and Pete Keleher.
    In The Second Symposium on Operating Systems Design and Implementation (OSDI), October 1996.
    Available: bibtex, abstract,

  2. Sparks: Coherence as an Abstract Type
    Pete Keleher.
    In The Fifth IEEE International Workshop on Object-Orientation in Operating Systems (IWOOS ‘96), Oct 1996.
    Available: bibtex, abstract,

  3. The Relative Importance of Concurrent Writers and Weak Consistency Models
    Pete Keleher.
    In The 16th International Conference on Distributed Computing Systems (ICDCS), May 1996.
    Available: bibtex, abstract,

  4. Enhancing Software DSM for Compiler-Parallelized Applications
    Pete Keleher and Chau-Wen Tseng.
    In The 11th International Parallel Processing Symposium (IPPS), March 1996.
    Available: bibtex, abstract,

  5. "TreadMarks: Shared Memory Computing on Networks of Workstations"
    C. Amza, A. Cox, S Dwarkadas, P Keleher, H Lu, R. Rajamony, W. Yu and W. Zwaenepoel.
    In IEEE Computer, February 1996.
    Available: bibtex

  6. "Improving the Compiler/Software DSM Interface: Preliminary Experiences"
    Chau-Wen Tseng and Pete Keleher.
    In Proceedings of the First SUIF Compiler Workshop, January 1996.
    Available: bibtex,

  1995

  1. "An Evaluation of Software-Based Release Consistent Protocols"
    Pete Keleher, Alan L. Cox, Sandhya Dwarkadas, Willy Zwaenepoel.
    In The Journal of Parallel and Distributed Computing (JPDC), 29: September 1995.
    Available: bibtex,

  2. "The CVM Manual"
    Pete Keleher.
    In , May 1995.
    Available: bibtex,

  1994

  1. "TreadMarks: Distributed Shared Memory on Standard Workstations and Operating Systems"
    Pete Keleher, Alan L. Cox, Sandhya Dwarkadas and Willy Zwaenepoel.
    In The 1994 Winter USENIX Conference, 1994.
    Available: bibtex,

  2. "Lazy Release Consistency for Distributed Shared Memory"
    Pete Keleher.
    In PhD Thesis, 1994.
    Available: bibtex,

  3. "Software Versus Hardware Shared-Memory: A Case Study"
    Alan L. Cox, Sandhya Dwarkadas, Pete Keleher, Honghui Lu, Ramakrishnan Rajamony, and Willy Zwaenepoel.
    In Proceedings of the 21st Annual International Symposium of Computer Architecture (ISCA), 106-117, April 1994.
    Available: bibtex,

  4. "Parallelization of General Linkage Analysis Problems"
    S. Dwarkadas, A. Schaffer, P. Keleher, R. Cottingham Jr., A. Cox, and W. Zwaenepoel.
    In Human Heredity, 115-131, January 1994.
    Available: bibtex

  1993

  1. "Network Multicomputing Using Recoverable Distributed Shared Memory"
    J. Carter, A. Cox, S. Dwarkadas, D. Johnson, P. Keleher, M. Elnozahy, S. Rodrigues, W. Yu, and W. Zwaenepoel.
    In Proceedings of the 1993 COMPCON, 1993.
    Available: bibtex

  2. "Evaluation of Release Consistent Software Distributed Shared Memory on Emerging Network Technology"
    Sandhya Dwarkadas, Pete Keleher, Alan L. Cox, and Willy Zwaenepoel.
    In Proceedings of the 20th International Symposium of Computer Architecture (ISCA), 244-255, May 1993.
    Available: bibtex,

  3. "Compile Time Support for Distributed Shared Memory"
    Sandhya Dwarkadas, Pete Keleher, Alan Cox, and Willy Zwaenepoel.
    In Proceedings of the Third Workshop on Scalable Shared Memory Multiprocessors, May 1993.
    Available: bibtex

  1992

  1. "Distributed Shared Memory: Experience with Munin"
    John Bennett, John Carter, Alan Cox, David Johnson, Pete Keleher, Mootaz Elnozahy, and Willy Zwaenepoel.
    In Proceedings of the 5th ACM SIGOPS Workshop on Models and Paradigms for Distributed Systems Structuring, September 1992.
    Available: bibtex

  2. "Lazy Release Consistency for Software Distributed Shared Memory"
    Pete Keleher, Alan L. Cox, and Willy Zwaenepoel.
    In Proceedings of the 19th International Symposium of Computer Architecture (ISCA), 13-21, May 1992.
    Available: bibtex,