Abstract:Placing applications in mobile edge computing servers presents a complex challenge involving many servers, users, and their requests. Existing algorithms take a long time to solve high-dimensional problems with significant uncertainty scenarios. Therefore, an efficient approach is required to maximize the quality of service while considering all technical constraints. One of these approaches is machine learning, which emulates optimal solutions for application placement in edge servers. Machine learning models are expected to learn how to allocate user requests to servers based on the spatial positions of users and servers. In this study, the problem is formulated as a two-stage stochastic programming. A sufficient amount of training records is generated by varying parameters such as user locations, their request rates, and solving the optimization model. Then, based on the distance features of each user from the available servers and their request rates, machine learning models generate decision variables for the first stage of the stochastic optimization model, which is the user-to-server request allocation, and are employed as independent decision agents that reliably mimic the optimization model. Support Vector Machines (SVM) and Multi-layer Perceptron (MLP) are used in this research to achieve practical decisions from the stochastic optimization models. The performance of each model has shown an execution effectiveness of over 80%. This research aims to provide a more efficient approach for tackling high-dimensional problems and scenarios with uncertainties in mobile edge computing by leveraging machine learning models for optimal decision-making in request allocation to edge servers. These results suggest that machine-learning models can significantly improve solution times compared to conventional approaches.

A Tabu Search Algorithm for Application Placement in Computer Clustering

A Local Search Algorithm for Clustering in Software As a Service Networks

Fuzzy Tabu Search Method for the Clustering Problem

TSCSP: Tabu Search Algorithm for VLSI Module Placement Based on the Clustering Sequence-Pair

Tabu Search for Fuzzy Optimization and Applications

A Tabu Search Algorithm for Vehicle Scheduling Problem with Time Windows

Linking Search Space Structure, Run-Time Dynamics, and Problem Difficulty: A Step Toward Demystifying Tabu Search

A Tabu Search with A New Neighborhood Search Technique Applied to Flow Shop Scheduling Problems

A Novel Tabu Search Algorithm for Multi-AGV Routing Problem

Cluster Generation Using Tabu Search Based Maximum Descent Algorithm

Tabu Search Algorithm with Varying Neighborhood and Its Application to Job Shop Scheduling Problem

A Game-Theoretical Approach for User Allocation in Edge Computing Environment

A Tabu Search/Path Relinking Algorithm to Solve the Job Shop Scheduling Problem

A tabu search algorithm for the unrelated parallel machine scheduling problem with varied carbon emission constraints in different time intervals

New Bounds for Office Space Allocation using Tabu Search

A tabu search based on simulation of adaptive fish behavior and its application to flow shop scheduling problems

Clustered Tabu Search Optimization for Reservation-Based Shared Autonomous Vehicles

A learning-based solution approach to the application placement problem in mobile edge computing under uncertainty

An Efficient Quadratic Placement Based on Search Space Traversing Technology

A hybrid genetic tabu search algorithm for distributed flexible job shop scheduling problems

Online Placement of Multi-Component Applications in Edge Computing Environments