N log N Dual Shuffle-Exchange Network with Error-Correcting Routing

IEEE Transactions on Communications

Volumn 42, Issue 234, 1994, Pages 754-766

  Liew, Soung C ^a   Lee, Tony T ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

CODING ERRORS; COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTATIONAL COMPLEXITY; DATA COMMUNICATION SYSTEMS; ERROR CORRECTION; INFORMATION THEORY; PACKET SWITCHING; QUEUEING THEORY; SIGNAL PROCESSING;

BATCHER BANYAN SWITCH; CONTENTION PROBLEM; DUAL SHUFFLE EXCHANGE NETWORK; ERROR CORRECTING ROUTING; WAITING SYSTEM;

SWITCHING NETWORKS;

EID: 0028381935     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOMM.1994.577104     Document Type: Article

References (13)

1. C. E, Shannon, “A Mathematical Theory of Communication,” Bell System Technical Journal, Vol. 27, 1948, pp. 379–423 (Part I), pp. 623–656 (Part II).
2. {21 C. L. Wu and T. Y. Feng, Tutorial: Interconnection Networks for Parallel and.Distributed Processing, IEEE Computer Soci-ety Press, 1984.
3. PI T. T. Lee and S. C. Liew, “Broadband Packet Switches based on Dilated Interconnected Networks,” to appear in IEEE Transactions on Communications.
4. A. Huang and S. Knauer, “Star lite: A Wideband Digital Switch,” Conf. Record, IEEE Globecom 84, pp. 121–125.
5. Y. N. J. Hui, and E. Arthurs, “A Broadband Packet Switch for Integrated Transport,” IEEE Journal on Selected Areas in Communications, Vol. 5, No. 8, October 1987, pp. 1264–1273.
6. J. Giacopelli, M. Littlewood, and W. D. Sincoskie, “Sunshine: A High Performance Self-routing Broadband Packet Switch Architecture,” chitecture,” Proceeding of ISS'90.
7. Y. -S. Yeh, M. G. Hluchyj, and A. S. Acampora, “The Knockout Switch: A Simple, Modular Architecture for High-Performance Packet Switching,” IEEE Journal on Selected Areas in Communications Vol. 5, No 8, October 1987, 1274–1283.
8. D. Bertsekas and R. Gallager, Data Networks, Prentice-Hall, 1987.
9. M. J. Karol, M. G. Hiuchyj, and S. P. Morgan, “Input vs. Out-put Queuing on a Space Division Packet Switch,” IEEE Trans-actions on Comraunications, Vol. 35, No. 12, December 1987, pp. 1347–1356.
10. S. C. Liew and K. W. Lu, “Comparison of Buffering Strategies for Asymmetric Packet Switch Modules,” IEEE Journal on Se-lected Areas in Communications, Vol. 9, No 3, April 1991, pp. 428–438.
11. C. E. Shannon, “Memory Requirements in a Telephone Ex-change,” Bell System Technical Journal, Vol. 29, pp. 343–349, 1950.
12. F. A. Tobagi, and T. Kwok, “The Tandem Banyan Switching Fabric: A Simple High-Performance Fast Packet Switch,” IEEE INFOCOM'91.
13. A. Krishna and B. Hajek, “Perforinance of ShufB.e-Like Switching Networks with Deflection,” Proceedings of IEEE Infocom '90, San Francisco, CA, pp. 473–480.