A Task Allocation Algorithm for Profit Maximization in NFC-RAN

Yang Cai; Xiaofeng Lu; Yuansheng Luo; Kezhi Wang; Dongwei Chen; Kun Yang

doi:10.1109/iwcmc.2019.8766709

A Task Allocation Algorithm for Profit Maximization in NFC-RAN

Yang Cai, Xiaofeng Lu, Yuansheng Luo, Kezhi Wang, Dongwei Chen, Kun Yang

Computer Information Sciences Department

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

2 Citations (Scopus)

24 Downloads (Pure)

Abstract

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.

Original language	English
Title of host publication	2019 15th International Wireless Communications & Mobile Computing Conference (IWCMC)
Subtitle of host publication	June 24 – 28, 2019, Tangier, Morocco
Place of Publication	Piscataway, NJ
Publisher	IEEE
Pages	203-207
Number of pages	5
ISBN (Electronic)	9781538677476
ISBN (Print)	9781538677483
DOIs	https://doi.org/10.1109/iwcmc.2019.8766709
Publication status	Published - Jun 2019
Event	15th International Wireless Communications and Mobile Computing Conference: Connecting the IoT - Kenzi Solazur Hotel, Tangier, Morocco Duration: 24 Jun 2019 → 28 Jun 2019 http://iwcmc.org/2019/

Conference

Conference	15th International Wireless Communications and Mobile Computing Conference
Abbreviated title	IWCMC 2019
Country/Territory	Morocco
City	Tangier
Period	24/06/19 → 28/06/19
Internet address	http://iwcmc.org/2019/

Access to Document

10.1109/iwcmc.2019.8766709

1570527548 (8)Accepted author manuscript, 402 KB

Cite this

@inproceedings{1c2c42d5bef84bd2b9552b0765d99761,

title = "A Task Allocation Algorithm for Profit Maximization in NFC-RAN",

abstract = "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.",

author = "Yang Cai and Xiaofeng Lu and Yuansheng Luo and Kezhi Wang and Dongwei Chen and Kun Yang",

year = "2019",

month = jun,

doi = "10.1109/iwcmc.2019.8766709",

language = "English",

isbn = "9781538677483",

pages = "203--207",

booktitle = "2019 15th International Wireless Communications & Mobile Computing Conference (IWCMC)",

publisher = "IEEE",

address = "United States",

note = "15th International Wireless Communications and Mobile Computing Conference : Connecting the IoT, IWCMC 2019 ; Conference date: 24-06-2019 Through 28-06-2019",

url = "http://iwcmc.org/2019/",

}

Cai, Y, Lu, X, Luo, Y, Wang, K, Chen, D & Yang, K 2019, A Task Allocation Algorithm for Profit Maximization in NFC-RAN. in 2019 15th International Wireless Communications & Mobile Computing Conference (IWCMC): June 24 – 28, 2019, Tangier, Morocco. IEEE, Piscataway, NJ, pp. 203-207, 15th International Wireless Communications and Mobile Computing Conference, Tangier, Morocco, 24/06/19. https://doi.org/10.1109/iwcmc.2019.8766709

A Task Allocation Algorithm for Profit Maximization in NFC-RAN. / Cai, Yang; Lu, Xiaofeng; Luo, Yuansheng et al.
2019 15th International Wireless Communications & Mobile Computing Conference (IWCMC): June 24 – 28, 2019, Tangier, Morocco. Piscataway, NJ: IEEE, 2019. p. 203-207.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A Task Allocation Algorithm for Profit Maximization in NFC-RAN

AU - Cai, Yang

AU - Lu, Xiaofeng

AU - Luo, Yuansheng

AU - Wang, Kezhi

AU - Chen, Dongwei

AU - Yang, Kun

PY - 2019/6

Y1 - 2019/6

N2 - 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.

AB - 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.

U2 - 10.1109/iwcmc.2019.8766709

DO - 10.1109/iwcmc.2019.8766709

M3 - Conference contribution

SN - 9781538677483

SP - 203

EP - 207

BT - 2019 15th International Wireless Communications & Mobile Computing Conference (IWCMC)

PB - IEEE

CY - Piscataway, NJ

T2 - 15th International Wireless Communications and Mobile Computing Conference

Y2 - 24 June 2019 through 28 June 2019

ER -

A Task Allocation Algorithm for Profit Maximization in NFC-RAN

Abstract

Conference

Access to Document

Fingerprint

Cite this