Source-Oriented Topology Aggregation with Multiple QoS Parameters in Hierarchical Networks

Turgay Korkmaz, Marwan M Krunz

Research output: Contribution to journalArticle

65 Citations (Scopus)

Abstract

In this paper, we investigate the problem of topology aggregation (TA) for scalable, QoS-based routing in hierarchical networks. TA is the process of summarizing the topological information of a subset of network elements. This summary is flooded throughout the network and used by various nodes to determine appropriate routes for connection requests. A key issue in the design of a TA scheme is the appropriate balance between compaction and the corresponding routing performance. The contributions of this paper are twofold. First, we introduce a source-oriented approach to TA, which provides better performance than existing approaches. The intuition behind this approach is that the advertised topology-state information is used by source nodes to determine tentative routes for connection requests. Accordingly, only information relevant to source nodes needs to be advertised. We integrate the source-oriented approach into three new TA schemes that provide different trade-offs between compaction and accuracy. Second, we extend our source-oriented approach to multi-QoS-based TA. A key issue here is the determination of appropriate values for the multiple QoS parameters associated with a logical link. Two new approaches to computing these values are introduced. Extensive simulations are used to evaluate the performance of our proposed schemes.

Original languageEnglish (US)
Pages (from-to)295-325
Number of pages31
JournalACM Transactions on Modeling and Computer Simulation
Volume10
Issue number4
DOIs
StatePublished - Oct 2000

Fingerprint

Hierarchical Networks
Aggregation
Quality of service
Agglomeration
Topology
Compaction
Routing
Vertex of a graph
Trade-offs
Integrate
Subset
Computing
Evaluate

Keywords

  • ATM networks
  • PNNl
  • QoS-based routing
  • Scalable routing
  • Topology aggregation

ASJC Scopus subject areas

  • Software
  • Modeling and Simulation

Cite this

Source-Oriented Topology Aggregation with Multiple QoS Parameters in Hierarchical Networks. / Korkmaz, Turgay; Krunz, Marwan M.

In: ACM Transactions on Modeling and Computer Simulation, Vol. 10, No. 4, 10.2000, p. 295-325.

Research output: Contribution to journalArticle

@article{937500b4169540af83860b4be83013a8,
title = "Source-Oriented Topology Aggregation with Multiple QoS Parameters in Hierarchical Networks",
abstract = "In this paper, we investigate the problem of topology aggregation (TA) for scalable, QoS-based routing in hierarchical networks. TA is the process of summarizing the topological information of a subset of network elements. This summary is flooded throughout the network and used by various nodes to determine appropriate routes for connection requests. A key issue in the design of a TA scheme is the appropriate balance between compaction and the corresponding routing performance. The contributions of this paper are twofold. First, we introduce a source-oriented approach to TA, which provides better performance than existing approaches. The intuition behind this approach is that the advertised topology-state information is used by source nodes to determine tentative routes for connection requests. Accordingly, only information relevant to source nodes needs to be advertised. We integrate the source-oriented approach into three new TA schemes that provide different trade-offs between compaction and accuracy. Second, we extend our source-oriented approach to multi-QoS-based TA. A key issue here is the determination of appropriate values for the multiple QoS parameters associated with a logical link. Two new approaches to computing these values are introduced. Extensive simulations are used to evaluate the performance of our proposed schemes.",
keywords = "ATM networks, PNNl, QoS-based routing, Scalable routing, Topology aggregation",
author = "Turgay Korkmaz and Krunz, {Marwan M}",
year = "2000",
month = "10",
doi = "10.1145/369534.369542",
language = "English (US)",
volume = "10",
pages = "295--325",
journal = "ACM Transactions on Modeling and Computer Simulation",
issn = "1049-3301",
publisher = "Association for Computing Machinery (ACM)",
number = "4",

}

TY - JOUR

T1 - Source-Oriented Topology Aggregation with Multiple QoS Parameters in Hierarchical Networks

AU - Korkmaz, Turgay

AU - Krunz, Marwan M

PY - 2000/10

Y1 - 2000/10

N2 - In this paper, we investigate the problem of topology aggregation (TA) for scalable, QoS-based routing in hierarchical networks. TA is the process of summarizing the topological information of a subset of network elements. This summary is flooded throughout the network and used by various nodes to determine appropriate routes for connection requests. A key issue in the design of a TA scheme is the appropriate balance between compaction and the corresponding routing performance. The contributions of this paper are twofold. First, we introduce a source-oriented approach to TA, which provides better performance than existing approaches. The intuition behind this approach is that the advertised topology-state information is used by source nodes to determine tentative routes for connection requests. Accordingly, only information relevant to source nodes needs to be advertised. We integrate the source-oriented approach into three new TA schemes that provide different trade-offs between compaction and accuracy. Second, we extend our source-oriented approach to multi-QoS-based TA. A key issue here is the determination of appropriate values for the multiple QoS parameters associated with a logical link. Two new approaches to computing these values are introduced. Extensive simulations are used to evaluate the performance of our proposed schemes.

AB - In this paper, we investigate the problem of topology aggregation (TA) for scalable, QoS-based routing in hierarchical networks. TA is the process of summarizing the topological information of a subset of network elements. This summary is flooded throughout the network and used by various nodes to determine appropriate routes for connection requests. A key issue in the design of a TA scheme is the appropriate balance between compaction and the corresponding routing performance. The contributions of this paper are twofold. First, we introduce a source-oriented approach to TA, which provides better performance than existing approaches. The intuition behind this approach is that the advertised topology-state information is used by source nodes to determine tentative routes for connection requests. Accordingly, only information relevant to source nodes needs to be advertised. We integrate the source-oriented approach into three new TA schemes that provide different trade-offs between compaction and accuracy. Second, we extend our source-oriented approach to multi-QoS-based TA. A key issue here is the determination of appropriate values for the multiple QoS parameters associated with a logical link. Two new approaches to computing these values are introduced. Extensive simulations are used to evaluate the performance of our proposed schemes.

KW - ATM networks

KW - PNNl

KW - QoS-based routing

KW - Scalable routing

KW - Topology aggregation

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

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

U2 - 10.1145/369534.369542

DO - 10.1145/369534.369542

M3 - Article

AN - SCOPUS:0038126832

VL - 10

SP - 295

EP - 325

JO - ACM Transactions on Modeling and Computer Simulation

JF - ACM Transactions on Modeling and Computer Simulation

SN - 1049-3301

IS - 4

ER -