A Cluster-Based QoS Information Approximation Algorithm in Multi-domain Networks

摘要

This paper proposes a method of improving the scalability of topology aggregation (TA) as network size grows. A staircase representation algorithm is employed to approximate the QoS information representation. The new staircase is represented by fewer points whose size will not grow with the network size by applying cluster analysis to the arrival requests and the area-minimization optimization is used to minimize the approximation distortion for determining these points. Simulation results show that the proposed method achieves better scalability compared with existing TA methods.