Search Results - "Golab, Wojciech"

Gossip-based visibility control for high-performance geo-distributed transactions by Fan, Hua, Golab, Wojciech

“…Providing ACID transactions under conflicts across globally distributed data is the Everest of transaction processing protocols. Transaction processing in this…”
Get full text

Antipaxos: Taking interactive consistency to the next level by Mao, Chunyu, Golab, Wojciech, Wong, Bernard

“…Classical Paxos-like consensus protocols limit system scalability due to a single leader and the inability to process conflicting proposals in parallel. We…”
Get full text

Optimizing All-to-All Data Transmission in WANs by Tan, Hao, Golab, Wojciech

“…All-to-all data transmission is a typical data transmission pattern in both consensus protocols and blockchain systems. Developing an optimization scheme that…”
Get full text

Recoverable mutual exclusion by Golab, Wojciech, Ramaraju, Aditya

“…Mutex locks have traditionally been the most common mechanism for protecting shared data structures in concurrent programs. However, the robustness of such…”
Get full text

Analyzing linearizability violations in the presence of read-modify-write operations by Fan, Hua, Golab, Wojciech

“…We consider an algorithmic problem related to analyzing consistency anomalies in distributed storage systems. Specifically, given a history of read, write, and…”
Get full text

Sharding Techniques in the Era of Blockchain by Mao, Chunyu, Golab, Wojciech

“…Blockchain is a peer-to-peer ledger that records a growing list of transactions in a tamper-resistant manner using cryptographic hashes. Centralized points of…”
Get full text

Deadline-Aware Cost Optimization for Spark by Sidhanta, Subhajit, Golab, Wojciech, Mukhopadhyay, Supratik

“…We present OptEx, a closed-form model of job execution on Apache Spark, a popular parallel processing engine. To the best of our knowledge, OptEx is the first…”
Get full text

Scalable Transaction Processing Using Functors by Fan, Hua, Golab, Wojciech

“…Distributed transactions, which access data items at multiple sites atomically, face well-known scalability challenges. To avoid the high overhead, in prior…”
Get full text

An Implementation of Fake News Prevention by Blockchain and Entropy-based Incentive Mechanism by Chen, Chien-Chih, Du, Yuxuan, Peter, Richards, Golab, Wojciech

“…Fake news is undoubtedly a significant threat to democratic countries nowadays because existing technologies can quickly and massively produce fake videos,…”
Get full text

Closing the complexity gap between FCFS mutual exclusion and mutual exclusion by Danek, Robert, Golab, Wojciech

“…First-Come-First-Served (FCFS) mutual exclusion (ME) is the problem of ensuring that processes attempting to concurrently access a shared resource do so one by…”
Get full text

Client-Centric Benchmarking of Eventual Consistency for Cloud Storage Systems by Golab, Wojciech, Rahman, Muntasir Raihan, Auyoung, Alvin, Keeton, Kimberly, Gupta, Indranil

“…Eventually-consistent key-value storage systems sacrifice the ACID semantics of conventional databases to achieve superior latency and availability. However,…”
Get full text

WatCA: The Waterloo consistency analyzer by Fan, Hua, Chatterjee, Shankha, Golab, Wojciech

“…Today's online applications depend on fast storage and retrieval of up-to-date data at web scale. To meet this growing demand, the designers of distributed…”
Get full text

Adaptable SLA-Aware Consistency Tuning for Quorum-Replicated Datastores by Sidhanta, Subhajit, Golab, Wojciech, Mukhopadhyay, Supratik, Basu, Saikat

“…Users of distributed datastores that employ quorum-based replication are burdened with the choice of a suitable client-centric consistency setting for each…”
Get full text

A Game Theoretic Analysis of Validator Strategies in Ethereum 2.0 by Chen, Chien-Chih, Golab, Wojciech

“…Ethereum 2.0 is the second-largest cryptocurrency by market capitalization and a widely used smart contract platform. Therefore, examining the reliability of…”
Get full text

RMR-efficient implementations of comparison primitives using read and write operations by Golab, Wojciech, Hadzilacos, Vassos, Hendler, Danny, Woelfel, Philipp

“…We consider asynchronous multiprocessors where processes communicate only by reading or writing shared memory. We show how to implement consensus,…”
Get full text

Recoverable Consensus in Shared Memory by Golab, Wojciech

“…Herlihy's consensus hierarchy ranks the power of various synchronization primitives for solving consensus in a model where asynchronous processes communicate…”
Get full text

Energy-Efficient Energy Analytics Using a General Purpose Graphics Processing Unit by De, Sagnik, Golab, Wojciech

“…Smart meters allow energy providers to monitor their customers' power consumption. This fine-grained data stream generates many data points, which hides…”
Get full text

Path selection in user-controlled circuit-switched optical networks by Golab, Wojciech, Boutaba, Raouf

“…User-controlled circuit-switched optical networks are gaining popularity in an effort to fulfill the insatiable data transport needs of the online community…”
Get full text

Optimizing All-to-All Data Transmission in WANs by Tan, Hao, Golab, Wojciech

“…All-to-all data transmission is a typical data transmission pattern in both consensus protocols and blockchain systems. Developing an optimization scheme that…”
Get full text

IRS: An Incentive-compatible Reward Scheme for Algorand by Liao, Maizi, Golab, Wojciech, Zahedi, Seyed Majid

“…Founded in 2017, Algorand is one of the world's first carbon-negative, public blockchains inspired by proof of stake. Algorand uses a Byzantine agreement…”
Get full text