Application of CPN Tools for Simulation and Analysis of Bandwidth Allocation

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.




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.