Abstract
One of the key issues for implementing congestion pricing is the pricing granularity (i.e. pricing interval or time-scale). The Internet traffic is highly variant and hard to control without a mechanism that operates on very low time-scales, i.e. on the order of round-trip-times (RTTs). However, pricing naturally operates on very large time-scales because of human involvement. Moreover, structure of wide-area networks does not allow frequent price updates for many reasons, such as RTTs are very large for some cases. In this paper, we investigate the issue of pricing granularity and identify problems. We first focus on how much level of control over congestion can be achieved by congestion pricing. To represent the level of control over congestion, we use correlation between prices and congestion measures. We develop analytical and statistical models for the correlation. In order to validate the correlation model, we develop packet-based simulation of our congestion pricing scheme Dynamic Capacity Contracting. We then present the fit between simulation results of the pricing scheme and the correlation model. The correlation model reveals that the correlation degrades at most inversely proportional to an increase in the pricing interval. It also reveals that the correlation degrades with an increase in mean or variance of the traffic. Secondly, we discuss implications of the correlation model. According to the model and simulation results, we find that control of congestion by pricing degrades significantly as pricing granularity increases.
Similar content being viewed by others
References
S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang and W. Weiss, An architecture for differentiated services, IETF RFC 2475.
D.G. Childers, Probability and Random Processes (McGraw-Hill, New York, 1997).
D. Clark, Internet Cost Allocation and Pricing, eds. McKnight and Bailey (MIT Press, Cambridge, MA, 1997).
R. Cocchi, S. Shenker, D. Estrin and L. Zhang, Pricing in computer networks: Motivation, formulation and example, IEEE/ACM Transactions on Networking 1 (1993) 614–627.
M.E. Crovella and A. Bestavros, Self-similarity in World Wide Web traffic: Evidence and possible causes formulation and example, IEEE/ACM Transactions on Networking 5(6) (1997) 835–846.
J.L. Devore, Probability and Statistics for Engineeting and the Sciences (Brooks/Cole Publishing, 1995).
R.J. Edell and P.P. Varaiya, Providing Internet access: What we learnt from the INDEX trial, Technical Report 99–010W, University of California, Berkeley (1999).
R.J. Gibbens and F.P. Kelly, Resource pricing and evolution of congestion control, Automatica 35 (1999) 1969–1985.
A. Gupta, D.O. Stahl and A.B. Whinston, Priority Pricing of Integrated Services Networks, eds. McKnight and Bailey (MIT Press, Cambridge, MA, 1997).
F.P. Kelly, Charging and rate control for elastic traffic, European Transactions on Telecommunications 8 (1997) 33–37.
F.P. Kelly, A.K. Maulloo and D.K.H. Tan, Rate control in communication networks: Shadow prices, proportional fairness and stability, Journal of Operations Research Society 49 (1998) 237–252.
L. Kleinrock, Queueing Systems, Vol. I: Theory (Wiley, New York, 1975).
S.H. Low and D.E. Lapsley, Optimization flow control I: Basic algorithm and convergence, IEEE/ACM Transactions on Networking 7(6) (1999) 861–875.
J.K. MacKie-Mason, L. Murphy and J. Murphy, Responsive Pricing in the Internet, eds. McKnight and Bailey (MIT Press, Cambridge, MA, 1997).
J.K. MacKie-Mason and H.R. Varian, Pricing the congestible network resources, IEEE Journal on Selected Areas in Communications 13 (1995) 1141–1149.
J.K. MacKie-Mason and H.R. Varian, Pricing the Internet, Kahin, Brian and Keller, James (1993).
M. Mathis, J. Mahdavi, S. Floyd and A. Romanov, TCP selective acknownledgment options, IETF RFC 2018.
A.M. Odlyzko, The economics of the Internet: Utility, utilization, pricing, and quality of service, Technical Report, AT&T Research Lab (1998).
A.M. Odlyzko, Internet pricing and history of communications, Technical Report, AT&T Research Lab (2000).
A. Orda and N. Shimkin, Incentive pricing in multi-class communication networks, in: Proc. of Conf. on Computer Communications (INFOCOM) (1997).
N. Semret, R.R.-F. Liao, A.T. Campbell and A.A. Lazar, Market pricing of differentiated Internet services, in: Proc. of IEEE/IFIP Internat. Workshop on Quality of Service (IWQoS) (1999) pp. 184–193.
N. Semret, R.R.-F. Liao, A.T. Campbell and A.A. Lazar, Pricing, provisioning and peering: Dynamic markets for differentiated Internet services and implications for network interconnections, IEEE Journal on Selected Areas in Communications 18(12) (2000) 2499–2513.
R. Singh, M. Yuksel, S. Kalyanaraman and T. Ravichandran, A comparative evaluation of Internet pricing models: Smart market and dynamic capacity contracting, in: Proc. of Workshop on Information Technologies and Systems (WITS) (2000).
UCB/LBLN/VINT network simulator-ns (version 2), http://www-mash.cs.berkeley.edu/ns (1997).
X. Wang and H. Schulzrinne, RNAP: A resource negotiation and pricing protocol, in: Internat. Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV) (1999) pp. 77–93.
X. Wang and H. Schulzrinne, An integrated resource negotiation, pricing, and QoS adaptation frame-work for multimedia applications, IEEE Journal on Selected Areas in Communications 18(12) (2000) 2514–2529.
X. Wang and H. Schulzrinne, Pricing network resources for adaptive applications in a differentiated services network, in: Proc. of Conf. on Computer Communications (INFOCOM) (2001).
M. Yuksel and S. Kalyanaraman, A strategy for implementing smart market pricing scheme on diff-serv, in: Proc. of Communication Quality and Reliability Symposium, Part of GLOBECOM (2002).
M. Yuksel and S. Kalyanaraman, Distributed dynamic capacity contracting: A congestion pricing framework for diff-serv, in: Proc. of Internat. Conf. on Management of Multimedia Networks and Services (MMNS) (2002).
M. Yuksel and S. Kalyanaraman, Distributed dynamic capacity contracting: An overlay congestion pricing framework, Journal of Computer Communications, Special Issue on Internet Pricing and Charging 26 (2003) 1484–1503.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Yuksel, M., Kalyanaraman, S. Effect of Pricing Intervals on Congestion-Sensitivity of Network Prices. Telecommunication Systems 28, 79–99 (2005). https://doi.org/10.1023/B:TELS.0000048328.13218.70
Issue Date:
DOI: https://doi.org/10.1023/B:TELS.0000048328.13218.70