• 제목/요약/키워드: Dynamic Offloading

검색결과 25건 처리시간 0.021초

Computation Offloading with Resource Allocation Based on DDPG in MEC

  • Sungwon Moon;Yujin Lim
    • Journal of Information Processing Systems
    • /
    • 제20권2호
    • /
    • pp.226-238
    • /
    • 2024
  • Recently, multi-access edge computing (MEC) has emerged as a promising technology to alleviate the computing burden of vehicular terminals and efficiently facilitate vehicular applications. The vehicle can improve the quality of experience of applications by offloading their tasks to MEC servers. However, channel conditions are time-varying due to channel interference among vehicles, and path loss is time-varying due to the mobility of vehicles. The task arrival of vehicles is also stochastic. Therefore, it is difficult to determine an optimal offloading with resource allocation decision in the dynamic MEC system because offloading is affected by wireless data transmission. In this paper, we study computation offloading with resource allocation in the dynamic MEC system. The objective is to minimize power consumption and maximize throughput while meeting the delay constraints of tasks. Therefore, it allocates resources for local execution and transmission power for offloading. We define the problem as a Markov decision process, and propose an offloading method using deep reinforcement learning named deep deterministic policy gradient. Simulation shows that, compared with existing methods, the proposed method outperforms in terms of throughput and satisfaction of delay constraints.

Range Segmentation of Dynamic Offloading (RSDO) Algorithm by Correlation for Edge Computing

  • Kang, Jieun;Kim, Svetlana;Kim, Jae-Ho;Sung, Nak-Myoung;Yoon, Yong-Ik
    • Journal of Information Processing Systems
    • /
    • 제17권5호
    • /
    • pp.905-917
    • /
    • 2021
  • In recent years, edge computing technology consists of several Internet of Things (IoT) devices with embedded sensors that have improved significantly for monitoring, detection, and management in an environment where big data is commercialized. The main focus of edge computing is data optimization or task offloading due to data and task-intensive application development. However, existing offloading approaches do not consider correlations and associations between data and tasks involving edge computing. The extent of collaborative offloading segmented without considering the interaction between data and task can lead to data loss and delays when moving from edge to edge. This article proposes a range segmentation of dynamic offloading (RSDO) algorithm that isolates the offload range and collaborative edge node around the edge node function to address the offloading issue.The RSDO algorithm groups highly correlated data and tasks according to the cause of the overload and dynamically distributes offloading ranges according to the state of cooperating nodes. The segmentation improves the overall performance of edge nodes, balances edge computing, and solves data loss and average latency.

Dynamic Computation Offloading Based on Q-Learning for UAV-Based Mobile Edge Computing

  • Shreya Khisa;Sangman Moh
    • 스마트미디어저널
    • /
    • 제12권3호
    • /
    • pp.68-76
    • /
    • 2023
  • Emerging mobile edge computing (MEC) can be used in battery-constrained Internet of things (IoT). The execution latency of IoT applications can be improved by offloading computation-intensive tasks to an MEC server. Recently, the popularity of unmanned aerial vehicles (UAVs) has increased rapidly, and UAV-based MEC systems are receiving considerable attention. In this paper, we propose a dynamic computation offloading paradigm for UAV-based MEC systems, in which a UAV flies over an urban environment and provides edge services to IoT devices on the ground. Since most IoT devices are energy-constrained, we formulate our problem as a Markov decision process considering the energy level of the battery of each IoT device. We also use model-free Q-learning for time-critical tasks to maximize the system utility. According to our performance study, the proposed scheme can achieve desirable convergence properties and make intelligent offloading decisions.

엣지 컴퓨팅에서 트래픽 분산을 위한 흐름 예측 기반 동적 클러스터링 기법 (Flow Prediction-Based Dynamic Clustering Method for Traffic Distribution in Edge Computing)

  • 이창우
    • 한국멀티미디어학회논문지
    • /
    • 제25권8호
    • /
    • pp.1136-1140
    • /
    • 2022
  • This paper is a method for efficient traffic prediction in mobile edge computing, where many studies have recently been conducted. For distributed processing in mobile edge computing, tasks offloading from each mobile edge must be processed within the limited computing power of the edge. As a result, in the mobile nodes, it is necessary to efficiently select the surrounding edge server in consideration of performance dynamically. This paper aims to suggest the efficient clustering method by selecting edges in a cloud environment and predicting mobile traffic. Then, our dynamic clustering method is to reduce offloading overload to the edge server when offloading required by mobile terminals affects the performance of the edge server compared with the existing offloading schemes.

모바일 클라우드 컴퓨팅을 위한 실용적인 오프로딩 기법 및 비용 모델 (Pratical Offloading Methods and Cost Models for Mobile Cloud Computing)

  • 박민균;;라현정;김수동
    • 인터넷정보학회논문지
    • /
    • 제14권2호
    • /
    • pp.73-85
    • /
    • 2013
  • 제한된 모바일 디바이스의 자원을 해결하기 위해, 클라우드에 있는 서비스 또는 자원을 활용하는 모바일 클라우드 컴퓨팅(Mobile Cloud Computing, MCC) 연구가 활발히 진행되고 있다. MCC에서는 주로 기능 컴포넌트를 다른 노드로 오프로딩 (Offloading) 시킴으로써, 모바일 노드의 자원 문제를 해결하는 접근법을 주로 사용한다. 그러나, 현재 진행되고 있는 MCC에 대한 연구는 사전에 결정된 노드로 오프로딩 시키는 기법들이 주로 진행되고 있으며, 개념적인 수준에서 기법이 제시되고 있다. 본 논문에서는 복잡도가 높은 모바일 애플리케이션의 성능을 보장하기 위한 4가지 종류의 오프로딩 기법을 제안한다. 제시된 기법은 구현이 가능하도록 실용적인 수준으로 설계되며, 비용 모델을 제시하여 오프로딩을 통한 성능향상이 있음을 정량적으로 증명한다.

Dynamic analysis of three adjacent bodies in twin-barge floatover installation

  • Wang, Shuqing;Li, Xiliang
    • Ocean Systems Engineering
    • /
    • 제4권1호
    • /
    • pp.39-52
    • /
    • 2014
  • Floatover technology has been widely used in offshore installation, which has many substantial advantages compared with the traditional derrick barge. During the topside offloading of a twin-barge floatover installation, the transport barge is side by side moored between two floatover barges. In this paper, the twin-barge model with the connecting hawsers and pneumatic fenders is established. Coupled dynamic analysis is carried out to investigate the motions of the barges under wind, wave and current environments. Particular attention is paid to the effects on system responses with different frictional performance of fender, axial stiffness of the hawsers and environmental conditions. The research results can be used for optimizing the parameters of the system and reducing the risk of topside offloading.

Horizontal hydrodynamic coupling between shuttle tanker and FPSO arranged side-by-side

  • Wang, Hong-Chao;Wang, Lei
    • Ocean Systems Engineering
    • /
    • 제3권4호
    • /
    • pp.275-294
    • /
    • 2013
  • Side-by-side offloading operations are widely utilized in engineering practice. The hydrodynamic interactions between two vessels play a crucial role in safe operation. This study focuses on the coupled effects between two floating bodies positioned side-by-side as a shuttle tanker-FPSO (floating production, storage and offloading) system. Several wave directions with different side-by-side distances are studied in order to obtain the variation tendency of the horizontal hydrodynamic coefficients, motion responses and mean drift forces. It is obtained that the coupled hydrodynamics between two vessels is evidently distinguished from the single body case with shielding and exaggerating effects, especially for sway and yaw directions. The resonance frequency and the peak amplitude are closely related with side-by-side separation distance. In addition, the horizontal hydrodynamics of the shuttle tanker is more susceptible to coupled effects in beam waves. It is suggested to expand the gap distance reasonably in order to reduce the coupled drift forces effectively. Attention should also be paid to the second peaks caused by hydrodynamic coupling. Since the horizontal mean drift forces are the most mainly concerned forces to be counteracted in dynamic positioning (DP) system and mooring system, prudent prediction is beneficial in saving consumed power of DP system and reducing tension of mooring lines.

모바일 클라우드 컴퓨팅을 위한 예측 기반 동적 컴포넌트 오프로딩 프레임워크 (A Prediction-based Dynamic Component Offloading Framework for Mobile Cloud Computing)

  • 박진철;김수동
    • 정보과학회 논문지
    • /
    • 제45권2호
    • /
    • pp.141-149
    • /
    • 2018
  • 모바일 디바이스의 보편적인 보급으로 인하여 모바일 컴퓨팅은 사용자들의 일상 생활에 편리를 가져다 주는 컴퓨팅 패러다임으로 되었다. 다양한 타입의 모바일 애플리케이션의 출현으로 인하여 사용자들은 언제 어디서나 자신의 스케줄 관리 등 다양한 업무 수행이 가능해졌지만 모바일 디바이스의 리소스 제한적인 문제로 인하여 일정 수준의 컴퓨팅 작업만 수행 가능하고 비교적 큰 컴퓨팅 작업을 수행하기에는 불편한 점이 존재한다. 클라우드 컴퓨팅 연구에서는 제한된 모바일 디바이스의 자원을 해결하기 위하여 기능 컴포넌트를 다른 서버 노드로 오프로딩(Offloading) 시킴으로써, 모바일 노드의 자원 문제를 해결하는 솔루션을 제공하였다. 그러나, 현재 진행되고 있는 동적 오프로딩 기법에 관한 연구는 개념적인 수준의 기법만 제시되고 있다. 본 논문에서는 모바일 노드의 성능을 보장하기 위한 예측 기반 동적 오프로딩 기법 및 프레임워크 설계 모델을 제안한다. 그리고 제안한 예측 기반 오프로딩 기법의 유효성 검증을 위한 실험 및 평가를 수행한다.

MEC를 활용한 커넥티드 홈의 DRL 기반 태스크 오프로딩 기법 (Task offloading scheme based on the DRL of Connected Home using MEC)

  • 임덕선;손규식
    • 한국인터넷방송통신학회논문지
    • /
    • 제23권6호
    • /
    • pp.61-67
    • /
    • 2023
  • 5G의 도래와 스마트 디바이스의 급격한 증가는 멀티 액세스 엣지 컴퓨팅(MEC)의 중요성을 부각시켰다. 이런 흐름 속에서, 특히 계산 집약적이고 지연시간에 민감한 애플리케이션의 효과적인 처리가 큰 관심을 받고 있다. 본 논문에서는 이러한 도전 과제를 해결하기 위해 확률적인 MEC 환경을 고려한 새로운 태스크 오프로딩 전략을 연구한다. 먼저 동적인 태스크 요청 빈도와 불안정한 무선 채널 상태를 감안하여 차량의 전력 소모와 지연시간을 최소화하는 방안을 제시한다. 그리고 심층 강화학습(DRL) 기반의 오프로딩 기법을 중심으로 연구를 진행하였고, 로컬 연산 및 오프로딩 전송 전력 사이의 최적의 균형을 찾기 위한 방법을 제안한다. Deep Deterministic Policy Gradient (DDPG)와 Deep Q-Network (DQN) 기법을 활용하여 차량의 전력 사용량과 큐잉 지연시간을 분석하였다. 이를 통해 차량 기반의 MEC 환경에서의 최적의 성능 향상 전략을 도출 및 검증하였다.

Optimization of Energy Consumption in the Mobile Cloud Systems

  • Su, Pan;Shengping, Wang;Weiwei, Zhou;Shengmei, Liu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권9호
    • /
    • pp.4044-4062
    • /
    • 2016
  • We investigate the optimization of energy consumption in Mobile Cloud environment in this paper. In order to optimize the energy consumed by the CPUs in mobile devices, we put forward using the asymptotic time complexity (ATC) method to distinguish the computational complexities of the applications when they are executed in mobile devices. We propose a multi-scale scheme to quantize the channel gain and provide an improved dynamic transmission scheduling algorithm when offloading the applications to the cloud center, which has been proved to be helpful for reducing the mobile devices energy consumption. We give the energy estimation methods in both mobile execution model and cloud execution model. The numerical results suggest that energy consumed by the mobile devices can be remarkably saved with our proposed multi-scale scheme. Moreover, the results can be used as a guideline for the mobile devices to choose whether executing the application locally or offloading it to the cloud center.