Abstract
Congestion control is an important research area in computer networks. Using PROMELA/SPIN, we verified that priority pricing schemes can be used to effectively control congestion. Under the simulation/verification framework provided by SPIN, we verified the propositions that the enforcement of priority pricing on a network link (i) results in an equilibrium state in packet allocation, and (ii) effectively controls congestion level when pricing is being dynamically adjusted. Furthermore, we have extended these propositions to demonstrate the convergence property of equilibrium in packet allocation. This particular result would be difficult to verify with existing network analysis tools.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
P. Marbach, “Pricing Priority Classes in Differentiated Services Networks,” 37th Annual Allerton Conference on Communication, Control, and Computing, Monticello, IL, September 1999
A. Gupta, D. O. Stahl, and A. B. Whinston, “A Priority Pricing Approach to Manage Multi-Service Class Networks in Real-Time,”. Presented at MIT Workshop on Internet Economics, March 1995
A. Gupta, D. O. Stahl, and A. B. Whinston, “The Economics of Network Management,” Communications of the ACM, 42(9): 57–63, September 1999
A. Gupta, D. O. Stahl, and A. B. Whinston, “A Stochastic Equilibrium Model of Internet Pricing,”, Journal of Economics Dynamics and Control, 21:697–722, 1997
G.J. Holzmann, “The Model Checker SPIN,” IEEE Transactions on Software Engineering, 23(5): 1–17, May 1997
E. Fersman and B. Jonsson, “Abstraction of Communication Channels in PROMELA: A Case Study,” In SPIN Model Checking and Software Verification: Proc. 7th Int. SPIN Workshop, volume 1885 of Lecture Notes in Computer Science, pages 187–204, Stanford, CA, 2000. Springer Verlag
Theo C. Ruys and Rom Langerak, “Validation of Bosch’ Mobile Communication Network Architecture with SPIN,” In Proceedings of SPIN97, the Third International Workshop on SPIN, University of Twente, Enschede, The Netherlands, April 1997
Klaus Havelund, Thomas Pressburger, “Model Checking JAVA Programs using JAVA PathFinder,” STTT 2(4): 366–381 (2000)
Wil Janssen, Radu Mateescu, Sjouke Mauw, Peter Fennema, Petra van der Stappen, “Model Checking for Managers,” SPIN 1999: 92–107
Lee Breslau, Deborah Estrin, Kevin Fall, Sally Floyd, John Heidemann, Ahmed Helmy, Polly Huang, Steven McCanne, Kannan Varadhan, Ya Xu, and Haobo Yu, “Advances in Network Simulation,” IEEE Computer, 33 (5), pp. 59–67, May, 2000
Sandeep Bajaj, Lee Breslau, Deborah Estrin, Kevin Fall, Sally Floyd, Padma Haldar, Mark Handley, Ahmed Helmy, John Heidemann, Polly Huang, Satish Kumar, Steven McCanne, Reza Rejaie, Puneet Sharma, Kannan Varadhan, Ya Xu, Haobo Yu, and Daniel Zappala, “Improving Simulation for Network Research,” Technical Report 99-702, University of Southern California, March, 1999
Deborah Estrin, Mark Handley, John Heidemann, Steven McCanne, Ya Xu, and Haobo Yu, “Network Visualization with the VINT Network Animator Nam,” Technical Report 99-703, University of Southern California, March, 1999
“The Network Simulator-ns-2,” http://www.isi.edu/nsnam/ns/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yuen, C., Tjioe, W. (2001). Modeling and verifying a price model for congestion control in computer networks using promela/spin. In: Dwyer, M. (eds) Model Checking Software. SPIN 2001. Lecture Notes in Computer Science, vol 2057. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45139-0_17
Download citation
DOI: https://doi.org/10.1007/3-540-45139-0_17
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42124-5
Online ISBN: 978-3-540-45139-6
eBook Packages: Springer Book Archive