• Title/Summary/Keyword: Queueing

Search Result 758, Processing Time 0.023 seconds

Approximations to blocking probability in two-stage queueing model (이단계 대기모형에서 손실확률에 대한 근사)

  • 서정강;이계민
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.12
    • /
    • pp.2644-2652
    • /
    • 1997
  • We ivestigate a two-stage queueing system which frequently arises in the study of overflow problems. A primary service facility consists of multiple primary queues where blocked calls are overflowed to a secondary queue. By approximating the input to the secondary queue with a two-state Markov Modulated Poisson Process (MMPP), we derive the blocking probability of the secondary queue. For the approximation, we employ the well-known Heffes' method and the SAM procedure.

  • PDF

Knowledge-Based Approach for Computer-Aided Simulation Modeling (컴퓨터에 의해 수행되어지는 시뮬레이션 모델링을 위한 지식베이스 접근방법)

  • Lee, Young-Hae;Kim, Nam-Young
    • IE interfaces
    • /
    • v.2 no.2
    • /
    • pp.51-62
    • /
    • 1989
  • A computer-aided simulation modeling system has been developed to allow the automatic construction of complete discrete simulation models for queueing systems. Three types of knowledge are used in the specification and construction of a simulation modeling: Knowledge of queueing system, simulation modeling, and a target simulation language. This knowledge has been incorporated into the underlying rule base in the form of extraction and construction rule, and implemented via the expert system building tool, OPS5. This paper suggested a knowledge based approach for automatic programming to enable a user who lacks modeling knowledge and simulation language expertize to quickly build executable models.

  • PDF

Performance Evaluation of Distributed Processing System using Fuzzy Queueing Network Model (퍼지 큐잉네트워크모델을 이용한 분산처리시스템의 성능평가)

  • 추봉조
    • Journal of the Korea Society of Computer and Information
    • /
    • v.6 no.4
    • /
    • pp.138-145
    • /
    • 2001
  • In this paper, we propose fuzzy closed BCMP queueing network model for the performance evaluation of distributed processing system. Which has the ambiguous service requirements of job to servers and service rates of server according to network environments. This model can derive the measures for system Performances using fuzzy mean value analysis which can process the fuzzy factors. Computer simulation has been performed for verifying the effectiveness of derived equations of performance evaluation according to service requirements of job and the numbers of clients.

  • PDF

Analysis of Real-time Error for Geo/D/1/1 Model (Geo/D/1/1 모형에서의 실시간 원격 추정값의 오차 분석)

  • Yutae, Lee
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.27 no.1
    • /
    • pp.135-138
    • /
    • 2023
  • In this paper, we study real-time error in the context of monitoring a binary information source through a delay system. To derive the average real-time error, we model the delay system as a discrete time Geo/D/1/1 queueing model. Using a discrete time three-dimensional Markov chain with finite state space, we analyze the queueing model. We also perform some numerical analysis on various system parameters: state transition probabilities of binary information source; transmission times; and transmission frequencies. When the state changes of the information source are positively correlated and negatively correlated, we investigate the relationship between transmission time and transmission frequency.

A Study on the Queueing Simulation of Lock Gates according to the Functional Rearrangement in Incheon Port (인천항 기능 재배치에 따른 갑문의 대기 시뮬레이션 연구)

  • Koo, Ja-Yun
    • Journal of Navigation and Port Research
    • /
    • v.31 no.3 s.119
    • /
    • pp.205-212
    • /
    • 2007
  • Due to the construction of Incheon Grand Bridge, there is driven a necessity for rearranging the function of Inner Port with the development of Outer South Port. In this paper, I'd like to simulate the port operation levels of Lock Gate in Inner Port with estimating the traffic volumes of 2011 and 2015, which will reveal the Demurrage Cost and the Accumulation Cost of Freight in Inner Port. Finally I will evaluate the economic movement effects of the container ship's calling from Inner port to South Port/Outer South Port from 2011 to 2015. The results are as followings ; (1) The average utilization of Lock Gates are reduced by $7\sim8$ percentage point. (2) The mean queueing value are saved by 25 percentage point. (3) The Demurrage Cost and the Accumulation Cost of Freight except Lock Gate charges and the Benefit of Routeing Reduction are saved about 800 million Won annually.

GIUH Model for River Runoff Estimation (하천 유출량 산정을 위한 GIUH모델)

  • 이순탁;박종권
    • Water for future
    • /
    • v.20 no.4
    • /
    • pp.267-278
    • /
    • 1987
  • This study aims at the decision of geomorphologic instantaneous unit hydrograph(GIUH) model parameter fore the ungaged or the data deficiented Basin, to analyze rainfall runoff relation in river basin by applying queueing theory with geomorphologic factors.The concept of GIUH model is based upon the principle of queueing theory of rain drops which may follow many possible routes during rainfall period within watershed system to ist outlet. Overland flow and stream flow can be simulated, respectively, by linear reservoir and linear channel conceptual models. Basically, the model is a mon-lineal and time variant hydrologic system model. The techniques of applying are adopted subarea method and mean-value method, the watershed is divided according to its stream number and order. To prove it to be applicable, the GIUH model is applied to the Wi-Stream basin of Nak-Dong River(Basin area; 475.53$\textrm{km}^2$), southen part of Korea. The simulated and the observed direct runoff hydrographs are compared with the peak discharge, times to peak and coefficients of efficiency, respectively, and the results show quite satisfactory.Therefore, th GIUH model can be extensively applied for the runoff analysis in the ungaged and the data deficiented basin.

  • PDF

A Linear System Approach to Serving Gaussian Traffic in Packet-Switching Networks (패킷 교환망에서 가우스 분포 트래픽을 서비스하는 선형 시스템 접근법)

  • Chong, Song;Shin, Min-Su;Chong, Hyun-Hee
    • Journal of KIISE:Information Networking
    • /
    • v.29 no.5
    • /
    • pp.553-561
    • /
    • 2002
  • We present a novel service discipline, called linear service discipline, to serve multiple QoS queues sharing a resource and analyze its properties. The linear server makes the output traffic and the queueing dynamics of individual queues as a linear function of its input traffic. In particular, if input traffic is Gaussian, the distributions of queue length and output traffic are also Gaussian with their mean and variance being a function of input mean and input power spectrum (equivalently, autocorrelation function of input). Important QoS measures including buffer overflow probability and queueing delay distribution are also expressed as a function of input mean and input power spectrum. This study explores a new direction for network-wide traffic management based on linear system theories by letting us view the queueing process at each node as a linear filter.

Performance Analysis of Adaptive Separated-Queueing ATM Switch for multimedia Services (멀티미디어 서비스를 지원하는 적응적 분리 큐잉 ATM 스위치의 성능분석)

  • Im, Cheol-Su;Park, Byeong-Seop
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.1
    • /
    • pp.167-174
    • /
    • 1999
  • In this paper, we propose the adaptive separated-queueing ATM switching model for the effective processing of the various types of multimedia traffic by virtue of ATM switching network with multiple outlets which is the essential part of B-ISDN. This proposed model employs the dynamically separated buffering mechanism in the processing of two classes of cell, realtime service traffic and non-realtime service traffic, at the output buffer to enhance the overall QoS(Quality of Service). The adopted ATM switch architecture has Batcher-banyan based network, but it uses different topologies and control techniques 6to resolve the cell contention. For the performance evaluation of our proposed method, we have done both analytical modeling and simulation. The both results show that our proposed queueing strategy is quite appropriate to the ATM switch with multiple outlets and can quarantee the QoS requirements of the incoming multimedia traffic.

  • PDF