CN109558247A - 一种避免权重失衡之自动动态调整权重数值轮替模块设计 - Google Patents
一种避免权重失衡之自动动态调整权重数值轮替模块设计 Download PDFInfo
- Publication number
- CN109558247A CN109558247A CN201811499855.8A CN201811499855A CN109558247A CN 109558247 A CN109558247 A CN 109558247A CN 201811499855 A CN201811499855 A CN 201811499855A CN 109558247 A CN109558247 A CN 109558247A
- Authority
- CN
- China
- Prior art keywords
- weight
- threshold value
- value
- deleted
- module design
- 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.)
- Withdrawn
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5083—Techniques for rebalancing the load in a distributed system
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Sorting Of Articles (AREA)
Abstract
本发明公开了一种避免权重失衡之自动动态调整权重数值轮替模块设计,多衔接复数要求输入,代表需同时接受复数以上的指令要求,搭配相对应数量的权重输入,藉由权重计算得出授予输出值,本发明设定一组门槛值,利用此门槛值去判断其最大权重与最小权重相差是否过大,一但判断过大,则对最大权重进行删减,同时保留删减的数值,用于合并下一次权重数值再与门槛值比较;本发明公开了适用于资料权重排序轮替得模块设计,权重轮替设计主要应用于多台机器实现负载均衡时系统必须对资料要求进行优先顺序处理等相关应用,而本发明藉由门槛值来侦测权重误差,进而调整资料轮替排序,达到线上自动动态调变权重的特性,增加轮替排列弹性与效率。
Description
技术领域
本发明涉及权重数值轮替模块设计技术领域,具体为一种避免权重失衡之自动动态调整权重数值轮替模块设计。
背景技术
对应在多台机器实现负载均衡得时候,通常使用轮替调度算法, 轮替调度算法就是以循环的方式依次将请求调度不同的服务器,并选出当前轮替的伺服器,其优点在于其简洁性,无需记录当前所有连接状态。
在现行的轮替调度算法中增加权重的加权计算,并称为权重轮替调度算法,主要对应于多台伺服器指令要求;目前权重轮替调度以输入后权重计算来进行轮替排序,其排序方式有一定的规律.假设某一特定权重数值过高,其执行序列将被某一特定伺服器长时间占有,为达到平衡权重排序,避免高权重数值占据运算资源,提出利用门槛值侦测自动动态调整权重数值数值轮替设计。
发明内容
本发明的目的在于提供一种避免权重失衡之自动动态调整权重数值轮替模块设计,以解决上述背景技术中提出的问题。
为实现上述目的,本发明提供如下技术方案:一种避免权重失衡之自动动态调整权重数值轮替模块设计,多衔接复数要求输入,代表需同时接受复数以上的指令要求,搭配相对应数量的权重输入,藉由权重计算得出授予输出值。
优选的,设定一组门槛值,利用此门槛值去判断其最大权重与最小权重相差是否过大,一但判断过大,则对最大权重进行删减,同时保留删减的数值,用于合并下一次权重数值再与门槛值比较。
优选的,最大权重侦测与调整模组结构如下:利用门槛值当判断机制,公式为“(最大权重数值-最小权重数值)/2 < 门槛值”,一但超过门槛值,最大权重数值将删减为近一半的数值;如果小于门槛值,则保持原值,另外其删减过后的余值会在填补在下一次的权重比较,直到小于门槛值。
与现有技术相比,本发明的有益效果是:本发明公开了适用于资料权重排序轮替得模块设计,权重轮替设计主要应用于多台机器实现负载均衡时系统必须对资料要求进行优先顺序处理等相关应用,而本发明藉由门槛值来侦测权重误差,进而调整资料轮替排序,达到线上自动动态调变权重的特性,增加轮替排列弹性与效率。
附图说明
图1为制式4要求输入权重轮替调度设计输入输出示意图;
图2为输入输出关系图;
图3为本发明提出用以门槛值来进行调整权重之权重侦测与调整模组结构图;
图4为最大权重侦测与调整模组结构图;
图5为最大权重侦测与调整模组结构输出输入关系图;
图6为在自动动态调整权重数值轮替设计下输入输出关系图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
请参阅图1-6,本发明提供一种技术方案:一种避免权重失衡之自动动态调整权重数值轮替模块设计,多衔接复数要求输入,代表需同时接受复数以上的指令要求,搭配相对应数量的权重输入,藉由权重计算得出授予输出值。
本发明设定一组门槛值,利用此门槛值去判断其最大权重与最小权重相差是否过大,一但判断过大,则对最大权重进行删减,同时保留删减的数值,用于合并下一次权重数值再与门槛值比较,这样的做法能有效地避免权重失衡的问题,且能保留其权重的大小优先特性。
本发明中,最大权重侦测与调整模组结构如下:利用门槛值当判断机制,公式为“(最大权重数值-最小权重数值)/2 < 门槛值”,一但超过门槛值,最大权重数值将删减为近一半的数值;如果小于门槛值,则保持原值,另外其删减过后的余值会在填补在下一次的权重比较,直到小于门槛值。
如图1所示,要求输入为4位元输入,权重位元为4位元和授予输出为4位元。
如图2所示,假设输入为A,B,C,D,权重分别15,3,1,2,其输出为AAAAAAAAAAAAAAABBBCDD。
如图5所示,假设权重0至3,分别为15,3,1,2,而门槛值设定为4.则最大选择器输出为15,最小选择器为1.根据公式(15-1)/2 > 4, 其最大权重将其删减为7,而删减过后的余值8 将回填至下一次权重值。
如图6所示,在自动动态调整权重数值轮替设计下, 假设输入为A,B,C,D. 权重分别15,3,1,2,其输出为 AAAAAAABBBCDD…AAAAAAAA。
综上所述,本发明公开了适用于资料权重排序轮替得模块设计,权重轮替设计主要应用于多台机器实现负载均衡时系统必须对资料要求进行优先顺序处理等相关应用,而本发明藉由门槛值来侦测权重误差,进而调整资料轮替排序,达到线上自动动态调变权重的特性,增加轮替排列弹性与效率。
尽管已经示出和描述了本发明的实施例,对于本领域的普通技术人员而言,可以理解在不脱离本发明的原理和精神的情况下可以对这些实施例进行多种变化、修改、替换和变型,本发明的范围由所附权利要求及其等同物限定。
Claims (3)
1.一种避免权重失衡之自动动态调整权重数值轮替模块设计,其特征在于:多衔接复数要求输入,代表需同时接受复数以上的指令要求,搭配相对应数量的权重输入,藉由权重计算得出授予输出值。
2.根据权利要求1所述的一种避免权重失衡之自动动态调整权重数值轮替模块设计,其特征在于:设定一组门槛值,利用此门槛值去判断其最大权重与最小权重相差是否过大,一但判断过大,则对最大权重进行删减,同时保留删减的数值,用于合并下一次权重数值再与门槛值比较。
3.根据权利要求1所述的一种避免权重失衡之自动动态调整权重数值轮替模块设计,其特征在于:最大权重侦测与调整模组结构如下:利用门槛值当判断机制,公式为“(最大权重数值-最小权重数值)/2 < 门槛值”,一但超过门槛值,最大权重数值将删减为近一半的数值;如果小于门槛值,则保持原值,另外其删减过后的余值会在填补在下一次的权重比较,直到小于门槛值。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811499855.8A CN109558247A (zh) | 2018-12-09 | 2018-12-09 | 一种避免权重失衡之自动动态调整权重数值轮替模块设计 |
PCT/CN2019/078290 WO2020118946A1 (zh) | 2018-12-09 | 2019-03-15 | 一种避免权重失衡之自动动态调整权重数值轮替模块设计 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811499855.8A CN109558247A (zh) | 2018-12-09 | 2018-12-09 | 一种避免权重失衡之自动动态调整权重数值轮替模块设计 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN109558247A true CN109558247A (zh) | 2019-04-02 |
Family
ID=65869484
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811499855.8A Withdrawn CN109558247A (zh) | 2018-12-09 | 2018-12-09 | 一种避免权重失衡之自动动态调整权重数值轮替模块设计 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN109558247A (zh) |
WO (1) | WO2020118946A1 (zh) |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI474673B (zh) * | 2012-12-06 | 2015-02-21 | Inst Information Industry | 工作負載分配裝置及其工作負載分配方法 |
CN106817340B (zh) * | 2015-11-27 | 2020-05-08 | 阿里巴巴集团控股有限公司 | 预警决策的方法、节点及子系统 |
CN107124472A (zh) * | 2017-06-26 | 2017-09-01 | 杭州迪普科技股份有限公司 | 负载均衡方法及装置、计算机可读存储介质 |
CN108632394A (zh) * | 2018-08-13 | 2018-10-09 | 北京奇艺世纪科技有限公司 | 一种web集群负载均衡调整方法及装置 |
-
2018
- 2018-12-09 CN CN201811499855.8A patent/CN109558247A/zh not_active Withdrawn
-
2019
- 2019-03-15 WO PCT/CN2019/078290 patent/WO2020118946A1/zh active Application Filing
Also Published As
Publication number | Publication date |
---|---|
WO2020118946A1 (zh) | 2020-06-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101842012B1 (ko) | 서브 모듈 분배 제어, 방법, 장치 및 시스템 | |
CN105516347A (zh) | 一种流媒体服务器的负载均衡调配的方法及装置 | |
CN105676933B (zh) | 一种快速启动型数字低压差稳压器 | |
US8933823B2 (en) | Distributed video transcode system with adaptive file processing | |
CN102541655A (zh) | 一种实现动态负载均衡的方法和装置 | |
CN105468522A (zh) | 一种基于Linux系统CPU负载控制下的软件压力测试方法 | |
CN111131486A (zh) | 执行节点的负载调节方法、装置、服务器及存储介质 | |
CN104090185A (zh) | 测试系统及测试方法 | |
CN109558247A (zh) | 一种避免权重失衡之自动动态调整权重数值轮替模块设计 | |
CN104317947A (zh) | 一种基于海量数据的实时结构化数据比对系统 | |
CN112579380A (zh) | 一种设备压力测试方法和系统 | |
CN109697117A (zh) | 终端控制方法、装置以及计算机可读存储介质 | |
CN110867920B (zh) | 电池系统的充电控制方法、装置、电子设备及电池系统 | |
CN105634982A (zh) | 一种测速服务器的排队方法、测速服务器和客户端 | |
CN101854398A (zh) | 文件副本均衡分布的方法、装置及系统 | |
CN107147139A (zh) | 一种计及线路传输损耗的电力系统负荷调度方法 | |
CN106301889A (zh) | 一种端口号快速设置方法及系统 | |
US10860386B2 (en) | Device for managing distributed storage resources and method for managing such storage resources | |
CN112925640A (zh) | 一种集群训练节点分配方法、电子设备 | |
CN106899392B (zh) | EtherCAT消息传输过程中对瞬时故障进行容错的方法 | |
CN104393644B (zh) | 储能系统电压均衡的控制方法、系统及电压均衡模组 | |
CN114090856B (zh) | 基于工业操作系统的工业app选配与聚合方法 | |
CN106705693B (zh) | 一种还原炉控制方法及系统 | |
CN1904869B (zh) | 一种从多个有效中断中查找最高优先级中断的方法和装置 | |
CN115617531B (zh) | 一种快速检测离散资源的方法、装置、存储介质及设备 |
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 | ||
WW01 | Invention patent application withdrawn after publication |
Application publication date: 20190402 |
|
WW01 | Invention patent application withdrawn after publication |