A Novel Analytical Model for Switches With Shared Buffer

Zhang, Zhenghao; Yang, Yuanyuan

doi:10.1109/tnet.2007.896250

Cited by 6 publications

(8 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This aggregation approach was first introduced to solve the dependency problem in the electronic shared buffer switch in [8]. Since the OpCut switch also has a shared buffer, we can adopt this idea in analyzing the behavior of the queues in its shared buffer.…”

Section: Aggregation Model -An Overviewmentioning

confidence: 99%

“…Since the OpCut switch also has a shared buffer, we can adopt this idea in analyzing the behavior of the queues in its shared buffer. However, the operations of the OpCut switch are fundamentally different from the electronic switch considered in [8], which makes the problem much more challenging. In particular, in the OpCut switch, the "cut-through" phase will interact closely with the "buffer management" phase.…”

Section: Aggregation Model -An Overviewmentioning

confidence: 99%

“…This assumption is equivalent to only considering queue 1 and queue 2 in the buffer, and the rest or "external queues" will not grow to a size large enough to interfere with queue 1 and queue 2. Validation of this assumption was provided in [8]. According to the random drop with pushout policy, each packet is equally likely to be dropped when buffer overflows.…”

Section: B Getting Started -Analyzing Two Queuesmentioning

confidence: 99%

“…Based on the media packets are transmitted, switches can be divided into two categories: electronic switches, such as [4], [5], [6], [7], [8], [9], [10], and optical switches, such as [11], [12], [13]. Among electronic switches, shared buffer switches [6], [7], [8], [9], [10] have received much attention due to its efficient buffer resource allocation. However, since all the queues in a shared buffer are strongly dependent on each other, the performance modeling of shared buffer switches is difficult.…”

Section: Introduction and Related Workmentioning

confidence: 99%

“…For example, the model in [7] assumed that all the queues are independent of each other, while the model in [10] assumed that all buffered packets have independent random destinations. In [8], an analytical model that recursively aggregates queues in the shared buffer was proposed, and was shown to provide more accurate predication on switch performance than previous models. Performance modeling for optical switches has also been well studied and mainly focuses on two types of optical switches: optical burst switches (OBS) [11] and optical packet switches (OPS) [13], [12].…”

Section: Introduction and Related Workmentioning

confidence: 99%

See 4 more Smart Citations

Performance modeling of hybrid optical packet switches with shared buffer

Zeng

Zhang

Yang

2011

2011 Proceedings IEEE INFOCOM

Self Cite

View full text Add to dashboard Cite

All-optical packet switches (OPS) are considered as a good candidate for future ultra-fast communications as they do not require optical-electronic-optical (O/E/O) conversions. However, currently there is still no practical optical random access memory available, which makes it difficult to reduce packet loss to an acceptable level in OPS. Thus, hybrid optical/electronic switch architectures, such as the switch proposed in [2] which we refer to as the OpCut switch in this paper, are promising alternatives due to their potential to achieve ultra-low packet loss and packet delay. Although there has been extensive work on the performance modeling of different types of electronic and all-optical switches, little work has been done for the performance modeling of hybrid switches. In this paper, we present an efficient analytical model called the aggregation model that comprehensively analyzes various performance metrics of the OpCut switch under different types of traffic. By inductively aggregating more queues in the buffer into a block, the aggregation model can achieve a polynomial complexity to the switch size. We develop the aggregation model for the OpCut switch under both Bernoulli traffic and ON-OFF Markovian traffic. The effectiveness of our model is validated by extensive simulations. The results show that the aggregation model is very accurate in all tested scenarios.Index Terms-Optical packet switching, optical packet switch, hybrid switch, shared buffer, performance modeling, analytical model, packet loss, packet delay.

show abstract

Section: Aggregation Model -An Overviewmentioning

confidence: 99%

Section: Aggregation Model -An Overviewmentioning

confidence: 99%

Section: B Getting Started -Analyzing Two Queuesmentioning

confidence: 99%

Section: Introduction and Related Workmentioning

confidence: 99%

Section: Introduction and Related Workmentioning

confidence: 99%

See 3 more Smart Citations

Performance modeling of hybrid optical packet switches with shared buffer

Zeng

Zhang

Yang

2011

2011 Proceedings IEEE INFOCOM

Self Cite

View full text Add to dashboard Cite

show abstract

Analysis and Prediction of Blocking Probability in a Banyan Based ATM Switch

Pugazendi¹,

Duraiswamy²

2010

Information and Communication Technologies

View full text Add to dashboard Cite

Optical omega networks with centralized buffering and wavelength conversion

Almazyad

2011

Journal of King Saud University - Computer and Information Scie

View full text Add to dashboard Cite

In this paper, we study the internal blocking problem in optical Multistage Interconnection Networks (MINs). We introduce algorithms to resolve internal blocking in optical MINs based on buffering and/or wavelength conversion. Since the computations involved in some of the introduced algorithms are so little, they can be implemented in real time effectively. A simulation program has been developed to verify the performance enhancement gained using the algorithms. Simulation results indicate that the developed algorithms effectively decreased the internal blocking and thus increased the network performance.

show abstract

A Novel Analytical Model for Switches With Shared Buffer

Cited by 6 publications

References 15 publications

Performance modeling of hybrid optical packet switches with shared buffer

Performance modeling of hybrid optical packet switches with shared buffer

Analysis and Prediction of Blocking Probability in a Banyan Based ATM Switch

Optical omega networks with centralized buffering and wavelength conversion

Contact Info

Product

Resources

About