TY - GEN
T1 - The Variable-Weight MADM Algorithm for Wireless Network
AU - Li, Ning
AU - Yuan, Xin
AU - Martinez, Joser Fernan
AU - Zhang, Zhaoxin
N1 - Publisher Copyright:
© 2022 ACM.
PY - 2022/6/30
Y1 - 2022/6/30
N2 - In wireless scenarios, the multi-Attribute decision-making (MADM) algorithm has been widely used. It can address the multi-objective decision-making issues effectively. However, considering the data flow in wireless network is high-dynamic, continuous, and large-scale, the traditional MADM algorithms are not accurate anymore and the computational complexity is extremely high. To address this problem, in this paper, we propose the variable-weight MADM (vw-MADM) algorithm, which is simple but more effective than previous works. In vw-MADM, when one of the parameters changes, different from the traditional MADM algorithm, only the utility of this parameter needs to be recalculated, the utilities of other candidates are not affected. Based on this innovation, the accuracy is improved while the computational complexity is reduced. Moreover, we also prove the correctness of vw-MADM algorithm, i.e., it is reasonable and effective. Finally, we analyze the computational complexity of both vw-MADM algorithm and traditional MADM algorithm. All the conclusions demonstrate that the proposed vw-MADM algorithm has better performance than the traditional MADM algorithm on accuracy and complexity.
AB - In wireless scenarios, the multi-Attribute decision-making (MADM) algorithm has been widely used. It can address the multi-objective decision-making issues effectively. However, considering the data flow in wireless network is high-dynamic, continuous, and large-scale, the traditional MADM algorithms are not accurate anymore and the computational complexity is extremely high. To address this problem, in this paper, we propose the variable-weight MADM (vw-MADM) algorithm, which is simple but more effective than previous works. In vw-MADM, when one of the parameters changes, different from the traditional MADM algorithm, only the utility of this parameter needs to be recalculated, the utilities of other candidates are not affected. Based on this innovation, the accuracy is improved while the computational complexity is reduced. Moreover, we also prove the correctness of vw-MADM algorithm, i.e., it is reasonable and effective. Finally, we analyze the computational complexity of both vw-MADM algorithm and traditional MADM algorithm. All the conclusions demonstrate that the proposed vw-MADM algorithm has better performance than the traditional MADM algorithm on accuracy and complexity.
KW - computational complexity
KW - madm
KW - variable-weight
KW - wireless network
UR - https://www.scopus.com/pages/publications/85134406739
U2 - 10.1145/3526064.3534115
DO - 10.1145/3526064.3534115
M3 - 会议稿件
AN - SCOPUS:85134406739
T3 - SNTA 2022 - Proceedings of the 5th International Workshop on Systems and Network Telemetry and Analytics, co-located with HPDC 2022
SP - 51
EP - 55
BT - SNTA 2022 - Proceedings of the 5th International Workshop on Systems and Network Telemetry and Analytics, co-located with HPDC 2022
PB - Association for Computing Machinery, Inc
T2 - 5th International Workshop on Systems and Network Telemetry and Analytics, SNTA 2022, co-located with HPDC 2022
Y2 - 30 June 2022
ER -