] 需要说明的是，在本文中，终端i表示编号为i的终端，其实际意义与终端相同，仅 是为了便于公式的说明。另外，诸如第一和第二等之类的关系术语仅仅用来将一个实体或 者操作与另一个实体或操作区分开来，而不一定要求或者暗示运些实体或操作之间存在任 何运种实际的关系或者顺序。而且，术语"包括"、"包含"或者其任何其他变体意在涵盖非排 他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而 且还包括没有明确列出的其他要素，或者是还包括为运种过程、方法、物品或者设备所固有 的要素。在没有更多限制的情况下，由语句"包括一个......"限定的要素，并不排除在包括 所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
[0220] 本说明书中的各个实施例均采用相关的方式描述，各个实施例之间相同相似的部 分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于装置实 施例而言，由于其基本相似于方法实施例，所W描述的比较简单，相关之处参见方法实施例 的部分说明即可。
[0221] 本领域普通技术人员可W理解实现上述方法实施方式中的全部或部分步骤是可 W通过程序来指令相关的硬件来完成，所述的程序可W存储于计算机可读取存储介质中， 运里所称得的存储介质，如:R0M/RAM、磁碟、光盘等。
[0222] W上所述仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在 本发明的精神和原则之内所作的任何修改、等同替换、改进等，均包含在本发明的保护范围 内。
【主权项】
1. 一种协同下载时费用分配值的计算方法，其特征在于，所述方法包括步骤： 获得主动终端发送的需下载的目标文件的文件信息和协同下载请求信息，所述文件信 息包括所述目标文件的文件大小和文件描述信息，所述协同下载请求信息包括所述主动终 端能够接受的费用最大值和能够接受的完成下载的最大时间； 基于所述目标文件的文件大小，确定下载所述目标文件的总费用，并向所述主动终端 所对应的多个邻近终端发送询问信息，W使得所述邻近终端基于所述询问信息反馈针对于 所述目标文件的同意下载信息或拒绝下载信息；其中，所述主动终端所对应的多个邻近终 端为:位于W所述主动终端为中屯、位置的预设范围内的终端，所述询问信息包括所述目标 文件的文件大小、文件描述信息和所述总费用，所述同意下载信息包括相应邻近终端能够 接受的费用最大值和能够接受的完成下载的最大时间； 接收所述邻近终端反馈的同意下载信息或拒绝下载信息，并从反馈同意下载信息的所 述邻近终端中，选择邻近终端与所述主动终端共同组建Ad-Hoc网络； 将所述目标文件的下载任务均匀分配给所述Ad-Hoc网络中的各个终端进行下载； 当所述Ad-Hoc网络中的各个终端的下载进程结束后，基于所述目标文件的文件大小， W及所述Ad-Hoc网络中的各个终端对应的能够接受的费用最大值、能够接受的完成下载的 最大时间、对各自分配的下载任务的完成度和实际下载时间，计算所述Ad-hoc网络中的各 个终端的最终费用分配值。2. 根据权利要求1所述的方法，其特征在于，所述选择邻近终端与所述主动终端共同组 建Ad-Hoc网络，包括： 选择所有邻近终端与所述主动终端共同组建Ad-Hoc网络； 或，选择满足能够接受的费用最大值大于预设的费用阔值的邻近终端与所述主动终端 共同组建Ad-Hoc网络。3. 根据权利要求1所述的方法，其特征在于，所述基于所述目标文件的文件大小，W及 所述Ad-Hoc网络中的各个终端对应的能够接受的费用最大值、能够接受的完成下载的最大 时间、对各自分配的下载任务的完成度和实际下载时间，计算所述Ad-hoc网络中的各个终 端的最终费用分配值，包括： 基于所述目标文件的文件大小、终端对应的能够接受的费用最大值、能够接受的完成 下载的最大时间，构建拉格朗日函数，并基于其KKT条件获得费用分配计算公式； 针对每个终端，基于获得的费用分配计算公式，运用梯度下降法调整所述拉格朗日函 数的参数μ和λ，确定每个终端的初始费用分配值； 基于每个终端的初始费用分配值W及所述终端对各自分配的下载任务的完成度和实 际下载时间，计算每个终端的最终费用分配值。4. 根据权利要求3所述的方法，其特征在于，所述构建拉格朗日函数，并基于其ΚΚΤ条件 获得费用分配计算公式，包括： 确定每个终端具体的效用函数为：将Ad-Hoc网络系统中的费用最优分配问题转化为：Pi ^ Pi, max ,1 = 1,2, . . .ΓΠ ; 构造拉格朗日函数：其中，Ad-化c网络中的终端编号为1，2,3,…i，-'，m;ui(pi)为终端i的资源效用值，C为 终端i所被分配的下载任务量，Pi为终端i的费用分配值，Td,i为终端i能够接受的完成下载 的最大时间，Pd为下载所述目标文件的总费用，μι为对应于终端i的拉格朗日参数μ。5.根据权利要求4所述的方法，其特征在于，所述基于获得的费用分配计算公式，运用 梯度下降法调整所述拉格朗日函数的参数μ和λ，确定每个终端的初始费用分配值，包括： S11:初始赋值和每个终端i对应的化W ; S12:基于当前的每个终端i费用分配值片"，运用梯度下降法调整λ与化，调整λ与化所采 用的公式为：S13:基于λ心1>、知'+1，和所述费用分配计算公式，计算出知;当所有终端i对应的?J、于预设的最大误差值ε时，确定每个终端的初始费用分 配值为i?f+";否则，更新t = t+l返回步骤S12; 其中，t表示使用梯度下降法的迭代次数，为第t次迭代后的值，从 > 为对应于终端i 在第t次迭代后的值，嫂> 为终端i在第t次迭代时计算的费用分配值，=巧，胃，试》为终 端i在未迭代时的费用分配值，Pi,max为终端i能够接受的费用最大值，At为预设的梯度下降 的迭代步长，对迭代第t次时所有终端i的费用分配值总和。6.根据权利要求5所述的方法，其特征在于，所述初始赋值和每个终端i对应的μι(ω 包括： 初始赋值λW>和每个终端i对应的μlW>，使λ(<^)和每个终端i对应的μlW满足7 .根据权利要求3所述的方法，其特征在于，所述计算每个终端的最终费用分配值所利 用的公式包括：其中，Ad-Hoc网络中的终端编号为1，2,3，-，1，-，，111;^.为终端1的最终费用分配值，公,1 为终端i的初始费用分配值，di为终端i对其下载任务的完成度，Td,i终端i能够接受的完成 下载的最大时间，Τι为终端i完成其下载任务的实际下载时间。8. 根据权利要求3所述的方法，其特征在于，所述协同下载请求信息和所述同意下载信 息均还包括终端自身预设的惩罚率， 所述基于每个终端的初始费用分配值W及所述终端对各自分配的下载任务的完成度 和实际下载时间，计算每个终端的最终费用分配值，包括： 基于每个终端的初始费用分配值、终端自身预设的惩罚率W及所述终端对各自分配的 下载任务的完成度和实际下载时间，计算每个终端的最终费用分配值。9. 根据权利要求8所述的方法，其特征在于，所述计算每个终端的最终费用分配值所利 用的公式包括：其中，Ad-Hoc网络中的终端编号为1，2,3，···?，···，πι;Α.为终端i的最终费用分配值， 为终端i的初始费用分配值，di为终端i对其下载任务的完成度，Td,i终端i能够接受的完成 下载的最大时间，Τι为终端i完成其下载任务的实际下载时间，pri为终端i预设的惩罚率。10. -种协同下载时费用分配值的计算装置，其特征在于，所述装置包括： 信息获取模块，用于获得主动终端发送的需下载的目标文件的文件信息和协同下载请 求信息，所述文件信息包括所述目标文件的文件大小和文件描述信息，所述协同下载请求 信息包括所述主动终端能够接受的费用最大值和能够接受的完成下载的最大时间； 询问信息发送模块，用于基于所述目标文件的文件大小，确定下载所述目标文件的总 费用，并向所述主动终端所对应的多个邻近终端发送询问信息，W使得所述邻近终端基于 所述询问信息反馈针对于所述目标文件的同意下载信息或拒绝下载信息；其中，所述主动 终端所对应的多个邻近终端为:位于W所述主动终端为中屯、位置的预设范围内的终端，所 述询问信息包括所述目标文件的文件大小、文件描述信息和所述总费用，所述同意下载信 息包括相应邻近终端能够接受的费用最大值和能够接受的完成下载的最大时间； 网络组建模块，用于接收所述邻近终端反馈的同意下载信息或拒绝下载信息，并从反 馈同意下载信息的所述邻近终端中，选择邻近终端与所述主动终端共同组建Ad-Hoc网络； 下载任务分配模块，用于将所述目标文件的下载任务均匀分配给所述Ad-Hoc网络中的 各个终端进行下载； 费用分配值计算模块，用于在所述Ad-Hoc网络中的各个终端的下载进程结束后，基于 所述目标文件的文件大小，W及所述Ad-Hoc网络中的各个终端对应的能够接受的费用最大 值、能够接受的完成下载的最大时间、对各自分配的下载任务的完成度和实际下载时间，计 算所述Ad-hoc网络中的各个终端的最终费用分配值。
【专利摘要】本发明实施例公开了一种协同下载时费用分配值的计算方法及装置。该方法包括：获得主动终端发送的需下载的目标文件的文件信息和协同下载请求信息，确定下载所述目标文件的总费用，并向主动终端所对应的多个邻近终端发送询问信息，继而接收邻近终端反馈的同意下载信息或拒绝下载信息，并从反馈同意下载信息的所述邻近终端中，选择邻近终端与主动终端共同组建Ad-Hoc网络；并且，基于目标文件的文件大小，以及各个终端对应的能够接受的费用最大值、完成下载的最大时间、对各自分配的下载任务的完成度和实际下载时间，计算各个终端的最终费用分配值。本方案是根据用户的需求确定协同下载时的费用分配值，使分配方案更加合理。
【IPC分类】H04L12/14, G06Q20/14, H04W4/24
【公开号】CN105704694
【申请号】CN201610032572
【发明人】杨杨, 邱雪松, 芮兰兰, 李贺
【申请人】北京邮电大学
【公开日】2016年6月22日
【申请日】2016年1月18日