THIS SITE

Information for

Wojciech Golab

Assistant Professor

Contact InformationWojciech Golab

Phone: 519-888-4567 x32029
Location: DC 2528

Website

Biography Summary

Wojciech Golab is an Assistant Professor in the Department of Electrical and Computer Engineering at the University of Waterloo.

His research interests include parallel and distributed data structures, scalable in-memory storage and transaction processing, relaxed and eventual consistency models, synchronization algorithms for multi-core computers, distributed computing theory and cloud computing.

ACM Computing Reviews listed one of Professor Golab's papers on shared memory algorithms among 91 others in the "notable computing items published in 2012". Professor Golab has received sponsorship from Hewlett-Packard Labs, Google, and Cisco.

Research Interests

  • Parallel And Distributed Data Structures
  • Scalable In-memory Storage And Transaction Processing
  • Relaxed Consistency Models
  • Synchronization Algorithms For Multi-core Computers
  • Distributed Computing Theory
  • Big Data/analytics
  • Cloud Technology
  • Information Systems
  • Software Engineering

Education

  • 2009, Doctorate, Computer Science, University of Toronto
  • 2004, Master of Mathematics, Computer Science, University of Waterloo
  • 2002, Bachelor of Science (BSc), Computer Science, University of Toronto

Courses

  • ECE 454 - Distributed Computing
  • TPM 1X000 -
  • ECE 356 - Database Systems
  • ECE 750 - Special Topics in Computer Software
  • TPM 1X000 -

Selected/Recent Publications

  • Sidhanta, Subhajit and Golab, Wojciech and Mukhopadhyay, Supratik and Basu, Saikat, OptCon: An Adaptable SLA-Aware Consistency Tuning Framework for Quorum-based Stores, arXiv preprint arXiv:1603.07938, 2016
  • Sidhanta, Subhajit and Golab, Wojciech and Mukhopadhyay, Supratik, OptEx: A Deadline-Aware Cost Optimization Model for Spark, arXiv preprint arXiv:1603.07936, 2016
  • McKenzie, Marlon and Fan, Hua and Golab, Wojciech, Continuous Partial Quorums for Consistency-Latency Tuning in Distributed NoSQL Storage Systems, arXiv preprint arXiv:1507.03162, 2015
  • Fan, Hua and Ramaraju, Aditya and McKenzie, Marlon and Golab, Wojciech and Wong, Bernard, Understanding the causes of consistency anomalies in Apache Cassandra, Proceedings of the VLDB Endowment, 8(7), 2015, 810 - 813
  • Golab, Wojciech and Li, Xiaozhou Steve and López-Ortiz, Alejandro and Nishimura, Naomi, Computing weak consistency in polynomial time, , 2015
  • Golab, Wojciech and Rahman, Muntasir R and AuYoung, Alvin and Keeton, Kimberly and Li, Xiaozhou Steve, Eventually consistent: not what you were expecting?, Communications of the ACM, 57(3), 2014, 38 - 44
  • Golab, Wojciech, Deconstructing Queue-Based Mutual Exclusion, arXiv preprint arXiv:1310.7397, 2013
  • Golab, Wojciech and Hadzilacos, Vassos and Hendler, Danny and Woelfel, Philipp, RMR-efficient implementations of comparison primitives using read and write operations, Distributed Computing, 25(2), 2012, 109 - 162
  • Kelly, T and Kuno, H and Pickett, MD and Boehm, H and Davis, A and Golab, W and Graefe, G and Harizopoulos, S and Joisha, P and Karp, A and others, Sidestep: Co-Designed Shiftable Memory & Software, , 2012
  • Sowell, Benjamin and Golab, Wojciech and Shah, Mehul A, Minuet: a scalable distributed multiversion B-tree, Proceedings of the VLDB Endowment, 5(9), 2012, 884 - 895
  • Rahman, M and Golab, Wojciech and AuYoung, Alvin and Keeton, Kimberly and Wylie, J, Toward a principled framework for benchmarking consistency, Proceedings of the 8th Workshop on Hot Topics in System Dependability, 2012
  • Wojciech Golab, Danny Hendler, Philipp Woelfel, An $O(1)$ RMRs Leader Election Algorithm, Siam Journal on Computing, 2010
    Link
  • Golab, Wojciech and Hendler, Danny and Woelfel, Philipp, An O(1) RMRs Leader Election Algorithm, SIAM Journal on Computing, 39(7), 2010, 2726 - 2760
  • Danek, Robert and Golab, Wojciech, Closing the complexity gap between FCFS mutual exclusion and mutual exclusion, Distributed Computing, 23(2), 2010, 87 - 111
  • Aguilera, Marcos K and Golab, Wojciech and Shah, Mehul A, A practical scalable distributed b-tree, Proceedings of the VLDB Endowment, 1(1), 2008, 598 - 609
  • Golab, Wojciech and Boutaba, Raouf, Path selection in user-controlled circuit-switched optical networks, Optical Switching and Networking, 5(2), 2008, 123 - 138
  • Daniel, Florian and DeWitt, David and Deshpande, Amol and Doan, AnHai and Fontoura, Marcus and Freire, Juliana and Ganti, Venkatesh and Gao, Hong and Garcia-Molina, Hector and Garofalakis, Minos and others, Tom Crecelius 1480 Carlo A. Curino 761, 882 Emiran Curtmola 1408, 1448 D Harish D. 1124, 1325, , 2008
  • Marcos Kawazoe Aguilera, Wojciech Golab, Mehul A. Shah, A practical scalable distributed B-tree, Proceedings of The Vldb Endowment, 2008
    Link
  • Danek, Robert and Golab, Wojciech and Wawrzyniak, Wojciech, Review of DISC 2008, ACM SIGACT News, 39(4), 2008, 60 - 65
  • Golab, Wojciech and Boutaba, Raouf, Admission control in data transfers over lightpaths, Selected Areas in Communications, IEEE Journal on, 25(6), 2007, 102 - 110
  • Golab, Wojciech and Boutaba, Raouf, Admission control in data transfers over lightpaths, IEEE Journal on Selected Areas in Communications, 25(6), 2007, 102 - 110
  • Boutaba, Raouf and Golab, Wojciech and Iraqi, Youssef, Lightpaths on demand: A web-services-based management system, Communications Magazine, IEEE, 42(7), 2004, 101 - 107
  • Raouf Boutaba, W. Golab, Youssef Iraqi, Lightpaths on demand: a Web-services-based management system, IEEE Communications Magazine, 2004
    Link
  • Golab, Wojciech and Boutaba, Raouf, Policy-driven automated reconfiguration for performance management in WDM optical networks, Communications Magazine, IEEE, 42(1), 2004, 44 - 51
  • W. Golab, R. Boutaba, Policy-driven automated reconfiguration for performance management in WDM optical networks, IEEE Communications Magazine, 2004
    Link
  • Golab, Wojciech and Boutaba, Raouf, WDM optical network reconfiguration using automated regression-based parameter value selection, 3rd International Conference on Networking, 2004
  • Boutaba, Raouf and Golab, Wojciech and Iraqi, Youssef and Li, Tianshu and Arnaud, Bill St, Grid-controlled lightpaths for high performance grid applications, Journal of Grid Computing, 1(4), 2003, 387 - 394
  • Golab, Wojciech, ECE 750 Topic 5-Spring 2014,
  • Aguilera, Marcos and Masuzawa, Toshimitsu and Borowsky, Elizabeth and Cachin, Christian and Censor-Hillel, Keren and Chen, Wei and Datta, Ajoy and Delporte-Gallet, Carole and Ellen, Faith and Fan, Rui and others, The 32nd International Conference on Distributed Computing Systems,
  • McDaniel, Terry, The magazine archive includes every article published in Communications of the ACM for over the past 50 years., Communications of the ACM, 43(11), 56 - 63
  • DiSalvo, Betsy and Bruckman, Amy, The magazine archive includes every article published in Communications of the ACM for over the past 50 years., Communications of the ACM, 54(8), 27 - 29
  • Cheng, David Xi and Golab, Wojciech and Ward, Paul AS, Efficient Incremental Smart Grid Data Analytics,
  • Gulwani, Sumit and Harris, William R and Singh, Rishabh, The magazine archive includes every article published in Communications of the ACM for over the past 50 years., Communications of the ACM, 55(8), 97 - 105
  • Golab, Wojciech and Ramaraju, Aditya, Recoverable Mutual Exclusion:[Extended Abstract], Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing, January 2016, 65 - 74
  • Fan, Hua and Chatterjee, Shankha and Golab, Wojciech, WatCA: The Waterloo consistency analyzer, 2016 IEEE 32nd International Conference on Data Engineering (ICDE), January 2016, 1398 - 1401
  • Golab, Wojciech and Li, Xiaozhou Steve and López-Ortiz, Alejandro and Nishimura, Naomi, Computing Weak Consistency in Polynomial Time:[Extended Abstract], Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing, January 2015, 395 - 404
  • McKenzie, Marlon and Fan, Hua and Golab, Wojciech, Fine-tuning the consistency-latency trade-off in quorum-replicated distributed storage systems, Big Data (Big Data), 2015 IEEE International Conference on, January 2015, 1708 - 1717
  • Liu, Xiufeng and Golab, Lukasz and Golab, Wojciech M and Ilyas, Ihab F, Benchmarking Smart Meter Data Analytics., EDBT, January 2015, 385 - 396
  • Aghazadeh, Zahra and Golab, Wojciech and Woelfel, Philipp, Making objects writable, Proceedings of the 2014 ACM symposium on Principles of distributed computing, January 2014, 385 - 395
  • Gilbert, Seth and Golab, Wojciech, Making sense of relativistic distributed systems, International Symposium on Distributed Computing, January 2014, 361 - 375
  • Golab, Wojciech and Rahman, Muntasir Raihan and Auyoung, Alvin and Keeton, Kimberly and Gupta, Indranil, Client-centric benchmarking of eventual consistency for cloud storage systems, Distributed Computing Systems (ICDCS), 2014 IEEE 34th International Conference on, January 2014, 493 - 502
  • Golab, Wojciech and Rahman, Muntasir Raihan and Young, Alvin Au and Keeton, Kimberly and Wylie, Jay J and Gupta, Indranil, Client-centric benchmarking of eventual consistency for cloud storage systems, Proceedings of the 4th annual Symposium on Cloud Computing, January 2013
  • Golab, Wojciech and Hurwitz, Jeremy and Li, Xiaozhou, On the k-Atomicity-Verification Problem, Distributed Computing Systems (ICDCS), 2013 IEEE 33rd International Conference on, January 2013, 591 - 600
  • Aghazadeh, Zahra and Golab, Wojciech and Woelfel, Philipp, Brief announcement: Resettable objects and efficient memory reclamation for concurrent algorithms, Proceedings of the 2013 ACM symposium on Principles of distributed computing, January 2013, 322 - 324
  • Rahman, Muntasir Raihan and Golab, Wojciech and AuYoung, Alvin and Keeton, Kimberly and Wylie, Jay J, Toward a principled framework for benchmarking consistency, Presented as part of the Eighth Workshop on Hot Topics in System Dependability, January 2012
  • Golab, Wojciech and Li, Xiaozhou and Shah, Mehul A, Analyzing consistency properties for fun and profit, Proceedings of the 30th annual ACM SIGACT-SIGOPS symposium on Principles of distributed computing, January 2011, 197 - 206
  • Golab, Wojciech, A complexity separation between the cache-coherent and distributed shared memory models, Proceedings of the 30th annual ACM SIGACT-SIGOPS symposium on Principles of distributed computing, January 2011, 109 - 118
  • Golab, Wojciech and Higham, Lisa and Woelfel, Philipp, Linearizable implementations do not suffice for randomized distributed computation, Proceedings of the 43rd annual ACM symposium on Theory of computing, January 2011, 373 - 382
  • Golab, Wojciech, Brief announcement: locally-accessible implementations for distributed shared memory multiprocessors, Proceedings of the 29th ACM SIGACT-SIGOPS symposium on Principles of distributed computing, January 2010, 394 - 395
  • Danek, Robert and Golab, Wojciech, Closing the complexity gap between FCFS mutual exclusion and mutual exclusion, International Symposium on Distributed Computing, January 2008, 93 - 108
  • Danek, Robert and Golab, Wojciech, Closing the complexity gap between mutual exclusion and fcfs mutual exclusion, Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing, January 2008, 448 - 448
  • Golab, Wojciech and Hadzilacos, Vassos and Hendler, Danny and Woelfel, Philipp, Constant-RMR implementations of CAS and other synchronization primitives using read and write operations, Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing, January 2007, 3 - 12
  • Golab, Wojciech and Hendler, Danny and Woelfel, Philipp, An O (1) RMRs leader election algorithm, Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing, January 2006, 238 - 247
  • Golab, Wojciech M and Boutaba, Raouf, Resource allocation in user-controlled circuit-switched optical networks, IEEE International Conference on High Speed Networks and Multimedia Communications, January 2004, 776 - 787
  • Golab, Wojciech and Boothbay, R, WDM optical network reconfiguration using automated regression-based parameter value selection, 3rd International Conference on Networking, January 2004
  • Danek, Robert and Golab, Wojciech, Closing the complexity gap between FCFS mutual exclusion and mutual exclusion, Distributed Computing, , 108 manuscript pages
  • Golab, Wojciech M and Boutaba, Raouf, Resource allocation in user-controlled circuit-switched optical networks, High Speed Networks and Multimedia Communications, , 787 manuscript pages
  • Kelly, T and Kuno, H and Pickett, MD and Boehm, H and Davis, A and Golab, W and Graefe, G and Harizopoulos, S and Joisha, P and Karp, A and others, Sidestep: Co-designed shiftable memory and software, January 2012,
  • Golab, Wojciech and Wylie, John Johnson, Providing a measure representing an instantaneous data consistency level, January
  • Tucek, Joseph A and Lillibridge, Mark David and Golab, Wojciech, MEMORY MODULE CONTROLLER SUPPORTING EXTENDED WRITES, January
  • Kuno, Harumi and Graefe, Goetz and Golab, Wojciech, Distribution of key values, January
  • Aguilera, Marcos K and Golab, Wojciech and Shah, Mehul A, Providing a distributed balanced tree across plural servers, January
  • Karp, Alan H and Chakrabarti, Dhruva and Golab, Wojciech and Kelly, Terence P, Recovery segments, January
  • Golab, Wojciech and Wylie, John Johnson, PROVIDING A MEASURE REPRESENTING AN INSTANTANEOUS DATA CONSISTENCY LEVEL, January
  • Binkert, Nathan L and Golab, Wojciech and Roy, Indrajit and Shah, Mehul A and Sowell, Benjamin A, Validation of distributed balanced trees, January
  • Kuno, Harumi and Graefe, Goetz and Golab, Wojciech, DISTRIBUTION OF KEY VALUES, January
  • Li, Xiaozhou and Golab, Wojciech and Shah, Mehul A, VERIFYING CONSISTENCY LEVELS, January
  • GOLAB, Wojciech and PICKETT, Matthew and KARP, Alan and others, SHIFTABLE MEMORY SUPPORTING ATOMIC OPERATION, January
  • Li, Xiaozhou and Golab, Wojciech and Shah, Mehul A, Verifying consistency levels, January
  • Shah, Mehul A and Golab, Wojciech and Roy, Indrajit and Binkert, Nathan Lorenzo and Harizopoulos, Stavros, TRANSACTION COMMITMENT AND REPLICATION IN A STORAGE SYSTEM, January
  • Golab, Wojciech and Binkert, Nathan Lorenzo and Roy, Indrajit and Shah, Mehul A and Walker, Bruce, Server replication and transaction commitment, January
  • Golab, Wojciech and Binkert, Nathan Lorenzo and Roy, Indrajit and Shah, Mehul A and Walker, Bruce, SERVER REPLICATION AND TRANSACTION COMMITMENT, January
  • Shah, Mehul A and Golab, Wojciech and Roy, Indrajit and Binkert, Nathan Lorenzo and Harizopoulos, Stavros, Transaction commitment and replication in a storage system, January
  • Binkert, Nathan L and Golab, Wojciech and Roy, Indrajit and Shah, Mehul A and Sowell, Benjamin A, Validation of distributed balanced trees, January
  • Karp, Alan H and Golab, Wojciech and Kelly, Terence P and Chakrabarti, Dhruva, Distributed transaction processing, January
  • Karp, Alan H and Chakrabarti, Dhruva and Golab, Wojciech and Kelly, Terence P, Recovery segments, January
  • Golab, Wojciech and Picket, Matthew D and Karp, Alan H, Shiftable memory supporting atomic operation, January
  • Golab, Wojciech, Constant-RMR implementations of CAS and other synchronization primitives using read and write operations, January
  • Golab, Wojciech and Burton, Steven and Sumcad, Gustavo and Palfai, Balazs and Shives, Jeremiah, Dynamoelectric machine brush holder assembly and method, January