QoS Routing in General Petersen-Torus Networks: A Case Study
Renmin Han -, Jun Huang · Journal of Convergence Information Technology · 2010
Petersen-Torus as an interconnection network was extensively studied. This letter proposed two elementary algorithms for QoS routing in general Petersen-Torus networks, which can be modeled as graph ( , ) PT m n with K QoS parameters associated with each edge. Theoretic analysis for the proposed algorithms was conducted. And the time complexity of these two algorithms was summarized and compared at last in this letter.