A Resource Allocation Method Based on Weighted DRF Algorithm in Mobile Edge Computing

A Novel Lyapunov based Dynamic Resource Allocation for UAVs-assisted Edge Computing

With the increased penetration of cloud computing and virtualization, a plethora of internet of things devices have been deployed globally. As a result, computationally intensive tasks are transmitted from the edge towards the centralized cloud for processing that leads to increased energy utilization in the cloud data centers while at the same increasing significant latency for critical applications. Recent years have witnessed a paradigm shift from centralized cloud computing towards mobile edge computing (MEC), where computational tasks are offloaded at the edge servers near user equipment (UE). This paradigm leads to lowering the energy utilization in the cloud data centers, along with low latency for UE and efficient resource utilization at the edge. In this context, the scale and complexity of the MEC networks is drastically increasing and, consequently, finding effective energy-efficient solutions for computational task offloading and resource allocation in MEC networks has become an ambitious task. To address the aforementioned challenges, this work surveys the state of the art in different categorizations of algorithm-based computational task offloading and resource allocation strategies focusing on energy utilization. It also provides a detailed cross-comparison of existing strategies in terms of their implementation specifications. Additionally, this paper also highlights open challenges and potential future research directions to facilitate efficient task offloading and resource allocation at the edge with reduced energy consumption at the centralized data centers. Our work also paves the way for the deployment of critical applications at the edge that require low latency and high service quality guarantees.

QoS prediction for service recommendations in mobile edge computing

Cloud computing is one among the emerging platforms in business, IT enterprise and mobile computing applications. Resources like Software, CPU, Memory and I/O devices etc. are utilized and charged as per the usage, instead of buying it. A Proper and efficient resource allocation in this dynamic cloud environment becomes the challenging task due to drastic increment in cloud usage. Various promising technologies have been developed to improve the efficiency of resource allocation process. But still there is some incompetency in terms of task scheduling and power consumption, when the system gets overloaded. So an energy efficient task scheduling algorithm is required to improve the efficiency of resource allocation process. In this paper an improved task scheduling and an optimal power minimization approach is proposed for efficient dynamic resource allocation process. Using prediction mechanism and dynamic resource table updating algorithm, efficiency of resource allocation in terms of task completion and response time is achieved. This framework brings an efficient result in terms of power reduction since it reduces the power consumption in data centers. The proposed approach gives accurate values for updating resource table. An efficient resource allocation is achieved by an improved task scheduling technique and reduced power consumption approach. The Simulation result gives 8% better results when comparing to other existing methods.

Mobile edge computing (MEC) is an emerging computing and communication model that brings extremely resourceful servers at a network's edge. This reduces the latency associated with cloud computing as applications executing on mobile devices do not always need to communicate with a cloud server because most of the functionalities provided by the cloud server are available on an edge server. Moreover, with the emergence of 5G really high amount of bandwidth is available to a mobile device, hence communication latency between the edge server and a mobile device is low. The combination of 5G and edge computing has a potential to better enable many interesting time-critical and/or computationally expensive computing and communication use cases, for example, connected cars. The stated combination enables development of computationally expensive applications for mobile devices and sensors nodes as these devices can offload their computational tasks to the edge server. Task offloading is a promising feature of edge computing, therefore here priority-class-based methods are presented to allocated CPU cycles to an offloaded task at the edge server. In one of the presented methods, a mobile device or a senor node assign their task to one of the available priority classes, and then offload the task to the edge server. Afterwards, the edge server assigns CPU cycles to such a task depending upon its priority class. Similarly, another method is presented that assigns priority to each device based on the type of tasks the device is offloading. While assigning CPU cycles to different offloaded tasks, the edge server uses their device priority. The simulation results demonstrate that the presented methods are capable of providing service differentiation.

Time-sensitive services (TSSs) have been widely envisioned for future sixth generation (6G) wireless communication networks. Due to its inherent low-latency advantage, mobile edge computing (MEC) will be an indispensable enabler for TSSs. The random characteristics of the delay experienced by users are key metrics reflecting the quality of service (QoS) of TSSs. Most existing studies on MEC have focused on the average delay. Only a few research efforts have been devoted to other random delay characteristics, such as the delay bound violation probability and the probability distribution of the delay, by decoupling the transmission and computation processes of MEC. However, if these two processes could not be decoupled, the coupling will bring new challenges to analyzing the random delay characteristics. In this paper, an MEC system with a limited computation buffer at the edge server is considered. In this system, the transmission process and computation process form a feedback loop and could not be decoupled. We formulate a discrete-time two-stage tandem queueing system. Then, by using the matrix-geometric method, we obtain the estimation methods for the random delay characteristics, including the probability distribution of the delay, the delay bound violation probability, the average delay and the delay standard deviation. The estimation methods are verified by simulations. The random delay characteristics are analyzed by numerical experiments, which unveil the coupling relationship between the transmission process and computation process for MEC. These results will largely facilitate elaborate allocation of communication and computation resources to improve the QoS of TSSs.

Mobile edge computing transfers computing and storage from traditional cloud servers to edge servers, presenting new challenges to quality assurance of edge services. Quality of Service (QoS) is considered as a defacto standard to evaluate similar services with different quality. Given the fact that QoS values are highly dynamic in complex edge environments, QoS monitoring is viewed as a promising technique to comprehensively and effectively understand QoS status of edge services. Due to the distributed storage of historical QoS data and the changeable edge environments, traditional QoS monitoring approaches cannot be directly applied into mobile edge computing. To address this problem, this paper proposes a novel multivariate QoS monitoring approach, called Rs-mBSRM (multivariate BayeSian Runtime Monitoring using Rough set), First, the weights of different QoS attributes are quantified and obtained according to the historical samples based on rough set theory. Second, a Bayesian classifier is constructed for each corresponding edge server during the training stage. Finally, during the monitoring stage, considering the distributed data storage, the classifier is dynamically switched and the attribute weights are also updated due to user mobility. Our experimental results on public data sets show that Rs-mBSRM is better than existing QoS monitoring approaches and is more suitable for mobile edge computing.

We consider the efficient resource allocation task in the blockchain-based mobile edge computing (MEC) system that requires decentralized transaction management to validate transactions between edge servers (ESs) and mobile devices (MDs). In such task allocation process (where MDs' resources are limited and privacy-sensitive), it is a significant challenge to guarantee individual rationality with satisfactory system stability while enabling flexible task offloading under various locality constraints (e.g., communication distance, bandwidth and delay). In this paper, we formulate the target problem as a blockchain-assisted task-resource matching model, and then propose a near optimal locality-aware resource allocation mechanism over smart contract to enable automatic and efficient transactions in MEC system. More specifically, for the service agents selection, we design the preference-based selection strategy to get highest estimated profit. For the flexible task offloading, we develop the minimum delay task graph partitioning algorithm to determine the optimal task offloading solution for MD under different resource bundles. For the task-resource matching, we propose a task-resource matching game (based on potential game) with the second lowest cost strategy to determine the matching of task-resource and decide the price of resource bundle. For the transaction verification and block allocation, we propose a social welfare-driven consensus mechanism to enable verified transaction and fair block allocation in a reward-free way. Strict theoretical analysis and extensive simulations demonstrate that our mechanism guarantees individual rationality, Nash Equilibrium, and stable near optimal solution.

As a key technology in the 5G era, mobile edge computing (MEC) has developed rapidly in recent years. MEC aims to reduce the service delay of mobile users, while alleviating the processing pressure on the core network. MEC can be regarded as an extension of cloud computing on the user side, which can deploy edge servers and bring computing resources closer to mobile users, and provide more efficient interactions. However, due to the user's dynamic mobility, the distance between the user and the edge server will change dynamically, which may cause fluctuations in Quality of Service. Therefore, when a mobile user moves in the MEC environment, certain approaches are needed to schedule services deployed on the edge server to ensure the user experience. In this article, we model service scheduling in MEC scenarios and propose a delay‐aware and mobility‐aware service management approach based on concise probabilistic methods. This approach has low computational complexity and can effectively reduce service delay and migration costs. Furthermore, we conduct experiments by utilizing multiple realistic datasets and use iFogSim to evaluate the performance of the algorithm. The results show that our proposed approach can optimize the performance on service delay, with 8%–20% improvement and reduce the migration cost by more than 75% compared with baselines during the rush hours.

For several reasons, the cloud computing paradigm, e.g., mobile edge computing (MEC), is suffering from the problem of privacy issues. MEC servers provide personalization services to mobile users for better QoE qualities, but the ongoing migrated data from the source edge server to the destination edge server cause users to have privacy concerns and unwillingness of self‐disclosure, which further leads to a sparsity problem. As a result, personalization services ignore valuable user profiles across edges where users have accounts in and tend to predict users’ potential purchases with insufficient sources, thereby limiting further improvement of QoE through personalization of the contents. This paper proposes a novel model, called CEPTM, which (1) collects mobile user data across multiple MEC edge servers, (2) improves the users’ experience in personalization services by loading collected diverse data, and (3) lowers their privacy concern with the improved personalization. This model also reveals that famous topics in one edge server can migrate into several other edge servers with users’ favorite content tags and that the diverse types of items could increase the possibility of users accepting the personalization service. In the experiment section, we use exploratory factor analysis to mathematically evaluate the correlations among those factors that influence users’ information disclosure in the MEC network, and the results indicate that CEPTM (1) achieves a high rate of personalization acceptance due to the availability of more data as input and highly diverse personalization as output and (2) gains the users’ trust because it collects user data while respecting individual privacy concerns and providing better personalization. It outperforms a traditional personalization service that runs on a single‐edge server. This paper provides new insights into MEC diverse personalization services and privacy problems, and researchers and personalization providers can apply this model to merge popular users’ like trends throughout the MEC edge servers and generate better data management strategies.

Mobile Edge Computing (MEC) pushes computing resources from the network center to the network edge to provide efficient and reliable computing services. However, due to the mobility and diversity of mobile users (MUs), edge servers (ESs) are likely to be overloaded, which leads to a rapid decline in the quality of service provided by the MEC system. This paper introduces unmanned aerial vehicles (UAVs) to solve the problem of ES overload. This paper presents an effective Multi-UAV Collaborative Decision-Making System (MCDS) tailored to optimize task offloading and resource allocation in MEC networks. The proposed system seeks to reduce task computing delays and energy consumption while guaranteeing timely task completion and compliance with resource constraints. We design a distributed two-stage optimization algorithm to jointly optimize the task offloading decision and resource allocation of the collaborative computing system (UAVs, ESs, and MUs). To address the flight cooperation problem of multi-UAVs, we also proposed a task-aware scheduling algorithm for multi-UAVs. In addition, we conducted a large number of simulation experiments. Experimental results show that our two-stage optimization scheme is lower than other benchmark algorithms in terms of task completion delay, energy consumption and total cost of objective function. Specifically, compared with seven baseline algorithms under three different system setting scenarios, our algorithm reduces the total cost by an average of 38.79%, the energy consumption by an average of 40.70%, and the delay by an average of 15.67%.

In the Internet of Things (IoT) environment, offloading computational tasks to edge servers is a key technology for alleviating the resource bottlenecks of mobile devices (MDs). However, in high-concurrency task offloading scenarios, edge servers face the issue of low resource allocation efficiency. Existing resource allocation schemes typically aim to improve resource utilization by indiscriminately redistributing idle resources, but these approaches fail to address the diversity of task demands. Due to the non-monotonic relationship between the computational load and latency constraints of different tasks, tasks exhibit heterogeneous resource demands under heterogeneous workloads. Therefore, fixed resource allocation strategies are difficult to adapt to the changes in task characteristics, leading to some tasks failing to complete on time due to insufficient resources, which in turn violates latency constraints and degrades overall system performance. To address this issue, this paper proposes a Task-Requirement-Based Resource Adaptive Allocation Algorithm (TRRAA). First, we construct a mathematical model to evaluate task requirements and quantify the computational resource demands of tasks at different time steps. Then, the algorithm dynamically allocates idle resources based on the real-time demands of tasks, prioritizing resources for tasks that are expected to miss their time constraints, ensuring timely completion. Finally, experimental results show that, compared to existing methods, the TRRAA algorithm improves task completion rates by 10 % when handling latency-constrained tasks.

Vehicular applications in smart cities, such as assisted and autonomous driving, require sophisticated data processing, low latency, and high throughput data transmission. Edge Computing is a leading approach designed to meet those application requirements. By deploying Edge servers at the network's edge, close to the vehicles, such applications can be successfully delivered while adhering to low-latency and high-throughput requirements. However, optimal placement of Edge servers is challenging since it necessitates a trade-off between quality of service and deployment cost. Latency can be reduced by placing as many Edge servers as feasible close to the vehicles, however, this results in significant deployment costs. This work addresses the problem of optimal Edge server placement. It solves this problem using integer linear programming, considering the relation between delay and cost, as well as the capacity of Edge servers in realistic road traffic scenarios. The proposed generic methodology is designed to reduce the cost of deploying Edge servers by combining the achievement of the desired latency threshold with workload balancing between Edge servers. We evaluate the efficiency of the proposed solution mathematically and through simulations based on open data from real vehicles traffic on roadways of Bordeaux, France. The obtained results demonstrate that our solution outperforms existing Edge server placement approaches, especially on workload balancing.

ABSTRACTWith the rapid development of intelligent scenarios such as intelligent transportation and urban perception, delay‐sensitive and computationally intensive applications continue to grow, especially in tasks such as anomaly detection based on machine learning, which puts higher requirements on the real‐time processing capabilities and resource scheduling efficiency of edge computing systems. Mobile edge computing (MEC), as a key supporting architecture, plays a core role in ensuring quality of service (QoS). On one hand, the occupation and release of server resources during task processing lead to dynamic changes in system resources within edge computing networks. Since system resources are often difficult to effectively replenish, services that are well adapted to the current time point may fail to accommodate new service requests at subsequent time points. On the other hand, due to the heterogeneous nature of tasks, resource consumption varies significantly across different task processing, causing some servers to easily become overloaded and unable to meet the processing demands of new tasks continuously. To tackle the challenges presented by the intensified dynamic changes in edge server resources due to task heterogeneity and the difficulty of processing new task requests under high‐load conditions in edge computing scenarios, we first devise a collaborative scheduling and offloading strategy for heterogeneous tasks across multiple edge servers. A task sorting mechanism and priority algorithm based on time groups and score values are designed. Then, with the optimization objective of minimizing task processing latency, a regional resource optimization algorithm based on Deep‐Q‐Network (DQN) is proposed to enable the effective processing of tasks. Finally, extensive experimental results show that this strategy can effectively achieve edge node load balancing, significantly reduce system processing delay, improve overall resource utilization, and has good heterogeneous task adaptability, which is suitable for multiple intelligent scene requirements including anomaly detection.

Mobile edge computing (MEC) provides a new distributed computing paradigm that overcomes the inability of cloud computing to offer low end-to-end latency. In a MEC environment, app vendors can deliver lower-latency services to mobile app users by placing applications on edge servers in close proximity to app users. From an app vendor's perspective, an optimal edge application placement strategy under a budget ( <inline-formula><tex-math notation="LaTeX">$k$</tex-math></inline-formula> ) constraint aims to place application instances on <inline-formula><tex-math notation="LaTeX">$k$</tex-math></inline-formula> edge servers within a specific area to maximize user coverage. However, edge servers may be subject to failure due to multiple reasons, e.g., hardware faults, software exceptions, cyber-attacks, etc. App users served by failed edge servers need to access applications from remote cloud servers if they cannot access any other edge servers. This impacts app users’ quality of experience significantly. Thus, app vendors need to consider the reliability of the edge server network when choosing edge servers for placing their application instances. We make the first attempt in this paper to tackle this problem of joint optimization of coverage and reliability for edge application placement (EAP-CR). We formulate this problem as a constrained optimization problem and prove its <inline-formula><tex-math notation="LaTeX">$\mathcal {NP}$</tex-math></inline-formula> -hardness theoretically. Then, we propose an optimal approach to find the optimal solutions with the integer programming technique, an approximation approach is also proposed to find approximate solutions for large-scale EAP-CR problems. We evaluate EAP- <inline-formula><tex-math notation="LaTeX">$OPT$</tex-math></inline-formula> and EAP- <inline-formula><tex-math notation="LaTeX">$APX$</tex-math></inline-formula> against three relevant approaches through experiments conducted on a widely-used real-world data set and a synthetic data set. The results demonstrate that our proposed approaches can solve the EAP-CR problem effectively and efficiently.