$\require{mediawiki-texvc}$
  • 검색어에 아래의 연산자를 사용하시면 더 정확한 검색결과를 얻을 수 있습니다.
  • 검색연산자
검색연산자 기능 검색시 예
() 우선순위가 가장 높은 연산자 예1) (나노 (기계 | machine))
공백 두 개의 검색어(식)을 모두 포함하고 있는 문서 검색 예1) (나노 기계)
예2) 나노 장영실
| 두 개의 검색어(식) 중 하나 이상 포함하고 있는 문서 검색 예1) (줄기세포 | 면역)
예2) 줄기세포 | 장영실
! NOT 이후에 있는 검색어가 포함된 문서는 제외 예1) (황금 !백금)
예2) !image
* 검색어의 *란에 0개 이상의 임의의 문자가 포함된 문서 검색 예) semi*
"" 따옴표 내의 구문과 완전히 일치하는 문서만 검색 예) "Transform and Quantization"
쳇봇 이모티콘
안녕하세요!
ScienceON 챗봇입니다.
궁금한 것은 저에게 물어봐주세요.

논문 상세정보

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

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

초록

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

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.

저자의 다른 논문

참고문헌 (26)

  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 
  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 
  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 
  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 
  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 
  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 
  16. Mackie-Mason, J., and H. Varian. (1995). Pricing Congestible Network Resources. IEEE JSAC, Vol. 13, No 7, pages 1141-1149 
  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 
  19. Mendelson, H., (1985). Pricing Computer Services: Queuing Effects. Communications of the ACM, Vol. 28, No 3, pages 312-321 
  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 
  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 
  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 

이 논문을 인용한 문헌 (0)

  1. 이 논문을 인용한 문헌 없음

원문보기

원문 PDF 다운로드

  • ScienceON :

원문 URL 링크

원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다. (원문복사서비스 안내 바로 가기)

상세조회 0건 원문조회 0건

DOI 인용 스타일