在区块链问题中,用于交易分配的新型随机化和代基于算法
1Department of Computer Science and Information, College of Science at Zulfi, Majmaah University, Al-Majmaah, Saudi Arabia.
PloS one
|June 21, 2023
概括
本研究介绍了区块链交易负载平衡的九个算法,这是一个NP难题. 最好的算法在0.003秒内实现了93.9%的准确性,显著改善了大数据并发性.
科学领域:
- 计算机科学 计算机科学
- 分布式系统 分布式系统
- 区块链技术 区块链技术
背景情况:
- 区块链交易管理提出了一个重要的负载平衡挑战.
- 高效地将交易分配给块是一个NP难题,需要近似的解决方案.
- 现有的方法在与区块链中的大数据并发的复杂性作斗争.
研究的目的:
- 开发和评估区块链交易负载平衡的近似算法.
- 提出一个具有"平衡器"组件的新块架构,以实现高效的调度.
- 为应对区块链系统中大数据并发的挑战.
主要方法:
- 开发基于调度规则,随机化,聚类和代方法的九个算法.
- 引入一个新的区块架构,其中包括一个用于自动化算法选择的"平衡器"组件.
- 使用平均差距,执行时间和最佳实现值百分比等指标进行绩效评估.
主要成果:
- 提出了9个算法,在相当短的时间内提供了近似的解决方案.
- "平衡器"组件集成了这些算法用于多项式时间调度.
- 表现最好的算法是"best-mi-transactions代多选择",实现了93.9%的准确性,平均执行时间为0.003秒.
结论:
- 拟议的算法和架构有效地解决了区块链负载平衡的NP难题.
- 新的"平衡器"组件通过动态选择最佳算法来优化调度.
- 这项工作在区块链框架内显著增强了大数据并发解决方案.
相关概念视频
Randomized Experiments
7.1K
The randomization process involves assigning study participants randomly to experimental or control groups based on their probability of being equally assigned. Randomization is meant to eliminate selection bias and balance known and unknown confounding factors so that the control group is similar to the treatment group as much as possible. A computer program and a random number generator can be used to assign participants to groups in a way that minimizes bias.
Simple randomization
Simple...
Simple randomization
Simple...
7.1K
Group Design
9.0K
The most basic experimental design involves two groups: the experimental group and the control group. The two groups are designed to be the same except for one difference— experimental manipulation. The experimental group gets the experimental manipulation—that is, the treatment or variable being tested—and the control group does not. Since experimental manipulation is the only difference between the experimental and control groups, we can be sure that any differences between...
9.0K
Issues And Trends In Healthcare Delivery System
5.7K
The issues and trends in healthcare delivery are constantly changing. The COVID-19 pandemic is one recent issue that wreaked havoc on healthcare systems, causing a shortage of healthcare workers, high demand for medicines and supplies, and increased medical expenditure due to a lack of insurance. Other issues include rising healthcare costs and care fragmentation.
Cost Containment
Payment for healthcare services has historically promoted adoption of costly and often unnecessary or inefficient...
Cost Containment
Payment for healthcare services has historically promoted adoption of costly and often unnecessary or inefficient...
5.7K
Bias
4.3K
Bias refers to any tendency that prevents a question from being considered unprejudiced. In research, bias occurs when one outcome or answer is selected or encouraged over others in sampling or testing. Bias can occur during any research phase, including study design, data collection, analysis, and publication.
In statistics, a sampling bias is created when a sample is collected from a population, and some members of the population are not as likely to be chosen as others (remember, each member...
In statistics, a sampling bias is created when a sample is collected from a population, and some members of the population are not as likely to be chosen as others (remember, each member...
4.3K
Wald-Wolfowitz Runs Test I
683
The Wald-Wolfowitz test, also known as the runs test, is a nonparametric statistical test used to assess the randomness of a sequence of two different types of elements (e.g., positive/negative values, successes/failures). It examines whether the order of the elements in a sequence is random or if there is a pattern or trend present. This nonparametric test applies to any ordered data despite the population and sample data distribution, even if a higher sample size is available.
The test works...
The test works...
683
Trial and Error and Algorithm
153
A problem-solving strategy is a plan of action used to find a solution. Different strategies have distinct action plans. Trial and error involves trying different solutions until one works. For instance, to fix a broken printer, you might check ink levels, ensure the paper tray isn't jammed, and verify the printer's connection to your laptop. This method can be time-consuming but is commonly used. Thomas Edison, for example, used trial and error to find a suitable filament for the light...
153


