Cited By
View all- Yu MZhou M(2010)A performance modeling scheme for multistage switch networks with phase-type and bursty trafficIEEE/ACM Transactions on Networking (TON)10.1109/TNET.2009.203643718:4(1091-1104)Online publication date: 1-Aug-2010
A novel analytical model for switches with shared buffer
Pages 1191 - 1203
Abstract
Switches with a shared buffer have lower packet loss probabilities than other types of switches when the sizes of the buffers are the same. In the past, the performance of shared buffer switches has been studied extensively. However, due to the strong dependencies of the output queues in the buffer, it is very difficult to find a good analytical model. Existing models are either accurate but have exponential complexities or not very accurate. In this paper, we propose a novel analytical model called the Aggregation model for switches with shared buffer. The model is based on the idea of induction: first find the behavior of two queues, then aggregate them into one block; then find the behavior of three queues while regarding two of the queues as one block, then aggregate the three queues into one block; then aggregate four queues, and so on. When all queues have been aggregated, the behavior of the entire switch will be found. This model has perfect accuracies under all tested conditions and has polynomial complexity.
References
[1]
{1} J. S. Turner, "Queueing analysis of buffered switching networks," IEEE Trans. Commun., vol. 41, no. 2, pp. 412-420, Feb. 1993.
[2]
{2} J. A. Schormans and J. M. Pitts, "Overflow probability in shared cell switched buffers," IEEE Commun. Lett., vol. 4, no. 5, pp. 167-169, May 2000.
[3]
{3} S. Fong and S. Singh, "Modeling cell departure for shared buffer ATM switch," in Proc. IEEE Int. Conf. Communications (ICC 98), 1998, vol. 3, pp. 1824-1828.
[4]
{4} G. Bianchi and J. S. Turner, "Improved queueing analysis of shared buffer switching networks," IEEE/ACM Trans. Netw., vol. 1, no. 4, pp. 482-490, Aug. 1993.
[5]
{5} S. Gianatti and A. Pattavina, "Performance analysis of ATM banyan networks with shared queueing. I. Random offered traffic," IEEE/ACM Trans. Netw., vol. 2, no. 4, pp. 398-410, Aug. 1994.
[6]
{6} A. Pattavina and S. Gianatti, "Performance analysis of ATM banyan networks with shared queueing. II. Correlated/unbalanced offered traffic," IEEE/ACM Trans. Netw., vol. 2, no. 4, pp. 411-424, 4 1994.
[7]
{7} S. Sharma and Y. Viniotis, "Optimal buffer management policies for shared-buffer ATM switches," IEEE/ACM Trans. Netw., vol. 7, no. 4, pp. 575-587, Aug. 1999.
[8]
{8} S. C. Liew, "Performance of various input-buffered and output-buffered ATM switch design principles under bursty traffic: Simulation study," IEEE Trans. Commun., vol. 42, no. 2/3/4, pp. 1371-1379, Feb.-Apr. 1994.
[9]
{9} C. S. Lin, B. D. Liu, and Y. C. Tang, "Design of a shared buffer management scheme for ATM switches," in Proc. 15th Annu. IEEE Int. ASIC/SOC Conf., Sep. 2002, pp. 261-264.
[10]
{10} S. Ahlgren and K. Ono, "Addition and counting: The arithmetic of partitions," Notices Amer. Mathematical Soc., vol. 48, no. 9, pp. 978-984, Oct. 2001.
[11]
{11} Y. N. Singh, A. Kushwaha, and S. K. Bose, "Exact and approximate analytical modeling of an FLBM-based all-optical packet switch," J. Lightw. Technol., vol. 21, no. 3, pp. 719-726, Mar. 2003.
[12]
{12} L. Xu, H. G. Perros, and G. Rouskas, "Techniques for optical packet switching and optical burst switching," IEEE Commun. Mag., vol. 39, no. 1, pp. 136-142, Jan. 2001.
[13]
{13} S. L. Danielsen, "Analysis of a WDM packet switch with improved performance under bursty traffic conditions due to tunable wavelength converters," J. Lightw. Technol., vol. 16, no. 5, pp. 729-735, May 1998.
[14]
{14} S. L. Danielsen, "WDM packet switch architectures and analysis of the influence of tunable wavelength converters on the performance," J. Lightw. Technol., vol. 15, no. 2, pp. 219-227, Feb. 1998.
[15]
{15} D. K. Hunter and I. Andronovic, "Approaches to optical Internet packet switching," IEEE Commun. Mag., vol. 38, no. 9, pp. 116-122, Sep. 2000.
[16]
{16} Z. Zhang and Y. Yang, "A novel analytical model for electronic and optical switches with shared buffer," in Proc. IEEE INFOCOM 2005, Miami, FL, Mar. 2005, pp. 420-431.
Index Terms
- A novel analytical model for switches with shared buffer
Recommendations
Analytical solutions for state-dependent M/M/c/c+r retrial queues with Bernoulli abandonment
QTNA '09: Proceedings of the 4th International Conference on Queueing Theory and Network ApplicationsThis paper considers a state-dependent M/M/c/c + r retrial queue with Bernoulli abandonment, where the number of servers is equal to c, the capacity of the buffer is equal to r and that of the virtual waiting room for retrial customers is infinite. We ...
Queue management for shared buffer and shared multi-buffer ATM switches
INFOCOM'96: Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 2The design of the queue manager is of key importance for the shared buffer ATM switch architectures. In this paper, we propose the recycling queue manager (RQM) with reduced hardware complexity by eliminating the external FIFO for the avail queue. By ...
Emulating output queueing with parallel packet switches
This work employs an approximate Markov chain to analyze that a parallel packet switch (PPS) can emulate a first-come first-served (FCFS) output-queued (OQ) packet switch only operating slower than the external line rate. The PPS comprises multiple ...
Comments
Information & Contributors
Information
Published In
Publisher
IEEE Press
Publication History
Published: 01 October 2007
Published in TON Volume 15, Issue 5
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 301Total Downloads
- Downloads (Last 12 months)1
- Downloads (Last 6 weeks)0
Reflects downloads up to 10 Nov 2024
Other Metrics
Citations
Cited By
View all- Yu MZhou M(2010)A performance modeling scheme for multistage switch networks with phase-type and bursty trafficIEEE/ACM Transactions on Networking (TON)10.1109/TNET.2009.203643718:4(1091-1104)Online publication date: 1-Aug-2010
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in