CROWN:基于契约论的资源优化以实现异构边缘网络中的福利最大化

《Future Generation Computer Systems》:CROWN: Contract-theoretic resource optimization for welfare maximization in heterogeneous edge networks

【字体: 大 中 小 】 时间:2026年09月21日 来源:Future Generation Computer Systems 6.2

编辑推荐:

   摘要 高效的边缘协同视频流媒体传输需要对缓存、计算和传输资源进行协同编排。然而,这一潜力在实践中受到异构资源复杂耦合以及节点私有边际运营成本类型信息不对称的阻碍。为解决这些挑战,我们提出了CROWN——一种基于契约论的激励机制,旨在支持内容提供商与内容分发网络节点之间以社会

  

摘要

高效的边缘协同视频流媒体传输需要对缓存、计算和传输资源进行协同编排。然而,这一潜力在实践中受到异构资源复杂耦合以及节点私有边际运营成本类型信息不对称的阻碍。为解决这些挑战,我们提出了CROWN——一种基于契约论的激励机制,旨在支持内容提供商与内容分发网络节点之间以社会福利为导向的资源协调。CROWN的核心建模贡献是一种窗口级多资源核算公式,将存储、带宽和计算的异构约束转化为可操作的优化框架,同时保留各自物理含义。在此基础上,结合已有的离散筛选理论结果,我们解析地推导了一个单调合同菜单,在所陈述的静态筛选和可观测性假设下保证个体理性(IR)和激励相容(IC),从而在逆向选择下实现次优的社会福利最大化方案。为确保密集网络中的可扩展性,我们进一步开发了一种多项式时间复杂度的原对偶熨平(PDI)过程,通过标量二分法和广义PAVA熨平来高效地强制执行分配单调性。大量评估表明,CROWN在平衡经济效率和服务质量方面是有效的。与代表规模下的Stackelberg基线相比,CROWN的总社会福利提高了9.31%,并为长尾内容维持了92.1%的命中率,证明了其在所评估设置中的有效性。

引言

随着5G/B5G通信技术的普及和移动互联网的迅猛发展,视频流媒体服务已稳居全球网络流量最大消费品的地位。近期关于内容分发网络(CDN)架构的调查显示,为了满足对超高清(UHD)和低延迟交互式流媒体的无尽需求,网络架构正经历从集中式云交付向协同的"云-边-端"生态系统的深刻范式转变[1], [2]。在此背景下,移动边缘计算(MEC)与CDN的深度融合已成为行业共识[3]。通过将热门内容卸载至网络边缘,内容提供商(CP)可以利用边缘节点分布式存储、计算和带宽资源,提供低延迟缓存命中和实时转码服务。

然而,构建高效的协同CP-CDN生态系统受到边缘网络中固有的"信息不对称区"的阻碍,如图1所示。信息科学领域的最新文献日益关注此类分布式环境的复杂性,突出指出了数据异构性[4]和拓扑稀疏性[5]等关键挑战。除这些结构和数据层面的挑战外,边缘网络由大量异构节点组成——从运营商级基站到微型数据中心——其物理资源条件差异显著,其边际运营成本系数是私有信息,无法被CP直接观测。CP将预窗口工作负载统计量作为规划估计值,而缓存驻留、服务请求、转码任务和SLA结果是可观测的结算统计量。这导致了根本性的逆向选择困境[6]:统一定价无法维持高效参与。当激励过于保守时,高成本节点可能因补偿不足而退出;当定价过于激进时,统一支付可能扭曲参与决策和跨成本类型的资源分配。

这种低效性被现代流媒体系统中异构资源的固有耦合进一步加剧。内容分发决策同时取决于存储可用性、计算能力和传输条件,而非任何单一资源的独立考量。因此,独立定价或分配这些资源的机制无法反映其相互依赖性,导致系统性的资源利用不足和低效。

尽管各种激励机制已被提出以解决这些分配问题,但在实时流媒体场景中往往难以胜任。基于拍卖的机制[7], [8]虽然对信息真实揭示有效,但通常需要进行多轮出价和要价才能出清市场,这在短结算窗口中可能引入通信开销和延迟。同样,Stackelberg博弈模型[9], [10]在跟随者响应非凸时可能难以求解,而基于学习的方法如多智能体强化学习(MARL)[11], [12]和基于LLM的智能体[13]可能涉及训练、推理和可审计性挑战。近期研究还将深度强化学习与博弈论定价、UAV辅助部分卸载和基于势博弈的多智能体学习相结合[14], [15], [16]。契约理论已提供了标准的IR/IC、单调性和信息租金结果;本文的重点是将这些工具适配到耦合的缓存、传输和转码管理中。因此,在严格延迟约束下设计一个具有明确IR/IC保证且能高效管理耦合多维资源的机制仍是一个重要的工程问题。

为弥合这一差距,本文提出了CROWN——一个面向无线边缘网络的契约论资源优化框架。CROWN利用机制设计理论构建窗口级资源协调的合同菜单。每个CDN节点根据其私有边际成本类型选择使预期效用最大化的合同项目,在所陈述的IR/IC假设下支持福利感知的分配。

本文的主要贡献总结如下:

1. 统一多资源建模:我们开发了一种窗口归一化占用模型,将平均存储占用、累计传输时间和累计计算时间组织在共同的结算窗口核算向量中,将异构流媒体约束转化为可操作的合同设计接口。

2. 激励相容的CP-CDN合同:我们在标量私有边际成本类型下设计了契约论筛选机制,推导了IR/IC条件,并纳入基于公共预窗口工作负载统计量的热度感知服务估值以实现福利感知分配。

3. 可扩展算法与评估:我们推导了具有单调性强制约束的原对偶熨平(PDI)算法,通过标量二分法和广义相邻池合并者熨平来实现,并将CROWN与拍卖、Stackelberg和MARL基线进行对比评估,展示了改善的社会福利和稳定的长尾服务性能。额外实验考察了参数敏感性、数值效率和在工作负载与部署变化下的鲁棒性。

本文其余部分组织如下:第2节综述相关工作。第3节介绍系统模型并建立联合资源分配问题。第4节提出契约论激励模型并分析其可行性。第5节分析所提机制的IR和IC性质。第6节推导最优合同并描述相应的PDI算法。第7节呈现实验结果,第8节进行讨论和总结。

相关章节摘要

相关工作:本节从三个方面综述相关工作:边缘计算中的资源协同、经济激励机制以及契约论在无线网络中的应用。

系统模型:本节提出了面向分段流媒体的CP-CDN场景统一系统模型。用户在分段粒度上进行自适应播放,而CDN节点通过缓存、回源获取和在线转码提供服务。建立固定长度的结算窗口[0, T]来收集分段级统计量(例如驻留率、服务次数、转码次数),采用"不拆分单请求/任务"的原则。通信、缓存……

契约论激励模型:基于第3节中的分段级系统模型,本节在信息不对称条件下为CP-CDN协调制定了一种菜单式合同。每个合同项目指定资源配额和基于窗口级缓存驻留、服务请求和转码统计量的可观测结算规则,受第3节定义的多资源可行性约束。CDN节点以其私有边际运营成本类型进行区分,合同菜单……

IR与IC约束的证明:本节刻画了不对称节点成本条件下CP-CDN合同菜单的可实施性。目标并非完整重述标准筛选理论,而是识别在所提菜单下诱导类型一致自选择并产生可计算支付时间表的条件。本节命题和定理的详细证明见附录。

最优合同推导与算法:本节首先建立了在离散节点类型和激励相容所诱导的单调性约束下的可处理简化合同级分配问题。然后将分配限制在所采用的标量合同类中,并开发了一种特定问题的原对偶熨平(PDI)过程来计算该简化问题的最优单调配额。所得配额与第5节推导的IR/IC支付规则相结合。由此诱导的……

实验评估:本节对提出的CROWN机制的有效性、鲁棒性和可扩展性进行了全面的实验评估。评估旨在回答五个关键问题。首先,我们检验在所实现的仿真设置下,所提合同机制是否满足契约理论预测的激励性质。其次,我们分析CROWN的经济性能随CDN节点数量增加的变化。第三,我们调查……

结论与讨论:总之,本文研究了信息不对称条件下异构边缘流媒体网络中的联合缓存、转码和传输资源分配问题。我们提出了CROWN——一种支持内容提供商与CDN节点在多维资源耦合下高效协作的契约论激励机制。开发了多资源核算模型和多项式时间原对偶熨平过程来计算最优单调配额……

CRediT作者贡献声明

王兴:写作—审阅与编辑,写作—原稿,方法论,资金获取。钟金东:写作—原稿,验证,形式分析,数据整理。林丽:监督,项目管理,方法论,概念化。罗天健:验证,调查,概念化。李翔宇:验证,软件。裴裕俊:验证,软件。林雨:可视化,软件。

利益冲突声明

我们就本论文的发表没有利益冲突需要披露。我们确认不存在可能不当影响我们在本工作相关行动或决策中的财务或个人关系。

如果未来出现任何潜在的利益冲突,我们将及时披露。我们确认本声明中提供的信息据我们所知是真实和准确的。

致谢

本研究由福建省自然科学基金(项目编号:2024J01070)资助。我们感谢编辑和审稿人提出的宝贵意见,这些意见提高了论文的质量。

王兴|钟金东|林丽|罗天健|李翔宇|裴裕俊|林雨
福建师范大学计算机与网络安全学院,福建福州 350117
相关新闻
生物通微信公众号
微信
新浪微博
  • 搜索
  • 国际
  • 国内
  • 人物
  • 产业
  • 热点
  • 科普

热点排行

    今日动态 | 人才市场 | 新技术专栏 | 中国科学人 | 云展台 | BioHot | 云讲堂直播 | 会展中心 | 特价专栏 | 技术快讯 | 免费试用

    版权所有 生物通

    Copyright© eBiotrade.com, All Rights Reserved

    联系信箱:

    粤ICP备09063491号