CN102185713A - 互联网服务资源分配的全局优化方法 - Google Patents

Abstract

本发明涉及一种互联网服务资源分配的全局优化方法，A．设置多个客户点组件、服务资源分配管理组件；B．客户点组件收集客户点一个或多个服务信息，并发送给服务资源分配管理组件；C．服务资源分配管理组件分析服务信息类型为N个，把多个客户点组件分为N种，所述的N为大于0的整数；D.服务资源分配管理组件设N个服务点组件；E.服务资源分配管理组件按照服务信息类型控制服务点组件响应客户点组件请求。按照服务类型提供服务，节约了网络资源，该方法使得网络服务响应时间短，可靠性更高。

Description

互联网服务资源分配的全局优化方法

技术领域

本发明涉及互联网资源分配技术，尤其涉及一种互联网服务资源分配的全局优化方法。

背景技术

现有的对于互联网资源分配的技术与研究是基于单类型资源的分配，但是在许多实际情况下，仅仅是单类型资源的分配远不能满足需求。例如，对于一个p2p系统而言，客户端所需要的资源可能分布在网络中的不同服务提供点，每个服务提供点供的服务不尽相同，如何进行服务资源分配是一个需要解决的问题。

发明内容

为解决上述问题，本发明提供一种高效的互联网服务资源分配的全局优化方法。

为达到上述目的，本发明采用的技术方案是：一种互联网服务资源分配的全局优化方法，其特征在于：

A．设置多个客户点组件、服务资源分配管理组件；

B．客户点组件收集客户点一个或多个服务信息，并发送给服务资源分配管理组件；

C．服务资源分配管理组件分析服务信息类型为N个，把多个客户点组件分为N种，所述的N为大于0的整数；     D.服务资源分配管理组件设N个服务点组件；

E.服务资源分配管理组件按照服务信息类型控制服务点组件响应客户点组件请求。

本发明的进一步优选方案为，所述的步骤C中服务资源分配管理组件包括客户点注册信息分析组件和服务点组件注册信息分析组件。

本发明的技术优势在于：按照服务类型提供服务，节约了网络资源，该方法使得网络服务响应时间短，可靠性更高。

结合附图和具体实施方。式对本发明做进一步说明。

附图说明

图1为本实施例结构示意图。

具体实施方式

参考图1，一种互联网服务资源分配的全局优化方法，

A．设置多个客户点组件、服务资源分配管理组件；

B．客户点组件收集客户点一个或多个服务信息，并发送给服务资源分配管理组件；

C．服务资源分配管理组件分析服务信息类型为N个，把多个客户点组件分为N种，所述的N为大于0的整数；     D.服务资源分配管理组件设N个服务点组件；

E.服务资源分配管理组件按照服务信息类型控制服务点组件响应客户点组件请求。

步骤C中服务资源分配管理组件包括客户点注册信息分析组件和服务点组件注册信息分析组件。步骤A完成后，客户点组件通过客户点注册信息分析组件向资源分配，步骤D中服务点组件通过服务点注册分析组件向服务资源分配管理组件注册，即达到D所述的设置。

在本实施例中，步骤C细分为如下内容，在互联网中考虑多个客户点组件和多个服务点组件，任意已服务点组件与客户点组件之间的距离为发出请求到接受响应所需的时间。P中的每个点p代表一个服务点组件，且在一个有限容量p.w的限制下可以提供几种服务。O中的每个点o代表一个客户点组件，可以需要几种不同的服务，且对各个服务有一定数量要求。让C是服务类型的集合Class，那么每种服务都有其提供点c.P属于P，于是p可以属于某些类型的服务，p∈c₁.P 和 p∈c₂.P表示p可以提供c₁和c₂两种服务。每个点o的需求可以表示成（c_i, w_i）{（class, capacity）}，即需要c_i类型的服务w_i个。此互联网服务分配的目标是尽量保证所有的需求都被满足，在此基础上让全局的分配代价（分配后点对的“服务时间距离”）最小。我们的模型包含D中的一组客户点组件O和一组服务点组件P，同时还有一组服务类型的集合C。不失一般性，我们假设客户点组件∈O有一种服务需求o.c∈C表示服务类型而o.w指出需要的服务o.c的数量。我们可以这样来建模一个客户点的多服务需求，将一个多服务需求的客户拆分成多个只有一种服务需求的客户。

将每个需要多种类型服务的o∈O转化成多个需要一种类型服务的o，即O={o₁c₁,o₁c₂,o₂c₁,o₂c₃}，并且去掉重复的，我们仅仅选择了P的一个子集，即{p₂,p₃,p₄}其中p₂.w = 30，p₃.w = 15，p₄.w = 100。这个问题被图2的流通图所表示。 这个流通图是一个O，P×C和P之间的三重有向图，并用特殊点s和t（称为为起点和终点）来扩展，每一条连线有两个变量表示（两点之间“服务时间距离”，最大服务容量）。特别的，，设 V=O×（P×C）×{s，t}。这里，我们称P×C中的点为服务类提供者（SCP）。每个SCP点被命名成pc的形式来表示p提供服务类型c的容量。例如，p₃提供服务c₁和c₂，然后我们分别构造点p₃c₁和p₃c₂。让E代表流通中的集合。每个有向边e(v_i,v_j)∈E表示从v_i到v_j的流动能力（容量），这种流动能力表示v_i可能从v_j获得的服务量。因此，边e(v_i,v_j)有一个权重w(v_i,v_j)和一个容量cap(v_i,v_j)，值得注意的是我们的解决方法不去计算边的权重来避免大量的距离计算，取而代之的是我们使用NN操作来获得最近邻来达到稳定分配。边E的集合包括4个组成部分：

(i)    用边e(s,o_i)连接s与各个o_i ∈O，这里w(s,o_i)=0，cap(s,o_i)=o_i.w

(ii) 用边e(o_i,p_jc_k)，满足o_i.c=c_k，w(o_i,p_jc_k)=dist(o_i,p_j)，cap(o_i,p_jc_k)= o_i.w；

(iii)           用边e(p_jc_k,p_j)连接每个SCP点p_jc_k到与其对应的服务提供点p_j，满足w(p_jc_k,p_j)=0，cap(p_jc_k,p_j)=p_j.w；

(iv)           用边e(p_j,t)连接每个p_j∈P，满足w(p_j,t)=0，cap(p_j,t)=p_j.w。

考虑一个来自此分配问题的流通图，让η(s,o_i,p_jc_k,p_j,t)代表一条从s到t经过点o_i，p_jc_k，p_j的流通路径。我们定义f_η等于经过这条路径的最小流通值。这条路径意味着我们从p_j到o_i分配cap_η数量的服务c_k。

本发明不仅限于上述实施例所示的保护范围，所有基于本实施例的发明思想，皆在本发明的保护范围内。

Claims (2)

1.一种互联网服务资源分配的全局优化方法，其特征在于：

A．设置多个客服点组件、服务资源分配管理组件；

B．客服点组件收集客户点一个或多个服务信息，并发送给服务资源分配管理组件；

C．服务资源分配管理组件分析服务信息类型为N个，把多个客服点组件分为N种，所述的N为大于0的整数； D.服务资源分配管理组件设N个服务点组件；

E.服务资源分配管理组件按照服务信息类型控制服务点组件响应客服点组件请求。

2.根据权利要求1所述的互联网服务资源分类的全局优化方法，其特征在于：所述的步骤C中服务资源分配管理组件包括客服点注册信息分析组件和服务点组件注册信息分析组件。

Images