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

被引:17
|
作者
Yousefi'zadeh, H [1 ]
Jonckheere, EA
机构
[1] Univ Calif Irvine, Dept Elect Engn & Comp Sci, Irvine, CA 92717 USA
[2] Univ So Calif, Dept Elect Engn Syst, Los Angeles, CA 90007 USA
来源
IEEE TRANSACTIONS ON NEURAL NETWORKS | 2005年 / 16卷 / 05期
关键词
Buffer management; fairness; neural network teletraffic forecasting; packet loss; water-filling;
D O I
10.1109/TNN.2005.853417
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:1163 / 1173
页数:11
相关论文
共 50 条
  • [41] Scaling analysis in traffic management of self-similar processes
    Krishnan, KR
    Neidhardt, AL
    Erramilli, A
    [J]. TELETRAFFIC CONTRIBUTIONS FOR THE INFORMATION AGE, 1997, 2 : 1087 - 1096
  • [42] Active Queue Management for Self-Similar Network Traffic
    Amin, Farnaz
    Mizanain, Kiarash
    Mirjalily, Ghasem
    [J]. 2013 21ST IRANIAN CONFERENCE ON ELECTRICAL ENGINEERING (ICEE), 2013,
  • [43] Overflow and loss probabilities in a finite ATM buffer fed by self-similar traffic
    Tsybakov, B
    Georganas, ND
    [J]. QUEUEING SYSTEMS, 1999, 32 (1-3) : 233 - 256
  • [44] Overflow and loss probabilities in a finite ATM buffer fed by self-similar traffic
    Boris Tsybakov
    Nicolas D. Georganas
    [J]. Queueing Systems, 1999, 32 : 233 - 256
  • [45] REMETRIZATION RESULTS FOR POSSIBLY INFINITE SELF-SIMILAR SYSTEMS
    Miculescu, Radu
    Mihail, Alexandru
    [J]. TOPOLOGICAL METHODS IN NONLINEAR ANALYSIS, 2016, 47 (01) : 333 - 345
  • [46] Tuning Self-Similar Traffic to Improve Loss Performance in Small Buffer Routers
    Zang, Yongfei
    Yan, Jinyao
    [J]. PROCEEDINGS OF THE TENTH INTERNATIONAL CONFERENCE ON NETWORKS (ICN 2011), 2011, : 105 - 108
  • [47] Self-similar structures near boundaries in strained systems
    Audoly, B
    Boudaoud, A
    [J]. PHYSICAL REVIEW LETTERS, 2003, 91 (08)
  • [48] On perturbation theory and critical exponents for self-similar systems
    Ehsan Hatefi
    Adrien Kuntz
    [J]. The European Physical Journal C, 2021, 81
  • [49] Thermal and squeezing effects in self-similar potential systems
    Aleixo, A. N. F.
    Balantekin, A. B.
    [J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2009, 42 (07)
  • [50] Self-similar solutions of certain coupled integrable systems
    Chakravarty, S
    Halburd, RG
    Kent, SL
    [J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2003, 36 (05): : 1371 - 1384