Analysis of dynamic behavior in p-persistent CSMA/CD using cusp catastrophe

Tokumi Yokohira, Takeshi Nishida, Hideo Miyahara

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

The dynamic behavior of p-persistent CSMA/CD is considered through application of the cusp catastrophe. Applying the cusp catastrophe, we find that the system state changes from monostable to bistable as the packet arrival rate increases for a given packet retransmission rate but not for another. In order to find an explanation for the sudden performance deterioration for one system state but not another, we examine system performance according to type of transition of the system state - the mean backlog, throughput and mean packet delay. We then consider a control strategy for avoiding drastic performance deterioration. Finally we consider the dependence of the stability of the system state on such system parameters as number of nodes and packet length.

Original languageEnglish
Pages (from-to)277-289
Number of pages13
JournalComputer Networks and ISDN Systems
Volume12
Issue number5
DOIs
Publication statusPublished - 1986
Externally publishedYes

Fingerprint

Carrier sense multiple access
Deterioration
Throughput

Keywords

  • arrival rate
  • catastrophe theory
  • control parameter
  • cusp catastrophe
  • p-persistent CSMA/CD
  • performance
  • retransmission rate
  • system state

ASJC Scopus subject areas

  • Computer Science(all)
  • Engineering(all)

Cite this

Analysis of dynamic behavior in p-persistent CSMA/CD using cusp catastrophe. / Yokohira, Tokumi; Nishida, Takeshi; Miyahara, Hideo.

In: Computer Networks and ISDN Systems, Vol. 12, No. 5, 1986, p. 277-289.

Research output: Contribution to journalArticle

Yokohira, Tokumi ; Nishida, Takeshi ; Miyahara, Hideo. / Analysis of dynamic behavior in p-persistent CSMA/CD using cusp catastrophe. In: Computer Networks and ISDN Systems. 1986 ; Vol. 12, No. 5. pp. 277-289.
@article{6c2f6501cf8b415588d91c3a82f1ed2c,
title = "Analysis of dynamic behavior in p-persistent CSMA/CD using cusp catastrophe",
abstract = "The dynamic behavior of p-persistent CSMA/CD is considered through application of the cusp catastrophe. Applying the cusp catastrophe, we find that the system state changes from monostable to bistable as the packet arrival rate increases for a given packet retransmission rate but not for another. In order to find an explanation for the sudden performance deterioration for one system state but not another, we examine system performance according to type of transition of the system state - the mean backlog, throughput and mean packet delay. We then consider a control strategy for avoiding drastic performance deterioration. Finally we consider the dependence of the stability of the system state on such system parameters as number of nodes and packet length.",
keywords = "arrival rate, catastrophe theory, control parameter, cusp catastrophe, p-persistent CSMA/CD, performance, retransmission rate, system state",
author = "Tokumi Yokohira and Takeshi Nishida and Hideo Miyahara",
year = "1986",
doi = "10.1016/0169-7552(86)90059-0",
language = "English",
volume = "12",
pages = "277--289",
journal = "Computer Networks",
issn = "1389-1286",
publisher = "Elsevier",
number = "5",

}

TY - JOUR

T1 - Analysis of dynamic behavior in p-persistent CSMA/CD using cusp catastrophe

AU - Yokohira, Tokumi

AU - Nishida, Takeshi

AU - Miyahara, Hideo

PY - 1986

Y1 - 1986

N2 - The dynamic behavior of p-persistent CSMA/CD is considered through application of the cusp catastrophe. Applying the cusp catastrophe, we find that the system state changes from monostable to bistable as the packet arrival rate increases for a given packet retransmission rate but not for another. In order to find an explanation for the sudden performance deterioration for one system state but not another, we examine system performance according to type of transition of the system state - the mean backlog, throughput and mean packet delay. We then consider a control strategy for avoiding drastic performance deterioration. Finally we consider the dependence of the stability of the system state on such system parameters as number of nodes and packet length.

AB - The dynamic behavior of p-persistent CSMA/CD is considered through application of the cusp catastrophe. Applying the cusp catastrophe, we find that the system state changes from monostable to bistable as the packet arrival rate increases for a given packet retransmission rate but not for another. In order to find an explanation for the sudden performance deterioration for one system state but not another, we examine system performance according to type of transition of the system state - the mean backlog, throughput and mean packet delay. We then consider a control strategy for avoiding drastic performance deterioration. Finally we consider the dependence of the stability of the system state on such system parameters as number of nodes and packet length.

KW - arrival rate

KW - catastrophe theory

KW - control parameter

KW - cusp catastrophe

KW - p-persistent CSMA/CD

KW - performance

KW - retransmission rate

KW - system state

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

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

U2 - 10.1016/0169-7552(86)90059-0

DO - 10.1016/0169-7552(86)90059-0

M3 - Article

AN - SCOPUS:0022963960

VL - 12

SP - 277

EP - 289

JO - Computer Networks

JF - Computer Networks

SN - 1389-1286

IS - 5

ER -