Proceedings ArticleDOI
An Asymptotically Minimal Node-Degree Topology for Load-Balanced Architectures
Zhenhua Liu,Xiao-Ping Zhang,Youjian Zhao,Hongtao Guan +3 more
- pp 1-6
TLDR
This paper shows the asymptotically minimal node degree for any topology to achieve a constant ideal throughput under uniform traffic pattern when the channel bandwidth is fixed and introduces a unidirectional direct interconnection topology, named Plus 2^i (P2i), which is the first load-balanced architecture constructed on multi-hop direct inter connection topologies without packet reordering problem.Abstract:
Load-balanced architectures appear to be a promising way to scale Internet to extra high capacity. However, architectures based on mesh topology have a node-degree of N, which prevents these architectures from large node numbers. This consideration motivates us to study the properties of node degree and its impact on the corresponding load-balanced architectures. In this paper we first show the asymptotically minimal node degree for any topology to achieve a constant ideal throughput under uniform traffic pattern when the channel bandwidth is fixed. We further introduce a unidirectional direct interconnection topology, named Plus 2^i (P2i), with this minimal node degree and prove that it has an ideal throughput of no less than twice the channel bandwidth under uniform traffic pattern. Based on the property, we provide the P2i load-balanced (PLB) architecture. Using this architecture, we show that scalability, 100% throughput and packet ordering can be all achieved and the scheduling algorithm is easy to implement. To the best of our knowledge, this is the first load-balanced architecture constructed on multi-hop direct interconnection topologies without packet reordering problem.read more
Citations
More filters
Journal ArticleDOI
Data-Driven Analysis of Traffic Volume and Hub City Evolution of Cities in the Guangdong-Hong Kong-Macao Greater Bay Area
Peiqun Lin,Yitao He,Mingyang Pei +2 more
TL;DR: A new structured evaluation methodology that combines the node degree, traffic volume, and topological and flow field-theory to explore the hub city ranking and evolution in the GBA is proposed to reflect the traffic hub evaluation process and provide more macroscopic intercity transportation views to the government.
Proceedings ArticleDOI
P2i-torus: A hybrid artchitecutre for direct interconnection
Chao Zhang,Menghan Li +1 more
TL;DR: This paper proposed a novel hybrid architecture which is formed by adding extra channels to a classic torus network, and devised the corresponding load-balancing routing scheme for this hybrid architecture.
Dissertation
An optimised and generalised node for fat tree classes
TL;DR: An optimising system that identifies parameters and components of the zoned node that lead to an optimized architecture is developed and it is proved that the extracted optimised zone node performs well under various load conditions and traffic patterns compared to non-optimised variants of fat tree topologies.
Proceedings Article
A performance analysis framework for routing lookup in scalable routers
TL;DR: This paper discusses routing lookup in scalable routers and provides a performance analysis framework for routing lookup delay based on queueing theory, and provides four different routing lookup schemes.
Proceedings ArticleDOI
Failure Influence: Robustness Measure for Scalable Switch Fabric
TL;DR: A novel reliability measure called Failure Influence is proposed which focuses on the robustness of scalable switch fabric and shows that P2i has better Failure Influence properties than Plus 2^i (P2i) of prior work.
References
More filters
Book
Principles and Practices of Interconnection Networks
William J. Dally,Brian Towles +1 more
TL;DR: This book offers a detailed and comprehensive presentation of the basic principles of interconnection network design, clearly illustrating them with numerous examples, chapter exercises, and case studies, allowing a designer to see all the steps of the process from abstract design to concrete implementation.
Proceedings ArticleDOI
Universal schemes for parallel communication
Leslie G. Valiant,G. J. Brebner +1 more
TL;DR: This paper shows that there exists an N-processor computer that can simulate arbitrary N- processor parallel computations with only a factor of O(log N) loss of runtime efficiency, and isolates a combinatorial problem that lies at the heart of this question.
Journal ArticleDOI
Load balanced Birkhoff-von Neumann switches, part II: multi-stage buffering
TL;DR: The main objective of this sequel is to solve the out-of-sequence problem that occurs in the load balanced Birkhoff-von Neumann switch with one-stage buffering by adding a load-balancing buffer in front of the first stage and a resequencing-and-output buffer after the second stage.
Proceedings ArticleDOI
Scaling internet routers using optics
Isaac Keslassy,Shang-Tse Chuang,Kyoungsik Yu,David A. B. Miller,Mark Horowitz,Olav Solgaard,Nick McKeown +6 more
TL;DR: This paper considers how optics can be used to scale capacity and reduce power in a router, and describes two different implementations based on technology available within the next three years.
Journal ArticleDOI
Load balanced Birkhoff-von Neumann switches, part I
TL;DR: A switch architecture with two-stage switching fabrics and one- stage switching fabrics that scales up with the speed of fiber optics is proposed.