CN108471457A - 基于分布式节点动态存储负载均衡方法 - Google Patents
基于分布式节点动态存储负载均衡方法 Download PDFInfo
- Publication number
- CN108471457A CN108471457A CN201810684734.4A CN201810684734A CN108471457A CN 108471457 A CN108471457 A CN 108471457A CN 201810684734 A CN201810684734 A CN 201810684734A CN 108471457 A CN108471457 A CN 108471457A
- Authority
- CN
- China
- Prior art keywords
- server
- load
- response time
- weights
- dynamic memory
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 33
- 230000004044 response Effects 0.000 claims abstract description 53
- 230000008569 process Effects 0.000 claims description 12
- 230000004048 modification Effects 0.000 claims description 7
- 238000012986 modification Methods 0.000 claims description 7
- 230000006870 function Effects 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 239000004744 fabric Substances 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
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
-
- 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/1097—Protocols in which an application is distributed across nodes in the network for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Hardware Design (AREA)
- General Engineering & Computer Science (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了基于分布式节点动态存储负载均衡方法,涉及技术领域。本发明包括如下步骤:获取各服务器的响应时间;根据响应时间确定各服务器对应的负载权值;根据负载权值,利用加权最少连接调度算法进行分布式负载均衡调度。本发明通过响应时间来综合表示服务器负载情况,并通过此来修改加权最少连接调度算法中的负载权值,使得负载权值的设置更加合理准确,以提高负载均衡的准确度;可以在实现负载均衡的基础上,最少的消耗总体性能和占用数据带宽,有效解决了分布式节点动态存储不均衡的问题,提高了动态存储的效率,降低了网络负载。
Description
技术领域
本发明属于分布节点动态存储负载均衡技术领域,特别是涉及基于分布式节点动态存储负载均衡方法。
背景技术
随着计算机技术以及集成电路技术的飞速发展,特别是互联网时代Web应用及服务几何级增长的背景下,其产生的数据流量和计算强度之大使得单一服务或简单的服务集群不能稳定的提供高质量服务,基于Web应用的分布式系统越来越受到业界的重视,使得分布式系统的负载均衡技术成为了一个研究热点。然而传统的集中式负载均衡算法都存在一定的缺陷,往往是牺牲局部性能和数据带宽来提升性能。
例如传统的负载均衡技术主要有:Round Robin DNS(系统轮询调度)、代理服务器技术、地址转换网关技术、借助HTTP协议(超文本传输协议)内部支持、站点镜像技术、中间件负载均衡技术、基于软件的负载均衡技术,但是它们消耗的资源较多。通常的加权最少连接调度算法考虑了客观存在的各种服务器性能差异,设定权值来实现负载均衡,其占用的系统资源较少,但是由于判读服务负载的依据不能仅仅是请求的连接数,某些时候服务、CPU、流量也可能是负载的依据;在实际应用中很难对权值设置,只能依靠经验进行估计设置,误差较大。因此,如何在实现负载均衡的基础上,最少的消耗总体性能和占用数据带宽,是本领域技术人员需要解决的技术问题。
本发明致力于研究一种基于分布式节点动态存储负载均衡方法,用于解决分布式节点动态存储不均衡以及存储效率低问题。
发明内容
本发明的目的在于提供基于分布式节点动态存储负载均衡方法,通过,解决了现有的问题。
为解决上述技术问题,本发明是通过以下技术方案实现的:
本发明为基于分布式节点动态存储负载均衡方法,包括1、如下步骤:
A000:获取各服务器的响应时间;
A001:根据响应时间确定各服务器对应的负载权值;
A002:根据负载权值,利用加权最少连接调度算法进行分布式负载均衡调度。
优选地,A000中获取各服务器的响应时间包括如下过程:
获取各服务器进行预定次数响应的响应时间;
每隔预定获取周期,获取各服务器进行前预定次数响应的响应时间。
优选地,A001中根据响应时间确定各服务器对应的负载权值包括如下过程:
B000:根据响应时间及系统服务器的总个数计算平均响应时间;
B001:根据各服务器的响应时间与平均响应时间,计算各服务器的偏离度值;
B002:将偏离度值与阈值进行比较,并根据比较结果对各服务器执行对应的负载权值修改操作,确定各服务器对应的负载权值。
优选地,B002中确定各服务器对应的负载权值包括如下过程
当服务器的响应时间sum(i)大于所述平均响应时间avg时,计算对应服务器的偏离度值Rmax;其中,;
当服务器的响应时间sum(i)小于所述平均响应时间avg时,利用计算对应服务器的偏离度值Rmin;其中;
优选地,B002中将偏离度值与阈值进行比较,并根据比较结果对各服务器执行对应的负载权值修改操作,确定各服务器对应的负载权值包括如下过程:
当Rmax大于阈值时,则将对应服务器的负载权值减一;
当Rmin小于阈值时,则将对应服务器的负载权值加一。
本发明具有以下有益效果:
本发明通过响应时间来综合表示服务器负载情况,并通过此来修改加权最少连接调度算法中的负载权值,使得负载权值的设置更加合理准确,以提高负载均衡的准确度;可以在实现负载均衡的基础上,最少的消耗总体性能和占用数据带宽,有效解决了分布式节点动态存储不均衡的问题,提高了动态存储的效率,降低了网络负载。
当然,实施本发明的任一产品并不一定需要同时达到以上所述的所有优点。
附图说明
为了更清楚地说明本发明实施例的技术方案,下面将对实施例描述所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明的基于分布式节点动态存储负载均衡方法的流程图;
图2为A001中根据响应时间确定各服务器对应的负载权值的流程图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其它实施例,都属于本发明保护的范围。
请参阅图1所示,本发明为基于分布式节点动态存储负载均衡方法,包括如下步骤:
A000:获取各服务器的响应时间;
A001:根据响应时间确定各服务器对应的负载权值;
A002:根据负载权值,利用加权最少连接调度算法进行分布式负载均衡调度。
其中,A000中获取各服务器的响应时间包括如下过程:
获取各服务器进行预定次数响应的响应时间;
每隔预定获取周期,获取各服务器进行前预定次数响应的响应时间。
其中,A001中根据响应时间确定各服务器对应的负载权值包括如下过程:
B000:根据响应时间及系统服务器的总个数计算平均响应时间;
B001:根据各服务器的响应时间与平均响应时间,计算各服务器的偏离度值;
B002:将偏离度值与阈值进行比较,并根据比较结果对各服务器执行对应的负载权值修改操作,确定各服务器对应的负载权值。
其中,B002中确定各服务器对应的负载权值包括如下过程
当服务器的响应时间sum(i)大于所述平均响应时间avg时,计算对应服务器的偏离度值Rmax;其中,;
当服务器的响应时间sum(i)小于所述平均响应时间avg时,利用计算对应服务器的偏离度值Rmin;其中;
其中,B002中将偏离度值与阈值进行比较,并根据比较结果对各服务器执行对应的负载权值修改操作,确定各服务器对应的负载权值包括如下过程:
当Rmax大于阈值时,则将对应服务器的负载权值减一;
当Rmin小于阈值时,则将对应服务器的负载权值加一。
值得注意的是,上述系统实施例中,所包括的各个单元只是按照功能逻辑进行划分的,但并不局限于上述的划分,只要能够实现相应的功能即可;另外,各功能单元的具体名称也只是为了便于相互区分,并不用于限制本发明的保护范围。
另外,本领域普通技术人员可以理解实现上述各实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成。
以上公开的本发明优选实施例只是用于帮助阐述本发明。优选实施例并没有详尽叙述所有的细节,也不限制该发明仅为所述的具体实施方式。显然,根据本说明书的内容,可作很多的修改和变化。本说明书选取并具体描述这些实施例,是为了更好地解释本发明的原理和实际应用,从而使所属技术领域技术人员能很好地理解和利用本发明。本发明仅受权利要求书及其全部范围和等效物的限制。
Claims (5)
1.基于分布式节点动态存储负载均衡方法,其特征在于,包括如下步骤:
A000:获取各服务器的响应时间;
A001:根据响应时间确定各服务器对应的负载权值;
A002:根据负载权值,利用加权最少连接调度算法进行分布式负载均衡调度。
2.根据权利要求1所述的基于分布式节点动态存储负载均衡方法,其特征在于,A000中获取各服务器的响应时间包括如下过程:
获取各服务器进行预定次数响应的响应时间;
每隔预定获取周期,获取各服务器进行前预定次数响应的响应时间。
3.根据权利要求1所述的基于分布式节点动态存储负载均衡方法,其特征在于,A001中根据响应时间确定各服务器对应的负载权值包括如下过程:
B000:根据响应时间及系统服务器的总个数计算平均响应时间;
B001:根据各服务器的响应时间与平均响应时间,计算各服务器的偏离度值;
B002:将偏离度值与阈值进行比较,并根据比较结果对各服务器执行对应的负载权值修改操作,确定各服务器对应的负载权值。
4.根据权利要求1所述的基于分布式节点动态存储负载均衡方法,其特征在于,B002中确定各服务器对应的负载权值包括如下过程
当服务器的响应时间sum(i)大于所述平均响应时间avg时,计算对应服务器的偏离度值Rmax;其中,
当服务器的响应时间sum(i)小于所述平均响应时间avg时,利用计算对应服务器的偏离度值Rmin;其中。
5.根据权利要求1所述的基于分布式节点动态存储负载均衡方法,其特征在于,B002中将偏离度值与阈值进行比较,并根据比较结果对各服务器执行对应的负载权值修改操作,确定各服务器对应的负载权值包括如下过程:
当Rmax大于阈值时,则将对应服务器的负载权值减一;
当Rmin小于阈值时,则将对应服务器的负载权值加一。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810684734.4A CN108471457A (zh) | 2018-06-16 | 2018-06-16 | 基于分布式节点动态存储负载均衡方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810684734.4A CN108471457A (zh) | 2018-06-16 | 2018-06-16 | 基于分布式节点动态存储负载均衡方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN108471457A true CN108471457A (zh) | 2018-08-31 |
Family
ID=63260005
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810684734.4A Pending CN108471457A (zh) | 2018-06-16 | 2018-06-16 | 基于分布式节点动态存储负载均衡方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108471457A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110764742A (zh) * | 2019-10-18 | 2020-02-07 | 成都信息工程大学 | 一种气候观测数据线性相关度高速计算方法及系统 |
CN113723671A (zh) * | 2021-08-16 | 2021-11-30 | 盛隆电气集团有限公司 | 一种基于用电情况大数据的数据聚类分析方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102681889A (zh) * | 2012-04-27 | 2012-09-19 | 电子科技大学 | 一种云计算开放平台的调度方法 |
CN104994145A (zh) * | 2015-06-23 | 2015-10-21 | 山东大学 | 一种基于kvm虚拟化集群的负载均衡方法 |
CN106161661A (zh) * | 2016-10-09 | 2016-11-23 | 郑州云海信息技术有限公司 | 一种分布式负载均衡调度的方法及装置 |
US9517410B2 (en) * | 2011-04-28 | 2016-12-13 | Numecent Holdings, Inc. | Adaptive application streaming in cloud gaming |
-
2018
- 2018-06-16 CN CN201810684734.4A patent/CN108471457A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9517410B2 (en) * | 2011-04-28 | 2016-12-13 | Numecent Holdings, Inc. | Adaptive application streaming in cloud gaming |
CN102681889A (zh) * | 2012-04-27 | 2012-09-19 | 电子科技大学 | 一种云计算开放平台的调度方法 |
CN104994145A (zh) * | 2015-06-23 | 2015-10-21 | 山东大学 | 一种基于kvm虚拟化集群的负载均衡方法 |
CN106161661A (zh) * | 2016-10-09 | 2016-11-23 | 郑州云海信息技术有限公司 | 一种分布式负载均衡调度的方法及装置 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110764742A (zh) * | 2019-10-18 | 2020-02-07 | 成都信息工程大学 | 一种气候观测数据线性相关度高速计算方法及系统 |
CN113723671A (zh) * | 2021-08-16 | 2021-11-30 | 盛隆电气集团有限公司 | 一种基于用电情况大数据的数据聚类分析方法 |
CN113723671B (zh) * | 2021-08-16 | 2024-03-19 | 盛隆电气集团有限公司 | 一种基于用电情况大数据的数据聚类分析方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11863417B2 (en) | Routing mode and point-of-presence selection service | |
US11316786B2 (en) | Systems and methods for directly responding to distributed network traffic | |
US10091096B1 (en) | Routing mode and point-of-presence selection service | |
US10033627B1 (en) | Routing mode and point-of-presence selection service | |
JP5901024B2 (ja) | コンテンツ配信に利用される動的バインド | |
US20100037225A1 (en) | Workload routing based on greenness conditions | |
CN106936925A (zh) | 负载均衡方法和系统 | |
CN108471457A (zh) | 基于分布式节点动态存储负载均衡方法 | |
CN110035128B (zh) | 一种直播调度方法、装置、直播系统及存储介质 | |
CN108111567A (zh) | 实现服务器负载均匀的方法及系统 | |
JP2011180820A (ja) | データ転送管理装置、データ転送管理方法およびデータ転送管理プログラム | |
Kang et al. | A multiagent brokering protocol for supporting Grid resource discovery | |
CN109981794B (zh) | 基于区块链节点网络的处理方法、装置及电子设备 | |
Mowbray et al. | A reciprocation-based economy for multiple services in peer-to-peer grids | |
US8533333B2 (en) | Shared hosting using host name affinity | |
EP2622499B1 (en) | Techniques to support large numbers of subscribers to a real-time event | |
KR20120137350A (ko) | 피어투피어식 컴퓨터 환경 리소스 이용 | |
Künsemöller et al. | ISP business models in caching | |
CN107360210B (zh) | 云计算数据中心兼顾能耗与访问延迟的虚拟机分配方法 | |
KR100576713B1 (ko) | 동적 부하 분산 시스템 및 그 방법 | |
Vicari et al. | Dynamic replica placement and traffic redirection in content delivery networks | |
Cao et al. | A novel and one-stage embedding algorithm for mapping virtual networks | |
CN110557438A (zh) | 一种网络内容管理方法及区块链内容网络平台 | |
Taton et al. | Self-optimization of clustered message-oriented middleware | |
JP5556227B2 (ja) | バスシステム |
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 | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20180831 |
|
RJ01 | Rejection of invention patent application after publication |