본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

우선순위 방식 스케쥴링에서의 가격선택 문제의 분석
Analysis of the Price-Selection Problem in Priority-based Scheduling

박선주   (연세대학교 경영학과UU0000936  );
  • 초록

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


    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 

 저자의 다른 논문

  • 박선주 (15)

    1. 2005 "탐색 (Exploration)과 이용(Exploitation)의 상반관계의 균형에 관한 연구" 정보과학회논문지. Journal of KIISE. 소프트웨어 및 응용 32 (11): 1099~1110    
    2. 2006 "네트워크 자원 가격정책을 위한 사용자 유틸리티 함수 추정법" 정보과학회논문지. Journal of KIISE. 정보통신 33 (1): 103~112    
    3. 2007 "QoS 멀티캐스트 라우팅을 위한 계획된 트리 재구성 방법" 정보과학회논문지. Journal of KIISE. 정보통신 34 (2): 120~133    
    4. 2009 "파워 블로거들의 충성도를 결정하는 기술수용 및 경제적 요인에 관한 연구" 經營 科學 = Korean management science review 26 (3): 185~204    
    5. 2010 "사회통계학적, 장르적 분류에 따른 온라인 게임의 이용 특성에 관한 연구" 한국게임학회 논문지 = Journal of Korea Game Society 10 (3): 61~71    
    6. 2011 "주요 게임 콘텐츠의 시장 지배력 평가를 통한 한국 온라인 게임 시장의 장르별 경쟁 유형 분석" 한국콘텐츠학회논문지 = The Journal of the Korea Contents Association 11 (12): 145~151    
    7. 2011 "스마트그리드 실시간요금과 연동되는 수요반응을 유도하기 위한 HEMS 설계에 관한 연구" 照明·電氣設備學會論文誌 = Journal of the Korean Institute of Illuminating and Electrical Installation Engineers 25 (11): 39~49    
    8. 2011 "Hendry 모형을 이용한 한국 온라인 게임 시장의 장르별 경쟁 강도 분석" 한국게임학회 논문지 = Journal of Korea Game Society 11 (5): 43~52    
    9. 2012 "스마트그리드 수요반응 추정을 위한 계량경제학적 방법에 관한 연구" 정보처리학회논문지. KIPS transactions on computer and communication systems 컴퓨터 및 통신 시스템 1 (3): 133~142    
    10. 2014 "소비자 네트워크의 변화 관리 문제 : 최소지배집합 역 문제의 계산 복잡성 증명" 한국경영과학회지 = Journal of the Korean Operations Research and Management Science Society 39 (2): 131~140    

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 이용한 콘텐츠
이 논문과 함께 출판된 논문 + 더보기