Print Email Facebook Twitter Graph Partition and Multiple Choice-UCB Based Algorithms for Edge Server Placement in MEC Environment Title Graph Partition and Multiple Choice-UCB Based Algorithms for Edge Server Placement in MEC Environment Author Zhao, Zheyu (University of Science and Technology of China) Cheng, H. (TU Delft Computer Engineering) Xu, Xiaohua (University of Science and Technology of China) Pan, Yi (University of Science and Technology of China) Date 2023 Abstract The deployment of edge servers make a significant impact on the service quality of a Mobile Edge Computing (MEC) system. This service quality relies on solving two key sub-problems: 1) interference management between servers 2) the placement of MEC servers. To improve the Quality of Service (QoS), we propose a method based on Graph Partition (GP) and Upper Confidence Bound (UCB) for solving these two sub-problems. Regarding interference management, we use an undirected graph to represent the interference between MEC servers so that the overall graph can be divided into multiple subsets of non-interfering MEC servers. Regarding server placement, we propose a Multiple Choice-Upper Confidence Bound (MC-UCB) algorithm that place an collection of interference aware edge servers in each selection. To evaluate the performance, we define a user's QoS function based on transmission delay, throughput, and user density comprehensively and compared with Particle Swarm Optimization (PSO) and Genetic Algorithm (GA) from previous work. The simulation results show that the performance of the proposed algorithms is improved by more than 4% compared with the GA algorithm and 6% compared with the PSO algorithm. Subject Delaysedge server placementGraph PartitionInterferenceinterference managementMobile Edge ComputingMultiple Choice-Upper Confidence BoundPartitioning algorithmsQuality of serviceServersSimulationThroughput To reference this document use: http://resolver.tudelft.nl/uuid:2dadb7b9-368c-48d5-affe-138e36d20e6f DOI https://doi.org/10.1109/TMC.2023.3284994 Embargo date 2024-04-18 ISSN 1536-1233 Source IEEE Transactions on Mobile Computing, 23 (5), 4050-4061 Bibliographical note Green Open Access added to TU Delft Institutional Repository ‘You share, we take care!’ – Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public. Part of collection Institutional Repository Document type journal article Rights © 2023 Zheyu Zhao, H. Cheng, Xiaohua Xu, Yi Pan Files PDF Graph_Partition_and_Multi ... onment.pdf 2.85 MB Close viewer /islandora/object/uuid:2dadb7b9-368c-48d5-affe-138e36d20e6f/datastream/OBJ/view