共查询到18条相似文献,搜索用时 156 毫秒
1.
网格市场环境下,用户的服务质量(QoS)需求更加多样化;更多普通用户加入网格市场,难以提供精确的QoS需求信息.因此,基于用户模糊QoS需求的调度算法成为网格市场中研究的热点.多维QoS网格调度的形式化描述,利用模糊决策理论有效地将用户模糊的QoS需求的映射到网格资源,利用AHP算法确定用户关于多维QoS各维度之间的权重关系,给出一种模糊决策的多维QoS的调度方法.实验表明,模糊决策的多维QoS批调度算法在不需要用户提供精确的QoS参数前提下,有效满足用户QoS需求.与现有的QoS批调度方法相比,该算法具有较好的一次作业完成率,且作业完成率波动较小. 相似文献
2.
服务质量(QoS)和资源管理是服务网格中的两个研究焦点.研究如何建立一种基于应用QoS需求的网格资源筛选方法,在扩充已有调度模型的基础上利用模糊神经网络实现了不同层次QoS参数之间的映射,利用映射结果提出一种资源筛选算法.该方法能实现区分确保型服务(DG服务),能为网格应用寻找一个能满足需求的匹配.与所有提供区分确保型服务的网格系统一样,文中模型能显著提高网格系统的两个主要评价指标:资源利用率和服务拒绝率,同时只有较低的系统消耗. 相似文献
3.
4.
基于多QoS需求驱动的网格资源调度研究 总被引:1,自引:0,他引:1
为解决网格用户多QoS需求的资源调度问题,引入了满意度函数模型和经典Min-Min算法。将众多网格QoS分为性能和信任两类,选取性能QoS中的优先级、时效性、精度性和信任QoS中的安全性、可靠性共五个指标,分别构建每一维QoS参数的满意度函数模型并形成QoS综合满意度函数模型,由此设计多QoS约束的网格资源调度(Q-Min-Min)算法,以期将Min-Min算法中按照期待执行时间(ETC)进行调度改为按照服务质量综合满意度(QSM)进行调度。仿真实验表明,改进的Q-Min-Min算法在任务的跨度和成本两项性能指标上均比Min-Min算法更具优势,取得了较为理想的结果,证明了基于多QoS需求驱动的网格资源调度的有效性。 相似文献
5.
面向服务QoS模型中一种需求映射方法 总被引:1,自引:0,他引:1
对如何在面向服务网格环境下进行QoS需求映射,做了较深入研究,提出了相应的QoS模型,并对模型进行了详细描述。该模型紧密结合网格系统管理架构和策略,突出了网格系统的特点。对应用程序QoS需求,提出使用QoS订单方式提交,在此基础上建立了一个QoS约束映射模型,并分析了映射参数之间的关系和确定方法。通过举例进行分析,给出了具体QoS映射过程,表明该模型在理论和应用两个方面都具有较高价值。 相似文献
6.
7.
8.
提出一种基于QoS的网格资源管理模型和此模型下基于多QoS约束的网格任务调度算法。引入效益函数对QoS描述建模,为网格任务调度算法提供合理的优化目标。在此基础上改进传统调度算法得到基于多QoS约束的调度算法。实验表明,改进后的算法有更好的性能,更适合应用于网格环境中。 相似文献
9.
结合预测机制和QoS约束的网格资源调度算法的研究 总被引:3,自引:0,他引:3
资源调度是网格计算领域中的研究热点之一.以达到最优的资源利用率和提高用户对服务的满意程度为目标,定义了资源QoS约束和形式化描述;在任务完成期限和网络带宽的双重属性约束下结合预测机制,提出了网格资源调度算法Senior;应用GridSim工具包实现了相关的调度算法,并对调度算法仿真结果中的数据进行了分析和比较,验证了Senior调度算法在解决类似问题的优势. 相似文献
10.
多QoS约束网格作业调度问题的多目标演化算法 总被引:14,自引:2,他引:12
针对网格计算中的多QoS约束网格作业调度问题,以独立作业为研究对象,将其规约为多目标组合最优化问题.通过深入剖析多目标最优化理论及其演化算法,结合网格作业调度自然特征,提出了一种解决多QoS约束网格作业调度问题的多目标演化算法.该算法求解多个QoS维度效用函数指标的非劣解集,尝试解决多管理域间网格用户、资源管理者等网格实体的多目标协同问题.仿真结果表明,在时间维度、可靠性维度、安全性维度QoS效用值等用户级QoS指标,以及丢弃作业数等系统级指标方面该算法与QoS-Min-min和QoS-Sufferage等同类算法相比具有较好的综合性能. 相似文献
11.
Mobile grid, which combines grid and mobile computing, supports mobile users and resources in a seamless and transparent way.
However, mobility, QoS support, energy management, and service provisioning pose challenges to mobile grid. The paper presents
a tradeoff policy between energy consumption and QoS in the mobile grid environment. Utility function is used to specify each
QoS dimension; we formulate the problem of energy and QoS tradeoff by utility optimization. The work is different from the
classical energy aware scheduling, which usually takes the consumed energy as the constraints; our utility model regards consumed
energy as one of the components of measure of the utility values, which indicates the tradeoff of application satisfaction
and consumed energy. It is a more accurate utility model for abstracting the energy characteristics and QoS requirement for
mobile users and resources in mobile grid. The paper also proposes a distributed energy–QoS tradeoff algorithm. The performance
evaluation of our energy–QoS tradeoff algorithm is evaluated and compared with other energy and deadline constrained scheduling
algorithm. 相似文献
12.
13.
一个扩展的以QoS为指向的网格任务调度算法 总被引:3,自引:0,他引:3
在对网格计算的研究中,有人考虑了计算资源中服务质量(QoS)因素,在对传统的Min-Min算法加以改进的基础上,提出了QoS Guided Min-Min算法。在此基础上,本文提出一种新的扩展型算法,以进一步提高网格资源的利用率。最后,本文对以上三种算法的实验结果进行了比较分析。 相似文献
14.
A computational grid ensures the on-demand delivery of computing resources, in a security-aware, shared, scalable, and standards-based computing environment. A major concern is how to evolve a general and an encompassing framework that guarantees users’ satisfaction measured as Quality of Services (QoS). To obtain a higher QoS, effective QoS perceived by subscribers (users) must conform to specified QoS agreements in the Service Level Agreements (SLAs) document—a legal contract between the Grid Services Provider (GSP) and users. Sometimes the effective user QoS does not conform to the specifications in the SLA because of the vagueness in linguistic definitions in the SLA. Existing approaches overcommitted resources to meet QoS. In this paper, we propose a fuzzy logic framework for calibrating a grid resources user-QoS that addresses the vagueness in linguistic definitions of the SLA document without overcommitting grid resources. 相似文献
15.
以"服务"的形式包装网格资源已成为一种趋势,并得到网格界的一致认可.为了更加充分灵活的利用网格资源,提出了一个网格虚拟服务动态部署架构以及基于此架构的服务平衡调度算法,通过服务按需部署和实时监控,动态调整资源在不同任务间的分配,并在需要时进行任务迁移,保证应用的服务质量.实验结果表明此系统较其它系统在资源利用率、QoS命中率上都有一定的提高. 相似文献
16.
Ad hoc grids are highly heterogeneous and dynamic, in which the availability of resources and tasks may change at any time.
The paper proposes a utility based resource selection scheme for QoS satisfaction and load balancing in ad hoc grid environments.
The proposed scheme intends to maximize the QoS satisfaction of ad hoc grid users and support load balancing of grid resources.
For each candidate ad hoc grid resource, the scheme obtains values from the computations of utility function for QoS satisfaction
and benefit maximization game for ad hoc grid resource preference. The utility function for QoS satisfaction computes the
utility value based on the satisfaction of QoS requirements of the grid user request. The benefit maximization game for grid
resource node preference computes the preference value from the resource point of view. Its main goal is to achieve load balancing
and decrease the number of resource selection failure. The utility value and the preference value of each candidate ad hoc
grid resource are combined to select the most suitable grid resource for ad hoc grid user request. In the simulation, the
performance evaluation of proposed algorithm for ad hoc grid is conducted. 相似文献
17.
18.
针对网格环境中的不确定性,提出一种基于ER(Evidential Reasoning)的Vague集多QoS(Quality of Service)属性测量方法。该方法用Vague集表示用户及资源的模糊QoS属性,用证据理论盼ER算法将分层的QoS属性融合为综合效用值。通过算例分析,证明了该方法的可行性和正确性。进一步将该测量方法结合到网格任务调度,提出一种网格任务调度算法(VSFM QoS-Guided-TS),通过仿真结果表明,VSFMQoS—Guided—TS在保留QoS不确定性的情况下,减小了调度时间跨度,提高了调度效率。 相似文献