공유 링크에서의 대역폭 기반 비선형 요금제

Bandwidth-based Nonlinear Pricing on a Shared Link

  • 조문교 (한국정보통신대학교 IT경영학부) ;
  • 박명철 (한국정보통신대학교 IT경영학부) ;
  • 최문기 (한국정보통신대학교 IT경영학부)
  • 발행 : 2007.11.30

초록

네트워크 서비스의 요금제는 경제적 효율성과 더불어 네트워크의 혼잡 제어라는 목적도 가지고 있다. 사용자들에 의해 공유되는 링크를 기반으로 네트워크 서비스를 제공하는 독점 공급자는 링크의 대역폭 제약 하에서 수익을 극대화하면서 사용자가 요구한 대역폭을 보장할 수 있는 요금제를 필요로 한다. 이 경우 비선형 요금제는 서비스 제공자의 목적과 사용자들의 다양한 요구를 만족시킬 수 있는 효율적인 요금제이다. 본 연구에서는 대역폭을 제공하는 네트워크 서비스에서 공유 링크의 대역폭 제약이 존재할 때 비선형 요금제가 어떻게 적용될 수 있는지 효용함수와 사용자 수요 특성의 확률 분포를 중심으로 살펴보고, 사용자의 수요 특성이 멱급수 법칙을 따르는 경우 비선형 요금제의 결과로 단위 대역폭당 가격이 일정한 선형 요금제가 나타날 수 있음을 보인다. 또한 사용자의 수요 분포에 대한 불완전한 정보를 가진 서비스 제공자가 네트워크의 혼잡도로부터 최적 요금제를 찾는 방법을 소개하고, 연구 결과에 근거하여 인터넷의 발전 방향과 인터넷 요금제의 관계를 생각한다.

Pricing a network service aims for congestion control of the network as well as economic efficiency. A monopolistic supplier providing users with a network service on a shared link needs a pricing schedule that maximizes revenue under the link's bandwidth constraint and guarantees the bandwidth purchased by the users. In that case, nonlinear pricing is an efficient scheme which meets both requirements. This study reviews how nonlinear pricing can be applied to the network service under the constraint and shows that the nonlinear pricing may result in a fixed unit price of bandwidth as linear pricing when demand characteristics of the users follow a power law. Also, the way how the provider with incomplete information on the demand distribution seeks for the optimal pricing from the degree of the network congestion is introduced and the relationship between the development direction of the Internet and internet pricing is considered based on the results of the study.

키워드

참고문헌

  1. J. A. Mirrlees, 'An Exploration in the Theory of Optimum Income Taxation,' The Review of Economic Studies, 38(2), pp. 175-208, April 1971 https://doi.org/10.2307/2296779
  2. E. Maskin, J. Riley, 'Monopoly with Incomplete Information,' The RAND Journal of Economics, 15(2), pp. 171-196, Summer 1984 https://doi.org/10.2307/2555674
  3. R. B. Wilson, Nonlinear Pricing, Oxford University Press, pp. 125-163, 1993
  4. J. K. MacKie-Mason, H. R. Varian, 'Pricing the internet,' in Public Access to the Internet, MIT Press, pp. 269-314, 1995
  5. A. M. Odlyzko, 'Paris metro pricing for the internet,' in Proceedings of the 1st ACM Conference on Electronic Commerce, pp. 140-147, November 1999
  6. S. Shenker, D. Clark, D. Estrin, S. Herzog, 'Pricing in Computer Networks: Reshaping the Research Agenda,' ACM Computer Communication Review, 26(2), pp. 19-43, April 1996 https://doi.org/10.1145/231699.231703
  7. F. P. Kelly, A. K. Maulloo, D. K. H. Tan, 'Rate control in communication networks: shadow prices, proportional fairness and stability,' Journal of the Operational Research Society, 49(3), pp. 237-252, March 1998 https://doi.org/10.1057/palgrave.jors.2600523
  8. S. Shenker, 'Fundamental Design Issues for the Future Internet,' IEEE Journal on Selected Areas in Communications, 13(7), pp. 1176-1188, September 1995 https://doi.org/10.1109/49.414637
  9. L. Massoulie, J. Roberts, 'Bandwidth Sharing: Objectives and Algorithms,' IEEE/ACM Transactions on Networking, 10(3), pp. 320- 328, June 2002 https://doi.org/10.1109/TNET.2002.1012364
  10. X. Wang, H. Schulzrinne, 'Comparative study of two congestion pricing schemes: auction and tatonnement,' Computer Networks, 46(2004), pp. 111-131, September 2004 https://doi.org/10.1016/j.comnet.2004.03.016
  11. M. E. J. Newman, 'Power laws, Pareto distributions and Zipf's law,' Contemporary Physics, 46(5), pp. 323-351, 2005 https://doi.org/10.1080/00107510500052444
  12. L. Breslau, P. Cao, L. Fan, G. Phillips, S. Shenker, 'Web caching and Zipf-like distributions: Evidence and implications,' in Proceedings of IEEE INFOCOM '99, pp. 126-134, March 1999
  13. A. Ganesh, K. Laevens, R. Steinberg, 'Congestion pricing and user adaptation,' in Proceedings of IEEE INFOCOM 2001, pp. 959-965, April 2001
  14. R. Edell, P. Varaiya, 'Providing Internet Access: What We Learn From INDEX,' IEEE Network, 13(5), pp. 18-25, September /October 1999
  15. A. Odlyzko, 'Internet pricing and the history of communications,' Computer Networks, 36(2001), pp. 493-517, August 2001 https://doi.org/10.1016/S1389-1286(01)00188-8