• Title/Summary/Keyword: Poisson과정

Search Result 160, Processing Time 0.022 seconds

Blocking Probability in an M/D/1/K Queue (M/D/1/K 대기행렬에서의 차단확률)

  • Seo, Dong-Won
    • Journal of the Korea Society for Simulation
    • /
    • v.17 no.4
    • /
    • pp.241-247
    • /
    • 2008
  • In this study we consider an M/D/1 queue with a finite buffer. Due to the finiteness of the buffer capacity arriving customers can not join the system and turn away without service when the buffer is full. Even though a computational method for blocking probabilities in an M/D/1/K queue is already known, it is very complex to use. The aim of this study is to propose a new way to compute blocking probability by using (max,+)-algebra. Our approach provide a totally different and easier way to compute blocking probabilities and it is, moreover, immediately applicable to more generous queueing systems.

  • PDF

A Study on the World Wide Web Traffic Source Modeling with Self-Similarity (자기 유사성을 갖는 World Wide Web 트래픽 소스 모델링에 관한 연구)

  • 김동일
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2002.05a
    • /
    • pp.104-107
    • /
    • 2002
  • Traditional queueing analyses are very useful for designing a network's capacity and predicting there performances, however most of the predicted results from the queueing analyses are quite different from the realistic measured performance. And recent empirical studies on LAN, WAN and VBR traffic characteristics have indicated that the models used in the traditional Poisson assumption can't properly predict the real traffic properties due to under estimation of the long range dependence of network traffic and self-similarity. In this paper self-similar characteristics over statistical approaches and real time network traffic measurements are estimated. It is also shown that the self-similar traffic reflects network traffic characteristics by comparing source model.

  • PDF

A Comparative study on Dynamic & Static elastic modulus of cement mortar specimens (시멘트 모르타르 재료의 동탄성계수와 정탄성계수 비교 연구)

  • O, Seon-Hwan;Kim, Hyoung-Soo;Jang, Bo-An;Suh, Man-Cheol
    • Journal of the Korean Geophysical Society
    • /
    • v.3 no.2
    • /
    • pp.127-138
    • /
    • 2000
  • This study was conducted to examine the differences between dynamic and static elastic constants by use of some laboratory tests of cement mortar specimens which have different water/cement mixing ratios. Specific gravity measurement, ultrasonic velocity estimating and uniaxial compression test were adopted to acquire the dynamic and static elastic constants. Digital data acquisition and processing enhanced the accuracy of estimating the velocities of specimens drastically, Also, the method using the gradient of propagation delay time in according to increment of specimen length more enhanced the accuracy than the method using the only one specimen length over total propagation time. The correlation between density and the P and S wave velocity of specimens shows reliable positive relation and the correlation between density and the strength of uniaxial compression has the similar relationship. The dynamic Young's modulus $(E_D)$ is alway greater than the static Young's modulus $(E_S)$ and there is increasing tendency of the ratio $(E_D/E_S)$ according to the increase of density or strength of the specimens. On the other hand, there is no typical relationship between dynamic Poisson's ratio $({\nu}_D)$ and static Poisson's ratio $({\nu}_S)$ and just the ratio of ${\nu}_D/{\nu}_S$ ranges front 69 to 122 %.

  • PDF

A Study on Interconnectioned LAN of Token Ring Network (토큰링 네트워크가 상호 연결된 근거리 통신망에 관한 연구)

  • 이상훈;김경식;강준길
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.17 no.11
    • /
    • pp.1206-1218
    • /
    • 1992
  • Token ring systems which control to switch the data stream of networks by passing the token have been widely used to medium access controls in many ring or bus topology LANs. The system could be modeled for analysis as single-server-multi-queue system of the cyclic service method. These concepts could be expanded to multi-token ring systems interconnected with single ring consisting of bridges implemented simply to be stored and transmitted. In the proposal for the performance analysis of the interconnected token ring system, in has been assumed M/G/1 queueing model that frame arrivals are the Poisson process at each station queue and frame sizes are independently and identically distributed. And the average time delays were analyzed mathematically for arbitrary frame transferred from source station to destination area. The time delay of the frame transmission could be explained as the sum of the average time which the token passed from arbitrary position to source station, such as the waiting time in the source station transferring the previous arrival frames, and the propagation time from source station to interdestinated point. These delays were given as the sum of the duration from inner and outer bridge queues, the time delays from inner and outer bridge queues, and the time from outer bridge queue to destination station. These results were investigated by varing parameters effected to total time delays. In the results, those factors to be effected to dominant the total time delays were increased were in the cases of the high arrival rates and the high ration of destination of the other outerring. The system were shown the time delays increased exponentially in spite of the priority service policy. In order to decreasing the number of outerrings and increasing the number of nodes in backbone relatively, so the systems could be decreased the total delay in the interconnected token ring system.

  • PDF

Joint Modeling of Death Times and Counts with Covariate (공변량을 포함한 사망시간과 치료횟수의 결합모형의 개발)

  • Park, Hee-Chang;Park, Jin-Pyo
    • Journal of the Korean Data and Information Science Society
    • /
    • v.9 no.2
    • /
    • pp.149-158
    • /
    • 1998
  • In this paper we suggest the joint model of death times and counts with covariates. We assume that the death times follow a Weibull distribution with rate that depends on covariates. For the counts, a Poisson process is assumed with the intensity depending on time and the covariates. We obtain the maximum likelihood estimators of model parameters. This model is applied to data set of patients with breast cancer who received a bone marrow transplant.

  • PDF

Field data analyses for repairable products (수리가능한 제품의 사용현장 데이터 분석)

  • 배도선;윤형제;최인수
    • The Korean Journal of Applied Statistics
    • /
    • v.8 no.2
    • /
    • pp.133-145
    • /
    • 1995
  • This paper is concerned with the method of estimating lifetime distribution from field data for repairable products with multiple modes of failure, and is an extension of Bai et al.(1995). The log linear function is considered as a model for describing the relation between failure time of a product and covariates. Using the nonhomogeneous poisson process, general methods for obtaining pseudo maximum likelihood estimators(PMLEs) for the parameters are outlined and specific formulas for Weibull distribution are obtained. Effects of follow-up percentage on the PMLEs are investigated. Extension to case-cohort design is also considered.

  • PDF

The Science of HwaTu Card Shuffling (화투 섞기의 과학)

  • Huh, Myung-Hoe;Lee, Yong-Goo
    • The Korean Journal of Applied Statistics
    • /
    • v.23 no.6
    • /
    • pp.1209-1216
    • /
    • 2010
  • We describe shuffling process of 48 HwaTu(Flower) cards from a mathematical aspect and give the number of shuffles that are needed to arrive at a state of randomness. We observe that the cards are shuffled much less times in usual plays, that results in much riskier outcomes.

MTBF Estimator in Reliability Growth Model with Application to Weibull Process (와이블과정을 응용한 신뢰성 성장 모형에서의 MTBF 추정$^+$)

  • 이현우;김재주;박성현
    • Journal of Korean Society for Quality Management
    • /
    • v.26 no.3
    • /
    • pp.71-81
    • /
    • 1998
  • In reliability analysis, the time difference between the expected next failure time and the current failure time or the Mean Time Between Failure(MTBF) is of significant interest. Until recently, in reliability growth studies, the reciprocal of the intensity function at current failure time has been used as being equal to MTBE($t_n$)at the n-th failure time $t_n$. That is MTBF($t_n$)=l/$\lambda (t_n)$. However, such a relationship is only true for Homogeneous Poisson Process(HPP). Tsokos(1995) obtained the upper bound and lower bound for the MTBF($t_n$) and proposed an estimator for the MTBF($t_n$) as the mean of the two bounds. In this paper, we provide the estimator for the MTBF($t_n$) which does not depend on the value of the shape parameter. The result of the Monte Carlo simulation shows that the proposed estimator has better efficiency than Tsokos's estimator.

  • PDF

ATM Traffic Modeling with Markov Renewal Process and Performance Analysis (마코프 재생과정을 이용한 ATM 트랙픽 모델링 및 성능분석)

  • Jeong, Seok-Yun;Hur, Sun
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.24 no.3
    • /
    • pp.83-91
    • /
    • 1999
  • In order to build and manage an ATM network effectively under several types of control methods, it is necessary to estimate the performance of the equipments in various viewpoints, especially of ATM multiplexer. As for the method to model the input stream into the ATM multiplexer, many researches have been done to characterize it by, such as, fluid flow, MMPP(Markov Modulated Poisson Process), or MMDP (Markov Modulated Deterministic Process). We introduce an MRP(Markov Renewal Process) to model the input stream which has proper structure to represent the burst traffic with high correlation. In this paper, we build a model for aggregated heterogeneous ON-OFF sources of ATM traffic by MRP. We make discrete time MR/D/1/B queueing system, whose input process is the superposed MRP and present a performance analysis by finding CLP(Cell Loss Probability). A simulation is done to validate our algorithm.

  • PDF

A study about analysis of self-similar characteristics for the optimized design networks (Network 최적 설계를 위한 네트워크 트래픽의 self-similar 특성 분석에 관한 연구)

  • 이동철;김창호;황인수;김동일
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2000.10a
    • /
    • pp.267-271
    • /
    • 2000
  • Traffic analysis during past years used the Poisson distribution or Markov model, assuming an exponential distribution of packet queue arrival. Recent studies, however, have shown aperiodic and burst characteristics of network traffics. Such characteristics of data traffic enable the scalability of network, QoS, optimized design, when we analyze new traffic model having a self-similar characteristic. This paper analyzes the self-similar characteristics of a small-scale mixed traffic in a network simulation, the real network Traffic.

  • PDF