[논문 리뷰] A Utility Proportional Fairness Radio Resource Block Allocation in Cellular Networks

Mo Ghorbanzadeh, Ahmed Abdelhadi외 1명|arXiv (Cornell University)|2014. 06. 09.

Advanced Wireless Network Optimization참고 문헌 12인용 수 3

한 줄 요약

이 논문은 실시간(시그모이드형 유용성) 및 지연에 관용적인(로그형 유용성) 응용 프로그램을 갖는 사용자를 위한 셀룰러 네트워크에서 유틸리티 비례 정공성 무선 자원 블록(RB) 할당 방식을 제안한다. 정수 비선형 RB 할당 문제를 볼록 연속 비율 최적화로 변환하기 위해 라그랑주 승수를 사용한 라그랑주 이론을 적용하고, 경계 매핑을 통해 이산 RB 후보를 선택함으로써, 비례 정공성, 최소 QoS 보장, 낮은 계산 복잡도 및 빠른 런타임(마이크로소프트 MATLAB에서 0.24–0.30초, 동적 대역폭 변경 시 16초 이내)을 확보한다.

ABSTRACT

This paper presents a radio resource block allocation optimization problem for cellular communications systems with users running delay-tolerant and real-time applications, generating elastic and inelastic traffic on the network and being modelled as logarithmic and sigmoidal utilities respectively. The optimization is cast under a utility proportional fairness framework aiming at maximizing the cellular systems utility whilst allocating users the resource blocks with an eye on application quality of service requirements and on the procedural temporal and computational efficiency. Ultimately, the sensitivity of the proposed modus operandi to the resource variations is investigated.

연구 동기 및 목표

• 실시간(불탄성) 및 지연에 관용적인(탄성) 트래픽 유형이 혼합된 셀룰러 네트워크에서 효율적이고 공정한 무선 자원 블록(RB) 할당 문제를 해결하기 위해.
• 실시간 응용 프로그램의 품질보증(QoS)을 보장하면서도, 자원 제약이 있는 동적 환경에서 공정성과 시스템 유틸리티를 유지하기 위해.
• LTE 및 유사한 셀룰러 인fra에서 실용적 구현에 적합한 계산 효율성과 빠른 시간 복잡도를 갖춘 알고리즘 개발을 위해.
• 가용 대역폭과 사용자 수요의 변화에 대한 할당 방식의 민감도를 조사하기 위해.

제안 방법

• 사용자 만족도를 시그모이드형(실시간) 및 로그형(지연에 관용적) 유용성 함수로 모델링하여 RB 할당 문제를 정수 비선형 최적화 문제로 설정한다.
• 이산적이고 비볼록적인 문제를 연속적이고 볼록적인 이중 최적화 문제로 변환하기 위해 라그랑주 이론을 적용한다.
• 각 연속 최적 비율 주변의 하한 및 상한으로 이뤄진 이산 RB 후보를 생성하기 위해 경계 매핑을 사용한다.
• 총 대역폭 제약 조건을 만족하는 RB 구성만 선택하여 비가능한 후보를 제거함으로써 계산 복잡도를 감소시킨다.
• 가능한 RB 집합을 유틸리티 비례 정공성 프레임워크를 사용해 평가하여 전체 시스템 유틸리티를 최대화한다.
• 반로그형 계산 복잡도 분석을 통해 확장성을 입증하며, 비가능한 RB 할당을 배제함으로써 O(n^M)에서 O(2^M)로 복잡도를 감소시킨다.

실험 결과

연구 질문

• RQ1 유용성 비례 정공성 프레임워크 하에서 실시간 및 지연에 관용적인 응용 프로그램을 공정하게 서비스하기 위해 자원 블록 할당을 어떻게 최적화할 수 있는가?
• RQ2 제안된 RB 할당 방식의 계산 복잡도는 무엇이며, 최적성의 손실 없이 이를 어떻게 줄일 수 있는가?
• RQ3 가변 대역폭과 사용자 수요 변화 상황에서 알고리즘의 런타임 및 확장성은 어떻게 평가되는가?
• RQ4 알고리즘이 모든 사용자에게 최소 QoS를 보장하면서 실시간 응용 프로그램을 얼마나 우선시하는가?
• RQ5 자원 가용성과 사용자 유용성 파라미터의 변화에 따라 자원 할당 결과는 얼마나 민감한가?

주요 결과

• 고정된 eNB 대역폭 조건에서 MATLAB에서의 런타임이 0.24–0.30초로 측정되었고, 대역폭이 50에서 100 단위로 변화할 경우 16초 이내로 나타나 높은 시간 효율성을 보였다.
• 비가능한 RB 후보를 배제함으로써 계산 복잡도가 O(n^M)에서 O(2^M)로 감소하여 확장성 향상이著명하다. 예를 들어 100명의 UE와 각각 10개의 후보가 있을 경우, 계산 횟수는 10^200에서 2^100으로 감소한다.
• 비례 정공성 기반 및 제약 기반 필터링 덕분에 모든 사용자에게 최소 QoS 보장을 보장하며, 사용자 탈락이 발생하지 않는다.
• 동일한 대역폭 조건에서 실시간 응용 프로그램이 지연에 관용적인 응용 프로그램보다 더 많은 자원을 할당받고 유용성 증가 폭이 더 크다는 점에서 우선순위가 부여됨을 입증했다.
• eNB 대역폭이 유용성 변곡점의 합을 초과할 경우, 지연에 관용적인 사용자들이 상당히 더 많은 RB를 할당받아 적응형 정공성이 나타남을 보여주었다.
• 알고리즘이 자원 가용성에 매우 민감한 것으로 나타났다: 더 높은 대역폭은 사용자 입찰 수준을 낮추고, 특히 지연에 관용적인 사용자에게 더 많은 RB 할당을 유도한다.