• DocumentCode
    1470177
  • Title

    A linear solution to queueing analysis of synchronous finite buffer networks

  • Author

    Ganz, Aura ; Chlamtac, Imrich

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Massachusetts Univ., Amherst, MA, USA
  • Volume
    38
  • Issue
    4
  • fYear
    1990
  • fDate
    4/1/1990 12:00:00 AM
  • Firstpage
    440
  • Lastpage
    446
  • Abstract
    An approximate solution to slotted communication systems with finite population and finite buffer capacity is presented. The authors assume symmetric systems and present for the first time a linear solution involving linear equations whose number is a linear function of the total buffer capacity. They show that the model can be applied to existing multiaccess channel protocols in which a single successful transmission can be affected per slot. They further show that, unlike solutions based on existing nonlinear models, the proposed solution can be extended to communication systems in which several successful transmissions can take place in parallel, such as multibus communication networks and multichannel satellite systems
  • Keywords
    computer networks; data communication systems; multi-access systems; protocols; queueing theory; satellite relay systems; ALOHA; finite buffer capacity; finite population; linear equations; linear solution; multiaccess channel protocols; multibus communication networks; multichannel satellite systems; parallel transmissions; queueing analysis; slotted communication systems; synchronous finite buffer networks; Artificial satellites; Availability; Communication networks; Communications Society; Instruments; Local area networks; Multiprocessor interconnection networks; Nonlinear equations; Protocols; Queueing analysis;
  • fLanguage
    English
  • Journal_Title
    Communications, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0090-6778
  • Type

    jour

  • DOI
    10.1109/26.52654
  • Filename
    52654