[发明专利]用户部署方法、装置

权利要求书

1.一种用户部署方法，其特征在于，包括：

步骤S1：查询网络拓扑中的叶子用户，将查询得到的叶子用户部署至对应的符合服务质量要求的叶子服务器；其中，若所述网络拓扑中存在一个服务器满足第一特定用户的服务质量要求，则所述第一特定用户为叶子用户；所述叶子服务器，指对应叶子用户的服务器；

步骤S2：查询所述网络拓扑中，叶子服务器满足服务质量要求的对应的正常用户，在叶子服务器的剩余工作容量限度之内，将正常用户部署至对应的叶子服务器；

步骤S3：将剩余的正常用户部署至满足服务质量要求的正常服务器；其中，若所述网络拓扑中存在多个服务器满足第二特定用户的服务质量要求，则所述第二特定用户为正常用户；所述正常服务器，指没有对应叶子用户的服务器。

2.根据权利要求1所述的用户部署方法，其特征在于，所述在叶子服务器的剩余工作容量限度之内，将正常用户部署至对应的叶子服务器，包括：

基于正常用户对应的需求容量与收益，将正常用户部署至对应的叶子服务器，使得在正常用户的范围内，叶子服务器的性价比最高；所述服务器的性价比，指当服务器进行用户部署后，剩余工作容量小于满足服务质量要求的对应用户的需求容量时，部署至服务器的用户的收益之和，与服务器消耗的工作容量之差。

3.根据权利要求2所述的用户部署方法，其特征在于，在所述在叶子服务器的剩余工作容量限度之内，将正常用户部署至对应的叶子服务器之后，还包括：

将已被部署的用户和叶子服务器从所述网络拓扑中移除；

若所述网络拓扑中查询不到叶子用户，执行步骤S3；若所述网络拓扑中查询得到叶子用户，执行步骤S1。

4.根据权利要求3所述的用户部署方法，其特征在于，所述将剩余的正常用户部署至满足服务质量要求的正常服务器，包括：

于所述网络拓扑中的正常服务器中挑选性价比最高的正常服务器作为选定服务器；

查询所述选定服务器满足服务质量要求的对应的正常用户，在所述选定服务器的工作容量限度之内，将查询得到的正常用户部署至所述选定服务器，使得所述选定服务器的性价比最高。

5.根据权利要求4所述的用户部署方法，其特征在于，在所述将剩余的正常用户部署至满足服务质量要求的正常服务器之后，包括：

将已被部署的用户和所述选定服务器从所述网络拓扑中移除；

若所述网络拓扑中查询不到叶子用户，执行步骤S3；若所述网络拓扑中查询得到叶子用户，执行步骤S1；当步骤S1、步骤S2或步骤S3中出现终止部署条件时，停止部署。

6.根据权利要求5所述的用户部署方法，其特征在于，所述终止部署条件包括：所述网络拓扑中所有用户被部署、查询得到无法被部署的用户、叶子服务器的工作容量无法满足对应的所有叶子用户的需求容量之和。

7.一种用户部署装置，其特征在于，包括：第一部署单元，第二部署单元和第三部署单元，其中：

所述第一部署单元，用于执行步骤S1，所述步骤S1为查询网络拓扑中的叶子用户，将查询得到的叶子用户部署至对应的符合服务质量要求的叶子服务器；其中，若所述网络拓扑中存在一个服务器满足第一特定用户的服务质量要求，则所述第一特定用户为叶子用户；所述叶子服务器，指对应叶子用户的服务器；

所述第二部署单元，用于执行步骤S2，所述步骤S2为查询所述网络拓扑中，叶子服务器满足服务质量要求的对应的正常用户，在叶子服务器的剩余工作容量限度之内，将正常用户部署至对应的叶子服务器；

所述第三部署单元，用于执行步骤S3，所述步骤S3为将剩余的正常用户部署至满足服务质量要求的正常服务器；其中，若所述网络拓扑中存在多个服务器满足第二特定用户的服务质量要求，则所述第二特定用户为正常用户；所述正常服务器，指没有对应叶子用户的服务器。