Modeling and verifying a price model for congestion control in computer networks using promela/spin

Authors:
Clement Yuen;Wei Tjioe
Affiliations:
Department of Computer Science, University of Toronto, 10 King's College Road, Toronto, Ontario M5H 3G4, Canada;Department of Computer Science, University of Toronto, 10 King's College Road, Toronto, Ontario M5H 3G4, Canada
Venue:
SPIN '01 Proceedings of the 8th international SPIN workshop on Model checking of software
Year:
2001

Citing 4
Cited 4

The Model Checker SPIN

IEEE Transactions on Software Engineering - Special issue on formal methods in software practice
The economics of network management

Communications of the ACM
Advances in Network Simulation

Computer
Abstraction of Communication Channels in Promela: A Case Study

Proceedings of the 7th International SPIN Workshop on SPIN Model Checking and Software Verification

Symmetry in temporal logic model checking

ACM Computing Surveys (CSUR)
Model Checking Optimisation Based Congestion Control Algorithms

Fundamenta Informaticae - Concurrency Specification and Programming (CS&P)
Assume-guarantee reasoning with local specifications

ICFEM'10 Proceedings of the 12th international conference on Formal engineering methods and software engineering
Formal modeling of robot behavior with learning

Neural Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

Congestion control is an important research area in computer networks. Using PROMELA/ASPIN, 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.