NeFut Logo NeFut
EN 管理员登录

[AI学术] FPTR:面向截止期限约束的联合波束与资源分配的可行性保持事务性细化

发布于:2026-11-06 22:00 最后更新:2026-11-07 12:32
#algorithm #optimization #Open Source

短时无线调度器必须在每个执行截止前返回完整、可行的波束‑资源分配,迟到或无效的输出在当前控制周期没有价值。更长的搜索可以提升传输流量,但可能错过截止或只得到不可行的中间解。我们提出可行性保持事务性细化(FPTR),始终保留一个已验证的可行分配作为 incumbent。每个细化阶段构建独立的候选方案,incumbent 保持不变。只有当候选在阶段截止前完整、通过可行性验证且目标严格提升时才替换 incumbent,否则被丢弃。四个细化阶段分别是:考虑缓存的资源选择、兼容组(CG)用户共享、基于剩余需求的波束掩码重建、以及两种资源的联合重新分配。 在 150 组固定合成实例上,完整流水线(Full)相比轻量级的先波束参考提升平均流量 3.83%,相比其 Base 构造提升 1.79%。在另一个匹配输入的套件中,Full 超过六种独立搜索基线(ALNS、禁忌搜索、遗传算法、模拟退火、迭代局部搜索、GRASP)6.68‑8.35%,其中超过 100 ms 的输出价值为零。内部套件的 750 次 Full 运行全部返回可行分配,且均未超时 100 ms。将必须的输出构建与可选的细化分离,使得剩余计算时间可以提升分配而不危及 incumbent。开源实现支持独立复现。

点评:FPTR 在严格时限下实现了可靠的增量优化,展示了事务性细化的实用性。

原文链接: https://arxiv.org/abs/2611.06491

[h] 返回首页