On the Stability of Communication Systems with Timed Token Protocols

Research output: Working paperDiscussion paperOther research output

215 Downloads (Pure)

Abstract

Medium Access Control protocols for high speed LAN/MANs often employ a timer-controlled token passing mechanism to control station access to the shared media. These protocols support time-critical (real-time) applications, and provide priority among non time-critical applications. This paper considers the stability of systems with several target token rotation times. It shows that there do not exist simple, general stability bounds for these systems, because these bounds may depend on the arrival processes and the transmission time distributions not only through their means.
Original languageEnglish
Place of PublicationTilburg
PublisherOperations research
Number of pages17
Volume1999-11
Publication statusPublished - 1999

Publication series

NameCentER Discussion Paper
Volume1999-11

Fingerprint

Communication systems
Network protocols
Medium access control
Local area networks

Keywords

  • communication system
  • token rotation time
  • bursty arrivals
  • priorities
  • non time- critical traffic
  • stability
  • power-series algorithm

Cite this

Blanc, J. P. C. (1999). On the Stability of Communication Systems with Timed Token Protocols. (CentER Discussion Paper; Vol. 1999-11). Tilburg: Operations research.
Blanc, J.P.C. / On the Stability of Communication Systems with Timed Token Protocols. Tilburg : Operations research, 1999. (CentER Discussion Paper).
@techreport{bd28ec2d1fc2447d9c0ac5ba5a62dfb8,
title = "On the Stability of Communication Systems with Timed Token Protocols",
abstract = "Medium Access Control protocols for high speed LAN/MANs often employ a timer-controlled token passing mechanism to control station access to the shared media. These protocols support time-critical (real-time) applications, and provide priority among non time-critical applications. This paper considers the stability of systems with several target token rotation times. It shows that there do not exist simple, general stability bounds for these systems, because these bounds may depend on the arrival processes and the transmission time distributions not only through their means.",
keywords = "communication system, token rotation time, bursty arrivals, priorities, non time- critical traffic, stability, power-series algorithm",
author = "J.P.C. Blanc",
note = "Pagination: 17",
year = "1999",
language = "English",
volume = "1999-11",
series = "CentER Discussion Paper",
publisher = "Operations research",
type = "WorkingPaper",
institution = "Operations research",

}

Blanc, JPC 1999 'On the Stability of Communication Systems with Timed Token Protocols' CentER Discussion Paper, vol. 1999-11, Operations research, Tilburg.

On the Stability of Communication Systems with Timed Token Protocols. / Blanc, J.P.C.

Tilburg : Operations research, 1999. (CentER Discussion Paper; Vol. 1999-11).

Research output: Working paperDiscussion paperOther research output

TY - UNPB

T1 - On the Stability of Communication Systems with Timed Token Protocols

AU - Blanc, J.P.C.

N1 - Pagination: 17

PY - 1999

Y1 - 1999

N2 - Medium Access Control protocols for high speed LAN/MANs often employ a timer-controlled token passing mechanism to control station access to the shared media. These protocols support time-critical (real-time) applications, and provide priority among non time-critical applications. This paper considers the stability of systems with several target token rotation times. It shows that there do not exist simple, general stability bounds for these systems, because these bounds may depend on the arrival processes and the transmission time distributions not only through their means.

AB - Medium Access Control protocols for high speed LAN/MANs often employ a timer-controlled token passing mechanism to control station access to the shared media. These protocols support time-critical (real-time) applications, and provide priority among non time-critical applications. This paper considers the stability of systems with several target token rotation times. It shows that there do not exist simple, general stability bounds for these systems, because these bounds may depend on the arrival processes and the transmission time distributions not only through their means.

KW - communication system

KW - token rotation time

KW - bursty arrivals

KW - priorities

KW - non time- critical traffic

KW - stability

KW - power-series algorithm

M3 - Discussion paper

VL - 1999-11

T3 - CentER Discussion Paper

BT - On the Stability of Communication Systems with Timed Token Protocols

PB - Operations research

CY - Tilburg

ER -

Blanc JPC. On the Stability of Communication Systems with Timed Token Protocols. Tilburg: Operations research. 1999. (CentER Discussion Paper).