[논문 리뷰] Improving Reliability of Service Function Chains with Combined VNF Migrations and Replications

Francisco Carpio, Admela Jukan|arXiv (Cornell University)|2017. 11. 24.

Software-Defined Networks and 5G참고 문헌 6인용 수 28

한 줄 요약

이 논문은 자원 오버헤드를 최소화하면서 신뢰성을 햖스키기 위해 NFV 기반 서비스 기능 체인(SFC)에서 VNF 복제와 이송의 공동 최적화를 제안한다. 선형 프로그래밍(LP) 프레임워크를 통해 문제를 모델링함으로써, 활성-활성 복제와 전략적 VNF 이송을 조합하면 신뢰성과 로드 밸런싱이 크게 향상되어 과도한 복제본이 필요한 경우가 줄어든다. 특히 신뢰성과 자원 효율성의 균형을 고려할 때(α = 0.5) 네트워크 및 서버 자원 활용도가 최적화된다.

ABSTRACT

The Network Function Virtualization (NFV) paradigm is enabling flexibility, programmability and implementation of traditional network functions into generic hardware, in form of Virtual Network Functions (VNFs). To provide services, the VNFs are commonly concatenated in a certain ordered sequence, known as Service Function Chains (SFCs). SFCs are usually required to meeting a certain level of reliability. This creates the need to place the VNFs while optimizing reliability jointly with other objectives, such as network and server load balancing. Traditional migration and replication mechanisms, commonly used for Virtual Machines (VM) in data centers, can be used to improve SFC reliability. We study how to improve service reliability using jointly replications and migrations, considering the chaining problem inherent in NFV. While replications provide reliability, performing migrations to more reliable servers decreases the resource overhead. A Linear Programming (LP) model is presented to study the impact of active-active configurations on the network and server resources. Additionally, to provide a fast recovery from server failures, we consider N-to-N configurations in NFV networks and study its impact on server resources. The results show that replications do not only improve reliability, but can also be used to achieving a better server and network load balancing, and when used jointly with migrations can improve resource utilization without degrading reliability.

연구 동기 및 목표

• NFV 환경에서 동적故故 고장 상황에서도 높은 신뢰성을 확보하는 데 도전하는 문제를 해결하기 위해.
• 수동적 VNF 복제로 인한 자원 오버헤드를 줄이기 위해 신뢰성 높은 서버로의 사전 이송을 통합함으로써.
• 기존의 활성-비활성 모델과 비교해 N-to-N(활성-활성) 구성이 서버 및 네트워크 자원 활용도에 미치는 영향을 평가하기 위해.
• 통합된 LP 기반 프레임워크를 통해 신뢰성, 서버 로드 밸런싱, 네트워크 링크 활용도를 공동 최적화하기 위해.
• 복제와 이송을 조합함으로써 신뢰성에 영향을 주지 않으면서도 자원 활용도를 향상시킬 수 있음을 입증하기 위해.

제안 방법

• 선형 프로그래밍(LP) 모델을 수립하여 VNF 배치, 복제(활성-활성/N-to-N), 이송 결정을 공동 최적화한다.
• 신뢰성(α=1)과 네트워크 및 서버 자원 최소화(α=0.1) 사이의 균형을 맞추기 위해 가중치가 부여된 목적 함수를 도입한다.
• 빠른 장애 복구를 위해 자원을 사전에 확보하는 방식으로 N-to-N 구성으로 VNF 복제를 모델링한다.
• SNDLib(janos-us, 26개 노드, 84개 링크)의 네트워크 토폴로지에서 195개의 서비스 체인에 걸쳐 총 1950개의 VNF를 운영하며, 각 서비스 체인은 3개의 VNF와 최대 5개의 복제본을 포함한다.
• Gurobi Optimizer를 사용해 LP 모델을 구현하여 신뢰성, 서버 활용도, 링크 활용도 간의 트레이드오프를 평가한다.
• 다양한 α 값이 복제 수, 이송 빈도, 서버 및 링크 간 자원 분포에 미치는 영향을 분석한다.

실험 결과

연구 질문

• RQ1 VNF 복제와 이송을 조합할 경우, 각각을 별도로 사용할 때와 비교해 SFC의 신뢰성은 어떻게 향상되는가?
• RQ2 가중치 목적 함수(α)를 통해 둘 다 최적화할 때, 신뢰성과 자원 활용도 간의 트레이드오프는 어떻게 되는가?
• RQ3 N-to-N(활성-활성) 복제 모델은 활성-비활성 구성과 비교해 서버 및 링크 활용도에 어떤 영향을 미치는가?
• RQ4 전략적 VNF 이송을 통해 얼마나 많은 복제본 수를 줄일 수 있는가? 이는 높은 신뢰성을 유지하는 데에도 기여하는가?
• RQ5 서버 및 링크 로드 밸런싱 측면에서 신뢰성과 자원 효율성의 최적 균형(예: α = 0.5)은 어느 정도인가?

주요 결과

• α = 1.0(신뢰성 최적화)일 경우, 모델은 470개의 복제본과 1198회의 이송을 사용하며 최고의 신뢰성을 확보하지만, 서버 및 링크 활용도에 심각한 불균형이 발생한다.
• α = 0.9일 경우, 복제만 유의미한 효과를 보이며(472개 복제본), 복제와 이송을 조합하면(1098–1193회의 이송) 신뢰성 향상과 함께 활용도 분포가 개선된다.
• α = 0.5일 경우, 균형 잡힌 최적의 트레이드오프를 달성한다: 15개의 복제본과 1425–54회의 이송으로, 서버 과부하를 크게 줄이고도 높은 신뢰성을 유지한다.
• N-to-N 구성은 활성-비활성 대비 평균 서버 활용도를 높이지만, 더 빠른 복구를 가능하게 하여 더 높은 자원 사용을 정당화한다.
• 복제와 이송이 모두 증가할수록 링크 활용도가 증가하며, 특히 α가 높을 경우(예: α=1) 병목 현상이 발생한다; 최적의 균형은 α=0.5에서 달성된다.
• 이송은 과부하된 노드의 자원을 해제함으로써 자원 재사용을 가능하게 하여, 복제본의 더 효율적인 할당과 전체 자원 압력을 감소시킨다.