摘要
现代通信网络可能在同一对设备之间提供多种不同的连接方式，包括Wi-Fi、5G、蓝牙以及SparkLink。现有的多播方案通常采用简单图模型，因此无法区分这些并行连接。我们提出了ESMP，这是一种基于多图模型的启发式框架，可用于在异构并行通信链路上实现高效且稳定的多播传输。ESMP将并行通道表示为具有延迟和稳定性属性的边。我们证明，该模型的某种基于总边延迟约束的决策变体属于NP难问题。该框架包含了六种多项式时间复杂度的启发式算法：基于延迟的DMA和DSMA，基于稳定性的SMA和SDMA，以及基于稳定性与延迟比值的RMA和MRMA。每种算法都会从原始多图模型中生成特定度量标准的图结构，并根据其对于延迟和稳定性的偏好来构建相应的树结构。此外，我们还设计了用于处理节点加入、节点离开以及链路动态变化的局部调整策略。在经过设计的连通多图上的实验表明，不同算法存在不同的度量标准偏好：以延迟为导向的算法能够降低延迟，以稳定性为导向的算法则能提升稳定性，而基于比值阈值的算法则能在相对较低的延迟前提下实现稳定性与效率的平衡。尤其是RMA更注重降低延迟，而MRMA则会利用成对的平均稳定性与延迟数值，在测试场景中表现出较好的稳定性保持能力和树结构的紧凑性。这些研究结果反映了在所测试的模拟环境中的算法行为特点，但并不能证明这些算法具备普遍的最优性。
