Abstract
Four packet-switched networks using shuffle-exchange interconnections and deflection routing are analyzed. The first two are well-known networks based solely on shuffle interconnections, and the other two are variations in which the negative effects of deflection are reduced. Approximate state equations are given under a uniform traffic assumption. The equations predict the distribution of packet delay and can be used in situations where packets are assigned priorities. The four networks are briefly compared to each other and to Batcher-banyan sorting networks and hypercube deflection networks.
Original language | English (US) |
---|---|
Pages (from-to) | 473-480 |
Number of pages | 8 |
Journal | Proceedings - IEEE INFOCOM |
State | Published - 1990 |
Event | Proceedings of IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies - San Francisco, CA, USA Duration: Jun 3 1990 → Jun 4 1990 |
ASJC Scopus subject areas
- Computer Science(all)
- Electrical and Electronic Engineering