CN102185713B - 互联网服务资源分配的全局优化方法 - Google Patents
互联网服务资源分配的全局优化方法 Download PDFInfo
- Publication number
- CN102185713B CN102185713B CN201110113313.4A CN201110113313A CN102185713B CN 102185713 B CN102185713 B CN 102185713B CN 201110113313 A CN201110113313 A CN 201110113313A CN 102185713 B CN102185713 B CN 102185713B
- Authority
- CN
- China
- Prior art keywords
- service
- assembly
- point
- client
- services
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Computer And Data Communications (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
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∈c1.P 和 p∈c2.P表示p可以提供c1和c2两种服务。每个点o的需求可以表示成(ci, wi){(class, capacity)},即需要ci类型的服务wi个。此互联网服务分配的目标是尽量保证所有的需求都被满足,在此基础上让全局的分配代价(分配后点对的“服务时间距离”)最小。我们的模型包含D中的一组客户点组件O和一组服务点组件P,同时还有一组服务类型的集合C。不失一般性,我们假设客户点组件∈O有一种服务需求o.c∈C表示服务类型而o.w指出需要的服务o.c的数量。我们可以这样来建模一个客户点的多服务需求,将一个多服务需求的客户拆分成多个只有一种服务需求的客户。
将每个需要多种类型服务的o∈O转化成多个需要一种类型服务的o,即O={o1c1,o1c2,o2c1,o2c3},并且去掉重复的,我们仅仅选择了P的一个子集,即{p2,p3,p4}其中p2.w = 30,p3.w = 15,p4.w = 100。这个流通图是一个O,P×C和P之间的三重有向图,并用特殊点s和t(称为为起点和终点)来扩展,每一条连线有两个变量表示(两点之间“服务时间距离”,最大服务容量)。特别的,设 V=O×(P×C)×{s,t}。这里,我们称P×C中的点为服务类提供者(SCP)。每个SCP点被命名成pc的形式来表示p提供服务类型c的容量。例如,p3提供服务c1和c2,然后我们分别构造点p3c1和p3c2。让E代表流通中的集合。每个有向边e(vi,vj)∈E表示从vi到vj的流动能力(容量),这种流动能力表示vi可能从vj获得的服务量。因此,边e(vi,vj)有一个权重w(vi,vj)和一个容量cap(vi,vj),值得注意的是我们的解决方法不去计算边的权重来避免大量的距离计算,取而代之的是我们使用NN操作来获得最近邻来达到稳定分配。边E的集合包括4个组成部分:
(i) 用边e(s,oi)连接s与各个oi ∈O,这里w(s,oi)=0,cap(s,oi)=oi.w
(ii) 用边e(oi,pjck),满足oi.c=ck,w(oi,pjck)=dist(oi,pj),cap(oi,pjck)= oi.w;
(iii) 用边e(pjck,pj)连接每个SCP点pjck到与其对应的服务提供点pj,满足w(pjck,pj)=0,cap(pjck,pj)=pj.w;
(iv) 用边e(pj,t)连接每个pj∈P,满足w(pj,t)=0,cap(pj,t)=pj.w。
考虑一个来自此分配问题的流通图,让η(s,oi,pjck,pj,t)代表一条从s到t经过点oi,pjck,pj的流通路径。我们定义fη等于经过这条路径的最小流通值。这条路径意味着我们从pj到oi分配capη数量的服务ck。
本发明不仅限于上述实施例所示的保护范围,所有基于本实施例的发明思想,皆在本发明的保护范围内。
Claims (1)
1.一种互联网服务资源分配的全局优化方法,其特征在于:
A.设置多个客户点组件、服务资源分配管理组件;
B.客户点组件收集客户点一个或多个服务信息,并发送给服务资源分配管理组件;
C.服务资源分配管理组件分析服务信息类型为N个,把多个客户点组件分为N种,所述的N为大于0的整数;
D.服务资源分配管理组件设N个服务点组件;
E.服务资源分配管理组件按照服务信息类型控制服务点组件响应客户点组件请求;
其中,步骤C细分为如下内容:
在互联网中考虑多个客户点组件和多个服务点组件,任意服务点组件与客户点组件之间的距离为发出请求到接受响应所需的时间;P中的每个点p代表一个服务点组件,且在一个有限容量p.w的限制下提供几种服务:O中的每个点o代表一个客户点组件,需要几种不同的服务,且对各个服务有一定数量要求,让C是服务类型的集合Class,那么每种服务都有其提供点c.P属于P,于是p属于某些类型的服务,p∈c1.P 和 p∈c2.P表示p提供c1和c2两种服务,每个点o的需求表示成(ci, wi){(class, capacity)},即需要ci类型的服务wi个;此互联网服务分配的目标是尽量保证所有的需求都被满足,在此基础上让全局的分配代价即分配后点对的“服务时间距离”最小;模型包含集合D中的一组客户点组件O和一组服务点组件P,同时还有一组服务类型的集合C,所述集合D包括一组客户点组件O和一组服务点组件P;客户点组件∈O有一种服务需求o.c∈C表示服务类型而o.w指出需要的服务o.c的数量;通过建模一个客户点的多服务需求,将一个多服务需求的客户拆分成多个只有一种服务需求的客户;
将每个需要多种类型服务的o∈O转化成多个需要一种类型服务的o,即O={o1c1, o1c2, o2c1, o2c3},并且去掉重复,选择P的一个子集,即{p2, p3, p4};用流通图表示一个O,P×C和P之间的三重有向图,并用点s和t扩展,所述s、t为特殊点,称为起点和终点,每一条连线有两个变量分别表示:两点之间“服务时间距离”以及最大服务容量;设 V=O×(P×C)×{s, t};这里,我们称P×C中的点为服务类提供者SCP;每个SCP点被命名成pc的形式来表示p提供服务类型c的容量;让E代表流通中的集合;每个有向边e(vi, vj)∈E表示从vi到vj的流动能力,这种流动能力表示vi可能从vj获得的服务量;边e(vi, vj)有一个权重w(vi, vj)和一个容量cap(vi, vj),使用NN操作来获得最近邻来达到稳定分配,边E的集合包括4个组成部分:
(i)用边e(s, oi)连接s与各个oi∈O,这里w(s, oi)=0,cap(s, oi)=oi.w;
(ii) 用边e(oi, pjck),满足oi.c=ck,w(oi, pjck)=dist(oi, pj),cap(oi, pjck)= oi.w;
(iii)用边e(pjck, pj)连接每个SCP点pjck到与其对应的服务提供点pj,满足w(pjck, pj)=0,cap(pjck, pj)=pj.w;
(iv)用边e(pj, t)连接每个pj∈P,满足w(pj, t)=0,cap(pj, t)=pj.w;
让η(s, oi, pjck, pj, t)代表一条从s到t经过点oi,pjck,pj的流通路径,定义fη等于经过流通路径的最小流通值,流通路径意味着我们从pj到oi分配capη数量的服务ck。
2.根据权利要求1所述的互联网服务资源分配的全局优化方法,其特征在于:所述的步骤C中服务资源分配管理组件包括客户点注册信息分析组件和服务点组件注册信息分析组件。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110113313.4A CN102185713B (zh) | 2011-05-04 | 2011-05-04 | 互联网服务资源分配的全局优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110113313.4A CN102185713B (zh) | 2011-05-04 | 2011-05-04 | 互联网服务资源分配的全局优化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102185713A CN102185713A (zh) | 2011-09-14 |
CN102185713B true CN102185713B (zh) | 2014-07-30 |
Family
ID=44571786
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201110113313.4A Expired - Fee Related CN102185713B (zh) | 2011-05-04 | 2011-05-04 | 互联网服务资源分配的全局优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102185713B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102662764B (zh) * | 2012-04-25 | 2015-07-29 | 梁宏斌 | 一种基于smdp的动态云计算资源优化分配方法 |
CN103237072B (zh) * | 2013-04-22 | 2015-09-16 | 上海交通大学 | 一种基于用户满意度感知的数据中心服务布置方法 |
CN106506594B (zh) * | 2016-09-30 | 2019-09-03 | 科大讯飞股份有限公司 | 一种并行计算资源分配方法及装置 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100484052C (zh) * | 1999-07-09 | 2009-04-29 | 马利布网络有限公司 | 无线点对多点通信***及在其中分配共享无线带宽的方法 |
CN101662504B (zh) * | 2009-09-25 | 2012-07-04 | 中国电信股份有限公司 | 在无线网络环境下实现点对点内容分发的方法和*** |
CN101969459B (zh) * | 2009-09-30 | 2013-07-10 | 突触计算机***(上海)有限公司 | 数据块分布控制方法及其装置 |
CN101827396B (zh) * | 2010-04-29 | 2014-03-26 | 北京邮电大学 | 异构无线环境下多网协作传输的资源分配***及方法 |
-
2011
- 2011-05-04 CN CN201110113313.4A patent/CN102185713B/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN102185713A (zh) | 2011-09-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Bittencourt et al. | The internet of things, fog and cloud continuum: Integration and challenges | |
CN103237037B (zh) | 基于云计算架构的媒体格式转换方法和*** | |
CN105828105A (zh) | 一种基于分布式环境的视频转码***及视频转码方法 | |
CN105635283A (zh) | 一种云制造服务的组织管理和使用方法和*** | |
CN104038540A (zh) | 一种应用代理服务器自动选择方法及*** | |
CN103944769A (zh) | 基于rpc协议的集群资源统一管理*** | |
CN105912397A (zh) | 一种资源管理方法和装置 | |
Amokrane et al. | Greenslater: On satisfying green SLAs in distributed clouds | |
Almutairi et al. | Delay-optimal task offloading for UAV-enabled edge-cloud computing systems | |
CN104281496A (zh) | 虚拟资源的分配方法及分配装置 | |
CN104468688A (zh) | 用于网络虚拟化的方法和设备 | |
CN105515977B (zh) | 获取网络中传输路径的方法、装置和*** | |
CN103731372A (zh) | 一种混合云环境下服务提供者的资源供应方法 | |
CN103812789A (zh) | 云服务资源自动分配方法和*** | |
CN109656685A (zh) | 容器资源调度方法和***、服务器及计算机可读存储介质 | |
Liu et al. | ERP: Edge resource pooling for data stream mobile computing | |
CN103997523A (zh) | 基于云服务的智慧城市业务***及其实现方法 | |
CN103455633A (zh) | 一种海量网络***明细数据分布式分析方法 | |
CN105808341A (zh) | 一种资源调度的方法、装置和*** | |
CN103414767A (zh) | 将应用软件部署在云计算平台上的方法和装置 | |
CN104283963B (zh) | 一种分布合作式的cdn负载均衡方法 | |
CN110135665A (zh) | 一种动态划分配送区域的方法和装置 | |
CN115421930B (zh) | 任务处理方法、***、装置、设备及计算机可读存储介质 | |
CN102185713B (zh) | 互联网服务资源分配的全局优化方法 | |
CN110149377A (zh) | 一种视频服务节点资源分配方法、***、装置及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20140730 |