专利名称：基于马尔科夫链的网格服务质量调度方法
技术领域：
本发明涉及一种在网格环境下的任务流的调度方法，具体地说是一种基于马尔科夫链的网格服务质量调度方法。
背景技术：
随着网格技术的进步和需求的增加，网格计算已全方面迈向基于服务的时代。网格计算的主要研究的问题是如何利用广域的、多管理域的网格资源，在动态虚拟组织间实现跨地域的系统工作和资源共享。因此，为了能更有效的利用网格计算环境中的海量异构资源以便在尽量短的时间内正确高效地完成相应的科学计算应用，网格任务调度成为网络技术中一类重要的难题。所谓的网格任务调度就是将分布在不同地理位置上的计算资源、 存储资源、通信资源、软件资源、信息资源、和知识资源等通过hternet整合成一台巨大的超级计算机，实现各种资源的全面共享。网格技术的关键是资源的管理，即有效的分配和使用网格资源。
网格构建与大规模的分布式环境之上，由于网格环境通常具有动态性与自治性， 任务执行时间等参数可能随着时间推移动态变化。一个优秀的网格任务调度算法需要在适应上述网格环境特点的同时，保证用户提出的服务质量(Quality of Service，简称QoS) 需求，并且最大化网格系统的效用，使得用户乐意为网格付费、或将自己的资源在网格系统上 ο 本算法能够在保证用户QoS的前提下，最大化网格系统的效用，将促进网格经济意义的发挥。
发明内容
为了有效的分配和使用网格资源。本发明的目的是提供一种基于马尔科夫链的网格服务质量调度方法，该方法为了保证用户提出的QoS需求，并且最大化网格系统的效用， 使得用户乐意为网格付费、或将自己的资源在网格系统上共享，提高了网格的使用效率。
本发明的目的是通过以下技术方案来实现的
一种基于马尔科夫链的网格服务质量调度方法，其特征在于该方法在保证用户的服务质量需求的同时，最大化网格系统的效用，具体步骤如下
1 )分析用户的服务质量需求，分配满足其服务质量需求的资源；
2)按照用户满意度分配满足其服务质量参数的资源，确定每个任务的服务质量等级；
3)启动监听进程，监听是否所有用户的服务质量等级一直得到满足；
如果降级了，则计算出所有能够满足任务服务质量等级的级数，并按照设定的概率公式升级，如果升级成功，则返回真；否则，每隔固定的时间，重复升级过程，一直到升级成功， 满足用户服务质量需求；概率公式为
权利要求
1.一种基于马尔科夫链的网格服务质量调度方法，其特征在于该方法在保证用户的服务质量需求的同时，最大化网格系统的效用，具体步骤如下1 )分析用户的服务质量需求，分配满足其服务质量需求的资源；2)按照用户满意度分配满足其服务质量参数的资源，确定每个任务的服务质量等级；3)启动监听进程，监听是否所有用户的服务质量等级一直得到满足；如果降级了，则计算出所有能够满足任务服务质量等级的级数，并按照设定的概率公式升级，如果升级成功，则返回真；否则，每隔固定的时间，重复升级过程，一直到升级成功， 满足用户服务质量需求；4)如果达到阀值次数，仍未升级成功，则返回失败，结束任务。
2.根据权利要求1所述的基于马尔科夫链的网格服务质量调度方法，其特征在于步骤3)中的概率公式为
3.根据权利要求1所述的基于马尔科夫链的网格服务质量调度方法，其特征在于步骤2)中，服务质量等级从大到小排列，每个级数代表一个状态。
全文摘要
本发明公开了一种基于马尔科夫链的网格服务质量调度方法，该方法在保证用户的服务质量需求的同时，最大化网格系统的效用，具体步骤如下分析用户的服务质量需求，分配满足其服务质量需求的资源；按照用户满意度分配满足其服务质量参数的资源，确定每个任务的服务质量等级；启动监听进程，监听是否所有用户的服务质量等级一直得到满足；如果达到阀值次数，仍未升级成功，则返回失败，结束任务。本发明保证用户提出的QoS需求，使得用户乐意为网格付费、或将自己的资源在网格系统上共享，提高了网格的使用效率。
文档编号G06F9/46GK102184121SQ201110123200
公开日2011年9月14日 申请日期2011年5月13日 优先权日2011年5月13日
发明者曹杰, 伍之昂, 毛波, 王有权, 方仓健 申请人:南京财经大学