[논문 리뷰] On Optimal Service Differentiation in Congested Network Markets

Mao Zou, T. B. Richard외 2명|arXiv (Cornell University)|2017. 01. 15.

Network Traffic and Congestion Control참고 문헌 18인용 수 5

한 줄 요약

이 논문은 최적 제어 프레임워크를 사용하여 네트워크 용량 제약 조건 하에서 인터넷 서비스 제공업체(ISP)의 최적 서비스 차별화 문제를 수립하고 해결한다. 서비스 품질과 가격에 대한 해석적 해를 도출하여 ISP 수익을 극대화하며, 저가치 사용자를 배제하기 위해 고품질·고가격의 서비스 레이어를 제공해야 하며, 용량 증설은 보다 넓은 프리미엄 제공을 가능하게 한다. 용량이 부족할 경우 규제 기관은 서비스 차별화를 장려할 것을 권고한다.

ABSTRACT

As Internet applications have become more diverse in recent years, users having heavy demand for online video services are more willing to pay higher prices for better services than light users that mainly use e-mails and instant messages. This encourages the Internet Service Providers (ISPs) to explore service differentiations so as to optimize their profits and allocation of network resources. Much prior work has focused on the viability of network service differentiation by comparing with the case of a single-class service. However, the optimal service differentiation for an ISP subject to resource constraints has remained unsolved. In this work, we establish an optimal control framework to derive the analytical solution to an ISP's optimal service differentiation, i.e. the optimal service qualities and associated prices. By analyzing the structures of the solution, we reveal how an ISP should adjust the service qualities and prices in order to meet varying capacity constraints and users' characteristics. We also obtain the conditions under which ISPs have strong incentives to implement service differentiation and whether regulators should encourage such practices.

연구 동기 및 목표

• 티어드 가격 정책이 품질 민감성 서비스에 대해 점점 더 관심을 끌고 있음에도 불구하고, 네트워크 용량 제약 조건 하에서 최적 서비스 차별화에 대한 이해 부족을 보완하기 위해.
• 제한된 네트워크 용량을 서비스 유형 간에 최적으로 할당하여 수익을 극대화하고 약속된 서비스 품질을 보장할 수 있는 ISP의 모델링을 위해.
• ISP가 서비스 차별화를 시행해야 할 조건과 규제 기관이 이러한 관행을 장려해야 할 조건을 규명하기 위해.
• 고정 및 변동 용량 시나리오 모두에 분석을 확장하여 동적 용량 투자 결정을 포괄하기 위해.

제안 방법

• 네트워크 용량과 사용자 수요에 의해 제약을 받는 서비스 품질 및 가격에 대한 중첩 최적화 문제로 ISP의 수익 극대화 문제를 수립한다.
• 최적 제어 이론을 사용하여 함수 공간 최적화 문제를 상태 변수와 제어 변수를 갖는 다룰 수 있는 문제로 변환한다.
• 마이크로경제학의 이중 접근법을 적용하여 영향가격을 모델링하고 최적 사용자 세분화 조건을 도출한다.
• 가상의 가치 함수를 도입하여 시장 점유율과 사용자 참여 임계값을 특성화한다.
• 적분 방정식과 경계 조건을 사용하여 사용자 선택 함수, 혼잡 수준, 최적 가격-품질 매핑에 대한 해석적 해를 도출한다.
• 이용료 기반 요금제로의 프레임워크 확장을 위해 유틸리티 함수와 수익 함수를 재정의하여 플랫 요금제 모델과의 구조적 유사성을 보여준다.

실험 결과

연구 질문

• RQ1 고정 또는 변동 네트워크 용량 하에서 ISP는 어떤 최적의 서비스 품질 세트와 관련 가격을 제공해야 하는가?
• RQ2 네트워크 용량 부족이 ISP의 서비스 차별화 이행에 대한 동기 요인에 미치는 영향은 무엇인가?
• RQ3 규제 기관이 사회적 복지를 향상시키기 위해 서비스 차별화를 장려해야 할 조건은 무엇인가?
• RQ4 네트워크 용량을 확장할 때 ISP는 서비스 티어와 가격을 어떻게 조정해야 하는가?
• RQ5 사용자 간의 지불 의사 금액에 대한 이질성이 최적 서비스 차별화의 구조에 미치는 영향은 무엇인가?

주요 결과

• 최적 전략은 고가치 사용자만 참여하도록 고품질·고가격 서비스 레이어를 제공하는 것으로, 용량이 풍부하더라도 저가치 사용자를 효과적으로 배제한다.
• 용량이 부족할 경우 ISP는 서비스 차별화에 강력한 동기를 가지며, 총 사용자 잉여를 증가시키기 위해 규제 기관이 이러한 관행을 장려해야 한다.
• 용량이 증가함에 따라 ISP는 프리미엄 클래스를 늘리고 가격을 낮춤으로써 시장 점유율을 늘려야 하며, 특히 고급 사용자가 많을 경우 더욱 그렇다.
• 고급 사용자가 많아질수록 프리미엄 클래스의 범위를 좁히고 가격을 인상하는 것이 최적일 수 있으며, 이는 사용자 평가가 높기 때문이다.
• 최적 서비스 품질 범위는 용량 증가에 따라 확장되며, 이용 가능한 용량에 따라 도달 가능한 혼잡 수준의 집합은 엄밀히 증가한다.
• ISP의 최적 수익은 용량 증가에 따라 증가하며, 최고가치 사용자가 혼잡을 경험하지 않는 포화점에 도달한다.