Improving DDPG-Based Reinforcement Learning for Efficient Microservice Deployment in Edge Environments

Microservice-based edge computing is a promising computing paradigm. It decomposes an application as a collection of small independent microservices and deploys microservices on the edge of network. This computing paradigm offers better service deployment and execution in comparison with the monolithic-based cloud computing paradigm. This paper addresses the multi-objective microservice deployment problem (MOMDP) in edge computing. MOMDP aims to minimize the total microservice interaction traffic cost in edge computing while maximizing the edge resource utilization. We first formulize MOMDP as a nonlinear integer programming (NLIP) problem. For efficiently tackling this problem, we apply for the deep deterministic policy gradient (DDPG) algorithm which is a widely used algorithm in the field of reinforcement learning. To maintain the above two objectives while not violating the edge resource constraint, we propose two resource allocation algorithms to incorporate expert-based knowledge into DDPG. Finally, we perform extensive simulation experiments to demonstrate the effectiveness of the proposed approach.

Authors

Institutions

Publication Details

Published
2024-09-27
DOI
https://doi.org/10.1145/3700523.3700556
Primary Topic
IoT and Edge/Fog Computing
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Improving DDPG-Based Reinforcement Learning for Efficient Microservice Deployment in Edge Environments

Jenn-Wei Lin, Po-Hsien Kuo
IoT and Edge/Fog Computing
article

Improving DDPG-Based Reinforcement Learning for Efficient Microservice Deployment in Edge Environments

Jenn-Wei Lin, Po-Hsien Kuo
article en

Abstract

Microservice-based edge computing is a promising computing paradigm. It decomposes an application as a collection of small independent microservices and deploys microservices on the edge of network. This computing paradigm offers better service deployment and execution in comparison with the monolithic-based cloud computing paradigm. This paper addresses the multi-objective microservice deployment problem (MOMDP) in edge computing. MOMDP aims to minimize the total microservice interaction traffic cost in edge computing while maximizing the edge resource utilization. We first formulize MOMDP as a nonlinear integer programming (NLIP) problem. For efficiently tackling this problem, we apply for the deep deterministic policy gradient (DDPG) algorithm which is a widely used algorithm in the field of reinforcement learning. To maintain the above two objectives while not violating the edge resource constraint, we propose two resource allocation algorithms to incorporate expert-based knowledge into DDPG. Finally, we perform extensive simulation experiments to demonstrate the effectiveness of the proposed approach.

Fu Jen Catholic University (TW)
Openalex Percentile: Top 75%
IoT and Edge/Fog Computing
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.