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

作     者：薛杨上 李泽平 陈仁康 XUE Yang-shang;LI Ze-ping;CHEN Ren-kang

作者机构：贵州大学计算机科学与技术学院贵州贵阳550025 

基　　金：国家自然科学基金项目(61462014) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2022年第43卷第1期

页      码：57-65页

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

主 题 词：流媒体 双向拍卖 NP-hard问题 二分图匹配 最大化满意度 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

D　O　I：10.16208/j.issn1000-7024.2022.01.008

馆 藏 号：203107145...