Analytical model and performance analysis of shared buffer ATM switches under non-uniform traffic

Computer Systems Science and Engineering

Volumn 12, Issue 2, 1997, Pages 81-93

  Fong, Simon ^a   Singh, Samar ^a   Atiquzzaman, Mohammed ^b  

^a LA TROBE UNIVERSITY   (Australia)

^b MONASH UNIVERSITY   (Australia)

Author keywords

ATM switching; Buffer management; Non uniform traffic; Performance modelling; Shared buffer

Indexed keywords

BUFFER MANAGEMENT; HOT SPOT PUSHOUT (HSPO); NONUNIFORM TRAFFIC; SHARED BUFFER SWITCHES; SHARED BUFFERS;

BUFFER STORAGE; COMPUTER SIMULATION; MATHEMATICAL MODELS; PERFORMANCE; SWITCHING SYSTEMS; TELECOMMUNICATION TRAFFIC; VOICE/DATA COMMUNICATION SYSTEMS; PACKET SWITCHING; TRAFFIC CONTROL;

ASYNCHRONOUS TRANSFER MODE;

EID: 0031081966     PISSN: 02676192     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (36)

1. Oie, Y, Suda, T, Masayuki, M and Miyahara, H 'Survey of The Performance of Nonblocking Switches with FIFO Input Buffers', ICC 90 (1990) pp.737-741.
2. Zhou, B and Atiquzzaman, M 'Performance Analysis of Finite Output-Buffered Multistage ATM Switching Fabrics', IEEE INFOCOM 95 (1995) pp. 16-23.
3. Del Re, E and Fantacci, R 'Performance Evaluation on Input and Output Queueing Techniques in ATM Switching Systems', IEEE Trans. Comm., Vol. 41 No 10 (1993) pp. 1565-1575.
4. Jajszczyk, A and Kabacinski, W 'A Growable Shared-Buffer-Based ATM Switching Fabric', IEEE INFOCOM 93 (1993) pp. 29-33.
5. Schormans, J, Phillips, C, Smith, R and Cuthbert, L 'Analysis of a Finite Shared Buffer", Electronics Letters, Vol 30 No 1 (January 1994) pp. 8-9.
6. Gavrilovska, L 'Fast Packet Switches with Shared Buffer Memory', ITI 94, 16th International Conference on Information Technology Interfaces (1994) pp. 185-190.
7. Bianchi, G and Turner, J 'Improved Queueing Analysis of Shared Buffer Switching Networks', IEEE Trans. on Networking. Vol 1 No 4 (1993) pp. 482-490.
8. Saleh, M and Atiquzzaman, M 'Queueing Analysis of Shared Buffer Switches for ATM Networks', IEEE GLOBECOM 94 (1994) pp.1070-1074.
9. Valdimarsson, E 'Queueing Analysis for Shared Buffer Switching Networks for Non-Uniform Traffic', IEEE INFOCOM 95 (1995) pp.8-15.
10. Akhtar, M and Atiquzzaman, M 'Performance of Buffered Multistage Interconnection Networks in Non-Uniform Traffic Environment', 7th International Parallel Processing Symposium. California (April 1993) pp.762-767.
11. Hong, S, Perros, G and Yamashita, H 'A Discrete-Time Queueing Model of the Shared Buffer ATM Switch with Bursty Arrivals', Telecommunication Systems Modcling. Analysis. Design and Management, Vol 2 No 1 (December 1993) pp. 1-20.
12. Yamashita, H 'Discrete-Time Analysis of a Classified Multi-Server Queue with Burst Arrivals and a Shared Buffer', Queueing Systems Theory and Applications, Vol 18 No 1-2 (October 1994) pp. 167-182.
13. Denzel, W, Engbersen, A and Iliadis, I 'A Flexible Shared-Buffer Switch for ATM at Gb/s rates', Computer Networks and ISDN Systems. Vol 27 (1995) pp. 611-623.
14. Saleh, M and Atiquzzaman, M 'Buffer Occupancy in ATM Switches with Single Hot Spot', Electronics Letters. Vol 31 No 1 (January 1995) pp. 13-15.
15. Thareja, A and Tripathi, S 'Buffer Sharing in Dynamic Load Environment', IEEE INFOCOM 94 (1994) pp. 369-375.
16. Irland, M 'Buffer Management in a Packet Switch', IEEE Trans. on Communications, Vol COM-6 No 3 (March 1978) pp. 328-37.
17. Kamoun, F and Kleinrock, L 'Analysis of Shared Finite Storage in a Computer Network Node Environment Under General Traffic Conditions', IEEE Trans. on Communications, Vol 28 No 7 (July 1980) pp. 992-1003.
18. Fong, S, Singh, S and Atiquzzaman, M 'An Improved Buffer Sharing Scheme for ATM Switches under Bursty Traffic', 19th Australian Computer Science Conference, Melbourne (January 1996) pp. 26-34.
19. George, J 'A Hardware Implementation of a Pushout Scheme for ATM Output Buffer Management', M.S. Thesis, Computer Engineering, Clemson University (1993).
20. Katevenis, M, Vatsolaki, P and Efthymiou, A 'Pipelined Memory Shared Buffer for VLSI Switches', ACM SIGCOMM 95, Cambridge, USA (August 1995) pp. 39-48.
21. Velamuri, R, Landsberg, P and Zukowski, C 'A Multi-Queue Flexible Buffer Manager Architecture', IEEE GLOBECOM 93 (1993) pp 1401-1405.
22. Gravey, A and Hebuterne, G 'Analysis of a Priority Queue with Delay and/or Loss Sensitive Customers', 7th ITC Seminar, Morristown (October 1990).
23. Tassiulas, L, Hung, Y and Panwar, S 'Optimal buffer Control During Congestion in an ATM Network Node', IEEE Trans. on Networking, Vol 2 No 4 (August 1994) pp. 374-386.
24. Atiquzzaman, M 'Buffer Dimensioning in ATM Networks Using No-priority and Pushout Space Priorities', IEEE GLOBECOM 95 (1995) pp. 388-392.
25. Wei, S, Coyle, E and Hsiao, M 'An Optimal Buffer Management Policy for High-Performance Packet Switching', IEEE GLOBECOM 91 (1991) pp. 924-928.
26. Choudhury, A and Hahne, E 'Space Priority Management in a Shared Memory ATM Switch', IEEE GLOBECOM 93, Vol 3 (December 1993) pp. 1375-1383.
27. Choudhury, A and Hahne, E 'Buffer Management in a Hierarchical Shared Memory Switch', IEEE INFOCOM 94 (1994) pp. 1410-1419.
28. Cidon, I, Guerin, L and Khamisy, A Optimal Buffer Sharing', IEEE INFOCOM 95 (1995) pp. 24-31.
29. Suri, S, Tipper, D and Meempat, G 'A Comparative Evaluation of Space Priority Strategies in ATM Networks', IEEE INFOCOM 94 (1994) pp. 516-523.
30. Meyer, J, Montagna, S and Paglino, R 'Dimensioning of an ATM Switch with Shared Buffer and Threshold Priority', Computer Networks and ISDN Systems, Vol 26 (1993) pp. 95-108.
31. Marco, M and Pattavina, A 'Performance Analysis of ATM Multistage Networks with Shared Queueing under Correlated Traffic', 14th ITC (1994) pp. 601-10.
32. Turner, J 'Queueing Analysis of Buffered Switching Networks', International Teletraffic Congress, Copenhagen, Denmark (June 1991) pp. 35-40.
33. Turner, J 'Queueing Analysis of Buffered Switching Networks', IEEE Trans. on Comm., Vol 41 No 2 (February 1993) pp. 412-420.
34. Pfister, G F and Norton, V A 'Hot Spot Contention and Combining in Multistage Interconnection Networks', IEEE Transactions on Computers, Vol C-34 No 10 (October 1985) pp. 943-948.
35. Feller, W An Introduction to Probability Theory and Its Application, Wiley (1968).
36. Mitrani, I Simulation Techniques for Discrete Event Systems, Cambridge University Press (1982) pp. 86-105.