A Task Allocation Algorithm for Profit Maximization in NFC-RAN

Cai, Yang, Lu, Xiaofeng, Luo, Yuansheng, Wang, Kezhi, Chen, Dongwei and Yang, Kun (2019) A Task Allocation Algorithm for Profit Maximization in NFC-RAN. In: 15th International Wireless Communications and Mobile Computing Conference: Connecting the IoT, 24-28 June 2019, Tangier. (In Press)

1570527548 (8).pdf - Accepted Version

Download (411kB) | Preview


In this paper, we study a general Near-Far Computing Enhanced C-RAN (NFC-RAN), in which users can offload the tasks to the near edge cloud (NEC) or the far edge cloud (FEC).We aim to propose a profit-aware task allocation model by maximizing the profit of the edge cloud operators. We first prove that this problem can be transformed to a Multiple-Choice Multi-Dimensional 0-1 Knapsack Problem (MMKP), which is NP-hard. Then, we solve it by using a low complexity heuristic algorithm. The simulation results show that the proposed algorithm achieves a good tradeoff between the performance and the complexity compared with the benchmark algorithm.

Item Type: Conference or Workshop Item (Paper)
Subjects: G900 Others in Mathematical and Computing Sciences
Department: Faculties > Engineering and Environment > Computer and Information Sciences
Depositing User: Becky Skoyles
Date Deposited: 07 May 2019 12:00
Last Modified: 11 Oct 2019 08:46
URI: http://nrl.northumbria.ac.uk/id/eprint/39200

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics

Policies: NRL Policies | NRL University Deposit Policy | NRL Deposit Licence