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 条
  • [21] Aircraft HRRP classification method based on self-similar characteristics of CWT
    Ren, Yong
    Li, Ying
    Shan, Xiuming
    [J]. Qinghua Daxue Xuebao/Journal of Tsinghua University, 2002, 42 (07): : 873 - 876
  • [22] Analytical Study of Self-similar Type Traffic Data-Queuing Techniques
    Sarla, Pushpalatha
    Reddy, D. Mallikarjuna
    Krishna, Thandu Vamshi
    [J]. INTERNATIONAL CONFERENCE ON MATHEMATICAL SCIENCES AND APPLICATIONS (ICMSA-2019), 2020, 2246
  • [23] Neural-based learning classifier systems
    Dam, Hai H.
    Abbass, Hussein A.
    Lokan, Chris
    Yao, Xin
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2008, 20 (01) : 26 - 39
  • [24] SELF-SIMILAR APPROXIMATIONS FOR STRONGLY INTERACTING SYSTEMS
    YUKALOV, VI
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 1990, 167 (03) : 833 - 860
  • [25] Are self-similar states in Fibonacci systems transparent?
    Jin, GJ
    Wang, ZD
    [J]. PHYSICAL REVIEW LETTERS, 1997, 79 (26) : 5298 - 5298
  • [26] Conjugacy of Dynamical Systems on Self-Similar Groups
    Yi, Inhyeop
    [J]. MATHEMATICS, 2020, 8 (02)
  • [27] On the self-similar behavior of coagulation systems with injection
    Ferreira, Marina A.
    Franco, Eugenia
    Velazquez, Juan J. L.
    [J]. ANNALES DE L INSTITUT HENRI POINCARE-ANALYSE NON LINEAIRE, 2023, 40 (04): : 803 - 861
  • [28] Reduction and reconstruction for self-similar dynamical systems
    Rowley, CW
    Kevrekidis, IG
    Marsden, JE
    Lust, K
    [J]. NONLINEARITY, 2003, 16 (04) : 1257 - 1275
  • [29] Calculation of loss probability in a partitioned buffer with self-similar input traffic
    Cheng, Y
    Zhuang, WH
    [J]. GLOBECOM '04: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-6, 2004, : 1453 - 1457
  • [30] Characterization of the output of an ATM output buffer receiving self-similar traffic
    Ferng, HW
    Chang, JF
    [J]. GLOBECOM '01: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-6, 2001, : 2650 - 2653