Fast parallel solution of fixed point equations for the performance evaluation of circuit-switched networks

Albert G. Greenberg; Andrew M. Odlyzko; Jennifer Rexford; David Espinosa

doi:10.1016/0166-5316(94)90006-X

Fast parallel solution of fixed point equations for the performance evaluation of circuit-switched networks

Albert G. Greenberg, Andrew M. Odlyzko, Jennifer Rexford, David Espinosa

Research output: Contribution to journal › Article › peer-review

1 Scopus citations

Abstract

Massively parallel algorithms are presented for solving systems of fixed point equations, modeling state-dependent routing in large asymmetric circuit-switched networks. Our focus is on the Aggregated Least Busy Alternative (ALBA) routing policy of Mitra, Gibbens and Huang. On a 16384 processor MasPar parallel computer, about a minute is required to compute estimates of the call blocking probabilities for every node-pair, for realistic networks of over 100 nodes. A few hours are required on a high speed workstation.

Original language	English (US)
Pages (from-to)	67-81
Number of pages	15
Journal	Performance Evaluation
Volume	20
Issue number	1-3
DOIs	https://doi.org/10.1016/0166-5316(94)90006-X
State	Published - May 1994
Externally published	Yes

All Science Journal Classification (ASJC) codes

Software
Modeling and Simulation
Hardware and Architecture
Computer Networks and Communications

Access to Document

10.1016/0166-5316(94)90006-X

Cite this

@article{781dd429559a4c5e84aead8cbaf5de41,

title = "Fast parallel solution of fixed point equations for the performance evaluation of circuit-switched networks",

abstract = "Massively parallel algorithms are presented for solving systems of fixed point equations, modeling state-dependent routing in large asymmetric circuit-switched networks. Our focus is on the Aggregated Least Busy Alternative (ALBA) routing policy of Mitra, Gibbens and Huang. On a 16384 processor MasPar parallel computer, about a minute is required to compute estimates of the call blocking probabilities for every node-pair, for realistic networks of over 100 nodes. A few hours are required on a high speed workstation.",

author = "Greenberg, {Albert G.} and Odlyzko, {Andrew M.} and Jennifer Rexford and David Espinosa",

year = "1994",

month = may,

doi = "10.1016/0166-5316(94)90006-X",

language = "English (US)",

volume = "20",

pages = "67--81",

journal = "Performance Evaluation",

issn = "0166-5316",

publisher = "Elsevier",

number = "1-3",

}

TY - JOUR

T1 - Fast parallel solution of fixed point equations for the performance evaluation of circuit-switched networks

AU - Greenberg, Albert G.

AU - Odlyzko, Andrew M.

AU - Rexford, Jennifer

AU - Espinosa, David

PY - 1994/5

Y1 - 1994/5

N2 - Massively parallel algorithms are presented for solving systems of fixed point equations, modeling state-dependent routing in large asymmetric circuit-switched networks. Our focus is on the Aggregated Least Busy Alternative (ALBA) routing policy of Mitra, Gibbens and Huang. On a 16384 processor MasPar parallel computer, about a minute is required to compute estimates of the call blocking probabilities for every node-pair, for realistic networks of over 100 nodes. A few hours are required on a high speed workstation.

AB - Massively parallel algorithms are presented for solving systems of fixed point equations, modeling state-dependent routing in large asymmetric circuit-switched networks. Our focus is on the Aggregated Least Busy Alternative (ALBA) routing policy of Mitra, Gibbens and Huang. On a 16384 processor MasPar parallel computer, about a minute is required to compute estimates of the call blocking probabilities for every node-pair, for realistic networks of over 100 nodes. A few hours are required on a high speed workstation.

UR - http://www.scopus.com/inward/record.url?scp=0028423248&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0028423248&partnerID=8YFLogxK

U2 - 10.1016/0166-5316(94)90006-X

DO - 10.1016/0166-5316(94)90006-X

M3 - Article

AN - SCOPUS:0028423248

SN - 0166-5316

VL - 20

SP - 67

EP - 81

JO - Performance Evaluation

JF - Performance Evaluation

IS - 1-3

ER -

Fast parallel solution of fixed point equations for the performance evaluation of circuit-switched networks

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this