• DocumentCode
    2037121
  • Title

    A new algorithm in throughput prediction of ALOHA protocol by using GM(1,1) model

  • Author

    Tong, Chia-Chang ; Dai, Jiang-Whai ; Chang, Ting-Cheng ; Wen, Kun-Li

  • Author_Institution
    Dept. of Electr. Eng., Chien-Kuo Inst. of Technol., Taiwan
  • Volume
    4
  • fYear
    2001
  • fDate
    2001
  • Firstpage
    2105
  • Abstract
    In the grey theorem, the resultant sequence of AGO manipulation can be fitted into an exponential function because the sequence is considered as an equivalent to the solution of a grey differential equation. Therefore, we can obtain an approximate solution by using the grey prediction model whenever the closed solution of an equation is of exponential form. In communication system, ALOHA protocol is a simple and premier communication protocol. As everyone knows that the throughput of an ALOHA system is related to the provided packet traffic. In fact, the relationship between the system throughput and provided packet traffic can be depicted as an exponential function. Therefore, in this paper, we establish a prediction model of the throughput based on the grey prediction model. This is the first achievement. The second achievement is to accomplish a modified GM(1, 1) prediction model to cope with the monotonically decreasing data sequence. This new development opens a virgin soil, so this modified GM(1, 1) prediction model is considered as a milestone for new applications
  • Keywords
    access protocols; performance evaluation; AGO manipulation; ALOHA protocol; GM(1,1) model; communication protocol; grey prediction model; grey theorem; monotonically decreasing data sequence; system throughput; throughput prediction; Communication system traffic; Communication systems; Convergence; Differential equations; Mechanical engineering; Prediction algorithms; Predictive models; Protocols; Throughput; Traffic control;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Systems, Man, and Cybernetics, 2001 IEEE International Conference on
  • Conference_Location
    Tucson, AZ
  • ISSN
    1062-922X
  • Print_ISBN
    0-7803-7087-2
  • Type

    conf

  • DOI
    10.1109/ICSMC.2001.972866
  • Filename
    972866