클라우드 환경을 위한 최적 다중 자원 공동 할당 방법

초록

본 논문은 클라우드 서비스에서 처리 능력과 대역폭을 동시에 할당하는 최적화 모델을 제시하고, ‘식별 자원 기반 최적 할당(Method II)’을 통해 요청 손실률을 낮추며 전체 자원 사용량을 절감한다. 또한 사용자 간 공정성을 고려한 공정 할당 방안을 제안하고 시뮬레이션으로 효율성과 공정성을 검증한다.

상세 분석

이 연구는 클라우드 데이터센터가 다수 존재하는 분산 환경을 전제로, 각 센터가 보유한 최대 처리 능력(Cmax)과 최대 대역폭(Nmax)이라는 두 종류의 자원을 동시에 고려한다. 기존의 단일 자원 기반 할당 방식은 처리 능력만 혹은 대역폭만을 기준으로 센터를 선택하기 때문에, 두 자원의 잔여량이 서로 불균형하게 남아 ‘데드락 상태’를 초래한다. 이를 해결하기 위해 저자는 먼저 요청이 요구하는 처리량과 대역폭을 각각 최대치 대비 비율(XC, XN)로 정규화하고, 비율이 큰 쪽을 ‘식별 자원’으로 지정한다. 이후 식별 자원의 남은 용량이 가장 적은 센터를 베스트‑핏 방식으로 선택하고, 선택된 센터가 두 자원 모두 요구량을 만족하면 동시에 할당한다. 이 과정은 자원 전용(비공유) 할당을 전제로 하며, 서비스 시간이 종료되면 두 자원을 동시에 해제한다.

알고리즘은 다음과 같은 핵심 절차를 갖는다.

1. 식별 자원 선정: XC > XN이면 처리 능력, 아니면 대역폭을 식별 자원으로 정의한다.
2. 센터 선택: 식별 자원의 남은 용량이 최소이면서, 두 자원 모두 요구량을 충족하는 센터를 찾는다. 후보가 여러 개이면 무작위 선택한다.
3. 자원 할당: 선택된 센터에 처리 능력과 대역폭을 동시에 할당한다.
4. 자원 해제: 서비스 시간 H가 경과하면 두 자원을 동시에 반환한다.

대조군으로는 라운드 로빈 방식(Method I)을 사용했으며, 시뮬레이션 결과 Method II가 요청 손실 확률을 현저히 낮추고, 동일 수준의 서비스 품질을 유지하면서 전체 자원 요구량을 약 10~20 % 절감함을 확인했다. 또한 공정성 측면에서, 사용자별 누적 할당량을 정규화한 ‘공정 지표’를 도입하고, 이를 최소화하도록 할당 순서를 조정하는 ‘공정 공동 할당(Fair Joint Allocation)’을 제안하였다. 이 방법은 공정성을 크게 향상시키면서도 자원 효율성 저하를 최소 수준(≈5 %)에 머무르게 한다.

본 논문의 기여는 (1) 다중 자원을 동시에 고려한 최적 할당 모델을 수학적으로 정립하고, (2) 식별 자원 기반 베스트‑핏 알고리즘을 통해 실용적인 구현 방안을 제시했으며, (3) 공정성을 정량화하고 이를 보장하는 메커니즘을 추가함으로써 클라우드 서비스 제공자의 비용 절감과 사용자 만족도 향상을 동시에 달성했다는 점에 있다.