内容

范训礼,魏嵬:云环境下基于博弈论的资源分配策略

阅读数:23    发布:2018-11-19 19:05    

标题:云环境下基于博弈论的资源分配策略

时间、地点:2018年11月24日(15:00-16:00),938会议室

报告人:范训礼,魏嵬

摘要:

Existing static grid resource scheduling algorithms, which are limited to minimizing the makespan, cannot meet the needs of resource scheduling required by cloud computing. Current cloud infrastructure solutions provide operational support at the level of resource infrastructure only. When hardware resources form the virtual resource pool, virtual machines are deployed for use transparently. Considering the competing characteristics of multi-tenant environments in cloud computing, this paper proposes a cloud resource allocation model based on an imperfect information Stackelberg game (CSAM-IISG) using a hidden Markov model (HMM) in a cloud computing environment. CSAM-IISG was shown to increase the profit of both the resource supplier and the applicant. Firstly, we used the HMM to predict the service provider’s current bid using the historical resources based on demand. Through predicting the bid dynamically, an imperfect information Stackelberg game (IISG) was established. The IISG motivates service providers to choose the optimal bidding strategy according to the overall utility, achieving maximum profits. Based on the unit prices of different types of resources, a resource allocation model is proposed to guarantee optimal gains for the infrastructure supplier. The proposed resource allocation model can support synchronous allocation for both multi-service providers and various resources. The simulation results demonstrated that the predicted price was close to the actual transaction price, which was lower than the actual value in the game model. The proposed model was shown to increase the profits of service providers and infrastructure suppliers simultaneously.

报告人简介:

范训礼,西北大学信息科学与技术学院教授,硕士生导师,主要研究领域为网络安全,网路控制,无线传感器网络和控制理论。曾在南京大学计算机系担任博士后和教师,以及英国拉夫堡大学计算机系和英国诺丁汉大学计算机学院担任访问学者。曾于南京江苏苏福特软件股份有限公司担任部门经理,负责网络和安全产品开发,以及北京航空634所担任项目组长,负责某型发动机高空测试。主持参与科研项目14项,教学项目5项,近3年发表科研论文14篇,EI和ISTP检索8篇,发表教学论文1篇。

魏嵬,西安理工大学计算机科学与工程学院副教授,硕士生导师,IEEE高级会员,CCF高级会员,CCF大数据专委和网络数据专委, H-index为19。2011年获得西安交通大学计算机软件与理论专业工学博士学位,2017年于美国德州大学达拉斯分校计算机系完成博士后研究工作。一直从事物联网及大数据等相关方面研究工作,发表研究论文60余篇,主持完成3项省部级基金,作为骨干获得5项省市级科技进步奖,作为骨干参与完成国家基金项目6项。其中第一作者发表SCI期刊收录的高水平论文13篇。


深圳大学计算机与软件学院 2009-2016