Low complexity multi-criteria ranking based greedy algorithm for dynamic PRB allocation in 4G systems

Obilor Nwamadi; Xu Zhu; Asoke K. Nandi

doi:10.1109/iCOST.2011.6085835

Low complexity multi-criteria ranking based greedy algorithm for dynamic PRB allocation in 4G systems

Obilor Nwamadi^*
, Xu Zhu
, Asoke K. Nandi

^*Corresponding author for this work

University of Liverpool

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

Abstract

A computationally efficient multi-criteria ranking based greedy (MCRG) algorithm is proposed for physical resource block (PRB) allocation in the fourth generation (4G) systems, where the users' utilities are ranked with multiple criteria, to enhance the performance of the basic greedy algorithm. The MCRG algorithm not only outperforms the previous single criterion ranking based greedy algorithm in terms of throughput and outage probability, but also provides a near optimal performance, irrespective of the optimisation utility employed. In particular, when the MCRG algorithm is used to optimise the channel frequency response (CFR) utility, the overall computational complexity is kept at a very low level, without sacrificing the performance.

Original language	English
Title of host publication	2011 International Conference on Selected Topics in Mobile and Wireless Networking, iCOST 2011
Pages	54-58
Number of pages	5
DOIs	https://doi.org/10.1109/iCOST.2011.6085835
State	Published - 2011
Externally published	Yes
Event	2011 International Conference on Selected Topics in Mobile and Wireless Networking, iCOST 2011 - Shanghai, China Duration: 10 Oct 2011 → 12 Oct 2011

Publication series

Name	2011 International Conference on Selected Topics in Mobile and Wireless Networking, iCOST 2011

Conference

Conference	2011 International Conference on Selected Topics in Mobile and Wireless Networking, iCOST 2011
Country/Territory	China
City	Shanghai
Period	10/10/11 → 12/10/11

Access to Document

10.1109/iCOST.2011.6085835

Cite this

Nwamadi, O., Zhu, X., & Nandi, A. K. (2011). Low complexity multi-criteria ranking based greedy algorithm for dynamic PRB allocation in 4G systems. In 2011 International Conference on Selected Topics in Mobile and Wireless Networking, iCOST 2011 (pp. 54-58). Article 6085835 (2011 International Conference on Selected Topics in Mobile and Wireless Networking, iCOST 2011). https://doi.org/10.1109/iCOST.2011.6085835

@inproceedings{53cb6c8172af4997949322c8991d4d12,

title = "Low complexity multi-criteria ranking based greedy algorithm for dynamic PRB allocation in 4G systems",

abstract = "A computationally efficient multi-criteria ranking based greedy (MCRG) algorithm is proposed for physical resource block (PRB) allocation in the fourth generation (4G) systems, where the users' utilities are ranked with multiple criteria, to enhance the performance of the basic greedy algorithm. The MCRG algorithm not only outperforms the previous single criterion ranking based greedy algorithm in terms of throughput and outage probability, but also provides a near optimal performance, irrespective of the optimisation utility employed. In particular, when the MCRG algorithm is used to optimise the channel frequency response (CFR) utility, the overall computational complexity is kept at a very low level, without sacrificing the performance.",

author = "Obilor Nwamadi and Xu Zhu and Nandi, \{Asoke K.\}",

year = "2011",

doi = "10.1109/iCOST.2011.6085835",

language = "英语",

isbn = "9781457720048",

series = "2011 International Conference on Selected Topics in Mobile and Wireless Networking, iCOST 2011",

pages = "54--58",

booktitle = "2011 International Conference on Selected Topics in Mobile and Wireless Networking, iCOST 2011",

note = "2011 International Conference on Selected Topics in Mobile and Wireless Networking, iCOST 2011 ; Conference date: 10-10-2011 Through 12-10-2011",

}

Nwamadi, O, Zhu, X & Nandi, AK 2011, Low complexity multi-criteria ranking based greedy algorithm for dynamic PRB allocation in 4G systems. in 2011 International Conference on Selected Topics in Mobile and Wireless Networking, iCOST 2011., 6085835, 2011 International Conference on Selected Topics in Mobile and Wireless Networking, iCOST 2011, pp. 54-58, 2011 International Conference on Selected Topics in Mobile and Wireless Networking, iCOST 2011, Shanghai, China, 10/10/11. https://doi.org/10.1109/iCOST.2011.6085835

Low complexity multi-criteria ranking based greedy algorithm for dynamic PRB allocation in 4G systems. / Nwamadi, Obilor; Zhu, Xu; Nandi, Asoke K.
2011 International Conference on Selected Topics in Mobile and Wireless Networking, iCOST 2011. 2011. p. 54-58 6085835 (2011 International Conference on Selected Topics in Mobile and Wireless Networking, iCOST 2011).

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

TY - GEN

T1 - Low complexity multi-criteria ranking based greedy algorithm for dynamic PRB allocation in 4G systems

AU - Nwamadi, Obilor

AU - Zhu, Xu

AU - Nandi, Asoke K.

PY - 2011

Y1 - 2011

N2 - A computationally efficient multi-criteria ranking based greedy (MCRG) algorithm is proposed for physical resource block (PRB) allocation in the fourth generation (4G) systems, where the users' utilities are ranked with multiple criteria, to enhance the performance of the basic greedy algorithm. The MCRG algorithm not only outperforms the previous single criterion ranking based greedy algorithm in terms of throughput and outage probability, but also provides a near optimal performance, irrespective of the optimisation utility employed. In particular, when the MCRG algorithm is used to optimise the channel frequency response (CFR) utility, the overall computational complexity is kept at a very low level, without sacrificing the performance.

AB - A computationally efficient multi-criteria ranking based greedy (MCRG) algorithm is proposed for physical resource block (PRB) allocation in the fourth generation (4G) systems, where the users' utilities are ranked with multiple criteria, to enhance the performance of the basic greedy algorithm. The MCRG algorithm not only outperforms the previous single criterion ranking based greedy algorithm in terms of throughput and outage probability, but also provides a near optimal performance, irrespective of the optimisation utility employed. In particular, when the MCRG algorithm is used to optimise the channel frequency response (CFR) utility, the overall computational complexity is kept at a very low level, without sacrificing the performance.

UR - https://www.scopus.com/pages/publications/83455242953

U2 - 10.1109/iCOST.2011.6085835

DO - 10.1109/iCOST.2011.6085835

M3 - 会议稿件

AN - SCOPUS:83455242953

SN - 9781457720048

T3 - 2011 International Conference on Selected Topics in Mobile and Wireless Networking, iCOST 2011

SP - 54

EP - 58

BT - 2011 International Conference on Selected Topics in Mobile and Wireless Networking, iCOST 2011

T2 - 2011 International Conference on Selected Topics in Mobile and Wireless Networking, iCOST 2011

Y2 - 10 October 2011 through 12 October 2011

ER -

Nwamadi O, Zhu X, Nandi AK. Low complexity multi-criteria ranking based greedy algorithm for dynamic PRB allocation in 4G systems. In 2011 International Conference on Selected Topics in Mobile and Wireless Networking, iCOST 2011. 2011. p. 54-58. 6085835. (2011 International Conference on Selected Topics in Mobile and Wireless Networking, iCOST 2011). doi: 10.1109/iCOST.2011.6085835

Low complexity multi-criteria ranking based greedy algorithm for dynamic PRB allocation in 4G systems

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this