scholarly journals A Task Offloading Method with Edge for 5G-Envisioned Cyber-Physical-Social Systems

2020 ◽  
Vol 2020 ◽  
pp. 1-9
Author(s):  
Jielin Jiang ◽  
Xing Zhang ◽  
Shengjun Li
Keyword(s):  
Load Balance ◽  
Social Systems ◽  
Optimal Solution ◽  
Edge Computing ◽  
Propagation Time ◽  
Standard Data ◽  
New Information ◽  
Information Physics ◽  
Feasible Solutions ◽  
Task Offloading

Recently, Cyber-Physical-Social Systems (CPSS) have been introduced as a new information physics system, which enables personnel organizations to control physical entities in a reliable, real-time, secure, and collaborative manner through cyberspace. Moreover, with the maturity of edge computing technology, the data generated by physical entities in CPSS are usually sent to edge computing nodes for effective processing. Nevertheless, it remains a challenge to ensure that edge nodes maintain load balance while minimizing the completion time in the event of the edge node outage. Given these problems, a Unique Task Offloading Method (UTOM) for CPSS is designed in this paper. Technically, the system model is constructed firstly and then a multi-objective problem is defined. Afterward, Improving the Strength Pareto Evolutionary Algorithm (SPEA2) is utilized to generate the feasible solutions of the above problem, whose aims are optimizing the propagation time and achieving load balance. Furthermore, the normalization method has been leveraged to produce standard data and select the global optimal solution. Finally, several necessary experiments of UTOM are introduced in detail.

scholarly journals Markov Approximation for Task Offloading and Computation Scaling in Mobile Edge Computing

2019 ◽  
Vol 2019 ◽  
pp. 1-12 ◽  
Author(s):  
Wenchen Zhou ◽  
Weiwei Fang ◽  
Yangyang Li ◽  
Bo Yuan ◽  
Yiming Li ◽  
...  
Keyword(s):  
Optimal Solution ◽  
Task Assignment ◽  
Edge Computing ◽  
Computation Offloading ◽  
Approximation Technique ◽  
Markov Approximation ◽  
Mobile Edge Computing ◽  
Computing Services ◽  
Cloud Computing Services ◽  
Task Offloading

Mobile edge computing (MEC) provides cloud-computing services for mobile devices to offload intensive computation tasks to the physically proximal MEC servers. In this paper, we consider a multiserver system where a single mobile device asks for computation offloading to multiple nearby servers. We formulate this offloading problem as the joint optimization of computation task assignment and CPU frequency scaling, in order to minimize a tradeoff between task execution time and mobile energy consumption. The resulting optimization problem is combinatorial in essence, and the optimal solution generally can only be obtained by exhaustive search with extremely high complexity. Leveraging the Markov approximation technique, we propose a light-weight algorithm that can provably converge to a bounded near-optimal solution. The simulation results show that the proposed algorithm is able to generate near-optimal solutions and outperform other benchmark algorithms.

scholarly journals Optimization Strategy of Task Offloading with Wireless and Computing Resource Management in Mobile Edge Computing

2021 ◽  
Vol 2021 ◽  
pp. 1-11
Author(s):  
Xintao Wu ◽  
Jie Gan ◽  
Shiyong Chen ◽  
Xu Zhao ◽  
Yucheng Wu
Keyword(s):  
Resource Management ◽  
Optimal Solution ◽  
Edge Computing ◽  
Base Stations ◽  
Mobile Edge Computing ◽  
Optimization Strategy ◽  
Resource Allocation Algorithm ◽  
Computing Resource ◽  
Task Offloading

Mobile edge computing (MEC) provides user equipment (UE) with computing capability through wireless networks to improve the quality of experience (QoE). The scenario with multiple base stations and multiple mobile users is modeled and analyzed. The optimization strategy of task offloading with wireless and computing resource management (TOWCRM) in mobile edge computing is considered. A resource allocation algorithm based on an improved graph coloring method is used to allocate wireless resource blocks (RBs). The optimal solution of computing resource is obtained by using KKT conditions. To improve the system utility, a semi-distributed TOWCRM strategy is proposed to obtain the task offloading decision. Theoretical simulations under different system parameters are executed, and the proposed semi-distributed TOWCRM strategy can be completed with finite iterations. Simulation results have verified the effectiveness of the proposed algorithm.

OPTIMAL FEASIBLE SOLUTIONS TO A ROAD FREIGHT TRANSPORTATION PROBLEM

2020 ◽  
Vol 5 (1) ◽  
pp. 456
Author(s):  
Tolulope Latunde ◽  
Joseph Oluwaseun Richard ◽  
Opeyemi Odunayo Esan ◽  
Damilola Deborah Dare
Keyword(s):  
Transportation Problem ◽  
Optimal Solution ◽  
Transportation Cost ◽  
North West ◽  
Life Problems ◽  
Basic Feasible Solutions ◽  
Feasible Solutions ◽  
Road Freight Transportation ◽  
The Cost ◽  
Cost Of Transportation

For twenty decades, there is a visible ever forward advancement in the technology of mobility, vehicles and transportation system in general. However, there is no "cure-all" remedy ideal enough to solve all life problems but mathematics has proven that if the problem can be determined, it is most likely solvable. New methods and applications will keep coming to making sure that life problems will be solved faster and easier. This study is to adopt a mathematical transportation problem in the Coca-Cola company aiming to help the logistics department manager of the Asejire and Ikeja plant to decide on how to distribute demand by the customers and at the same time, minimize the cost of transportation. Here, different algorithms are used and compared to generate an optimal solution, namely; North West Corner Method (NWC), Least Cost Method (LCM) and Vogel’s Approximation Method (VAM). The transportation model type in this work is the Linear Programming as the problems are represented in tables and results are compared with the result obtained on Maple 18 software. The study shows various ways in which the initial basic feasible solutions to the problem can be obtained where the best method that saves the highest percentage of transportation cost with for this problem is the NWC. The NWC produces the optimal transportation cost which is 517,040 units.

scholarly journals Joint optimization of network selection and task offloading for vehicular edge computing

2021 ◽  
Vol 10 (1) ◽  
Author(s):  
Lujie Tang ◽  
Bing Tang ◽  
Li Zhang ◽  
Feiyan Guo ◽  
Haiwu He
Keyword(s):  
Large Scale ◽  
Vehicular Networks ◽  
Access Point ◽  
Edge Computing ◽  
Network Selection ◽  
Network Access ◽  
Task Execution ◽  
Point Selection ◽  
Vehicle Movement ◽  
Task Offloading

AbstractTaking the mobile edge computing paradigm as an effective supplement to the vehicular networks can enable vehicles to obtain network resources and computing capability nearby, and meet the current large-scale increase in vehicular service requirements. However, the congestion of wireless networks and insufficient computing resources of edge servers caused by the strong mobility of vehicles and the offloading of a large number of tasks make it difficult to provide users with good quality of service. In existing work, the influence of network access point selection on task execution latency was often not considered. In this paper, a pre-allocation algorithm for vehicle tasks is proposed to solve the problem of service interruption caused by vehicle movement and the limited edge coverage. Then, a system model is utilized to comprehensively consider the vehicle movement characteristics, access point resource utilization, and edge server workloads, so as to characterize the overall latency of vehicle task offloading execution. Furthermore, an adaptive task offloading strategy for automatic and efficient network selection, task offloading decisions in vehicular edge computing is implemented. Experimental results show that the proposed method significantly improves the overall task execution performance and reduces the time overhead of task offloading.

Sign in / Sign up

Export Citation Format

Share Document