Adaptive Multi-paradigm Metaheuristic Optimization for Blockchain Scalability: A Comparative Evaluation of Transaction Latency and Throughput
本文提出并评估了多范式自适应元启发式优化(MAMO)算法,通过对比仿真实验证明,该算法在降低交易延迟和提高不同区块链工作负载吞吐量方面,显著优于蛇优化算法(SOA)。
原始论文采用 CC BY 4.0 许可(https://creativecommons.org/licenses/by/4.0/)。 这是对下方论文的AI生成解释。它不是由作者撰写或认可的。如需技术准确性,请参阅原始论文。 阅读完整免责声明
在数字世界中,区块链是一个由许多计算机共同维护的共享记录簿,它确保了每一笔交易在不需要中央银行或权威机构监管的情况下依然安全且透明。想象一下,一个村庄里的邻居们都在记录下村里每一次资金流转的情况,每个人都保留着一份完全相同的账本副本。挑战在于,当村庄规模变得过大时;如果太多人试图同时在账本上记录,过程就会变慢,大家达成共识并确认所写内容所需的时间也会增加。这就是可扩展性问题:随着交易数量的增加,确认交易所需的时间会增长,系统每秒能处理的交易数量也会下降。为了让区块链技术能够用于全球支付或投票系统等日常事务,它必须能够在不陷入停滞的情况下快速处理数千笔交易。
尼日利亚联邦杜特大学的研究人员通过开发一种新方法来解决这一瓶颈,以帮助这些数字系统运行得更加顺畅。他们专注于两个特定的性能指标:交易被确认所需的时间(称为延迟),以及系统每秒可以处理的交易数量(称为吞吐量)。为了解决这个问题,他们创建了一个名为“多范式自适应元启发式优化”(Multi-paradigm Adaptive Metaheuristic Optimization,简称 MAMO)的新计算机程序。这个程序就像是一个智能交通控制器。与那些无论系统多么繁忙都遵循固定规则的旧方法不同,MAMO 会不断学习并调整其策略。它结合了几种不同的解题技术,包括模仿自然界寻找解决方案的方法,以及利用反馈进行实时纠错的系统。其目标是观察这种自适应方法是否能在工作负载沉重时仍能保持区块链的高速运转。
为了测试他们的想法,研究人员构建了一个详细的区块链网络计算机模拟环境。他们并没有使用真实的网络,而是在一个可以精确控制每一个变量的虚拟环境中进行。他们让他们的 MAMO 系统与一种名为“蛇类优化算法”(Snake Optimization Algorithm)的现有方法进行了一场正面交锋,后者是一种受蛇类捕猎和交配行为启发的较新技术的。他们在六种不同的条件下运行了模拟,从仅有一笔交易开始,一直扩展到十万笔交易。对于每种情况,他们都运行了三十次测试,以确保结果具有一致性,而非偶然的运气。他们保持两个系统的其他所有条件完全相同,仅改变组织交易的方法,从而使任何速度上的差异都能直接归因于算法本身。
结果显示,这种新的自适应系统具有明显的优势。当工作负载较轻时,两种系统表现都还不错,但随着交易数量的增加,旧有的蛇类方法开始显得吃力。在最高活跃度水平(即十万笔交易)下,蛇类系统确认一笔交易平均需要 1.048680 毫秒。相比之下,MAMO 系统完成同样任务仅需 0.939850 毫秒。虽然这个差距看起来微乎其微,但在高速计算领域,这代表了响应能力的显著提升。更重要的是,新系统处理了更大的工作量。在同样的峰值负载下,MAMO 系统每秒处理 327,509.84 笔交易,而蛇类系统只能处理 202,864.77 笔。这意味着新方法在相同时间内处理的交易量大约增加了 61%。
研究人员还观察了系统的稳定性。旧方法表现出更大的性能波动;特别是在网络承受沉重压力时,它有时很快,有时又很慢。然而,新的 MAMO 系统在所有工作负载水平下的三十次试验中,都保持了稳定且可预测的表现。统计测试证实,处理交易数量的提升并非巧合,而是贯穿所有不同场景的可靠结果。虽然新系统在高负载下表现出更低的延迟,但在经过校正后,只有在最低负载水平(一笔交易)时,延迟改善才具有统计学意义;在包括极端压力在内的高负载水平下的延迟改善并未达到统计学显著性。该研究表明,通过允许优化过程根据当前网络状态进行自适应,而不是固守一套僵化的计划,系统可以在需求激增时仍保持高性能。
这项工作并不声称已经解决了区块链技术面临的所有问题。研究结果来自受控的计算机模拟,研究人员也承认现实世界的网络涉及许多其他因素,如能源消耗和安全性,而这些并未包含在此次特定测试中。他们还指出,虽然他们的方法优于蛇类算法,但未来研究中还可以与其它现有方法进行比较。然而,这些发现提供了强有力的证据,证明在处理大规模数字账本的复杂且变化的需求时,灵活的学习型方法优于静态方法。通过证明系统能够实时学习和调整,研究人员为使区块链技术足够快以支持下一代数字应用提供了一条充满希望的路径。
您所在领域的论文太多了?
获取与您研究关键词匹配的最新论文每日摘要——附技术摘要,使用您的语言。