基于马尔科夫链的网格服务质量调度方法技术

技术编号:6542213 阅读:242 留言:0更新日期:2012-04-11 18:40
本发明专利技术公开了一种基于马尔科夫链的网格服务质量调度方法,该方法在保证用户的服务质量需求的同时,最大化网格系统的效用,具体步骤如下:分析用户的服务质量需求,分配满足其服务质量需求的资源;按照用户满意度分配满足其服务质量参数的资源,确定每个任务的服务质量等级;启动监听进程,监听是否所有用户的服务质量等级一直得到满足;如果达到阀值次数,仍未升级成功,则返回失败,结束任务。本发明专利技术保证用户提出的QoS需求,使得用户乐意为网格付费、或将自己的资源在网格系统上共享,提高了网格的使用效率。

【技术实现步骤摘要】

本专利技术涉及一种在网格环境下的任务流的调度方法,具体地说是一种。
技术介绍
随着网格技术的进步和需求的增加,网格计算已全方面迈向基于服务的时代。网格计算的主要研究的问题是如何利用广域的、多管理域的网格资源,在动态虚拟组织间实现跨地域的系统工作和资源共享。因此,为了能更有效的利用网格计算环境中的海量异构资源以便在尽量短的时间内正确高效地完成相应的科学计算应用,网格任务调度成为网络技术中一类重要的难题。所谓的网格任务调度就是将分布在不同地理位置上的计算资源、 存储资源、通信资源、软件资源、信息资源、和知识资源等通过hternet整合成一台巨大的超级计算机,实现各种资源的全面共享。网格技术的关键是资源的管理,即有效的分配和使用网格资源。网格构建与大规模的分布式环境之上,由于网格环境通常具有动态性与自治性, 任务执行时间等参数可能随着时间推移动态变化。一个优秀的网格任务调度算法需要在适应上述网格环境特点的同时,保证用户提出的服务质量(Quality of Service,简称QoS) 需求,并且最大化网格系统的效用,使得用户乐意为网格付费、或将自己的资源在网格系统上 ο 本算法能够在保证用户QoS的前提下,最大化网格系统的效用,将促进网格经济意义的发挥。
技术实现思路
为了有效的分配和使用网格资源。本专利技术的目的是提供一种,该方法为了保证用户提出的QoS需求,并且最大化网格系统的效用, 使得用户乐意为网格付费、或将自己的资源在网格系统上共享,提高了网格的使用效率。本专利技术的目的是通过以下技术方案来实现的 一种,其特征在于该方法在保证用户的服务质量需求的同时,最大化网格系统的效用,具体步骤如下 1 )分析用户的服务质量需求,分配满足其服务质量需求的资源; 2)按照用户满意度分配满足其服务质量参数的资源,确定每个任务的服务质量等级; 3)启动监听进程,监听是否所有用户的服务质量等级一直得到满足; 如果降级了,则计算出所有能够满足任务服务质量等级的级数,并按照设定的概率公式升级,如果升级成功,则返回真;否则,每隔固定的时间,重复升级过程,一直到升级成功, 满足用户服务质量需求;概率公式为本文档来自技高网...

【技术保护点】
1.一种基于马尔科夫链的网格服务质量调度方法,其特征在于:该方法在保证用户的服务质量需求的同时,最大化网格系统的效用,具体步骤如下:1 )分析用户的服务质量需求,分配满足其服务质量需求的资源;2) 按照用户满意度分配满足其服务质量参数的资源,确定每个任务的服务质量等级;3) 启动监听进程,监听是否所有用户的服务质量等级一直得到满足;如果降级了,则计算出所有能够满足任务服务质量等级的级数,并按照设定的概率公式升级,如果升级成功,则返回真;否则,每隔固定的时间,重复升级过程,一直到升级成功,满足用户服务质量需求;4) 如果达到阀值次数,仍未升级成功,则返回失败,结束任务。

【技术特征摘要】
1.一种基于马尔科夫链的网格服务质量调度方法,其特征在于该方法在保证用户的服务质量需求的同时,最大化网格系统的效用,具体步骤如下1 )分析用户的服务质量需求,分配满足其服务质量需求的资源;2)按照用户满意度分配满足其服务质量参数的资源,确定每个任务的服务质量等级;3)启动监听进程,监听是否所有用户的服务质量等级一直得到满足;如果降级了,则计算出所有能够满足任务服务质量等级的级数,并按照设定的概...

【专利技术属性】
技术研发人员:曹杰伍之昂毛波王有权方仓健
申请(专利权)人:南京财经大学
类型:发明
国别省市:84

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1