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

doi:10.3969/j.issn.1001-2400.2016.05.025

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

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.

References

［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]	TIAN Lin,SU Zhijie,FENG Wanmei,CHEN Zhen,TANG Jie,ZHOU Encheng. Trajectory and resource allocation for multi-UAV enabled swipt systems [J]. Journal of Xidian University, 2021, 48(6): 115-122.
[2]	WANG Ruyan,WU He,CUI Yaping,WU Dapeng,ZHANG Hong. Edge offloading strategy for the multi-base station game in ultra-dense networks [J]. Journal of Xidian University, 2021, 48(4): 1-10.
[3]	ZHENG Chuangming,LIU Longwei,ZHANG Hailin,LI Yongzhao. Cross-tier cooperation resource allocation for interference minimization in ultra-dense networks [J]. Journal of Xidian University, 2019, 46(2): 6-11.
[4]	ZHANG Yongqiang;LIU Jia'nan;TIAN Haibo. [J]. Journal of Xidian University, 2018, 45(1): 117-122.
[5]	XIONG Yu;ZHANG Zhenzhen;SHI Jin;WU Dapeng. Global resource allocation mechanism based on software-defined of TWDM-PON [J]. Journal of Xidian University, 2017, 44(5): 140-146.
[6]	DUAN Ruimeng;MA Wenping;LUO Wei;ZHAO Feifei. Fully distributed resource allocation strategy in Femtocell networks [J]. Journal of Xidian University, 2017, 44(3): 36-42.
[7]	PAN Zhipeng;WU Bin;YE Tianchun. Airtime fairness scheduling algorithm for multi-rate WLANs [J]. Journal of Xidian University, 2016, 43(4): 128-134.
[8]	ZHANG Tao;MA Jianfeng;MO Ruo;LI Qi;XI Ning. Fairness-guaranteed reputation propagation in Web service composition [J]. Journal of Xidian University, 2016, 43(2): 70-76.
[9]	LONG Yan;LI Hongyan. Resource allocation scheme for video transmissions in cognitive radio networks [J]. Journal of Xidian University, 2016, 43(2): 6-12.
[10]	WANG Yuan;ZHAO Jihong;TANG Rui;QU Hua;DONG Jiaojiao. Energy-aware resource allocation for underlaid D2D multicast [J]. Journal of Xidian University, 2016, 43(2): 162-167.
[11]	LEI Yu;JIAO Licheng;GONG Maoguo;LI Lingling. Enhanced NNIA for multi-objective examination timetabling problems [J]. Journal of Xidian University, 2016, 43(2): 157-161+192.
[12]	YAN Zhongjiang;LI Bo;GAO Tian;ZUO Xiaoya. Fair traffic scheduling algorithm for the roadside unit [J]. J4, 2016, 43(1): 133-138.
[13]	MA Yanping;YANG Hongyong;MA Zhangchao;WANG Zengfeng. Proportional fair resource allocation in the relay enhanced cellular system [J]. J4, 2015, 42(3): 179-185.
[14]	KUO Yonghong;YANG Jianghong;CHEN Jian. Resource allocation scheme for multi-cell cognitive radio Ad-Hoc networks [J]. J4, 2014, 41(3): 79-87.
[15]	LU Di;MA Jianfeng;WANG Yichuan;XI Ning;ZHANG Liumei;MENG Xianjia. Enhanced fairness-based multi-resource allocation algorithm for cloud computing [J]. J4, 2014, 41(3): 162-168.

Fair resource allocation algorithm for the smart TV system

PDF (PC)

Like

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10