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

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2025-07-09

- CARA:一种采用组合拍卖的智能电视终端多资源分配机制
- Issue 10, Pages: 25-30(2013)
- 作者机构：
  
  1. 中国科学院声学研究所国家网络新媒体工程技术研究中心
  2. 中国科学院大学
- 作者简介：
- 基金信息：
- DOI：
  CLC： TN949.1
- Published：2013
- 稿件说明：
移动端阅览
[J]. 2013, (10): 25-30.
DOI：

[J]. 2013, (10): 25-30. DOI：

摘要

针对智能电视操作系统中在线分配资源时第三方应用程序虚报效用获取资源的问题

提出一种采用组合拍卖策略的多资源分配机制(CARA)及其竞胜标求解算法。首先

将系统资源表征为离散资源配置选项

以资源组为单位投标

用暗标第二价格组合拍卖策略进行拍卖;然后

将组合拍卖竞胜标问题转化为多维多选择背包问题

提出一种竞胜标求解算法

在投标集中用贪心法搜索最优投标

并利用共享型资源增加时边际效用递减的特征缩小搜索空间

降低算法复杂度。仿真实验表明

CARA的竞胜标问题求解算法在求得相同解的前提下

比M-HEU算法的时间复杂度低约40%

更适于在线多资源分配。

Abstract

关键词

Keywords

references

N. Cherfi,M. Hifi.A column generation method for the multiple-choice multi-dimensional knapsack problem[J].Computational Optimization and Applications,2010(1).

Md Mostofa Akbar,M. Sohel Rahman,M. Kaykobad,E.G. Manning,G.C. Shoja.Solving the Multidimensional Multiple-choice Knapsack Problem by constructing convex hulls[J].Computers and Operations Research,2004(5).

Tuomas Sandholm.Algorithm for optimal winner determination in combinatorial auctions[J].Artificial Intelligence,2001(1).

刘志新,申妍燕,关新平.一种基于VCG拍卖的分布式网络资源分配机制[J].电子学报,2010(08).

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Energy Efficiency Optimization of the Cryogenic Air Separation Process for Electronic-Grade Ultra Pure Nitrogen

Research on the Electrohydrodynamic Effects of Ionic Liquid-Modified Fuels

A Structure-Semantics-Residual Collaborative Image Compression Framework：Towards Privacy Protection and High-Fidelity Reconstruction

Effects of Expansion Angle Crater Film Hole on the Film Cooling Characteristics of a Double-Wall Structure

Numerical Simulation of the Energy Conversion Process in Thermoacoustic Engines with Different Stack Materials

Related Author

No data

Related Institution

No data

⁰