HP Labs Technical Reports

Click here for full text: Postscript PDF

Modeling A Scalable High-Speed Interconnect with Stochastic Petri Nets

Kotov, Vadim; Cherkasova, Ludmila; Rokicki, Tomas; Ciardo, Gianfranco



Abstract: This paper presents an approach to using stochastic Petri nets to model large-scale concurrent systems, in our case, a scalable computer interconnect. We show how Stochastic Petri net models can exploit the symmetry of the system to construct a tractable, but approximate, analytic model, and that they can yield results very close to those of a detailed simulation model, with much less computational effort.

Back to Index

[Research] [News] [Tech Reports] [Palo Alto] [Bristol] [Japan] [Israel] [Site Map][Home] [Hewlett-Packard]