클라우드 서비스 선택을 위한 QoS 통합 스카이라인·ELECTRE 접근법

초록

본 논문은 기존 Cloud Service Research and Selection System(CSRSS)에 품질‑서비스(QoS) 차원을 7가지 추가하고, Skyline과 ELECTRE‑IS를 결합한 새로운 에이전트(ELECTREIsSkyline)를 제안한다. 10개의 속성과 5만 개의 클라우드 서비스 데이터를 대상으로 실험한 결과, 사용자의 다중 요구조건을 만족하면서도 QoS 제약을 효과적으로 반영하는 서비스 선택이 가능함을 확인하였다.

상세 분석

이 연구는 클라우드 서비스 선택 문제를 다중 기준 의사결정(MCDM)과 다중 차원 데이터베이스 검색 기법을 융합함으로써 기존 접근법의 한계를 극복하고자 한다. 기존 CSRSS는 Skyline 기법을 이용해 지배 관계에 있는 서비스를 필터링하고, ELECTRE‑IS를 통해 비우위 관계를 평가하였다. 그러나 QoS와 같은 비기능적 요구사항이 충분히 반영되지 않아 실제 운영 환경에서의 적용성이 떨어졌다. 논문은 이를 보완하기 위해 7개의 QoS 차원(예: 가용성, 응답시간, 보안, 비용 효율성 등)을 정의하고, 총 10개의 선택 차원을 구성하였다.

핵심 기법인 ELECTREIsSkyline은 두 단계로 이루어진다. 첫 번째 단계에서는 Skyline을 적용해 데이터셋에서 지배되지 않는 후보군을 추출한다. 이 과정은 O(n log n) 수준의 복잡도로 대규모 데이터에서도 효율적이다. 두 번째 단계에서는 ELECTRE‑IS의 쌍대 비교와 판정 임계값을 활용해 후보군 간의 비우위 관계를 정량화한다. 특히, QoS 차원에 대해 가중치를 동적으로 조정할 수 있게 함으로써 사용자가 특정 QoS에 더 높은 우선순위를 부여할 경우에도 정확한 순위를 산출한다.

실험 설계는 5만 개의 가상 클라우드 서비스 레코드를 무작위 생성하고, 10개의 속성(기능·비기능) 각각에 대해 다양한 가중치 조합을 적용하였다. 결과는 기존 CSRSS 대비 평균 23% 이상의 후보군 감소와, 최종 선택 정확도(사용자 요구와의 일치도)에서 15% 이상의 향상을 보였다. 또한, 실행 시간은 1.2초 수준으로 실시간 의사결정 지원이 가능함을 입증하였다.

이러한 결과는 Skyline이 제공하는 “무지배” 필터링이 데이터 양을 크게 줄여 ELECTRE‑IS의 계산 부하를 경감시키는 동시에, QoS 가중치 조정을 통해 비기능 요구를 정밀하게 반영할 수 있음을 시사한다. 다만, QoS 측정값의 신뢰성 및 동적 변동성을 고려한 실시간 업데이트 메커니즘은 향후 연구 과제로 남는다.