[发明专利]协作移动云中效用感知的带冗余数据上传方法

摘要

本发明提供一种协作移动云中效用感知的带冗余数据上传方法，在第t+D(D是系统的反馈延迟)个上传过程中，所有移动终端收到关于第t个上传过程中各个移动终端的所有状态与决策信息，采用的分布式相关优化方法的核心思路是每个上传过程中的每个移动终端在各个上传策略中寻找最优解，将能量消耗约束转化为队列稳定性问题。从而使得每一个移动终端在不知道未来信道情况下可以独立进行决策。

主权项

一种协作移动云中效用感知的带冗余数据上传方法，其特征在于：协作移动云包含N个移动终端，用t代表协作云的第t个上传过程，d_i(t)＝(d_i1(t),d_i2(t),...,d_iK(t))表示第t个上传过程中，数据块k是否存储于第i个移动终端，K是不同类型数据块的个数，ω_i(t)表示第t个上传过程中第i个移动终端的信道状态，ω_i(t)数值越大表示第i个移动终端的信道处于良好的状态；上传信道可用时，协作移动云进行一次数据上传；包括以下步骤：(1)观察每个移动终端的信道状态ω_i(t)，每个移动终端根据信道状态决定是否上传它的数据；观察用于表示能量消耗约束队列Q(t)，所述Q(t)＝(Q₁(t),...,Q_N(t))，所述Q_i(t)为每个移动终端定义的虚拟队列，队列Q(t)越稳定，表示能量消耗越小；(2)在第t+D个上传过程中，D是系统的反馈延迟，所有移动终端收到关于第t个上传过程中的所有状态与决策信息，在该上传过程中的每个移动终端在中选择一个策略所述表示所有可能的策略集合，表示一种最优策略能使得漂移‑惩罚函数的上限有最小值，其中表示执行该策略时第i个终端的预估能耗，表示执行该策略的预估效用，参数V为的权重，控制能耗与效用之间的平衡；(3)执行确定的最优上传决策表示中第i个终端上传决策；(4)在第t次上传结束时，接收关于信道状态的信息ω(t‑D)和决策α(t‑D)，重新对Q(t)进行更新。