Fixed point iteration on pointsymmetric interference graphs

J.P. Veltkamp, R. Damme, van

Research output: Contribution to journalArticleAcademicpeer-review


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.
Original languageEnglish
Pages (from-to)279-302
Number of pages24
JournalPerformance Evaluation
Issue number4
Publication statusPublished - 1994


Dive into the research topics of 'Fixed point iteration on pointsymmetric interference graphs'. Together they form a unique fingerprint.

Cite this