[논문 리뷰] On the Fairness of Rate Allocation in Gaussian Multiple Access Channel and Broadcast Channel

Kenneth W. Shum, Chi Wan Sung|ArXiv.org|2006. 11. 03.

Advanced Wireless Network Optimization참고 문헌 14인용 수 7

한 줄 요약

이 논문은 맥스민 퍼포먼스, 비례 퍼포먼스, 내쉬 협상 솔루션을 사용하여 가우시안 다중접속(MAC) 및 방송(BC) 채널에서의 공정성에 대해 조사한다. 맥스민과 비례 퍼포먼스가 가우시안 MAC에서 일치함을 증명하고, 둘 다의 채널에서 공정한 비율 점을 계산하기 위한 효율적인 알고리즘을 제안하며, 주요화 이론을 사용하여 공정 배분의 핵심 성질을 수립한다.

ABSTRACT

The capacity region of a channel consists of all achievable rate vectors. Picking a particular point in the capacity region is synonymous with rate allocation. The issue of fairness in rate allocation is addressed in this paper. We review several notions of fairness, including max-min fairness, proportional fairness and Nash bargaining solution. Their efficiencies for general multiuser channels are discussed. We apply these ideas to the Gaussian multiple access channel (MAC) and the Gaussian broadcast channel (BC). We show that in the Gaussian MAC, max-min fairness and proportional fairness coincide. For both Gaussian MAC and BC, we devise efficient algorithms that locate the fair point in the capacity region. Some elementary properties of fair rate allocations are proved.

연구 동기 및 목표

• 가우시안 다중접속 및 방송 채널에서의 비율 할당에 대한 공정성 분석.
• 다중 사용자 가우시안 채널의 맥스민 공정성, 비례 공정성, 내쉬 협상 솔루션 간의 비교 및 대조.
• MAC 및 BC의 용량 영역에서 공정한 비율 할당을 계산하기 위한 효율적 알고리즘 개발.
• 주요화 이론과 슈르-볼록성(스처-컨벡스리티)을 사용하여 공정한 비율 할당의 이론적 성질 수립.
• 맥스민 공정성과 비례 공정성이 가우시안 MAC 채널에서 일치함을 증명하는 것.

제안 방법

• 볼록 용량 영역에서의 공정한 비율 할당을 특성화하기 위해 주요화 이론과 슈르-볼록성을 사용.
• 용량 영역 내 맥스민 공정 점을 계산하기 위해 선형 프로그래밍 이중성 원리를 적용하여 이중 최적화 문제를 푸는 방식.
• 로그형 유용도 최대화 프레임워크를 활용하여 비례 공정성 할당을 정의하고 계산.
• 한 비율 벡터가 다른 비율 벡터를 주요화시키는 조건을 유도하여, 다양한 전력 할당에 따른 공정성 비교 가능.
• 가우시안 MAC 용량 영역의 다형체 구조를 활용하여 공정 점 계산을 위한 효율적 알고리즘 설계.
• 이중성 논증을 통해 최소 전력 제약을 증가시키면 맥스민 공정 할당에서 합산 용량이 증가함을 보임.

실험 결과

연구 질문

• RQ1 맥스민 공정성이 가우시안 다중접속 채널에서 비례 공정성과 일치하는가?
• RQ2 가우시안 MAC 또는 BC의 용량 영역에서 공정한 비율 할당 점은 어떻게 효율적으로 계산할 수 있는가?
• RQ3 가우시안 다중접속 및 방송 채널에서 공정한 비율 할당의 구조적 성질은 무엇인가?
• RQ4 주요화 순서는 다중 사용자 가우시안 채널의 공정성과 비율 할당과 어떻게 관련되는가?
• RQ5 다양한 전력 할당 전략 하에서 용량 영역과 공정성 기준 간의 관계는 무엇인가?

주요 결과

• 가우시안 다중접속 채널에서 맥스민 공정성과 비례 공정성이 동치이며, 동일한 비율 벡터가 양자리 조건을 모두 만족함.
• 이중 선형 프로그래밍 문제를 풀어 가우시안 MAC에서 맥스민 공정 비율 할당을 효율적으로 계산할 수 있는 알고리즘을 제안.
• 가우시안 MAC에서 맥스민 공정 점의 합산 용량을 특성화하고, 주요화에 따라 전력 벡터에 대해 단조 증가함을 보임.
• 가우시안 MAC 및 BC 모두에서 공정한 비율 할당 점은 용량 영역의 구조를 기반으로 한 볼록 최적화 기법을 사용하여 계산 가능.
• 논문은 한 전력 벡터가 다른 전력 벡터를 주요화시키면, 더 큰 전력 벡터 하에서 맥스민 공정 비율 할당이 더 작은 전력 벡터 하에서의 것보다 모든 부분합에서 지배됨을 증명함.
• 내쉬 협상 솔루션은 실망 지점(disagreement point)을 원점으로 설정할 경우 비례 공정성으로 축소되며, 협동 게임 이론의 표준 공정성 공리들을 만족함.