Pricing a Shared Access Link for Fair and Efficient Operation with Variable User Data Rates

Kuri, Joy and Roy, Sharmili (2006) Pricing a Shared Access Link for Fair and Efficient Operation with Variable User Data Rates. In: 2006 First International Conference on Communications and Electronics (2006), 2006.

PDF Pricing_a_Shared.pdf - Published Version Restricted to Registered users only Download (462kB) | Request a copy

Abstract

The literature on pricing implicitly assumes an "infinite data" model, in which sources can sustain any data rate indefinitely. We assume a more realistic "finite data" model, in which sources occasionally run out of data; this leads to variable user data rates. Further, we assume that users have contracts with the service provider, specifying the rates at which they can inject traffic into the network. Our objective is to study how prices can be set such that a single link can be shared efficiently and fairly among users in a dynamically changing scenario where a subset of users occasionally has little data to send. User preferences are modelled by concave increasing utility functions. Further, we introduce two additional elements: a convex increasing disutility function and a convex increasing multiplicative congestion-penally function. The disutility function takes the shortfall (contracted rate minus present rate) as its argument, and essentially encourages users to send traffic at their contracted rates, while the congestion-penalty function discourages heavy users from sending excess data when the link is congested. We obtain simple necessary and sufficient conditions on prices for fair and efficient link sharing; moreover, we show that a single price for all users achieves this. We illustrate the ideas using a simple experiment.

Item Type:	Conference Paper
Keywords:	Pricing;Congestion;Fairness
Department/Centre:	Division of Electrical Sciences > Electronic Systems Engineering (Formerly Centre for Electronic Design & Technology)
Date Deposited:	11 Nov 2011 06:44
Last Modified:	11 Nov 2011 06:44
URI:	http://eprints.iisc.ac.in/id/eprint/41922

Actions (login required)

View Item