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

https://doi.org/10.1016/0169-7552(86)90059-0Get rights and content

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.

References (16)

  • F.A. Tobagi et al.

    Performance Analysis of Carrier Sense Multiple Access with Collision Detection

    Computer Networks

    (October/November 1980)
  • Y. Onozato et al.

    A Unified Analysis of Steady State Behavior in Random Access Schemes

    Computer Networks and ISDN Systems

    (September 1985)
  • L. Kleinrock et al.

    Packet Switching in a Multi-access Broadcast Channel: Performance Evaluation

    IEEE Trans. Commun.

    (April 1975)
  • S.S. Lam

    Packet Switching in a Multi-access Broadcast Channel with Application to Satellite Communication in a Computer Network

  • A.B. Carlile et al.

    Bistable Behavior of ALOHA-Type Systems

    IEEE Trans. Commun.

    (April 1975)
  • T. Poston et al.

    Catastrophe Theory and its Applications

    (1978)
  • P.T. Saunders

    An Introduction to Catastrophe Theory

    (1980)
  • R. Nelson

    Stochastic Catastrophe Theory in Computer Performance Modelling

    IBM Research Report RC 10406

    (March 1984)
There are more references available in the full text version of this article.

Cited by (6)

View full text