Publications

General Information

You can find a nearly complete list of my publications on DBLP. I also maintain a public Google Scholar profile and ORCID profile.

My students and I gratefully acknowledge the support of the Natural Sciences and Engineering Research Council of Canada (NSERC), Ontario Ministry of Research and Innovation, Google, Hewlett-Packard, Cisco, Amazon (AWS), Microsoft (Azure), and Nvidia.

Persistent memory

1. Sahil Dhoked, Wojciech Golab, Neeraj Mittal: Modular Recoverable Mutual Exclusion Under System-Wide Failures. DISC 2023: 17:1-17:24
   [PDF]
2. Xialin Liu and Wojciech Golab. Brief Announcement: Towards a Theory of Wear Leveling in Persistent Data Structures.  PODC 2022: 220-223.
   [ACM DL]
3. Mohammad Moridi, Erica Wang, Amelia Cui, Wojciech Golab: A Closer Look at Detectable Objects for Persistent Memory. ApPLIED@PODC 2022: 56-64
   [PDF] [ACM DL] [code]
4. Aravind Segu, Wojciech Golab: Recycling Memory in Recoverable Mutex Locks. NETYS 2022: 31-36
   Best paper award! [SpringerLink]
5. Ahmed Fahmy, Wojciech Golab: A NUMA-Aware Recoverable Mutex Lock. SPAA 2022: 295-305
   [PDF]
6. Nan Li, Wojciech Golab: Detectable Sequential Specifications for Recoverable Shared Objects. DISC 2021: 29:1-29:19
   [PDF] [code]
7. Diego Cepeda, Wojciech Golab: PHPRX: An Efficient Hash Table for Persistent Memory. SPAA 2021: 423-425
   [ACM DL]
8. Sakib Chowdhury, Wojciech Golab: A Scalable Recoverable Skip List for Persistent Memory. SPAA 2021: 426-428
   [ACM DL]
9. Jeffrey Xiao, Zheng Zhang, Wojciech Golab: Benchmarking Recoverable Mutex Locks. SPAA 2020: 583-585
   [ACM DL]
10. Wojciech Golab: The Recoverable Consensus Hierarchy. SPAA 2020: 281-291
    [ACM DL]
11. Diego Cepeda, Sakib Chowdhury, Nan Li, Raphael Lopez, Xinzhe Wang, Wojciech M. Golab: Toward Linearizability Testing for Multi-Word Persistent Synchronization Primitives. OPODIS 2019: 19:1-19:17
    [PDF]
12. Wojciech Golab, Aditya Ramaraju: Recoverable Mutual Exclusion. Distributed Comput. 32(6): 535-564 (2019)
    Invited paper! [PDF] [SpringerLink]
13. Wojciech Golab, Danny Hendler: Recoverable Mutual Exclusion Under System-Wide Failures. PODC 2018: 17-26
    [PDF]
14. Wojciech Golab, Danny Hendler: Recoverable Mutual Exclusion in Sub-logarithmic Time. PODC 2017: 211-220
    [ACM DL]
15. Wojciech Golab, Aditya Ramaraju: Recoverable Mutual Exclusion: [Extended Abstract]. PODC 2016: 65-74
    [ACM DL] [journal version]
16. Ryan Berryhill, Wojciech Golab, Mahesh Tripunitara: Robust Shared Objects for Non-Volatile Main Memory. OPODIS 2015: 20:1-20:17
    [PDF]

Quantum computing

1. Wojciech Golab, Hao Tan: A Closer Look at Quantum Distributed Consensus. SPAA 2020: 539-541
   [PDF]

Blockchain and decentralized applications

1. Maizi Liao, Wojciech Golab, Seyed Majid Zahedi: IRS: An Incentive-compatible Reward Scheme for Algorand. AAMAS 2023: 661-669
   [ACM DL]
2. Chunyu Mao, Wojciech Golab: GeoChain: A Locality-Based Sharding Protocol for Permissioned Blockchains. ICDCN 2023: 70-79
   [ACM DL]
3. Chien-Chih Chen, Yuxuan Du, Richards Peter, Wojciech Golab: An Implementation of Fake News Prevention by Blockchain and Entropy-based Incentive Mechanism. Soc. Netw. Anal. Min. 12(1): 114 (2022)
   Invited paper! [SpringerLink]
4. Chunyu Mao, Wojciech Golab, Bernard Wong: Antipaxos: Taking Interactive Consistency to the Next Level. ICDCN 2022: 128-137
   [ACM DL]
5. Hao Tan, Wojciech Golab: Optimizing All-to-All Data Transmission in WANs. IEEE Trans. Netw. Serv. Manag. 18(3): 3677-3690 (2021)
   Invited paper! [IEEE Xplore]
6. Chunyu Mao, Wojciech Golab: Sharding Techniques in the Era of Blockchain. SRDS 2021: 343-344
   [IEEE Xplore]
7. Chien-Chih Chen, Yuxuan Du, Richards Peter, Wojciech Golab: An Implementation of Fake News Prevention by Blockchain and Entropy-based Incentive Mechanism. IEEE BigData 2021: 2476-2486
   [IEEE Xplore]
8. Chunyu Mao, Anh-Duong Nguyen, Wojciech Golab: Performance and Fault Tolerance Trade-offs in Sharded Permissioned Blockchains. BRAINS 2021: 185-192
   [PDF]
9. Hao Tan, Wojciech Golab: Optimizing All-to-All Data Transmission in WANs. IEEE ICBC 2020: 1-9
   Best paper runner-up! [IEEE Xplore]
10. Srinivasan Keshav, Wojciech Golab, Bernard Wong, Sajjad Rizvi, Sergey Gorbunov:
    RCanopus: Making Canopus Resilient to Failures and Byzantine Faults. CoRR abs/1810.09300 (2018)
    [arXiv]

Consistency analysis and verification in storage systems

1. Hua Fan, Wojciech Golab: Analyzing linearizability violations in the presence of read-modify-write operations. Inf. Process. Lett. 138: 57-60 (2018)
   [ScienceDirect]
2. Wojciech Golab, Xiaozhou (Steve) Li, Alejandro López-Ortiz, Naomi Nishimura: Computing k-Atomicity in Polynomial Time. SIAM J. Comput. 47(2): 420-455 (2018)
   [PDF] [SIAM PL]
3. Wojciech Golab: Proving PACELC. SIGACT News 49(1): 73-81 (2018)
   [PDF] [ACM DL] [Wikipedia]
4. Subhajit Sidhanta, Wojciech Golab, Supratik Mukhopadhyay, Saikat Basu: Adaptable SLA-Aware Consistency Tuning for Quorum-Replicated Datastores. IEEE Trans. Big Data 3(3): 248-261 (2017)
   [IEEE Xplore]
5. Shankha Chatterjee, Wojciech Golab: Brief Announcement: A Probabilistic Performance Model and Tuning Framework for Eventually Consistent Distributed Storage Systems. PODC 2017: 259-261
   [PDF]
6. Shankha Chatterjee, Wojciech Golab: Self-tuning Eventually-Consistent Data Stores. SSS 2017: 78-92
   Best paper award! [extended version PDF] [original on Springer Link]
7. Subhajit Sidhanta, Wojciech Golab, Supratik Mukhopadhyay, Saikat Basu: OptCon: An Adaptable SLA-Aware Consistency Tuning Framework for Quorum-Based Stores. CCGrid 2016: 388-397
   [arXiv] [IEEE Xplore]
8. Hua Fan, Shankha Chatterjee, Wojciech Golab: WatCA: The Waterloo consistency analyzer. ICDE 2016: 1398-1401
   [IEEE Xplore] [code]
9. Hua Fan, Aditya Ramaraju, Marlon McKenzie, Wojciech Golab, Bernard Wong: Understanding the Causes of Consistency Anomalies in Apache Cassandra. Proc. VLDB Endow. 8(7): 810-821 (2015)
   [PDF]
10. Marlon McKenzie, Hua Fan, Wojciech Golab: Fine-tuning the consistency-latency trade-off in quorum-replicated distributed storage systems. IEEE BigData 2015: 1708-1717
    [PDF] [IEEE Xplore]
11. Wojciech Golab, Xiaozhou (Steve) Li, Alejandro López-Ortiz, Naomi Nishimura: Computing Weak Consistency in Polynomial Time: [Extended Abstract]. PODC 2015: 395-404
    [PDF]
12. Seth Gilbert, Wojciech Golab: Making Sense of Relativistic Distributed Systems. DISC 2014: 361-375
    [SpringerLink]
13. Wojciech Golab, Muntasir Raihan Rahman, Alvin AuYoung, Kimberly Keeton, Xiaozhou (Steve) Li: Eventually consistent: not what you were expecting? Commun. ACM 57(3): 38-44 (2014)
    Invited paper! [ACM DL] [acmqueue]
14. Wojciech Golab, Muntasir Raihan Rahman, Alvin AuYoung, Kimberly Keeton, Indranil Gupta: Client-Centric Benchmarking of Eventual Consistency for Cloud Storage Systems. ICDCS 2014: 493-502
    [PDF] [IEEE Xplore]
15. Wojciech Golab, Jay J. Wylie: Providing a Measure Representing an Instantaneous Data Consistency Level. US Patent 9292566, Hewlett Packard, filed 2012, granted 2016
    [JUSTIA Patents]
16. Wojciech Golab, Xiaozhou Li, Mehul A. Shah: Analyzing consistency properties for fun and profit. PODC 2011: 197-206
    [ACM DL]

Data analytics

1. Subhajit Sidhanta, Wojciech Golab, Supratik Mukhopadhyay: Deadline-Aware Cost Optimization for Spark. IEEE Trans. Big Data 7(1): 115-127 (2021)
   [IEEE Xplore]
2. Sagnik De, Wojciech Golab: Energy-Efficient Energy Analytics Using a General Purpose Graphics Processing Unit. IEEE BigData 2020: 2482-2491
   [IEEE Xplore]
3. Xiufeng Liu, Lukasz Golab, Wojciech Golab, Ihab F. Ilyas, Shichao Jin: Smart Meter Data Analytics: Systems, Algorithms, and Benchmarking. ACM Trans. Database Syst. 42(1): 2:1-2:39 (2017)
   [ACM DL]
4. Sina Gholamian, Wojciech Golab, Paul A. S. Ward: Efficient incremental data analytics with Apache Spark. IEEE BigData 2017: 2859-2868
   [IEEE Xplore]
5. Subhajit Sidhanta, Wojciech Golab, Supratik Mukhopadhyay: OptEx: A Deadline-Aware Cost Optimization Model for Spark. CCGrid 2016: 193-202
   [arXiv] [IEEE Xplore]
6. David Xi Cheng, Wojciech Golab, Paul A. S. Ward: Efficient Incremental Smart Grid Data Analytics. EDBT/ICDT Workshops 2016
   [PDF]
7. Xiufeng Liu, Lukasz Golab, Wojciech Golab, Ihab F. Ilyas: Benchmarking Smart Meter Data Analytics. EDBT 2015: 385-396
   [PDF]

Distributed indexing and transaction processing

1. Hua Fan, Wojciech Golab: Gossip-based visibility control for high-performance geo-distributed transactions. VLDB J. 30(1): 93-114 (2021)
   Invited paper! [SpringerLink]
2. Hua Fan, Wojciech Golab: Ocean Vista: Gossip-Based Visibility Control for Speedy Geo-Distributed Transactions. Proc. VLDB Endow. 12(11): 1471-1484 (2019)
   Nominated for best paper award! [PDF]
3. Subhajit Sidhanta, Supratik Mukhopadhyay, Wojciech Golab: Dyn-YCSB: Benchmarking Adaptive Frameworks. SERVICES 2019: 392-393
   [IEEE Xplore]
4. Hua Fan, Wojciech Golab: Scalable Transaction Processing Using Functors. ICDCS 2018: 1004-1016
   [IEEE Xplore]
5. Hua Fan, Wojciech Golab, Charles B. Morrey III: ALOHA-KV: high performance read-only and write-only distributed transactions. SoCC 2017: 561-572
   [ACM DL]
6. Benjamin Sowell, Wojciech Golab, Mehul A. Shah: Minuet: A Scalable Distributed Multiversion B-Tree. Proc. VLDB Endow. 5(9): 884-895 (2012)
   [PDF]
7. Marcos Aguilera, Wojciech Golab, Mehul A. Shah: A practical scalable distributed B-tree. Proc. VLDB Endow. 1(1): 598-609 (2008).
   [PDF]

Shared memory algorithms (doctoral and post-doctoral research)

1. Zahra Aghazadeh, Wojciech Golab, Philipp Woelfel: Making objects writable. PODC 2014: 385-395
   [ACM DL]
2. Wojciech Golab, Vassos Hadzilacos, Danny Hendler, Philipp Woelfel: RMR-efficient implementations of comparison primitives using read and write operations. Distributed Comput. 25(2): 109-162 (2012)
   Invited paper! [SpringerLink]
3. Wojciech Golab, Lisa Higham, Philipp Woelfel: Linearizable implementations do not suffice for randomized distributed computation. STOC 2011: 373-382
   [PDF] [ACM DL]
4. Wojciech Golab: A complexity separation between the cache-coherent and distributed shared memory models. PODC 2011: 109-118
   [PDF] [ACM DL]
5. Robert Danek, Wojciech Golab: Closing the complexity gap between FCFS mutual exclusion and mutual exclusion. Distributed Comput. 23(2): 87-111 (2010)
   Invited paper! [SpringerLink]
6. Wojciech Golab, Danny Hendler, Philipp Woelfel: An O(1) RMRs Leader Election Algorithm. SIAM J. Comput. 39(7): 2726-2760 (2010)
   [SIAM PL]
7. Wojciech Golab: Brief announcement: locally-accessible implementations for distributed shared memory multiprocessors. PODC 2010: 394-395
   [ACM DL]
8. Robert Danek, Wojciech Golab: Closing the Complexity Gap between FCFS Mutual Exclusion and Mutual Exclusion. DISC 2008: 93-108
   Best paper award! [SpringerLink]
9. Wojciech Golab, Vassos Hadzilacos, Danny Hendler, Philipp Woelfel: Constant-RMR implementations of CAS and other synchronization primitives using read and write operations. PODC 2007: 3-12
   [ACM DL]
10. Wojciech Golab, Danny Hendler, Philipp Woelfel: An O(1) RMRs leader election algorithm. PODC 2006: 238-247
    [ACM DL]

Optical network management (Master's research)

1. Wojciech Golab, Raouf Boutaba: Path selection in user-controlled circuit-switched optical networks. Opt. Switch. Netw. 5(2-3): 123-138 (2008)
   [ScienceDirect]

2. Wojciech Golab, Raouf Boutaba: Admission control in data transfers over lightpaths. IEEE J. Sel. Areas Commun. 25(S-6): 102-110 (2007)
   [IEEE Xplore]
3. Wojciech Golab, Raouf Boutaba: Policy-driven automated reconfiguration for performance management in WDM optical networks. IEEE Commun. Mag. 42(1): 44-51 (2004)
   [IEEE Xplore]

4. Raouf Boutaba, Wojciech Golab, Youssef Iraqi: Lightpaths on demand: a Web-services-based management system. IEEE Commun. Mag. 42(7): 101-107 (2004)
   [IEEE Xplore]

5. Wojciech Golab, Raouf Boutaba: Resource Allocation in User-Controlled Circuit-Switched Optical Networks. HSNMC 2004: 776-787
   [SpringerLink]
6. Raouf Boutaba, Wojciech Golab, Youssef Iraqi, Tianshu Li, Bill St. Arnaud: Grid-Controlled Lightpaths for High Performance Grid Applications. J. Grid Comput. 1(4): 387-394 (2003)
   [SpringerLink]