통신사 네트워크에서 방화벽, 로드밸런서, DPI 같은 네트워크 기능들이 소프트웨어로 전환되면서 새로운 문제가 떠올랐다. 이 가상화된 기능들을 어떤 서버에,어떤 순서로 배치해야 장애에도 끄떡없으면서 비용은 최소화할 수 있을까.
Mohammad Karimzadeh-Farshbafan 등이 IEEE Journal on Selected Areas in Communications에 발표한 이 논문은 NFV 환경에서의 동적 서비스 배치 문제를 신뢰성까지 고려하여 풀어낸 연구다.
NFV에서 하나의 서비스는 여러 가상 네트워크 기능이 체인처럼 연결된 서비스 함수 체인으로 구성된다. 서비스 배치란 이 체인의 각 기능을 물리 서버에 할당하는 과정인데, 서비스가 수시로 도착하고 떠나는 동적 환경에서는 현재의 배치 결정이 미래의 자원 가용성에 영향을 미친다. 비유하자면,주차장에서 차를 아무 곳에나 세우면 나중에 대형 버스가 들어올 자리가 없어지는 것과 같다.
연구진은 이 문제를 무한 시간 지평 마르코프 결정 과정으로 모델링했다. 시스템의 상태는 현재 활성 서비스 수로 정의되고, 각 상태에서 취할 수 있는 행동은 새로 수용할 서비스의 수다. 핵심 혁신은 각 행동을 평가할 때 비터비 알고리즘 기반의 VRSSP(Viterbi-based Reliable Static Service Placement)알고리즘을 사용한다는 점이다. 이 알고리즘은 주 서버와 백업 서버를 동시에 할당하여 서버 장애 시에도 서비스 연속성을 보장한다.
최적 정책은 가치 반복 방법을 적용한 VVI 알고리즘으로 도출된다. 시뮬레이션 결과, 제안 기법은 정적 배치 방식 대비 더 많은 서비스를 수용하면서도 배치 비용을 절감하는 우수한 성능을 보였다.
다만 MDP 기반 접근은 상태 공간이 커질수록 계산 복잡도가 급증하는 한계가 있으며, 대규모 데이터센터 환경에서의 확장성 검증이 추가로 필요하다.
실무 관점에서 이 연구는 NFV 오케스트레이터를 설계할 때 단순 탐욕 알고리즘 대신 미래 상태를 고려하는 동적 배치 전략이 왜 중요한지를 수치적으로 입증한다. 특히 SLA가 엄격한 통신사 환경에서 백업 서버 동시 할당 전략은 즉시 적용을 검토할 만하다.
📖 *A Dynamic Reliability-Aware Service Placement for Network Function Virtualization* |
논문 원문
※ 이 기사는 IT 연구 논문을 바탕으로 작성되었습니다.
A telecom operator rolls out a new video streaming service. Behind the scenes, a chain of virtualized network functions — firewalls, deep packet inspectors, load balancers — must be placed across physical servers. Place them poorly, and a single server failure takes down the entire service chain. Place them too conservatively, and you waste expensive capacity that could serve other customers. How do you get this right, especially when services keep arriving and departing unpredictably?
A paper by Mohammad Karimzadeh-Farshbafan, V. Shah-Mansouri, and Dusist Niyato, published in IEEE Journal on Selected Areas in Communications (2019), tackles this exact challenge with a mathematically rigorous approach.
In NFV, a service is composed of multiple Virtual Network Functions (VNFs) linked in a Service Function Chain (SFC). Service placement means assigning each function in the chain to a physical server. The catch: in a dynamic environment where services constantly arrive and depart, today's placement decision directly affects tomorrow's available resources. Think of it like a parking garage — park cars randomly now, and there may be no space for a bus later.
The researchers model this problem as an infinite-horizon Markov Decision Process (MDP). The system state is defined by the number of currently active services, and the action at each state is how many new services to admit. To evaluate each possible action, they developed the VRSSP (Viterbi-based Reliable Static Service Placement) algorithm, which simultaneously allocates primary and backup servers. This dual allocation ensures service continuity even when a server fails — a critical requirement for telecom-grade reliability.
The optimal policy is derived using the VVI (VRSSP-based Value Iteration) algorithm. Simulation results demonstrate that the dynamic approach admits significantly more services than static placement methods while simultaneously reducing placement costs. The forward-looking nature of MDP allows the system to reserve capacity intelligently rather than greedily filling servers with the first requests that arrive.
The main limitation is computational scalability. MDP-based approaches face state-space explosion as network size grows, which could be a bottleneck in large-scale data center deployments. Approximation techniques or deep reinforcement learning could address this in future work.
For network architects designing NFV orchestrators, the key takeaway is this: greedy, first-fit placement algorithms leave significant value on the table. A dynamic strategy that accounts for future arrivals can substantially improve both reliability and resource utilization. The simultaneous primary-backup allocation pattern is particularly worth adopting in environments with strict SLA requirements.
📖 *A Dynamic Reliability-Aware Service Placement for Network Function Virtualization (NFV)* |
Source
※ This article is based on an IT research paper.
