arXivDaily arXiv每日学术速递 周一至周五更新
重置
全部学科分类 2115
2606.17327 2026-06-17 q-bio.BM cs.AR cs.ET cs.NE 新提交

Energy-efficient codon optimization on thermodynamic hardware

热力学硬件上的节能密码子优化

Andraz Jelincic, Ross C. Walker

AI总结 本文将mRNA密码子优化问题映射到伊辛模型,在热力学采样单元上实现,相比GPU能耗降低约10^6倍,为热力学计算在制药领域的应用提供了首个具体实例。

Comments Preprint available on bioRxiv: DOI TBD

详情
AI中文摘要

计算能耗的不断增长正变得日益不可持续。热力学计算利用物理热涨落作为计算资源而非抑制它们,为概率性和组合性任务提供了数量级的节能。制药研发严重依赖计算优化和采样,是一个自然的应用领域。本文提出了据我们所知首个映射到热力学硬件的具体制药应用,并给出了基于原型测量的能耗估计。我们将mRNA密码子优化(药物开发中常规解决的组合问题)简化为从伊辛模型采样,使其可直接在热力学采样单元(TSU)上执行。在SARS-CoV-2刺突蛋白上对三种方法(Potts采样、伊辛采样和遗传算法基线)进行基准测试,发现所有方法均达到相当的优化质量(得分约234-240),但基于验证硬件模型的能耗估计表明,TSU解决该问题所需的能量约为传统GPU的10^6分之一。所有代码均以开源许可证发布。

英文摘要

The growing energy demand for computation is becoming increasingly unsustainable. Thermodynamic computing, which harnesses physical thermal fluctuations as a computational resource rather than suppressing them, offers orders-of-magnitude energy savings for probabilistic and combinatorial tasks. Pharmaceutical R&D, heavily reliant on computational optimization and sampling, is a natural application domain. Here we present what is, to our knowledge, the first concrete pharmaceutical application mapped to thermodynamic hardware with energy estimates grounded in prototype measurements. We reduce mRNA codon optimization, a combinatorial problem routinely solved in drug development, to sampling from an Ising model, making it directly executable on a thermodynamic sampling unit (TSU). Benchmarking three approaches (Potts sampling, Ising sampling, and a genetic algorithm baseline) on the SARS-CoV-2 spike protein, we find that all achieve comparable optimization quality (scores ~234-240), but energy estimates based on validated hardware models indicate that a TSU could solve this problem using approximately 10e6 times less energy than a conventional GPU. All code is released under an open-source license.

2606.17247 2026-06-17 eess.SP cs.ET 新提交

Large-scale Tunable Liquid Lens-assisted VLC Systems under Random Receiver Orientation

大规模可调谐液体透镜辅助VLC系统在随机接收器方向下的研究

Kapila W. S. Palitharathna, Constantinos Psomas, Gaofeng Pan, Ioannis Krikidis

AI总结 针对随机接收器方向下的大规模可见光通信系统,提出基于电润湿的可调谐液体透镜接收器架构,通过动态调整液面方向增强信号并抑制干扰,基于随机几何推导中断概率解析式,最佳信号接收策略相比传统固定透镜降低57.1%中断概率。

Comments This paper has been submitted to IEEE Transactions on Wireless Communications journal

详情
AI中文摘要

本文研究了在随机接收器方向下,可调谐液体透镜辅助接收器在大规模可见光通信系统中的性能。提出了一种简单的基于电润湿的TLL架构,能够通过调整液体界面方向动态地将入射光信号导向光电二极管接收器。该架构增强了期望信号接收,同时减轻了来自相邻接入点的干扰。AP的空间分布采用Matérn硬核点过程建模,而接收器方向由均匀分布的方位角和服从高斯分布的极角表征。此外,开发了一个易处理的光学信道数学模型,以捕捉AP/接收器位置、接收器方向和透镜调整角度对VLC信道增益的综合影响。基于此框架,提出了三种透镜方向策略:最佳信号接收、最近LED选择和垂直向上透镜方向,以改善动态接收器条件下的系统性能。利用随机几何工具,推导了每种方案的中断概率的精确和近似解析表达式。数值结果验证了所开发分析的准确性,并表明所提出的TLL辅助接收器架构在严重的接收器方向波动和密集AP部署下显著提高了VLC系统的鲁棒性。特别是,在AP高度为3.5 m、AP密度为0.2 m^{-2}时,BSR方案相比传统固定透镜接收器将中断概率降低了57.1%。所提出的分析框架和数值结果为未来TLL辅助VLC网络的部署提供了有用的设计见解。

英文摘要

This paper investigates the performance of tunable liquid lens (TLL)-assisted receivers in large-scale visible light communication (VLC) systems under random receiver orientation. A simple electrowetting-based TLL architecture is proposed, capable of dynamically steering the incident optical signal toward the photodiode receiver by adjusting the orientation of the liquid interface. The proposed architecture enhances the desired signal reception while mitigating interference from neighboring access points (APs). The spatial distribution of APs is modeled using a Matérn hard-core point process, whereas receiver orientation is characterized by uniformly distributed azimuth angles and Gaussian-distributed polar angles. Furthermore, a tractable mathematical optical channel model is developed to capture the combined effects of AP/receiver locations, receiver orientation, and lens adjustment angles on the VLC channel gain. Based on this framework, three lens orientation strategies, namely best signal reception (BSR), closest LED selection, and vertical upward lens orientation, are proposed to improve system performance under dynamic receiver conditions. Using stochastic geometry tools, exact and approximate analytical expressions for the outage probability are derived for each scheme. Numerical results verify the accuracy of the developed analysis and demonstrate that the proposed TLL-assisted receiver architecture significantly improves the robustness of VLC systems under severe receiver orientation fluctuations and dense AP deployments. In particular, the BSR scheme reduces the outage probability by $57.1\%$ compared with conventional fixed-lens receivers at an AP height of $3.5$ m and AP density of $0.2~\text{m}^{-2}$. The presented analytical framework and numerical results provide useful design insights for the deployment of future TLL-assisted VLC networks.

2606.18228 2026-06-17 cs.HC 新提交

MAJIC: Leveraging Articulatory Motion for Speech-based Emotion Recognition

MAJIC: 利用发音运动进行基于语音的情感识别

Tanmay Srivastava, Paras Bhavnani, Benjir Alvee Islam, Shubham Jain

AI总结 提出MAJIC多模态情感识别系统,通过融合下颌和面部肌肉的发音运动特征与音频特征,在多种语言和场景下实现93%准确率和91%F1分数,优于纯音频基线。

详情
AI中文摘要

我们介绍了MAJIC,一个多模态情感识别系统,它利用下颌和面部肌肉的发音运动进行基于语音的情感识别(SER)。虽然大多数SER系统在训练有素的演员强烈表达情感语音的数据集上表现良好,但当情感表达变得更加微妙时,它们的性能往往会下降。我们通过从发音运动中提取特征,并使用多任务学习框架将其与音频特征集成来探索这一挑战。我们的关键见解是,语音中的情感不仅通过声音特征表现出来,还通过不同的发音运动表现出来:下颌运动、面部肌肉振动和语音引起的振动。虽然音频捕获了音高和韵律等特征,但发音运动包含了音频中不存在的补充信息。我们在从20名参与者收集的数据上评估了我们的系统,这些数据跨越多个会话、10种语言以及包括提示语音和对话语音在内的多种场景,显示了其在用户和设置中的鲁棒性。MAJIC在情感分类上达到了93%的准确率和91%的F1分数,在我们的数据集上优于强大的基于音频的基线。

英文摘要

We introduce MAJIC, a multimodal emotion recognition system that leverages articulatory motion of the jaw and facial muscles for speech-based emotion recognition (SER). While most SER systems perform well on datasets with strongly expressed emotional speech of trained actors, their performance often degrades when emotional expressions become more subtle. We explore this challenge by engineering features from articulatory motion and integrating them with audio features using a multi-task learning framework. Our key insight is that emotion in speech manifests not only through vocal characteristics but also through distinct articulatory motions: jaw movements, facial muscle vibrations, and speech-induced vibrations. While audio captures features such as pitch and prosody, articulatory motion contains complementary information that is not present in audio alone. We evaluate our system on data collected from 20 participants across multiple sessions, 10 languages, and diverse scenarios, including prompted and conversational speech, showing its robustness across users and settings. MAJIC achieves 93% accuracy and 91% F1 score for emotion classification, outperforming strong audio-based baselines on our dataset.

2606.18225 2026-06-17 cs.DS cs.CC 新提交

Directed Reachability-Preserving Minimum Edge Cut: Approximation and Planar Hardness

保持可达性的有向最小边割:近似与平面难度

Qi Duan

AI总结 研究有向三终端保持可达性的最小边割问题,提出基于根线性近似的O(√r)近似算法,并证明有向平面版本是NP难的。

详情
AI中文摘要

我们研究了三终端保持可达性的最小边割问题的有向版本。给定一个有向图 $G=(V,A)$,其中弧具有成本,以及终端 $s_1,s_2,t$,单向有向 RPMEC 问题要求找到一个最小成本的弧集,删除该弧集后保持 $s_1\leadsto s_2$ 的可达性,同时破坏 $s_1\leadsto t$ 的可达性。我们首先给出了一个基于根有向割函数的路径-割公式。利用相关多拟阵的根线性近似,我们得到了一个 $O(\sqrt r)$-近似,其中 $r$ 是具有正单点割值的相关顶点数。特别地,这给出了在一般有向图中的 $O(\sqrt n)$-近似。对于有向无环图,我们给出了一个额外的单点长度算法,并得到了 $O(\min\{\sqrt r, h\})$ 的保证,其中 $h$ 是 $s_1$-$s_2$ 路径上相关顶点的最大数量。最后,我们证明了有向平面 RPMEC 是 NP 难的,即使在具有非负成本的有向无环平面图中也是如此,通过从三次平面图的独立集问题归约,使用有限双峰有向节点割构造和平面节点到边的分裂。

英文摘要

We study a directed version of the three-terminal reachability-preserving minimum edge cut problem. Given a directed graph $G=(V,A)$ with arc costs and terminals $s_1,s_2,t$, the one-way directed RPMEC problem asks for a minimum-cost set of arcs whose deletion preserves the reachability $s_1\leadsto s_2$ while destroying the reachability $s_1\leadsto t$. We first give a path--cut formulation in terms of a rooted directed cut function. Using a root-linear approximation for the associated polymatroid, we obtain an $O(\sqrt r)$-approximation, where $r$ is the number of relevant vertices with positive singleton cut value. In particular this gives an $O(\sqrt n)$-approximation in general directed graphs. For acyclic directed graphs, we give an additional singleton-length algorithm and obtain an $O(\min\{\sqrt r,h\})$ guarantee, where $h$ is the maximum number of relevant vertices on an $s_1$-$s_2$ path. Finally, we prove that directed planar RPMEC is NP-hard, even on acyclic planar digraphs with nonnegative costs, by reducing from independent set on cubic planar graphs through a finite-bimodal directed node-cut construction and a planar node-to-edge split.

2606.18220 2026-06-17 cs.CR cs.DC 新提交

Gatling: Rapid-Fire Consensus from Parallel Composition

Gatling: 来自并行组合的快速射击共识

Giulia Scaffino, Max Resnick, Joachim Neu

AI总结 提出Gatling协议,通过并行运行多个原子广播实例并交错提案调度,将提案间隔降至低于网络延迟,从而提升区块链共识性能。

详情
AI中文摘要

共识协议构成了区块链和其他复制状态机的核心,确保所有正确节点处理相同全序的输入交易日志。在无故障执行中,性能由良好情况下的交易延迟驱动——即交易被所有节点知晓到被共识协议确认之间的时间——这既取决于提案的频率,也取决于提案一旦被提出后确认的速度。虽然先前的工作已经建立了现代协议已经实现的确认延迟的严格下界,但提案间时间能否进一步降低到低于一个网络延迟的最先进水平仍是一个开放问题。我们引入了Gatling,一种原子广播协议,在轮换领导者调度下实现了任意小的提案间时间;特别是小于网络延迟。Gatling运行多个黑盒原子广播协议的并行实例,并交错它们的提案调度,以比最先进协议更快的速度生成提案。一个确定性的交织规则将这些实例的输出合并成一个全局日志。我们分析了由崩溃领导者引起的队头阻塞的影响,并推导出Gatling的最优并行实例数。我们进一步研究了Gatling对可预测有效性的影响,并提出了两种保留该属性的变体。最后,我们的实验证实,Gatling可以与现成的组件协议一起使用,而无需为最小延迟微调组件协议,即可实现低延迟。

英文摘要

Consensus protocols form the core of blockchains and other replicated state machines, ensuring that all correct nodes process the same totally ordered log of input transactions. In fault-free executions, performance is driven by the good-case transaction latency -- the time between a transaction becoming known to all nodes and its confirmation by the consensus protocol -- which depends on both how frequently proposals are made and, once made, how quickly they are confirmed. While prior work has established tight lower bounds on confirmation latency that modern protocols already achieve, it remains open whether the inter-proposal time can be further reduced below the state-of-the-art of one network delay. We introduce Gatling, an atomic broadcast protocol that achieves arbitrarily small inter-proposal times under rotating leader schedules; in particular, smaller than the network delay. Gatling runs multiple parallel instances of a black-box atomic broadcast protocol and staggers their proposal schedules to generate proposals in faster succession than state-of-the-art protocols. A deterministic interleaving rule merges the outputs of these instances into a single global log. We analyze the effects of head-of-line blocking caused by crashed leaders, and derive Gatling's optimal number of parallel instances. We further study the impact of Gatling on predictable validity and present two variants that retain this property. Finally, our experiments confirm that Gatling can be used with off-the-shelf component protocols to achieve low latency without fine-tuning the component protocol for minimum latency.

2606.18215 2026-06-17 cs.DB 新提交

A benchmark suite of intracellular Boolean model variants and multiscale simulations for computational biology

计算生物学细胞内布尔模型变体与多尺度模拟基准套件

Marco Masera, Riccardo Smeriglio, Roberta Bardini, Alessandro Savino, Stefano Di Carlo

AI总结 提出PhysiBench,包含612个可执行布尔调控网络变体和12万条多尺度随机模拟数据,支持系统生物学方法开发与评估。

Comments 20 pages, 4 figures, submitted as a Data Descriptor paper to Nature Scientific Data

详情
AI中文摘要

我们提出PhysiBench,这是一个用于开发和评估系统生物学计算方法的开放资源,包括612个可执行的细胞内布尔调控网络变体基准套件和12万条时间分辨的多尺度随机模拟数据集。基准模型源自七个已发表的布尔网络,涵盖细胞周期控制、发育模式、癌症信号、免疫反应和细胞命运决定,并可在PhysiBoSS/PhysiCell多尺度模拟框架中执行。模型变体通过基于突变的模型构建、在线行为过滤和离线敏感性评估生成。模拟数据集来自60个选定模型,在系统采样的刺激协议和固定模型级初始配置下产生。每条轨迹链接到其模型标识符、输入参数文件、随机种子和细胞级输出文件。PhysiBench支持直接模拟、替代建模、数据驱动推理、基于模拟的优化和比较基准测试。技术验证包括文件完整性和可执行性检查、基于图的结构多样性分析以及多尺度模拟输出的行为异质性评估。

英文摘要

We present PhysiBench, an open resource for developing and evaluating computational methods in systems biology including a benchmark suite of 612 executable intracellular Boolean regulatory network variants and a dataset of 120,000 time-resolved multiscale stochastic simulations. The benchmark models are derived from seven published Boolean networks spanning cell-cycle control, developmental patterning, cancer signaling, immune response, and cell-fate decisions, and are executable in the PhysiBoSS/PhysiCell multiscale simulation framework. Model variants are generated through mutation-based model construction, online behavioral filtering, and offline sensitivity evaluation. The simulation dataset is produced from 60 selected models under systematically sampled stimulation protocols and fixed model-level initial configurations. Each trajectory is linked to its model identifier, input-parameter file, stochastic seed, and cell-level output file. PhysiBench supports direct simulation, surrogate modeling, data-driven inference, simulation-based optimization, and comparative benchmarking. Technical validation includes file-integrity and executability checks, graph-based structural diversity analyses, and behavioral heterogeneity assessment from multiscale simulation outputs.

2606.18210 2026-06-17 cs.SI 新提交

Structural and Temporal Hallmarks of Genealogical Networks

家系网络的结构与时间标志

Japheth Carlson, Teayoun Kim, Matthew Lawyer, Wyatt Pochman, Emeline Thygerson, Benjamin Webb

AI总结 通过结合网络理论与推断时间的方法,分析上百个家系数据集,发现人类亲缘网络具有无标度度分布、小世界等普适结构特征,并引入伪世代提取时间结构。

详情
AI中文摘要

家系领域的快速增长,涵盖拥有数十亿记录和数百万用户的平台,产生了可供分析的最大、最复杂的网络之一。尽管家系网络研究取得了重大进展,但人类亲缘网络是否表现出普遍的结构特性仍不清楚。我们通过开发一种结合网络理论结构与推断时间概念的综合方法来解决这一问题。利用Kinsources库中的一百多个数据集,我们用家系术语重新解释标准网络度量,并引入\emph{伪世代},一种直接从网络拓扑中提取时间结构的方法。在此框架内,我们识别出跨数据集共享的共同特征。我们发现家系网络表现出无标度式的度和组件大小分布、多尺度家庭组织,以及基于遗传和婚姻距离的小世界行为。我们展示了2-组件提供了家系结构的自然单位,观察到一致的非同配混合,并发现记录的婚姻相对于潜在配对强烈偏向于短遗传距离。我们还记录了时间和人口统计模式,包括记录的亲代和子代信息的变化,以及记录婚姻、亲代和子代之间的相关性。这些结果表明,多样化的家系数据集共享一组共同的结构和时间特征,为人类亲缘网络的普遍特征提供了证据,并为其比较分析建立了通用框架。

英文摘要

The rapid growth of the genealogical sector, spanning platforms with billions of records and millions of users, has produced some of the largest and most complex networks available for analysis. Despite substantial advances in genealogical network research, it remains unclear whether human kinship networks exhibit universal structural properties. We address this by developing an integrated approach to genealogical network analysis that combines network-theoretic structure with an inferred notion of time. Using over one hundred datasets from the Kinsources repository, we reinterpret standard network measures in genealogical terms and introduce \emph{pseudogenerations}, a method for extracting temporal structure directly from network topology. Within this framework, we identify common features shared across datasets. We find that genealogical networks exhibit scale-free--like degree and component-size distributions, multiscale family organization, and small-world behavior with respect to genetic and union-based distances. We show that 2-components provide a natural unit of genealogical structure, observe consistent disassortative mixing, and find that recorded unions are strongly biased toward short genetic distances relative to potential pairings. We also document temporal and demographic patterns, including shifts in recorded parental and child information, as well as correlations among recorded unions, parents, and children. These results suggest that diverse genealogical datasets share a common set of structural and temporal characteristics, providing evidence for universal features of human kinship networks and establishing a general framework for their comparative analysis.

2606.18201 2026-06-17 cs.CC 新提交

On the Complexity of the Circuit Width Problem

电路宽度问题的复杂性

Zhengfeng Ji, Yinchen Liu, Zhe'ou Zhou

AI总结 研究电路宽度w(f)的计算复杂性,证明对于无常数项的三次多项式,判定w(f)≤k是NP完全的,并给出近似难度和精确算法的下界与上界。

Comments 58 pages, 9 figures

详情
AI中文摘要

Montanaro的多项式表示将量子电路(由门$H$、$Z$、$CZ$和$CCZ$组成)的振幅表示为$\mathbb{F}_2$上三次多项式的归一化间隙。归一化由电路宽度$w(f)$控制,即实现多项式$f$的任何电路的最小量子比特数。因此,有效的宽度最小化将为$BQP$的组合刻画提供近似计数途径。我们研究该参数的计算复杂性。对于无常数项的三次多项式,判定$w(f)\le k$是NP完全的,解决了Montanaro的开放问题。我们还证明近似难度在任何因子$49/48-\epsilon$内是NP难的,并通过孪生副本构造表明精确和近似难度结果也适用于二次多项式。在指数时间假设下,当$k=\Theta(n)$时,精确问题没有$2^{o(n)}$时间算法。作为这些难度结果的补充,我们给出一个非确定性多项式时间搜索算法,使用$2\log_2\binom{n}{k}=O(k\log(en/k))$个见证比特,以及一个以$k$为参数的构造性固定参数算法,运行时间为$k^{6k+o(k)}n+O(m)$。

英文摘要

Montanaro's polynomial representation expresses amplitudes of quantum circuits over the gates $H$, $Z$, $CZ$, and $CCZ$ as normalized gaps of degree-three polynomials over $\mathbb{F}_2$. The normalization is governed by the circuit width $w(f)$, the minimum number of qubits in any circuit realizing a polynomial $f$. Thus, efficient width minimization would give an approximate-counting route toward a combinatorial characterization of $BQP$. We study the computational complexity of this parameter. For degree-three polynomials with no constant term, deciding whether $w(f)\le k$ is $NP$-complete, resolving Montanaro's open question. We also prove $NP$-hardness of approximation within any factor $49/48-ε$, and show via a twin-copy construction that the exact and approximation hardness results also hold for degree-two polynomials. Under the Exponential Time Hypothesis, the exact problem admits no $2^{o(n)}$-time algorithm when $k=Θ(n)$. Complementing these hardness results, we give a nondeterministic polynomial-time search algorithm using $2\log_2\binom{n}{k}=O(k\log(en/k))$ witness bits, and a constructive fixed-parameter algorithm parameterized by $k$ with running time $k^{6k+o(k)}n+O(m)$.

2606.18187 2026-06-17 cs.DB cs.PF 新提交

Group Commit Self-Clocks: Why Tuning Is Unnecessary Above a Device-Set Load Threshold

组提交自时钟:为何在设备集负载阈值以上无需调优

Madhulatha Mandarapu, Sandeep Kunkunuru

AI总结 通过闭环排队网络模型,证明在典型OLTP工作负载下,无参数贪婪流水线策略(设备空闲即刷新)的性能接近最优调优定时器,且调优在负载阈值以上无效。

Comments 5 pages, 4 figures. Code, benchmarks, and full pre-registration: https://github.com/samyama-ai/group-commit-policy

详情
AI中文摘要

组提交将持久化日志刷写的固定成本分摊到多个提交事务中;释放规则——定时器、批量大小或自适应策略——是一个经典的调优旋钮。教科书理论是开环的:对于泊松到达,最优定时器是EOQ平方根规则,而等待或刷写决策是滑雪租赁问题的2-竞争比。我们询问何时这种调优值得其机制,并证明在闭环OLTP中通常不值得。真实的提交到达是闭环的:客户端仅在其上次提交完成后才发出下一个事务,因此到达率由策略自身的延迟诱导。将此建模为闭环排队网络,无参数贪婪流水线策略(设备空闲即刷写)自时钟到一个可计算的固定点,并且在每个负载下与最佳先知调优定时器的差距约为0.1%。平方根规则规定等待$T^\star=\sqrt{2F_0/\lambda}$,但$T^\star<F_0$恰好当$\lambda>\lambda^\star=2/F_0$;在此设备集负载阈值以上,定时器坍缩为贪婪策略,调优变得空洞。干净的理论仅在$\lambda^\star$以下和开环世界中有效,其中无参数滑雪策略在速率变化下仍优于固定调优定时器。我们在两个AWS存储类(EBS gp3与实例NVMe,相差25倍)上使用测量的fsync分布实例化$\lambda^\star$,并在PostgreSQL上确认commit_delay=0与任何调优值竞争。贡献在于刻画并解释了实际部署实践;我们没有添加新的日志记录器。

英文摘要

Group commit amortizes the fixed cost of a durable log flush across many committing transactions; the release rule - a timer, a batch size, or an adaptive policy - is a classic tuning knob. The textbook theory is open-loop: for Poisson arrivals the optimal timer is the EOQ square-root rule, and the wait-or-flush decision is ski-rental 2-competitive. We ask when that tuning is worth its machinery, and show that in closed-loop OLTP it usually is not. Real commit arrivals are closed-loop: a client issues its next transaction only after its last commits, so the arrival rate is induced by the policy's own latency. Modeling this as a closed queueing network, the parameter-free greedy-pipelined policy (flush the instant the device is free) self-clocks to a computable fixed point and is within about 0.1% of the best oracle-tuned timer at every load. The square-root rule prescribes waiting $T^\star=\sqrt{2F_0/λ}$, but $T^\star<F_0$ exactly when $λ>λ^\star=2/F_0$; above this device-set load threshold the timer collapses onto greedy and tuning is vacuous. The clean theory only bites below $λ^\star$ and in the open-loop world, where a parameter-free ski policy still beats a fixed tuned timer under rate shifts. We instantiate $λ^\star$ with measured fsync distributions on two AWS storage classes (EBS gp3 versus instance NVMe, a $25\times$ range), and confirm on PostgreSQL that commit_delay=0 is competitive with any tuned value. The contribution is a characterization that explains deployed practice; we add no new logger.

2606.18170 2026-06-17 cs.NI 新提交

The Multipath Reliable Connection (MRC) Transport

多路径可靠连接(MRC)传输

Rip Sohan, Eric Spada, Eric Davis, Mark Handley, Idan Burstein, Tony Hurson, Jithin Jose, Vivek Kashyap, Rong Pan, Sayantan Sur, Sreevatsa Anantharamu, Aviv Barnea, Adrian Caulfield, Elazar Cohen, Elliot Edmunds, Yamin Friedman, Mahdieh Ghazi, Murali Guramali, Torsten Hoefler, Vipin Jain, Abdul Kabbani, Noam Katz, Yanfang Le, Charlie Mbariky, Guglielmo Morandin, Masoud Moshref, Shane O'Neil, Michael Papamichael, Jonas Pfefferle, Siva Santosh Pyla, Costin Raiciu, David Riddoch, Karen Schramm, Yuval Shpigelman, Shahaf Shuler, Shy Shyman, Raghava Sivaramu, Amin Tootoonchian, Yang Wang

AI总结 提出一种面向大规模AI/ML训练的开放生产级传输协议MRC,通过扩展RoCEv2实现逐包多路径、发送端拥塞控制及快速丢包恢复,增强以太网可靠性。

详情
AI中文摘要

MRC是一种开放的生产级传输协议,专为在尽力而为的以太网上进行大规模AI/ML训练而设计。它通过显式、可组合的原语扩展了RoCEv2,支持逐包多路径和基于发送方的拥塞控制,将数据包交付与语义处理解耦,增加了加速数据包丢失恢复的新能力,并增强了对端口和路径故障的弹性。本文介绍了MRC,并详细阐述了其核心能力和机制。

英文摘要

MRC is an open, production-grade transport designed for large-scale AI/ML training over best-effort Ethernet. It extends RoCEv2 with explicit, composable primitives for per-packet multipath and sender-based congestion control, decouples packet delivery from semantic processing, adds multiple new capabilities for accelerated packet-loss recovery and adds resilience against port and path failures. This paper presents MRC and details its core capabilities and mechanisms.

2606.18160 2026-06-17 cs.DS 新提交

Online Connectivity Augmentation

在线连通性增强

Mohit Garg, Aditya Subramanian

AI总结 研究在线连通性增强问题,提出紧竞争比算法,最小化添加链接数。

Comments 27 pages, 5 figures, full version of the SODA 2026 paper

详情
AI中文摘要

连通性增强问题(CAP)是容错网络设计中的基本问题,在近似算法领域已有广泛研究。本文考虑在线环境下的CAP:给定一个$k$-边连通图$G$和一组额外的边(称为链接)$L$,这些边位于$G$的顶点上,在线请求逐个到达,每个请求指定两个需要成为$(k+1)$-边连通的顶点。我们从图$G$开始,逐步添加链接以满足这些请求。具体来说,当请求$\{u,v\}$到达时,我们必须立即且不可撤销地从$L$中添加零个或多个链接到图中,使得$u$和$v$在增强后的图中是$(k+1)$-边连通的。目标是最小化添加的链接总数,我们通过算法相对于最优离线解的竞争比来评估其性能。本文改进了先前的结果,获得了在线CAP的紧竞争比,以及其他相关结果。

英文摘要

The Connectivity Augmentation Problem (CAP) is a fundamental problem in fault-tolerant network design and has been extensively studied in the context of approximation algorithms. In this work, we consider CAP in the online setting: given a $k$-edge-connected graph $G$ and a set $L$ of additional edges over the vertices of $G$, called links, online requests arrive one by one, each specifying two vertices that need to be $(k+1)$-edge-connected. We start with the graph $G$ and progressively add links to serve these requests. More specifically, upon the arrival of a request $\{u,v\}$, we must immediately and irrevocably add zero or more links from $L$ to the graph so that $u$ and $v$ are $(k+1)$-edge-connected in the resulting augmented graph. The goal is to minimize the total number of links added, and we evaluate an algorithm's performance by its competitive ratio relative to an optimal offline solution. In this work, improving upon previous bounds, we obtain a tight competitive ratio for online CAP, along with other related results.

2606.18157 2026-06-17 cs.DS 新提交

Reducing Prize-Collecting Stroll and Related Routing Problems to Prize-Collecting TSP

减少奖赏收集漫游及相关路由问题到奖赏收集TSP

Hong Li

AI总结 提出奖赏收集-Φ-TSP模型,通过归约到奖赏收集TSP,在固定常数个指定顶点下实现(ρ+ε)-近似算法,从而将奖赏收集漫游的近似比改进至1.6以下。

Comments 18 pages, no figures

详情
AI中文摘要

奖赏收集漫游是奖赏收集TSP的路径版本。给定一个完全度量图、两个指定的终端顶点$s,t$以及顶点上的非负惩罚,奖赏收集漫游要求找到一条$s$-$t$游走,最小化游走长度加上未被$s,t$游走访问的顶点的总惩罚。我们研究了奖赏收集漫游及几个相关奖赏收集路由问题的共同推广,称为奖赏收集-$\Phi$-TSP。在该模型中,$\Phi$指定了一组具有奇偶性和连通性要求的指定顶点。我们证明,如果存在一个奖赏收集TSP的$\rho$-近似算法,那么对于任意$\varepsilon>0$,当指定顶点数量有固定常数界时,存在一个多项式时间的$(\rho+\varepsilon)$-近似算法用于奖赏收集-$\Phi$-TSP。这为奖赏收集漫游提供了一个优于$1.6$的近似算法,改进了之前已知的最佳近似保证$1.6662$。

英文摘要

The prize-collecting stroll is the path version of the prize-collecting TSP. Given a complete metric graph, two prescribed terminal vertices $s,t$, and nonnegative penalties on vertices, the prize-collecting stroll asks for an $s$-$t$ tour minimizing the length of the tour plus the total penalty of vertices that are not visited by the $s,t$ tour. We study a common generalization of the prize-collecting stroll and several related prize-collecting routing problems, which we call the prize-collecting-$Φ$-TSP. In this model, $Φ$ specifies a set of prescribed vertices alongside their parity and connectivity requirements. We show that, if a $ρ$-approximation algorithm for the prize-collecting TSP is available, then, for any $\varepsilon>0$, there is a polynomial time $(ρ+\varepsilon)$-approximation algorithm for the prize-collecting-$Φ$-TSP when the number of prescribed vertices is bounded by a fixed constant. This yields a better-than-$1.6$-approximation algorithm for the prize-collecting stroll, improving the previous best-known approximation guarantee of $1.6662$.

2606.18141 2026-06-17 cs.PL 新提交

Behind Python: The Languages That Power AI

Python 背后:驱动人工智能的语言

Juan P. Licona-Luque, Beatriz A. Bosques-Palomo, Nezih Nieto-Gutiérrez, Gustavo de los Ríos-Alatorre, Luis A. Muñoz-Ubando

AI总结 通过五种AI算法的从头实现,实证比较Python、C、C++、Rust、Go和Julia的性能,发现C/C++最快,Rust慢9%,Julia慢3.3倍,Python慢315倍,且排名因工作负载而异。

详情
AI中文摘要

Python 主导了人工智能开发,但 PyTorch 和 NumPy 等框架背后的数值计算工作是由 C、C++ 或 Rust 执行的。当开发者必须在不使用此类库的情况下实现算法时——因为不存在这样的库、目标资源受限或正在构建新系统——他们应该选择哪种语言?本文通过实证回答了这个问题。五种算法涵盖了数据挖掘(k-means)、机器学习(k-NN)、神经网络(带反向传播的 MLP)、计算智能(遗传算法)和模糊系统(Mamdani 推理),它们分别用 Python、C、C++、Rust、Go 和 Julia 从头实现。所有实现共享相同的伪随机生成器,消耗相同的输入,并产生比特相同的输出,因此每个测量到的差异反映的是语言而非计算。出现了三个性能层级:C 和 C++ 几乎持平;Rust 落后它们 9%(几何平均);Julia 比 C 慢 3.3 倍,Go 慢 5.0 倍;Python 慢 315 倍。内存方面则不同——Julia 的 JIT 运行时无论工作负载如何都带有约 224 MiB 的固定占用,而 C、C++ 和 Rust 保持在 6 MiB 以下。关键在于,排名并不稳定:Go 的减速幅度从 k-NN 的 2.6 倍到 k-means 的 8.0 倍不等,表明工作负载特征可以将语言的位置移动整整一个层级。这些结果为在 AI 系统中选择实现语言提供了具体的、按工作负载的指导。

英文摘要

Python dominates AI development, yet the numerical work behind frameworks like PyTorch and NumPy is executed in C, C++, or Rust. When a developer must implement an algorithm without such libraries -- because none exists, the target is resource-constrained, or a new system is being built -- which language should they choose? This paper answers that question empirically. Five algorithms covering data mining (k-means), machine learning (k-NN), neural networks (MLP with backpropagation), computational intelligence (genetic algorithm), and fuzzy systems (Mamdani inference) are implemented from scratch in Python, C, C++, Rust, Go, and Julia. All implementations share a common pseudo-random generator, consume identical inputs, and produce bit-identical outputs, so every measured difference reflects the language rather than the computation. Three performance tiers emerge: C and C++ are effectively tied; Rust trails them by 9% (geometric mean); Julia runs 3.3x slower than C and Go 5.0x; Python sits at 315x. Memory tells a different story -- Julia's JIT runtime carries a fixed ~224 MiB footprint regardless of workload, while C, C++, and Rust stay below 6 MiB. Crucially, rankings are not stable: Go's slowdown swings from 2.6x on k-NN to 8.0x on k-means, showing that workload characteristics can shift a language's position by a full tier. The results provide concrete, per-workload guidance for choosing an implementation language in AI systems.

2606.18138 2026-06-17 cs.DB cs.DS 新提交

The Value of Adaptivity in LSM Bloom-Filter Tuning: A Log-Law and a Two-Clock Frontier

LSM Bloom过滤器调优中的自适应价值:对数定律与双时钟前沿

Madhulatha Mandarapu, Sandeep Kunkunuru

AI总结 本文通过对数定律和鲁棒性定律,理论分析了LSM树中自适应分配内存过滤器的价值,并提出了一个三区域策略,证明仅在压缩时重新分配即可捕获96-99%的自适应收益。

Comments 7 pages, 5 figures. Code, benchmarks, and full pre-registration: https://github.com/samyama-ai/lsm-bloom-allocation

详情
AI中文摘要

日志结构合并树(LSM树)为每个运行附加一个近似成员过滤器,并必须在它们之间分配固定内存预算。静态最优解已知(Monkey);大量系统文献随后使分配自适应,在线跟踪变化的热度。我们提出一个先决问题:这种自适应何时值得其机制?我们给出三个分析答案,并在合成扫描、真实Twitter生产缓存轨迹和真实RocksDB引擎上验证它们。首先,对数定律:最优每键位数是访问频率对数的仿射函数,斜率固定。其次,鲁棒性定律:由于工作负载仅以对数方式进入,热度误估导致的额外读取成本是日志误差的规模加权方差的一半,且公共因子误估被预算乘数吸收,因此粗略估计损失很小。第三,自适应价值前沿:由于压缩在其自身时钟上免费重建过滤器,连续跟踪相对于仅在压缩时重新计算分配的价值随时期内漂移的平方增长,具有封闭形式的尺度。这产生了一个三区域策略(粗粒度在压缩时足够,然后跟踪,然后在极端漂移时退回到均匀),并预测更多偏斜使精细跟踪的重要性降低。在真实集群上,仅在压缩时重新分配捕获了跟踪收益的96-99%;在RocksDB上,误报原语在每键四到八位内成立。贡献在于刻画了自适应调优何时有价值;我们没有添加新过滤器或引擎分支。代码和预注册已公开。

英文摘要

Log-structured merge (LSM) trees attach an approximate-membership filter to every run and must split a fixed memory budget across them. The static optimum is known (Monkey); a large systems literature then makes the allocation adaptive, tracking shifting hotness online. We ask a prior question: when is that adaptivity worth its machinery? We give three analytical answers and validate them on synthetic sweeps, real Twitter production cache traces, and a real RocksDB engine. First, a log-law: optimal bits-per-key is affine in the logarithm of access frequency, at a fixed slope. Second, a robustness law: because the workload enters only logarithmically, the excess read cost from a hotness misestimate is half the size-weighted variance of the log error, and a common-factor misestimate is absorbed by the budget multiplier, so coarse estimates lose little. Third, an adaptivity-value frontier: since compaction rebuilds filters for free on its own clock, the value of continuous tracking over an allocation recomputed only at compaction grows quadratically in the within-epoch drift, with a closed-form scale. This yields a three-regime policy (coarse-at-compaction suffices, then track, then at extreme drift fall back to uniform) and predicts that more skew makes fine tracking matter less. On a real cluster, reallocating only at compaction captures 96-99% of tracking's benefit; on RocksDB the false-positive primitive holds within four percent to eight bits per key. The contribution is a characterization of when adaptive tuning pays; we add no new filter and no engine fork. Code and pre-registration are public.

2606.18131 2026-06-17 cs.AR 新提交

ComPart: Community-Guided Post-Coarsening for High-Quality Hypergraph Partitioning

ComPart:社区引导的后粗化高质量超图划分

Yugao Zhu, Zhicheng Guo, Yuchao Wu, Mengming Li, Jing Wang, Zhiyao Xie

AI总结 提出ComPart框架,在超图划分的后粗化阶段利用社区检测指导优化,结合局部稠密分解理论,显著提升解质量。

Comments accepted in DAC 2026

详情
AI中文摘要

超图划分是复杂嵌入式系统设计中的关键步骤,对于优化异构MPSoC上的任务映射和实现多FPGA原型验证至关重要。许多现有方法依赖社区检测来识别内部连接密集、外部连接稀疏的模块,通常利用它们来约束粗化阶段——这是一种广泛采用的范式。在这项工作中,我们提出了ComPart,一个通用框架,它整合了多种社区检测方法,在后粗化阶段(即初始划分和反粗化)发现高质量聚类。这些发现的聚类作为不同的结构指导,使优化过程能够识别更优的划分方案。我们的框架具有两个关键优势:(1)它建立了一种新范式,利用反粗化过程中检测到的社区结构来逃离局部最优,并探索全局有意义的解子空间,超越了标准局部优化的局限性;(2)它灵活地兼容现有和未来的社区检测方法。此外,我们从理论上将最初源于图的局部稠密分解推广到超图领域。我们提供了将该技术应用于超图的正式扩展和必要证明,标志着其在超图划分中的首次应用。具体而言,我们利用这一严格推导的分解来指导初始划分阶段,使其获得更优的起始点。在标准基准上的实验结果表明,我们的方法在解质量上始终优于最先进的方法。

英文摘要

Hypergraph partitioning is a critical step in the design of complex embedded systems, essential for optimizing task mapping on heterogeneous MPSoCs and enabling multi-FPGA prototyping. Many existing methods rely on community detection to identify modules with dense internal and sparse external connections, typically utilizing them to constrain the coarsening phase--a widely adopted paradigm. In this work, we propose ComPart, a generalized framework that integrates diverse community detection methods to uncover high-quality clusterings throughout the post-coarsening stages (i.e., initial partitioning and uncoarsening). These discovered clusterings serve as distinct structural guides, enabling the refinement process to identify superior partitioning solutions. Our framework offers two key advantages: (1) it establishes a new paradigm that leverages community structures detected during uncoarsening to escape local optima and explore globally meaningful solution subspaces, transcending the limitations of standard local refinements; and (2) it flexibly accommodates both existing and future community detection methods. Furthermore, we theoretically generalize locally-dense decomposition--originally from graphs--to the hypergraph domain. We provide the formal extension and necessary proofs to apply this technique to hypergraphs, marking its first application in hypergraph partitioning. Specifically, we utilize this rigorously derived decomposition to guide the initial partitioning phase toward superior starting points. Experimental results on standard benchmarks demonstrate that our method consistently outperforms state-of-the-art methods in solution quality.

2606.18126 2026-06-17 eess.SY cs.SY 新提交

Decentralized Decision-Making for Finite-State Systems over Finite Alphabets is Undecidable

有限字母表上有限状态系统的分散决策是不可判定的

Xiang Yin

AI总结 研究有限通信字母表下分散决策的可判定性,证明即使使用二进制局部决策字母表和固定异或融合规则,问题也是不可判定的,并推广到监督控制、故障诊断和预测。

详情
AI中文摘要

本文研究了有限通信字母表约束下有限状态转移系统(即离散事件系统)的分散决策问题。我们考虑一个通用的分散观测框架,其中被控对象由多个局部代理观测,这些代理通过有限字母表向无记忆融合中心传输符号消息。融合中心根据规定的融合规则产生二元决策。我们研究基本问题:是否存在局部决策映射,使得能够从分散观测中精确重构给定的正则规范语言。与依赖于特定单调融合规则(如合取和析取)的经典结果相反,我们表明即使在严重受限的信息架构下(二元局部决策字母表和固定的异或融合规则),该问题也变得不可判定。证明基于从Thue词问题(重写系统中经典的不可判定问题)的归约。我们进一步证明,在有限通信字母表下,分散监督控制、分散故障诊断和分散故障预测也是不可判定的。我们的结果表明,现有的可判定性结果根本上依赖于融合规则的结构性质,特别是其单调保序性质。相反,非单调融合规则(如异或)打破了这种结构,导致即使在高度受限的设置中也不可判定。

英文摘要

This paper investigates decentralized decision-making for finite-state transition systems, i.e., discrete-event systems, under finite communication alphabet constraints. We consider a general decentralized observation framework in which a plant is observed by multiple local agents that transmit symbolic messages over a finite alphabet to a memoryless fusion center. The fusion center then produces a binary decision according to a prescribed fusion rule. We study the fundamental question of whether there exist local decision maps that enable exact reconstruction of a given regular specification language from decentralized observations. Contrary to classical results that rely on specific monotone fusion rules such as conjunction and disjunction, we show that the problem becomes undecidable even under a severely restricted information architecture: binary local decision alphabets and a fixed exclusive-or (XOR) fusion rule. The proof is based on a reduction from the Thue word problem, a classical undecidable problem in rewriting systems. We further show that decentralized supervisory control, decentralized fault diagnosis, and decentralized fault prognosis are also undecidable under finite communication alphabets. Our results reveal that existing decidability results fundamentally rely on structural properties of fusion rules, in particular their monotone order-preserving nature. In contrast, non-monotone fusion rules such as XOR break this structure, leading to undecidability even in highly restricted settings.

2606.18117 2026-06-17 cs.AR 新提交

IMPart: Integration of Memetic Operations into Multi-Level Framework for Large-k-Way Hypergraph Partitioning

IMPart:将模因操作集成到多级框架中用于大规模k路超图划分

Yugao Zhu, Zhicheng Guo, Shang Liu, Mengming Li, Jing Wang, Zhiyao Xie

AI总结 提出IMPart框架,将重组和变异操作直接集成到多级划分的非粗化阶段,替代传统独立调用,显著提升大规模k路超图划分的质量和效率。

Comments accepted in DAC 2026

详情
AI中文摘要

k路超图划分问题在VLSI设计和科学计算等多个领域具有重要应用。最先进的超图划分器通常采用多级框架,包括粗化、初始划分、非粗化和细化阶段。然而,许多现有方法在需要大量分区(即大k)的问题上扩展性不佳。为了追求极高的解质量,现有的模因方法通常通过调用独立的、单独的多级划分器来执行其两个关键操作:重组和变异。然而,这种设计选择使得它们比标准的多级划分器耗时得多。为了使此类模因方法更实用,我们提出了一种先进的模因框架IMPart,该框架引入了新颖的重组和变异算子,并将它们直接集成到单个多级框架的非粗化阶段。这将传统多级框架中不同粒度的局部搜索转变为一种复杂的协作搜索。在多个标准基准上的实验结果表明,我们的框架能更有效地跳出局部最优解并探索全局解空间以获得更高质量的解,在大型k路超图划分中显著优于所有现有的超图划分器。我们的框架为开发先进的超图划分器提供了一种新范式。

英文摘要

The problem of k-way hypergraph partitioning is fundamental with significant applications in various fields, including VLSI design and scientific computing. State-of-the-art hypergraph partitioners commonly employ a multi-level framework encompassing coarsening, initial partitioning, uncoarsening, and refinement phases. However, many existing methods do not scale well to problems requiring a large number of partitions (i.e., large k). In pursuit of exceptionally high solution quality, existing memetic approaches often execute their two key operations, recombination and mutation, by invoking separate, standalone multi-level partitioners. This design choice, however, renders them significantly more time-consuming than standard multi-level partitioners. To make such memetic approaches more practical, we propose an advanced memetic framework, IMPart, which introduces novel recombination and mutation operators and integrates them directly into the uncoarsening phase of a single multi-level framework. This transforms the local searches of different granularities in the traditional multi-level framework into a sophisticated, collaborative search. Experimental results on multiple standard benchmarks demonstrate our framework more effectively escapes local optima and explores the global solution space for higher-quality solutions, substantially outperforming all existing hypergraph partitioners for large-$k$-way hypergraph partitioning. Our framework highlights a new paradigm for the development of advanced hypergraph partitioners.

2606.18109 2026-06-17 eess.SY cs.CR cs.SY 新提交

Verifiable computations for dynamic encrypted control

动态加密控制的可验证计算

Sebastian Schlor, Frank Allgöwer

AI总结 针对线性动态加密控制中云服务器返回结果可能被篡改的问题,提出利用控制器输入输出特性生成挑战信号并行验证,几乎不增加计算负载且能高概率检测错误。

Comments Accepted for presentation at the 23rd IFAC World Congress 2026

详情
AI中文摘要

加密控制可以在保护数据和参数隐私的同时,将必要的计算外包给云服务器。然而,为了确保从云接收到的值的完整性,即它们没有被更改,需要强假设或验证算法。先前的方法需要计算昂贵的密码协议,或者仅适用于静态计算。在本文中,我们提出了一种新型的线性动态加密控制验证算法。我们利用控制器的系统理论输入输出特性生成人工挑战信号,这些信号与请求的控制输入在云中并行处理,以在工厂端检查结果的正确性。这几乎不增加额外的计算负载,高概率揭示错误计算,并且无法进行重放攻击。

英文摘要

Encrypted control can preserve the privacy of data and parameters while the necessary computations can be outsourced to a cloud server. To ensure the integrity of the received values from the cloud, i.e., that they have not been changed, however, strong assumptions or verification algorithms are needed. Previous methods require computationally expensive cryptographic protocols or are only applicable to static computations. In this paper, we present a novel type of verification algorithm for linear dynamic encrypted control. We utilize system-theoretic input-output properties of the controller for artificial challenge signals, which are processed in the cloud in parallel with the requested control input, to check the correctness of the results at the plant. This results in almost no additional computational load, wrong computations are revealed with high probability, and no replay attacks are possible.

2606.18065 2026-06-17 cs.MA 新提交

Intelligence Entropy Principle and the ADE Stability Engineering Framework

智能熵原理与ADE稳定性工程框架

Dexing Liu

AI总结 针对LLM驱动的多智能体系统从实验室到生产环境时出现的非线性退化,提出智能熵原理,构建ADE四层框架,通过Lyapunov分析给出稳定条件,实验验证将通道断裂率降至近0%,系统死亡概率低于0.02%。

Comments 32 pages, 18 figures

详情
AI中文摘要

随着LLM驱动的多智能体系统(MAS)从实验室过渡到生产环境,系统行为表现出非线性退化。我们引入了智能熵原理:概率驱动系统自发地向无序漂移,形式化为S(t) = S0 * exp(alpha*t/Cm),其中Cm是我们提出的模型能力系数。Lyapunov分析得出稳定条件lambda > alpha/Cm。我们构建了ADE(智能体交付工程)四层框架(L1物理定律到L4用户适配),包含23个核心组件。验证涵盖10万规模实验和33.6天的生产监控。我们提出了一个五层无序分类法,将故障统一归为结构崩溃,并提出了弹性组织作为一种原始的MAS形态。结果:通道断裂从69-98%降至近0%;系统死亡概率低于0.02%。

英文摘要

As LLM-driven multi-agent systems (MAS) transition from lab to production, system behavior exhibits nonlinear degradation. We introduce the Intelligence Entropy Principle: probability-driven systems spontaneously drift toward disorder, formalized as S(t) = S0 * exp(alpha*t/Cm), where Cm is a model capability coefficient we propose. Lyapunov analysis yields the stabilization condition lambda > alpha/Cm. We construct the ADE (Agent Delivery Engineering) four-layer framework (L1 Physical Laws through L4 User Adaptation) with 23 core components. Validation spans 100K-scale experiments and 33.6 days of production monitoring. We propose a Five-Layer Disorder Taxonomy unifying failures under structural collapse, and present Elastic Organization as an original MAS morphology. Results: channel fracture reduced from 69-98% to near 0%; system death probability below 0.02%.

2606.18064 2026-06-17 cs.PL 新提交

Defense-in-Depth Runtime Safety in Move

Move 中的深度防御运行时安全

Victor Gao, Wolfgang Grieskamp, Vineeth Kashyap, George Mitenkov, Teng Zhang, Runtian Zhou, Andrea Cappa, Marco Ilardi

AI总结 针对 Move 智能合约语言,Aptos 采用深度防御运行时安全检查,在执行时独立验证关键不变量,以防范验证器漏洞和恶意字节码。

详情
AI中文摘要

Move 是一种智能合约语言,用于在 Aptos 区块链上执行交易。Move 程序在沙盒化的虚拟机中作为类型化字节码执行。虚拟机在代码加载时静态验证基本安全属性,如类型安全和引用安全。原则上,这种设计为 Move 提供了强有力的保证。然而,静态验证逻辑复杂且随语言不断发展;像任何软件一样,它不能免于错误。在实时区块链环境中,规则违反的遗漏可能直接导致资产损失、权限伪造或链上状态的不可恢复损坏。因此,Aptos 依赖深度防御运行时安全检查,在执行时独立验证关键不变量,以防范潜在的验证器错误和恶意字节码。本文激励并描述了 Aptos 上 Move 的运行时安全检查。

英文摘要

Move is a smart-contract language used to execute transactions on the Aptos blockchain. Move programs execute in a sandboxed VM as typed bytecode. The VM statically verifies foundational safety properties like type safety and reference safety at code loading time. In principle, this design gives strong guarantees for Move. However, the static verification logic is complex and continually evolving with the language; like any software, it is not immune to bugs. In a live blockchain setting, a missed rule violation can translate directly into loss of assets, forged authority, or unrecoverable corruption of on-chain state. For this reason, Aptos relies on defense-in-depth runtime safety checks that independently verify the critical invariants during execution, providing protection against latent verifier bugs and malicious bytecode. This paper motivates and describes the runtime safety checks for Move on Aptos.

2606.18052 2026-06-17 cs.CR 新提交

An Empirical Analysis of AI Slop in Music Streaming

AI垃圾音乐在流媒体中的实证分析

Stanley Wu, Josephine Passananti, Viresh Mittal, Wenxin Ding, Haitao Zheng, Ben Y. Zhao

AI总结 研究AI音乐在流媒体平台上的泛滥现象,通过分析Spotify数据和自建AI歌曲发布实验,发现93%的AI音乐播放量极低,且分发平台政策执行不力,检测方法不准确,预测若不采取措施将形成自我维持的灰色产业。

详情
AI中文摘要

生成式AI模型降低了内容创作的门槛,使得任何用户都能轻松创建专业外观的图像、文本和音乐。这催生了一个围绕“AI垃圾”创作的新兴家庭手工业——大量平庸内容被生产以牟利,通常通过冒充人类创作或涉及自动化脚本和虚假消费的骗局。虽然AI垃圾产业与“传统”电子邮件垃圾网络之间存在明显的相似之处,但现在判断AI垃圾生成能否发展成类似的自我维持产业可能还为时过早。在本文中,我们特别关注音乐产业,并探讨问题:我们能否阻止AI音乐垃圾发展成一个自我维持的影子产业?为了回答这个问题,我们描述了当前AI音乐垃圾的状态,及其从生成、分发到用户在流媒体平台上消费的管道。通过检查Spotify上的增长和参与度,我们确认AI音乐表现出AI垃圾特征:绝大多数(93%)的AI音乐几乎没有听众播放,也很少被推荐。AI音乐家“广撒网”,跨多种流派发布大量音乐,希望能产生热门。我们还通过11家独立音乐发行商生成并发布我们自己的AI曲目到流媒体平台,探索AI垃圾管道。我们发现发行商对AI音乐的政策不一致且大多未执行,使得发布大量生产的AI歌曲异常容易。最后,我们考虑AI音乐检测,发现当前方法缺乏准确性或鲁棒性。随着生成成本降低,我们认为除非音乐产业采取具体措施,否则音乐中的垃圾生成将变得自我维持。我们基于发现考虑并讨论潜在的缓解方法。

英文摘要

Generative AI models lower the bar for content creation, making it easy for any user to create professional-looking images, text and music with minimal effort. This has enabled a new cottage industry around creation of "AI slop" mass quantities of mediocre content produced to generate revenue, often through misrepresentation as human-authored content, or scams involving automated scripts and fake consumption. While there are obvious parallels between the AI-slop industry and "traditional" email spam networks, it might be too early to determine if AI slop generation can grow into a similar self-sustaining industry. In this paper, we look specifically at the music industry, and explore the question: Can we prevent AI music slop from growing into a self-sustaining shadow industry? To answer this question, we characterize the current state of AI slop in music, and its pipeline from generation, distribution, and consumption by users on streaming platforms. By examining growth and engagement on Spotify, we confirm that AI music exhibits AI slop characteristics: the overwhelming majority (93%) of AI music receive few, if any listener plays, and are rarely recommended. AI musicians "spray and pray," releasing large volumes of music across multiple genres in hopes of generating a hit. We also explore the AI slop pipeline by generating and publishing our own AI tracks onto streaming through 11 indie music distributors. We find distributors have inconsistent and largely unenforced policies on AI music, making it surprisingly easy to publish mass produced AI songs. Finally, we consider AI music detection, and find that current methods lack accuracy or robustness. As generation costs decrease, we believe slop generation in music will become self-sustainable, unless concrete steps are taken by the music industry. We consider and discuss potential mitigation methods based on our findings.

2606.18042 2026-06-17 cs.DC 新提交

Latency Prediction for LLM Inference on NPU Systems

NPU系统上LLM推理的延迟预测

Juhyun Park, Seungwoo Jeong, Jingyu Lee, Kyungyong Lee

AI总结 针对NPU上LLM推理延迟预测面临微架构不公开、编译器优化不可预测和分桶导致非线性延迟的挑战,提出LENS延迟估计器,通过每个桶两次端到端测量组合预测任意输入输出长度组合的延迟,平均预测误差2.15%。

Comments 12 pages, 9 figures. Submitted to IISWC 2026

详情
AI中文摘要

部署大型语言模型(LLM)需要探索涵盖并行化策略、批处理技术和调度策略的庞大配置空间。在此空间上进行穷举测量是不切实际的,因此延迟预测对于系统优化至关重要。尽管NPU已成为专为LLM推理设计的加速器,但尚未建立针对它们的预测方法。具体来说,将先前的工作应用于NPU上的LLM推理延迟预测面临三个挑战:商用NPU的微架构不公开、不可预测的编译器优化以及由分桶引起的延迟非线性。我们提出了LENS,一种延迟估计器,它可以在没有微架构或编译器信息的情况下预测NPU推理延迟,并捕获由分桶引起的非线性延迟。LENS通过两次端到端(E2E)测量对每个桶进行剖析,并组合结果以预测任意输入-输出长度组合的延迟。我们在来自多个供应商的NPU、多个LLM以及多样化工作负载上验证了LENS,平均预测误差为2.15%。我们进一步将LENS与两个方法相关的基线进行比较,确认了其方法的有效性。

英文摘要

Deploying Large Language Models (LLMs) requires exploring a large configuration space spanning parallelization strategies, batching techniques, and scheduling policies. Exhaustive measurement across this space is impractical, making latency prediction essential for system optimization. While NPUs have emerged as accelerators designed for LLM inference, no prediction methodology has been established for them. Specifically, applying prior work to LLM inference latency prediction on NPUs faces three challenges: undisclosed microarchitecture of commercial NPUs, unpredictable compiler optimizations, and latency non-linearity induced by bucketing. We present LENS, a latency estimator that predicts NPU inference latency without information on the microarchitecture or compiler, and captures the non-linear latency induced by bucketing. LENS profiles each bucket with two end-to-end (E2E) measurements and composes the results to predict latency for arbitrary input-output length combinations. We validate LENS across NPUs from multiple vendors, several LLMs, and diverse workloads, achieving a mean prediction error of 2.15\%. We further compare LENS against two methodologically related baselines, confirming the validity of its approach.

2606.18038 2026-06-17 cs.ET 新提交

Low-Cost Home Automation System for Municipal Swimming Pool: Arduino-Based Implementation and Data Analysis

面向市政游泳池的低成本家庭自动化系统:基于Arduino的实现与数据分析

Júlio Rocha, Salviano Soares, Carlos Quental

AI总结 提出一种基于Arduino的低成本自动化系统,用于市政游泳池的安全、空气质量、气体泄漏、能耗及温湿度控制,通过硬件组装与数据分析两阶段实现实时数据采集与决策支持。

详情
AI中文摘要

本文介绍了一种在市政游泳池中实施的低成本家庭自动化系统,以应对各种挑战,包括安全问题、空气质量控制、气体泄漏检测、能耗降低以及泳池甲板上的温度和湿度控制。该系统利用Arduino微控制器与传感器和执行器,实现实时数据采集和分析。项目分为两个阶段:硬件组装和数据分析。在硬件组装阶段,Arduino将数据发送到Web应用程序编程接口(API),并存储在时序数据库中,结果通过Android应用程序呈现。数据分析阶段涉及使用Pandas、NumPy和Matplotlib等库进行统计探索。所提出的系统旨在基于收集和分析的数据增强决策能力。

英文摘要

This paper presents a low-cost home automation system implemented in a municipal swimming pool to address various challenges, including security concerns, air quality control, gas leakage detection, energy consumption reduction, and temperature and humidity control on the pool deck. The system utilises Arduino microcontrollers with sensors and actuators, enabling real-time data collection and analysis. The project is divided into two phases: hardware assembly and data analysis. In the hardware assembly phase, the Arduino sends data to a web Application Programming Interface (API) and stores it in a time-series database, with results presented in an Android application. The data analysis phase involves statistical exploration using libraries such as Pandas, NumPy, and Matplotlib. The proposed system aims to enhance decision-making based on collected and analysed data.

2606.18031 2026-06-17 cs.SI 新提交

Pareto Optimal Re-ranking with Semi-Automated Content Credibility Detection

基于半自动化内容可信度检测的帕累托最优重排序

Yigit Ege Bayiz, Arash Amini, Ufuk Topcu

AI总结 提出一种双目标优化方法,通过最小化斯皮尔曼脚距保持原始排序,同时最大化内容可信度,并设计半自动化管道结合检索增强与人工核查分配可信度分数,在X平台数据上实现帕累托最优前沿偏差不超过7%。

Comments Submitted to CDC 2026

详情
AI中文摘要

社交媒体帖子通常包含错误信息或误导性内容,降低了内容推送的预期可信度。我们提出一种基于优化的方法,通过改进现有内容排序来提高社交媒体推送中新闻内容的可信度。该方法基于双目标优化方法,在最小化与原始排序的斯皮尔曼脚距距离以保持原始内容顺序的同时,引入额外的线性成本目标以提升内容推送的预期可信度。此外,我们提出一个鲁棒的半自动化管道,基于检索增强分数分配和人工生成的事实核查的混合,为内容分配可信度分数。该半自动化管道有助于使用人工生成的标签来锚定可信度分配,同时确保算法能够扩展到几乎没有人工标签的帖子。我们通过在X(Twitter)上收集的真实世界数据进行的实验设置展示了我们的方法,其中我们基于用户生成的社区笔记和检索增强生成的混合来分配可信度分数。我们提出的方法在已知初始排序值的情况下,两个优化目标与帕累托最优前沿的偏差最多为7%。此外,该算法允许整合不同的来源可信度度量,使其适用于各种社交媒体平台。

英文摘要

Social media posts often include misinformative or misleading content, diminishing the expected credibility of content feeds. We present an optimization-based method to improve the credibility of news content on social media feeds by refining existing content rankings. This method is based on a dual-objective optimization approach that minimizes the Spearman's footrule distance to the original ranking to maintain the original content order while incorporating an additional linear cost objective to elevate the expected credibility of the content feed. Additionally, we propose a robust semi-automated pipeline for assigning credibility scores to content based on a mixture of retrieval-augmented score assignments and human-generated fact-checks. This semi-automated pipeline helps ground the credibility assignment using human-generated labels while ensuring the algorithm extends to posts with few or no human-generated labels. We showcase our approach through an experimental setup using real-world data collected over X (Twitter), where we assign the credibility scores based on a mixture of user-generated community notes and retrieval augmented generation. The method we present leads to at most 7% deviation in both optimization objectives from the Pareto optimal front with known initial ranking values. Additionally, the algorithm allows for incorporating different measures for source credibility, making it applicable across various social media platforms.

2606.18030 2026-06-17 cs.HC 新提交

ParaTutor: LLM Mediated Parent Child Tutoring through Role Separated Scaffolding Interface in Real Time

ParaTutor: 通过角色分离的实时脚手架界面实现LLM介导的亲子辅导

Lan Luo, Anqi Wang, Muzhi Zhou, Junhua Zhu, Jie Cai, Ao Yu, Hui Pan

AI总结 针对亲子辅导中角色不对称问题,提出ParaTutor系统,通过为家长提供辅导指导、为孩子提供视觉基础,在实时互动中保持家长主导和孩子参与,实验表明优于通用LLM辅助。

详情
AI中文摘要

亲子辅导是一种具有不对称角色的协作学习环境,其中家长引导孩子解决问题,而孩子则参与理解和推理。然而,大多数基于LLM的学习系统是为单一用户或对称协作设计的,使得具有不同教学角色的亲子辅导尚未得到充分探索。通过形成性研究,我们发现有效的亲子辅导依赖于保持这些不同的角色,家长引导学习过程,孩子保持积极参与推理。我们还识别出家长难以理解问题结构、缺乏足够知识提供支持或遇到沟通困难破坏共同理解等反复出现的挑战。为解决这些挑战,我们提出ParaTutor,一个为家长和孩子提供不同形式支持的脚手架系统。ParaTutor为家长提供辅导指导,并为孩子提供解决问题的视觉基础。我们与23对亲子(孩子年龄10-12岁)在四种辅导条件下评估ParaTutor,这些条件变化LLM辅助的传递方式。结果表明,通用LLM辅助倾向于减少家长在辅导中的角色,而ParaTutor更好地保持家长主导的支持并维持孩子在推理中的参与。这些发现表明,在多用户学习中,LLM支持的价值不仅取决于模型能力,还取决于支持如何在不同角色的用户之间分配。我们的工作为支持家庭学习的LLM系统提供了设计启示。

英文摘要

Parent child tutoring is a collaborative learning setting with asymmetric roles, where parents guide children s problem solving while children engage in understanding and reasoning. However, most LLM based learning systems are designed for either single users or symmetric collaboration, leaving parent child tutoring with distinct instructional roles underexplored. Through a formative study, we find that effective parent child tutoring depends on preserving these distinct roles, with parents guiding the learning process and children remaining actively engaged in reasoning. We also identify recurring challenges when parents struggle to understand problem structure, lack sufficient knowledge to provide support, or encounter communication difficulties that disrupt shared understanding. To address these challenges, we present ParaTutor, a scaffolding system that provides different forms of support to parents and children. ParaTutor supports parents with guidance for tutoring and provides children with visual grounding for problem solving. We evaluate ParaTutor with 23 parent child dyads (children aged 10 to 12) under four tutoring conditions that vary how LLM assistance is delivered. Results show that generic LLM assistance tends to reduce the parent s role in tutoring, whereas ParaTutor better preserves parent led support and sustains children s participation in reasoning. These findings suggest that in multi users learning, the value of LLM support depends not only on model capability but also on how support is distributed across users with different roles. Our work contributes design implications for LLM systems that support family learning.

2606.18017 2026-06-17 cs.NI 新提交

Energy-Efficient FSO Reconfiguration under User Mobility in Hybrid Fiber-IAB Backhaul

混合光纤-IAB回传中用户移动性下的节能FSO重构

Piotr Lechowicz, Charitha Madapatha, Carlos Natalino, Tommy Svensson, Paolo Monti

AI总结 针对用户移动性导致的回传需求时变问题,提出闭环负载感知迟滞控制器,实现混合光纤-IAB-FSO回传的节能重构,能耗降低8%-44%仅牺牲0.9%-6.7%覆盖。

详情
AI中文摘要

用户移动性产生随机、时变的回传需求,静态容量配置无法匹配。我们提出了一种用于混合光纤-IAB-FSO回传的闭环、负载感知迟滞控制器,并表明能耗下降速度快于覆盖:8%至44%的节能仅牺牲0.9%至6.7%的覆盖。

英文摘要

User mobility creates stochastic, time-varying backhaul demand that static capacity provisioning cannot match. We propose a closed-loop, load-aware hysteresis controller for hybrid fiber-IAB-FSO backhaul and show that energy drops faster than coverage: 8% to 44% energy savings cost only 0.9% to 6.7% coverage.

2606.18016 2026-06-17 cs.NI 新提交

User-Mobility-Aware Optimization of Fiber Placement in Hybrid Fiber-IAB Networks

用户移动性感知的混合光纤-IAB网络光纤放置优化

Piotr Lechowicz, Charitha Madapatha, Carlos Natalino, Tommy Svensson, Paolo Monti

AI总结 提出一种元启发式优化方法,将用户动态集成到拓扑设计中,实现更自适应、成本高效的混合光纤-IAB网络回传架构,助力可扩展灵活的6G网络基础设施。

详情
AI中文摘要

混合光纤-IAB网络的元启发式优化表明,将用户动态集成到拓扑设计中能够实现更自适应和成本高效的回传架构,有助于开发可扩展和灵活的6G网络基础设施。

英文摘要

Metaheuristic optimization of hybrid fiber-IAB networks demonstrates that integrating user dynamics into topology design enables more adaptive and cost-efficient backhaul architectures, contributing to the development of scalable and flexible 6G network infrastructures.

2606.18010 2026-06-17 cs.HC 新提交

Co-Creativity at the Table: A Qualitative Analysis of Creative Interactions in the Podcast "Adventure AI"

桌上的共创:对播客“Adventure AI”中创意互动的定性分析

Hanna Dodd, Daniel G. Brown

AI总结 通过定性分析播客“Adventure AI”中人类与AI在《龙与地下城》中的互动,探讨AI在桌游中的角色、人类角色、AI的评价与失败,以及其作为桌边人物和角色的对待方式。

Comments 11 pages, 3 tables

详情
AI中文摘要

桌面角色扮演游戏因其复杂和协作的性质,为与人工智能(AI)的互动提供了独特的环境。我们分析了播客“Adventure AI”,该播客展示了在《龙与地下城》游戏中人类与AI的互动,以考察AI在桌面角色扮演游戏中如何被使用以及玩家如何看待这种使用。我们对2023年至2025年间该播客的三季内容进行了定性分析,报告了关于AI角色、人类角色、AI的评价与失败,以及其在桌边作为人物和角色的对待方式等主题。在游戏的许多方面,人工智能取得了成功,而在其他方面则不太合适。该分析为未来关于人工智能在游戏空间中应被使用和不应被使用的研究提供了基础。

英文摘要

Tabletop role-playing games provide a unique environment for interaction with artificial intelligence (AI) due to their complex and collaborative nature. We analyze Adventure AI, a podcast featuring human-AI interactions in Dungeons & Dragons play, to examine how AI is and can be used in tabletop role-playing gaming and how players perceive this use. We complete a qualitative analysis of three seasons of this podcast, from 2023 to 2025, reporting on the overarching themes of roles of AI, roles of humans, the evaluations and failures of AI, and its treatment as a person and character at the table. There are many aspects of the game where artificial intelligence succeeds, while there are others where it is less appropriate. This analysis gives a basis for future work on where artificial intelligence should and should not be used in gaming spaces.

2606.17991 2026-06-17 cs.CG 新提交

Greedy Vector Balancing

贪心向量平衡

Wojciech Czerwiński, Daniel Dadush, Ekin Ergen, Arka Ghosh, Sławomir Lasota, Łukasz Orlikowski

AI总结 针对在线向量平衡问题,分析自然欧几里得贪心算法,证明当向量集有限时,贪心算法产生的带符号和范数有与序列长度无关的界,并推广到在线向量划分。

Comments 21 pages, 3 figures

详情
AI中文摘要

在在线向量平衡中,向量 $t_1,\dots,t_n$ 从给定集合 $T$ 中逐个到达,目标是在线分配符号 $s_1,\dots,s_n\in\{\pm1\}$,以最小化任何带符号前缀和 $\sum_{i=1}^k s_i t_i$($k \in [n]$)的最大范数。本文分析了该问题的自然欧几里得贪心向量平衡算法:在每一步 $k$,选择符号 $s_k\in\{\pm1\}$ 使得 $s_k t_k$ 与 $\sum_{i=1}^{k-1} s_i\cdot t_i$ 的内积非正。我们的主要结果是当 $T$ 有限时,贪心算法性能的第一个与序列长度 $n$ 无关的有限界。当 $T \subset \mathbb{R}^d$ 由单位向量组成时,我们证明贪心算法产生的带符号和的欧几里得范数至多为 $(2/\delta_T)^{d-1}$,其中 $\delta_T$ 是 $T$ 中向量与 $T$ 中向量张成的子空间之间的最小非零距离。当序列由 $T$ 中缩放后的向量组成时,同样的上界成立。我们还提供了一个简单集合 $T$,其下界为 $\Omega(\sqrt{d}/\delta_T)$。我们通过证明存在一个有界凸集 $K_T$ 是 $T$ 吸收的来分析贪心算法:$\forall x\in K_T$ 且 $t \in\pm T$,$\langle x,t\rangle\leq0\Rightarrow x+t\in K_T$。我们基于 $T$ 中向量张成的子空间链,给出了一个包含在半径为 $(2/\delta_T)^{d-1}$ 的球内的集合 $K_T$ 的显式构造,这可能具有独立意义。我们将贪心向量平衡界推广到在线向量划分,其中序列 $t_1,\dots,t_n$ 必须在线划分为 $p$ 个子序列。作为一个应用,我们证明了 Bosman 等人(arXiv:2402.19259)猜想的一个特例,表明在场景数固定时,场景下总完成时间调度的字典序版本是多项式时间可解的。

英文摘要

In online vector balancing, vectors $t_1,\dots,t_n$ arrive one by one from a given set $T$ and the goal is to assign signs $s_1,\dots,s_n\in\{\pm1\}$ in an online manner so as to minimize the largest norm of any signed prefix sum $\sum_{i=1}^ks_i t_i$, $k \in [n]$. In this paper, we analyze the natural Euclidean greedy vector balancing algorithm for this problem: at each step $k$, the sign $s_k\in\{\pm1\}$ is chosen so that $s_k t_k$ has non-positive inner product with $\sum_{i=1}^{k-1} s_i\cdot t_i$. Our main result is the first finite bound, independent of the sequence length $n$, on the performance of greedy whenever $T$ is finite. When $T \subset \mathbb{R}^d$ consists of unit vectors, we prove that the signed sums produced by greedy have Euclidean norm at most $(2/δ_T)^{d-1}$, where $δ_T$ is the minimum non-zero distance between vectors in $T$ and subspaces spanned by vectors in $T$. The same upper bound holds when the sequences are composed of scaled down vectors in $T$. We also provide a simple set $T$ for which $Ω(\sqrt{d}/δ_T)$ is a lower bound. We analyze the greedy algorithm by proving the existence of a bounded convex $K_T$ that is $T$-absorbing: $\forall x\in K_T$ and $t \in\pm T$, $\langle x,t\rangle\leq0\Rightarrow x+t\in K_T$. We give an explicit construction of a set $K_T$ contained in a ball of radius $(2/δ_T)^{d-1}$, based on chains of subspaces spanned by vectors in $T$, which may be of independent interest. We generalize our greedy vector balancing bound to online vector partitioning, where the sequence $t_1,\dots,t_n$ must be partitioned in an online manner into $p$ subsequences. As an application, we prove a special case of a conjecture of Bosman et al. (arxiv:2402.19259), showing that a lexicographic version of total completion time scheduling under scenarios is polynomial time solvable when the number of scenarios is fixed.

2606.17987 2026-06-17 cs.NI cs.CR cs.GT 新提交

Security-Induced Braess Paradoxes in Service Function Chain Orchestration

服务功能链编排中的安全诱导Braess悖论

Daniel Commey, Bin Mai

AI总结 研究NFV/SDN编排中增加防御选项可能恶化服务性能的Braess悖论,提出条件判定与预部署筛选机制,实验表明悖论-aware约束可将性能损失控制在1.9%以下。

详情
AI中文摘要

NFV/SDN编排使运营商能够按需实例化流量并通过虚拟防火墙、IDS/IPS副本、WAF集群、零信任网关、备份检查路径和迁移目标。运营商通常将这些选项视为单调改进:更多的检查容量、更低的标称延迟或更广的放置灵活性不应降低服务质量。即使新选项在局部具有吸引力,这种直觉也可能失效。我们研究了服务功能链(SFC)编排中的安全诱导Braess悖论,其中添加防御选项通过将流量和对抗价值集中在共享安全资源上,恶化了适应后的均衡。我们定义了Braessian安全管理操作,推导了在仿射负载依赖VNF延迟下悖论出现的充分条件,并给出了一个预部署编排筛选器,用于拒绝、限制或保留有害选项。一个多租户SFC实验套件将该模型应用于四种拓扑派生场景:胖树数据中心、NSFNET风格广域网、GEANT风格广域网和边缘/雾拓扑。在理论识别的Braessian区域默认参数下,朴素防御扩展使均衡服务成本增加27.2-30.8%,风险集中度增加6.1-9.7倍。悖论感知的约束使用将剩余惩罚保持在1.9%以下,相对于朴素扩展降低服务成本20.0-22.1%,并将浓度敏感的攻击损失代理平均降低93.5%。

英文摘要

NFV/SDN orchestration lets operators instantiate and steer traffic through virtual firewalls, IDS/IPS replicas, WAF clusters, zero-trust gateways, backup inspection paths, and migration targets on demand. Operators often treat these options as monotone improvements: more inspection capacity, lower nominal latency, or broader placement flexibility should not degrade the service. That intuition can fail even when the new option is locally attractive. We study a security-induced Braess paradox in service function chain (SFC) orchestration, where adding a defensive option worsens the post-adaptation equilibrium by concentrating traffic and adversarial value on shared security resources. We define Braessian security-management actions, derive a sufficient condition for paradox emergence under affine load-dependent VNF delay, and give a pre-deployment orchestration screen that rejects, caps, or reserves harmful options. A multi-tenant SFC experiment suite applies the model to four topology-derived settings: a fat-tree datacenter, NSFNET-style WAN, GEANT-style WAN, and edge/fog topology. Under default parameters in the Braessian regime identified by the theory, naive defensive expansion raises equilibrium service cost by 27.2-30.8% and increases risk concentration by factors of 6.1-9.7. Paradox-aware constrained use keeps the residual penalty below 1.9%, reduces service cost by 20.0-22.1% relative to naive expansion, and lowers a concentration-sensitive attack-loss proxy by 93.5% on average.