In communication system, allocating resources is one of the important issues because resources are limited. Most of researches and algorithms on communications take Max-sum or Max-min as their objective. In this paper, we analyze the Max-sum and Max-min fair objectives for video transmission. Peak Signal-to-Noise Ratio(PSNR) is used for measuring video quality. First, we analyze for the single link case for both Max-sum and Max-min fair PSNR. With that result, we extent to the multiple link case analysis and suggest algorithm for Max-sum and Max-min fair PSNR. Finally, we compare Max-sum PSNR and Max-min fair PSNR with several factors affecting to results. The factors include the magnitude of minimum encoding rate and link capacity. With given environment, compare Max-sum PSNR and Max-min fair PSNR for max PSNR, min PSNR, sum PSNR and Jain’s fairness index.
무선통신 시스템에서는 요구되는 자원에 비해 사용할 수 있는 자원의 양이 매우 한정적이다. 따라서 자원을 어떻게 분배할 것인지를 결정하는 것이 중요한 이슈 중 하나이다. 대부분의 연구와 알고리즘에서는 목적식으로 합의 최대화와 최소값의 최대화를 사용하고 있다. 이 논문에서는 비디오 전송을 위한 자원 분배를 할 때 주로 쓰이는 두 가지 목적식인 합의 최대화와 최소값의 최대화에 대해 연구한다. 특히 비디오 품질을 측정하는 측정치인 최대 신호 대 잡음비(PSNR)를 그 대상으로 한다.
먼저 두 가지 할당 방법에 대하여 단일 링크에 대해 분석을 하였다. 그 후 단일 링크의 분석 결과를 토대로 복수 링크 환경일 때에 대하여 분석을 하고, 각각에 맞는 알고리즘을 제안하였다. 마지막으로 결과에 영향을 주는 두 가지 요소를 변화 요인으로 두었을 때 합의 최대화와 최소값의 최대화가 어떤 차이를 가져오는지를 분석하였다. 기본적으로 합의 최대화는 자원을 효율적으로 사용하며 최대의 효과를 가져오는 세션에 자원을 집중적으로 할당하는 경향을 보이므로 효율성은 높지만 공정한 자원 분배가 어렵다는 특징을 갖는다. 반대로 최소값의 최대화는 자원의 공정한 분배를 목적으로 하기 때문에 효율성은 떨어지지만 공정성이 높은 특징을 갖는다. 최소 부호화 속도가 낮을수록, 링크 용량이 적을수록 이러한 경향이 두드러지게 나타난다.