Abstract:A typical complex event processing (CEP) service is composed by a set of operators organized as a directed acyclic graph. This kind of service is usually used to handle large amounts of real-time data. Meanwhile, edge computing has been widely accepted as a new paradigm to improve the QoS of deployed services by making the services closer to the data. Thus, the response time, which is a crucial QoS metric for CEP services, can be significantly reduced by deploying CEP services on the edge network. However, it is often unlikely for a single node of the edge network to host all operators of a CEP service due to the limited computing resources. Therefore, it is desirable for a CEP service to place its operators on different nodes of the edge network to keep the response time low, especially when the input rate of the CEP service significantly increases. In this paper, we reduce the average response time of CEP services by deploying the operators on the edge nodes dynamically according to the predicted response time of CEP services. Specifically, we first propose a system model to capture the response time of the CEP services, based on which we formulate the problem of the optimal placement of CEP operators in the edge network. We then propose an algorithm that predicts the response time of CEP services and deploys the operators on the edge nodes with the minimum predicted delay. A simulation-based evaluation demonstrates that, compared with two state-of-the art algorithms, our algorithm can reduce the total response time by 33 and 45 on average, respectively.

RL-Based CEP Operator Placement Method on Edge Networks Using Response Time Feedback.

Response Time Aware Operator Placement for Complex Event Processing in Edge Computing

Operator Placement for IoT Data Streaming Applications in Edge Computing Environment.

Delay-Aware Stochastic Resource Management for Mobile Edge Computing Systems Via Constrained Reinforcement Learning

Dynamic Service Placement and Request Scheduling for Edge Networks

Deep Reinforcement Learning based Approach for Online Service Placement and Computation Resource Allocation in Edge Computing

An Edge Server Placement Method Based on Reinforcement Learning

Adaptive Task Offloading in Coded Edge Computing: A Deep Reinforcement Learning Approach

Cost-Effective Traffic Scheduling and Resource Allocation for Edge Service Provisioning

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

A Dynamic Service Placement Based on Deep Reinforcement Learning in Mobile Edge Computing

Reinforcement Learning Framework for Server Placement and Workload Allocation in Multi-Access Edge Computing

A Multi-Agent Reinforcement Learning Scheme for SFC Placement in Edge Computing Networks

Delay-Optimal Service Chain Forwarding and Offloading in Collaborative Edge Computing

Adaptive Task Offloading in Vehicular Edge Computing Networks Based on Deep Reinforcement Learning

Service Placement for Collaborative Edge Applications

A Deep Reinforcement Learning Approach to Multi-Component Job Scheduling in Edge Computing

Online Service Placement and Request Scheduling in MEC Networks

Dynamic Distributed Edge Resource Provisioning Via Online Learning Across Timescales.

RLCS: Towards a robust and efficient mobile edge computing resource scheduling and task offloading system based on graph neural network

Social Welfare Maximization for Collaborative Edge Computing: A Deep Reinforcement Learning-Based Approach