Analysis of the Price-Selection Problem in Priority-based Scheduling

우선순위 방식 스케쥴링에서의 가격선택 문제의 분석

  • Published : 2006.04.01

Abstract

This paper analyzes the price-selection problem under priority-based scheduling for QoS (Quality of Service) network services, i.e., how to determine the price associated with each service level. In particular, we focus on the problems with the pricing mechanism based on equilibrium analysis. We claim that the assumptions needed to produce equilibrium nay not hold in some important environments. Specifically, (a) the individual user's impact on the system is not infinitesimal and (b) users do not always have up-to-date global system-status knowledge crucial for optimal user decisions required for equilibrium. These may make the equilibrium models inaccurate in realistic environments. We examine the accuracy of some existing equilibrium methods by using a dynamic model that we have developed for system behavior analysis. The analysis indicates that equilibrium methods fail to model accurately the system behavior in some realistic environments.

이 논문은 QoS (Quality of Service) 네트워크 서비스를 위한 우선순위 방식의 스케줄링에서, 각 서비스 레벨의 가격을 정하는 문제를 분석한다. 특히 본 논문에서는 균형 분석 (equilibrium analysis)에 근거한 가격정책의 문제점을 파악하는 것에 중점을 둔다. 균형분석은 다음과 같은 두 가정하에 이루어진다. 첫째, 각각의 사용자들이 시스템 전체에 미치는 영향은 극히 미약하여 무시할 수 있다. 둘째, 사용자들은 전체 시스템 상태에 대한 최신의 정보를 알고 있다. 그러나 이러한 가정들은 실제 상황을 정확하게 반영하지 못하는 경우가 종종 있고, 따라서 균형분석에 의한 가격의 결정은 문제점이 있다고 본다. 본 논문에서는 시스템 작동상황을 분석하기 위해 '동적모델'을 개발하고, 이를 이용하여 현존하는 균형분석 방법의 정확성을 평가하였다. 연구결과에 의하면 균형분석은 실제적인 환경에서의 시스템의 작동 현황을 정확하게 반영하지 못하는 경우가 많은 것으로 나타났다.

Keywords

References

  1. Balachandran, K., and B. Srinidhi.(1987). A rationale for fixed charge application, Journal of Accounting, Auditing and Finanace, Vol 15, pages 151-169
  2. Bertsekas, D., and R Gallager. (1992). Data Networks. Prentice-Hall
  3. Blake, F., D. Black, M. Carlson, E. Davies, Z. Wang, and W. Weiss. (1998). An architecture for differentiated services, IETF RFC 2475
  4. Cocchi, R., D. Estrin, S. Shenker, and L. Zhang. (1991). A Study of Priority Pricing in Multiple Service Class Networks. Proc. ACM SIGCOMM, pages 123-130 https://doi.org/10.1145/115992.116005
  5. Cocchi, R., S. Shenker, D. Estrin, and L. Zhang. (1993). Pricing in Computer Networks: Motivation, Formulation, and Example. IEEE/ACM Transactions on Networking, Vol. 1, pages 614-627 https://doi.org/10.1109/90.266050
  6. Gupta, A., D. Stahl, and A. Whinston. (1997). Priority Pricing of Integrated Service Networks. Internet Economics, MIT Press, pages 323-352
  7. Harte, L., R. Kitka, and R. Levine. (2002). 3G Wireless Demystified. McGraw-Hill
  8. Hassin, R. (1986). Consumer information In markets with random products Quality: The case of Queues and balking, Econometirca, Vol. 54, pages 1185-1195 https://doi.org/10.2307/1912327
  9. Hassin, R., and M. Haviv. (2003). To Queue Or Not To Queue: Equilibrium Behavior In Queueing Systems. Kluwer Academic Publishers
  10. Huitema, C. (1995). Routing in the Internet. Prentice- Hall
  11. ITU. (2002). ICT Free Statistics on Information Technology. http://www.itu.int/ITU-D/ict/statistics/at_glance/Internet02.pdf
  12. Kelly, F. (1997). Charging and Rate Control for Elastic Traffic, European Transactions on Telecommunications, Vol. 8, pages 33-37 https://doi.org/10.1002/ett.4460080106
  13. Kelly, F. (2001), Mathematical Modeling of the Internet. Mathematics Unlimited - 2001 and Beyond, Springer-Verlag, pages 685-702
  14. Kelly, F., A. Maullo, and D. Tan.(1998), Rate Control for Communication Networks: Shadow Prices, Proportional Fairness and Stability, Journal of the Operation Research Society, Vol. 49, pages 237-252 https://doi.org/10.2307/3010473
  15. Low, S., and D. Lapsley. (1999), Optimization Flow Control - I: Basic Algorithm and Covergence. IEEE/ACM Transactions on Networking, Vol. 7, pages 861-874 https://doi.org/10.1109/90.811451
  16. Mackie-Mason, J., and H. Varian. (1995). Pricing Congestible Network Resources. IEEE JSAC, Vol. 13, No 7, pages 1141-1149 https://doi.org/10.1109/49.414634
  17. Mackie-Mason, J., L. Murphy, and J. Murphy, (1997). The Role of Responsive Pricing in the Internet. Internet Economics, MIT Press, pages 279-303
  18. Mandjes, M. (2003). Pricing Strategies under Heterogeneous Service Requirements. IEEE INFOCOM https://doi.org/10.1109/INFCOM.2003.1208957
  19. Mendelson, H., (1985). Pricing Computer Services: Queuing Effects. Communications of the ACM, Vol. 28, No 3, pages 312-321 https://doi.org/10.1145/3166.3171
  20. Mendelson, H., and S. Whang. (1990). Optimal Incentive-Compatible Priority Pricing for the M/M/1 Queue. Operations Research, Vol. 38, No 5, pages 870-883 https://doi.org/10.1287/opre.38.5.870
  21. Molina, M., P. Castelli, and G. Faddis. (2000). Web Traffic Modeling Exploiting TCP Connection's Temporal Clustering through HTML-REDUCE, IEEE Network, Vol. 14, No 3, pages 46-55 https://doi.org/10.1109/65.844500
  22. Odlyzko, A. (1997). A Modest Proposal for Preventing Internet Congestion http://www.research.att.com/-amo
  23. Odlyzko, A. (2001). Internet Pricing and the History of Communications http://www.research.att.com/-amo
  24. Park, S., S. Han, and M. H. Rothkopf. (2006). A Dynamic Model Approach for Network Service Pricing, In preparation
  25. Russel, S., and P. Norvig. (1995). Artificial Intelligence: A Modem Approach. Prentice-Hall
  26. Shenker, S., D. Clark, D. Estrin, and S. Herzog. (1996). Pricing in Computer Networks: Reshaping the Research Agenda, ACM Computer Communication Review, Vol. 26, pages 19-43 https://doi.org/10.1145/231699.231703