MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Spot and Derivative Markets in Admission Control (1999) [13 citations — 4 self]

Download:
Download as a PDF
by Nemo Semret, Aurel A. Lazar
in Proc. of ITC
ftp://ftp.ctr.columbia.edu/CTR-Research/comet/public/papers/99/Sem99b.pdf
Add To MetaCart

Abstract:

We propose a new approach to pricing of capacity in service systems with blocking, using spot and derivative market mechanisms. A second-price auction among arrivals grouped in batches gives rise to the spot market of usage charges. A reservation guaranteeing access for an arbitrary duration with a usage price below the bid can be made at any time before or during service, thus eliminating the risk { inherent to the spot market { of being dropped before service completion. We de ne the reservation as a hold option, which is analogous to derivative nancial instruments (e.g. options, futures) integrated over time. Based on a heavy-tra c di usion model for the corresponding two-stage queueing system, we compute the reservation fee as the fair market price of a hold option. We validate this approach with simulations driven by a real tra c trace at a dial-up Internet access modem-pool.

Citations

309 Brownian Motion and Stochastic Calculus – Karatzas, Shreve - 1988
81 Stochastic Processes in Queueing Theory – BOROVKOV - 1976
70 Options, Futures and Other Derivatives – Hull - 1997
31 Design and analysis of the progressive second price auction for network bandwidth sharing – Lazar, Semret - 1999
27 The progressive second price auction mechanism for network resource sharing – Lazar, Semret - 1998
23 Market Mechanisms for Network Resource Sharing – Semret - 1999
16 Heavy-traffic approximations for service systems with blocking – Whitt - 1984
10 Di usion approximations for models of congestion control in high-speed networks – Das, Srikant - 1998
9 Limit diffusion approximations for the many server queue and the repairman problem – Iglehart - 1965
6 On the heavy-tra c limit theorem for GI/G/1 queues – Whitt - 1982
3 Diffusion approximations for models of congestion control in high-speed networks – Das, Srikant - 1998
2 Limiting di usion approximations for the many server queue and the repairman problem – Iglehart - 1965