Abstract
Banyan networks are applicable for interconnecting memory and processor modules in multiprocessor systems as well as for packet switching in communication networks. This paper develops a queueing model for analyzing asynchronous buffered multistage networks. We assume that message inputs form a Poisson process. Each message consists of a geometrically- distributed number of packets. The transmission time for each packet is generally distributed. Closed-form expressions for the mean and variance of the number of packets stored at each node and the average time for a packet to traverse a network are obtained. It is shown that under light and medium traffic conditions, analytic and simulation results are in close agreement.
| Original language | English |
|---|---|
| Pages (from-to) | 115-119 |
| Number of pages | 5 |
| Journal | Journal of the Chinese Institute of Engineers, Transactions of the Chinese Institute of Engineers,Series A/Chung-kuo Kung Ch'eng Hsuch K'an |
| Volume | 13 |
| Issue number | 1 |
| DOIs | |
| State | Published - Jan 1990 |
Keywords
- Banyan network
- Bulk arrival
- Transfer delay