[논문 리뷰] Distributed Hierarchical Control versus an Economic Model for Cloud Resource Management

Dan C. Marinescu, Ashkan Paya외 2명|arXiv (Cornell University)|2015. 03. 03.

Cloud Computing and Resource Management참고 문헌 25인용 수 11

한 줄 요약

이 논문은 클라우드 자원 관리에서 분산 계층적 제어와 시장 기반 경제 모델을 비교하며, 간단한 입찰 메커니즘이 통신 복잡도를 수개의 주기로 감소시키고, 부하 균형을 향상시키며, 요청 수용률을 높임을 입증한다—특히 고부하 상황에서 이러한 효과가 두드러지며, 기존의 계층적 모니터링 방식보다 더 확장성 있고 강건한 대안이 된다.

ABSTRACT

We investigate a hierarchically organized cloud infrastructure and compare distributed hierarchical control based on resource monitoring with market mechanisms for resource management. The latter do not require a model of the system, incur a low overhead, are robust, and satisfy several other desiderates of autonomic computing. We introduce several performance measures and report on simulation studies which show that a straightforward bidding scheme supports an effective admission control mechanism, while reducing the communication complexity by several orders of magnitude and also increasing the acceptance rate compared to hierarchical control and monitoring mechanisms. Resource management based on market-based mechanisms can be seen as an intermediate step towards cloud self-organization, an ideal alternative to current mechanisms for cloud resource management.

연구 동기 및 목표

• 대규모 클라우드 인fra에서 계층적 제어와 시장 기반 메커니즘의 확장성과 효율성을 평가하기 위해.
• 계층적 제어의 한계, 즉 높은 통신 오버헤드, 오래된 상태 정보 의존성, 부하가 높을 경우의 낮은 강건성 문제를 해결하기 위해.
• 간단한 경제 모델과 입찰이 전통적인 클라우드 자원 관리 방식에 비해 저비용 대안으로서 실현 가능할 수 있는지 조사하기 위해.
• 다양한 워크로드 하에서 입찰 기반 메커니즘의 성능을 입찰 제어, 부하 균형, 시스템 강건성 측면에서 평가하기 위해.
• 경제 모델이 완전한 클라우드 자가조직화 및 자가관리로 향하는 중간 단계로 위치 지을 수 있도록 하기 위해.

제안 방법

• 다수의 웹 서비스 클러스터(WSCs)와 서버를 포함하는 계층적으로 구성된 클라우드 인fra를 시뮬레이션하며, 이산 이벤트 시뮬레이션 프레임워크를 사용한다.
• 중앙 집중식 모니터링과 다수의 수준(예: 셀 수준 및 WSC 수준) 간 상태 전파에 의존하는 분산 계층적 제어 모델을 구현한다.
• 서버들이 들어오는 서비스 요청을 위한 입찰 과정에 참여하는 시장 기반 경제 모델을 설계하며, 암묵적인 입찰 제어를 가능하게 한다.
• 자원 할당이 입찰 값에 의해 결정되는 단순하고 탈중앙화된 입찰 방식을 사용하여 전역 상태 추적의 필요성을 제거한다.
• 통신 복잡도, 부하 균형, 요청 수용률, 고부하 상황에서의 시스템 강건성 등의 핵심 메트릭을 측정한다.
• 다양한 시스템 부하(예: 평균 서버 활용도 80%)에서 두 모델 간의 성능을 비교하여 확장성과 내구성을 평가한다.

실험 결과

연구 질문

• RQ1 대규모 클라우드 시스템에서 계층적 제어의 통신 복잡도는 시장 기반 입찰 모델과 비교해 어떻게 되는가?
• RQ2 간단한 경제 모델과 입찰을 통해 전역 상태 모니터링 없이 효과적인 입찰 제어를 달성할 수 있는가?
• RQ3 고부하 상황에서 경제 모델의 성능은 요청 수용률과 부하 균형 측면에서 계층적 제어와 비교해 어떻게 되는가?
• RQ4 경제 모델은 분산 클라우드 환경에서 상태 수집 및 전파와 관련된 오버헤드를 어느 정도 줄일 수 있는가?
• RQ5 경제 모델은 자가조직화 및 자가관리 가능한 클라우드 인프라로 향하는 실용적인 중간 단계로 기능할 수 있는가?

주요 결과

• 경제 모델은 특히 고부하 상황에서 계층적 제어 대비 통신 복잡도를 수개의 주기로 감소시킨다.
• 평균 서버 활용도 80%에서 경제 모델은 높은 요청 수용률을 유지하지만, 계층적 제어는 통신 병목 현상으로 인해 상당한 감소를 보인다.
• 경제 모델은 WSC 간 부하 균형을 더 잘 달성하며, 시간이 지남에 따라 작업 분포가 더 균일하게 유지된다.
• 경제 모델은 본질적으로 강건하다: 장애가 발생한 서버는 더 이상 입찰을 하지 않을 때 암묵적으로 감지되며, 명시적 장애 감지 메커니즘이 필요 없다.
• 경제 모델은 암묵적인 입찰 제어를 수행한다—정책에 의해 요청이 거부되는 것이 아니라 입찰이 없기 때문에 시스템 복잡도가 감소한다.
• 시뮬레이션 결과는 경제 모델이 모든 측정된 측면에서 계층적 제어를 능가하며, 특히 스트레스 조건에서 더 나은 성능을 보여, 대규모이고 동적인 클라우드 환경에 더 적합함을 입증한다.