Efficient design of scalable shared-memory packet switches

M. Alimuddin, Hussein Alnuweiri, R. W. Donaldson

Research output: Contribution to conferencePaper

1 Citation (Scopus)

Abstract

This paper presents a general model for optimizing buffer-bandwidth trade-offs in output-buffered packet switches. It also provides a framework for designing scalable shared-memory ATM switches. The general model is based on small-depth (truncated) switch fabrics which employ a self-routing mechanism, and shared-memory modules to optimize buffer utilization. Bandwidth optimization is achieved using a generalized model for unbuffered dilated banyan networks, while buffer allocation is optimized using output grouping shared-memory modules at the output. This model has two major advantages over the 'growable switch'. First it simplifies the interconnect fabric by using self-routing truncated fabric and second it provides a general model which provides tremendous flexibility for optimizing buffer and bandwidth allocation to support different services. Performance of the truncated fat-banyan under uniform and bursty traffic conditions is presented.

Original languageEnglish
Pages675-680
Number of pages6
Publication statusPublished - 1 Jan 1996
Externally publishedYes
EventProceedings of the 1996 IEEE International Conference on Communications, ICC'96. Part 1 (of 3) - Dallas, TX, USA
Duration: 23 Jun 199627 Jun 1996

Other

OtherProceedings of the 1996 IEEE International Conference on Communications, ICC'96. Part 1 (of 3)
CityDallas, TX, USA
Period23/6/9627/6/96

Fingerprint

Switches
Data storage equipment
Bandwidth
Frequency allocation
Automatic teller machines
Oils and fats

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Alimuddin, M., Alnuweiri, H., & Donaldson, R. W. (1996). Efficient design of scalable shared-memory packet switches. 675-680. Paper presented at Proceedings of the 1996 IEEE International Conference on Communications, ICC'96. Part 1 (of 3), Dallas, TX, USA, .

Efficient design of scalable shared-memory packet switches. / Alimuddin, M.; Alnuweiri, Hussein; Donaldson, R. W.

1996. 675-680 Paper presented at Proceedings of the 1996 IEEE International Conference on Communications, ICC'96. Part 1 (of 3), Dallas, TX, USA, .

Research output: Contribution to conferencePaper

Alimuddin, M, Alnuweiri, H & Donaldson, RW 1996, 'Efficient design of scalable shared-memory packet switches' Paper presented at Proceedings of the 1996 IEEE International Conference on Communications, ICC'96. Part 1 (of 3), Dallas, TX, USA, 23/6/96 - 27/6/96, pp. 675-680.
Alimuddin M, Alnuweiri H, Donaldson RW. Efficient design of scalable shared-memory packet switches. 1996. Paper presented at Proceedings of the 1996 IEEE International Conference on Communications, ICC'96. Part 1 (of 3), Dallas, TX, USA, .
Alimuddin, M. ; Alnuweiri, Hussein ; Donaldson, R. W. / Efficient design of scalable shared-memory packet switches. Paper presented at Proceedings of the 1996 IEEE International Conference on Communications, ICC'96. Part 1 (of 3), Dallas, TX, USA, .6 p.
@conference{753c6d54289d4f54affff41e70955198,
title = "Efficient design of scalable shared-memory packet switches",
abstract = "This paper presents a general model for optimizing buffer-bandwidth trade-offs in output-buffered packet switches. It also provides a framework for designing scalable shared-memory ATM switches. The general model is based on small-depth (truncated) switch fabrics which employ a self-routing mechanism, and shared-memory modules to optimize buffer utilization. Bandwidth optimization is achieved using a generalized model for unbuffered dilated banyan networks, while buffer allocation is optimized using output grouping shared-memory modules at the output. This model has two major advantages over the 'growable switch'. First it simplifies the interconnect fabric by using self-routing truncated fabric and second it provides a general model which provides tremendous flexibility for optimizing buffer and bandwidth allocation to support different services. Performance of the truncated fat-banyan under uniform and bursty traffic conditions is presented.",
author = "M. Alimuddin and Hussein Alnuweiri and Donaldson, {R. W.}",
year = "1996",
month = "1",
day = "1",
language = "English",
pages = "675--680",
note = "Proceedings of the 1996 IEEE International Conference on Communications, ICC'96. Part 1 (of 3) ; Conference date: 23-06-1996 Through 27-06-1996",

}

TY - CONF

T1 - Efficient design of scalable shared-memory packet switches

AU - Alimuddin, M.

AU - Alnuweiri, Hussein

AU - Donaldson, R. W.

PY - 1996/1/1

Y1 - 1996/1/1

N2 - This paper presents a general model for optimizing buffer-bandwidth trade-offs in output-buffered packet switches. It also provides a framework for designing scalable shared-memory ATM switches. The general model is based on small-depth (truncated) switch fabrics which employ a self-routing mechanism, and shared-memory modules to optimize buffer utilization. Bandwidth optimization is achieved using a generalized model for unbuffered dilated banyan networks, while buffer allocation is optimized using output grouping shared-memory modules at the output. This model has two major advantages over the 'growable switch'. First it simplifies the interconnect fabric by using self-routing truncated fabric and second it provides a general model which provides tremendous flexibility for optimizing buffer and bandwidth allocation to support different services. Performance of the truncated fat-banyan under uniform and bursty traffic conditions is presented.

AB - This paper presents a general model for optimizing buffer-bandwidth trade-offs in output-buffered packet switches. It also provides a framework for designing scalable shared-memory ATM switches. The general model is based on small-depth (truncated) switch fabrics which employ a self-routing mechanism, and shared-memory modules to optimize buffer utilization. Bandwidth optimization is achieved using a generalized model for unbuffered dilated banyan networks, while buffer allocation is optimized using output grouping shared-memory modules at the output. This model has two major advantages over the 'growable switch'. First it simplifies the interconnect fabric by using self-routing truncated fabric and second it provides a general model which provides tremendous flexibility for optimizing buffer and bandwidth allocation to support different services. Performance of the truncated fat-banyan under uniform and bursty traffic conditions is presented.

UR - http://www.scopus.com/inward/record.url?scp=0029710620&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0029710620&partnerID=8YFLogxK

M3 - Paper

SP - 675

EP - 680

ER -