이 논문은 서비스 체인 작업을 수행하기 위한 지연 최적화 전달 및 계산 오프로딩 문제를 다룹니다.
네트워크 모델: 임의의 토폴로지와 이질적인 전송/계산 능력을 가진 노드들로 구성된 협업 분산 컴퓨팅 네트워크를 고려합니다. 각 애플리케이션은 순차적으로 수행되어야 하는 여러 작업으로 구성된 서비스 체인으로 모델링됩니다.
문제 정의: 데이터 전달과 계산 오프로딩을 최적화하여 전체 네트워크 비용(통신 및 계산 비용)을 최소화하는 것이 목표입니다. 이는 비볼록 최적화 문제로 정식화됩니다.
최적성 조건: KKT 필요 조건을 분석하고, 이를 수정하여 전역 최적해를 보장하는 충분 조건을 제시합니다. 이를 통해 문제의 기하학적 볼록성을 밝혀냅니다.
분산 알고리즘: 제안된 충분 조건을 기반으로 분산 및 온라인 구현이 가능한 알고리즘을 제안합니다. 이 알고리즘은 네트워크 매개변수 변화에 적응할 수 있습니다.
성능 평가: 다양한 네트워크 환경에서 제안 방법이 기존 기법들에 비해 우수한 성능을 보임을 확인합니다.
Sang ngôn ngữ khác
từ nội dung nguồn
arxiv.org
Thông tin chi tiết chính được chắt lọc từ
by Jinkun Zhang... lúc arxiv.org 03-26-2024
https://arxiv.org/pdf/2403.15936.pdfYêu cầu sâu hơn