Computing approximate blocking probabilities for large loss networks with state-dependent routing
IEEE/ACM Transactions on Networking (TON)
Information Sciences—Informatics and Computer Science: An International Journal
Efficient hierarchical QoS routing in ATM networks
Computer Communications
Performance Analysis for Multi-Service Networks with Congestion-Based Pricing for QoS Traffic
ANSS '05 Proceedings of the 38th annual Symposium on Simulation
Markov Decision Process Based Multiple Codes Assignment in UMTS WCDMA Mobile Networks
Wireless Personal Communications: An International Journal
Minimizing hierarchical routing error
Computer Networks: The International Journal of Computer and Telecommunications Networking
Computer Networks: The International Journal of Computer and Telecommunications Networking
Hi-index | 0.00 |
The reduced load approximation technique has been extensively applied to flat networks, but the feasibility of applying it to hierarchical network model has seldom been described. Hierarchical routing is essential for large networks such as the Internet inter/intra-domain routing hierarchy and the Private Network to Node Interface (PNNI) standard. Therefore, this paper proposes an efficient and accurate analytical model for evaluating the performance of hierarchical networks with multiple classes of traffic. A performance analysis model with considering multiple classes of traffic, the complexity of analytical and explosion of computation will be extremely increased, and hence, result in inaccurate analytical. The issue of multiple classes of traffic has to be addressed in performance analysis model. In this paper, we first study the reduced load approximation model for loss networks, and then propose a novel performance evaluation model for large networks with multirate hierarchical routing. The hierarchical evaluation model is based on decomposing a hierarchical route into several analytic hierarchical segments. Once the blockings of these hierarchical segments are accurately determined, the blocking of the hierarchical path can be estimated accurately from these segments blocking. Numerical results indicate that the proposed hierarchical reduced load approximation yields quite accurate blocking probabilities as compared to that of simulation results. Furthermore, the accuracy of the proposed hierarchical reduced load approximation heuristic is independent of the blocking or the offered traffic load. Finally, we also draw some remarks on the convergence of the reduced load based approximation analysis model.