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

说明书

本发明公开了一种用户部署方法、装置，所述方法包括：步骤S1：查询网络拓扑中的叶子用户，将查询得到的叶子用户部署至对应的符合服务质量要求的叶子服务器；步骤S2：查询所述网络拓扑中，叶子服务器满足服务质量要求的对应的正常用户，在叶子服务器的剩余工作容量限度之内，将正常用户部署至对应的叶子服务器；步骤S3：将剩余的正常用户部署至满足服务质量要求的正常服务器。采用上述方案，可以实现满足网络拓扑中每一个用户的服务质量要求；充分利用网络拓扑中每一个服务器的工作资源，最大程度上降低网络拓扑的成本。

技术领域

本发明涉及数据服务领域，尤其涉及一种用户部署方法、装置。

背景技术

如今，互联网应用变得越来越普及，人们也越来越依赖互联网所提供的便捷的服务。

在互联网、云计算的网络拓扑结构中，每个用户都可以部署至对应的服务器，用户所提出的需求任务，可以由这些服务器进行处理。但服务器在处理这些用户的需求任务时，存在完成结果的质量区别。

现有技术中，采用的用户部署方案通常注重整体服务性能的提升，而忽略了每一个用户个体的需求任务的完成结果的质量，其次，服务器的工作资源未被充分利用，也导致整体网络拓扑的成本较高。

发明内容

发明目的：针对现有技术中的缺陷，本发明旨在提供一种用户部署方法、装置，可以实现满足网络拓扑中每一个用户的服务质量要求；充分利用网络拓扑中每一个服务器的工作资源，最大程度上降低网络拓扑的成本。

技术方案：本发明实施例中提供一种用户部署方法，包括：

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

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

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

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

具体的，将已被部署的用户和叶子服务器从所述网络拓扑中移除；若所述网络拓扑中查询不到叶子用户，执行步骤S3；若所述网络拓扑中查询得到叶子用户，执行步骤S1。

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

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

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

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

具体的，所述终止部署条件包括：所述网络拓扑中所有用户被部署、查询得到无法被部署的用户、叶子服务器的工作容量无法满足对应的所有叶子用户的需求容量之和。

本发明实施例中提供一种用户部署装置，包括第一部署单元，第二部署单元和第三部署单元，其中：