Bandwidth availability of multiple-bus multiprocessors
IEEE Transactions on Computers
The Distribution of Waiting Times in Clocked Multistage Interconnection Networks
IEEE Transactions on Computers
Performance Analysis of Multibuffered Packet-Switching Networks in Multiprocessor Systems
IEEE Transactions on Computers
A Markov chain approximation for the analysis of banyan networks
SIGMETRICS '91 Proceedings of the 1991 ACM SIGMETRICS conference on Measurement and modeling of computer systems
SIGMETRICS '91 Proceedings of the 1991 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Performance of multiple-bus multiprocssor under non-uniform memory reference model (abstract)
ISCA '92 Proceedings of the 19th annual international symposium on Computer architecture
Performance Evaluation of Circuit Switched Multistage Interconnection Networks Using a Hold Strategy
IEEE Transactions on Parallel and Distributed Systems
| Hi-index | 0.00 |
The Markov-Modulated Bernoulli Process (MMBP) model is used to analyze the delay experienced by messages in clocked, packed-switched Banyan networks with k x k output-buffered switches. This approach allows us to analyze both single packet messages and multipacket messages with general traffic pattern including uniform traffic, hot-spot traffic, locality of reference, etc. The ability to analyze multipacket messages is very important for multimedia applications. Previous work, which is only applicable to restricted message and traffic patterns, resorts to either heuristic correction factors to artificially tune the model or tedious computational efforts. In contrast, the proposed model, which is applicable to much more general message and traffic patterns, not only is an application of a theoretically complete model but also requires a minimal amount of computational effort. In all cases, the analytical results are compared with results obtained by simulation and are shown to be very accurate.