TVOS中资源分配建模与优化
本文关键词:TVOS中资源分配建模与优化 出处:《小型微型计算机系统》2014年04期 论文类型:期刊论文
【摘要】:针对现有的智能电视操作系统(TVOS)在资源分配时无法保证多媒体应用服务质量(QoS)的缺点,本文在研究智能电视用户对应用偏好度的基础上,提出一种具有应用区分度的QoS保障的资源分配管理模型,并针对该模型提出一种基于凸包的快速启发式算法RA_CHEU.该算法通过惩罚向量将资源分配方案中的多维资源转换为单维的复合资源,在工作点的二维空间中应用凸包过程,并以凸包边界分段的坡度值作为启发来引导对工作点的选择,能使系统资源得到更合理的分配.仿真实验表明,与其他算法相比,该算法能在获取问题近似最优解的同时具有更好的时间性能,更适合TVOS中资源的实时分配.
[Abstract]:In view of the shortcomings of the existing intelligent TV operating system TVOS which can not guarantee the quality of service (QoS) of multimedia applications in resource allocation, this paper studies the degree of application preference of intelligent TV users. This paper presents a resource allocation management model with application differentiation QoS guarantee. A fast heuristic algorithm based on convex hull, RACTCHEU-based algorithm, is proposed for the model. The algorithm converts multidimensional resources in resource allocation scheme into one-dimensional composite resources by penalty vector. The application of convex hull process in the two-dimensional space of the work point, and the slope value of the convex hull boundary segment as the inspiration to guide the selection of the work point, can make the system resources more reasonable allocation. The simulation results show that. Compared with other algorithms, this algorithm can obtain the approximate optimal solution of the problem and has better time performance, and is more suitable for the real-time allocation of resources in TVOS.
【作者单位】: 中国科学技术大学网络传播系统与控制安徽省重点实验室;
【基金】:国家″八六三″高技术研究发展计划项目(2009AA01A340)资助 国家发改委CNGI项目(CNGI-09-03-14)资助
【分类号】:TP393.071
【正文快照】: 1引言随着国家三网融合的演进,新一代的媒体终端-智能电视(Smart TV)应运而生.在2011年国际消费电子产品展(CES)上,各大电视厂商推出了基于开放平台的拥有自身操作系统(TV Operation System,TVOS)的智能电视产品,昭示了产业发展趋势.目前已上市的智能电视使用的操作系统大多
【参考文献】
相关期刊论文 前1条
1 王海威;倪宏;孙鹏;朱明;;具有用户体验保障的资源优化分配算法[J];小型微型计算机系统;2012年07期
【共引文献】
相关期刊论文 前7条
1 伍之昂;罗军舟;宋爱波;曹玖新;;具有QoS保证的服务资源联合分配与管理[J];软件学报;2009年12期
2 陈俊杰;倪宏;孙鹏;;采用定价机制的多媒体系统多资源分配算法[J];西安交通大学学报;2012年06期
3 王海威;倪宏;孙鹏;朱明;;具有用户体验保障的资源优化分配算法[J];小型微型计算机系统;2012年07期
4 王皓轮;倪宏;郭志川;;基于连续效用子集的资源分配算法[J];中国科学技术大学学报;2013年04期
5 姜艳;曾学文;孙鹏;;基于资源缓存的应用快速切换技术[J];网络新媒体技术;2013年04期
6 徐超;曾学文;郭志川;;CARA:一种采用组合拍卖的智能电视终端多资源分配机制[J];西安交通大学学报;2013年10期
7 陈磊;王嵩;吴刚;;基于用户行为模型的TVOS资源分配算法[J];中国科学技术大学学报;2014年01期
相关会议论文 前1条
1 ;Model and Solution for Capacitated Facility Location Problem[A];第24届中国控制与决策会议论文集[C];2012年
相关博士学位论文 前3条
1 王海威;智能电视操作系统服务性能与资源调度关键技术研究[D];中国科学技术大学;2011年
2 王皓轮;有线电视网双模终端资源管理关键技术研究[D];中国科学技术大学;2012年
3 陈磊;智能电视终端资源管理及服务性能优化的研究[D];中国科学技术大学;2013年
相关硕士学位论文 前4条
1 敖世豪;基于海信智能电视的少儿学习系统的设计与实现[D];电子科技大学;2013年
2 李永杰;基于Android移动学习平台的设计与实现[D];电子科技大学;2013年
3 原宏;基于JAVAEE电子政务操作教学系统的设计与实现[D];电子科技大学;2013年
4 高原;基于移动平台的SNS系统的设计与实现[D];电子科技大学;2013年
【二级参考文献】
相关期刊论文 前1条
1 黄菁;王文东;;一种可量化用户QoE的业务实施技术方案[J];北京邮电大学学报;2007年02期
【相似文献】
相关期刊论文 前10条
1 郑志蕴;赵甜;张勇涛;;网格环境下改进PSO算法的资源分配研究[J];计算机工程;2011年01期
2 卢国明;孙世新;;数据网格资源协同分配问题研究[J];系统工程与电子技术;2006年01期
3 赵丽华;马礼;;计算网格资源分配研究[J];电脑开发与应用;2007年11期
4 周卓镛;;层叠网资源分配问题的研究与实现[J];中国新技术新产品;2010年05期
5 胡志刚,高明明;基于市场经济的多目标网格资源分配方法[J];计算机工程;2005年18期
6 王翠英;;基于Folksonomy的用户偏好研究进展[J];现代图书情报技术;2009年06期
7 张雪芹;顾春华;吴吉义;;基于约简支持向量机的快速入侵检测算法[J];华南理工大学学报(自然科学版);2011年02期
8 刘君;王恩泽;乔建忠;林树宽;;基于超边际分析的分布式资源分配模型[J];计算机科学;2011年02期
9 胡吉明;;社会化推荐中基于对分网络的用户偏好预测[J];情报理论与实践;2011年04期
10 李紧;苏伟;陈敏;;基于QoS和用户偏好的Web服务发现模型[J];现代计算机(专业版);2010年04期
相关会议论文 前10条
1 雷育生;甘仞初;杨军;;一种基于用户偏好的虚拟网站信息结构自适应调整算法[A];2007年全国第十一届企业信息化与工业工程学术会议论文集[C];2007年
2 徐羽琼;李石坚;姚敏;;基于情境感知的个性化邮件服务[A];第四届和谐人机环境联合学术会议论文集[C];2008年
3 李鹏;王晟;;基于Stackelberg的域间网络资源配置研究[A];中国通信学会第五届学术年会论文集[C];2008年
4 赵振南;栾成军;董允强;;灰色关联法在服务发现模型中的应用[A];江苏省系统工程学会第十一届学术年会论文集[C];2009年
5 朱江;白海涛;沈庆国;;基于语义的内容适配框架[A];第一届建立和谐人机环境联合学术会议(HHME2005)论文集[C];2005年
6 王慧;孙铁利;;一种新的基于Java和Prolog的智能Agent实现方案[A];Java技术及应用的进展——第八届中国Java技术及应用交流大会文集[C];2005年
7 李艳丽;王晓玲;魏芳;许震;周傲英;;QSWS:一种基于QoS的Web服务组织[A];第二十五届中国数据库学术会议论文集(二)[C];2008年
8 刘云翔;刘书雷;左怀玉;景宁;;一种支持服务QoS的Web服务发现模型[A];第二十四届中国数据库学术会议论文集(技术报告篇)[C];2007年
9 王晓琳;;三角剖分方法的综述[A];山东省计算机学会2005年信息技术与信息化研讨会论文集(一)[C];2005年
10 孙昌言;李浩;姚绍文;;基于怕累托均衡理论的网格资源分配策略研究[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
相关重要报纸文章 前3条
1 应晓敏 窦文华;他山之石[N];计算机世界;2003年
2 高;不怕单点故障[N];中国计算机报;2004年
3 ;关注移动应用 诺基亚打造Nokia Access Mobilizer[N];网络世界;2003年
相关博士学位论文 前6条
1 李俊;服务网络中服务协同的可信机制与算法研究[D];浙江大学;2012年
2 谢海涛;移动个性化信息服务系统的进化机制研究[D];北京邮电大学;2012年
3 梁晟;基于语义Web的服务自动组合技术的研究[D];中国科学院研究生院(软件研究所);2004年
4 冯建周;语义Web服务自动组合的关键技术研究[D];燕山大学;2013年
5 袁小群;大规模应用层覆盖网络资源分配问题研究[D];华中科技大学;2011年
6 周宁;Web服务组合中若干问题的研究[D];南京大学;2011年
相关硕士学位论文 前10条
1 叶凯;融合网络中基于用户偏好的动态服务聚合研究及服务控制的优化[D];北京邮电大学;2011年
2 刘洋泓浩;一种基于用户偏好的服务组合可信模型的研究[D];上海交通大学;2012年
3 李紧;基于QoS和用户偏好的Web服务发现研究[D];武汉理工大学;2010年
4 陈松涛;P2P网络环境下的信任更新机制研究[D];浙江大学;2013年
5 蔡红梅;用户偏好管理及其在网站开发中的应用[D];天津大学;2005年
6 宋驰;基于用户偏好的启发式Web服务组合的研究与实现[D];北京邮电大学;2008年
7 王斓樾;用户行为分析在搜索引擎中的应用[D];沈阳工业大学;2007年
8 李业林;蚁群算法在网格计算中任务调度的应用[D];青岛大学;2009年
9 王桂强;基于本体的语义Web服务组装方法研究[D];吉林大学;2009年
10 王建树;启发式算法在服务组合中的研究与实现[D];吉林大学;2009年
,本文编号:1398342
本文链接:https://www.wllwen.com/guanlilunwen/ydhl/1398342.html