Fixed point iteration on pointsymmetric interference graphs


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

open access
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
Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:
Link to this item:
Official URL:
Export this item as:BibTeX
HTML Citation
Reference Manager


Repository Staff Only: item control page

Metis ID: 140934