• DocumentCode
    1168668
  • Title

    Dynamic neural-based buffer management for queuing systems with self-similar characteristics

  • Author

    Yousefi´zadeh, Homayoun ; Jonckheere, Edmond A.

  • Author_Institution
    Dept. of Electr. Eng. & Comput. Sci., Univ. of California, Irvine, CA, USA
  • Volume
    16
  • Issue
    5
  • fYear
    2005
  • Firstpage
    1163
  • Lastpage
    1173
  • Abstract
    Buffer management in queuing systems plays an important role in addressing the tradeoff between efficiency measured in terms of overall packet loss and fairness measured in terms of individual source packet loss. Complete partitioning (CP) of a buffer with the best fairness characteristic and complete sharing (CS) of a buffer with the best efficiency characteristic are at the opposite ends of the spectrum of buffer management techniques. Dynamic partitioning buffer management techniques aim at addressing the tradeoff between efficiency and fairness. Ease of implementation is the key issue when determining the practicality of a dynamic buffer management technique. In this paper, two novel dynamic buffer management techniques for queuing systems accommodating self-similar traffic patterns are introduced. The techniques take advantage of the adaptive learning power of perceptron neural networks when applied to arriving traffic patterns of queuing systems. Relying on the water-filling approach, our proposed techniques are capable of coping with the tradeoff between packet loss and fairness issues. Computer simulations reveal that both of the proposed techniques enjoy great efficiency and fairness characteristics as well as ease of implementation.
  • Keywords
    learning (artificial intelligence); perceptrons; queueing theory; telecommunication network management; telecommunication traffic; adaptive learning; arriving traffic patterns; complete buffer partitioning; complete buffer sharing; dynamic neural-based buffer management; dynamic partitioning buffer management; neural network teletraffic forecasting; packet loss; perceptron neural networks; queuing systems; self-similar traffic patterns; water-filling approach; Asynchronous transfer mode; Bandwidth; Ethernet networks; ISDN; Local area networks; Loss measurement; Neural networks; Power system management; Telecommunication traffic; Traffic control; Buffer management; fairness; neural network teletraffic forecasting; packet loss; water-filling; Algorithms; Artifacts; Artificial Intelligence; Computer Simulation; Information Storage and Retrieval; Internet; Models, Statistical; Neural Networks (Computer); Pattern Recognition, Automated; Signal Processing, Computer-Assisted; Telecommunications;
  • fLanguage
    English
  • Journal_Title
    Neural Networks, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1045-9227
  • Type

    jour

  • DOI
    10.1109/TNN.2005.853417
  • Filename
    1510717