方式（如无线保真网（WirelessFidelity，WiFi))与移动节点建立连接的基站。针对 无线接入点而言，其可通过如车与基础设施间（Vehicle-to-Infrastructure，V2I)通信技 术等，与部署在其附近的本地云进行信息交互。本地云中的端到端平均时延的大小，处于微 云中的端到端平均时延的大小和远端云中的端到端平均时延大小之间。
[0036] 传统的集中式远端云，一般也由服务器构成，这里所说的服务器，可以是集中式云 服务器。该远端云中拥有丰富的资源，但由于其回程链路较长，从而端到端时延较长。
[0037] 基于上述三层云网络架构，本申请实施例中的业务卸载策略可以但不限于包括下 述三种：
[0038] 将发送业务卸载请求的移动节点的业务卸载到微云中并分配相应的计算资源；
[0039] 将该移动节点的业务卸载到本地云中并分配相应的计算资源；
[0040] 将该移动节点的业务卸载到远端云中。
[0041] 其中，微云是由该移动节点及其他移动节点共同构成的；本地云是由该移动节点 接入的无线接入点附近所部署的服务器集群组成的；远端云则是由集中式云服务器构成 的。
[0042] 此外，移动节点被卸载的业务，可以是由移动节点指定的，比如移动节点可以将该 业务的标识承载在业务卸载请求中通知给应用层设备；也可以是应用层设备根据查询到的 该移动节点的业务信息，从该移动节点开通的业务中选取的。业务的具体选取方式，可以是 随机选取，也可以根据不同业务分别对于移动节点的处理资源耗费量由大至小的顺序依次 选取，等等。
[0043] 本申请实施例中，业务卸载策略的确定，是以辅助决策信息为依据的。
[0044] 其中，这里所说的辅助决策信息，可以是应用层设备通知控制层设备获取到的。辅 助决策信息，具体而言可以包括下述信息：
[0045] 1、（
[0046] 代表步骤11中所述的移动节点（后称该移动节点）所在微云（后称微云）中 占用i个计算资源的业务卸载请求数量。显然，微云中被业务卸载请求占用的计算资源总 数为，该总数不大于微云中所有计算资源的总和m。
[0047] 微云中被占用的计算资源总数的上述计算公式中，N为单个业务卸载请求能够占 用的计算资源最大数量;M满足约束条件M<K，K为微云能支持的最大移动节点数。需要 说明的是，为简化分析，本申请实施例中假设每个移动节点可虚拟化为一个计算资源。
[0048] 本领域技术人员可以明了的是，若假定每个移动节点可分别虚拟化为k个计算资 源，则M满足约束条件M<kK。
[0049] 根据< 的定义，可以设置1 =丨<，< 丨。其中，nv。代表微云中的 计算资源分配情况。
[0050] 2、n]c
[0051] 代表该移动节点所接入的无线接入点所在的云（后称本地云）中占用i个计算 N 资源的业务卸载请求数量。显然，本地云中被业务卸载请求占用的计算资源总数为IX.， 该总数不大于本地云中所有计算资源的总和吣。。
[0052] 本地云中被占用的计算资源总数的上述计算公式中，N2为本地云中占用计算资源 最多的单个业务卸载请求所占用的计算资源数量。
[0053] 根据屺的定义，可以设置％={<，< ,...，<}。其中，ni。代表本地云中的 计算资源分配情况。
[0054] 3、h
[0055] h代表该移动节点的信道状态。
[0056] 以下介绍根据上述辅助决策信息确定业务卸载策略的具体过程。
[0057] 具体地，该过程可以包括下述几个子步骤：
[0058] 子步骤一：建立系统状态空间S。
[0059] S的表达式如下式[1]所示：
[0060] S={s|s= (nvc,nlc,M,h,e)} [1]
[0061] 其中，s为系统所处状态。这里所说的系统，是指移动节点所处的通信系统，该通 信系统包括微云、本地云和远端云。nve、nlc;、M、h的含义在前文已经说明，此处不再赘述。e 代表系统事件集中的系统事件，eGE= {A,Dv。，Dlc;，Dv}。
[0062] 针对e而言，其代表的"系统事件"包括：系统中业务卸载请求的到达和离开，以及 微云中移动节点的到达和离开;A= {Ap，Av}，Ap代表系统中业务卸载请求的到达，Av代表微 云中移动节点的到达；A,. = ，Z):(代表微云中占用i个计算资源的业务卸 载请求的离开，i的取值范围为[1，N] ;/),,=彳砧，戌丨，尽代表本地云中占用本地云 中占用i个计算资源的请求离开，i的取值范围为[1，N] ;DVR表微云中移动节点的离开。
[0063] 子步骤二：建立系统状态空间S对应的行为集。
[0064] 该行为集包含系统可执行的所有行为。
[0065] 由于系统处在不同的状态下所能执行的行为并不相同，所以该行为集一般是针对 状态定义的。具体地，该行为集可由下式[2]表示：
[0066]
【主权项】
1. 一种业务卸载方法，其特征在于，包括： 应用层设备接收移动节点发出的业务卸载请求； 响应于所述业务卸载请求，根据辅助决策信息确定业务卸载策略； 根据确定的业务卸载策略，控制控制层设备从所述移动节点上卸载业务。
2. 如权利要求1所述的方法，其特征在于，根据辅助决策信息确定业务卸载策略，包 括： 触发控制层设备获取所述辅助决策信息； 根据获取的所述辅助决策信息，确定业务卸载策略。
3. 如权利要求2所述的方法，其特征在于，所述系统为所述移动节点所在的通信系统； 根据获取的所述辅助决策信息，确定业务卸载策略，包括： 根据获取的所述辅助决策信息，按照离散时间马尔科夫决策和值迭代算法，确定最优 业务卸载策略的标识； 根据所述标识，从所述可选的业务卸载策略中，确定具备所述标识的业务卸载策略作 为所述最优业务卸载策略。
4. 如权利要求3所述的方法，其特征在于，根据确定的业务卸载策略，控制控制层设备 从所述移动节点上卸载业务，包括： 根据确定的业务卸载策略，控制控制层设备将所述移动节点上的所述业务卸载到特定 的云端进行处理； 其中，所述特定的云端包括下述至少一个： 所述移动节点及其他移动节点共同构成的微云； 所述移动节点接入的无线接入点附近所部署的服务器集群组成的本地云； 由集中式云服务器构成的远端云。
5. 如权利要求1~4任一权项所述的方法，其特征在于，所述辅助决策信息，包括： 所述移动节点所在微云中分别占用不同数量的计算资源的业务卸载请求数量； 所述移动节点接入的无线接入点所在的云中分别占用不同数量的计算资源的业务卸 载请求数量； 所述移动节点的信道状态。
6. 如权利要求1~4任一权项所述的方法，其特征在于，所述应用层设备为软件定义网 络应用层中的应用；所述控制层设备为软件定义网络控制层中的控制器。
7. 如权利要求6所述的方法，其特征在于，所述方法应用于车联网中。
8. -种业务卸载系统，其特征在于，包括应用层设备，其中： 应用层设备，用于接收移动节点发出的业务卸载请求；响应于所述业务卸载请求，根据 辅助决策信息确定业务卸载策略；根据确定的业务卸载策略，控制控制层设备从所述移动 节点上卸载业务。
9. 如权利要求8所述的系统，其特征在于，所述系统还包括控制层设备； 所述应用层设备，用于触发控制层设备获取所述辅助决策信息；并根据获取的所述辅 助决策信息，确定业务卸载策略； 所述控制层设备，用于在所述应用层设备的控制下，获取所述辅助决策信息并提供给 所述应用层设备。
10.如权利要求9所述的系统，其特征在于，所述系统为所述移动节点所在的通信系 统； 所述应用层设备，用于：根据获取的所述辅助决策信息，按照离散时间马尔科夫决策 和值迭代算法，确定最优业务卸载策略的标识；根据所述标识，从所述可选的业务卸载策略 中，确定具备所述标识的业务卸载策略作为所述最优业务卸载策略。
【专利摘要】本申请公开了一种业务卸载方法，用以提供一种适用于三层云网络架构的业务卸载方案。方法包括：应用层设备接收移动节点发出的业务卸载请求；响应于所述业务卸载请求，根据辅助决策信息确定业务卸载策略；根据确定的业务卸载策略，控制控制层设备从所述移动节点上卸载业务。本申请还公开一种业务卸载系统。
【IPC分类】H04L29-08
【公开号】CN104869151
【申请号】CN201510161162
【发明人】郑侃, 孟涵琳, 龙航
【申请人】北京邮电大学
【公开日】2015年8月26日
【申请日】2015年4月7日