Abstract | ||
---|---|---|
In a hierarchical network, nodes are aggregated to groups for the purpose of simplifying routing. Each group has a set of ingress-egress nodes, and routing information is conveyed to the outside world in the form of a transition matrix (or other equivalent form) that gives the cost of traversing the network between each ingress-egress node pair. In this paper, we present a transition matrix that has enough descriptive power to support service requirements that have both restrictive (bandwidth) and additive (delay) constraints. We present a solution in the form of a matrix whose elements are functions that map requested bandwidth to minimum delay. These functions describe the efficient frontier of the solution space, and we specify a generic procedure for calculating the efficient frontier for various delay functions. The complexity of this procedure is given for a set of well-known delay functions that are of practical importance. |
Year | DOI | Venue |
---|---|---|
2006 | 10.1016/j.comnet.2005.12.011 | Computer Networks |
Keywords | DocType | Volume |
Topology aggregation,Hierarchical networks,Multidimensional routing,QoS routing | Journal | 50 |
Issue | ISSN | Citations |
17 | Computer Networks | 3 |
PageRank | References | Authors |
0.40 | 10 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Daniel Bauer | 1 | 72 | 3.80 |
John N. Daigle | 2 | 63 | 13.40 |
I. Iliadis | 3 | 269 | 26.31 |
Paolo Scotton | 4 | 74 | 12.65 |