提出时空不变拍卖机制，实现异构网络中带宽与时隙的低延迟分配。
Latency-Aware Resource Allocation over Heterogeneous Networks: A Lorentz-Invariant Market Mechanism
- 将投标视为时空事件，基于前瞻余量重加权报价
- 在固定余量下，福利可达最优的 $e^{-λΔ}$，$Δ$ 为余量差
- 适用于星链、互联网及深空网络，避免同步缓冲开销
我们提出一种面向异构延迟网络（从低地球轨道卫星星座到容延迟深空中继）的电信原生拍卖机制。洛伦兹不变拍卖（LIA）将投标视为时空事件，根据‘前瞻余量’（一种基于最早到达时间相对于公开清算时点的因果量）重新加权报价。不同于其他延迟均衡规则，LIA结合了因果排序形式、由半群不变性公理导出的独特指数余量修正，以及确保在余量由可信基础设施固定后报告值真实性的临界值实现。我们在外生余量情形下分析激励结果，并分别考察有界余量估计误差与内生延迟限制。在固定可行余量下，LIA具有个体理性，并实现至少 $e^{-λΔ}$ 相对于最优可行分配的福利，其中 $Δ$ 为余量范围。我们在 STARLINK-200、INTERNET-100 和 DSN-30 上评估了52,500个基准实例，市场大小 $n\in\{10,20,30,40,50\}$，并进行了额外鲁棒性测试。在星链和互联网上，LIA保持近似效率并消除测量的时间租金；而在深空网络上，薄市场中福利较低但随深度提升。我们还区分了胜者确定时间与维护余量估计的背景成本，并通过误差范围边界及结构化噪声模型（距离偏倚与子网相关）研究了超出独立同分布噪声的鲁棒性。结果表明，因果一致的机制设计为异构电信基础设施提供了无需缓冲的实用替代方案。
原文摘要 · Abstract (English)
We present a telecom-native auction mechanism for allocating bandwidth and time slots across heterogeneous-delay networks, ranging from low-Earth-orbit (LEO) satellite constellations to delay-tolerant deep-space relays. The Lorentz-Invariant Auction (LIA) treats bids as spacetime events and reweights reported values based on the \emph{horizon slack}, a causal quantity derived from the earliest-arrival times relative to a public clearing horizon. Unlike other delay-equalization rules, LIA combines a causal-ordering formulation, a uniquely exponential slack correction implied by a semigroup-style invariance axiom, and a critical-value implementation that ensures truthful reported values once slacks are fixed by trusted infrastructure. We analyze the incentive result in the exogenous-slack regime and separately examine bounded slack-estimation error and endogenous-delay limitations. Under fixed feasible slacks, LIA is individually rational and achieves welfare at least \(e^{-λΔ}\) relative to the optimal feasible allocation, where \(Δ\) is the slack spread. We evaluate LIA on STARLINK-200, INTERNET-100, and DSN-30 across 52,500 baseline instances with market sizes \(n\in\{10,20,30,40,50\}\) and conduct additional robustness sweeps. On Starlink and Internet, LIA maintains near-efficiency while eliminating measured timing rents. However, on DSN, welfare is lower in thin markets but improves with depth. We also distinguish winner-determination time from the background cost of maintaining slack estimates and study robustness beyond independent and identically distributed (iid) noise through error-spread bounds and structured (distance-biased and subnetwork-correlated) noise models. These results suggest that causal-consistent mechanism design offers a practical non-buffering alternative to synchronized delay equalization in heterogeneous telecom infrastructures.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品；中文卡片由大模型生成，请以原文为准。