[논문 리뷰] Optimal Control of Distributed Computing Networks with Mixed-Cast Traffic Flows

Jianan Zhang, Abhishek Sinha외 3명|arXiv (Cornell University)|2018. 05. 26.

Mobile Ad Hoc Networks참고 문헌 17인용 수 3

한 줄 요약

이 논문은 혼합 유니캐스트 및 멀티캐스트 트래픽을 지원하는 분산 컴퓨팅 네트워크에서 동적이고 스루풋 최적의 정책인 유니버설 커플링 네트워크 제어(UCNC)를 제안한다. UCNC는 가상 큐 백프레셔를 사용하여 라우팅과 서비스 기능 배치를 공동 최적화함으로써 사이클 없는 경로, 적절한 패킷 복제, 그리고 어떤 실현 가능한 트래픽 부하에서도 안정성을 보장한다. 이는 통신 및 계산 제약 조건 하에서 비유니캐스트 트래픽에 대해 첫 번째 스루풋 최적의 솔루션이다.

ABSTRACT

Distributed computing networks, tasked with both packet transmission and processing, require the joint optimization of communication and computation resources. We develop a dynamic control policy that determines both routes and processing locations for packets upon their arrival at a distributed computing network. The proposed policy, referred to as Universal Computing Network Control (UCNC), guarantees that packets i) are processed by a specified chain of service functions, ii) follow cycle-free routes between consecutive functions, and iii) are delivered to their corresponding set of destinations via proper packet duplications. UCNC is shown to be throughput-optimal for any mix of unicast and multicast traffic, and is the first throughput-optimal policy for non-unicast traffic in distributed computing networks with both communication and computation constraints. Moreover, simulation results suggest that UCNC yields substantially lower average packet delay compared with existing control policies for unicast traffic.

연구 동기 및 목표

• 유니캐스트 및 멀티캐스트 트래픽 플로우를 모두 지원하는 분산 컴퓨팅 네트워크에 대해 동적이고 스루풋 최적의 제어 정책이 부족한 문제를 해결하기 위해.
• 혼합 트래픽, 통신, 계산 제약 조건 하에서 라우팅과 서비스 기능 배치를 공동 최적화하기 위해.
• 패킷이 사이클 없는 경로를 따라 이동하고, 서비스 기능 체인 순서에 맞게 처리되며, 멀티캐스트 전달을 위해 적절히 복제되도록 보장하기 위해.
• 모든 유니캐스트 및 멀티캐스트 트래픽 조합에 대해 안정성과 최적의 스루풋을 보장하는 확장 가능한 제어 정책을 개발하기 위해.
• 방송, 애너캐스트, 위치 기반 계산 요구 사항을 처리할 수 있도록 프레임워크를 확장하기 위해.

제안 방법

• UCNC는 통신 및 계산 자원에 대한 가상 큐를 유지하는 백프레셔 기반 동적 제어 정책을 사용한다.
• 양방향 트래픽 부하를 고려하기 위해 비방향 링크에 대해 수정된 가상 큐 진화 방식을 도입한다.
• 유니캐스트의 경우 최단 경로를, 멀티캐스트 플로우의 경우 비용을 최소화하고 사이클 없는 라우팅을 보장하기 위해 최소 스티너 트리를 선택하는 라우팅 정책을 사용한다.
• ENTO 스케줄링 정책은 가장 높은 가상 큐 백로그를 가진 링크를 우선순위로 하여 물리적 큐의 안정성을 보장한다.
• 서비스 기능 체인을 통한 플로우 스케일링을 지원하고, 트리 기반 멀티캐스트 라우팅을 통해 패킷 복제를 처리한다.
• 방송(전체 네트워크 확산)과 애너캐스트(집합 내의 어떤 노드)를 처리하기 위해 드럼 노드와 0비용 링크를 추가하여 확장 기능을 도입한다.

실험 결과

연구 질문

• RQ1 혼합 유니캐스트 및 멀티캐스트 트래픽을 가진 분산 컴퓨팅 네트워크에서 라우팅과 서비스 기능 배치를 공동 최적화하는 동적 제어 정책을 설계할 수 있는가?
• RQ2 통신 및 계산 제약 조건 하에서 비유니캐스트 트래픽에 대해 스루풋 최적성을 달성할 수 있는가?
• RQ3 α-근사 스티너 트리와 같은 근사 라우팅을 사용할 경우 UCNC의 성능은 어떻게 저하되는가?
• RQ4 최소한의 수정으로 방송 및 애너캐스트 트래픽을 처리할 수 있도록 프레임워크를 확장할 수 있는가?
• RQ5 위치 기반 계산 비용은 제어 정책의 설계 및 성능에 어떻게 영향을 미치는가?

주요 결과

• UCNC는 모든 유니캐스트 및 멀티캐스트 트래픽 조합에 대해 스루풋 최적성을 보장하며, 용량 영역 내 모든 도착률에 대해 안정성을 보장한다.
• 정책은 사이클 없는 라우팅과 적절한 패킷 복제를 보장하여 모든 멀티캐스트 대상지에 정확한 전달을 가능하게 한다.
• 시뮬레이션 결과 UCNC는 기존의 유니캐스트 전용 제어 정책보다 평균 패킷 지연을 크게 낮춘다.
• α-근사 스티너 트리 라우팅을 사용할 경우 UCNC는 도착률을 1/α 비율로 스케일링할 수 있으며, 성능 손실이 유한한 범위 내에서 스루풋 최적성을 유지한다.
• 드럼 노드와 0비용 링크를 추가함으로써 프레임워크는 방송 및 애너캐스트 트래픽으로 자연스럽게 확장되며, 스루풋 최적성이 유지된다.
• 위치 기반 계산의 경우 메서드는 엣지 비용을 노드별 처리 요구 사항을 반영하도록 조정하여 최적성을 유지한다.