在组合网络下编码分布式计算
Yongcheng Yang1, Yifei Huang1,2, Xiaohuan Qin3
1Key Lab of Education Blockchain and Intelligent Technology, Ministry of Education, Guangxi Normal University, Guilin 541004, China.
Entropy (Basel, Switzerland)
|March 28, 2025
概括
本研究介绍了一种用于 (H,L) 组合网络的新型编码分布式计算 (CDC) 方案. 新方法显著减少了使用编码技术和组合放置交付数组 (CPDA) 的通信负载.
科学领域:
- 计算机科学 计算机科学
- 信息理论 信息理论
- 分布式系统 分布式系统
背景情况:
- 分布式计算框架面临的通信开销挑战.
- 编码分布式计算 (CDC) 使用编码技术来减轻这种开销.
- 现有的CDC方案可能不适合复杂的网络拓,如 (H,L) 组合网络.
研究的目的:
- 在 (H,L) 组合网络中开发和分析用于编码分布式计算的新型传输方案.
- 使用系数矩阵来描述混合相传输.
- 提高通信效率 (上链和下链负载),同时保持网络稳定性.
主要方法:
- 使用系数矩阵分析,对混合阶段的传输方案进行表征.
- 应用组合放置交付数组 (CPDA) 来推导出最佳方案.
- 与基线方案进行比较分析,以量化改进.
主要成果:
- 在 (H,L) 组合网络中获得了混合阶段的新型传输方案.
- 拟议的方案大大降低了上链和下链通信负载.
- 该方案保持分布式计算网络的稳定性和效率.
结论:
- 新的CDC方案有效地解决了 (H,L) 组合网络中的通信开销.
- CPDA是设计高效编码分布式计算策略的宝贵工具.
- 这些发现为分布式计算系统提供了更高效,更强大的解决方案.
相关概念视频
Network Function of a Circuit
1.0K
Frequency response analysis in electrical circuits provides vital insights into a circuit's behavior as the frequency of the input signal changes. The transfer function, a mathematical tool, is instrumental in understanding this behavior. It defines the relationship between phasor output and input and comes in four types: voltage gain, current gain, transfer impedance, and transfer admittance. The critical components of the transfer function are the poles and zeros.
1.0K
Distributed Loads: Problem Solving
1.2K
Beams are structural elements commonly employed in engineering applications requiring different load-carrying capacities. The first step in analyzing a beam under a distributed load is to simplify the problem by dividing the load into smaller regions, which allows one to consider each region separately and calculate the magnitude of the equivalent resultant load acting on each portion of the beam. The magnitude of the equivalent resultant load for each region can be determined by calculating...
1.2K
Combinatorial Gene Control
9.9K
Combinatorial gene control is the synergistic action of several transcriptional factors to regulate the expression of a single gene. The absence of one or more of these factors may lead to a significant difference in the level of gene expression or repression.
The expression of more than 30,000 genes is controlled by approximately 2000-3000 transcription factors. This is possible because a single transcription factor can recognize more than one regulatory sequence. The specificity in gene...
The expression of more than 30,000 genes is controlled by approximately 2000-3000 transcription factors. This is possible because a single transcription factor can recognize more than one regulatory sequence. The specificity in gene...
9.9K
Network Covalent Solids
16.5K
Network covalent solids contain a three-dimensional network of covalently bonded atoms as found in the crystal structures of nonmetals like diamond, graphite, silicon, and some covalent compounds, such as silicon dioxide (sand) and silicon carbide (carborundum, the abrasive on sandpaper). Many minerals have networks of covalent bonds.
To break or to melt a covalent network solid, covalent bonds must be broken. Because covalent bonds are relatively strong, covalent network solids are typically...
To break or to melt a covalent network solid, covalent bonds must be broken. Because covalent bonds are relatively strong, covalent network solids are typically...
16.5K
Block Diagram Reduction
671
The process of deriving the transfer function of a control system often involves reducing its block diagram to a single block. This simplification can be achieved through a series of strategic operations, including relocating branch points and comparators. These operations preserve the overall function of the system while allowing for easier manipulation and combination of blocks.
The first step in this process is the identification and relocation of a branch point. A branch point, where a...
The first step in this process is the identification and relocation of a branch point. A branch point, where a...
671
Lattice Centering and Coordination Number
15.5K
The structure of a crystalline solid, whether a metal or not, is best described by considering its simplest repeating unit, which is referred to as its unit cell. The unit cell consists of lattice points that represent the locations of atoms or ions. The entire structure then consists of this unit cell repeating in three dimensions. The three different types of unit cells present in the cubic lattice are illustrated in Figure 1.
Types of Unit Cells
Imagine taking a large number of identical...
Types of Unit Cells
Imagine taking a large number of identical...
15.5K


