CARA:一种采用组合拍卖的智能电视终端多资源分配机制
【作者】
徐超
[1,2] ;
曾学文
[1] ;
郭志川
[1]
【关键词】
智能电视
多资源分配机制
组合拍卖
效用
【摘要】针对智能电视操作系统中在线分配资源时第三方应用程序虚报效用获取资源的问题,提出一种采用组合拍卖策略的多资源分配机制(CARA)及其竞胜标求解算法.首先,将系统资源表征为离散资源配置选项,以资源组为单位投标,用暗标第二价格组合拍卖策略进行拍卖;然后,将组合拍卖竞胜标问题转化为多维多选择背包问题,提出一种竞胜标求解算法,在投标集中用贪心法搜索最优投标,并利用共享型资源增加时边际效用递减的特征缩小搜索空间,降低算法复杂度.仿真实验表明,CARA的竞胜标问题求解算法在求得相同解的前提下,比M-HEU算法的时间复杂度低约40%,更适于在线多资源分配.
上一篇:建筑空调系统最优停机时间预测与控制
下一篇:距离扩展目标回波序列的慢时间谱积累检测器