The Use of Service Limits for Efficient Operation of Multistation Single-Medium Communication Systems

Sem C. Borst, Onno J. Boxma, Hanoch Levy

Research output: Contribution to journalArticlepeer-review

21 Scopus citations

Abstract

Time limits are the major mechanisms used for controlling a large variety of multistation single-medium computer-communication systems like the FDDI network and the IEEE 802.4 Token Bus. The proper use of these mechanisms is still not understood and rules for efficient system operation are not available. Our objective is the derivation of such rules. We use a cyclic polling model with different service limits (k-limited service) at the different queues, thus emulating time limits. We are interested in determining these k-limit values so as to minimize the mean waiting cost of messages in the system. A simple approximative approach is proposed for two major problems: One in which a limit is set on the token rotation time and one in which no limits are imposed. The approach is tested for a variety of cases and is shown to be very effective.

Original languageEnglish
Pages (from-to)602-612
Number of pages11
JournalIEEE/ACM Transactions on Networking
Volume3
Issue number5
DOIs
StatePublished - Oct 1995
Externally publishedYes

Funding

FundersFunder number
California Energy Commission

    Fingerprint

    Dive into the research topics of 'The Use of Service Limits for Efficient Operation of Multistation Single-Medium Communication Systems'. Together they form a unique fingerprint.

    Cite this