13、无限流数据处理与数据中心网络流量路由优化

无限流数据处理与数据中心网络流量路由优化

1. 无限流数据的差分隐私发布

1.1 数据发布组件

数据发布组件负责决定如何在滑动窗口中发布数据流的每个元素。关键挑战在于在保持隐私水平的同时提高机制的实用性，即衡量花费隐私预算是否值得。

1.2 隐私预算分配

将隐私预算分为两部分：一部分用于计算差异，另一部分用于在决定发布数据时添加噪声。具体设置如下：
(\epsilon_1 = \frac{\epsilon}{d})
(\epsilon_2 = \epsilon - \epsilon_1)

1.3 Mechanism BA算法

为了有效发布数据流，采用了Mechanism BA算法，其伪代码如下：

Algorithm 2. Mechanism BA
Require:
dis, ei , el , ϵi,2 and ϵl,2
Ensure:
ei
1: num null = ϵl,2 / (ϵ/(2 ∗ω)) − 1;
2: if i − l ⩽ num null then
3:     ei = null;
4: else
5:     Set num absorb = i − (l + num null);
6:     Set ϵi,2 = ϵ/(2 ∗ω) and λi,2 = 1/ϵi,2;
7:     if dis > λi,2 then
8:         ei = ei + Lap(λi,2);
9:     else
10:        ei = null;
11:    en