CN112019620A - 基于Nginx动态加权的Web集群负载均衡算法及系统 - Google Patents
基于Nginx动态加权的Web集群负载均衡算法及系统 Download PDFInfo
- Publication number
- CN112019620A CN112019620A CN202010883575.8A CN202010883575A CN112019620A CN 112019620 A CN112019620 A CN 112019620A CN 202010883575 A CN202010883575 A CN 202010883575A CN 112019620 A CN112019620 A CN 112019620A
- Authority
- CN
- China
- Prior art keywords
- value
- cluster
- end server
- memory
- cpu
- 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.)
- Granted
Links
- 238000004422 calculation algorithm Methods 0.000 title claims abstract description 50
- 238000012545 processing Methods 0.000 claims abstract description 26
- 238000000034 method Methods 0.000 claims description 21
- 239000013598 vector Substances 0.000 claims description 15
- 239000011159 matrix material Substances 0.000 claims description 14
- 230000006870 function Effects 0.000 claims description 11
- 238000013507 mapping Methods 0.000 claims description 10
- 230000008569 process Effects 0.000 claims description 7
- 238000004590 computer program Methods 0.000 claims description 6
- 230000000694 effects Effects 0.000 claims description 5
- 238000012935 Averaging Methods 0.000 claims description 3
- 238000012544 monitoring process Methods 0.000 claims description 3
- 238000004364 calculation method Methods 0.000 claims description 2
- 238000005070 sampling Methods 0.000 description 4
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 101001094649 Homo sapiens Popeye domain-containing protein 3 Proteins 0.000 description 1
- 101000608234 Homo sapiens Pyrin domain-containing protein 5 Proteins 0.000 description 1
- 101000578693 Homo sapiens Target of rapamycin complex subunit LST8 Proteins 0.000 description 1
- 102100027802 Target of rapamycin complex subunit LST8 Human genes 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1004—Server selection for load balancing
- H04L67/1008—Server selection for load balancing based on parameters of servers, e.g. available memory or workload
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/23—Clustering techniques
- G06F18/232—Non-hierarchical techniques
- G06F18/2321—Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/02—Protocols based on web technology, e.g. hypertext transfer protocol [HTTP]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1004—Server selection for load balancing
- H04L67/101—Server selection for load balancing based on network conditions
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/56—Provisioning of proxy services
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Bioinformatics & Computational Biology (AREA)
- Evolutionary Biology (AREA)
- Evolutionary Computation (AREA)
- Bioinformatics & Cheminformatics (AREA)
- General Physics & Mathematics (AREA)
- Artificial Intelligence (AREA)
- Life Sciences & Earth Sciences (AREA)
- Probability & Statistics with Applications (AREA)
- Computer Hardware Design (AREA)
- Computer And Data Communications (AREA)
Abstract
本发明公开了基于Nginx动态加权的Web集群负载均衡算法及系统,通过获取待处理的用户请求和Web集群中各个后端服务器在CPU、内存、网络带宽、IO维度的剩余性能参数;将所述用户请求量化成以CPU、内存、网络带宽、IO为维度的属性参数;根据所述属性参数和各个后端服务器在CPU、内存、网络带宽、IO维度的剩余性能参数计算得到各个后端服务器的权值;将所述用户请求转发至权值最大的后端服务器上处理,从而实现根据用户请求本身的属性动态自适应地调整后端服务器权值,避免选取出的后端服务器局部部件负载过大的技术问题。
Description
技术领域
本发明涉及机器学习及负载均衡领域,尤其涉及基于Nginx动态加权的Web集群负载均衡算法及系统。
背景技术
近年来,科学技术与互联网技术取得日新月异的进步,随着在互联网产品规模不断扩大,产品体系架构势必需要满足日益增长的用户对产品服务获取的需求。因此,集群架构与负载均衡技术突显出其重要的位置。对于Web(World Wide Web,全球广域网)集群系统,负载均衡的好坏将直接影响到用户对互联网产品的体验。
通常,大型的Web系统都是以服务器集群的形式运行,集群的后端由大量服务器所构成,服务器集群对于用户是透明的,因此用户使用Web系统时只会感觉到后端是一台性能强大的服务器在工作。在集群工作环境中,任何一台机器发生故障,用户请求立即分发到其它服务器上,因此支撑系统运行的服务不会停止。集群中负载均衡技术,在一定程度上保证用户高并发请求访问的操作,集群内部可根据访问量级的大小,动态调整后端服务器的数量,因此在用户访问的高并发数量下,保证了系统业务的正常运行。在Web集群中,负载均衡的好坏直接影响到Web系统的性能。
现有的负载均衡算法可以以自适应的方式实时调整权值,使得后端服务器权值比接近于服务器实际的性能比,从而让负载节点的网络带宽吞吐量达到最大值,提高集群系统工作效率与计算资源利用率,保证后端服务器的可靠性与稳定性,然而现有的动态类型的负载均衡算法在分配权重时往往只会考虑综合考量后端服务器本身的实时剩余性能(即综合考量后端服务器的剩余IO(Input/Output,输入/输出)、内存、网络带宽以及CPU(central processing unit,中央处理器),而忽略用户请求本身属性对后端服务器的需求,导致综合计算出来的权重大的后端服务器可能并不适用于处理该用户请求的问题,如存在一个内存剩余20、网络带宽剩余80、IO剩余80以及CPU剩余80的后端服务器,与一个内存剩余30、网络带宽剩余30、IO剩余40以及CPU剩余40的后端服务器,当一个内存需求25、网络带宽需求25、IO需求25以及CPU需求25的用户请求发送给均衡负载节点时,根据现有的均衡负载算法(设内存权重为0.3、网络带宽权重0.3、IO权重0.3、CPU权重0.4)计算分配服务器时,肯定会选用综合权值比较大的第一个后端服务器,然而第一后端服务器由于内存的限制,并不能完全满足该用户请求,就会导致第一个后端服务器内存负载压力过大的问题。
因此,如何解决现有的动态负载均衡算法在计算权值时并未考量用户请求本身的属性所导致的后端服务器局部部件负载压力过大已成为本领域技术人员亟待解决的技术问题。
发明内容
本发明提供了基于Nginx动态加权的Web集群负载均衡算法及系统,用于解决现有的动态负载均衡算法在计算权值时并未考虑用户请求本身的属性所导致的后端服务器局部部件负载压力过大的技术问题。
为解决上述技术问题,本发明提出的技术方案为:
一种基于Nginx(enginex,是一个高性能的HTTP和反向代理web服务器,同时也提供了IMAP/POP3/SMTP服务)动态加权的Web集群负载均衡算法,包括以下步骤:
获取待处理的用户请求和Web集群中各个后端服务器在CPU、内存、网络带宽、IO维度的剩余性能参数;
将用户请求量化成以CPU、内存、网络带宽、IO为维度的属性参数;
根据属性参数和各个后端服务器在CPU、内存、网络带宽、IO维度的剩余性能参数计算得到各个后端服务器的权值;
将用户请求转发至权值最大的后端服务器上处理。
优选的,计算用户请求以CPU、内存、网络带宽、IO为维度的属性数据,包括以下步骤:
计算处理用户请求所需的CPU量、内存量、网络带宽量、IO量;
基于CPU量、内存量、网络带宽量、IO量,并通过加权算法计算用户请求的比重向量g=[g1,g2,g3,g4],其中,g1+g2+g3+g4=1,0≤gi≤1,i∈[1,4],其中,g1、g2、g3,以及g4分别表示CPU量、内存量、网络带宽量以及IO量的比重,基于比重向量将用户请求转化为属性数据r=[C,M,N,IO]*g,其中C、M、N与IO均为单位为1的方向向量,分别表示CPU量、内存量、网络带宽量以及IO量的方向向量。
优选的,根据属性数据和各个后端服务器在CPU、内存、网络带宽、IO维度的剩余性能计算得到各个后端服务器的权值,通过以下公式得到:
其中,effect_weighti表示第i个后端服务器的初始权值,pi=[pi1,pi2,pi3,pi4],并且满足0≤pij≤1,j∈[1,4],其中,其中,pi1、pi2、pi3,以及pi4均为第i个后端服务器的剩余性能参数,分别表示第i个后端服务器的剩余CPU量、剩余内存量、剩余网络带宽量以及剩余IO量的比重。
优选的,将用户请求转发至权值最大的后端服务器的过程中,还包括以下步骤:
实时监控后端服务器的实际剩余性能,并通过映射函数计算后端服务器的剩余性能,并根据剩余性能更新后端服务器的权值;
其中,后端服务器剩余性能中剩余内存量的映射函数为:
后端服务器剩余性能中CPU、IO以及网络带宽剩余量的映射函数为:
y=14.423x5-36.058x4+28.705x3-6.9996x2+0.9325x-0.0016;
其中,x为后端服务器的实际剩余性能;y为后端服务器输出的剩余性能,其中,在同一公式内,x、y分别表示同一维度的实际剩余性能以及对应的输出的剩余性能。
优选的,还包括以下步骤:
在Web集群每处理完一次用户请求后,采集处理用户请求后端服务器以CPU、内存、网络带宽、IO为维度的资源使用数据,并实时统计采集次数,当采集次数达到预设次数后,使用PDSA-DBSCAN(自适应密度聚类算法)算法对采集到的所有资源使用数据以CPU、内存、网络带宽、IO为维度进行聚类,得到多个类簇;
分别计算多个类簇在CPU、内存、网络带宽、IO维度的平均值和标准差,对于每一种维度的平均值和标准差进行以下处理:
将多个类簇的平均值与其类簇对应的平均阈值进行比较,将多个类簇的标准差分别与其类簇对应的标准阈值进行比较,根据比较结果判断Web集群的后端服务器是否能继续负载该维度的用户请求,当判断Web集群的后端服务器不能继续覆盖该维度的用户请求,则控制Web集群的后端服务器不再参与竞争负载该维度的用户请求。
优选的,使用PDSA-DBSCAN算法对采集到的所有资源使用数据以CPU、内存、网络带宽、IO为维度进行聚类,包括以下步骤:
使用采集到的所有资源使用数据构建距离分布矩阵;
记DISTi×k为距离分布矩阵排序后的第i距离对象与最近的第k个对象的距离,对k取不同大小的值,并通过以下公式分别计算不同大小的k值对应的Epsk值:
对于每个不同大小的k值对应的Epsk值:
计算距离分布矩阵的每个对象在Epk范围内的其他对象个数的均值,并取均值向上取整的数作为Epsk值(扫描半径)的Minpts值(最小包含点数);
分别使用多个不同的Epsk值及对应的Minpts值对采集的所有资源使用数据进行聚类,以得到多个不同k值对应的类簇数与噪点数;
通过多个不同k值及其对应的类簇数拟合类簇数–k的关系曲线,通过多个不同k值及其对应的噪点数拟合噪点数–k的关系曲线;分析类簇数–k的关系曲线和噪点数–k的关系曲线的稳定区域,并在稳定区域内寻找类簇数–k的关系曲线与噪点数–k的关系曲线的第一个相交点,并将第一个相交点处的k值所对应的Epsk值作为PDSA-DBSCAN算法的最优Eps值,并使用最优Eps值及其对应的Minpts值对采集到的资源资源使用数据进行聚类,得到多个类簇。
优选的,分析类簇数–k的关系曲线和噪点数–k的关系曲线的稳定区域,包括以下步骤:
找寻类簇数–k的关系曲线的峰值和谷值,并将峰值对应的类簇数和谷值对应的类簇数的进行减法运算,得到类簇数–k的关系曲线的第一谷峰差值,将第一谷峰差值的10%作为类簇数–k的关系曲线的M值,并将K值相邻的类簇数进行差分运算,得到第一差分值,得到diff_cluster数据集;
找寻噪声数-k的关系曲线的峰值和谷值,并将峰值对应的噪声数和谷值对应的噪声数的进行减法运算,得到噪声数-–k的关系曲线的第二谷峰差值,将第二谷峰差值的10%作为噪声数-–k的关系曲线的M值,并将K值相邻的噪声数进行差分运算,得到第二差分值,得到diff_noise数据集;
观测类簇数–k的关系曲线和噪声数-k的关系曲线上是否存在同一区间,且同一区间内的所有K值所对应的第一差分值和第二差分值是否均不大于M值向上取整的数值,同一区间前后的相邻区间是否存在第一差分值或第二差分值大于2M;若类簇数–k的关系曲线和噪声数-k的关系曲线上存在同一区间,且所述同一区间内的所有K值所对应的第一差分值和第二差分值均不大于M值向上取整的数值,同一区间在后的相邻区间存在第一差分值或第二差分值大于2M,则判断同一区间为稳定区域。
优选的,分别计算多个类簇在CPU、内存、网络带宽、IO维度的平均值和标准差通过以下公式计算:
其中,μij表示第i个类簇的第j个服务器的资源使用数据的平均值,σij表示第i个类簇的第j个服务器的资源使用数据的标准差,xij表示第i个类簇的第j个服务器的资源使用数据,N表示整个数据集中对象的个数。
优选的,根据比较结果判断Web集群是否能继续负载该维度的用户请求,包括以下步骤:
当类簇的平均值未超出对应的平均阈值,且标准差未超出对应的标准阈值时,判断类簇内的服务器能够继续负载对应维度的用户请求;
当类簇的平均值超出对应的平均阈值或标准差超出对应的标准阈值时,判断类簇内的服务器不能继续负载对应维度的用户请求;
统计各个类簇不能继续负载的类簇个数,判断不能继续负载的类簇个数是否超过类簇总个数的一半,当不能继续负载的类簇个数超过类簇总个数的一半,判断Web集群中各个后端服务器不能继续负载用户此类资源类型的请求,当不能继续负载的类簇个数未超过类簇总个数的一半,判断Web集群中各个后端服务器能继续负载用户此类资源类型的请求。
一种计算机系统,包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序,处理器执行计算机程序时实现上述任一方法的步骤。
本发明具有以下有益效果:
1、本发明中的基于Nginx动态加权的Web集群负载均衡算法及系统,通过获取待处理的用户请求和Web集群中各个后端服务器在CPU、内存、网络带宽、IO维度的剩余性能参数;将用户请求量化成以CPU、内存、网络带宽、IO为维度的属性参数;根据属性参数和各个后端服务器在CPU、内存、网络带宽、IO维度的剩余性能参数计算得到各个后端服务器的权值;将用户请求转发至权值最大的后端服务器上处理,从而实现根据用户请求本身的属性动态自适应地调整后端服务器权值,避免选取出的后端服务器局部部件负载过大的技术问题。
2、在优选方案中,本发明还对后端服务器的采样数据进行统计、并通过PDSA-DBSCAN算法对后端服务器的采样数据进行聚类,并通过分析聚类结果从整体上判断Web集群是否能继续负载某种维度的用户请求,并根据判断结果来动态调节后端服务器权值,使Web集群的运行状态达到最佳。
除了上面所描述的目的、特征和优点之外,本发明还有其它的目的、特征和优点。下面将参照附图,对本发明作进一步详细的说明。
附图说明
构成本申请的一部分的附图用来提供对本发明的进一步理解,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。在附图中:
图1是本发明优选实施例中的基于Nginx动态加权的Web集群负载均衡算法的流程图;
图2是本发明优选实施例中的PDSA-DBSCAN算法的流程图;
图3是本发明优选实施例中的类簇数–k关系曲线图;
图4是本发明优选实施例中的噪声数–k关系曲线图;
图5是本发明优选实施例中的PDSA-DBSCAN算法的最佳参数选取流程图;
图6是本发明优选实施例中的判断所述Web集群是否能继续负载某一维度的负载的流程图(在图6中,mean代表平均阈值,std代表标准阈值);
图7是本发明中的基于Nginx动态加权的Web集群负载均衡算法的流程图。
具体实施方式
以下结合附图对本发明的实施例进行详细说明,但是本发明可以由权利要求限定和覆盖的多种不同方式实施。
实施例一:
如图7所示,本实施中公开了一种基于Nginx动态加权的Web集群负载均衡算法,包括以下步骤:
获取待处理的用户请求和Web集群中各个后端服务器在CPU、内存、网络带宽、IO维度的剩余性能参数;
将所述用户请求量化成以CPU、内存、网络带宽、IO为维度的属性参数;
根据所述属性参数和各个后端服务器在CPU、内存、网络带宽、IO维度的剩余性能参数计算得到各个后端服务器的权值;
将所述用户请求转发至权值最大的后端服务器上处理。
此外,在本实施例中,还公开了一种计算机系统,包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现上述所述方法的步骤。
本发明中的基于Nginx动态加权的Web集群负载均衡算法及系统,通过获取待处理的用户请求和Web集群中各个后端服务器在CPU、内存、网络带宽、IO维度的剩余性能参数;将所述用户请求量化成以CPU、内存、网络带宽、IO为维度的属性参数;根据所述属性参数和各个后端服务器在CPU、内存、网络带宽、IO维度的剩余性能参数计算得到各个后端服务器的权值;将所述用户请求转发至权值最大的后端服务器上处理,从而实现根据用户请求本身的属性动态自适应地调整后端服务器权值,避免选取出的后端服务器局部部件负载过大的技术问题。
实施例二:
实施例二是实施例一的拓展实施例,其与实施例一的不同之处在于,对基于Nginx动态加权的Web集群负载均衡算法的具体步骤和功能进行拓展:
如图1所示,在本实施例中公开了一种基于Nginx动态加权的Web集群负载均衡算法,具体包括以下步骤:
1、获取待处理的用户请求和Web集群中各个后端服务器在CPU、内存、网络带宽、IO维度的剩余性能参数;设S为后端服务器剩余性能,Si=pi*[C,M,N,IO],其中pi=[pi1,pi2,pi3,pi4]为第i个后端服务器的剩余性能参数,并且满足0≤pij≤1,j∈[1,4],其中,pi1、pi2、pi3,以及pi4均为第i个后端服务器的剩余性能参数,分别表示第i个后端服务器的剩余CPU量、剩余内存量、剩余网络带宽量以及剩余IO量的比重。
2、将所述用户请求量化成以CPU、内存、网络带宽、IO为维度的属性参数;其中,将所述用户请求量化成以CPU、内存、网络带宽、IO为维度的属性参数,包括以下步骤:
计算处理所述用户请求所需的CPU量、内存量、网络带宽量、IO量;
3、基于所述CPU量、内存量、网络带宽量、IO量,并通过加权算法计算用户请求的比重向量g=[g1,g2,g3,g4],其中,g1+g2+g3+g4=1,0≤gi≤1,i∈[1,4],其中,g1、g2、g3,以及g4分别表示CPU量、内存量、网络带宽量以及IO量的比重,基于所述比重向量将用户请求转化为属性参数r=[C,M,N,IO]*g,其中C、M、N与IO均为单位为1的方向向量,分别表示CPU量、内存量、网络带宽量以及IO量的方向向量。
4、根据所述属性参数和各个后端服务器在CPU、内存、网络带宽、IO维度的剩余性能参数计算得到各个后端服务器的权值;
在Nginx服务器上,将会根据初始的权值weight、用户请求类型和后端服务器性能计得到算effect_weight,得到该参数后,修正服务器权值current_weight+=effective_weight*p*g,计算总权重S,并选举出current_weight的最大值,选取第一大的current_weight-S台服务器,并将用户请求转发到此后端服务器上。
其中,根据所述属性数据和各个后端服务器在CPU、内存、网络带宽、IO维度的剩余性能计算得到各个后端服务器的权值,通过以下公式得到:
effect_weighti=effect_weighti*r*pi;
即:
其中,effect_weighti表示第i个后端服务器的初始权值,pi=[pi1,pi2,pi3,pi4]并且满足0≤pij≤1,j∈[1,4]其中,其中,pi1、pi2、pi3,以及pi4均为所述后端服务器的剩余性能参数,分别表示第i个后端服务器的剩余CPU量、剩余内存量、剩余网络带宽量以及剩余IO量的比重。
其中,将所述用户请求转发至权值最大的后端服务器的过程中,还包括以下步骤:
实时监控所述后端服务器资源使用率,并通过映射函数计算所述后端服务器的剩余性能,并根据所述剩余性能更新所述后端服务器的权值;
其中,所述后端服务器剩余性能中剩余内存量的映射函数为:
所述后端服务器剩余性能中CPU、IO以及网络带宽剩余量的映射函数为:
y=14.423x5-36.058x4+28.705x3-6.9996x2+0.9325x-0.0016;
其中,x为所述后端服务器的实际剩余性能;y为所述后端服务器输出的剩余性能,其中,在同一公式内,x、y分别表示同一维度的实际剩余性能以及对应的输出的剩余性能。由于服务器的计算资源与网络带宽资源是有限的,服务器处理用户请求需要消耗这些资源,直到资源耗尽,此时服务器将会因为无法提供资源处理请求,导致其无法正常工作。为此,设计一种映射函数,在资源使用率达到一定阈值的时候将当前值放大到满载状态,从而告知负载均衡节点服务器当前负载压力很大,避免分配过多请求致使服务器无法正常运行。通过尽可能压低被选中的服务器权值,同时不断恢复各个服务器权值,使得权值较小的服务器能够尽早的被选中。从加权轮询算流程图中可以看出,被选中的服务器的权值会得到极大地削减,同时又恢复所有服务器的权值,并且是按照初始的有效权值大小进行恢复,这样就既能够保证权值低的服务器能够尽早选中,又能够保证权值高的服务器恢复速度,从而保证了分配的均衡性。
如图2所示,在本实施例中还公开了一种PDSA-DBSCAN动态反馈算法,包括以下步骤:
1、在所述Web集群每处理完一次用户请求后,采集处理所述用户请求后端服务器以CPU、内存、网络带宽、IO为维度的资源使用数据,并实时统计采集次数,当采集次数达到预设次数后,使用PDSA-DBSCAN算法对采集到的所有资源使用数据以CPU、内存、网络带宽、IO为维度进行聚类,得到多个类簇;再本实施例中,预设次数可根据实际情况设定,在本实施例中,设置为150次。
其中,使用PDSA-DBSCAN算法对采集到的所有资源使用数据以CPU、内存、网络带宽、IO为维度进行聚类,得到多个类簇,包括以下步骤:
1.1、使用采集到的所有资源使用数据构建距离分布矩阵;
所述距离分布矩阵为DISTn×n={dist(i,j),1≤i≤n,1≤j≤n};
其中,n=|D|,表示整个数据集中对象的个数。DISTn×n是距离分布的对称矩阵,记录下了每个对象到任意其它对象的间距,dist(i,j)为第i个对象到第j个对象的间距;
1.2、记DISTi×k为所述距离分布矩阵排序后的第i距离对象与最近的第k个对象的距离,对k取不同大小的值,并通过以下公式分别计算不同大小的k值对应的Epsk值:
1.3、对于每个不同大小的k值对应的Epsk值:
计算所述距离分布矩阵的每个对象在所述Epsk范围内的其他对象个数的均值,并取均值向上取整的数作为所述Epsk值的Minpts值;分别使用多个不同的Epsk值及对应的Minpts值对采集的所有资源使用数据进行聚类,以得到多个不同k值对应的类簇数与噪点数;
1.4、通过多个不同k值及其对应的类簇数拟合类簇数–k的关系曲线,通过多个不同k值及其对应的噪点数拟合噪点数–k的关系曲线;
1.5、分析所述类簇数–k的关系曲线和噪点数–k的关系曲线的稳定区域:
如图5所示,分析所述类簇数–k的关系曲线和噪点数–k的关系曲线的稳定区域,包括以下步骤:
找寻所述类簇数–k的关系曲线的峰值和谷值,并将所述峰值对应的类簇数和谷值对应的类簇数的进行减法运算,得到所述类簇数–k的关系曲线的第一谷峰差值,将所述第一谷峰差值的10%作为所述类簇数–k的关系曲线的M值,并将K值相邻的类簇数进行差值运算,得到第一差分值,得到diff_cluster数据集;
找寻所述噪声数-k的关系曲线的峰值和谷值,并将所述峰值对应的噪声数和谷值对应的噪声数的进行减法运算,得到所述噪声数-–k的关系曲线的第二谷峰差值,将所述第二谷峰差值的10%作为所述噪声数-–k的关系曲线的M值,并将K值相邻的噪声数进行差值运算,得到第二差分值,得到diff_noise数据集;
观测所述类簇数–k的关系曲线和所述噪声数-k的关系曲线上是否存在同一区间,且所述同一区间内的所有K值所对应的第一差分值和第二差分值是否均不大于M值向上取整的数值,所述同一区间前后的相邻区间是否存在第一差分值或第二差分值大于2M;若所述类簇数–k的关系曲线和所述噪声数-k的关系曲线上存在同一区间,且所述同一区间内的所有K值所对应的第一差分值和第二差分值均不大于M值向上取整的数值,所述同一区间在后的相邻区间存在第一差分值或第二差分值大于2M,则判断所述同一区间为稳定区域。
1.6、在所述稳定区域内寻找所述类簇数–k的关系曲线与所述噪点数–k的关系曲线的第一个相交点,并将所述第一个相交点处的k值所对应的Epsk值作为所述PDSA-DBSCAN算法的最优Eps值,并使用所述最优Eps值及其对应的Minpts值对采集到的资源资源使用数据进行聚类,得到多个类簇。
如图3,图4所示。随之k值的增加类簇数–k的关系曲线和噪点数–k的关系曲线都趋于稳定,由此选取在两条曲线的稳定区间的第一个交点作为最佳参数。在数据集包含较多数据量的情况下,k值的取值会有很多,但随着k值的增长,曲线逐渐趋于稳定,而k的最优解的位置处于两条曲线前中期稳定区域的交接地带。为此,可采用噪点数量占数据集总量的比重p作为算法终止的条件,算法首先需要判定出两条曲线的稳定区域,然后对两条曲线的稳定区域进行交集运算,最终选取两条曲线相交稳定区域的第一个交点便即为所求。
2、分别计算多个类簇在CPU、内存、网络带宽、IO维度的平均值和标准差,对于类簇的每一种属性,计算出该种属性在当前类簇的平均值,并根据平均值计算得出标准差。使用(μij-σij,μij+σij)的形式表示此类簇这一属性值,其中,i表示类簇的编号,j表示服务器资源的编号,其中,μij表示第i个类簇的第j个服务器的资源的平均值,σij表示第i个类簇的第j个服务器的资源的标准差,其中,
其中,xij表示第i个类簇的第j个服务器的资源,N表示整个数据集中对象的个数。
3、对于每一种维度的平均值和标准差进行以下处理:
将多个类簇的平均值与其类簇对应的平均阈值进行比较,将多个类簇的标准差分别与其类簇对应的标准阈值进行比较,其中,所述平均阈值为所述类簇在该维度最大值的90%,标准阈值所述类簇平均值的20%。
4、根据比较结果判断所述Web集群是否能继续负载该维度的用户请求。
如图6所示,根据比较结果判断所述Web集群是否能继续负载该维度的用户请求,包括以下步骤:
当所述类簇的平均值未超出对应的平均阈值,且所述标准差未超出对应的标准阈值时,判断所述类簇内的服务器能够继续负载对应维度的用户请求;
当所述类簇的平均值超出对应的平均阈值或所述标准差超出对应的标准阈值时,判断所述类簇内的服务器不能继续负载对应维度的用户请求;
统计各个类簇不能继续负载的类簇个数,判断不能继续负载的类簇个数是否超过类簇总个数的一半,当不能继续负载的类簇个数超过类簇总个数的一半,判断所述Web集群中各个后端服务器不能继续负载用户此类资源类型的请求,当所述不能继续负载的类簇个数未超过类簇总个数的一半,判断所述Web集群中各个后端服务器能继续负载用户此类资源类型的请求,当判断所述Web集群的后端服务器不能继续覆盖该维度的用户请求,将所述后端服务器的在该维度的属性设置为0,并将所述属性反馈给均衡负载节点,使均衡负载节点控制所述Web集群的后端服务器不再参与竞争负载该维度的用户请求;当判断所述Web集群的后端服务器能继续覆盖该维度的用户请求,将所述后端服务器的在该维度的属性设置为1,并将所述属性反馈给均衡负载节点,使均衡负载节点控制所述Web集群的后端服务器继续参与竞争负载该维度的用户请求。
对于每个后端服务器节点的各种资源是否能够继续负载用户请求的反馈结果将封装在反馈对象中,此时需要反馈对象参与均衡负载节点的负载均衡算法中的运算,在用户请求来到的那一刻,反馈对象将后台服务器节点的能否负载的结果优先于选举阶段(即根据权值来选择服务器)告知均衡负载节点,将负载较重的服务器节点屏蔽掉,在而后的选举算法中,其它处于空闲状态的服务器节点将有更多的机会去竞争得到用户请求,从而在整体上提升系统负载均衡的能力与用户请求的处理效率。
综上所述,本发明中的基于Nginx动态加权的Web集群负载均衡算法及系统,通过获取待处理的用户请求和Web集群中各个后端服务器在CPU、内存、网络带宽、IO维度的剩余性能参数;将所述用户请求量化成以CPU、内存、网络带宽、IO为维度的属性参数;根据所述属性参数和各个后端服务器在CPU、内存、网络带宽、IO维度的剩余性能参数计算得到各个后端服务器的权值;将所述用户请求转发至权值最大的后端服务器上处理,从而实现根据用户请求本身的属性动态自适应地调整后端服务器权值,避免选取出的后端服务器局部部件负载过大的技术问题。
在优选方案中,本发明还对后端服务器的采样数据进行统计、并通过PDSA-DBSCAN算法对后端服务器的采样数据进行聚类,并通过分析聚类结果从整体上判断所述Web集群是否能继续负载某种维度的用户请求,并根据所述判断结果来动态调节后端服务器权值,使所述Web集群的运行状态达到最佳。
以上所述仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (10)
1.一种基于Nginx动态加权的Web集群负载均衡算法,其特征在于,包括以下步骤:
获取待处理的用户请求和Web集群中各个后端服务器在CPU、内存、网络带宽、IO维度的剩余性能参数;
将所述用户请求量化成以CPU、内存、网络带宽、IO为维度的属性参数;
根据所述属性参数和各个后端服务器在CPU、内存、网络带宽、IO维度的剩余性能参数计算得到各个后端服务器的权值;
将所述用户请求转发至权值最大的后端服务器上处理。
2.根据权利要求1所述的基于Nginx动态加权的Web集群负载均衡算法,其特征在于,计算所述用户请求以CPU、内存、网络带宽、IO为维度的属性数据,包括以下步骤:
计算处理所述用户请求所需的CPU量、内存量、网络带宽量、IO量;
基于所述CPU量、内存量、网络带宽量、IO量,并通过加权算法计算用户请求的比重向量g=[g1,g2,g3,g4],其中,g1+g2+g3+g4=1,0≤gi≤1,i∈[1,4],其中,g1、g2、g3,以及g4分别表示CPU量、内存量、网络带宽量以及IO量的比重,基于所述比重向量将用户请求转化为属性数据r=[C,M,N,IO]*g,其中C、M、N与IO均为单位为1的方向向量,分别表示CPU量、内存量、网络带宽量以及IO量的方向向量。
4.根据权利要求3所述的基于Nginx动态加权的Web集群负载均衡算法,其特征在于,将所述用户请求转发至权值最大的后端服务器的过程中,还包括以下步骤:
实时监控所述后端服务器的实际剩余性能,并通过映射函数计算所述后端服务器的剩余性能,并根据所述剩余性能更新所述后端服务器的权值;
其中,所述后端服务器剩余性能中剩余内存量的映射函数为:
所述后端服务器剩余性能中CPU、IO以及网络带宽剩余量的映射函数为:
y=14.423x5-36.058x4+28.705x3-6.9996x2+0.9325x-0.0016;
其中,x为所述后端服务器的实际剩余性能;y为所述后端服务器输出的剩余性能,其中,在同一公式内,x、y分别表示同一维度的实际剩余性能以及对应的输出的剩余性能。
5.根据权利要求3所述的基于Nginx动态加权的Web集群负载均衡算法,其特征在于,还包括以下步骤:
在所述Web集群每处理完一次用户请求后,采集处理所述用户请求后端服务器以CPU、内存、网络带宽、IO为维度的资源使用数据,并实时统计采集次数,当采集次数达到预设次数后,使用PDSA-DBSCAN算法对采集到的所有资源使用数据以CPU、内存、网络带宽、IO为维度进行聚类,得到多个类簇;
分别计算多个类簇在CPU、内存、网络带宽、IO维度的平均值和标准差,对于每一种维度的平均值和标准差进行以下处理:
将多个类簇的平均值与其类簇对应的平均阈值进行比较,将多个类簇的标准差分别与其类簇对应的标准阈值进行比较,根据比较结果判断所述Web集群的后端服务器是否能继续负载该维度的用户请求,当判断所述Web集群的后端服务器不能继续覆盖该维度的用户请求,则控制所述Web集群的后端服务器不再参与竞争负载该维度的用户请求。
6.根据权利要求5所述的基于Nginx动态加权的Web集群负载均衡算法,其特征在于,使用PDSA-DBSCAN算法对采集到的所有资源使用数据以CPU、内存、网络带宽、IO为维度进行聚类,包括以下步骤:
使用采集到的所有资源使用数据构建距离分布矩阵;
记DISTi×k为所述距离分布矩阵排序后的第i距离对象与最近的第k个对象的距离,对k取不同大小的值,并通过以下公式分别计算不同大小的k值对应的Epsk值:
对于每个不同大小的k值对应的Epsk值:
计算所述距离分布矩阵的每个对象在所述Epsk范围内的其他对象个数的均值,并取均值向上取整的数作为所述Epsk值的Minpts值;
分别使用多个不同的Epsk值及对应的Minpts值对采集的所有资源使用数据进行聚类,以得到多个不同k值对应的类簇数与噪点数;
通过多个不同k值及其对应的类簇数拟合类簇数–k的关系曲线,通过多个不同k值及其对应的噪点数拟合噪点数–k的关系曲线;分析所述类簇数–k的关系曲线和噪点数–k的关系曲线的稳定区域,并在所述稳定区域内寻找所述类簇数–k的关系曲线与所述噪点数–k的关系曲线的第一个相交点,并将所述第一个相交点处的k值所对应的Epsk值作为所述PDSA-DBSCAN算法的最优Eps值,并使用所述最优Eps值及其对应的Minpts值对采集到的资源资源使用数据进行聚类,得到多个类簇。
7.根据权利要求6所述的基于Nginx动态加权的Web集群负载均衡算法,其特征在于,分析所述类簇数–k的关系曲线和噪点数–k的关系曲线的稳定区域,包括以下步骤:
找寻所述类簇数–k的关系曲线的峰值和谷值,并将所述峰值对应的类簇数和谷值对应的类簇数的进行减法运算,得到所述类簇数–k的关系曲线的第一谷峰差值,将所述第一谷峰差值的10%作为所述类簇数–k的关系曲线的M值,并将K值相邻的类簇数进行差分运算,得到第一差分值,得到diff_cluster数据集;
找寻所述噪声数-k的关系曲线的峰值和谷值,并将所述峰值对应的噪声数和谷值对应的噪声数的进行减法运算,得到所述噪声数-–k的关系曲线的第二谷峰差值,将所述第二谷峰差值的10%作为所述噪声数-–k的关系曲线的M值,并将K值相邻的噪声数进行差分运算,得到第二差分值,得到diff_noise数据集;
观测所述类簇数–k的关系曲线和所述噪声数-k的关系曲线上是否存在同一区间,且所述同一区间内的所有K值所对应的第一差分值和第二差分值是否均不大于M值向上取整的数值,所述同一区间前后的相邻区间是否存在第一差分值或第二差分值大于2M;若所述类簇数–k的关系曲线和所述噪声数-k的关系曲线上存在同一区间,且所述同一区间内的所有K值所对应的第一差分值和第二差分值均不大于M值向上取整的数值,所述同一区间在后的相邻区间存在第一差分值或第二差分值大于2M,则判断所述同一区间为稳定区域。
9.根据权利要求5-8中任意一项所述的基于Nginx动态加权的Web集群负载均衡算法,其特征在于,根据比较结果判断所述Web集群是否能继续负载该维度的用户请求,包括以下步骤:
当所述类簇的平均值未超出对应的平均阈值,且所述标准差未超出对应的标准阈值时,判断所述类簇内的服务器能够继续负载对应维度的用户请求;
当所述类簇的平均值超出对应的平均阈值或所述标准差超出对应的标准阈值时,判断所述类簇内的服务器不能继续负载对应维度的用户请求;
统计各个类簇不能继续负载的类簇个数,判断不能继续负载的类簇个数是否超过类簇总个数的一半,当不能继续负载的类簇个数超过类簇总个数的一半,判断所述Web集群中各个后端服务器不能继续负载用户此类资源类型的请求,当所述不能继续负载的类簇个数未超过类簇总个数的一半,判断所述Web集群中各个后端服务器能继续负载用户此类资源类型的请求。
10.一种计算机系统,包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现上述权利要求1至9任一所述方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010883575.8A CN112019620B (zh) | 2020-08-28 | 2020-08-28 | 基于Nginx动态加权的Web集群负载均衡方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010883575.8A CN112019620B (zh) | 2020-08-28 | 2020-08-28 | 基于Nginx动态加权的Web集群负载均衡方法及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112019620A true CN112019620A (zh) | 2020-12-01 |
CN112019620B CN112019620B (zh) | 2021-12-28 |
Family
ID=73503739
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010883575.8A Active CN112019620B (zh) | 2020-08-28 | 2020-08-28 | 基于Nginx动态加权的Web集群负载均衡方法及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112019620B (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113110933A (zh) * | 2021-03-11 | 2021-07-13 | 浙江工业大学 | 一种具有Nginx负载均衡技术的系统 |
CN113709799A (zh) * | 2021-09-07 | 2021-11-26 | 中国联合网络通信集团有限公司 | 小区均衡负载方法、装置、电子设备及存储介质 |
CN114567637A (zh) * | 2022-03-01 | 2022-05-31 | 浪潮云信息技术股份公司 | 一种智能设置负载均衡后端服务器权重的方法及系统 |
CN114584565A (zh) * | 2020-12-01 | 2022-06-03 | 中移(苏州)软件技术有限公司 | 一种应用防护方法及系统、电子设备及存储介质 |
CN117234759A (zh) * | 2023-11-13 | 2023-12-15 | 长沙时代跳动科技有限公司 | 一种app服务平台的数据处理方法及系统 |
CN117290114A (zh) * | 2023-11-23 | 2023-12-26 | 南京网眼信息技术有限公司 | 一种基于cpu积分的负载均衡方法及系统 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101616079A (zh) * | 2009-07-30 | 2009-12-30 | 杭州华三通信技术有限公司 | Dns请求报文的nat出口链路负载均衡方法及装置 |
CN101815035A (zh) * | 2009-02-25 | 2010-08-25 | 丛林网络公司 | 使用rsvp-te在标签交换路径上负载均衡网络流量 |
CN102170396A (zh) * | 2011-05-06 | 2011-08-31 | 浙江大学 | 一种基于区分服务的云存储系统QoS控制方法 |
WO2013173966A1 (zh) * | 2012-05-21 | 2013-11-28 | 华为技术有限公司 | 基于三级互联交换网络的调度方法、装置及系统 |
US20140211622A1 (en) * | 2013-01-28 | 2014-07-31 | Netspeed Systems | Creating multiple noc layers for isolation or avoiding noc traffic congestion |
CN104991826A (zh) * | 2015-06-09 | 2015-10-21 | 广州杰赛科技股份有限公司 | 一种虚拟机部署方法及装置 |
CN110933139A (zh) * | 2019-11-05 | 2020-03-27 | 浙江工业大学 | 一种解决Web服务器高并发的系统及方法 |
-
2020
- 2020-08-28 CN CN202010883575.8A patent/CN112019620B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101815035A (zh) * | 2009-02-25 | 2010-08-25 | 丛林网络公司 | 使用rsvp-te在标签交换路径上负载均衡网络流量 |
CN101616079A (zh) * | 2009-07-30 | 2009-12-30 | 杭州华三通信技术有限公司 | Dns请求报文的nat出口链路负载均衡方法及装置 |
CN102170396A (zh) * | 2011-05-06 | 2011-08-31 | 浙江大学 | 一种基于区分服务的云存储系统QoS控制方法 |
WO2013173966A1 (zh) * | 2012-05-21 | 2013-11-28 | 华为技术有限公司 | 基于三级互联交换网络的调度方法、装置及系统 |
US20140211622A1 (en) * | 2013-01-28 | 2014-07-31 | Netspeed Systems | Creating multiple noc layers for isolation or avoiding noc traffic congestion |
CN104991826A (zh) * | 2015-06-09 | 2015-10-21 | 广州杰赛科技股份有限公司 | 一种虚拟机部署方法及装置 |
CN110933139A (zh) * | 2019-11-05 | 2020-03-27 | 浙江工业大学 | 一种解决Web服务器高并发的系统及方法 |
Non-Patent Citations (2)
Title |
---|
LI-QIAN SUN: "A load-balancing-based fault-tolerant mapping method in smart grid virtual networks", 《IEEE》 * |
陈世芳: "基于负载均衡的虚拟网络映射算法研究", 《计算机应用研究》 * |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114584565A (zh) * | 2020-12-01 | 2022-06-03 | 中移(苏州)软件技术有限公司 | 一种应用防护方法及系统、电子设备及存储介质 |
CN113110933A (zh) * | 2021-03-11 | 2021-07-13 | 浙江工业大学 | 一种具有Nginx负载均衡技术的系统 |
CN113110933B (zh) * | 2021-03-11 | 2024-04-09 | 浙江工业大学 | 一种具有Nginx负载均衡技术的系统 |
CN113709799A (zh) * | 2021-09-07 | 2021-11-26 | 中国联合网络通信集团有限公司 | 小区均衡负载方法、装置、电子设备及存储介质 |
CN113709799B (zh) * | 2021-09-07 | 2023-07-07 | 中国联合网络通信集团有限公司 | 小区均衡负载方法、装置、电子设备及存储介质 |
CN114567637A (zh) * | 2022-03-01 | 2022-05-31 | 浪潮云信息技术股份公司 | 一种智能设置负载均衡后端服务器权重的方法及系统 |
CN117234759A (zh) * | 2023-11-13 | 2023-12-15 | 长沙时代跳动科技有限公司 | 一种app服务平台的数据处理方法及系统 |
CN117234759B (zh) * | 2023-11-13 | 2024-02-23 | 长沙时代跳动科技有限公司 | 一种app服务平台的数据处理方法及系统 |
CN117290114A (zh) * | 2023-11-23 | 2023-12-26 | 南京网眼信息技术有限公司 | 一种基于cpu积分的负载均衡方法及系统 |
CN117290114B (zh) * | 2023-11-23 | 2024-01-30 | 南京网眼信息技术有限公司 | 一种基于cpu积分的负载均衡方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN112019620B (zh) | 2021-12-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112019620B (zh) | 基于Nginx动态加权的Web集群负载均衡方法及系统 | |
CN111459617B (zh) | 基于云平台的容器化应用自动分配优化系统及其方法 | |
CN112486690A (zh) | 一种适用于工业物联网的边缘计算资源分配方法 | |
CN113938488A (zh) | 一种基于动静态加权轮询的负载均衡方法 | |
CN109710412A (zh) | 一种基于动态反馈的Nginx负载均衡方法 | |
CN112835698A (zh) | 一种基于异构集群的请求分类处理的动态负载均衡方法 | |
CN107220108B (zh) | 一种实现云数据中心负载均衡的方法和系统 | |
CN110334157B (zh) | 一种云计算管理系统 | |
Zhu et al. | Improved dynamic load balancing algorithm based on Least-Connection Scheduling | |
CN114564312A (zh) | 一种基于自适应深度神经网络的云边端协同计算方法 | |
CN117155942A (zh) | 一种微服务动态自适应客户端负载均衡方法及系统 | |
CN113992677A (zh) | 一种延迟与能耗联合优化的mec计算卸载方法 | |
CN118277105A (zh) | 分布式集群并发任务分发的负载均衡方法、系统及产品 | |
CN112511652B (zh) | 一种边缘计算下的合作计算任务分配方法 | |
CN114564313A (zh) | 负载调整方法、装置、电子设备及存储介质 | |
Yagoubi et al. | Load balancing strategy in grid environment | |
CN113672372A (zh) | 一种基于强化学习的多边缘协同负载均衡任务调度方法 | |
CN117608806A (zh) | 智能电网云边协同机制下计算任务雾-雾-云优化方法 | |
CN112882805A (zh) | 一种任务资源约束的利润优化调度方法 | |
Rajan | Service request scheduling based on quantification principle using conjoint analysis and Z-score in cloud | |
Raj et al. | Augmenting hierarchical load balancing with intelligence in grid environment | |
CN116546028A (zh) | 服务请求的处理方法、装置、存储介质及电子设备 | |
CN110865871A (zh) | 基于资源合理化应用的虚拟化集群资源调度方法 | |
CN115842828A (zh) | 一种网关负载均衡控制方法、装置、设备及可读存储介质 | |
Zhu et al. | Load balancing algorithm for web server based on weighted minimal connections |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |