公开(公告)号：CN119829421A

公开(公告)日：2025-04-15

申请号：CN202411742318.7

申请日：2024-11-29

Applicant: 清华大学

Inventor： 陈元亮 ,  马福辰 ,  周远航 ,  颜臻 ,  姜宇

IPC: G06F11/3668 ,  G06F9/50

Abstract: 本发明提供一种基于负载差异度引导的分布式系统负载均衡测试方法及装置，其中的方法包括：将多维度输入转换为一维的初始输入操作序列；其中，多维度输入包括工作负载、负载配置以及节点故障中的一项或多项组合；根据初始输入操作序列生成初始测试用例，并变异选定的初始测试用例，得到新测试用例；其中，初始测试用例存储于种子池中；控制分布式系统运行新测试用例，并根据分布式系统中节点的运行时负载数据计算分布式系统中每对节点的负载差异度；根据负载差异度确定目标测试用例，并将目标测试用例存储于种子池中，以引导下一次模糊测试迭代。该方法通过将用户请求、系统配置变化、系统故障情况等影响负载均衡机制的三个维度输入建模成标准的一维输入序列，便于后续模糊测试，提升了测试效率；与此同时，通过将分布式节点之间的负载差异度作为引导反馈优化输入空间，能够持续生成高质量测试用例，以最大程度地揭示了分布式系统中节点之间的负载不均衡，可以帮助开发者更有效地识别和解决潜在的性能瓶颈，提升了测试覆盖率，也提升了系统的整体稳定性与响应速度。