Abstract
The paper develops the analysis of multistage banyan interconnection networks in which the switching elements are provided with a buffer shared among all the inlets and outlets of the element. The packet transfer within the network takes place according to absence or presence of backpressure signals between adjacent stages. In this latter case four different modes for operating backpressure have been studied: local and global backpressure with acknowledgment or grant backward signaling. The paper describes three models for the analysis of these networks when loaded by a random traffic. These models are based on an increasing degree of accuracy (and hence of complexity) in the representation of the state of the generic switching elements. The accuracy of these models in evaluating the network performance is assessed in the paper also in comparison with the results given by previously proposed models. >
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.