A performance modeling scheme for multistage switch networks with phase-type and bursty traffic

IEEE/ACM Transactions on Networking

Volumn 18, Issue 4, 2010, Pages 1091-1104

  Yu, Ming ^a   Zhou, Mengchu ^b  

^a FAMU FSU COLLEGE OF ENGINEERING   (United States)

^b NEW JERSEY INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Finite buffer; performance modeling; switch network; traffic modeling

Indexed keywords

ANALYTICAL METHOD; BUFFER SIZES; BUFFER STATE; BURSTY TRAFFIC; CLOSED FORM SOLUTIONS; DECOMPOSITION TECHNIQUE; FINITE BUFFER; MULTISTAGE SWITCH; PERFORMANCE MODELING; RECURSIVE ALGORITHMS; SIMULATION EXAMPLE; SPLITTING AND MERGING; STATE-SPACE EXPLOSION; SWITCH NETWORK; TANDEM QUEUE; TRAFFIC AGGREGATION; TRAFFIC MODELING; UNIFORM TRAFFIC;

COMPUTATIONAL EFFICIENCY; PACKET SWITCHING; PHASE SPACE METHODS; TELECOMMUNICATION TRAFFIC;

SWITCHING CIRCUITS;

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

References (27)

1. E. Oki, N. Yamanaka, K. Nakai, and N. Matsuura, "Multi-stage switching system using optical WDM grouped links based on dynamic bandwidth sharing," IEEE Commun. Mag., vol.41, no.10, pp. 56-63, Oct. 2003.
2. J. S. Turner, "Queueing analysis of buffered switching networks," IEEE Trans. Commun., vol.41, no.2, pp. 412-420, Feb. 1993.
3. J. S. Turner and R. Melen, "Multirate Clos networks," IEEE Commun. Mag., vol.41, no.10, pp. 38-44, Oct. 2003.
4. R. Rojas-Cessa, E. Oki, and H. J. Chao, "On the combined input-cross-point buffered packet switch with round-robin arbitration," IEEE Trans. Comms., vol.53, no.11, pp. 1945-1951, Nov. 2005. (Pubitemid 41763712)
5. G. Nong, J. K. Muppala, and M. Hamdi, "Analysis of nonblocking ATM switches with multiple input queues," IEEE/ACM Trans. Netw., vol.7, no.1, pp. 60-74, Feb. 1999.
6. G. Nong, M. Hamdi, and J. K. Muppala, "Performance evaluation of multiple input-queued ATM switches with PIM scheduling under bursty traffic," IEEE Trans. Commun., vol.49, no.8, pp. 1329-1333, Aug. 2001.
7. A. Pattavina and C. Catania, "Performance analysis of ATM replicated banyan networks with external input-output queueing," Telecommun. Syst., vol. 23, no. 1/2, pp. 149-170, 2003.
8. A. M. Viterbi, "Approximate analysis of time-synchronous packet networks," IEEE J. Sel. Areas Commun., vol.SAC-4, no.6, pp. 879-890, Sep. 1986.
9. I. Stavrakakis, "Efficient modeling of merging and splitting processes in large networking structures," IEEE J. Sel. Areas Commun., vol.9, no.8, pp. 1336-1347, Oct. 1991.
10. D. P. Heyman and D. Lucantoni, "Modeling multiple IP traffic streams with rate limits," IEEE/ACM Trans. Netw., vol.11, no.6, pp. 948-958, Dec. 2003.
11. P. Salvador, R. Valadas, and A. Pacheco, "Multiscale fitting procedure using Markov modulated Poisson processes," Telecommun. Syst., vol.23, no.1-2, pp. 123-148, Jun. 2003.
12. T. Osogami, "Analysis of multi-server system via dimensionality reduction of Markov chains," Ph.D. dissertation, School of Computer Science, Carnegie Mellon Univ., Pittsburgh, PA, Jun. 2005.
13. Z. Zhang and Y. Yang, "A novel analytical model for switches with shared buffer," IEEE/ACM Trans. Netw., vol.15, no.5, pp. 1191-1203, Oct. 2007.
14. G. Bianchi and J. S. Turner, "Improved queueing analysis of shared buffered switching networks," IEEE/ACM Trans. Netw., vol.1, no.4, pp. 482-490, Aug. 1993.
15. S. Gianatti and A. Pattavina, "Performance analysis of ATM banyan networks with shared queueing, I. Radom offred traffic," IEEE/ACM Trans. Netw., vol.2, no.4, pp. 398-410, Aug. 1994.
16. S. Gianatti and A. Pattavina, "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, Aug. 1994.
17. C. Bouras, J. Garofalakis, P. Spirakis, and V. Triantafillou, "An analytical performance model for multistage interconnection networks with finite, infinite and zero length buffers," Perform. Eval., vol.34, pp. 169-182, 1998.
18. X. R. Cao and D. Towsley, "A performance model for ATM switches with general packet length distribution," IEEE/ACM Trans. Netw., vol.3, no.3, pp. 299-309, Jun. 1995.
19. M. Moulki, A. L. Beylot, L. Truffet, and M. Becker, "An aggregation technique to evaluate the performance of a two-stage buffered ATM switch," Ann. Oper. Res., vol.79, pp. 373-392, 1998.
20. T. Altiok, Performance Analysis of Manufacturing Systems. New York: Springer, 1997.
21. T. Altiok, "Approximate analysis of queues in series with phase-type service times and blocking," Oper. Res., vol.37, pp. 601-610, 1989.
22. L. Gun and A. Makowski, "An approximate method for general tandem queueing systems subject to blocking," in Queueing Networks with Blocking, H. G. Ferraros and T.Altiok, Eds. Amsterdam, The Netherlands: Elsevier, 1989.
23. Y. Dallery and H. L. Bihan, "An improved decomposition method for the analysis of production lines with unreliable machines and finite buffers," Int. J. Prod. Res., vol.37, no.5, pp. 1093-1117, 1999.
24. S. Helber and H. Jusic, "A new decomposition approach for non-cyclic continuous material flow lines with a merging flow of materials," Ann. Oper. Res., vol. 125, no. 1/4, pp. 117-139, Jan. 2004.
25. G. Latouche and V. Ramaswami, Introduction to Matrix Analysis Methods in Stochastic Modeling. Philadelphia, PA: ASA-SIAM, 1999.
26. M. A. Johnson and M. F. Taaffe, "An investigation of phase-distribution moment-matching algorithms for use in queueing models," Queueing Syst., Theory Appl., vol.8, no.2, pp. 129-147, 1991.
27. A. Panchenko and A. Thummler, "Efficient phase-type fitting with aggregated traffic traces," Perform. Eval., vol. 64, no. 7/8, pp. 629-645, Aug. 2007.