Refined model for performance analysis of buffered banyan networks with and without priority control

King-Sun Chan; Kwan L. Yeung; Sammy C.H. Chan

doi:10.1109/GLOCOM.1997.644561

Refined model for performance analysis of buffered banyan networks with and without priority control

King-Sun Chan, Kwan L. Yeung, Sammy C.H. Chan

Department of Electrical Engineering

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

4 Citations (Scopus)

Abstract

The 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 × 2 switch element, two contention resolution schemes are studied. 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. We show that using the priority scheme the cell delay deviation is reduced but the influence on throughput performance is insignificant. 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. © 1997 IEEE

Original language	English
Title of host publication	GLOBECOM 97 - IEEE Global Telecommunications Conference
Publisher	IEEE
Pages	1745-1750
Volume	3
ISBN (Electronic)	0-7803-4200-3, 0-7803-4201-1
ISBN (Print)	0-7803-4198-8, 0-7803-4199-6
DOIs	https://doi.org/10.1109/GLOCOM.1997.644561
Publication status	Published - Nov 1997
Event	1997 IEEE Global Telecommunications Conference (GLOBECOM 97) - Phoenix, AZ, USA Duration: 3 Nov 1997 → 8 Nov 1997

Conference

Conference	1997 IEEE Global Telecommunications Conference (GLOBECOM 97)
City	Phoenix, AZ, USA
Period	3/11/97 → 8/11/97

Access Output

10.1109/GLOCOM.1997.644561

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

Cite this

@inproceedings{818a962b7fdd4246b779ac0c700672db,

title = "Refined model for performance analysis of buffered banyan networks with and without priority control",

abstract = "The 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 × 2 switch element, two contention resolution schemes are studied. 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. We show that using the priority scheme the cell delay deviation is reduced but the influence on throughput performance is insignificant. 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. {\textcopyright} 1997 IEEE",

author = "King-Sun Chan and Yeung, {Kwan L.} and Chan, {Sammy C.H.}",

year = "1997",

month = nov,

doi = "10.1109/GLOCOM.1997.644561",

language = "English",

isbn = "0-7803-4198-8",

volume = "3",

pages = "1745--1750",

booktitle = "GLOBECOM 97 - IEEE Global Telecommunications Conference",

publisher = "IEEE",

address = "United States",

note = "1997 IEEE Global Telecommunications Conference (GLOBECOM 97) ; Conference date: 03-11-1997 Through 08-11-1997",

}

Refined model for performance analysis of buffered banyan networks with and without priority control. / Chan, King-Sun; Yeung, Kwan L.; Chan, Sammy C.H.
GLOBECOM 97 - IEEE Global Telecommunications Conference. Vol. 3 IEEE, 1997. p. 1745-1750.

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

TY - GEN

T1 - Refined model for performance analysis of buffered banyan networks with and without priority control

AU - Chan, King-Sun

AU - Yeung, Kwan L.

AU - Chan, Sammy C.H.

PY - 1997/11

Y1 - 1997/11

N2 - The 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 × 2 switch element, two contention resolution schemes are studied. 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. We show that using the priority scheme the cell delay deviation is reduced but the influence on throughput performance is insignificant. 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. © 1997 IEEE

AB - The 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 × 2 switch element, two contention resolution schemes are studied. 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. We show that using the priority scheme the cell delay deviation is reduced but the influence on throughput performance is insignificant. 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. © 1997 IEEE

UR - http://www.scopus.com/inward/record.url?scp=0031331348&partnerID=8YFLogxK

UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-0031331348&origin=recordpage

U2 - 10.1109/GLOCOM.1997.644561

DO - 10.1109/GLOCOM.1997.644561

M3 - RGC 32 - Refereed conference paper (with host publication)

SN - 0-7803-4198-8

SN - 0-7803-4199-6

VL - 3

SP - 1745

EP - 1750

BT - GLOBECOM 97 - IEEE Global Telecommunications Conference

PB - IEEE

T2 - 1997 IEEE Global Telecommunications Conference (GLOBECOM 97)

Y2 - 3 November 1997 through 8 November 1997

ER -

Refined model for performance analysis of buffered banyan networks with and without priority control

Abstract

Conference

Access Output

Other Access Options

Permanent Link

Other Files and Links

Fingerprint

Cite this