Shared buffering in nonblocking copy networks

Manju V. Hegde; P. S. Min; A. Chandra; H. Saidi

doi:10.1109/ISIT.1994.395024

Shared buffering in nonblocking copy networks

Manju V. Hegde
, P. S. Min
, A. Chandra
, H. Saidi

Department of Electrical & Systems Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

This paper investigates the performance of nonblocking copy networks employing the shared buffering scheme. We use the technique of tagged Markov chains to derive the stationary distributions for the occupancy of the buffers. Based on these stationary distributions, the delay, throughput, and packet loss probability are calculated as critical performance measures of the copy network. We also carry out analyses for variations in the copying policy such as fanout splitting wherein a copy request from a single packet may be completed over two time slots, and feed channel priority wherein there exists a certain priority among input channels.

Original language	English
Title of host publication	Proceedings - 1994 IEEE International Symposium on Information Theory, ISIT 1994
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	409
Number of pages	1
ISBN (Print)	0780320158, 9780780320154
DOIs	https://doi.org/10.1109/ISIT.1994.395024
State	Published - 1994
Event	1994 IEEE International Symposium on Information Theory, ISIT 1994 - Trondheim, Norway Duration: Jun 27 1994 → Jul 1 1994

Publication series

Name	IEEE International Symposium on Information Theory - Proceedings
ISSN (Print)	2157-8095

Conference

Conference	1994 IEEE International Symposium on Information Theory, ISIT 1994
Country/Territory	Norway
City	Trondheim
Period	06/27/94 → 07/1/94

Access to Document

10.1109/ISIT.1994.395024

Cite this

Hegde, M. V., Min, P. S., Chandra, A., & Saidi, H. (1994). Shared buffering in nonblocking copy networks. In Proceedings - 1994 IEEE International Symposium on Information Theory, ISIT 1994 (pp. 409). Article 395024 (IEEE International Symposium on Information Theory - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISIT.1994.395024

@inproceedings{78e89798bd884891a9b2eceb0c5b523f,

title = "Shared buffering in nonblocking copy networks",

abstract = "This paper investigates the performance of nonblocking copy networks employing the shared buffering scheme. We use the technique of tagged Markov chains to derive the stationary distributions for the occupancy of the buffers. Based on these stationary distributions, the delay, throughput, and packet loss probability are calculated as critical performance measures of the copy network. We also carry out analyses for variations in the copying policy such as fanout splitting wherein a copy request from a single packet may be completed over two time slots, and feed channel priority wherein there exists a certain priority among input channels.",

author = "Hegde, \{Manju V.\} and Min, \{P. S.\} and A. Chandra and H. Saidi",

year = "1994",

doi = "10.1109/ISIT.1994.395024",

language = "English",

isbn = "0780320158",

series = "IEEE International Symposium on Information Theory - Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "409",

booktitle = "Proceedings - 1994 IEEE International Symposium on Information Theory, ISIT 1994",

note = "1994 IEEE International Symposium on Information Theory, ISIT 1994 ; Conference date: 27-06-1994 Through 01-07-1994",

}

Hegde, MV, Min, PS, Chandra, A & Saidi, H 1994, Shared buffering in nonblocking copy networks. in Proceedings - 1994 IEEE International Symposium on Information Theory, ISIT 1994., 395024, IEEE International Symposium on Information Theory - Proceedings, Institute of Electrical and Electronics Engineers Inc., pp. 409, 1994 IEEE International Symposium on Information Theory, ISIT 1994, Trondheim, Norway, 06/27/94. https://doi.org/10.1109/ISIT.1994.395024

Shared buffering in nonblocking copy networks. / Hegde, Manju V.; Min, P. S.; Chandra, A. et al.
Proceedings - 1994 IEEE International Symposium on Information Theory, ISIT 1994. Institute of Electrical and Electronics Engineers Inc., 1994. p. 409 395024 (IEEE International Symposium on Information Theory - Proceedings).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Shared buffering in nonblocking copy networks

AU - Hegde, Manju V.

AU - Min, P. S.

AU - Chandra, A.

AU - Saidi, H.

PY - 1994

Y1 - 1994

N2 - This paper investigates the performance of nonblocking copy networks employing the shared buffering scheme. We use the technique of tagged Markov chains to derive the stationary distributions for the occupancy of the buffers. Based on these stationary distributions, the delay, throughput, and packet loss probability are calculated as critical performance measures of the copy network. We also carry out analyses for variations in the copying policy such as fanout splitting wherein a copy request from a single packet may be completed over two time slots, and feed channel priority wherein there exists a certain priority among input channels.

AB - This paper investigates the performance of nonblocking copy networks employing the shared buffering scheme. We use the technique of tagged Markov chains to derive the stationary distributions for the occupancy of the buffers. Based on these stationary distributions, the delay, throughput, and packet loss probability are calculated as critical performance measures of the copy network. We also carry out analyses for variations in the copying policy such as fanout splitting wherein a copy request from a single packet may be completed over two time slots, and feed channel priority wherein there exists a certain priority among input channels.

UR - https://www.scopus.com/pages/publications/84894352159

U2 - 10.1109/ISIT.1994.395024

DO - 10.1109/ISIT.1994.395024

M3 - Conference contribution

AN - SCOPUS:84894352159

SN - 0780320158

SN - 9780780320154

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 409

BT - Proceedings - 1994 IEEE International Symposium on Information Theory, ISIT 1994

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 1994 IEEE International Symposium on Information Theory, ISIT 1994

Y2 - 27 June 1994 through 1 July 1994

ER -

Shared buffering in nonblocking copy networks

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this