23、广播调度算法与工作流互操作性架构：助力移动计算与电子商务-优快云博客

本文链接：https://blog.youkuaiyun.com/vulkan6gpu/article/details/153374136

在当今的移动计算和电子商务领域，广播调度算法和工作流互操作性架构起着至关重要的作用。下面将详细介绍广播调度算法的性能评估以及工作流互操作性架构的设计与应用。

在移动计算环境中，广播调度算法的性能直接影响着用户的等待时间和系统的响应效率。常见的广播调度算法包括LWF、RxW和Bucketing等。

最坏等待时间 ：一个请求的最坏等待时间可能是广播所有数据库项所需的时间。对于某些算法，请求可能会在部分数据项被多次广播时等待。与RxW相比，Bucketing算法的最坏等待时间值明显更低。而MRF算法的结果比其他算法大得多，因此未在图中展示。
调度决策开销 ：一个好的调度算法不应有过多的调度决策开销。为了比较三种算法（LWF、RxW和Bucketing）的决策开销，我们考察了为选择一个请求进行广播而扫描的请求数量。如果数量大，决策时间会更长，可能成为瓶颈。结果表明，LWF的决策开销最高，Bucketing算法最低，RxW处于两者之间。在请求率为每节拍10个请求时，LWF比较的条目比Bucketing算法多130倍，RxW多36倍。