Results 1 - 10 of 190

Finite Buffers and its Application to Buffered Crossbars

by Emilio Leonardi, Dixit Shah, Sardar Patel, Paolo Giaccone, Emilio Leonardi, Devavrat Shah
"... On the maximal throughput of networks with finite buffers and its application to buffered crossbars ..."
Abstract - Add to MetaCart
On the maximal throughput of networks with finite buffers and its application to buffered crossbars

The throughput of a buffered crossbar switch

by Mingjie Lin, Student Member, Nick Mckeown, Senior Member - IEEE Communications Letters , 2004
"... Abstract — The throughput of an input-queued crossbar switch – with a single FIFO queue at each input – is limited to 2−√2 ≈ 58.6 % for uniformly distributed, Bernoulli i.i.d. arrivals of fixed length packets. In this letter we prove that if the crossbar switch can buffer one packet at each crosspoi ..."
Abstract - Cited by 11 (0 self) - Add to MetaCart
Abstract — The throughput of an input-queued crossbar switch – with a single FIFO queue at each input – is limited to 2−√2 ≈ 58.6 % for uniformly distributed, Bernoulli i.i.d. arrivals of fixed length packets. In this letter we prove that if the crossbar switch can buffer one packet at each

Weighted Fairness in Buffered Crossbar Scheduling

by Nikos Chrysos, Manolis Katevenis - Proc. IEEE HPSR’03 , 2003
"... Abstract — The crossbar is the most popular packet switch architecture. By adding small buffers at the crosspoints, important advantages can be obtained: (1) Crossbar scheduling is simplified. (2) High throughput is achievable. (3) Weighted scheduling becomes feasible. In this paper we study the fai ..."
Abstract - Cited by 25 (4 self) - Add to MetaCart
Abstract — The crossbar is the most popular packet switch architecture. By adding small buffers at the crosspoints, important advantages can be obtained: (1) Crossbar scheduling is simplified. (2) High throughput is achievable. (3) Weighted scheduling becomes feasible. In this paper we study

Efficient Queuing Architecture for a Buffered Crossbar Switch

by Michael S. Berger
"... Abstract:- This paper presents a modified architecture for a buffered crossbar switch that overcomes the memory bottleneck with only a minor impact on performance. The proposed architecture uses two levels of backpressure with different constraints on round trip time. Buffered crossbars are consider ..."
Abstract - Add to MetaCart
Abstract:- This paper presents a modified architecture for a buffered crossbar switch that overcomes the memory bottleneck with only a minor impact on performance. The proposed architecture uses two levels of backpressure with different constraints on round trip time. Buffered crossbars

Performance Analysis of a Buffered Crossbar Switch

by Sun Shu-tao, He Si-min, Zheng Yan-feng, Gao Wen
"... Abstract: This paper analyzes the performance of a buffered crossbar switch under bursty traffic. It derives the saturated throughput for a buffered crossbar switch with multiple queues at each input port by the proposed analytic model. The saturation throughput sharply decreases from 1 and converge ..."
Abstract - Add to MetaCart
Abstract: This paper analyzes the performance of a buffered crossbar switch under bursty traffic. It derives the saturated throughput for a buffered crossbar switch with multiple queues at each input port by the proposed analytic model. The saturation throughput sharply decreases from 1

PBC: A Partially Buffered Crossbar Packet Switch

by Lotfi Mhamdi - IEEE Transactions on Computers , 2009
"... Abstract—The crossbar fabric is widely used as the interconnect of high-performance packet switches due to its low cost and scalability. There are two main variants of the crossbar fabric: unbuffered and internally buffered. On one hand, unbuffered crossbar fabric switches exhibit the advantage of u ..."
Abstract - Cited by 1 (1 self) - Add to MetaCart
Abstract—The crossbar fabric is widely used as the interconnect of high-performance packet switches due to its low cost and scalability. There are two main variants of the crossbar fabric: unbuffered and internally buffered. On one hand, unbuffered crossbar fabric switches exhibit the advantage

A STUDY ON BUFFERED CROSSBAR SWITCH SCHEDULING ALGORITHMS

by N. Narayanan Prasanth, Kannan Balasubramanian
"... The increasing demand for higher data rates on the Internet requires routers that deliver high performance for high-speed connections. Nowadays high speed routers use the buffered crossbar switches, which have been the interest for research and commercialization. In this paper, a study is made on th ..."
Abstract - Add to MetaCart
The increasing demand for higher data rates on the Internet requires routers that deliver high performance for high-speed connections. Nowadays high speed routers use the buffered crossbar switches, which have been the interest for research and commercialization. In this paper, a study is made

Localized asynchronous packet scheduling for buffered crossbar switches

by Deng Pan, Yuanyuan Yang - in Proceedings of the 2006 ACM/IEEE symposium on Architecture for networking and communications systems, ANCS
"... Buffered crossbar switches are a special type of crossbar switches. In such a switch, besides normal input queues and output queues, a small buffer is associated with each crosspoint. Due to the intro-duction of crosspoint buffers, output and input contention is elimi-nated, and the scheduling proce ..."
Abstract - Cited by 5 (0 self) - Add to MetaCart
Buffered crossbar switches are a special type of crossbar switches. In such a switch, besides normal input queues and output queues, a small buffer is associated with each crosspoint. Due to the intro-duction of crosspoint buffers, output and input contention is elimi-nated, and the scheduling

Variable packet size buffered crossbar (CICQ) switches

by Manolis Katevenis, Georgios Passas, Dimitrios Simos, Ioannis Papaefstathiou, Nikos Chrysos Y - IEEE ICC , 2004
"... Abstract — One of the most widely used architectures for packet switches is the crossbar. A special version of a it is the buffered crossbar, where small buffers are associated with the crosspoints. The advantages of this organization, when compared to the unbuffered architecture, is that it needs m ..."
Abstract - Cited by 30 (7 self) - Add to MetaCart
Abstract — One of the most widely used architectures for packet switches is the crossbar. A special version of a it is the buffered crossbar, where small buffers are associated with the crosspoints. The advantages of this organization, when compared to the unbuffered architecture, is that it needs

Practical Algorithms for Performance Guarantees in Buffered Crossbars

by Shang-Tse Chuang, Sundar Iyer, Nick McKeown , 2005
"... Network operators would like high capacity routers that give guaranteed throughput, rate and delay guarantees. Because they want high capacity, the trend has been towards input queued or combined input and output queued (CIOQ) routers using crossbar switching fabrics. But these routers require impra ..."
Abstract - Cited by 50 (2 self) - Add to MetaCart
impractically complex scheduling algorithms to provide the desired guarantees. In this paper, we explore how a buffered crossbar --- a crossbar switch with a packet buffer at each crosspoint --- can provide guaranteed performance (throughput, rate, and delay), with less complex, practical scheduling algorithms
Results 1 - 10 of 190