Fixed point iteration on pointsymmetric interference graphs

Share/Save/Bookmark

Veltkamp, J. Peter and Damme van, Ruud (1994) Fixed point iteration on pointsymmetric interference graphs. Performance Evaluation, 19 (4). pp. 279-302. ISSN 0166-5316

[img]
Preview
PDF
1221Kb
Abstract:Interference graphs are used for performance analysis of multiprocessor interconnection networks. In order to model blocked transmissions, nodes can have three states: idle, active or blocked. The resulting steady state probability distribution has a non-product form. Macro states are introduced to calculate performance measures, and the corresponding macro state probability distribution is approximated by a special type of fixed point iteration: the macro approximation, which is very efficient for pointsymmetric interference graphs.
Item Type:Article
Copyright:© 1994 Elsevier Science
Faculty:
Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:
Link to this item:http://purl.utwente.nl/publications/30294
Official URL:http://dx.doi.org/10.1016/0166-5316(94)90043-4
Export this item as:BibTeX
EndNote
HTML Citation
Reference Manager

 

Repository Staff Only: item control page

Metis ID: 140934