scholarly journals A Novel Coevolutionary Approach to Reliability Guaranteed Multi-Workflow Scheduling upon Edge Computing Infrastructures

2020 ◽  
Vol 2020 ◽  
pp. 1-11
Author(s):  
Zhenxing Wang ◽  
Wanbo Zheng ◽  
Peng Chen ◽  
Yong Ma ◽  
Yunni Xia ◽  
...  
Keyword(s):  
Business Processes ◽  
Scientific Workflow ◽  
Edge Computing ◽  
Reliability Estimation ◽  
Workflow Scheduling ◽  
Success Rates ◽  
Estimation Model ◽  
Service Invocation ◽  
Iot Devices ◽  
Local Edge

Recently, mobile edge computing (MEC) is widely believed to be a promising and powerful paradigm for bringing enterprise applications closer to data sources such as IoT devices or local edge servers. It is capable of energizing novel mobile applications, especially the ultra-latency-sensitive ones, by providing powerful local computing capabilities and lower end-to-end delays. Nevertheless, various challenges, especially the reliability-guaranteed scheduling of multitask business processes in terms of, e.g., workflows, upon distributed edge resources and servers, are yet to be carefully addressed. In this paper, we propose a novel edge-environment-based multi-workflow scheduling method, which incorporates a reliability estimation model for edge-workflows and a coevolutionary algorithm for yielding scheduling decisions. The proposed approach aims at maximizing the reliability, in terms of success rates, of services deployed upon edge infrastructures while minimizing service invocation cost for users. We conduct simulative experimental case studies based on multiple well-known scientific workflow templates and a well-known dataset of edge resource locations as well. Simulative results clearly suggest that our proposed approach outperforms traditional ones in terms of workflow success rate and monetary cost.

A Novel Approach to Location-Aware Scheduling of Workflows Over Edge Computing Resources

2020 ◽  
Vol 17 (3) ◽  
pp. 56-68
Author(s):  
Yin Li ◽  
Yuyin Ma ◽  
Ziyang Zeng
Keyword(s):  
Real World ◽  
Service Level Agreement ◽  
Service Level ◽  
Scientific Workflow ◽  
Edge Computing ◽  
Workflow Scheduling ◽  
Location Aware ◽  
Novel Approach ◽  
Negative Impacts ◽  
Multiple Metrics

Edge computing is pushing the frontier of computing applications, data, and services away from centralized nodes to the logical extremes of a network. A major technological challenge for workflow scheduling in the edge computing environment is cost reduction with service-level-agreement (SLA) constraints in terms of performance and quality-of-service requirements because real-world workflow applications are constantly subject to negative impacts (e.g., network congestions, unexpected long message delays, shrinking coverage, range of edge servers due to battery depletion. To address the above concern, we propose a novel approach to location-aware and proximity-constrained multi-workflow scheduling with edge computing resources). The proposed approach is capable of minimizing monetary costs with user-required workflow completion deadlines. It employs an evolutionary algorithm (i.e., the discrete firefly algorithm) for the generation of near-optimal scheduling decisions. For the validation purpose, the authors show that our proposed approach outperforms traditional peers in terms multiple metrics based on a real-world dataset of edge resource locations and multiple well-known scientific workflow templates.

scholarly journals Linked-Object Dynamic Offloading (LODO) for the Cooperation of Data and Tasks on Edge Computing Environment

Electronics ◽  
2021 ◽  
Vol 10 (17) ◽  
pp. 2156
Author(s):  
Svetlana Kim ◽  
Jieun Kang ◽  
YongIk Yoon
Keyword(s):  
Average Power ◽  
Dynamic Environment ◽  
Edge Computing ◽  
Process Data ◽  
Average Power Consumption ◽  
Optimal Target ◽  
Iot Devices ◽  
Local Edge ◽  
Resource Shortage ◽  
Object Dynamic

With the evolution of the Internet of Things (IoT), edge computing technology is using to process data rapidly increasing from various IoT devices efficiently. Edge computing offloading reduces data processing time and bandwidth usage by processing data in real-time on the device where the data is generating or on a nearby server. Previous studies have proposed offloading between IoT devices through local-edge collaboration from resource-constrained edge servers. However, they did not consider nearby edge servers in the same layer with computing resources. Consequently, quality of service (QoS) degrade due to restricted resources of edge computing and higher execution latency due to congestion. To handle offloaded tasks in a rapidly changing dynamic environment, finding an optimal target server is still challenging. Therefore, a new cooperative offloading method to control edge computing resources is needed to allocate limited resources between distributed edges efficiently. This paper suggests the LODO (linked-object dynamic offloading) algorithm that provides an ideal balance between edges by considering the ready state or running state. LODO algorithm carries out tasks in the list in the order of high correlation between data and tasks through linked objects. Furthermore, dynamic offloading considers the running status of all cooperative terminals and decides to schedule task distribution. That can decrease the average delayed time and average power consumption of terminals. In addition, the resource shortage problem can settle by reducing task processing using its distributions.

scholarly journals Scientific Workflow Scheduling in Mobile Edge Computing Based on a Discrete Butterfly Optimization Algorithm

2021 ◽  
Author(s):  
Jan Lansky ◽  
Mokhtar Mohammadi ◽  
Adil Hussein Mohammed ◽  
Sarkhel H.Taher Karim ◽  
Shima Rashidi ◽  
...  
Keyword(s):  
Optimization Algorithm ◽  
Data Access ◽  
Scientific Workflow ◽  
Scientific Workflows ◽  
Edge Computing ◽  
Workflow Scheduling ◽  
Discrete Version ◽  
Mobile Edge Computing ◽  
Local Optima ◽  
Processing And Storage

Abstract Mobile Edge Computing (MEC) is an interesting technology aimed at providing various processing and storage resources at the edge of the Internet of things (IoT) networks. However, MECs contain limited resources, and they should be managed effectively to improve resource utilization. Workflow scheduling is a process that tries to map the workflow tasks to the most proper set of computing resources regarding some objectives. For this purpose, this paper presents DBOA, a discrete version of the Butterfly Optimization Algorithm (BOA) that applies the Levy flight to improve its convergence speed and prevent the local optima problem. Then, DBOA is applied for DVFS-based data-intensive workflow scheduling and data placement in MEC environments. This scheme also employs the HEFT algorithm's task prioritization method to find the task execution order in the scientific workflows. For evaluating the performance of the proposed scheduling scheme, extensive simulations are conducted on various well-known scientific workflows with different sizes. The obtained experimental results indicate that this method can outperform other algorithms regarding energy consumption, data access overheads, etc.

scholarly journals A novel approach for IoT tasks offloading in edge-cloud environments

2021 ◽  
Vol 10 (1) ◽  
Author(s):  
Jaber Almutairi ◽  
Mohammad Aldossary
Keyword(s):  
Service Time ◽  
Edge Computing ◽  
Cloud System ◽  
Novel Approach ◽  
Delay Sensitivity ◽  
Cloud Environments ◽  
Application Characteristics ◽  
Iot Devices ◽  
Computational Resources ◽  
And Storage

AbstractRecently, the number of Internet of Things (IoT) devices connected to the Internet has increased dramatically as well as the data produced by these devices. This would require offloading IoT tasks to release heavy computation and storage to the resource-rich nodes such as Edge Computing and Cloud Computing. Although Edge Computing is a promising enabler for latency-sensitive related issues, its deployment produces new challenges. Besides, different service architectures and offloading strategies have a different impact on the service time performance of IoT applications. Therefore, this paper presents a novel approach for task offloading in an Edge-Cloud system in order to minimize the overall service time for latency-sensitive applications. This approach adopts fuzzy logic algorithms, considering application characteristics (e.g., CPU demand, network demand and delay sensitivity) as well as resource utilization and resource heterogeneity. A number of simulation experiments are conducted to evaluate the proposed approach with other related approaches, where it was found to improve the overall service time for latency-sensitive applications and utilize the edge-cloud resources effectively. Also, the results show that different offloading decisions within the Edge-Cloud system can lead to various service time due to the computational resources and communications types.

scholarly journals Energy Efficient SWIPT Based Mobile Edge Computing Framework for WSN-Assisted IoT

Sensors ◽  
2021 ◽  
Vol 21 (14) ◽  
pp. 4798
Author(s):  
Fangni Chen ◽  
Anding Wang ◽  
Yu Zhang ◽  
Zhengwei Ni ◽  
Jingyu Hua
Keyword(s):  
Energy Consumption ◽  
Transmission Rate ◽  
Edge Computing ◽  
Energy Harvest ◽  
Total System ◽  
Mobile Edge Computing ◽  
Weight Factor ◽  
Iot Devices ◽  
System Variables ◽  
The Relationship

With the increasing deployment of IoT devices and applications, a large number of devices that can sense and monitor the environment in IoT network are needed. This trend also brings great challenges, such as data explosion and energy insufficiency. This paper proposes a system that integrates mobile edge computing (MEC) technology and simultaneous wireless information and power transfer (SWIPT) technology to improve the service supply capability of WSN-assisted IoT applications. A novel optimization problem is formulated to minimize the total system energy consumption under the constraints of data transmission rate and transmitting power requirements by jointly considering power allocation, CPU frequency, offloading weight factor and energy harvest weight factor. Since the problem is non-convex, we propose a novel alternate group iteration optimization (AGIO) algorithm, which decomposes the original problem into three subproblems, and alternately optimizes each subproblem using the group interior point iterative algorithm. Numerical simulations validate that the energy consumption of our proposed design is much lower than the two benchmark algorithms. The relationship between system variables and energy consumption of the system is also discussed.

scholarly journals A Proximal Algorithm for Fork-Choice in Distributed Ledger Technology for Context-Based Clustering on Edge Computing

2020 ◽  
Vol 2 (1) ◽  
pp. 92
Author(s):  
Rahim Rahmani ◽  
Ramin Firouzi ◽  
Sachiko Lim ◽  
Mahbub Alam
Keyword(s):  
Large Scale ◽  
Cluster Head ◽  
Edge Computing ◽  
Computing Technology ◽  
Proximal Algorithm ◽  
Data Intensive ◽  
Distributed Ledger ◽  
Smart Contract ◽  
Distributed Ledger Technology ◽  
Iot Devices

The major challenges of operating data-intensive of Distributed Ledger Technology (DLT) are (1) to reach consensus on the main chain as a set of validators cast public votes to decide on which blocks to finalize and (2) scalability on how to increase the number of chains which will be running in parallel. In this paper, we introduce a new proximal algorithm that scales DLT in a large-scale Internet of Things (IoT) devices network. We discuss how the algorithm benefits the integrating DLT in IoT by using edge computing technology, taking the scalability and heterogeneous capability of IoT devices into consideration. IoT devices are clustered dynamically into groups based on proximity context information. A cluster head is used to bridge the IoT devices with the DLT network where a smart contract is deployed. In this way, the security of the IoT is improved and the scalability and latency are solved. We elaborate on our mechanism and discuss issues that should be considered and implemented when using the proposed algorithm, we even show how it behaves with varying parameters like latency or when clustering.

The architecture of digital platforms of the future

2021 ◽  
Author(s):  
А. Прозоров ◽  
Р. Шнырев ◽  
Д. Волков
Keyword(s):  
Business Processes ◽  
Edge Computing ◽  
Effective Demand ◽  
Digital Platforms ◽  
The Future ◽  
The Cost

Стоимость единицы прибыли неуклонно растет, и для бизнеса пришло время задуматься о цифровых платформах, позволяющих успешно конкурировать в борьбе за платежеспособных клиентов. The cost per unit of profit is steadily increasing, and it is time for businesses to think about digital platforms that allow successfully compete for effective demand by joining the ecosystem, using specialization and theoretically unlimited scaling of business processes. One of the architecture options such a platform that connects the clouds, edge computing and 5G / 6G technologies, — hyperscaler.

Sign in / Sign up

Export Citation Format

Share Document