[논문 리뷰] A Price Dynamics in Bandwidth Markets for Point-to-point Connections

Lars Rasmusson, Erik Aurell|ArXiv.org|2001. 02. 15.

Optimization and Search Problems참고 문헌 8인용 수 12

한 줄 요약

이 논문은 농부의 비평형 가격 역학을 사용하여 종단 간 연결을 위한 2차 시장에서 최종 사용자가 라우터 용량을 거래하는 확률적 모델을 제안한다. 이토 과정과 포커-플랑크 방정식을 통해 가격 변화를 모델링함으로써 저자들은 시장 매개변수를 추정하고 할당 효율성을 평가할 수 있는 통계적 도구를 도출하며, QoS 보장 및 선물과 같은 네트워크 파생상품의 가격 책정을 가능하게 한다.

ABSTRACT

We simulate a network of N routers and M network users making concurrent point-to-point connections by buying and selling router capacity from each other. The resources need to be acquired in complete sets, but there is only one spot market for each router. In order to describe the internal dynamics of the market, we model the observed prices by N-dimensional Ito-processes. Modeling using stochastic processes is novel in this context of describing interactions between end-users in a system with shared resources, and allows a standard set of mathematical tools to be applied. The derived models can also be used to price contingent claims on network capacity and thus to price complex network services such as quality of service levels, multicast, etc.

연구 동기 및 목표

• 점대점 연결을 위한 2차 시장에서 최종 사용자가 네트워크 용량을 거래하는 것을 모델링하기 위해.
• 이토 과정과 포커-플랑크 방정식을 사용한 가격 역학에 대한 확률적 프레임워크를 개발하기 위해.
• 관측된 가격 데이터로부터 시장 매개변수(예: 유동성, 평균 회귀)를 추정하기 위해.
• 다양한 라우팅 및 거래 방식 하에서 대역폭 시장의 자원 할당 효율성을 평가하기 위해.
• QoS 보장 및 선물과 같은 네트워크 용량에 대한 연계 청구권의 가격 책정을 위한 기초를 마련하기 위해.

제안 방법

• 거래량과 시장 깊이 λ에 기반한 가격 변화를 모델링하기 위해 农夫의 비평형 시장 역학을 사용한다.
• 라우터 간의 확률적 가격 진동을 캡처하기 위해 관측된 가격을 N차원 이토 과정으로 모델링한다.
• 정적 분포를 유도하고 매개변수를 추정하기 위해 포커-플랑크 방정식을 적용한다.
• 용량, 지속 시간, 최대 비용 제약 조건을 갖는 동시 점대점 수요를 생성하는 N개의 라우터와 M명의 사용자로 구성된 네트워크를 시뮬레이션한다.
• 사용자가 가장 저렴한 경로에서 용량을 구매하고 사용하지 않는 용량을 판매하는 메커니즘을 구현하며, 거래 크기와 유동성에 기반한 가격 업데이트를 수행한다.
• 누적 거래량과 가격 변화를 연결하기 위해 ω(t) = λ log(S(t)/S(0)) 관계를 사용하여 매개변수 추정을 가능하게 한다.

실험 결과

연구 질문

• RQ1 이토 과정과 같은 확률적 과정을 사용하여 대역폭 시장의 가격 역학을 어떻게 모델링할 수 있는가?
• RQ2 모의 대역폭 시장에서 관찰된 가격 행동을 지배하는 매개변수(예: 시장 깊이 λ, 평균 회귀 α)는 무엇인가?
• RQ3 다양한 라우팅 및 거래 전략 간의 자원 할당 효율성을 어떻게 측정하고 비교할 수 있는가?
• RQ4 유도된 모델이 선물이나 옵션과 같은 네트워크 용량에 대한 연계 청구권의 가격 책정을 어느 정도 지원할 수 있는가?
• RQ5 최종 사용자가 2차 시장에서 거래한다는 가정이 시장 안정성과 가격 발견에 어떤 영향을 미치는가?

주요 결과

• 대역폭 시장의 가격 역학은 효과적으로 N차원 이토 과정을 사용하여 모델링할 수 있으며, 이는 표준 확률 미적분 도구의 적용을 가능하게 한다.
• 포커-플랑크 방정식에서 도출된 가격 과정의 정적 분포를 통해 유동성(λ)과 평균 회귀 속도(α)와 같은 핵심 시장 매개변수를 추정할 수 있다.
• 시장 깊이 λ는 거래당 가격 변동성과 반비례하며, 더 큰 용량을 갖는 라우터는 더 큰 λ와 더 안정적인 가격을 보인다.
• 평균 회귀 매개변수 α는 평균 통화 지속 시간 D와 반비례하므로, 더 긴 통화는 더 느린 가격 복귀와 더 긴 기억 효과를 유도한다.
• 자원 할당 효율성은 시뮬레이션 간의 로드 및 연결 할당을 비교하여 측정된다; 높은 로드는 비효율적인 라우팅을 의미하며, 할당된 연결 수의 차이는 선택된 지표에 따라 달라진다.
• 현재 시장 가격과 확률적 역학을 연결함으로써 모델은 네트워크 파생상품의 가격 책정을 지원하며, QoS 및 멀티캐스트 서비스를 위한 금융 상품의 구현을 가능하게 한다.