Mixing traffic in a buffered banyan network

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Mixing traffic in a buffered banyan network

Full text

Pdf (622 KB)

Source

Applications, Technologies, Architectures, and Protocols for Computer Communication archive
Proceedings of the ninth symposium on Data communications table of contents

Whistler Moutain, British Columbia, Canada

Pages: 134 - 139

Year of Publication: 1985

ISBN:0-89791-164-4

Also published in ...

Author

L. T. Wu

Bell Communications Research, Morristown, NJ

Sponsor

SIGCOMM: ACM Special Interest Group on Data Communication

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 2, Downloads (12 Months): 6, Citation Count: 1

Additional Information:

abstract references cited by index terms

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/319056.319029 What is a DOI?

ABSTRACT

A model of Banyan networks is developed to account for their operational as well as topological characteristics. The model incorporates a description of the states of individual switching nodes and explicitly captures the interconnection patterns between stages. Accordingly, the performance of a network can be evaluated via an iterative procedure. Using the model, we analyzed one class of nonuniform traffic pattern referred to as “point-to-point” traffic that has particular significance to mixed voice, data, and video applications. The results obtained indicate that even a single dedicated channel (with point-to-point traffic) can significantly limit the throughput of the background uniform traffic. The paper concludes with several switch design strategies for switching point-to-point traffic using a self-routing switching network.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	D. M. Dias and J. R. Jump, "Packet interconnection networks for modular systems," Computer 14, December 1981, pp. 43-53.
	2	C.-L. Wu and T.-Y. Feng, "On a class of multistage interconnection networks," fEEE Trans. on Computers, vol. C-29, no. 8, August 1980, pp. 694-702.
	3	P.-Y. Chen, D. H. Lawrie, and P.-C. Yew, "Interconnection networks using shuffles," Computer 14, December 1981, pp. 55-64.
	4	J.J. Kulzer and W. A. Montgomery, "Statistical switching architectures for future services," IS$1984.
	5	Y. C. Jenq, "Performance analysis of a packet switch based on single-buffered banyan network," IEEE Journal on Selected Area in Communications (on packet switched voice and data communications), December 1983.
	6	D.M. Dias and J. R. Jump, "Analysis and simulation of buffered banyan networks," IEEE Trans. on Computers, vol. C-$0, no. 4, April 1981, pp. 273-282.