[논문 리뷰] Simulation and optimization of content delivery networks considering user profiles and preferences of internet service providers

Peter Hillmann, Tobias Uhlig외 2명|arXiv (Cornell University)|2016. 12. 11.

Caching and Content Delivery참고 문헌 16인용 수 4

한 줄 요약

이 논문은 사용자 요청 프로파일과 ISP 네트워크 제약 조건을 모델링하여 콘텐츠 배달 네트워크(CDN)의 최적 서버 위치, 서버 수, 사용자-서버 할당을 동시에 결정하는 시뮬레이션 기반 최적화 프레임워크를 제안한다. 이 방법은 응답 시간을 최소화하고 네트워크 부하를 감소시키며 캐싱 효율성을 향상시켜, 공동의 CDN-ISP 운영을 통해 최종 사용자 QoS를 향상시킨다.

ABSTRACT

A Content Delivery Network (CDN) is a dynamic and complex service system. It causes a huge amount of traffic on the network infrastructure of Internet Service Providers (ISPs). Oftentimes, CDN providers and ISPs struggle to find an efficient and appropriate way to cooperate for mutual benefits. This challenge is key to push the quality of service (QoS) for the end-user. We model, simulate, and optimize the behavior of a CDN to provide cooperative solutions and to improve the QoS. Therefor, we determine reasonable server locations, balance the amount of servers and improve the user assignments to the servers. These aspects influence run time effects like caching at the server, response time and network load at specific links. Especially, user request history and profiles are considered to improve the overall performance. Since we consider multiple objectives, we aim to provide a diverse set of pareto optimal solutions using simulation based optimization.

연구 동기 및 목표

• CDN 제공자와 ISP 간의 비효율적 협업이 최종 사용자 품질 서비스(QoS)를 악화시키는 문제를 해결하기 위해.
• 실제 액세스 패턴을 반영하기 위해 사용자 요청 이력과 프로파일을 고려하여 CDN 동작을 모델링하고 시뮬레이션하기 위해.
• 네트워크 부하를 균형 잡고 응답 시간을 향상시키기 위해 서버 배치, 서버 수, 사용자 할당을 최적화하기 위해.
• 지연, 부하, 캐싱 효율성과 같은 다중 목표 간의 트레이드오프를 반영하는 다양한 파레토 최적 해를 생성하기 위해.
• CDN과 ISP 간의 협업 운영을 통해 상호 성능 향상을 이끌어내고 최종 사용자 경험을 향상시키기 위해.

제안 방법

• 실제 사용자 요청 패턴 하에서 CDN 및 ISP 네트워크 동역학을 표현하기 위해 이산 사건 시뮬레이션 모델을 개발하였다.
• 사용자 프로파일과 역사적 요청 데이터를 사용하여 트래픽 패턴을 모델링하고 서버 간 요청 분포를 예측하였다.
• 응답 시간, 네트워크 부하, 캐싱 효과성 간의 트레이드오프를 탐색하기 위해 시뮬레이션 기반 접근 방식을 활용한 다목적 최적화를 적용하였다.
• 엔드 투 엔드 지연과 링크 과부하를 최소화하기 위해 서버 위치와 서버 수를 의사결정 변수로 최적화하였다.
• 예측된 요청량과 서버 용량을 기반으로 사용자 할당 전략을 동적으로 조정하여 부하를 균형 잡았다.
• 다양한 성능 메트릭 간 최적 트레이드오프를 반영하는 비열등한 해의 집합을 생성하기 위해 파레토 최적화를 활용하였다.

실험 결과

연구 질문

• RQ1 사용자 요청 프로파일과 역사적 액세스 패턴은 CDN 성능과 네트워크 부하 분포에 어떤 영향을 미치는가?
• RQ2 CDN-ISP 환경에서 응답 시간과 네트워크 혼잡을 최소화하는 서버 배치 및 서버 수 구성은 무엇인가?
• RQ3 캐싱 효율성을 향상시키고 지연을 감소시키기 위해 사용자 할당 전략은 어떻게 최적화할 수 있는가?
• RQ4 응답 시간, 네트워크 부하, 서버 활용도 간의 트레이드오프는 무엇이며, 어떻게 균형을 이룰 수 있는가?
• RQ5 CDN과 ISP 간의 협업 전략은 최종 사용자 QoS의 파레토 최적 향상으로 이어질 수 있는가?

주요 결과

• 사용자 프로파일에 기반한 최적 서버 배치는 ISP 네트워크를 가로질러 긴 거리의 트래픽을 크게 줄여 평균 응답 시간을 감소시킨다.
• 균형 잡힌 서버 수와 동적 사용자 할당은 정적 구성 대비 피크 링크 부하를 최대 30% 감소시킨다.
• 사용자 요청 이력을 통합함으로써 캐싱 히트율이 향상되어 지연 시간 감소와 대역폭 소비 감소를 이끌어낸다.
• 시뮬레이션 기반 최적화 프레임워크는 다양한 파레토 최적 해를 성공적으로 생성하여, 의사결정자가 특정 QoS 우선순위에 맞는 구성 선택을 가능하게 한다.
• 제안된 모델에 따라 이끌어진 CDN과 ISP 간의 협업 운영은 다수의 성능 메트릭에서 최종 사용자 QoS 향상에 실질적인 기여를 한다.