효율적인 서비스 기능 체이닝을 위한 최적의 플로우분배 알고리즘

Optimal Flow Distribution Algorithm for Efficient Service Function Chaining

초록

서비스 기능 체이닝(SFC: Service function chaining)은 다수의 서비스 기능들을 순차적으로 구성하는 기술이다. 서비스 기능 체이닝에서는 확장성과 fault-tolerant를 위해 다수의 서비스 기능 인스턴스가 필요하며, 네트워크에인입된 플로우는 다수의 서비스 기능 인스턴스로 적절하게 분배되어야 한다. 따라서 본 논문에서는 각 서비스 기능인스턴스들의 자원을 고려하면서 종단 간 지연시간(latency)을 최소화 할 수 있는 플로우 분배 문제를 정의한다. 또한 GT-ITM 토폴로지 생성 툴을 사용하여 보다 현실적인 네트워크 토폴로지 상에서 시뮬레이션을 수행하고, 그결과 최적의 플로우 분배 기법이 전체 지연시간을 줄일 수 있음을 확인하였다.

키워드

Flow distribution; integer linear programming; network function virtualization; service function chaining
제목
효율적인 서비스 기능 체이닝을 위한 최적의 플로우분배 알고리즘
제목 (타언어)
Optimal Flow Distribution Algorithm for Efficient Service Function Chaining
저자
김명수; 이기원; 주석진; 백상헌; 金永和
발행일
2015
저널명
한국통신학회논문지
권
40
호
6
페이지
1032 ~ 1039