一种公平性的智能电视系统资源分配算法

doi:10.3969/j.issn.1001-2400.2016.05.025

西安电子科技大学学报

一种公平性的智能电视系统资源分配算法

陈俊杰;周晖;张小美

(南通大学电子信息学院，江苏南通 226019)

收稿日期:2015-06-25 出版日期:2016-10-20 发布日期:2016-12-02
通讯作者: 陈俊杰
作者简介:陈俊杰(1985-)，男，讲师，博士，E-mail: cjjcy@ntu.edu.cn．
基金资助:
国家自然科学基金资助项目(61174065)；江苏省高校自然科学研究资助项目(15KJD520002)；南通市应用研究计划资助项目(BK2014063)

Fair resource allocation algorithm for the smart TV system

CHEN Junjie;ZHOU Hui;ZHANG Xiaomei

(School of Electronics and Information, Nantong Univ., Nantong 226019, China)

Received:2015-06-25 Online:2016-10-20 Published:2016-12-02
Contact: CHEN Junjie

摘要/Abstract

摘要：

针对智能电视系统资源分配问题，提出一种基于非线性弹性任务模型的资源分配算法．首先，定义任务间服务质量水平的公平性，并描述基于公平性的智能电视系统资源分配问题；然后，引入非线性弹性任务模型，提出利用简单迭代法求解资源分配，并且推导出简单迭代法收敛的充分条件;进一步把非线性弹性任务模型应用到公平共享自适应控制器．仿真实验结果表明，基于非线性弹性任务模型的资源分配算法能够获得近似公平的资源分配，并且与现有算法相比，收敛速度更快．

关键词: 资源分配, 公平性, 非线性弹性任务, 迭代法

Abstract:

In order to address the resource allocation problem of the smart TV system, a resource allocation algorithm based on the nonlinear elastic task model is proposed. First, we define fairness of QoS levels and describe the fair resource allocation problem of the smart TV system. Then, based on the nonlinear elastic task model, a fixed-point iteration method is used to solve the resource allocation problem and a sufficient condition for the convergence of the method is derived. Finally, nonlinear elastic task model is applied to the adaptive fair sharing controller. Simulation results show that the proposed algorithm can obtain fair resource allocation with a faster convergence speed than existing algorithms.

Key words: resource allocation, fairness, nonlinear elastic task, iterative methods

陈俊杰;周晖;张小美. 一种公平性的智能电视系统资源分配算法[J]. 西安电子科技大学学报, 2016, 43(5): 139-146.

CHEN Junjie;ZHOU Hui;ZHANG Xiaomei. Fair resource allocation algorithm for the smart TV system[J]. Journal of Xidian University, 2016, 43(5): 139-146.

参考文献

［1］ RAJKUMAR R, LEE C, LEHOCZKY J, et al. A Resource Allocation Model for QoS Management ［C］//Proceedings of Real-time Systems Symposium. Los Alamitos: IEEE, 1997: 298-307.
［2］王海威, 倪宏, 孙鹏, 等. 具有用户体验保障的资源优化分配算法［J］. 小型微型计算机系统, 2012, 33(7): 1551-1556.
WANG Haiwei, NI Hong, SUN Peng, et al. QoE Guaranteed Resource Allocation Algorithm［J］. Journal of Chinese Computer Systems, 2012, 33(7): 1551-1556.
［3］陈俊杰, 倪宏, 孙鹏. 采用定价机制的多媒体系统多资源分配算法［J］. 西安交通大学学报, 2012, 46(6): 98-103.
CHEN Junjie, NI Hong, SUN Peng. Pricing Mechanism Based Multi-resource Allocation for Multimedia System［J］. Journal of Xi'an Jiaotong University, 2012, 46(6): 98-103.
［4］ GHODSI A, ZAHARIA M, HINDMAN B, et al. Dominant Resource Fairness: Fair Allocation of Multiple Resource Types［C］//Proceedings of NSDI. Boston: USENIX, 2011: 24-37.
［5］ JOE-WONG C, SEN S, LAN T, et al. Multi-resource Allocation: Fairness-efficiency Tradeoffs in a Unifying Framework［J］. IEEE/ACM Transactions on Networking, 2013, 21(6): 1785-1798.
［6］ WANG W, LI B, LIANG B. Dominant Resource Fairness in Cloud Computing Systems with Hetero-Geneous Servers［C］//Proceedings of IEEE Conference on Computer Communications. Piscataway: IEEE, 2014: 583-591.
［7］卢笛, 马建峰, 王一川, 等. 云计算下保障公平性的多资源分配算法［J］. 西安电子科技大学学报, 2014, 41(3): 162-168.
LU Di, MA Jianfeng, WANG Yichuan, et al. Enhanced Fairness-based Multi-resource Allocation Algorithm for Cloud Computing［J］. Journal of Xidian University, 2014, 41(3): 162-168.
［8］ LEE C, LEHOCZKY J, RAJKUMAR R, et al. On Quality of Service Optimization with Discrete QoS Options［C］//Proceedings of 5th IEEE Real-time Technology and Applications Symposium. Washington: IEEE, 1999: 276-286.
［9］ MASTRONARDE N, van der SCHAAR M. A Bargaining Theoretic Approach to Quality-fair System Resource Allocation for Multiple Decoding Tasks［J］. IEEE Transactions on Circuits and Systems for Video Technology, 2008, 18(4): 453-466.
［10］ HARADA F, USHIO T, NAKAMOTO Y. Adaptive Resource Allocation Control for Fair QoS Management［J］. IEEE Transactions on Computers, 2007, 56(3): 344-357.
［11］ SU S C, van der SCHAAR M. On the Application of Game-theoretic Mechanism Design for Resource Allocation in Multimedia Systems［J］. IEEE Transactions on Multimedia, 2008, 10(6): 1197-1207.
［12］林军, 倪宏, 孙鹏, 等. 一种采用神经网络PID控制的自适应资源分配方法［J］. 西安交通大学学报, 2013, 47(4): 112-117.
LIN Jun, NI Hong, SUN Peng, et al. Adaptive Resource Allocation Based on Neural Network PID Control［J］. Journal of Xi'an Jiaotong University, 2013, 47(4): 112-117.

[1]	田霖,苏智杰,冯婉媚,陈真,唐杰,周恩丞. 面向多无人机携能网络的轨迹与资源规划算法[J]. 西安电子科技大学学报, 2021, 48(6): 115-122.
[2]	王汝言,吴和,崔亚平,吴大鹏,张鸿. 超密集网络中多基站博弈边缘卸载策略[J]. 西安电子科技大学学报, 2021, 48(4): 1-10.
[3]	郑创明,刘龙伟,张海林,李勇朝. 超密集网络中宏微协作的干扰最小化资源分配[J]. 西安电子科技大学学报, 2019, 46(2): 6-11.
[4]	黄杰;曾孝平;简鑫;杜得荣;朱斌;田蜜. 认知无线电中考虑机会容量的多业务资源分配[J]. 西安电子科技大学学报, 2018, 45(2): 84-89+96.
[5]	张永强;刘佳南;田海博. 满足便携文档格式的公平多方合同签署协议[J]. 西安电子科技大学学报, 2018, 45(1): 117-122.
[6]	熊余;张振振;师劲;吴大鹏. TWDM-PON中软件定义控制的全局资源分配机制[J]. 西安电子科技大学学报, 2017, 44(5): 140-146.
[7]	孙越;冯象初;李小平;张瑞. 接触问题的增广拉格朗日块体粘接模型[J]. 西安电子科技大学学报, 2017, 44(4): 34-39.
[8]	段瑞猛;马文平;罗维;赵飞飞. 一个毫微微小区网络中的全分布式资源分配策略[J]. 西安电子科技大学学报, 2017, 44(3): 36-42.
[9]	黄杰;曾孝平;简鑫;谭晓衡;张耀乐. 认知无线电中频谱空洞统计特性分析与分配[J]. 西安电子科技大学学报, 2017, 44(2): 107-113.
[10]	张涛;马建峰;莫若;李琦;习宁. 服务组合中保障公平性的信誉传播算法[J]. 西安电子科技大学学报, 2016, 43(2): 70-76.
[11]	龙彦;李红艳. 认知无线网络中视频传输的资源分配方案[J]. 西安电子科技大学学报, 2016, 43(2): 6-12.
[12]	王元;赵季红;唐睿;曲桦;董姣姣. D2D多播场景下面向节能的资源分配机制[J]. 西安电子科技大学学报, 2016, 43(2): 162-167.
[13]	雷雨;焦李成;公茂果;李玲玲. 求解多目标考试时间表问题的NNIA改进算法[J]. 西安电子科技大学学报, 2016, 43(2): 157-161+192.
[14]	闫中江;李波;高田;左晓亚. 一种公平的路边基站下行业务调度算法[J]. J4, 2016, 43(1): 133-138.
[15]	杨洁;刘聪锋;田中成;张斌. 迭代时差频差联合定位算法及其性能分析[J]. J4, 2015, 42(4): 140-146.

一种公平性的智能电视系统资源分配算法

Fair resource allocation algorithm for the smart TV system

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 10