专利名称：互联网服务资源分配的全局优化方法
技术领域：
本发明涉及互联网资源分配技术，尤其涉及一种互联网服务资源分配的全局优化方法。
背景技术：
现有的对于互联网资源分配的技术与研究是基于单类型资源的分配，但是在许多实际情况下，仅仅是单类型资源的分配远不能满足需求。例如，对于一个p2p系统而言，客户端所需要的资源可能分布在网络中的不同服务提供点，每个服务提供点供的服务不尽相同，如何进行服务资源分配是一个需要解决的问题。
发明内容
为解决上述问题，本发明提供一种高效的互联网服务资源分配的全局优化方法。为达到上述目的，本发明采用的技术方案是一种互联网服务资源分配的全局优化方法，其特征在于
A.设置多个客户点组件、服务资源分配管理组件；
B.客户点组件收集客户点一个或多个服务信息，并发送给服务资源分配管理组件；
C.服务资源分配管理组件分析服务信息类型为N个，把多个客户点组件分为N种，所述的N为大于0的整数；
D.服务资源分配管理组件设N个服务点组件；
E.服务资源分配管理组件按照服务信息类型控制服务点组件响应客户点组件请求。本发明的进一步优选方案为，所述的步骤C中服务资源分配管理组件包括客户点注册信息分析组件和服务点组件注册信息分析组件。本发明的技术优势在于按照服务类型提供服务，节约了网络资源，该方法使得网络服务响应时间短，可靠性更高。结合附图和具体实施方。式对本发明做进一步说明。
图1为本实施例结构示意图。
具体实施例方式参考图1，一种互联网服务资源分配的全局优化方法，
A.设置多个客户点组件、服务资源分配管理组件；
B.客户点组件收集客户点一个或多个服务信息，并发送给服务资源分配管理组件；
C.服务资源分配管理组件分析服务信息类型为N个，把多个客户点组件分为N种，所述的N为大于0的整数；
D.服务资源分配管理组件设N个服务点组件；Ε.服务资源分配管理组件按照服务信息类型控制服务点组件响应客户点组件请求。步骤C中服务资源分配管理组件包括客户点注册信息分析组件和服务点组件注册信息分析组件。步骤A完成后，客户点组件通过客户点注册信息分析组件向资源分配，步骤D中服务点组件通过服务点注册分析组件向服务资源分配管理组件注册，即达到D所述的设置。在本实施例中，步骤C细分为如下内容，在互联网中考虑多个客户点组件和多个服务点组件，任意已服务点组件与客户点组件之间的距离为发出请求到接受响应所需的时间。P中的每个点P代表一个服务点组件，且在一个有限容量P. W的限制下可以提供几种服务。0中的每个点O代表一个客户点组件，可以需要几种不同的服务，且对各个服务有一定数量要求。让C是服务类型的集合Class，那么每种服务都有其提供点C. P属于P，于是P可以属于某些类型的服务，P e C1. ρ和P e C2. P表示P可以提供C1和C2两种服务。每个点 ο的需求可以表示成(Ci, WiX (class, capacity)}，即需要Ci类型的服务Wi个。此互联网服务分配的目标是尽量保证所有的需求都被满足，在此基础上让全局的分配代价(分配后点对的“服务时间距离”)最小。我们的模型包含D中的一组客户点组件0和一组服务点组件P，同时还有一组服务类型的集合C。不失一般性，我们假设客户点组件e 0有一种服务需求ο. c e C表示服务类型而ο. w指出需要的服务ο. c的数量。我们可以这样来建模一个客户点的多服务需求，将一个多服务需求的客户拆分成多个只有一种服务需求的客户。将每个需要多种类型服务的ο e 0转化成多个需要一种类型服务的O，即 O=Io1C1，O1C2, O2C1, O2C3I，并且去掉重复的，我们仅仅选择了 P的一个子集，即{p2，P3, P4I其中P2. w = 30，p3.w = 15，p4.w = 100。这个问题被图2的流通图所表示。这个流通图是一个0，PXC和P之间的三重有向图，并用特殊点s和t (称为为起点和终点)来扩展，每一条连线有两个变量表示(两点之间“服务时间距离”，最大服务容量)。特别的，，设V=OX (PXC) X {s, t}。这里，我们称PXC中的点为服务类提供者(SCP)。每个SCP点被命名成 pc的形式来表示ρ提供服务类型c的容量。例如，P3提供服务C1和C2，然后我们分别构造点P3C1和p3c2。让E代表流通中的集合。每个有向边e (Vi, Vj) e E表示从Vi到Vj的流动能力(容量)，这种流动能力表示Vi可能从Vj获得的服务量。因此，边e(Vi，Vj)有一个权重 w (Vi, Vj)和一个容量cap(Vi，、)，值得注意的是我们的解决方法不去计算边的权重来避免大量的距离计算，取而代之的是我们使用NN操作来获得最近邻来达到稳定分配。边E的集合包括4个组成部分
⑴用边 e (s，Oi)连接 s 与各个 Oi e 0，这里 w (s，Oi) =0，cap (s, Oi) =Oi. w
( )用边 e (Oi, PjCk),满足 Oi. c=ck, W(C)i, PjCk) =dist(oi, Pj) , cap (Oi, PjCk) = Oi. w ；
(iii)用边e(Pjck, Pj)连接每个SCP点到与其对应的服务提供点Pp满足
W (PjCk, Pj) =0, cap (PjCk, ρ」) =Pj. w ；
(iv)用边e(p」，t)连接每个 ρ」e P，满足 w(Pj，t)=0, cap (Pj, t)=Pj.w。考虑一个来自此分配问题的流通图，让η (s，Oi, Pjck, Pj, t)代表一条从s到t经过点0i，PjCk，Pj的流通路径。我们定义^等于经过这条路径的最小流通值。这条路径意味着我们从Pj到Oi分配cap n数量的服务ck。本发明不仅限于上述实施例所示的保护范围，所有基于本实施例的发明思想，皆在本发明的保护范围内。
权利要求
1.一种互联网服务资源分配的全局优化方法，其特征在于A.设置多个客服点组件、服务资源分配管理组件；B.客服点组件收集客户点一个或多个服务信息，并发送给服务资源分配管理组件；C.服务资源分配管理组件分析服务信息类型为N个，把多个客服点组件分为N种，所述的N为大于0的整数；D.服务资源分配管理组件设N个服务点组件；E.服务资源分配管理组件按照服务信息类型控制服务点组件响应客服点组件请求。
2.根据权利要求1所述的互联网服务资源分类的全局优化方法，其特征在于所述的步骤C中服务资源分配管理组件包括客服点注册信息分析组件和服务点组件注册信息分析组件。
全文摘要
本发明涉及一种互联网服务资源分配的全局优化方法，A．设置多个客户点组件、服务资源分配管理组件；B．客户点组件收集客户点一个或多个服务信息，并发送给服务资源分配管理组件；C．服务资源分配管理组件分析服务信息类型为N个，把多个客户点组件分为N种，所述的N为大于0的整数；D.服务资源分配管理组件设N个服务点组件；E.服务资源分配管理组件按照服务信息类型控制服务点组件响应客户点组件请求。按照服务类型提供服务，节约了网络资源，该方法使得网络服务响应时间短，可靠性更高。
文档编号H04L12/56GK102185713SQ20111011331
公开日2011年9月14日 申请日期2011年5月4日 优先权日2011年5月4日
发明者吴朝晖, 曹志强, 李莹, 邓水光 申请人:浙江大学