考虑资源可靠性的多租户实例密集型工作流调度方法

来源 :东南大学 | 被引量 : 0次 | 上传用户:mbranger
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多租户是云计算的重要特征之一,通过在多个租户之间共享使用软硬件资源,从而有效降低基础设施的成本,实现规模经济效益。电子商务的快速发展使得实例密集型工作流调度问题日益突出,同时也导致高并发环境下资源可靠性问题。资源失效会使得任务执行失败,影响调度性能。本文研究考虑资源可靠性的多租户实例密集型工作流调度方法,具有重要的理论意义和实际应用价值。本文研究考虑资源可靠性的多租户实例密集型工作流调度问题,首先提出改进的多租户云计算环境下的工作流调度参考架构,并在架构中融入了资源可靠性服务模块,该架构使得多个租户可以在共享的云基础设施上运行工作流实例。鉴于资源可靠性对工作流调度问题具有重要影响,本文提出了一个混合资源可靠性评估方法,该方法可用于实时评估资源可靠性。针对该问题的特点和性质,本文提出实例成功熵的概念用于评估所有租户的服务质量,实例成功熵越小,应用服务质量越好,并以此为优化目标,明确问题的约束条件建立数学模型。在上述基础上,本文提出了一个考虑资源可靠性的工作流调度算法WSRRA。该算法主要包含四个重要部分:QoS划分方法、排序规则、任务调度和基于时间窗口的资源可靠性更新方法。其中,QoS划分方法由子截止期分配方法和子预算分配方法组成。排序规则主要包括租户优先级划分规则、任务排序规则以及资源排序规则。任务调度时,以时间窗口为单位对就绪任务进行调度,选择资源时,将资源可靠性作为重要考虑因素,以提升任务和实例执行成功率,并根据任务执行情况采用基于时间窗口的资源可靠性更新方法对资源可靠性进行实时更新。为验证本文所提出算法的有效性,首先采用方差分析技术对算法进行参数校正和组成部分分析,选择最佳的参数和组成部分;然后将本文所提算法与本问题相关算法进行比较和分析。实验结果表明,本文所提出的算法由于考虑了资源可靠性,在不同松紧程度的截止期和预算约束下,算法性能均明显优于比较算法。
其他文献
近年来,随着铁路运输业的高速发展,列车轴重、载重及车速都大幅度提升,轮轨之间的磨擦问题愈加严重,钢轨不可避免会产生疲劳裂纹,剥落,揭盖等损伤,从而导致断轨、脱轨等安全
随着我国资本市场监管的不断完善以及投资者对上市公司盈余结构和质量的关注,近年来,以调整核心盈余为特征的分类转移盈余管理成为诸多上市公司盈余管理的重要方式。上市公司
在教育学和心理学领域,自我效能感和学习策略是两个流行的话题。本文在前人研究的基础上,描述了独立院校非英语专业新生的英语效能感水平和英语学习策略使用现状,并分析自我
Spark Streaming是大数据环境下流处理系统中的新秀,它使用有向无环图的方式依照当前操作父子数据集间的依赖关系划分操作执行顺序。但其评价标准过于单一,对于多连接操作只
随着国家对油气资源需求的增加和钻探技术的发展,大规模非常规油气资源和深层油气资源逐渐成为勘探开发的重点。泡沫驱作为一项很有发展前途的改善和提高原油采收率的技术,用于油田开发已长达50多年,并获得了良好的效果,但泡沫驱面临的最大问题还是泡沫流体的稳定性,其中温度对泡沫性能影响较大,尤其是高温油藏资源,由于其高温高盐的特点,限制了常规泡沫体系在油田中的应用。因此,开展高温条件下泡沫稳定体系的研究具有重
跳频(Frequency-Hopping,FH)通信具有良好的抗干扰、抗多径以及易组网等特点,在军用和民用通信领域有着广泛的应用。随着通信技术的发展,跳频信号呈现带宽增大,跳速增高的变
研究目的:随着社会的发展,营养过剩、沉迷网络游戏与身体活动的减少等现象进一步威胁着小学生的体质健康。这一背景之下,王登峰司长提出要给中小学生布置家庭体育作业的建议
会议
目的:研究近红外光谱(near infrared spectroscopy,NIRS)监测下不同药物控制性降压对颅内动脉瘤夹闭术中脑氧饱和度(regional cerebral oxygen saturationr,rSO2)和术后认知功能及神经系统预后的影响。方法:选择行颅内动脉瘤夹闭术的患者108例,其中男50例,女58例,年龄30-74岁,ASA Ⅰ或Ⅱ级,Hunt-Hess分级0-Ⅱ级附;
硅微机械陀螺仪作为一种用于测量旋转速度或旋转角的MEMS惯性传感器,凭借其体积小、重量轻、成本低、可批量生产以及易于实现数字化和智能化等优点,在军事和民用领域得到广泛
随着互联网的发展,在线服务系统规模迅速扩大,然而摩尔定律逐渐失效,传统单体架构已无法满足日益增长的计算需求,分布式组件化架构逐渐成为行业主流。在线服务系统将单体程序