基于队列理论的云资源分配收益最大化算法

• 作者: 夏学文 艾冬梅 郑宇超
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 队列理论 资源分配 云计算 收益最大化
• 年，卷（期）: 2017,（11）
• 所属期刊栏目: 算法
• 页码范围: 252-257
• 页数: 6页
• 分类号: TP393
• 字数: 4149字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2017.11.047

摘要

为了优化资源分配收益,提出基于时间服务因子TSF资源定价机制下的资源分配算法.首先,算法将资源分配问题形式化为队列模型,并构建了收益最大化函数.然后,通过Lagrange乘子法求解最优化函数的解.利用时间服务因子,算法分别通过安全满意度因子ASF和响应满意度因子RSF定义了资源的定价方式,并同步考虑定价、请求到达率、资源服务率及可用资源量,得到了使收益最大化的资源分配方式.实验结果表明,与传统的启发式资源分配算法比较,该算法得到的收益更高,且尤其在云资源数量较稀少的场景下,算法将更加具有优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	艾冬梅	北京科技大学数理学院	21	209	5.0	14.0
2	夏学文	华东交通大学软件学院	17	200	7.0	14.0
3	郑宇超	华东交通大学软件学院	7	6	2.0	2.0