• DocumentCode
    752559
  • Title

    A Theoretical Performance Analysis of a Markovian Switching Node

  • Author

    Arthurs, E. ; Stuck, B.W.

  • Author_Institution
    Bell Labs., Murray Hill, NJ
  • Volume
    26
  • Issue
    11
  • fYear
    1978
  • fDate
    11/1/1978 12:00:00 AM
  • Firstpage
    1779
  • Lastpage
    1784
  • Abstract
    Some important ingredients of a switching system are a switching network, a switching network controller, a set of receivers that will process the call before a connection is completed, and a receiver controller. Here a highly simplified analytically tractable mathematical model of such a system was studied to gain insight into performance limitations and to shed light on analytical difficulties in extending the analysis to more realistic systems. For simplicity, it is assumed that each call on arrival must be assigned to one of S channels or paths or links (there is no concentration); if no channel is available, the call is cleared from the system. In addition, each call temporarily requires a receiver for setting up its further routing; if no receiver is available, calls queue until a receiver is available. The equilibrium probability of blocking and mean throughput rate, and the equilibrium waiting time distribution are found in terms of model parameters. Numerical results are presented as well as asymptotic analytic results. Using this analysis, the capacity of the switching node is analytically calculated, with the capacity determined by the joint choice of number of links and receivers. The analysis shows in terms of formulas and for selected numerical results that there are cases where one cannot independently choose the number of links and receivers to achieve a desired level of performance.
  • Keywords
    Majority logic decoding; Queued communications; Telephone switching; Control systems; Joining processes; Mathematical model; Meeting services; Performance analysis; Performance gain; Routing; Switching systems; Telephony; Throughput;
  • fLanguage
    English
  • Journal_Title
    Communications, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0090-6778
  • Type

    jour

  • DOI
    10.1109/TCOM.1978.1094008
  • Filename
    1094008