PR-Banyan: A Packet Switch with a Pseudorandomizer for Nonuniform Traffic

IEEE Transactions on Communications

Volumn 41, Issue 7, 1993, Pages 1039-1042

  Kim, Young Man ^a   Lee, Kyungsook Y ^b  

^a OHIO STATE UNIVERSITY   (United States)

^b UNIVERSITY OF DENVER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION SYSTEMS; MATHEMATICAL MODELS; SIMULATION; VOICE/DATA COMMUNICATION SYSTEMS;

BUFFERED BANYAN NETWORKS; NONUNIFORM TRAFFIC; PACKET DISTRIBUTION NETWORK; PSEUDO-RANDOMIZER BANYAN NETWORKS;

PACKET SWITCHING;

EID: 0027632661     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/26.231934     Document Type: Article

References (17)

1. H. Ahmadi and W. E. Denzel, “A survey of modern high-performance switching techniques, IEEE J. Select. Areas Commun., vol. 7, Sept. 1989.
2. G. J. Anido and A. W. Seeto, “Multipath interconnection: A technique for reducing congestion within fast packet switching fabrics,” IEEE J. Select. Areas in Commun., vol. 6, Dec. 1988.
3. R. G. Bubenik and J. S. Turner, “Performance of a broadcast packet switch,” Dep. Comput. Sci., Washington Univ., St. Louis, MO, Tech. Rep. WUCS-86-10, Mar. 1986.
4. L. R. Goke and G.J. Likovski, “Banyan networks for partitioning multiprocessing systems,” in Proc. IstAnnu. Symp. Comput. Arch., Dec. 1973, pp. 21–28.
5. Y. C. Jenq, “Performance analysis of a packet switch based on single-buffered Banyan network,” IEEE J. Select. Areas Commun., vol. SAC-30, Dec. 1983.
6. M. J. Karol, M. G. Hluchyj, and S. P. Morgan, “ Input versus output queuing on a space-division packet switch,” IEEE Trans. Commun., vol. COM-35, pp. 1347–1356, Dec. 1987.
7. Y. M. Kim and K. Y. Lee, “Performance analysis of buffered Banyan networks under nonuniform traffic,” in Proc. 1989 Int. Conf. Supercom-puting, June 1989, pp. 452–460.
8. ——, “PR-Banyan: A packet switch with a pseudo randomizer for nonuniform traffic,” Tech. Rep. OSU-CISRC-10/91-TR27, Dep. Computer Info. Sci., The Ohio State Univ., Columbus, OH.
9. D. H. Lawrie, “Access and alignment of data in an array processor,” IEEE Trans. Computers, pp. 1145–1155, Dec. 1975.
10. D. Mitra and R. A. Cieslak, “Randomized parallel communications on an extension of the omega network,” JACM, vol. 34, no. 4, pp. 802–824, 1987.
11. M. De Prycker and M. De Somer, “Performance of a service independent switching network with distributed control,” IEEE J. Select. Areas Commun., vol. 5, 1987.
12. J. S. Turner, “Design of a broadcast packet switching network, “ IEEE Trans. Commun., vol. 36, June 1988.
13. E. Upfal, “Efficient schemes for parallel communication,” JACM, vol. 31, no. 3, pp. 507–517, 1984.
14. L. G. Valiant, “A scheme for fast parallel communication,” SIAM J. Computing, vol. 11, pp. 350–361, 1982.
15. L. T. Wu, “Mixing traffic in a buffered Banyan network,” in Proc. ACM 9th Data Commun. Symp., 1985, pp. 134–139.
16. D.W. L. Yen, J. H. Patel, and E. S. Davidson, “Memory interference in synchronous multiprocessor systems,” IEEE Trans. Computers, vol. C-31, Nov. 1982.
17. H. Yoon, K. Y. Lee, and M.T. Liu, “Performance analysis of multi-buffered packet switching networks for multiprocessor systems,” IEEE Trans. Computers, vol. 39, pp. 319–327, Mar. 1990.