Buffer Overflow Simulation in Self-Similar Queuing Networks with Finite Buffer Capacity Accelerated Using RESTART/LRE

被引:0
|
作者
Lokshina, Izabella [1 ]
Schiele, Evan [2 ]
机构
[1] SUNY Coll Oneonta, 324B Netzer Adm Bldg, Oneonta, NY 13820 USA
[2] SAP Amer Inc, Morristown, NJ 07960 USA
关键词
High-Speed Communication Networks; Teletraffic; LRD Self-Similar Processes; SSM/M/1/B Self-Similar Queuing System; Finite Buffer Capacity; Probability of Buffer Overflow; Steady-State Simulation; RESTART/LRE;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The paper recommends an approach to estimate effectively the probability of buffer overflow in self-similar queuing networks with finite buffer capacity. Simulations with stochastic traffic source models are conducted. A new efficient algorithm, based on the RESTART method with the Limited Relative Error (LRE) technique, is developed and applied to accelerate the buffer overflow simulation in a finite buffer single server model under long-range dependent self-similar traffic load with different buffer sizes. Numerical examples and simulation results are shown.
引用
收藏
页数:7
相关论文
共 9 条
  • [1] Buffer overflow simulation in self-similar queuing networks with finite buffer capacity
    [J]. Lokshina, Izabella V., 1600, Inderscience Enterprises Ltd., 29, route de Pre-Bois, Case Postale 856, CH-1215 Geneva 15, CH-1215, Switzerland (05):
  • [2] Accelerated Buffer Overflow Simulation in Self-Similar Queuing Networks with Long-Range Dependent Processes and Finite Buffer Capacity
    Lokshina, Izabella
    Wendt, Thomas
    Lanting, Cees
    [J]. 2016 3RD INTERNATIONAL SYMPOSIUM ON WIRELESS SYSTEMS WITHIN THE CONFERENCES ON INTELLIGENT DATA ACQUISITION AND ADVANCED COMPUTING SYSTEMS (IDAACS-SWS), 2016, : 5 - 10
  • [3] Self-similar Traffic and Buffer Overflow: A Bounded Buffer Allocation Approach
    Bhattacharjee, Arup
    Nandi, Sukumar
    [J]. 2009 ANNUAL IEEE INDIA CONFERENCE (INDICON 2009), 2009, : 316 - +
  • [4] On buffer overflow under self-similar packet traffic
    Tsybakov, B
    Georganas, ND
    [J]. PERFORMANCE AND CONTROL OF NETWORK SYSTEMS III, 1999, 3841 : 172 - 183
  • [5] 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
  • [6] 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
  • [7] Self-similar traffic and upper bounds to buffer-overflow probability in an ATM queue
    Tsybakov, B
    Georganas, ND
    [J]. PERFORMANCE EVALUATION, 1998, 32 (01) : 57 - 80
  • [8] Dynamic neural-based buffer management for queuing systems with self-similar characteristics
    Yousefi'zadeh, H
    Jonckheere, EA
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS, 2005, 16 (05): : 1163 - 1173
  • [9] Buffer Size Estimation for Nodes in Delay Tolerant Vehicular Networks under Self-Similar Traffic
    Pramanik, Somreeta
    Datta, Raja
    [J]. 2018 IEEE CANADIAN CONFERENCE ON ELECTRICAL & COMPUTER ENGINEERING (CCECE), 2018,