Preference-Aware Edge Server Placement in the Internet of Things

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.

With the rapid development of the Internet of Things, a large number of smart devices are being connected to the Internet while the data generated by these devices have put unprecedented pressure on existing network bandwidth and service operations. Edge computing, as a new paradigm, places servers at the edge of the network, effectively relieving bandwidth pressure and reducing delay caused by long-distance transmission. However, considering the high cost of deploying edge servers, as well as the waste of resources caused by the placement of idle servers or the degradation of service quality caused by resource conflicts, the placement strategy of edge servers has become a research hot spot. To solve this problem, an edge server placement method orienting service offloading in IoT called EPMOSO is proposed. In this method, Genetic Algorithm and Particle Swarm Optimization are combined to obtain a set of edge server placements strategies, and Simple Additive Weighting Method is utilized to determine the most balanced edge server placement, which is measured by minimum delay and energy consumption while achieving the load balance of edge servers. Multiple experiments are carried out, and results show that EPMOSO fulfills the multiobjective optimization with an acceptable convergence speed.

Dynamic and intelligent edge server placement based on deep reinforcement learning in mobile edge computing

With the exponential growth of mobile devices and data traffic, mobile edge computing has become a promising technology, and the placement of edge servers plays a key role in providing efficient and low-latency services. In this paper, we investigate the issue of edge server placement and user allocation to reduce transmission delay between base stations and servers, and balance the workload of individual servers. To this end, we propose a graph clustering-based edge server placement model by fully considering the constraints such as the distance, coverage area and number of channels of base stations. The model mainly consists of a two-layer graph convolutional network (GCN) component and a differentiable version of K-means clustering component, which transforms the server placement problem into an end-to-end learning optimization problem on a graph. It trains the GCN network to achieve the best clustering results with the expectation of average delay and load balancing as the loss function to obtain the edge server placement and user assignment scheme. We conducted experiments based on the Shanghai Telecom dataset, and the results show the effectiveness of our approach in both latency reduction and load balancing.

The advancement of the Internet of Things has enabled numerous applications ranging from smart wearable to connected vehicles. However, the limited energy and memory resources of low-end IoT devices significantly impede their further flourish. In this article, we consider a system that consists of an IoT device and an edge server. The edge server stores code blocks for the IoT device and loads required blocks to the IoT device for execution thereby alleviates the latter from the limited memory resource. Furthermore, the IoT device can harvest energy from the ambient energy sources to achieve a sustainable operation. To deal with the dynamic energy harvesting process and block request process, we propose a stochastic block prefetching framework (BPF) to optimize the user experienced delay. The BPF assists the IoT device to intelligently prefetch blocks from the edge server according to the historical user behaviors. The BPF consists of three modules, i.e., estimation module, prefetching module, and dual learning module. The estimation module measures the probability of block being requested in the future. The prefetching module requests blocks from the edge server according to the available energy and memory. The dual learning module helps to accelerate the convergence of the framework. The numerous simulation results are provided to verify the effectiveness of the proposed framework.

Efficient resource usage in edge computing requires clever allocation of the workload of application components. In this paper, we show that under certain circumstances, the number of superfluous workload reallocations from one edge server to another may grow to a significant proportion of all user tasks—a phenomenon we present as a reallocation storm. We showcase this phenomenon on a city-scale edge server deployment by simulating the allocation of user task workloads in a number of scenarios capturing likely edge computing deployments and usage patterns. The simulations are based on a large real-world data set of city-wide Wi-Fi network connections, with more than 47M connections over ca. 560 access points. We study the occurrence of reallocation storms in three common edge-based reallocation strategies and compare the latency–workload trade-offs related to each strategy. As a result, we find that the superfluous reallocations vanish when the edge server capacity is increased above a certain threshold, unique for each reallocation strategy, peaking at ca. 35% of the peak ES workload. Further, while a reallocation strategy aiming to minimize latency consistently resulted in the worst reallocation storms, the two other strategies, namely a random reallocation strategy and a bottom-up strategy which always chooses the edge server with the lowest workload as a reallocation target, behave nearly identically in terms of latency as well as the reallocation storm in dense edge deployments. Since the random strategy requires much less coordination, we recommend it over the bottom-up one in dense ES deployments. Moreover, we study the conditions associated with reallocation storms. We discover that edge servers with the very highest workloads are best associated with reallocation storms, with other servers around the few busy nodes thus mirroring their workload. Further, we identify circumstances associated with an elevated risk of reallocation storms, such as summertime (ca. 4 times the risk than on average) and on weekends (ca. 1.5 times the risk). Furthermore, mass events such as popular sports games incurred a high risk (nearly 10 times that of the average) of a reallocation storm in a MEC-based scenario.

Edge Computing is a distributed computing architecture where the computing process takes place near the user’s physical location or at the source where the data originates. By placing the edge servers (ES) closer to the user’s location, the services received are faster and more reliable while benefiting from edge computing. Various Internet of Vehicle (IoV) applications in smart cities including assisted and autonomous driving, real-time accidents monitoring require huge data processing and low-latency communication. Since the user’s devices are resource constrained, an effective approach to address this constraint is to offload their tasks to nearby ES. So, an adaptive placements (to respond continuously changing environment) of these edge computing devices play a major role in the performance of various IoV applications. So, an efficient placement of ES is considered a critical issue in vehicular edge computing (VEC). To address the efficient and cost aware dynamic ES placement problem (CADEP), we developed two greedy algorithms. First, is cost aware and vehicle density based deployment of ES (static) that ensures that each vehicle’s demand is covered by at least by one ES (coverage constraint), called Greedy_static. Second, is based on vehicle density and is dynamic as per changing environment, called Greedy_dynamic which updates ES locations periodically based on change in the environment. To minimize the relocation cost, we formulated an optimization problem and used Hungarian matching to find optimal cost. For various vehicle densities, we found that our algorithms outperform uniform strategies in terms of cost-effectiveness and ES utilization. Further, for dynamic relocation of ES, we have shown that the cost required to relocate ES randomly is more as compared to our proposed algorithm Greedy_dynamic.

Resource allocation in RISs-assisted UAV-enabled MEC network with computation capacity improvement

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

With the wide-adoption of edge computing, the functionalities of Internet of Things (IoT) devices can be encapsulated as edge services, to facilitate domain applications through edge service compositions. Considering the capacity-fluctuating and resource-varying of IoT devices, edge service monitoring is essential to guarantee the healthy of their compositions at runtime. Current techniques focus mostly on the monitoring of atomic edge services, which, however, are inadequate for that of inter-and composite services. Besides, constraints to be monitored are usually pre-specified, although certain parameters may have to be adapted online according to execution context. To address these challenges, this paper proposes a novel logic-based adaptive monitoring mechanism, to achieve the interpretation of temporal constraints and time-dependent QoS constraints upon intra-, inter-, and composite services. Leveraging our proposed Compositional Signal Temporal Logic (CSTL) with extended compositional modalities and online parameter settings, constraints can be converted to CSTL formulae, and QoS variations and temporal violations are interpreted qualitatively and quantitatively at runtime. Extensive experiments are conducted upon publicly-available datasets, and evaluation results demonstrate that our CSTL performs better than baseline techniques in terms of expressiveness, applicability, and robustness.

With the rapid development of computing power and artificial intelligence, IoT devices equipped with ubiquitous sensors are gradually installed with intelligence. People can enjoy many conveniences with intelligent devices, such as face recognition, video understanding, and motion estimation. Currently, deep neural networks are the mainstream technology in intelligent mobile applications. Inspired by DNN model partition schemes, the paradigm of edge computing could be utilized collaboratively to improve the effectiveness of intelligent task execution in IoT devices. However, due to the dynamics of the wireless network environment and the increasing number of IoT devices, a DNN partition policy without adequate consideration would pose a significant challenge to the efficiency of task inference. Moreover, the shortage and high rental cost of edge computing resources make the optimization of DNN-based task execution more difficult. To cope with those situations, we propose a joint method by a self-adaptive DNN partition with cost-effective resource allocation to facilitate collaborative computation between IoT devices and edge servers. Our proposed online algorithm can be proved to ensure the overall rental cost within an upper bound above the optimal solution while guaranteeing the latency for DNN-based task inference. To evaluate the performance of our strategy, we conduct extensive trace-driven illustrative studies and show that the proposed method can achieve sub-optimal results and outperforms other alternative methods.

Edge computing provides cloud services at the edge of the network for Internet of Things (IoT) devices. It aims to address low latency of the network and alleviates data processing of the cloud. This “cloud-edge-device” paradigm brings convenience as well as challenges for location-privacy protection of the IoT. In the edge computing environment, the fixed edge equipment supplies computing services for adjacent IoT devices. Therefore, edge computing suffers location leakage as the connection and authentication records imply the location of IoT devices. This article focuses on the location awareness in the edge computing environment. We adopt the “deniability” of authentication to prevent location leakage when IoT devices connect to the edge nodes. In our solution, an efficient deniable authentication based on a two-user ring signature is constructed. The robustness of authentication makes the fixed edge equipment accept the legal end devices. Besides, the deniability of authentication cannot convince any third party that the fact of this authentication occurred as communication transcript is no longer an evidence for this connection. Therefore, it handles the inherent location risk in edge computing. Compared to efficient deniable authentications, our protocol saves 10.728% and 14.696% computational cost, respectively.

Edge computing, which locates edge servers with limited computing and storage resources at the edge of networks, is expected as a novel architecture for low-latency applications. In edge computing, users offload a task to edge servers due to poor computing resources and batteries of mobile devices so that the edge servers execute the offloaded task and return the result of it to users. Users can thus enjoy various applications without depending on the limitations of mobile devices. However, when the edge server’s load is too heavy, a large number of tasks will be offloaded to distant cloud servers. The long distance between users and cloud servers significantly degrades the quality of mobile applications. To prevent this problem, we propose flow splitting and aggregation schemes to improve offload delay to cloud servers in edge computing. This scheme splits TCP connections between users and cloud servers at the edge server, and then aggregates TCP connections between the edge server and cloud servers. We show the effectiveness of our scheme through simulation evaluations.

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.

SummaryIn today's dynamic video landscape, an end user needs services to be delivered to any devices anytime with less delay over the Internet. Now users' expectation has changed; they want faster time‐to‐market, cost reduction, and the ability to adjust according to the evolving requirements, which are a limit for the traditional server‐based approach. The explosive growth of the internet multimedia application needs a new approach to content delivery to overcome the limitations of server‐based techniques. Cloud‐based content delivery networks (CCDNs) have recently started to emerge where contents are cached from the cloud storage and delivered through the distribution service to meet quality of services (QoS) of requested services. In this paper, we dealt with CCDN deployment problem and proposed a new eigenvalue‐based edge infrastructure for a network service provider to serve the users with a variation on proximity interest concerning operational cost and user QoS satisfaction. The edge infrastructure designing is a two‐step process: (a) ideal location search for placing edge server and (b) edge server placement and capacity provisioning. The performance of the proposed approach is appraised via modeling and simulation. Performance evaluation outcomes are exhibited to manifest the effectiveness and competitiveness of our approach when compared with existing algorithms.