Paper Info
Title
Failure Influence: Robustness Measure for Scalable Switch Fabric
Abstract
As scalable routers being a promising way to scale to higher capacity, scalable switch fabric as its key component has received a great deal of attention. However, the reliability calculation method for general switch fabric does not suit scalable switch fabrics with special features. In this paper, we study the features of scalable switch fabrics, and propose a novel reliability measure called Failure Influence which focuses on the robustness of scalable switch fabric. Using our improved heuristic algorithms, we analyze the Failure Influence properties of some classical topologies and compare them with Plus 2^i (P2i) of our prior work. Experimental results show that P2i has better Failure Influence properties. Since the Peak Point Problem (PPP) of P2i, Add Edge P2i (AE-P2i) and Failure Influence Optimal P2i (FO-P2i) are also proposed to solve this problem.
Year
DOI
Venue
2010
10.1109/HPCC.2010.49
HPCC
Keywords
Field
DocType
edge p2i,robustness,reliability measure,scalable switch fabric,direct networks,telecommunication network reliability,general switch fabric,scalable routers,heuristic algorithm,telecommunication network topology,failure influence optimal p2i,failure analysis,robustness measure,better failure influence property,failure influence,p2i,classical topology,telecommunication network routing,failure influence property,novel reliability measure,peak point problem,reliability calculation method,approximation algorithms,switches,topology
Approximation algorithm,High-definition video,Heuristic,Heuristic (computer science),Computer science,Real-time computing,Robustness (computer science),Network topology,Telecommunication network reliability,Scalability,Distributed computing
Conference
ISSN
ISBN
Citations 
0738-100X
978-0-7695-4214-0
0
PageRank 
References 
Authors
0.34
6
4
Name
Order
Citations
PageRank
Guang-hui Yang101.35
Jianping Wu2743121.01
Youjian Zhao327332.53
Shutao Sun4385.21