70、基于组合双拍卖的众包感知任务分配机制研究

基于组合双拍卖的众包感知任务分配机制研究

1. 问题描述

在拍卖模型中，一个应用由多个任务组成，这些任务可被分割并分配到多个移动设备进行并行计算。分布式计算的额外成本表示为 (e_i = a \times t_i + b)，其中 (a) 和 (b) 为常数。

设 (M) 为 D2D 云中的任务集合，(\vert M\vert = m)；(N) 为 D2D 云中的移动设备集合，(\vert N\vert = n)。接入点（AP）会形成一个 (M \times N) 的分配矩阵 (X_{mn})，矩阵中的元素 (x_{ij}) 定义如下：
[
x_{ij} =
\begin{cases}
1, & \text{如果设备 } j \text{ 卸载第 } i \text{ 个任务的一部分} \
0, & \text{否则}
\end{cases}
]

任务卸载到每个设备时，请求资源的总和不能超过设备的最大资源，即：
[
\sum_{k = 1}^{m} m_{kj} \leq w_j, \quad j \in {1, 2, \cdots, n}
]

同时，每个任务要从多个设备获取足够的资源：
[
\sum_{k = 1}^{n} x_{ik} \times s_k \geq h_i, \quad i \in {1, 2, \cdots, m}
]

设 (trade_price_i) 为第 (i) 个任务的最终支付，(trade_price_j) 为第 (j) 个设备的最终收费。则买家（任务）和卖家（设备