吉林大学学报(工学版) ›› 2015, Vol. 45 ›› Issue (3): 932-937.doi: 10.13229/j.cnki.jdxbgxb201503036

Previous Articles     Next Articles

Cloud media resource allocation algorithm based on utility maximization negotiation

TANG Rui-chun1, 2, QIU Yue1, DING Xiang-qian1, LI Jing1   

  1. 1.College of Information Science and Engineering, Ocean University of China, Qingdao 266100,China;
    2. State Key Laboratory of Digital Appliances, Qingdao 266101,China
  • Received:2013-09-17 Online:2015-05-01 Published:2015-05-01

Abstract: Traditional cloud media resource allocation algorithm lacks service satisfaction and distribution utility etc, which results in the low efficiency of cloud media allocation and resource availability. In this work, first, the utility function of cloud media service provider and requester is introduced, which is uniformly described in three aspects: price, response time and bandwidth of the service. Then the cloud media resource is negotiatory allocated based on the utility function values of both sides of cloud media service and concession-making strategy, which maximizes the utility of the cloud media service resource. Finally, a Resource Allocation Algorithm based on Negotiation Mechanism (RAANM) is proposed on the basis of the negotiation utility model. Comparing with traditional resource allocation algorithm, RAANM aims to maximize the utility instead of to minimize the longest finishing time, thus to enhance service satisfaction. Simulation results demonstrate the efficiency of the proposed algorithm.

Key words: cloud media, resource allocation, SLAs agreement, service utility

CLC Number: 

  • TP37
[1] Huu T T,Tham C K. An auction-based resource allocation model for green cloud computing[C]∥2013 IEEE International Conference on Cloud Engineering,Redwood City,CA,2013:269-278.
[2] Wang L J,Meng M Q H. A game theoretical bandwidth allocation mechanism for cloud robotics[C]∥2012 10th World Congress on Intelligent Control and Automation,Beijing,2012:3828-3833.
[3] Ye D S, Chen J H. Non-cooperative games on multi-dimensional resource allocation[J]. Future Generation Computer Systems,2013,29(6):1345-1352.
[4] Copil G,Moldovan D,Salomie I. Cloud SLA negotiation for energy saving-A particle swarm optimization approach[C]∥2012 IEEE 8th International Conference on Intelligent Computer Communication and Processing,Cluj-Napoca,2012:289-296.
[5] Son S,Jung G,Jun S C. An SLA-based cloud computing that facilitates resource allocation in the distributed data centers of a cloud provider[J]. Journal of Supercomputing, 2013,64(2):606-637.
[6] Minarolli D, Freisleben B. Utility-based resource allocation for virtual machines in Cloud computing[C]∥2011 IEEE Symposium on Computers and Communications,Kerkyra,2011:410-417.
[7] Nan X, He Y, Guan L. Optimal resource allocation for multimedia cloud based on queuing model[C]∥13th International Workshop on Multimedia Signal Processing,Hangzhou,2011:1-6.
[8] Li S Y,Yang D,Qin Y J,et al. Network cross- layer mapping based on utility maximization[J]. Journal of Software,2011,22(8):1855-1871.
[9] Hong Bo-hai,Tang Rui-chun,Zhai Yi-li,et al. A resources allocation algorithm based on media task QoS in cloud computing[C]∥The 4th IEEE International Conference on Software Engineering and Service Sciences,Beijing,2013:841-844.
[10] 唐瑞春,冯骁,丁香乾,等. 基于上下文感知的内容适应算法及其在UPnP AV 中的应用[J]. 吉林大学学报:工学版,2014,44(5):1441-1446.
Tang Rui-chun,Feng Xiao,Ding Xiang-qian,et al. Contest-based content adaptation algorithm and its application in UPnP AV[J]. Journal of Jilin University(Engineering and Technology Edition),2014,44(5):1441-1446.
[11] Son S, Sim K M. A price-and-time-slot- negotiation mechanism for cloud service reservations[J]. IEEE Transactions on Systems, Man, and Cybernetics, Part B:Cybernetics,2012,42(3):713-728.
[12] Ma L, Lu Y M, Zhang F WA, et al. Dynamic task scheduling in cloud computing based on greedy strategy[C]∥Trustworthy Computing and Services,Beijing, China,2013:156-162.
[1] JIANG Lai-wei, SHA Xue-jun, WU Xuan-li, ZHANG Nai-tong. Novel joint user association and resource allocation method in LTE-A HetNets [J]. 吉林大学学报(工学版), 2017, 47(6): 1926-1932.
[2] ZHAO Xiao-hui, YANG Wei-wei, JIN Xiao-guang. Resource allocation algorithm for different delay traffic in relay-based OFDM systems [J]. 吉林大学学报(工学版), 2015, 45(6): 2049-2055.
[3] CHEN Jian,FAN Guang-hui,KUO Yong-hong. Hierarchical optimization algorithm for resource allocation in relay-assisted cognitive radio network [J]. 吉林大学学报(工学版), 2014, 44(5): 1498-1505.
[4] YOU Xiao-ming, LIU Sheng, WANG Yu-ming. Quantum-behaved network resource parallel allocation optimization model and application [J]. 吉林大学学报(工学版), 2012, 42(增刊1): 341-345.
[5] CONG Li, ZHANG Hai-lin, LIU Yi, ZHAO Li-qiang, ZHANG Guo-peng. Particle swarm optimized game theory for resource allocation in cooperative networks [J]. 吉林大学学报(工学版), 2012, 42(01): 207-212.
[6] CHENG Xiang, LI Li. Simulation of grid allocation in singleitem multiunit double auction market [J]. 吉林大学学报(工学版), 2010, 40(05): 1359-1365.
[7] LU Qian-xi,PENG Tao,WANG Wei,WANG Wen-bo. Subcarrier and power allocation algorithm in uplink of cognitive radio networks [J]. 吉林大学学报(工学版), 2010, 40(04): 1144-1149.
[8] ZHANG Huan, WANG Wen-Bo, GAO Wei-Dong, BENG Mu-Gen. Resource allocation for multihop relay links with adaptive frame structure [J]. 吉林大学学报(工学版), 2010, 40(02): 571-0575.
[9] LIU Xue-jie, LIU Yan-heng, LI Mu-shan, Li Yan,Guan Jian. Dynamic resource allocation of extended policy based network management(PBNM) model in mobile environment [J]. 吉林大学学报(工学版), 2010, 40(01): 176-0182.
[10] MEI Fang,LIU Yan-heng,ZHANG Xu-li,Gu Tian-ye,WANG Wang . Dynamic conflict resolution mechanism for resource
management policy in mobile network
[J]. 吉林大学学报(工学版), 2009, 39(02): 430-0435.
[11] Li He;Zhao Xiao-hui;Liu Yi . Genetic strategy based adaptive resource allocation algorithm for multiuser OFDM systems with proportional rate constrains
[J]. 吉林大学学报(工学版), 2008, 38(03): 709-0714.
[12] Zhang Cheng-wen;Zhang Zhong-zhao;Ma Yong-kui . Resource allocation scheme based on multiuser spatial correlation for MIMOOFDM downlink [J]. 吉林大学学报(工学版), 2008, 38(03): 719-0725.
[13] SUN Wen-bin, SUN Wei. Non-Parametric Measurement and Decomposition of Production Resource Allocation Efficiency [J]. 吉林大学学报(工学版), 2001, (2): 45-50.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!