Routing in high-speed networks
Routing in high-speed networks
Online computation and competitive analysis
Online computation and competitive analysis
MDP routing for multi-rate loss networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Hierarchical QoS Routing in ATM Networks Based on MDP Cost Function
ICON '00 Proceedings of the 8th IEEE International Conference on Networks
Routing Through Networks with Hierarchical Topology Aggregation
ISCC '98 Proceedings of the Third IEEE Symposium on Computers & Communications
Spanning tree method for link state aggregation in large communication networks
INFOCOM '95 Proceedings of the Fourteenth Annual Joint Conference of the IEEE Computer and Communication Societies (Vol. 1)-Volume - Volume 1
Routing and Admission Control in General Topology Networks
Routing and Admission Control in General Topology Networks
An adaptive virtual path allocation policy for broadband networks
INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 1
Information Sciences—Informatics and Computer Science: An International Journal
Performance analysis for hierarchical multirate loss networks
IEEE/ACM Transactions on Networking (TON)
Distributed cost-based update policies for QoS routing on hierarchical networks
Information Sciences—Informatics and Computer Science: An International Journal
Analysis of Topology Aggregation techniques for QoS routing
ACM Computing Surveys (CSUR)
Modeling and analyzing the performance of adaptive hierarchical networks
Information Sciences: an International Journal
Hi-index | 0.24 |
For reducing network information to achieve scalability in large ATM networks, ATM Private Network-to-Network Interface (PNNI) adopts hierarchical routing. Consequently, although routing complexity is significantly reduced, numerous issues in PNNI routing require further study to achieve more efficient, accurate, scalable, and QoS-aware routing. Several methods are adopted herein to achieve efficient, scalable, and QoS-aware ATM PNNI routing. First, an efficient aggregation scheme, referred to as Asymmetric Simple, is proposed. The aggregated routing information includes available bandwidth, delay and cost. Second, two approaches for defining link costs are investigated, namely, the Markov Decision Process (MDP) approach and the Competitive On-Line (COL) routing approach, and these are compared with the Widest Path (WP) approach. Finally, a dynamic update policy, referred to as the dynamic cost-based update (DCU) policy, is proposed to improve the accuracy of the aggregated information and the performance of hierarchical routing, while decreasing the frequency of re-aggregation and information distribution. Simulation results demonstrate that the proposed Asymmetric Simple aggregation scheme yields very good network utilization while significantly reducing the amount of advertised information. Between these two link cost functions, the MDP approach provides a systematic method of defining call admission function and yields better network utilization than the COL approach. The proposed DCU policy also yields an enhanced network utilization while significantly reducing the frequency of re-aggregation and the amount of distributed aggregation information.