A novel analytical model for switches with shared buffer

IEEE/ACM Transactions on Networking

Volumn 15, Issue 5, 2007, Pages 1191-1203

  Zhang, Zhenghao ^a   Yang, Yuanyuan ^a  

^a Stony Brook University   (United States)

Author keywords

Aggregation; Analytical model; Markov chain; Shared buffer; Switches

Indexed keywords

COMPUTATIONAL COMPLEXITY; MARKOV PROCESSES; MATHEMATICAL MODELS; PACKET LOSS; SWITCHES;

BUFFER SWITCHES; SHARED BUFFER;

QUEUEING NETWORKS;

EID: 36148929853     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2007.896250     Document Type: Article

References (16)

1. J. S. Turner, "Queueing analysis of buffered switching networks," IEEE Trans. Commun., vol. 41, no. 2, pp. 412-420, Feb. 1993.
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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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.