[发明专利]基于马尔科夫链的网格服务质量调度方法

权利要求书

1.一种基于马尔科夫链的网格服务质量调度方法，其特征在于：该方法在保证用户的服务质量需求的同时，最大化网格系统的效用，具体步骤如下：

1 ）分析用户的服务质量需求，分配满足其服务质量需求的资源；

2） 按照用户满意度分配满足其服务质量参数的资源，确定每个任务的服务质量等级；

3） 启动监听进程，监听是否所有用户的服务质量等级一直得到满足；

如果降级了，则计算出所有能够满足任务服务质量等级的级数，并按照设定的概率公式升级，如果升级成功，则返回真；否则，每隔固定的时间，重复升级过程，一直到升级成功，满足用户服务质量需求；

4） 如果达到阀值次数，仍未升级成功，则返回失败，结束任务。

2.根据权利要求1所述的基于马尔科夫链的网格服务质量调度方法，其特征在于：步骤3）中的概率公式为： 

                                                        。

3.根据权利要求1所述的基于马尔科夫链的网格服务质量调度方法，其特征在于：步骤2）中，服务质量等级从大到小排列，每个级数代表一个状态。