基于双向拍卖的流媒体资源交易模型

• 作者: 薛杨上 李泽平 陈仁康
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 流媒体 双向拍卖 NP-hard问题 二分图匹配 最大化满意度
• 年，卷（期）: 2022,（1）
• 所属期刊栏目: 网络与通信技术|Network and Communications Technology
• 页码范围: 57-65
• 页数: 9页
• 分类号: TP391
• 语种: 中文
• DOI: 10.16208/j.issn1000-7024.2022.01.008

摘要

为有效降低视频服务商成本开销和提高服务质量,研究当前业界流行的资源交易模型,构建一种适用于流媒体资源交易的拍卖模型(SMRTM).由于模型中资源组合交易问题为NP-hard问题,计算复杂度高,通过把多种资源加权为综合满意度,将资源组合交易问题转化为图论中求解二分图最大权匹配问题,基于二分图设计一种资源组合交易算法(RPTA),RPTA在满足市场需求的情况下实现最大化满意度交易匹配,提高交易的收益.验证了算法的可行性、有效性.