AncomWiki

모바일 엣지-클라우드 네트워크에서의 네트워크 기능 요구사항 기반 작업 오프로딩

Properties1
description본 논문은 모바일 엣지-클라우드 네트워크 환경에서, 각 작업이 특정 가상 네트워크 기능(VNF)과 허용 지연 시간을 요구하는 새로운 작업 오프로딩 문제를 다룹니다. 목표는 유한 시간 내에서 수용된 요청 수를 최대화하고 운영 비용을 최소화하는 것입니다. 문제는 NP-hard 임을 증명하고, 이를 최소 가중치 최대 매칭 문제로 환원하여 효율적인 온라인 알고리즘을 제안합니다. 또한 동적인 요청 패턴에 대응하기 위해 VNF 인스턴스…

21 min read

모바일 엣지-클라우드 네트워크에서의 네트워크 기능 요구사항 기반 작업 오프로딩

Source

  • Evernote/Inbox/Task Offloading with Network Function Requirements in a Mobile Edge-Cloud Network.md

Summary

본 논문은 모바일 엣지-클라우드 네트워크 환경에서, 각 작업이 특정 가상 네트워크 기능(VNF)과 허용 지연 시간을 요구하는 새로운 작업 오프로딩 문제를 다룹니다. 목표는 유한 시간 내에서 수용된 요청 수를 최대화하고 운영 비용을 최소화하는 것입니다. 문제는 NP-hard 임을 증명하고, 이를 최소 가중치 최대 매칭 문제로 환원하여 효율적인 온라인 알고리즘을 제안합니다. 또한 동적인 요청 패턴에 대응하기 위해 VNF 인스턴스 생성 및 해제 예측 메커니즘을 개발하여 비용을 절감합니다. 실험 결과 제안된 알고리즘의 성능이 우수함을 확인했습니다.

Key Points

  • 모바일 엣지-클라우드 네트워크에서 VNF 요구사항과 지연 시간 제약을 고려한 작업 오프로딩 문제 정의
  • 수용 요청 수 최대화 및 운영 비용 최소화 목표
  • 문제의 NP-hard 성 증명 및 최소 가중치 최대 매칭 문제로 환원한 온라인 알고리즘 제안
  • 동적 요청 패턴 대응을 위한 VNF 인스턴스 생성/해제 예측 메커니즘 도입
  • 지연 요구사항이 무시될 수 있는 특수 경우에 대한 경쟁 비율(competitive ratio)을 가진 알고리즘 제시
  • 실험 시뮬레이션을 통한 알고리즘 성능 검증

그래프 뷰

백링크