File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Article: A refined model for performance analysis of buffered banyan networks with and without priority control

TitleA refined model for performance analysis of buffered banyan networks with and without priority control
Authors
KeywordsBuffered Banyan Network
Interconnection Network
Performance Analysis
Issue Date1999
PublisherOxford University Press. The Journal's web site is located at http://ietcom.oxfordjournals.org/
Citation
Ieice Transactions On Communications, 1999, v. E82-B n. 1, p. 48-59 How to Cite?
AbstractThe optimistic analytical results for performance analysis of buffered banyan networks are mainly due to certain independence assumptions used for simplifying analysis. To capture more effects of cell correlation, a refined analytical model for both single-buffered and multiple buffered banyan networks is proposed in this paper. When cell output contention occurs at a 2 x 2 switch element, two contention resolution schemes are used. One is based on randomly choosing the winning cell and another is to give priority to the cell which has been delayed in the current buffer for at least one stage cycle. The switch throughput, cell transfer delay and cell delay deviation for single-buffered banyan networks with and without using priority scheme are derived. Then the model is generalized to multiple buffered banyan networks where analytical expressions for throughput and delay are obtained. We show that using the priority scheme the cell delay deviation is reduced and the influence on throughput performance is insignificant. The results obtained from our analytical model are compared with the simulations and good agreement is observed. Comparisons with some proposed analytical models in the literature reveal that our model is more accurate and powerful in predicting the performance of buffered banyan networks.
Persistent Identifierhttp://hdl.handle.net/10722/155094
ISSN
2023 Impact Factor: 0.7
2023 SCImago Journal Rankings: 0.246
References

 

DC FieldValueLanguage
dc.contributor.authorChan, KSen_US
dc.contributor.authorYeung, KLen_US
dc.contributor.authorChan, SCHen_US
dc.date.accessioned2012-08-08T08:31:50Z-
dc.date.available2012-08-08T08:31:50Z-
dc.date.issued1999en_US
dc.identifier.citationIeice Transactions On Communications, 1999, v. E82-B n. 1, p. 48-59en_US
dc.identifier.issn0916-8516en_US
dc.identifier.urihttp://hdl.handle.net/10722/155094-
dc.description.abstractThe optimistic analytical results for performance analysis of buffered banyan networks are mainly due to certain independence assumptions used for simplifying analysis. To capture more effects of cell correlation, a refined analytical model for both single-buffered and multiple buffered banyan networks is proposed in this paper. When cell output contention occurs at a 2 x 2 switch element, two contention resolution schemes are used. One is based on randomly choosing the winning cell and another is to give priority to the cell which has been delayed in the current buffer for at least one stage cycle. The switch throughput, cell transfer delay and cell delay deviation for single-buffered banyan networks with and without using priority scheme are derived. Then the model is generalized to multiple buffered banyan networks where analytical expressions for throughput and delay are obtained. We show that using the priority scheme the cell delay deviation is reduced and the influence on throughput performance is insignificant. The results obtained from our analytical model are compared with the simulations and good agreement is observed. Comparisons with some proposed analytical models in the literature reveal that our model is more accurate and powerful in predicting the performance of buffered banyan networks.en_US
dc.languageengen_US
dc.publisherOxford University Press. The Journal's web site is located at http://ietcom.oxfordjournals.org/en_US
dc.relation.ispartofIEICE Transactions on Communicationsen_US
dc.subjectBuffered Banyan Networken_US
dc.subjectInterconnection Networken_US
dc.subjectPerformance Analysisen_US
dc.titleA refined model for performance analysis of buffered banyan networks with and without priority controlen_US
dc.typeArticleen_US
dc.identifier.emailYeung, KL:kyeung@eee.hku.hken_US
dc.identifier.authorityYeung, KL=rp00204en_US
dc.description.naturelink_to_subscribed_fulltexten_US
dc.identifier.scopuseid_2-s2.0-0032634153en_US
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-0032634153&selection=ref&src=s&origin=recordpageen_US
dc.identifier.volumeE82-Ben_US
dc.identifier.issue1en_US
dc.identifier.spage48en_US
dc.identifier.epage59en_US
dc.publisher.placeUnited Kingdomen_US
dc.identifier.scopusauthoridChan, KS=8338485100en_US
dc.identifier.scopusauthoridYeung, KL=7202424908en_US
dc.identifier.scopusauthoridChan, SCH=13310352900en_US
dc.identifier.issnl0916-8516-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats