中文
相关论文

相关论文: Repairing Conflicts among MVCC Transactions

200 篇论文

There is an ongoing effort to provide programming abstractions that ease the burden of exploiting multicore hardware. Many programming abstractions (e.g., concurrent objects, transactional memory, etc.) simplify matters, but still involve…

编程语言 · 计算机科学 2022-05-02 Adam Chen , Parisa Fathololumi , Eric Koskinen , Jared Pincus

We present the notion of multilevel slashing, where proof-of-stake blockchain validators can obtain gradual levels of assurance that a certain block is bound to be finalized in a global consensus procedure, unless an increasing and…

分布式、并行与集群计算 · 计算机科学 2024-10-30 Kenan Wood , Hammurabi Mendes , Jonad Pulaj

Multi-agent LLM systems fail to realize parallel speedups due to costly coordination. We present CodeCRDT, an observation-driven coordination pattern where agents coordinate by monitoring a shared state with observable updates and…

分布式、并行与集群计算 · 计算机科学 2025-10-23 Sergey Pugachev

Recent advances have improved the throughput and latency of blockchains by processing transactions accessing different parts of the state concurrently. However, these systems are unable to concurrently process (a) transactions accessing the…

密码学与安全 · 计算机科学 2025-01-14 Srivatsan Sridhar , Alberto Sonnino , Lefteris Kokoris-Kogias

Smart contracts have enabled blockchain systems to evolve from simple cryptocurrency platforms, such as Bitcoin, to general transactional systems, such as Ethereum. Catering for emerging business requirements, a new architecture called…

分布式、并行与集群计算 · 计算机科学 2020-03-24 Pingcheng Ruan , Dumitrel Loghin , Quang-Trung Ta , Meihui Zhang , Gang Chen , Beng Chin Ooi

We study the problem of online non-stochastic control (ONC), which is the control of a linear system under adversarial disturbances and adversarial cost functions, with the aim of minimizing the total cost incurred. A recent line of…

最优化与控制 · 数学 2026-04-21 Vijeth Hebbar , Spencer Hutchinson , Mahnoosh Alizadeh , Cédric Langbort

MEV attacks have been an omnipresent evil in the blockchain world, an implicit tax that uninformed users pay for using the service. The problem arises from the miners' ability to reorder and insert arbitrary transactions in the blocks they…

密码学与安全 · 计算机科学 2022-11-29 Dev Churiwala , Bhaskar Krishnamachari

We study how to reduce the reconfiguration time in hybrid optical-electrical Datacenter Networks (DCNs). With a layer of Optical Circuit Switches (OCSes), hybrid optical-electrical DCNs can reconfigure its logical topologies to better match…

网络与互联网体系结构 · 计算机科学 2023-12-20 Shuyuan Zhang , Shu Shan , Shizhen Zhao

Secure Multi-party Computation (MPC) enables untrusted parties to jointly compute a function without revealing their inputs. Its application to machine learning (ML) has gained significant attention, particularly for secure inference…

密码学与安全 · 计算机科学 2026-02-17 Tingting Tang , Yongqin Wang , Murali Annavaram

In this paper, we develop RCC, the first unified and comprehensive RDMA-enabled distributed transaction processing framework supporting six serializable concurrency control protocols: not only the classical protocols NOWAIT, WAITDIE, and…

分布式、并行与集群计算 · 计算机科学 2021-01-21 Chao Wang , Kezhao Huang , Xuehai Qian

The share of the top 500 supercomputers with NVIDIA GPUs is now over 25% and continues to grow. While fault tolerance is a critical issue for supercomputing, there does not currently exist an efficient, scalable solution for CUDA…

分布式、并行与集群计算 · 计算机科学 2020-08-25 Twinkle Jain , Gene Cooperman

Volt-VAR control (VVC) is a critical application in active distribution network management system to reduce network losses and improve voltage profile. To remove dependency on inaccurate and incomplete network models and enhance resiliency…

系统与控制 · 电气工程与系统科学 2020-07-08 Yuanqi Gao , Wei Wang , Nanpeng Yu

Recently a new fault tolerant and simple mechanism was designed for solving commit consensus problem. It is based on replicated validation of messages sent between transaction participants and a special dispatcher validator manager node.…

数据库 · 计算机科学 2017-06-13 Marius Rafailescu

In the context of decentralized blockchains, accurately simulating the outcome of order flow auctions (OFAs) off-chain is challenging due to adversarial sequencing, encrypted bids, and frequent state changes. Existing approaches, such as…

计算机科学与博弈论 · 计算机科学 2025-03-12 Alex Watts , Davide Sinesi , Jacob Greene

In recent years, the research of multi-agent systems has taken a direction to explore larger and more complex models to fulfill sophisticated tasks. We point out two possible pitfalls that might be caused by increasing complexity;…

多智能体系统 · 计算机科学 2025-11-07 Umut Çalıkyılmaz , Nitin Nayak , Jinghua Groppe , Sven Groppe

The increasing use of Non-Volatile Memory (NVM) in computer architecture has brought about new challenges, one of which is the write endurance problem. Frequent writes to a particular cache cell in NVM can lead to degradation of the memory…

硬件体系结构 · 计算机科学 2024-10-22 Keshav Krishna , Ayush Verma

Collaborative Data Sharing is widely noticed to be essential for distributed systems. Among several proposed strategies, conflict-free techniques are considered useful for serverless concurrent systems. They aim at making shared data be…

分布式、并行与集群计算 · 计算机科学 2021-12-02 Masato Takeichi

Bounded model checking is among the most efficient techniques for the automatic verification of concurrent programs. However, encoding all possible interleavings often requires a huge and complex formula, which significantly limits the…

编程语言 · 计算机科学 2018-04-04 Liangze Yin , Wei Dong , Wanwei Liu , Ji Wang

The problem of distributing the workload on a parallel computer to minimize the overall runtime is known as Multiprocessor Scheduling Problem. It is NP-hard, but like many other NP-hard problems, the average hardness of random instances…

无序系统与神经网络 · 物理学 2016-08-19 Heiko Bauke , Stephan Mertens , Andreas Engel

This work introduces a novel blackbox optimization algorithm for computationally expensive constrained multi-fidelity problems. When applying a direct search method to such problems, the scarcity of feasible points may lead to numerous…

最优化与控制 · 数学 2025-04-09 Stéphane Alarie , Charles Audet , Miguel Diago , Sébastien Le Digabel , Xavier Lebeuf