Two Approaches for Aggregation of Peer Group Topology in Hierarchical PNNI Networks

Kiran R. Bhutani, Abdella Battou, Bilal Khan

Research output: Contribution to journalArticle

6 Scopus citations

Abstract

We propose two methods for aggregation of peer group topology in hierarchical ATM networks. Both proposed aggregation methods transform a given peer group into a star graph representation. Our first approach optimally preserves, in a least square sense, the original costs of routing through the peer group. Our second approach assigns a weighted vector to the nucleus of the Logical Group Node, which quantifies the error in the compact representation. The two schemes are dual, in the sense that the first is best suited for peergroups where traffic patterns are unpredictable, and the second is suited for peergroups where traffic patterns can be characterized. Both the proposed schemes are practical: For peer groups with nodes V, links E, and n border nodes B ⊂ V, the approaches run in O(n|V|log|V| + n|E|+ poly(n)) time. The size of the final representation is small (linear in the number of border nodes) and can be computed efficiently. The scalability of the proposed algorithms makes them well-suited for use in practice. We also present a general method for measuring the degree of confidence in an aggregation scheme.

Original languageEnglish (US)
Pages (from-to)125-134
Number of pages10
JournalIntelligent Automation and Soft Computing
Volume6
Issue number2
DOIs
StatePublished - Jan 1 2000

Keywords

  • ATM routing
  • Hierarchical PNNI networks
  • Logical group nodes
  • Topology aggregation

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Computational Theory and Mathematics
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'Two Approaches for Aggregation of Peer Group Topology in Hierarchical PNNI Networks'. Together they form a unique fingerprint.

  • Cite this