一种基于SDN和边缘计算的物联网隐私保护服务发现系统

摘要

本发明涉及一种基于SDN和边缘计算的物联网隐私保护服务发现系统，包括：SDN控制器用于控制各个EN作为合作学习者在MEC网络中缓存和处理信息；上下文空间模型对预处理后的上下文记录进行上下文空间分区，以挖掘获得类似的上下文记录；物联网服务空间模型通过服务历史树和服务发现树覆盖总服务空间，服务历史树和服务发现树为无限二叉树，每个树节点对应于总服务空间中的服务集群；服务历史树存储所有历史性物联网服务记录，并标记总服务空间分区状态；服务发现树根据服务历史树和上下文空间构建并刷新，用于发现适合当前用户的物联网服务集群，以选择最佳的个性化服务推荐给用户；在服务发现的准确性和隐私保护水平之间取得了平衡。

权利要求

1.一种基于SDN和边缘计算的物联网隐私保护服务发现系统，其特征在于，所述发现系统包括：EN、SDN控制器和服务模型；

所述EN和所述SDN控制器部署在MEC网络中；所述SDN控制器用于控制各个所述EN作为合作学习者在MEC网络中缓存和处理信息；

所述服务模型包括上下文空间模型和物联网服务空间模型；

所述上下文空间模型对预处理后的上下文记录进行上下文空间分区，以挖掘获得类似的上下文记录；

所述物联网服务空间模型通过服务历史树和服务发现树覆盖总服务空间，所述服务历史树和服务发现树为无限二叉树，每个树节点对应于总服务空间中的服务集群；所述服务历史树存储所有历史性物联网服务记录，并标记所述总服务空间分区状态；所述服务发现树根据所述服务历史树和上下文空间构建并刷新，用于发现适合当前用户的物联网服务集群，以选择最佳的个性化服务推荐给所述用户；

所述服务模型还包括本地差分隐私机制 ，对用户 的初始上下文向量 进行上下文随机数据扰动处理， 表示注入上下文向量 的噪声，再通过损失函数计算该扰动处理对服务发现的影响；

所述本地差分隐私机制 的计算公式为：；

其中， 为上下文向量 经过所述本地差分隐私机制 扰动操作后映射的集合；

， ，表示隐私因子； 表示上下文空间 维度；

所述损失函数为： 。

2.根据权利要求1所述的发现系统，其特征在于，所述服务模型选择最佳的个性化服务推荐给所述用户的过程包括：在所述MEC网络中向EN a注册了新的物联网服务时，将服务向量提取到所述物联网服务空间中，直至用户 到达EN a，接收用户的当前上下文向量 ，并在第t轮时在EN a中进行预处理；其中，EN a表示第a个EN，上标a表示EN的序号数，下标t表示第t轮；

所述上下文空间模型在上下文空间 中找到其上下文子空间，以获取足够的物联网服务记录以供参考；

设置表示树节点（h，i）的奖励估计值B值，选择B值最高时对应的最优物联网集群；

为用户 选择最优物联网集群 中的物联网服务的集合 中的 ，N为物联网服务的集合中物联网服务的总个数；

如果当前用户所选择的服务的数量 不超过N，且 是 的子集，则在 里随机推荐个服务给用户；否则，向用户推荐N个服务，并向相邻的EN寻求帮助以推荐其他的 ‑N个服务；

用户给出反馈后停止整个推荐流程。

3.根据权利要求1所述的发现系统，其特征在于，所述上下文空间模型获得类似的上下文记录的过程包括：

将各个所述用户的上下文映射到一个 维度上下文空间 ；在第t轮，用户具有一个上下文向量 ，将该上下文向量 发送至所述上下文空间模型；

在每一轮中，通过挖掘用户的上下文信息来获取有效记录，以该有效记录作为选择服务类型的参考；

对所述上下文空间 进行分区为多个上下文子空间，保证每个空间的上下文记录的最大数目不超过设定阈值；找到所述上下文向量 所属的子空间，得到包含上下文相关信息的适当上下文空间，以获得类似的上下文记录。

4.根据权利要求2所述的发现系统，其特征在于，所述奖励估计值B值的计算公式为：；

其中，下标h,i表示树节点(h,i)； 表示经验平均报酬，γ为平衡勘探和开发的参数； 表示李普希茨常数， 表示上下文空间 的最大距离， 表示树节点（h、i）的子集区域的直径的上限，infinity表示无穷大；

；

；

表示直到第t轮时在EN a处选择树节点(h,i)的次数， 表示EN a及其单跳邻居的集合，为指示函数，n为总轮数。

5.根据权利要求4所述的发现系统，其特征在于，树节点(h，i)的经验平均报酬为：；

其中， 为第t轮的奖励。

6.根据权利要求4所述的发现系统，其特征在于，所述物联网服务空间模型中根据所述服务历史树 和上下文空间 刷新所述服务发现树 并更新B值，包括：对于 ，判断存在 不超过设置的阈值 的EN a时，该EN a向其相邻一跳的EN寻求帮助，对于 时的所有EN，计算经验平均报酬为：；

计算和更新所述服务发现树 的经验平均报酬 后，计算并更新所述B值，将添加到所述服务发现树 中。

7.根据权利要求1所述的发现系统，其特征在于，所述服务模型选择最佳的个性化服务推荐给所述用户后，所述发现系统根据服务端奖励和用户端奖励计算总奖励值：；

和 为参数，且 ；

为从SDN控制器监视的各个EN中获得的服务端奖励， 为根据用户的执行时间、响应时间和可靠性确定的用户端奖励。

8.根据权利要求1所述的发现系统，其特征在于，所述发现系统根据已完成的业务记录进行离线更新：

所述物联网服务空间模型中，对于所述服务历史树 中的各个叶树节点 ，如果；则更新所述服务历史树：

；

更新B值：

；

所述上下文空间模型中，如果 ，则进一步划分上下文空间 ；

其中， 表示上下文向量 中的上下文数量， 和 表示设定阈值。

说明书

一种基于SDN和边缘计算的物联网隐私保护服务发现系统

技术领域

[0001] 本发明涉及物联网技术领域，尤其涉及一种基于SDN和边缘计算的物联网隐私保护服务发现系统。

背景技术

[0002] 在物联网场景中，许多异构实体和智能设备在射频识别、无线传感器网络和其他技术支持下互相连接，传输有关各种物理环境的大量数据。在无处不在的部署设备的帮助
下，物联网服务和应用正在迅速增长，几乎涵盖了我们生活的每一个方面（例如医疗保健、
智能家居、工业等）。随着时间的推移，随着智能设备的快速持续增长，将向用户提供越来越
多的服务。

[0003] 周围传感器检测到的最终用户的上下文信息在提供个人服务方面起着至关重要的作用。服务发现系统作为物联网生态系统的重要组成部分，利用用户的上下文从候选服
务中发现相应的服务，而不是漫无目的地检索多个服务。服务发现可以应用于智能家居自
动化、工业自动化、交通等多种场景，改善人们的生活。

[0004] 然而，不同用户的高度异构特性以及物联网中许多服务提供商提供的服务数量的不断扩大，极大地影响了实时服务。为了更好地满足个人的需求，用户的上下文（例如位置、
时间等）在物联网场景中被广泛使用，这引起了隐私问题。同时，许多用户在每一轮都有几
个不同的服务需求，因此服务选择应该是组合的。

发明内容

[0005] 本发明针对现有技术中存在的技术问题，提供一种基于SDN和边缘计算的物联网隐私保护服务发现系统，解决现有技术中问题。

[0006] 本发明解决上述技术问题的技术方案如下：一种基于SDN和边缘计算的物联网隐私保护服务发现系统，包括：EN、SDN控制器和服务模型；

[0007] 所述EN和所述SDN控制器部署在MEC网络中；所述SDN控制器用于控制各个所述EN作为合作学习者在MEC网络中缓存和处理信息；

[0008] 所述服务模型包括上下文空间模型和物联网服务空间模型；

[0009] 所述上下文空间模型对预处理后的上下文记录进行上下文空间分区，以挖掘获得类似的上下文记录；

[0010] 所述物联网服务空间模型通过服务历史树和服务发现树覆盖总服务空间，所述服务历史树和服务发现树为无限二叉树，每个树节点对应于总服务空间中的服务集群；所述
服务历史树存储所有历史性物联网服务记录，并标记所述总服务空间分区状态；所述服务
发现树根据所述服务历史树和上下文空间构建并刷新，用于发现适合当前用户的物联网服
务集群，以选择最佳的个性化服务推荐给所述用户。

[0011] 本发明的有益效果是：本发明提出了一种支持MEC的上下文感知在线算法，用于服务发现，支持IoT中的大规模服务，数值结果表明，与其他上下文感知在线算法相比，该方法
性能良好，在服务发现的准确性和隐私保护水平之间取得了平衡。

[0012] 在上述技术方案的基础上，本发明还可以做如下改进。

[0013] 进一步，所述服务模型选择最佳的个性化服务推荐给所述用户的过程包括：

[0014] 在所述MEC网络中向EN a注册了新的物联网服务时，将服务向量提取到所述物联网服务空间中 ，直至 用户 到达EN  a ，接收 用户的当前上下 文向 量
，并在第t轮时在EN a中进行预处理；其中，EN a表示第a个
EN，上标a表示EN的序号数，下标t表示第t轮；

[0015] 所述上下文空间模型在上下文空间 中找到其上下文子空间，以获取足够的物联网服务记录以供参考；

[0016] 设置表示树节点（h，i）的奖励估计值B值，选择B值最高时对应的最优物联网集群；

[0017] 为用户 选择最优物联网集群 中的物联网服务的集合中的 ，N为物联网服务的集合中物联网服务的总个数；

[0018] 如果当前用户所选择的服务的数量 不超过N，且 是 的子集，则在 里随机推荐 个服务给用户；否则，向用户推荐N个服务，并向相邻的EN寻求帮助以推荐其
他的 ‑N个服务；

[0019] 用户给出反馈后停止整个推荐流程。

[0020] 进一步，所述上下文空间模型获得类似的上下文记录的过程包括：

[0021] 将各个所述用户的上下文映射到一个 维度上下文空间 ；在第t轮，用户具有一个上下文向量 ，将该上下文向量 发送至所述上下文
空间模型；

[0022] 在每一轮中，通过挖掘用户的上下文信息来获取有效记录，以该有效记录作为选择服务类型的参考；

[0023] 对所述上下文空间 进行分区为多个上下文子空间，保证每个空间的上下文记录的最大数目不超过设定阈值；找到所述上下文向量 所属的子空间，得到包含上下文相
关信息的适当上下文空间，以获得类似的上下文记录。

[0024] 进一步，所述奖励估计值B值的计算公式为：

[0025] ；

[0026] 其中，下标h,i表示树节点(h,i)； 表示经验平均报酬，γ为平衡勘探和开发的参数； 表示李普希茨常数， 表示上下文空间 的最大距离， 表示树节点
（h、i）的子集区域的直径的上限，infinity表示无穷大；

[0027] ；

[0028] ；

[0029] 表示直到第t轮时在EN a处选择树节点(h,i)的次数， 表示EN a及其单跳邻居的集合，为指示函数，n为总轮数。

[0030] 进一步，树节点(h，i)的经验平均报酬为：

[0031]；

[0032] 其中， 为。

[0033] 进一步，所述物联网服务空间模型中根据所述服务历史树 和上下文空间刷新所述服务发现树 并更新B值，包括：

[0034] 对于 ，判断存在 不超过设置的阈值 的EN a时，该EN a向其相邻一跳的EN寻求帮助，对于 时的所有EN，计算经验平均报酬为：
；

[0035] 计算和更新所述服务发现树 的经验平均报酬 后，计算并更新所述B值，将 添加到所述服务发现树 中。

[0036] 进一步，所述服务模型还包括本地差分隐私机制 ，对用户 的初始上下文向量 进行上下文随机数据扰动处理，再通过损失函数计算该扰动处理对服务发现的影响。

[0037] 进一步，所述本地差分隐私机制 的计算公式为：

[0038] ；

[0039] 其中， 为上下文向量 经过所述本地差分隐私机制 扰动操作后映射的集合； ， ， 表示隐私因子；

[0040] 所述损失函数为： 。

[0041] 进一步，所述服务模型选择最佳的个性化服务推荐给所述用户后，所述发现系统根据服务端奖励和用户端奖励计算总奖励值：

[0042] ；

[0043] 和 为参数，且 ；

[0044] 为从SDN控制器监视的各个EN中获得的服务端奖励， 为根据用户的执行时间、响应时间和可靠性确定的用户端奖励。

[0045] 进一步，所述发现系统根据已完成的业务记录进行离线更新：

[0046] 所述物联网服务空间模型中，对于所述服务历史树 中的各个叶树节点，如果 ；则更新所述服务历史树：

[0047] ；

[0048] 更新B值：

[0049] ；

[0050] 所述上下文空间模型中，如果 ，则进一步划分上下文空间 ；

[0051] 其中， 表示上下文向量 中的上下文数量， 和 表示设定阈值。

[0052] 采用上述进一步方案的有益效果是：相对于传统的CMAB算法只考虑在一轮中选择一个单独的arm，但是许多用户在一轮中有多个要求，因此不适用。本发明提出了一种本地
差分隐私和支持MEC的上下文感知在线算法，可以处理动态复杂的上下文问题，并在选择合
适的arm后在开发和探索之间进行权衡，利用combinatorial contextual multi‑armed 
bandit (CC‑MAB，组合上下文多臂预测算法)来选择一组arms，以满足用户每轮不同的服务
需求。并且系统可以不断地在网上学习arms的奖励，随着用户上下文的到达，以最大限度地
提高总奖励。

[0053] 利用本地差分隐私(LDP)机制在用户层面而不是在服务发现系统层面保护用户的敏感信息，利用LDP与CC‑MAB相结合，引入随机噪声来干扰个体上下文，保证用户的隐私，实
现了服务发现精度与本地隐私/个人信息效用之间的平衡。使用multi‑armed bandit中的
遗憾概念来衡量系统的准确性，遗憾概念被定义为最优服务与实际选择的服务的奖励之间
的差距，次线性遗憾意味着我们的方法收敛于最优服务发现策略。引入了L2损失作为评估
随机扰动期间隐私损失和数据效用的实用度量。我们从理论上证明了我们的算法可以实现
次线性遗憾，确保为各个EN和用户提供有希望的本地差分隐私，但不会对信息实用程序产
生很大影响。

附图说明

[0054] 图1为本发明实施例提供的一种基于SDN和边缘计算的物联网隐私保护服务发现系统的交互示意图；

[0055] 图2为本发明实施例提供的一种上下文空间分区示意图。

具体实施方式

[0056] 以下结合附图对本发明的原理和特征进行描述，所举实例只用于解释本发明，并非用于限定本发明的范围。

[0057] MEC（Mobile Edge Computing，移动边缘计算）是基于5G演进的架构，并将移动接入网与互联网业务深度融合的一种技术。具有较低的延迟时间，以缓解网络拥塞，提高用户
的体验质量。数据缓存和处理可以在各个EN(Edge Node Service,边缘树节点)上执行，其
中服务可以部署到具有实时响应的最终用户。此外，为了实现分布式各个EN上具有高复杂
度和逻辑控制的普适计算场景，可以利用MEC网络中隐藏所有内部细节的SDN(Software 
Defined Network，软件定义网络）来管理网络复杂性，将控制与数据平面分离，实现可编程
控制，使SDN控制器能够获得整个网络的完整视图和集中控制，使其更加灵活可靠。此外，它
还可以部署在MEC网络中符合条件的各个EN上，这被认为是有效提供计算资源和协调MEC网
络的一种很有前途的解决方案。因此，将支持SDN的MEC与服务发现系统合作，为用户提供实
时、低延迟的服务是有益的。

[0058] 一种基于SDN和边缘计算的物联网隐私保护服务发现系统，其特征在于，所述发现系统包括：EN、SDN控制器和服务模型。

[0059] 所述EN和所述SDN控制器部署在MEC网络中；所述SDN控制器用于控制各个所述EN作为合作学习者在MEC网络中缓存和处理信息。

[0060] 所述服务模型包括上下文空间模型和物联网服务空间模型。

[0061] 所述上下文空间模型对预处理后的上下文信息进行上下文空间分区，以挖掘获得类似的上下文记录。

[0062] 所述物联网服务空间模型通过服务历史树和服务发现树覆盖总服务空间，所述服务历史树和服务发现树为无限二叉树；所述服务历史树存储所有历史性物联网服务记录，
并标记所述总服务空间分区状态；所述服务发现树根据所述服务历史树和上下文空间构建
并刷新，用于发现适合当前用户的物联网服务集群，以选择最佳的个性化服务推荐给所述
用户。

[0063] 服务历史树存储直至t轮的所有历史性物联网服务记录，随着历史记录的增加，其中的树节点可以逐渐划分。可以基于为获取相似历史记录而选择的相似上下文空间刷新服
务发现树，并包含服务历史树中的有用树节点。整个过程中只考虑服务历史树中包含服务
发现树上下文相关记录的树节点，而不考虑整个服务历史树。选择特定的物联网服务集群，
并且当树的深度增加时，分区将更精细。

[0064] 实施例1

[0065] 本发明提供的实施例1为本发明提供的一种基于SDN和边缘计算的物联网隐私保护服务发现系统的实施例，如图1所示为本发明实施例提供的一种基于SDN和边缘计算的物
联网隐私保护服务发现系统的交互示意图，其特征在于，所述发现系统包括：EN、SDN控制器
和服务模型。

[0066] 所述EN和所述SDN控制器部署在MEC网络中；所述SDN控制器用于控制各个所述EN作为合作学习者在MEC网络中缓存和处理信息。

[0067] 所述服务模型包括上下文空间模型和物联网服务空间模型。

[0068] 所述上下文空间模型对预处理后的上下文信息进行上下文空间分区，以挖掘获得类似的上下文记录。

[0069] 所述物联网服务空间模型通过服务历史树和服务发现树覆盖总服务空间，所述服务历史树和服务发现树为无限二叉树；所述服务历史树存储所有历史性物联网服务记录，
并标记所述总服务空间分区状态；所述服务发现树根据所述服务历史树和上下文空间构建
并刷新，用于发现适合当前用户的物联网服务集群，以选择最佳的个性化服务推荐给所述
用户。

[0070] 优选的，该服务模型选择最佳的个性化服务推荐给所述用户的过程包括：

[0071] 步骤1，在所述MEC网络中向EN a注册了新的物联网服务时，将服务向量提取到所述物联网服务空间中，直至用户 到达EN  a，接收用户的当前上下文向量
，并在第t轮时在EN a中进行预处理；EN a表示第a个ENE，
上标a表示EN的序号数，下标t表示第t轮。

[0072] 步骤2，所述上下文空间模型在上下文空间 中找到其上下文子空间，以获取足够的物联网服务记录以供参考。

[0073] 具体的，所述上下文空间模型获得类似的上下文记录的过程包括：

[0074] 将各个所述用户的上下文（可以为爱好、位置、时间及持续时间等）映射到一个维度上下文空间 ；将各个所述用户的上下文映射到一个 维度上下文空间 ；在第t
轮，用户具有一个上下文向量 ，将该上下文向量 发送至
所述上下文空间模型；上下文向量 由 维向量建模。

[0075] 如图2所示为本发明实施例提供的一种上下文空间分区示意图，图2中 和 分别表示第 和 轮的时刻， 、 和 分别表示，Lc表示李普希茨常数。

[0076] 将上下文记录的每个维度的范围标准化为[0,1]，因此C是 上下文空间。结合图2给出的实施例可知，三维上下文空间包含用户 的服务记录 ，直
到 轮，其中维度可以是年龄、月薪和工时。例如， =0.20意味着用户 的年龄约为20岁，
而最大年龄为100岁，当 =0.89时，他/她属于高薪阶层，因为每月平均工资1200$的门槛
是0.5。如果 =0.26，最大值为24，则表示用户 每天工作约6.2小时。

[0077] 在每一轮中，通过挖掘用户的上下文信息来获取有效记录，以该有效记录作为选择服务类型的参考。

[0078] 对所述上下文空间 进行分区为多个子空间，保证每个空间的上下文记录的最大数目不超过设定阈值；找到所述上下文向量 所属的子空间，得到包含上下文相关信息
的适当上下文空间，以获得类似的上下文记录，以便进行准确的选择。

[0079] 例如，对于上述用户 ，可以参考类似的用户的记录（高薪、年轻和工作轻松）。

[0080] 最初只考虑历史记录很少的情况下的整个上下文空间。随着记录的增加，可以更精细的划分上下文空间。由于记录更充分，t轮的 时间变小。在时间 ， 只覆盖一个小的
子空间，其中包含更多的上下文用户。设置阈值 限制每个空间中的最大数目，当记录的数
量大于或等于阈值 时，进一步划分空间以进行准确的评估。上下文空间只需找到 所属的
子空间，就可以得到包含上下文相关信息的适当上下文空间。如果子空间 的数量超过阈
值 ，则 将被分区，上下文空间将被更新。用 来表示 的最大距离。

[0081] 步骤3，设置表示树节点（h，i）的奖励估计值B值，选择B值最高时对应的最优物联网集群 。每个树节点对应于总服务空间中的服务集群， 。

[0082] 优选的，所述奖励估计值B值的计算公式为：

[0083] 。

[0084] 其中，上标a表示EN的序号数，下标t表示第t轮，下标h,i表示树节点(h,i)；表示经验平均报酬，γ为平衡勘探和开发的参数； 表示李普希茨常数， 表示
的最大距离， 表示树节点（h、i）的子集区域的直径的上限，infinity表示无穷大。
是 中上下文的不确定性。

[0085] 存 在 和 0 ≤ b ≤ 1 ，因 此 对 于 任 何 树 节 点 ( h ，i ) ：， 表示子集区域的直径。

[0086] B值表示树节点（h、i）的奖励估计，被用作服务发现的基础。第一项是基于先前记录对服务集群性能的评估，即对以往经验的利用。第二项是集群反馈的不确定性，表明了该
集群的探索水平。最后一项表示树节点大小的不确定性。

[0087] 树节点(h，i)的经验平均报酬为：

[0088] 。

[0089] 其中， 为第t轮的奖励。

[0090] 。

[0091] 。

[0092] 表示直到第t轮时在EN a处选择树节点(h,i)的次数， 表示EN a及其单跳邻居的集合，为指示函数，n为总轮数。

[0093] 进一步的，所述物联网服务空间模型中根据所述服务历史树 和上下文空间刷新所述服务发现树 并更新B值，包括：

[0094] 对于 ，判断存在 不超过设置的阈值 的EN a时，则认为该EN a是一个没有经验的节点，需要从其他节点学习，并让该EN a向其相邻一跳的EN寻
求帮助，对于 时的所有EN，计算经验平均报酬为：
。

[0095] 计算和更新所述服务发现树 的经验平均报酬 后，计算并更新所述B值，将 添加到所述服务发现树 中。

[0096] 该发现系统只更新包含相关记录的树节点的B值，并将它们添加到服务发现树中，从而减少了服务集群的候选对象的数量以及选择到不相关树节点的可能性。

[0097] 步骤4，为用户 选择最优物联网集群 中的物联网服务的集合中的 ，N为物联网服务的集合中物联网服务的总个数。

[0098] 步骤5，如果当前用户所选择的服务的数量 不超过N，且 是 的子集，则在里随机推荐 个服务给用户；否则，向用户推荐N个服务，并向相邻的EN寻求帮助以推
荐其他的 ‑N个服务。

[0099] 步骤6，用户给出反馈后停止整个推荐流程。

[0100] 所述服务模型还包括本地差分隐私机制 ，步骤2之后还包括：对用户 的初始上下文向量 进行上下文随机数据扰动处理，再通过损失函数计算该扰动处理对更好
的服务发现的影响。

[0101] 该述本地差分隐私机制 的计算公式为：

[0102] 。

[0103] 其中， 为上下文向量 经过所述本地差分隐私机制 扰动操作后映射的集合； ， ， 表示隐私因子。

[0104] 所述损失函数为： 。

[0105] 进一步的，服务提供后，用户显式或隐式地向系统提供反馈(用户端奖励。如果服务是由用户选择的，服务端奖励可以通过MEC网络监控的数据来评估，如果没有，可以利用
最新的历史记录。

[0106] 所述服务系统选择最佳的个性化服务推荐给所述用户后，所述发现系统根据服务端奖励和用户端奖励计算总奖励值：

[0107] 。

[0108] 和 为参数，且 。

[0109] 为从SDN控制器监视的各个EN中获得的服务端奖励， 为根据用户的执行时间、响应时间和可靠性等确定的用户端奖励。

[0110] 进一步的，发现系统还根据已完成的业务记录进行离线更新：

[0111] 所述物联网服务空间模型中，对于所述服务历史树 中的各个叶树节点，如果 ；这表明叶节点已经被选够多次了，应该扩展树以获得
更精确的区域和更精细的划分，则更新所述服务历史树：

[0112] 。

[0113] 更新B值：

[0114] 。

[0115] 所述上下文空间模型中，如果 ，则进一步划分上下文空间 。

[0116] 其中， 表示上下文向量 中的上下文数量， 和 表示设定阈值。

[0117] 具体可以为： ， ， 和 为设定参数。

[0118] 本发明提出了一种本地差分隐私和支持MEC的上下文感知在线算法，本发明提供的算法在不影响上下文信息效用的情况下实现了次线性遗憾界和本地差分隐私，在服务发
现的准确性和隐私保护水平之间取得了平衡。

[0119] 相对于传统的CMAB算法只考虑在一轮中选择一个单独的arm，但是许多用户在一轮中有多个要求，因此不适用。本发明提出了一种本地差分隐私和支持MEC的上下文感知在
线算法，可以处理动态复杂的上下文问题，并在选择合适的arm后在开发和探索之间进行权
衡，利用combinatorial contextual multi‑armed bandit (CC‑MAB，组合上下文多臂预测
算法)来选择一组arms，以满足用户每轮不同的服务需求。并且系统可以不断地在网上学习
arms的奖励，随着用户上下文的到达，以最大限度地提高总奖励。

[0120] 利用本地差分隐私(LDP)机制在用户层面而不是在服务发现系统层面保护用户的敏感信息，利用LDP与CC‑MAB相结合，引入随机噪声来干扰个体上下文，保证用户的隐私，实
现了服务发现精度与本地隐私/个人信息效用之间的平衡。使用multi‑armed bandit中的
遗憾概念来衡量系统的准确性，遗憾概念被定义为最优服务与实际选择的服务的奖励[35]
之间的差距，次线性遗憾意味着我们的方法收敛于最优服务发现策略。引入了L2损失作为
评估随机扰动期间隐私损失和数据效用的实用度量。我们从理论上证明了我们的算法可以
实现次线性遗憾，确保为各个EN和用户提供有希望的本地差分隐私，但不会对信息实用程
序产生很大影响。

[0121] 本发明提供一种新的基于上下文和组合bandit的本地差分隐私在线学习方法，通过SDN在物联网中进行服务发现。它保证了次线性遗憾界表明该算法收敛于最优策略。可以
进行个性化的服务选择，因为我们考虑了终端用户的上下文，并利用自适应上下文空间分
区来处理上下文信息。通过用户端和服务端奖励来衡量IoT服务的性能，从而提高了整体服
务发现的准确性。在各个EN与物联网中动态复杂条件的协作下，我们的方法支持MEC场景中
不断增长的大型数据集。用本地差分隐私来保护用户的隐私，同时在隐私保护级别和信息
实用程序之间实现平衡。

[0122] 以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。