CN114780400B - 基于周期性数据平衡统计的阻断业务之间循环调用的方法 - Google Patents

基于周期性数据平衡统计的阻断业务之间循环调用的方法 Download PDF

Info

Publication number
CN114780400B
CN114780400B CN202210401006.4A CN202210401006A CN114780400B CN 114780400 B CN114780400 B CN 114780400B CN 202210401006 A CN202210401006 A CN 202210401006A CN 114780400 B CN114780400 B CN 114780400B
Authority
CN
China
Prior art keywords
execution
program
time
effective
execution times
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.)
Active
Application number
CN202210401006.4A
Other languages
English (en)
Other versions
CN114780400A (zh
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.)
Qiye Cloud Big Data Nanjing Co ltd
Nanjing Anyuan Technology Co ltd
Original Assignee
Qiye Cloud Big Data Nanjing Co ltd
Nanjing Anyuan Technology Co ltd
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 Qiye Cloud Big Data Nanjing Co ltd, Nanjing Anyuan Technology Co ltd filed Critical Qiye Cloud Big Data Nanjing Co ltd
Priority to CN202210401006.4A priority Critical patent/CN114780400B/zh
Publication of CN114780400A publication Critical patent/CN114780400A/zh
Application granted granted Critical
Publication of CN114780400B publication Critical patent/CN114780400B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/36—Preventing errors by testing or debugging software
    • G06F11/362—Software debugging
    • G06F11/3644—Software debugging by instrumenting at runtime
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/36—Preventing errors by testing or debugging software
    • G06F11/362—Software debugging
    • G06F11/366—Software debugging using diagnostics
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Quality & Reliability (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Debugging And Monitoring (AREA)
  • Monitoring And Testing Of Exchanges (AREA)

Abstract

本发明公开了一种基于周期性数据平衡统计的阻断业务之间循环调用的方法，基于滑动窗口并结合平均值、方差和变异系数来计算程序方法是否为循环调用。将窗口在划分为多个执行时间单元。在结合平均值、方差和变异系数来判断程序是否为循环调用。本发明不仅能够判断是否为循环，同时提升了判断效率。

Description

基于周期性数据平衡统计的阻断业务之间循环调用的方法
技术领域
本发明涉及一种基于概率论统计的方式检测周期性数据平衡的数据结构设计方法实现阻断业务之间的循环调用的方法，属于计算机程序测试技术领域。
背景技术
在低代码平台中，用户可以自定义了多个程序方法，并且它们中存在相互调用的情况。此时就可能出现循环调用的场景。现有的解决方法就是通过人工审查的方式来判断。由于用户隐私以及程序数量庞大，导致人工处理无法进行。所以需要一种可以自动半断的算法来解决这一痛点。
发明内容
发明目的：为了克服现有技术中存在的不足，本发明提供一种基于周期性数据平衡统计的阻断业务之间循环调用的方法，本发明结合了滑动窗口、平均值、方差和变异系数来判断程序/方法运行时是否发生循环, 能够解决平均值、方差和变异系数各自判断上的不足，同时引入了滑动窗口概念，为其提供基本的数据模型支撑。
技术方案：为实现上述目的，本发明采用的技术方案为：
一种基于周期性数据平衡统计的阻断业务之间循环调用的方法，包括以下步骤：
步骤1，获取待检测的程序。
步骤2，根据待检测的程序确定执行时间，在执行时间上截取的一段时间窗口作为滑动窗口，将滑动窗口划分为N个指定时间单元。同时确定待检测的程序在执行时间内的执行平均次数阈值、执行次数方差阈值以及执行变异系数阈值。
步骤3，在步骤2中确定的执行时间上运行待检测的程序，获取待检测的程序的执行次数。进而得到N个指定时间单元内的待检测的程序的执行次数，将指定时间单元内的待检测的程序的执行次数记为滑动窗口时间内执行次数，则得到N个滑动窗口时间内执行次数，将N个滑动窗口时间内执行次数组成有效执行次数数据组。
步骤4，根据有效执行次数数据组进而得到有效执行次数平均值、有效执行次数方差以及有效执行次数变异系数。
步骤5，判断有效执行次数平均值是否大于执行平均次数阈值，若有效执行次数平均值大于执行平均次数阈值，则进行步骤6。若有效执行次数平均值小于执行平均次数阈值，则进行步骤8。
步骤6，判断有效执行次数方差是否大于执行次数方差阈值，若有效执行次数方差小于执行次数方差阈值，则判断程序执行异常。若有效执行次数方差大于执行次数方差阈值，则进行步骤7。
步骤7，判断有效执行次数变异系数是否大于执行变异系数阈值，若有效执行次数变异系数小于执行变异系数阈值，则判断程序执行异常。若有效执行次数变异系数大于执行变异系数阈值，则进行步骤8。
步骤8，停止执行程序。
优选的：包括异常程序记录方法，记录每一个被判断为执行异常的程序，待检测的程序执行前，先检测待检测的程序是否在被记录为执行异常的程序，若是，则直接判定待检测的程序为执行异常的程序，若不是，则进行程序执行。
优选的：执行变异系数为反应有效执行次数数据组的相对的变化率的系数。
优选的：执行变异系数的计算方法为：变异系数=标准差/平均数*100。
本发明相比现有技术，具有以下有益效果：
本发明引入滑动窗口概念，弥补平均值、方差和变异系数各自判断上的不足，不仅能够判断是否为循环，同时提升了判断效率。
附图说明
图1为本发明实施例的流程示意图。
具体实施方式
下面结合附图和具体实施例，进一步阐明本发明，应理解这些实例仅用于说明本发明而不用于限制本发明的范围，在阅读了本发明之后，本领域技术人员对本发明的各种等价形式的修改均落于本申请所附权利要求所限定的范围。
一种基于周期性数据平衡统计的阻断业务之间循环调用的方法，如图1所示，包括以下步骤：
步骤1，获取待检测的程序。
步骤2，根据待检测的程序确定执行时间，在执行时间上截取的一段时间窗口作为滑动窗口，将滑动窗口划分为N个指定时间单元。同时确定待检测的程序在执行时间内的执行平均次数阈值、执行次数方差阈值以及执行变异系数阈值。
步骤3，先检测待检测的程序是否在被记录为执行异常的程序，若是，则直接判定待检测的程序为执行异常的程序，若不是，在步骤2中确定的执行时间上运行待检测的程序，获取待检测的程序的执行次数。进而得到N个指定时间单元内的待检测的程序的执行次数，将指定时间单元内的待检测的程序的执行次数记为滑动窗口时间内执行次数，则得到N个滑动窗口时间内执行次数，将N个滑动窗口时间内执行次数组成有效执行次数数据组。
步骤4，根据有效执行次数数据组进而得到有效执行次数平均值、有效执行次数方差以及有效执行次数变异系数。
执行变异系数为反应有效执行次数数据组的相对的变化率的系数。执行变异系数的计算方法为：变异系数=标准差/平均数*100。
步骤5，判断有效执行次数平均值是否大于执行平均次数阈值，若有效执行次数平均值大于执行平均次数阈值，则进行步骤6。若有效执行次数平均值小于执行平均次数阈值，则进行步骤8。
步骤6，判断有效执行次数方差是否大于执行次数方差阈值，若有效执行次数方差小于执行次数方差阈值，则判断程序执行异常，记录被判断为执行异常的程序。若有效执行次数方差大于执行次数方差阈值，则进行步骤7。
步骤7，判断有效执行次数变异系数是否大于执行变异系数阈值，若有效执行次数变异系数小于执行变异系数阈值，则判断程序执行异常，记录被判断为执行异常的程序。若有效执行次数变异系数大于执行变异系数阈值，则进行步骤8。
滑动窗口是指在程序方法执行时间进行的时间线上截取的一段时间窗口，此窗口是随着时间向前滑动的。因此其解决了如何获得判断数据的问题。程序执行的次数是不确定的，执行时间也是无法界定的。需要将程序的执行放在一个指定的时间范围内才能进行有效的分析处理。同时将窗口划分为若干个指定时间单元，这样就可以获得一组有效的执行次数数据。
获得数据后就可以运用已有的统计分析工具进行处理分析。首先使用的是计算这组数据的平均值，它反应的程序单位时间内的执行次数，根据实际业务场景来判断是否异常。但它有着很大的局限性。可能再某个单位时间由于特殊的业务场景的存在，拉高了平均值就会差生误判。因此需要计算每个单位时间的执行次数是否接近来做进一步的判断。
方差是能够反应一组数据的差异程度的，当方差很小是则说明这组数据都是比较接近的。但如果数据非常大则准确度就会下降，此时就需要再进一步判断变异系数。
变异系数是反应一组数据的相对的变化率的，在数字特别大的时候能够很好的获得一组数据的波动情况。
综上所述，首先获取窗口执行数据，分析平均执行次数是否异常。如果异常则进一步通过分析方差和变异系数来确定程序是否陷入循环。因此，通过基于概率论统计的方式检测周期性数据平衡的数据结构设计方法可以发现业务之间是否循环调用，进而实现程序循环阻断。
实例
假设现有程序一个数据录入的程序，如何判断它存在循环调用
Figure DEST_PATH_IMAGE002
我们先设一个滑动时间窗口长度为10分钟，再将其分为10个时间单元。执行平均次数为20次，方差为5，变异系数为15。
程序每执行一次，则在当前的时间单元中执行数加1.例：[2,3,4,5,1,6,8,9,6,4]这说明程序在这个时间窗口中第一个时间单元执行了2次，第二个时间单元中执行了3次……，时间向前推进1分钟，这个窗口就会向前滑动1个时间单元。
如果出现[200,200,34,0,0,0,0,0,1] 虽然平均执行次数大于20，但不会被判断为存在循环调用。因为这方差大于5。
如果出现[25，25，26，27，28，29，29，29，29]。平均数大于20，方差小于5，所以会被判断为循环调用。
如果出现[123，125，123，127，123，129，129，129，129]。平均数大于20，虽然方差大于5，但变异系数小于15，所以会被判断为循环调用。
以上所述仅是本发明的优选实施方式，应当指出：对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims (1)

1.一种基于周期性数据平衡统计的阻断业务之间循环调用的方法，其特征在于，首先获取窗口执行数据，分析平均执行次数是否异常；如果异常则通过分析方差和执行变异系数来确定程序是否陷入循环；执行变异系数为反映有效执行次数数据组的相对的变化率的系数；执行变异系数的计算方法为：执行变异系数=标准差/平均数*100，包括以下步骤：
步骤1，获取待检测的程序；
步骤2，根据待检测的程序确定执行时间，在执行时间上截取的一段时间窗口作为滑动窗口，将滑动窗口划分为N个指定时间单元；同时确定待检测的程序在执行时间内的执行平均次数阈值、执行次数方差阈值以及执行变异系数阈值；
步骤3，在步骤2中确定的执行时间上运行待检测的程序，获取待检测的程序的执行次数；进而得到N个指定时间单元内的待检测的程序的执行次数，将指定时间单元内的待检测的程序的执行次数记为滑动窗口时间内执行次数，则得到N个滑动窗口时间内执行次数，将N个滑动窗口时间内执行次数组成有效执行次数数据组；
步骤4，根据有效执行次数数据组进而得到有效执行次数平均值、有效执行次数方差以及有效执行变异系数；
步骤5，判断有效执行次数平均值是否大于执行平均次数阈值，若有效执行次数平均值大于执行平均次数阈值，则进行步骤6；若有效执行次数平均值小于执行平均次数阈值，则进行步骤8；
步骤6，判断有效执行次数方差是否大于执行次数方差阈值，若有效执行次数方差小于执行次数方差阈值，则判断程序执行异常；若有效执行次数方差大于执行次数方差阈值，则进行步骤7；
步骤7，判断有效执行变异系数是否大于执行变异系数阈值，若有效执行变异系数小于执行变异系数阈值，则判断程序执行异常；若有效执行变异系数大于执行变异系数阈值，则进行步骤8；
步骤8，停止执行程序；
还包括异常程序记录方法，记录每一个被判断为执行异常的程序，待检测的程序执行前，先检测待检测的程序是否在被记录为执行异常的程序，若是，则直接判定待检测的程序为执行异常的程序，若不是，则进行程序执行。
CN202210401006.4A 2022-04-18 2022-04-18 基于周期性数据平衡统计的阻断业务之间循环调用的方法 Active CN114780400B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210401006.4A CN114780400B (zh) 2022-04-18 2022-04-18 基于周期性数据平衡统计的阻断业务之间循环调用的方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210401006.4A CN114780400B (zh) 2022-04-18 2022-04-18 基于周期性数据平衡统计的阻断业务之间循环调用的方法

Publications (2)

Publication Number Publication Date
CN114780400A CN114780400A (zh) 2022-07-22
CN114780400B true CN114780400B (zh) 2023-06-27

Family

ID=82429846

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210401006.4A Active CN114780400B (zh) 2022-04-18 2022-04-18 基于周期性数据平衡统计的阻断业务之间循环调用的方法

Country Status (1)

Country Link
CN (1) CN114780400B (zh)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104915846A (zh) * 2015-06-18 2015-09-16 北京京东尚科信息技术有限公司 一种电子商务时间序列数据的异常检测方法及系统
CN113127305A (zh) * 2021-04-22 2021-07-16 北京百度网讯科技有限公司 异常检测方法及装置
CN113344133A (zh) * 2021-06-30 2021-09-03 上海观安信息技术股份有限公司 一种时序行为异常波动检测方法及系统

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9336245B2 (en) * 2013-12-24 2016-05-10 Sap Se Systems and methods providing master data management statistics
CN108984376B (zh) * 2018-05-31 2021-11-19 创新先进技术有限公司 一种系统异常检测方法、装置及设备
CN110489314B (zh) * 2019-07-05 2022-07-12 中国平安人寿保险股份有限公司 模型异常检测方法、装置、计算机设备和存储介质
CN111241151A (zh) * 2019-12-27 2020-06-05 北京健康之家科技有限公司 一种业务数据分析预警方法、系统、存储介质及计算设备
CN111818011A (zh) * 2020-05-29 2020-10-23 中国平安财产保险股份有限公司 异常访问行为识别方法、装置、计算机设备和存储介质

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104915846A (zh) * 2015-06-18 2015-09-16 北京京东尚科信息技术有限公司 一种电子商务时间序列数据的异常检测方法及系统
CN113127305A (zh) * 2021-04-22 2021-07-16 北京百度网讯科技有限公司 异常检测方法及装置
CN113344133A (zh) * 2021-06-30 2021-09-03 上海观安信息技术股份有限公司 一种时序行为异常波动检测方法及系统

Also Published As

Publication number Publication date
CN114780400A (zh) 2022-07-22

Similar Documents

Publication Publication Date Title
CN108537544B (zh) 一种交易系统实时监控方法及其监控系统
WO2021073114A1 (zh) 基于统计的异常流量监测方法、装置、设备及存储介质
WO2021072890A1 (zh) 基于模型的流量异常监测方法、装置、设备及存储介质
CN111275307A (zh) 一种水质自动在线站高频连续观测数据质量控制方法
CN113127305B (zh) 异常检测方法及装置
US20090024356A1 (en) Determination of root cause(s) of symptoms using stochastic gradient descent
CN110601900A (zh) 一种网络故障预警方法及装置
CN107547266B (zh) 在线量异常点的检测方法和装置、计算机设备和存储介质
CN109725220B (zh) 一种变压器油冷却回路的检测方法、系统及装置
CN111752481B (zh) 一种基于spd的内存监控及寿命预测方法和系统
CN110647447A (zh) 用于分布式系统的异常实例检测方法、装置、设备和介质
CN117439827B (zh) 一种网络流量大数据分析方法
CN111200780B (zh) 定位数据的异常检测方法、装置和计算机可读存储介质
CN116049146B (zh) 一种数据库故障处理方法、装置、设备及存储介质
CN114780400B (zh) 基于周期性数据平衡统计的阻断业务之间循环调用的方法
CN111124816B (zh) 一种基于hdp算法的服务器日志分析方法及系统
CN111428944B (zh) 基于大数据的餐饮行业管理系统及方法
CN110417621B (zh) 一种轻量级嵌入式系统异常运行状态检测方法
CN116070150B (zh) 基于呼吸机运行参数的异常监测方法
CN109616201B (zh) 一种基于小数据动态预测模型的疲劳预警方法
CN107342917B (zh) 用于检测网络设备性能的方法和装置
CN108109675B (zh) 一种实验室质量控制数据管理系统
CN115222278A (zh) 一种机器人智慧巡检的方法和系统
CN114845164A (zh) 一种数据处理方法、装置及设备
CN117076184B (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
GR01 Patent grant
GR01 Patent grant
CB02 Change of applicant information

Address after: 11-14 / F, tower a, Tengfei building, 88 Jiangmiao Road, yanchuangyuan, Jiangbei new district, Nanjing, Jiangsu Province 210000

Applicant after: Anyuan Technology Co.,Ltd.

Applicant after: Qiye cloud big data (Nanjing) Co.,Ltd.

Address before: 11-14 / F, tower a, Tengfei building, 88 Jiangmiao Road, yanchuangyuan, Jiangbei new district, Nanjing, Jiangsu Province 210000

Applicant before: NANJING ANYUAN TECHNOLOGY Co.,Ltd.

Applicant before: Qiye cloud big data (Nanjing) Co.,Ltd.

CB02 Change of applicant information