Performance analysis and design of CQBT algorithm for a ring network with spatial reuse

Izhak Rubin; Ho Ting Wu

doi:10.1109/90.532873

Performance analysis and design of CQBT algorithm for a ring network with spatial reuse

Izhak Rubin
, Ho Ting Wu

Department of Computer Science and Information Engineering

Research output: Contribution to journal › Article › peer-review

11 Scopus citations

Abstract

A full-duplex ring network combined with destination removal can achieve a network throughput level much higher than the channel's data rate. However, such a network exhibits fairness problems, particularly under asymmetric-loading conditions. In this paper, we propose and study a local regulation protocol, the check-quota-before-transmission (CQBT) algorithm, to effectively reduce the unfairness features associated with such a network. Under this algorithm, each heavily loaded node monitors its local traffic conditions to determine the access opportunities provided to its downstream neighboring nodes. A procedure to determine the value of regulation parameters associated with such an algorithm is also presented. Illustrative performance examples are shown to demonstrate the effectiveness of this algorithm. In addition, through the use of analytical approximations, we present a discrete time vector Markov chain model to analyze the queueing behavior of such a full-duplex slotted ring. The analytical performance results are shown to be close to those obtained by simulations.

Original language	English
Pages (from-to)	649-659
Number of pages	11
Journal	IEEE/ACM Transactions on Networking
Volume	4
Issue number	4
DOIs	https://doi.org/10.1109/90.532873
State	Published - 1996

Bibliographical note

Funding Information:
Manuscript received May 1993; revised July, 21, 1994; approved by IEEEIACM TRANSACTIOONNS N ETWORKIENdGit or. This work was supported by the National Science Foundation under Grant NCR-8914690, and by Pacific-BelUUniversity of Califomia MICRO Grant 93-132. I. Rubin is with the Department Electrical Engineering, University of Califomia, Los Angeles, CA 90024-1594 USA (email: [email protected]). H. Wu is with the Department of Electrical Engineering, Chang Gung College of Medicine and Technology, Kwei-San, Tao-Yuan 333, Taiwan (email: htwu@c guaplo.cgu.edu.t w). Publisher Item Identifier S 1063-6692(96)06093-1 .

Access to Document

10.1109/90.532873

Cite this

@article{a278f943d1784821a055289267342dba,

title = "Performance analysis and design of CQBT algorithm for a ring network with spatial reuse",

abstract = "A full-duplex ring network combined with destination removal can achieve a network throughput level much higher than the channel's data rate. However, such a network exhibits fairness problems, particularly under asymmetric-loading conditions. In this paper, we propose and study a local regulation protocol, the check-quota-before-transmission (CQBT) algorithm, to effectively reduce the unfairness features associated with such a network. Under this algorithm, each heavily loaded node monitors its local traffic conditions to determine the access opportunities provided to its downstream neighboring nodes. A procedure to determine the value of regulation parameters associated with such an algorithm is also presented. Illustrative performance examples are shown to demonstrate the effectiveness of this algorithm. In addition, through the use of analytical approximations, we present a discrete time vector Markov chain model to analyze the queueing behavior of such a full-duplex slotted ring. The analytical performance results are shown to be close to those obtained by simulations.",

author = "Izhak Rubin and Wu, \{Ho Ting\}",

note = "Funding Information: Manuscript received May 1993; revised July, 21, 1994; approved by IEEEIACM TRANSACTIOONNS N ETWORKIENdGit or. This work was supported by the National Science Foundation under Grant NCR-8914690, and by Pacific-BelUUniversity of Califomia MICRO Grant 93-132. I. Rubin is with the Department Electrical Engineering, University of Califomia, Los Angeles, CA 90024-1594 USA (email: [email protected]). H. Wu is with the Department of Electrical Engineering, Chang Gung College of Medicine and Technology, Kwei-San, Tao-Yuan 333, Taiwan (email: htwu@c guaplo.cgu.edu.t w). Publisher Item Identifier S 1063-6692(96)06093-1 .",

year = "1996",

doi = "10.1109/90.532873",

language = "???core.languages.en\_GB???",

volume = "4",

pages = "649--659",

journal = "IEEE/ACM Transactions on Networking",

issn = "1063-6692",

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

number = "4",

}

TY - JOUR

T1 - Performance analysis and design of CQBT algorithm for a ring network with spatial reuse

AU - Rubin, Izhak

AU - Wu, Ho Ting

N1 - Funding Information: Manuscript received May 1993; revised July, 21, 1994; approved by IEEEIACM TRANSACTIOONNS N ETWORKIENdGit or. This work was supported by the National Science Foundation under Grant NCR-8914690, and by Pacific-BelUUniversity of Califomia MICRO Grant 93-132. I. Rubin is with the Department Electrical Engineering, University of Califomia, Los Angeles, CA 90024-1594 USA (email: [email protected]). H. Wu is with the Department of Electrical Engineering, Chang Gung College of Medicine and Technology, Kwei-San, Tao-Yuan 333, Taiwan (email: htwu@c guaplo.cgu.edu.t w). Publisher Item Identifier S 1063-6692(96)06093-1 .

PY - 1996

Y1 - 1996

N2 - A full-duplex ring network combined with destination removal can achieve a network throughput level much higher than the channel's data rate. However, such a network exhibits fairness problems, particularly under asymmetric-loading conditions. In this paper, we propose and study a local regulation protocol, the check-quota-before-transmission (CQBT) algorithm, to effectively reduce the unfairness features associated with such a network. Under this algorithm, each heavily loaded node monitors its local traffic conditions to determine the access opportunities provided to its downstream neighboring nodes. A procedure to determine the value of regulation parameters associated with such an algorithm is also presented. Illustrative performance examples are shown to demonstrate the effectiveness of this algorithm. In addition, through the use of analytical approximations, we present a discrete time vector Markov chain model to analyze the queueing behavior of such a full-duplex slotted ring. The analytical performance results are shown to be close to those obtained by simulations.

AB - A full-duplex ring network combined with destination removal can achieve a network throughput level much higher than the channel's data rate. However, such a network exhibits fairness problems, particularly under asymmetric-loading conditions. In this paper, we propose and study a local regulation protocol, the check-quota-before-transmission (CQBT) algorithm, to effectively reduce the unfairness features associated with such a network. Under this algorithm, each heavily loaded node monitors its local traffic conditions to determine the access opportunities provided to its downstream neighboring nodes. A procedure to determine the value of regulation parameters associated with such an algorithm is also presented. Illustrative performance examples are shown to demonstrate the effectiveness of this algorithm. In addition, through the use of analytical approximations, we present a discrete time vector Markov chain model to analyze the queueing behavior of such a full-duplex slotted ring. The analytical performance results are shown to be close to those obtained by simulations.

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

U2 - 10.1109/90.532873

DO - 10.1109/90.532873

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:0030215606

SN - 1063-6692

VL - 4

SP - 649

EP - 659

JO - IEEE/ACM Transactions on Networking

JF - IEEE/ACM Transactions on Networking

IS - 4

ER -

Performance analysis and design of CQBT algorithm for a ring network with spatial reuse

Abstract

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this