• DocumentCode
    234455
  • Title

    Numerical and simulation method to estimate metastability time interval for slotted ALOHA

  • Author

    Kim, Dmitriy ; Purgin, Dmitriy

  • Author_Institution
    Kazakh Nat. Tech. Univ., Almaty, Kazakhstan
  • fYear
    2014
  • fDate
    1-5 June 2014
  • Firstpage
    59
  • Lastpage
    61
  • Abstract
    We consider the classical synchronised multiple access system with a single transmission channel and a randomised transmission protocol (ALOHA). It is well known that this algorithm is not stable, but under some conditions metastability effect is observed (i.e. the algorithm provides the required quality of service on finite but long-term time intervals). We study a method to estimate the metastability time interval for an input stream of i.i.d. sequence of random values.
  • Keywords
    numerical analysis; protocols; metastability time interval estimation; numerical method; quality of service; randomised transmission protocol; simulation method; single transmission channel; slotted ALOHA; synchronised multiple access system; Control systems; Estimation; Mathematical model; Numerical models; Protocols; Random variables; Redundancy;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Problems of Redundancy in Information and Control Systems (REDUNDANCY), 2014 XIV International Symposium on
  • Conference_Location
    St. Petersburg
  • Print_ISBN
    978-1-4799-4896-3
  • Type

    conf

  • DOI
    10.1109/RED.2014.7016706
  • Filename
    7016706