• 제목/요약/키워드: Pareto-improving transition

검색결과 4건 처리시간 0.021초

상이한 네트워크 서비스 어떻게 향상시킬까? (How to Reinvent Network Services for All)

  • 김용재;이석준;임재익
    • 경영과학
    • /
    • 제25권3호
    • /
    • pp.87-99
    • /
    • 2008
  • Besieged by needs for upgrading the current Internet, social pressures, and regulatory concerns, a network operator may be left with few options to Improve his services. Yet he can still consider a transition prioritizing network services. In this paper, we describe a transition from a non-priority system to a prioritized one, using non-preemptive M/G/1 model. After reviewing the constraints and theoretical results from past research, we describe steps making the transition Pareto-improving, which boils down to a multi-goal search for a Pareto-improving state. We use a genetic algorithm that captures actual transition costs along with incentive-compatible and Pareto-Improving constraints. Simulation results demonstrate that the initial post-transition solutions are typically Pareto-improving. for non Pareto-improving solutions, the heuristic quickly generates Pareto-improving and incentive-compatible solutions.

파테토적 개선을 위한 네트워크 운영 (Making your network Pareto-improving)

  • 김용재
    • 한국경영정보학회:학술대회논문집
    • /
    • 한국경영정보학회 2008년도 춘계학술대회
    • /
    • pp.1084-1087
    • /
    • 2008
  • 새로운 인터넷 응용 프로그램들이 등장하면서 망 중립성에 대한 논의는 계속되고 있다. 백본망 제공자의 입장에서 자신의 망에 부과를 주는 응용프로그램들 때문에 비용을 추가로 지불해야 한다는 사실은 오래된 문제이긴 하지만 새롭게 주목을 받고 있다. 많은 연구가 인터넷혼잡에 대한 문제 해결을 위해 가격체계를 도입해야 한다는 사실을 밝혔지만, 종량제 도입시도는 사회적 저항을 불러일으켰다. 하지만 IPTV나 VoIP와 같은 응용프로그램들이 요구하는 품질을 맞추기 위해서 망 투자는 계속되어야 하지만, 정치적 사회적 반대로 인해 사업자의 선택은 제한되어 있다. 한편 인터넷 버전 6를 위한 구축비용이 엄청나며, 새로운 표준 도입의 기술적 문제 때문에 많은 사업자들이 주저하고 있다. 이 논문은 우선대기열을 사용해서, 망 사업자가 무차별, 무계급(non-priority)에 기반한 인터넷에서 차별화된(prioritized) 인터넷 망 서비스를 제공할 때 일어날 수 있는 문제를 살펴본다. 현재의 서비스 수준보다 더 좋거나 같은 수준의 (즉 Pareto-improving) 서비스를 차별화된 가격체계에서 제공할 수 있을지에 대한 가능성과 문제점들을 살펴보면서, 망 사업자와 사용자 모두에게 유익할 수 있는 방안을 검토해 본다.

  • PDF

Incentive-Compatible Priority Pricing and Transfer Analysis in Database Services

  • Kim, Yong J.
    • 정보기술과데이타베이스저널
    • /
    • 제4권2호
    • /
    • pp.21-32
    • /
    • 1998
  • A primary concern of physical database design has been efficient retrieval and update of a record because predictable performance of a DBMS is indispensable to time-critical missions. To maintain such phenomenal performance, database manages often spends more than or as much as the goal of an organization can warrant. The motivation of this research stems from the fact that even predictable performance of a physical database can be hampered by stochastic query processing time, physical configurations of a database, and random arrival processes of queries. They all together affect the overall performance of a DBMS. In particular, if there are queuing delays due to limited capacity or during on-peak congestion, this paper suggest to prioritize database services. A surprising finding of this paper is that such a transition from a non-priority system to a corresponding priority-based system can be Pareto-improving in the sense that no users in the system will be worse off after the transition. Thus prioritizing database services can be a viable option for efficient database management.

  • PDF

우선순위를 가진 인터넷 서비스 종량제와 종가제 사용에 대한 증거들 (Some evidence on time- and priority-dependent pricing in differentiated Internet Services)

  • 김용재
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 2008년도 추계 공동 국제학술대회
    • /
    • pp.547-550
    • /
    • 2008
  • 인터넷 서비스가 차별화 되어야 한다는 논의는 인터넷이 본격적으로 상용화된 1990넌대 중반부터 꾸준하게 제기되어 왔다. Tragedy of commons 라고 불리는 인터넷 혼잡현상은 지속적인 기술발전으로 인해서 상당부분 해결되었으나, 최근 들어서는, Web 2.0의 등장을 통해 동영상 파일이 차지하는 비중이 늘어나면서 P2P를 통한 파일교환이 전체 인터넷 트래픽의 상당 부분을 차지하면서, 또한 실시간 미디어, VoIP 등의 인터넷 응용 프로그램 등에서 전송상의 지연을 포함한 QoS 보장을 요구하게 되면서, 또한 통신사업자의 망중립성에 관한 논의가 진행되면서, 인터넷 서비스를 차별화하고, 통제하려는 연구의 중요성이 증대되고 있다. 본 연구는 인터넷 서비스를 차별화하기 위한 수단으로 기존에 제시되어온 자격과 우선순위라는 2개의 차원에서 그리고 가격제도로서 종가제와 종량제의 차원에서 배경을 검토해본 다음, 우선 대기열 이론과 혼잡성 제어 이론을 통해서 차별화된 서비스가 전체 시스템에어떤 구체적으로 효익을 가져오는 지를 검토하며, 우선순위와 사용시간에 따라 차별화되는 종량제가 현실에서 발견되지 않는 이유에 대한 이론적인 근거를 제시하고, 종량제를 채택했을 경우에 발생하는 문제점과 종량제 사용에서 발생하는 한계들을 논의하면서, 현실적으로 종량제와 차별가격을 도입할 때 발생할 수 있는 문제점들을 밝혀본다.

  • PDF