• Title/Summary/Keyword: Queue Capacity

Search Result 98, Processing Time 0.02 seconds

Active Buffer Management Algorithm for Voice Communication System with Silence Suppression (무음 압축을 이용하는 음성 통신 시스템을 위한 동적 버퍼 관리 알고리즘)

  • Lee, Sung-Hyung;Lee, Hyun-Jin;Kim, Jae-Hyun;Lee, Hyung-Joo;Hoh, Mi-Jeong;Choi, Jeung-Won;Shin, Sang-Heon;Kim, Tae-Wan
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.7B
    • /
    • pp.528-535
    • /
    • 2012
  • This paper proposes silence drop first(SDF) active buffer management algorithm to increase the voice capacity when silence suppression is used. This algorithm finds and drops silence packet rather than voice packet in the queue for resolving buffer overflow of queue. Simulations with voice codec of G.729A and G.711 are performed. By using proposed SDF algorithm, the voice capacity is increased by 84.21% with G.729A and 38.46% with G.711. Further more, SDF algorithm reduces the required link capacity and loosens the silence packet inter-arrival time limit to provide target voice quality compared with that of conventional algorithms.

A SINGLE SERVER RETRIAL QUEUE WITH VACATION

  • Kalyanaraman, R.;Murugan, S. Pazhani Bala
    • Journal of applied mathematics & informatics
    • /
    • v.26 no.3_4
    • /
    • pp.721-732
    • /
    • 2008
  • A single server infinite capacity queueing system with Poisson arrival and a general service time distribution along with repeated attempt and server vacation is considered. We made a comprehensive analysis of the system including ergodicity and limiting behaviour. Some operating characteristics are derived and numerical results are presented to test the feasibility of the queueing model.

  • PDF

Performance Evaluation Model for Twin Fork AS/RS (Twin Fork 자동창고의 성능 평가 모형)

  • 김성태;김재연
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.16 no.28
    • /
    • pp.39-47
    • /
    • 1993
  • In this paper, We develop performance evaluation model for Twin fork Automated Storage/Retrieval systems. The system is modeled as a modified bulk service queueing system consisting of one exponential server with limited system capacity. The differance between this model and general bulk service queueing model is the inequality of transition service rate of each stage. The ejective of this model is to provide system characteristics for Twin fork AS/R system design problems, which are the number of customers in system, wait time in system and queue, the system queue size.

  • PDF

AN APPROXIMATE ANALYSIS OF TANDEM QUEUES WITH GENERAL BLOCKING NODES

  • SHIN, YANG WOO;KIM, DONG OK;MOON, DUG HEE
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.26 no.1
    • /
    • pp.1-22
    • /
    • 2022
  • A tandem queue that consists of nodes with buffers of finite capacity and general blocking scheme is considered. The service time distribution of each node is exponential whose rate depends on the state of the node. The blocking scheme at a node may be different from that of other nodes. An approximation method for the system based on decomposition method is presented. The effectiveness of the method is investigated numerically.

Fuzzy Network Performance Manager for Token Bus Networks by timer & Queue Capacity Adjustment (큐용량과 시간 할당에 의한 토큰버스 네트워크의 퍼지 성능관리기)

  • Lee, Sang-Ho;Yoon, Jung-A;Lee, Seok
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1994.10a
    • /
    • pp.664-669
    • /
    • 1994
  • This paper focuses on development and implementation of a performance management algorithm for IEEE802.4 token bus networks to serve large-scale integrated manufacturing systems. Such factory automation networks have to satisgy delay constraints imposed on time-critical messages while maintaining as much network capacity as possible for non-time-critical messages. This paper presents a network perfomance manager that adjusts queue apacity as well as timers by using a set of fuzzy rules and fuzzy inference mechanism. The efficacy of the performance management has been demonstrated by a series of simulation experiments.

  • PDF

Approximate Cell Loss Performance in ATM Networks: In Comparison with Exact Results

  • Lee, Hoon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.4A
    • /
    • pp.489-495
    • /
    • 2000
  • In this paper we propose an approximate method to estimate the cell loss probability(CLP) due to buffer overflow in ATM networks. The main idea is to relate the buffer capacity with the CLP target in explicit formula by using the approximate upper bound for the tail distribution of a queue. The significance of the proposition lies in the fact that we can obtain the expected CLP by using only the source traffic data represented by mean rate and its variance. To that purpose we consider the problem of estimating the cell loss measures form the statistical viewpoint such that the probability of cell loss due to buffer overflow does not exceed a target value. In obtaining the exact solution we use a typical matrix analytic method for GI/D/1B queue where B is the queue size. Finally, in order to investigate the accuracy of the result, we present both the approximate and exact results of the numerical computation and give some discussion.

  • PDF

OPTIMAL UTILIZATION OF SERVICE FACILITY FOR A k-OUT-OF-n SYSTEM WITH REPAIR BY EXTENDING SERVICE TO EXTERNAL CUSTOMERS IN A RETRIAL QUEUE

  • Krishnamoorthy, A.;Narayanan, Viswanath C.;Deepak, T.G.
    • Journal of applied mathematics & informatics
    • /
    • v.25 no.1_2
    • /
    • pp.389-405
    • /
    • 2007
  • In this paper, we study a k-out-of-n system with single server who provides service to external customers also. The system consists of two parts:(i) a main queue consisting of customers (failed components of the k-out-of-n system) and (ii) a pool (of finite capacity M) of external customers together with an orbit for external customers who find the pool full. An external customer who finds the pool full on arrival, joins the orbit with probability ${\gamma}$ and with probability $1-{\gamma}$ leaves the system forever. An orbital customer, who finds the pool full, at an epoch of repeated attempt, returns to orbit with probability ${\delta}\;(<\;1)$ and with probability $1-{\delta}$ leaves the system forever. We compute the steady state system size probability. Several performance measures are computed, numerical illustrations are provided.

Throughput Analysis for Cyclic Queueing Networks with Production Blocking (봉쇄를 갖는 순환 대기네트워크의 수율 분석)

  • Kim, H.G.;Lie, C.H.
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.22 no.1
    • /
    • pp.3-15
    • /
    • 1996
  • An approximation algorithm is presented for cyclic queueing networks with finite buffers. The algorithm decomposes the queueing network into individual queues with revised arrival and service process and revised queue capacity. Then, each queue is analyzed in isolation. The service process reflects the additional delay a unit might undergo due to blocking and the arrival process is described by a 2-phases Coxian ($C_2$) distribution. The individual queues are modelled as $C_2/C_2$/1/B queues. The parameters of the individual queues are computed approximately using an iterative scheme. The population constraint of the closed network is taken into account by ensuring that the sum of the average queue lengths of the individual queues is equal to the number of customers of the network. Extensive numerical experiments show that this method provides a fairly good estimation of the throughput.

  • PDF

Comments on "Optimal Utilization of a Cognitive Shared Channel with a Rechargeable Primary Source Node"

  • El Shafie, Ahmed;Salem, Ahmed Sultan
    • Journal of Communications and Networks
    • /
    • v.17 no.3
    • /
    • pp.265-266
    • /
    • 2015
  • In a recent paper [1], the authors investigated the maximum stable throughput region of a network composed of a rechargeable primary user and a secondary user plugged to a reliable power supply. The authors studied the cases of an infinite and a finite energy queue at the primary transmitter. However, the results of the finite case are incorrect. We show that under the proposed energy queue model (a decoupled M/D/1 queueing system with Bernoulli arrivals and the consumption of one energy packet per time slot), the energy queue capacity does not affect the stability region of the network.

Queueing Analysis for an ATM Multiplexer Loader by CBR and ON/OFF Traffic Sources (CBR과 ON/OFF 트레픽원이 혼합된 ATM 다중화기에 대한 큐잉 분석)

  • 김승환;박진수
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.31A no.6
    • /
    • pp.9-17
    • /
    • 1994
  • ATM (Asynchronous Transfer Mode) has a fixed-length packet transport scheme. It is one of the promising proposals in B-ISDN.Since the packet length is fixed, it can be potentially to perform the various service to users. In this paper, a queueing model for an ATM multip`exer loaded by CBR and ON/OFF input sources is considered, and the two-queue system which each type of input sources has a queue with a finite capacity is analyzed. The cell loss probabilities for a performance measures of ATM multiplexer are derived, and are also evaluated through numerical examples. As a result, the cell loss probability of ON/OFF sources for the queue size is rapidly decreased when the multiplexed number and burstiness are increased. Since cells of the CBR source have lower priority than cells of the ON/OFF source, cell loss probabilities of CBR sources are accordingly high independently of CBR cell arrival rate when the number of CBR sources is large.

  • PDF