随机需求下面向异质费用的云资源调度算法

• 作者: 刘扬 张伟哲 魏蔚
• 来源期刊: 哈尔滨工业大学学报
• 学科: 工学
• 关键词: 随机需求 资源调度 非线性规划 异质费用模型 云计算
• 年，卷（期）: 2018,（11）
• 页码范围: 116-121
• 页数: 6页
• 分类号: TP301
• 字数: 6228字
• 语种: 中文
• DOI: 10.11918/j.issn.0367-6234.201711104

摘要

采用分布式云构建流媒体服务等高资源消耗系统,既符合应用多区域部署的要求,也能充分利用云中资源保证服务质量,同时还能进行系统预算成本控制.由于各区域云中心费用函数存在差别,分布式云中调度需引入异质费用模型,结合流媒体应用中用户请求高度动态随机的特征,在给定的费用预算下响应尽可能多的用户请求.均值需求模型忽略了资源需求在短时间间隔内的变化细节,导致资源利用率低下.为克服均值需求模型的缺点,采用随机需求模型以捕捉细粒度资源需求,使用通用代价函数描述异质费用模型,建立更具通用性的非线性规划问题模型;为降低求解算法的复杂度,基于动态规划快速获得解的下界,再迭代逼近获取近优解.实验结果表明:相比经典的基于均值的调度算法,在区域数量较大时,平均能额外满足15％的用户请求;随着预算的减少,能额外满足近40％的用户请求;且不受各区域价格函数差异和用户访问需求差异的影响.因此,在构建全球部署的大规模流媒体服务系统时,算法能以较低的计算代价显著增加响应的用户请求量,广泛适应各种不同的云基础设施服务提供商.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张伟哲	哈尔滨工业大学计算机科学与技术学院	37	798	15.0	28.0
2	魏蔚	河南工业大学信息科学与工程学院	10	22	1.0	4.0
3	刘扬	河南工业大学信息科学与工程学院	14	48	3.0	6.0