Measurement-based usage charges in communication networks

C. Courcoubetis (University of Crete)
F. P. Kelly (Statistical Laboratory, University of Cambridge)
R. R. Weber (Statistical Laboratory, University of Cambridge)

To appear in Operations Research.
Available here. A local copy (.ps.gz) is also available.


We study usage-sensitive charging schemes for broadband communications networks. We argue that a connection's `effective bandwidth' is a good proxy for the quantity of network resource that the connection consumes and can be the basis for a usage charge. However, the determination of effective bandwidth can be problematic, since it involves the moment generating function of the cell arrival process, which may be difficult to model or measure. This paper describes methods of computing usage charges from simple measurements and relating these to bounds on the effective bandwidth. Thus we show that charging for usage on the basis of effective bandwidths can be well-approximated by charges based on simple measurements.

Keywords: ATM, broadband networks, charging, effective bandwidths, Internet, Lagrangian multipliers

AMS 1991 subject class: Primary: 90B12; Secondary: 65K05 OR/MS Index 1978 subject class: Primary: 489 Networks/Communications

Back to publications
Network Economics and Services Lab