86、ClusterSheddy：基于移动集群的负载削减技术

ClusterSheddy：基于移动集群的负载削减技术

1. 集群连接情况

在处理移动集群时，会出现不同的连接情况，具体如下：

1.1 集群间连接（Join - Between Clusters）

• 情况 1（Case 1） ：无需处理。在时间 $t_0$ 和 $t_1$ 有不同的状态，比如在某些时刻不同集群（如 $m_1$、$m_2$）的分布情况。
• 情况 2（Case 2） ：执行 Join - Within 操作，可能发送正结果更新。同样在不同时间点集群状态有变化。
• 情况 3（Case 3） ：可能发送负结果更新。
• 情况 4（Case 4） ：执行 Join - Within 操作，可能发送正/负结果。

1.2 集群内连接（Join - Within Clusters）

不同情况下输出不同，例如在某些时刻对于查询和对象的组合，输出可能是 $(q, +o)$、$(q, - o)$ 或者无输出。

2. 基于集群的负载削减

负载削减是一个优化问题，可拆分为以下三个子问题：
- 如何有效估计当前系统负载，以确定何时进行负载削减避免系统过载。
- 确定哪些集群需要进行负载削减，是均匀削减所有移动集群，还是针对部分集群削减以更有效降低负载并最小化整体误差。
- 每个集群削减多少负载，以最小化最终查询结果的相对误差。