CN112308354A - 系统过负荷控制方法及装置 - Google Patents

系统过负荷控制方法及装置 Download PDF

Info

Publication number
CN112308354A
CN112308354A CN201910704896.4A CN201910704896A CN112308354A CN 112308354 A CN112308354 A CN 112308354A CN 201910704896 A CN201910704896 A CN 201910704896A CN 112308354 A CN112308354 A CN 112308354A
Authority
CN
China
Prior art keywords
current
service
sliding window
time
real
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
Application number
CN201910704896.4A
Other languages
English (en)
Inventor
陈晓东
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
ZTE Corp
Original Assignee
ZTE Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by ZTE Corp filed Critical ZTE Corp
Priority to CN201910704896.4A priority Critical patent/CN112308354A/zh
Priority to PCT/CN2020/104645 priority patent/WO2021018058A1/zh
Publication of CN112308354A publication Critical patent/CN112308354A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0639—Performance analysis of employees; Performance analysis of enterprise or organisation operations
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/10—Office automation; Time management
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/10—Office automation; Time management
    • G06Q10/103—Workflow collaboration or project management
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/10—Services

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Human Resources & Organizations (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Marketing (AREA)
  • Theoretical Computer Science (AREA)
  • General Business, Economics & Management (AREA)
  • Quality & Reliability (AREA)
  • Operations Research (AREA)
  • Educational Administration (AREA)
  • Development Economics (AREA)
  • Game Theory and Decision Science (AREA)
  • Data Mining & Analysis (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种系统过负荷控制方法，所述方法包括：将当次业务数据计入当前滑窗；判断在当前滑窗之前是否存在历史统计窗口，如果判断为否，则允许执行当前业务，在当前滑窗中更新当次业务数据；如果判断为是，则累计所述历史统计窗口的历史数据，基于所述历史数据确定是否允许执行当前业务，并根据处理结果在当前滑窗中更新当次业务数据。本发明能够对系统负荷进行平稳的控制，使得系统的计算资源和内存资源能够合理的使用，保证了系统的稳定运行。

Description

系统过负荷控制方法及装置
技术领域
本发明涉及计算机技术领域，尤其涉及一种系统过负荷控制方法及装置。
背景技术
系统过负荷是指系统因处理过多的业务，导致系统的计算资源和内存资源使用达到或将达到系统的极限，为了保证系统的稳定运行，需要对业务进行控制，以减少资源的消耗。5G核心网(5G Core Network，简称为5GC)是基于微服务的构架。这些微服务在时间上是同步的，每个微服务有自身的过负荷控制机制，但是5GC系统本身没有系统过负荷控制方法。通常用在4G等其他系统的过负荷控制方法的资源控制效果不理想，使得资源波动幅度很大，使得系统过负荷控制不稳定。因此，目前急需一种针对5GC的系统过负荷控制方法。
发明内容
本发明实施例提供一种系统过负荷控制方法及装置，用以解决现有技术中过负荷控制方法的资源控制效果不理想，资源波动幅度大的问题。
本发明实施例提供一种系统过负荷控制方法，包括：
将当次业务数据计入当前滑窗；
判断在当前滑窗之前是否存在历史统计窗口，如果判断为否，则允许执行当前业务，在当前滑窗中更新当次业务数据；如果判断为是，则累计历史统计窗口的历史数据，基于历史数据确定是否允许执行当前业务，并根据处理结果在当前滑窗中更新当次业务数据。
本发明实施例提供一种系统过负荷控制装置，包括：
处理模块，用于将当次业务数据计入当前滑窗；
控制模块，用于判断在当前滑窗之前是否存在历史统计窗口，如果判断为否，则允许执行当前业务，在当前滑窗中更新当次业务数据；如果判断为是，则累计历史统计窗口的历史数据，基于历史数据确定是否允许执行当前业务，并根据处理结果在当前滑窗中更新当次业务数据。
本发明实施例还提供一种系统过负荷控制装置，包括：存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，计算机程序被处理器执行时实现的系统过负荷控制方法的步骤。
本发明实施例还提供一种计算机可读存储介质，计算机可读存储介质上存储有信息传递的实现程序，程序被处理器执行时实现的系统过负荷控制方法的步骤。
采用本发明实施例，能够对系统负荷进行平稳的控制，使得系统的计算资源和内存资源能够合理的使用，保证了系统的稳定运行。
上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，而可依照说明书的内容予以实施，并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂，以下特举本发明的具体实施方式。
附图说明
通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本发明的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：
图1是本发明实施例的系统过负荷控制方法的示意图；
图2是本发明实施例的滑窗工作原理的示意图；
图3是本发明实施例的滑窗工作效果的示意图；
图4是本发明装置实施例一的系统过负荷控制装置的示意图；
图5是本发明装置实施例二的系统过负荷控制装置的示意图。
具体实施方式
下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。
方法实施例
根据本发明实施例，提供了一种系统过负荷控制方法，图1是本发明实施例的系统过负荷控制方法的示意图，如图1所示，根据本发明实施例的系统过负荷控制方法具体包括：
步骤101，将当次业务数据计入当前滑窗；
步骤101具体包括如下处理：
步骤1011，获取系统接收业务请求消息的时间，并根据时间计算实时滑窗序号；在步骤1011中，根据时间计算实时滑窗序号具体包括：
根据公式1计算实时滑窗序号：
实时滑窗序号＝T/W公式1；
其中，T为系统接收业务请求消息的时间，W为滑窗的大小，单位为秒。
滑窗即滑动窗口，图2是本发明实施例的滑窗工作原理的示意图，如图2所示，其窗口大小以时间为单位，本发明实施例将时间分为一串连续的窗口。滑动窗口以滑窗序号标识，其值为当前时间/窗口大小即公式1。所有的基础数据都根据时间统计到这些窗口中，包括请求消息数目、失败的消息数目、消息类别、消息权重等。
步骤1012，判断实时滑窗序号是否等于当前滑窗序号，如果判断为是，则将当次业务数据计入当前滑窗，如果判断为否，根据实时滑窗序号滑动滑窗，将当次业务数据计入当前滑窗。其中，在本发明实施例中，当次业务数据具体包括：请求消息数目、失败的消息数目、消息类别、消息权重、以及业务成功次数。
步骤102，判断在当前滑窗之前是否存在历史统计窗口，如果判断为否，则允许执行当前业务，在当前滑窗中更新当次业务数据；如果判断为是，则累计历史统计窗口的历史数据，基于历史数据确定是否允许执行当前业务，并根据处理结果在当前滑窗中更新当次业务数据。其中，历史统计窗口为当前滑窗之前与当前滑窗最近的N个滑窗，其中，N为正整数。
也就是说，连续的N个滑动窗口构成一个历史统计窗口。当前最近的N个滑动窗口构成最近历史统计窗口，根据该统计窗口的各个滑动窗口的数据，计算出历史通过率。
步骤102具体包括：
步骤1021，基于历史数据计算各个业务的业务历史通过率；步骤1021具体包括：根据公式2计算各个业务的业务历史通过率：
Figure BDA0002149867610000041
其中，HISTORY_PASSRATEk为业务k的历史通过率，ACCEPT_TPSk为业务k接受的业务数目，其中，不包含因过负荷控制拒绝的次数，WEIGHTk为业务k的权重，ALL_TPSn为业务n所有的业务数目，含因过负荷控制拒绝的次数，WEIGHTn为业务n的权重，m为业务总类别数目。
步骤1022，根据业务历史通过率计算当前业务的实时通过率或者实时拒绝率；步骤1022具体包括：
根据公式3计算当前业务的实时通过率：
Figure BDA0002149867610000042
其中，REALTIME_PASSRATEk为业务k实时通过率，SYS_LOAD为系统负荷，范围为0-100，THRESHOLD为控制门限，范围为0-100，HISTORY_PASSRATEk为业务k历史通过率；
或者，根据公式4计算当前业务的实时拒绝率：
REALTIME_REJECTRATEk＝100-REALTIME_PASSRATEk 公式4；
其中，REALTIME_REJECTRATEk为业务k实时拒绝率。
步骤1023，根据当前业务的实时通过率或者实时拒绝率确定是否允许执行当前业务。步骤1022具体包括：
根据公式5计算用户拒绝率：
USER_REJECTRATE＝HASH(USERID^USERWINSEQ) 公式5；
其中，USER_REJECTRATE为用户拒绝率，USERID为用户ID，USERWINSEQ为系统时间除以用户时间窗口大小所得到的值，用户时间窗口大小为预先配置的值；用户时间窗口不同于前面的滑动窗口，其单位为秒，大小可配置，默认情况为10秒；
判断用户拒绝率是否小于或等于业务k实时拒绝率，如果判断为是，则拒绝执行当前业务，否则，允许执行当前任务。
以下结合附图，对本发明实施的上述技术方案进行详细说明。
假设滑窗大小为10秒，一个统计周期包含2个滑窗，各个业务中重要性权重WEIGHT已确定，过负荷门限假设为THRESHOLD。
实例1：系统启动时，在第一个滑动窗口收到第一个业务消息，假设为鉴权
步骤1：系统收到鉴权请求消息,获取当前时间为12345672秒,计算实时滑窗序号REALTIME_WINSEQ＝12345672/10＝1234567。初始时当前滑窗序号CUR_WINSEQ为0，将CUR_WINSEQ设置为1234567。
步骤2：将鉴权请求次数加1，统计到当前滑窗1234567中。
步骤3：由于是系统的第一个滑窗消息，没有历史统计窗口，允许本次业务。将鉴权成功次数加1统计到当前滑窗1234567中。
实例2：在第一个滑动窗口收到后续业务消息
步骤1：系统收到业务请求消息,获取当前时间为12345673秒,计算实时滑窗序号REALTIME_WINSEQ＝12345673/10＝1234567，当前滑窗序号CUR_WINSEQ为1234567，和REALTIME_WINSEQ一样，不需要滑动。
步骤2：将业务请求次数统计到当前滑窗1234567中。如果是鉴权业务，将鉴权请求次数加1，统计到当前滑窗中；如果是登记业务，将登记请求次数加1，统计到当前滑窗中；其他业务处理类似。
步骤3：由于是系统的第一个滑窗消息，没有历史统计窗口，允许本次业务。将业务成功次数统计到当前滑窗1234567中。如果是鉴权业务，将鉴权成功次数加1，统计到当前滑窗中；如果是登记业务，将登记成功次数加1，统计到当前滑窗中；其他业务处理类似。
实例3：在第二个滑动窗口收到业务消息
步骤1：系统收到业务请求消息，获取当前时间为12345681秒，计算实时滑窗序号REALTIME_WINSEQ＝12345681/10＝1234568，当前滑窗序号CUR_WINSEQ为1234567，和REALTIME_WINSEQ不一样，需要滑动当前窗口到REALTIME_WINSEQ，CUR_WINSEQ设置为1234568。
步骤2：将业务请求次数统计到当前滑窗1234568中，如果是鉴权业务，将鉴权请求次数加1，统计到当前滑窗中；如果是登记业务，将登记请求次数加1，统计到当前滑窗中；其他业务处理类似。
步骤3：由于是系统的第二个滑窗消息，没有历史统计窗口，允许本次业务。将业务成功次数统计到当前滑窗1234568中。如果是鉴权业务，将鉴权成功次数加1，统计到当前滑窗中；如果是登记业务，将登记成功次数加1，统计到当前滑窗中；其他业务处理类似。
实例4：在第三个滑动窗口收到业务消息。
步骤1：系统收到业务请求消息,获取当前时间为12345690秒,计算实时滑窗序号REALTIME_WINSEQ＝12345690/10＝1234569，当前滑窗序号CUR_WINSEQ为1234568，和REALTIME_WINSEQ不一样，需要滑动当前窗口到REALTIME_WINSEQ，将CUR_WINSEQ设置为1234569。滑动时，滑窗1234567和滑窗1234568组成一个历史统计窗口，对该统计窗口数据进行计算，得到鉴权、登记等各个业务的历史通过率HISTORY_PASSRATE。
步骤2：将业务请求次数统计到当前滑窗1234569中。如果是鉴权业务，将鉴权请求次数加1，统计到当前滑窗中；如果是登记业务，将登记请求次数加1，统计到当前滑窗中；其他业务处理类似。
步骤3：根据系统的CPU和内存使用请求实时计算出系统负荷SYS_LOAD.根据公式计算出当前收到的业务的实时通过率和实时拒绝率。根据业务的实时拒绝率判断是否允许本次业务。如果结果为允许：如果是鉴权业务，将鉴权成功次数加1，统计到当前滑窗1234569中；如果是登记业务，将登记成功次数加1，统计到当前滑窗1234569中；其他业务处理类似。如果结果为拒绝：不累计业务成功次数。
综上所述，借助于本发明实施的技术方案，能够对系统负荷进行平稳的控制，如图3所示，随着服务流的增加，系统负载一直处于预设门限之下，系统的计算资源和内存资源能够合理的使用，保证了系统的稳定运行。
装置实施例一
根据本发明实施例，提供了一种系统过负荷控制装置，图4是本发明装置实施例一的系统过负荷控制装置的示意图，如图4所示，根据本发明实施例的系统过负荷控制装置具体包括：
处理模块40，用于将当次业务数据计入当前滑窗；
处理模块40具体包括如下处理：
处理模块40获取系统接收业务请求消息的时间，并根据时间计算实时滑窗序号；在步骤1011中，根据时间计算实时滑窗序号具体包括：
根据公式1计算实时滑窗序号：
实时滑窗序号＝T/W 公式1；
其中，T为系统接收业务请求消息的时间，W为滑窗的大小，单位为秒。
滑窗即滑动窗口，图2是本发明实施例的滑窗工作原理的示意图，如图2所示，其窗口大小以时间为单位，本发明实施例将时间分为一串连续的窗口。滑动窗口以滑窗序号标识，其值为当前时间/窗口大小即公式1。所有的基础数据都根据时间统计到这些窗口中，包括请求消息数目、失败的消息数目、消息类别、消息权重等。
处理模块40判断实时滑窗序号是否等于当前滑窗序号，如果判断为是，则将当次业务数据计入当前滑窗，如果判断为否，根据实时滑窗序号滑动滑窗，将当次业务数据计入当前滑窗。其中，在本发明实施例中，当次业务数据具体包括：请求消息数目、失败的消息数目、消息类别、消息权重、以及业务成功次数。
控制模块42，用于判断在当前滑窗之前是否存在历史统计窗口，如果判断为否，则允许执行当前业务，在当前滑窗中更新当次业务数据；如果判断为是，则累计所述历史统计窗口的历史数据，基于所述历史数据确定是否允许执行当前业务，并根据处理结果在当前滑窗中更新当次业务数据。
其中，历史统计窗口为当前滑窗之前与当前滑窗最近的N个滑窗，其中，N为正整数。
也就是说，连续的N个滑动窗口构成一个历史统计窗口。当前最近的N个滑动窗口构成最近历史统计窗口，根据该统计窗口的各个滑动窗口的数据，计算出历史通过率。
控制模块42具体用于：
控制模块42基于历史数据计算各个业务的业务历史通过率；在实际应用中，控制模块42根据公式2计算各个业务的业务历史通过率：
Figure BDA0002149867610000081
其中，HISTORY_PASSRATEk为业务k的历史通过率，ACCEPT_TPSk为业务k接受的业务数目，其中，不包含因过负荷控制拒绝的次数，WEIGHTk为业务k的权重，ALL_TPSn为业务n所有的业务数目，含因过负荷控制拒绝的次数，WEIGHTn为业务n的权重，m为业务总类别数目。
控制模块42根据业务历史通过率计算当前业务的实时通过率或者实时拒绝率；在实际应用中，控制模块42根据公式3计算当前业务的实时通过率：
Figure BDA0002149867610000091
其中，REALTIME_PASSRATEk为业务k实时通过率，SYS_LOAD为系统负荷，范围为0-100，THRESHOLD为控制门限，范围为0-100，HISTORY_PASSRATEk为业务k历史通过率；
或者，根据公式4计算当前业务的实时拒绝率：
REALTIME_REJECTRATEk＝100-REALTIME_PASSRATEk 公式4；
其中，REALTIME_REJECTRATEk为业务k实时拒绝率。
控制模块42根据当前业务的实时通过率或者实时拒绝率确定是否允许执行当前业务。在实际应用中，控制模块42根据公式5计算用户拒绝率：
USER_REJECTRATE＝HASH(USERID^USERWINSEQ) 公式5；
其中，USER_REJECTRATE为用户拒绝率，USERID为用户ID，USERWINSEQ为系统时间除以用户时间窗口大小所得到的值，用户时间窗口大小为预先配置的值；用户时间窗口不同于前面的滑动窗口，其单位为秒，大小可配置，默认情况为10秒；
判断用户拒绝率是否小于或等于业务k实时拒绝率，如果判断为是，则拒绝执行当前业务，否则，允许执行当前任务。
综上所述，借助于本发明实施的技术方案，能够对系统负荷进行平稳的控制，如图3所示，随着服务流的增加，系统负载一直处于预设门限之下，系统的计算资源和内存资源能够合理的使用，保证了系统的稳定运行。
装置实施例二
本发明实施例提供一种系统过负荷控制装置，如图5所示，包括：存储器50、处理器52及存储在所述存储器50上并可在所述处理器52上运行的计算机程序，所述计算机程序被所述处理器52执行时实现如下方法步骤：
步骤101，将当次业务数据计入当前滑窗；
步骤101具体包括如下处理：
步骤1011，获取系统接收业务请求消息的时间，并根据时间计算实时滑窗序号；在步骤1011中，根据时间计算实时滑窗序号具体包括：
根据公式1计算实时滑窗序号：
实时滑窗序号＝T/W 公式1；
其中，T为系统接收业务请求消息的时间，W为滑窗的大小，单位为秒。
滑窗即滑动窗口，图2是本发明实施例的滑窗工作原理的示意图，如图2所示，其窗口大小以时间为单位，本发明实施例将时间分为一串连续的窗口。滑动窗口以滑窗序号标识，其值为当前时间/窗口大小即公式1。所有的基础数据都根据时间统计到这些窗口中，包括请求消息数目、失败的消息数目、消息类别、消息权重等。
步骤1012，判断实时滑窗序号是否等于当前滑窗序号，如果判断为是，则将当次业务数据计入当前滑窗，如果判断为否，根据实时滑窗序号滑动滑窗，将当次业务数据计入当前滑窗。其中，在本发明实施例中，当次业务数据具体包括：请求消息数目、失败的消息数目、消息类别、消息权重、以及业务成功次数。
步骤102，判断在当前滑窗之前是否存在历史统计窗口，如果判断为否，则允许执行当前业务，在当前滑窗中更新当次业务数据；如果判断为是，则累计历史统计窗口的历史数据，基于历史数据确定是否允许执行当前业务，并根据处理结果在当前滑窗中更新当次业务数据。其中，历史统计窗口为当前滑窗之前与当前滑窗最近的N个滑窗，其中，N为正整数。
也就是说，连续的N个滑动窗口构成一个历史统计窗口。当前最近的N个滑动窗口构成最近历史统计窗口，根据该统计窗口的各个滑动窗口的数据，计算出历史通过率。
步骤102具体包括：
步骤1021，基于历史数据计算各个业务的业务历史通过率；步骤1021具体包括：根据公式2计算各个业务的业务历史通过率：
Figure BDA0002149867610000111
其中，HISTORY_PASSRATEk为业务k的历史通过率，ACCEPT_TPSk为业务k接受的业务数目，其中，不包含因过负荷控制拒绝的次数，WEIGHTk为业务k的权重，ALL_TPSn为业务n所有的业务数目，含因过负荷控制拒绝的次数，WEIGHTn为业务n的权重，m为业务总类别数目。
步骤1022，根据业务历史通过率计算当前业务的实时通过率或者实时拒绝率；步骤1022具体包括：
根据公式3计算当前业务的实时通过率：
Figure BDA0002149867610000112
其中，REALTIME_PASSRATEk为业务k实时通过率，SYS_LOAD为系统负荷，范围为0-100，THRESHOLD为控制门限，范围为0-100，HISTORY_PASSRATEk为业务k历史通过率；
或者，根据公式4计算当前业务的实时拒绝率：
REALTIME_REJECTRATEk＝100-REALTIME_PASSRATEk 公式4；
其中，REALTIME_REJECTRATEk为业务k实时拒绝率。
步骤1023，根据当前业务的实时通过率或者实时拒绝率确定是否允许执行当前业务。步骤1022具体包括：
根据公式5计算用户拒绝率：
USER_REJECTRATE＝HASH(USERID^WINSEQ) 公式5；
其中，USER_REJECTRATE为用户拒绝率，USERID为用户ID，WINSEQ为实时滑窗序号；
判断用户拒绝率是否小于或等于系统拒绝率，如果判断为是，则拒绝执行当前业务，否则，允许执行当前任务。
装置实施例三
本发明实施例提供一种计算机可读存储介质，所述计算机可读存储介质上存储有信息传输的实现程序，所述程序被处理器52执行时实现如下方法步骤：
步骤101，将当次业务数据计入当前滑窗；
步骤101具体包括如下处理：
步骤1011，获取系统接收业务请求消息的时间，并根据时间计算实时滑窗序号；在步骤1011中，根据时间计算实时滑窗序号具体包括：
根据公式1计算实时滑窗序号：
实时滑窗序号＝T/W 公式1；
其中，T为系统接收业务请求消息的时间，W为滑窗的大小，单位为秒。
滑窗即滑动窗口，图2是本发明实施例的滑窗工作原理的示意图，如图2所示，其窗口大小以时间为单位，本发明实施例将时间分为一串连续的窗口。滑动窗口以滑窗序号标识，其值为当前时间/窗口大小即公式1。所有的基础数据都根据时间统计到这些窗口中，包括请求消息数目、失败的消息数目、消息类别、消息权重等。
步骤1012，判断实时滑窗序号是否等于当前滑窗序号，如果判断为是，则将当次业务数据计入当前滑窗，如果判断为否，根据实时滑窗序号滑动滑窗，将当次业务数据计入当前滑窗。其中，在本发明实施例中，当次业务数据具体包括：请求消息数目、失败的消息数目、消息类别、消息权重、以及业务成功次数。
步骤102，判断在当前滑窗之前是否存在历史统计窗口，如果判断为否，则允许执行当前业务，在当前滑窗中更新当次业务数据；如果判断为是，则累计历史统计窗口的历史数据，基于历史数据确定是否允许执行当前业务，并根据处理结果在当前滑窗中更新当次业务数据。其中，历史统计窗口为当前滑窗之前与当前滑窗最近的N个滑窗，其中，N为正整数。
也就是说，连续的N个滑动窗口构成一个历史统计窗口。当前最近的N个滑动窗口构成最近历史统计窗口，根据该统计窗口的各个滑动窗口的数据，计算出历史通过率。
步骤102具体包括：
步骤1021，基于历史数据计算各个业务的业务历史通过率；步骤1021具体包括：根据公式2计算各个业务的业务历史通过率：
Figure BDA0002149867610000131
其中，HISTORY_PASSRATEk为业务k的历史通过率，ACCEPT_TPSk为业务k接受的业务数目，其中，不包含因过负荷控制拒绝的次数，WEIGHTk为业务k的权重，ALL_TPSn为业务n所有的业务数目，含因过负荷控制拒绝的次数，WEIGHTn为业务n的权重，m为业务总类别数目。
步骤1022，根据业务历史通过率计算当前业务的实时通过率或者实时拒绝率；步骤1022具体包括：
根据公式3计算当前业务的实时通过率：
Figure BDA0002149867610000132
其中，REALTIME_PASSRATEk为业务k实时通过率，SYS_LOAD为系统负荷，范围为0-100，THRESHOLD为控制门限，范围为0-100，HISTORY_PASSRATEk为业务k历史通过率；
或者，根据公式4计算当前业务的实时拒绝率：
REALTIME_REJECTRATEk＝100-REALTIME_PASSRATEk 公式4；
其中，REALTIME_REJECTRATEk为业务k实时拒绝率。
步骤1023，根据当前业务的实时通过率或者实时拒绝率确定是否允许执行当前业务。步骤1022具体包括：
根据公式5计算用户拒绝率：
USER_REJECTRATE＝HASH(USERID^WINSEQ) 公式5；
其中，USER_REJECTRATE为用户拒绝率，USERID为用户ID，WINSEQ为实时滑窗序号；
判断用户拒绝率是否小于或等于系统拒绝率，如果判断为是，则拒绝执行当前业务，否则，允许执行当前任务。
本实施例所述计算机可读存储介质包括但不限于为：ROM、RAM、磁盘或光盘等。
综上所述，借助于本发明实施的技术方案，能够对系统负荷进行平稳的控制，如图3所示，随着服务流的增加，系统负载一直处于预设门限之下，系统的计算资源和内存资源能够合理的使用，保证了系统的稳定运行。
显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。
以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (12)

1.一种系统过负荷控制方法，其特征在于，包括：
将当次业务数据计入当前滑窗；
判断在当前滑窗之前是否存在历史统计窗口，如果判断为否，则允许执行当前业务，在当前滑窗中更新当次业务数据；如果判断为是，则累计所述历史统计窗口的历史数据，基于所述历史数据确定是否允许执行当前业务，并根据处理结果在当前滑窗中更新当次业务数据。
2.如权利要求1所述的方法，其特征在于，将当次业务数据计入当前滑窗具体包括：
获取系统接收业务请求消息的时间，并根据所述时间计算实时滑窗序号；
判断所述实时滑窗序号是否等于当前滑窗序号，如果判断为是，则将当次业务数据计入当前滑窗，如果判断为否，根据实时滑窗序号滑动滑窗，将当次业务数据计入当前滑窗。
3.如权利要求2所述的方法，其特征在于，根据所述时间计算实时滑窗序号具体包括：
根据公式1计算实时滑窗序号：
实时滑窗序号＝T/W公式1；
其中，T为系统接收业务请求消息的时间，W为滑窗的大小，单位为秒。
4.如权利要求1所述的方法，其特征在于，所述当次业务数据具体包括：请求消息数目、失败的消息数目、消息类别、消息权重、以及业务成功次数。
5.如权利要求1所述的方法，其特征在于，所述历史统计窗口为当前滑窗之前与当前滑窗最近的N个滑窗，其中，N为正整数。
6.如权利要求1所述的方法，其特征在于，所述基于所述历史数据确定是否允许执行当前业务，并根据处理结果在当前滑窗中更新当次业务数据具体包括：
基于所述历史数据计算各个业务的业务历史通过率；
根据所述业务历史通过率计算当前业务的实时通过率或者实时拒绝率；
根据所述当前业务的实时通过率或者实时拒绝率确定是否允许执行当前业务。
7.如权利要求6所述的方法，其特征在于，基于所述历史数据计算各个业务的业务历史通过率具体包括：
根据公式2计算各个业务的业务历史通过率：
Figure FDA0002149867600000021
其中，HISTORY_PASSRATEk为业务k的历史通过率，ACCEPT_TPSk为业务k接受的业务数目，其中，不包含因过负荷控制拒绝的次数，WEIGHTk为业务k的权重，ALL_TPSn为业务n所有的业务数目，含因过负荷控制拒绝的次数，WEIGHTn为业务n的权重，m为业务总类别数目。
8.如权利要求6所述的方法，其特征在于，根据所述业务历史通过率计算当前业务的实时通过率或者实时拒绝率具体包括：
根据公式3计算当前业务的实时通过率：
Figure FDA0002149867600000022
其中，REALTIME_PASSRATEk为业务k实时通过率，SYS_LOAD为系统负荷，范围为0-100，THRESHOLD为控制门限，范围为0-100，HISTORY_PASSRATEk为业务k历史通过率；
或者，根据公式4计算当前业务的实时拒绝率：
REALTIME_REJECTRATEk＝100-REALTIME_PASSRATEk 公式4；
其中，REALTIME_REJECTRATEk为业务k实时拒绝率。
9.如权利要求8所述的方法，其特征在于，根据所述当前业务的实时通过率或者实时拒绝率确定是否允许执行当前业务具体包括：
根据公式5计算用户拒绝率：
USER_REJECTRATE＝HASH(USERID^USERWINSEQ) 公式5；
其中，USER_REJECTRATE为用户拒绝率，USERID为用户ID，USERWINSEQ为系统时间除以用户时间窗口大小所得到的值，所述用户时间窗口大小为预先配置的值；
判断用户拒绝率是否小于或等于业务k实时拒绝率，如果判断为是，则拒绝执行当前业务，否则，允许执行当前任务。
10.一种系统过负荷控制装置，其特征在于，包括：
处理模块，用于将当次业务数据计入当前滑窗；
控制模块，用于判断在当前滑窗之前是否存在历史统计窗口，如果判断为否，则允许执行当前业务，在当前滑窗中更新当次业务数据；如果判断为是，则累计所述历史统计窗口的历史数据，基于所述历史数据确定是否允许执行当前业务，并根据处理结果在当前滑窗中更新当次业务数据。
11.一种系统过负荷控制装置，其特征在于，包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现如权利要求1至9中任一项所述的系统过负荷控制方法的步骤。
12.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有信息传递的实现程序，所述程序被处理器执行时实现如权利要求1至9中任一项所述的系统过负荷控制方法的步骤。
CN201910704896.4A 2019-07-31 2019-07-31 系统过负荷控制方法及装置 Pending CN112308354A (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201910704896.4A CN112308354A (zh) 2019-07-31 2019-07-31 系统过负荷控制方法及装置
PCT/CN2020/104645 WO2021018058A1 (zh) 2019-07-31 2020-07-24 系统过负荷控制方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910704896.4A CN112308354A (zh) 2019-07-31 2019-07-31 系统过负荷控制方法及装置

Publications (1)

Publication Number Publication Date
CN112308354A true CN112308354A (zh) 2021-02-02

Family

ID=74229467

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910704896.4A Pending CN112308354A (zh) 2019-07-31 2019-07-31 系统过负荷控制方法及装置

Country Status (2)

Country Link
CN (1) CN112308354A (zh)
WO (1) WO2021018058A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114302311A (zh) * 2021-12-30 2022-04-08 深圳市中科蓝讯科技股份有限公司 音频设备的可用时长计算方法、芯片及音频设备

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1571538A (zh) * 2004-05-10 2005-01-26 中兴通讯股份有限公司 一种对移动交换中心进行系统负荷控制的方法
CN101127726A (zh) * 2007-09-27 2008-02-20 中兴通讯股份有限公司 一种基于业务优先级的流量控制方法及其系统
CN106909495A (zh) * 2016-06-03 2017-06-30 阿里巴巴集团控股有限公司 一种数据的窗口统计方法、装置及系统
CN109962855A (zh) * 2017-12-14 2019-07-02 深圳市融汇通金科技有限公司 一种web服务器的限流方法、限流装置及终端设备

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101917445B (zh) * 2010-08-27 2013-02-13 电子科技大学 软交换平台下号码段的拒绝服务攻击检测方法
US9961550B2 (en) * 2010-11-04 2018-05-01 Itron Networked Solutions, Inc. Physically secured authorization for utility applications
CN103164663B (zh) * 2011-12-12 2016-06-29 深圳市腾讯计算机系统有限公司 一种基于滑动窗口的服务器过载保护方法及装置
CN109257294B (zh) * 2018-09-07 2022-04-12 武汉斗鱼网络科技有限公司 基于redis的服务动态降级方法、装置、服务器及存储介质
CN111324886A (zh) * 2020-03-12 2020-06-23 杭州海康威视系统技术有限公司 业务请求的处理方法、装置和服务器

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1571538A (zh) * 2004-05-10 2005-01-26 中兴通讯股份有限公司 一种对移动交换中心进行系统负荷控制的方法
CN101127726A (zh) * 2007-09-27 2008-02-20 中兴通讯股份有限公司 一种基于业务优先级的流量控制方法及其系统
CN106909495A (zh) * 2016-06-03 2017-06-30 阿里巴巴集团控股有限公司 一种数据的窗口统计方法、装置及系统
CN109962855A (zh) * 2017-12-14 2019-07-02 深圳市融汇通金科技有限公司 一种web服务器的限流方法、限流装置及终端设备

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
查海平;王建民;孙家广;: "一种基于滑窗的增量式过程挖掘算法", 计算机集成制造系统, no. 01, 15 January 2008 (2008-01-15) *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114302311A (zh) * 2021-12-30 2022-04-08 深圳市中科蓝讯科技股份有限公司 音频设备的可用时长计算方法、芯片及音频设备
CN114302311B (zh) * 2021-12-30 2024-05-03 深圳市中科蓝讯科技股份有限公司 音频设备的可用时长计算方法、芯片及音频设备

Also Published As

Publication number Publication date
WO2021018058A1 (zh) 2021-02-04

Similar Documents

Publication Publication Date Title
JP6457447B2 (ja) データセンターのネットワークトラフィックスケジューリング方法及び装置
US6988156B2 (en) System and method for dynamically tuning interrupt coalescing parameters
CN110611623B (zh) 限流方法和装置
CN109818863B (zh) 链路优先级设置方法及装置
EP3264723B1 (en) Method, related apparatus and system for processing service request
EP3758325A1 (en) Traffic limiting method and system
CN111277640B (zh) 用户请求处理方法、装置、系统、计算机设备和存储介质
CN111049756A (zh) 请求响应方法、装置、电子设备及计算机可读存储介质
CN104283643A (zh) 报文限速方法和装置
US10044632B2 (en) Systems and methods for adaptive credit-based flow
CN112685169B (zh) 一种负载控制方法、装置、服务器及可读存储介质
CN112019581B (zh) 一种调度任务处理实体的方法及装置
US20220053373A1 (en) Communication apparatus, communication method, and program
CN112308354A (zh) 系统过负荷控制方法及装置
CN110636109A (zh) 节点调度优化方法、服务器及计算机可读存储介质
CN116382892B (zh) 一种基于多云融合以及云服务的负载均衡方法及装置
CN111447113B (zh) 一种系统监控方法和装置
CN110858844A (zh) 服务请求处理方法、控制方法、装置、系统及电子设备
US10616125B1 (en) Dynamic adjustment in priority values of validation queues
CN111858019B (zh) 任务调度方法、装置及计算机可读存储介质
CN114205310A (zh) 一种基于时间敏感网络的数据传输方法、装置和电子设备
CN106533730B (zh) Hadoop集群组件指标的采集方法及装置
JP2774238B2 (ja) コンピュータシステムの負荷均衡化方式
CN111371675A (zh) 智能寻址方法、装置、设备及其存储介质
CN114585024B (zh) 一种5g/b5g网络的切片接入控制方法

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