Application of CPN Tools for Simulation and Analysis of Bandwidth Allocation

Authors: Julija Asmuss, Gunars Lauks, Viktors Zagorskis

Abstract:

We consider the problem of bandwidth allocation in a substrate network as an optimization problem for the aggregate utility of multiple applications with diverse requirements and describe a simulation scheme for dynamically adaptive bandwidth allocation protocols. The proposed simulation model based on Coloured Petri Nets (CPN) is realized using CPN Tools.

Keywords: Bandwidth Allocation Problem, Coloured Petri Nets, CPN Tools, Simulation

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1062868

References:

[1] T. Anderson, L. Peterson, S. Shenker and J. Turner, "Overcoming the Internet impasse through virtualization", IEEE Computer, vol. 38, no. 4, pp. 34-41, 2005.
[2] A. Haider, R. Potter, A. Nakao. "Challenges in resource allocation in network virtualization", 20th ITC Specialist Seminar, vol. 20, Hoi An, Vietnam, May 2009.
[3] J. He, R. Zhang-Shen, Y. Li, C.-Y. Lee, J. Rexford, M. Chiang, "DaVinci: dynamically adaptive virtual networks for a customized Internet", ACM CoNEXT Conference, ACM, New York, Dec. 2008.
[4] X. Lin, N. Shroff. "Utility maximization for communication networks with multi-path routing", IEEE Trans. Automatic Control, vol. 51, pp. 766-781, May 2006.
[5] K. Jensen, Coloured Petri Nets: Basic Concepts, Analysis Methods and Practical Use. Volumes 1-3, Monographs in Theoretical Computer Science, Springer-Verlag, 1992-1997.
[6] V. Gehlot and C. Nigro, "An introduction to system modeling and simulation with Coloured Petri Nets", Proc. of Winter Simulation Conference, Baltimore, Maryland, USA, pp. 104-118, Dec. 2010.
[7] K. Jensen, L. Kristensen and L. Wells, "Coloured Petri Nets and CPN Tools for modelling and validation of concurrent systems", International Journal on Software Tools for Technology Transfer, no. 9, pp. 213-254, 2007.
[8] Home Page of the CPN Tools, http://cpntools.org. Accessed on May 10th, 2012.