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. |
Year | Venue | Keywords |
---|---|---|
1994 | Performance '93 Proceedings of the 16th IFIP Working Group 7.3 international symposium on Computer performance modeling measurement and evaluation | parallel solution,performance evaluation,fixed point equation,circuit-switched network,computer science,circuit switched,engineering |
Field | DocType | Citations |
Circuit switching,Massively parallel,Computer science,Parallel algorithm,Parallel computing,Workstation,Fixed point equation,Call blocking,Commutation | Journal | 1 |
PageRank | References | Authors |
0.56 | 7 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Albert G. Greenberg | 1 | 5970 | 676.74 |
Andrew M. Odlyzko | 2 | 1286 | 413.71 |
Jennifer Rexford | 3 | 14378 | 1195.34 |
David Espinosa | 4 | 1 | 0.56 |