CARA:一种采用组合拍卖的智能电视终端多资源分配机制

作     者：徐超 曾学文 郭志川 XU Chao;ZENG Xuewen;GUO Zhichuan

作者机构：中国科学院声学研究所国家网络新媒体工程技术研究中心北京100190 中国科学院大学北京100049 

出 版 物：《西安交通大学学报》 (Journal of Xi'an Jiaotong University)

年 卷 期：2013年第47卷第10期

页      面：25-30页

核心收录：

学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家"863计划"资助项目(2011AA01A102) 中国科学院战略性先导科技专项子课题(XDA06010302) 中国科学院声学所所长择优项目(Y154221601) 

主　　题：智能电视 多资源分配机制 组合拍卖 效用 

摘      要：针对智能电视操作系统中在线分配资源时第三方应用程序虚报效用获取资源的问题,提出一种采用组合拍卖策略的多资源分配机制(CARA)及其竞胜标求解算法。首先,将系统资源表征为离散资源配置选项,以资源组为单位投标,用暗标第二价格组合拍卖策略进行拍卖;然后,将组合拍卖竞胜标问题转化为多维多选择背包问题,提出一种竞胜标求解算法,在投标集中用贪心法搜索最优投标,并利用共享型资源增加时边际效用递减的特征缩小搜索空间,降低算法复杂度。仿真实验表明,CARA的竞胜标问题求解算法在求得相同解的前提下,比M-HEU算法的时间复杂度低约40%,更适于在线多资源分配。