• 제목/요약/키워드: probability generating function

검색결과 74건 처리시간 0.027초

DISCRETE-TIME QUEUE WITH VARIABLE SERVICE CAPACITY

  • LEE YUTAE
    • 대한수학회지
    • /
    • 제42권3호
    • /
    • pp.517-527
    • /
    • 2005
  • This paper considers a discrete-time queueing system with variable service capacity. Using the supplementary variable method and the generating function technique, we compute the joint probability distribution of queue length and remaining service time at an arbitrary slot boundary, and also compute the distribution of the queue length at a departure time.

단일 휴가형 Geo/Geo/1/K 대기행렬의 바쁜 기간 분석 (Busy Period Analysis of the Geo/Geo/1/K Queue with a Single Vacation)

  • 김길환
    • 산업경영시스템학회지
    • /
    • 제42권4호
    • /
    • pp.91-105
    • /
    • 2019
  • Discrete-time Queueing models are frequently utilized to analyze the performance of computing and communication systems. The length of busy period is one of important performance measures for such systems. In this paper, we consider the busy period of the Geo/Geo/1/K queue with a single vacation. We derive the moments of the length of the busy (idle) period, the number of customers who arrive and enter the system during the busy (idle) period and the number of customers who arrive but are lost due to no vacancies in the system for both early arrival system (EAS) and late arrival system (LAS). In order to do this, recursive equations for the joint probability generating function of the busy period of the Geo/Geo/1/K queue starting with n, 1 ≤ n ≤ K, customers, the number of customers who arrive and enter the system, and arrive but are lost during that busy period are constructed. Using the result of the busy period analysis, we also numerically study differences of various performance measures between EAS and LAS. This numerical study shows that the performance gap between EAS and LAS increases as the system capacity K decrease, and the arrival rate (probability) approaches the service rate (probability). This performance gap also decreases as the vacation rate (probability) decrease, but it does not shrink to zero.

전술네트워크의 정보교환요구량 예측 방법에 관한 연구 (A Study on the Prediction Method of Information Exchange Requirement in the Tactical Network)

  • 박복기;박상준;조성환;김준섭;김용철
    • 융합보안논문지
    • /
    • 제22권5호
    • /
    • pp.95-105
    • /
    • 2022
  • 육·해·공군은 다영역작전에서 활용할 수 있도록 4차 산업혁명 기술을 접목한 무기체계 개발을 위해 다양한 노력을 하고 있다. 새로운 기술이 적용된 무기체계를 통해 통합 전투력을 효과적으로 발휘하기 위해서는 각각의 무기체계가 정보를 원활하게 송·수신할 수 있는 네트워크 환경의 구축이 필요하다. 이를 위해선 각 무기체계의 정보교환요구량(IER, Information Exchange Requirement)에 대한 분석이 필수적이나, 현재까지 진행된 많은 정보교환능력 분석 연구는 실제 네트워크의 다양한 고려 요소를 충분히 반영하지 못하고 있다. 따라서 본 연구는 기존의 정보교환 요구능력분석 연구들의 연구 방법과 결과를 면밀하게 분석하여 IER 분석시에는 메시지 자체의 크기와 네트워크 프로토콜 헤더의 크기, 전술네트워크의 송수신 구조, 정보 유통 과정, 메시지의 발생 빈도 등을 고려해야 할 필요성을 제기한다. 이어서 향후 IER 예측시에 활용이 가능하도록 푸아송 분포와 확률생성함수를 이용하여 정보교환요구량을 확률 분포로 계산하는 기법을 제시한다. 메시지 목록과 네트워크 토폴로지의 샘플을 이용하여 확률 분포의 계산 결과와 Network Simulator 2를 활용한 시뮬레이션 결과를 상호 비교하여 이 기법의 타당성을 입증한다.

Reservoir Classification using Data Mining Technology for Survivor Function

  • Park, Mee-Jeong;Lee, Joon-Gu;Lee, Jeong-Jae
    • 한국농공학회논문집
    • /
    • 제47권7호
    • /
    • pp.13-22
    • /
    • 2005
  • Main purpose of this article is to classify reservoirs corresponding to their physical characteristics, for example, dam height, dam width, age, repair-works history. First of all, data set of 13,976 reservoirs was analyzed using k means and self organized maps. As a result of these analysis, lots of reservoirs have been classified into four clusters. Factors and their critical values to classify the reservoirs into four groups have been founded by generating a decision tree. The path rules to each group seem reasonable since their survivor function showed unique pattern.

System Size and Service Size Distributions of a Batch Service Queue

  • Lee, Soon-Seok;Lee, Ho-Woo;Yoon, Seung-Hyun;Nadrajan, R.
    • 한국경영과학회지
    • /
    • 제18권3호
    • /
    • pp.179-186
    • /
    • 1993
  • We derive the arbitrary time point system size distribution of M/ $G^{B}$1 queue in which late arrivals are not allowed to join the on-going service. The distribution is given by P(z) = $P_{4}$(z) $S^{*}$ (.lambda.-.lambda.z) where $P_{4}$ (z) is the probability generating function of the queue size and $S^{*}$(.theta.) is the Laplace-Stieltjes transform of the service time distribution function. We also derive the distribution of the service siez at arbitrary point of time. time.

  • PDF

Fast Hartley Transform을 이용한 확률론적 발전 시뮬레이션에 관한 연구 (A Study on the Probabilistic Generating Simulation by Fast Hartley Transform)

  • 송길영;김용하;최재석
    • 대한전기학회논문지
    • /
    • 제39권4호
    • /
    • pp.341-348
    • /
    • 1990
  • This paper describes an algorithm for evaluating the Loss of Load Probability (LOLP) and calculating the production cost for all the generators in the system using Fast Hartley Transform (FHT). It also suggests the deconvolution procedure which is necessary for the generation expansion planning. The FHT is as fast as or faster than the Fast Fourier Transform (FFT) and serves for all the uses such as spectral, digital processing, and convolution to which the FFT is normally applied. The transformed function using FFT has complex numbers. However, the transformed function using FHT has real numbers and the convolution become quite simple. This method has been applied for the IEEE reliability test system and practical size model system. The test results show the effectiveness of the proposed method.

  • PDF

TIME-DOMAIN TECHNIQUE FOR FRONT-END NOISE SIMULATION IN NUCLEAR SPECTROSCOPY

  • Neamintara, Hudsaleark;Mangclaviraj, Virul;Punnachaiya, Suvit
    • Nuclear Engineering and Technology
    • /
    • 제39권6호
    • /
    • pp.717-724
    • /
    • 2007
  • A measurement-based time-domain noise simulation of radiation detector-preamplifier (front-end) noise in nuclear spectroscopy is described. The time-domain noise simulation was performed by generating "noise random numbers" using Monte Carlo's inverse method. The probability of unpredictable noise was derived from the empirical cumulative distribution function via the sampled noise, which was measured from a preamplifier output. Results of the simulated noise were investigated as functions of time, frequency, and statistical domains. Noise behavior was evaluated using the signal wave-shaping function, and was compared with the actual noise. Similarities between the response characteristics of the simulated and the actual preamplifier output noises were found. The simulated noise and the computed nuclear pulse signal were also combined to generate a simulated preamplifier output signal. Such simulated output signals could be used in nuclear spectroscopy to determine energy resolution degradation from front-end noise effect.

보험상품 파산확률의 새로운 근사방법 (New approximations of the ruin probability in a continuous time surplus process)

  • 권청아;최승경;이의용
    • Journal of the Korean Data and Information Science Society
    • /
    • 제25권1호
    • /
    • pp.1-10
    • /
    • 2014
  • 논문에서는 보험상품 파산확률의 근사값을 구하는 두 가지 새로운 방법을 제시한다. 첫 번째 방법은 기존의 Cram$\acute{e}$r와 Tijms의 근사방법을 가중평균한 것으로, 초기잉여금 값이 클 때 파산확률에 가까운 Cram$\acute{e}$r 방법과 초기잉여금이 작은 값일 때 파산확률에 가까운 Tijms 방법의 장점을 모두 고려한 방법이다. 두 번째 방법은 De Vylder의 근사식에 Tijms의 아이디어를 이용하여 De Vylder의 근사식을 확장한 방법이다. 또한 두 가지 새로운 방법과 기존의 근사방법 중 어느 것이 더 실제 파산확률에 가까운지 예를 통해 비교해 보았다.

베이지안 기법을 적용한 우주발사체의 발사 성공률 추정에 관한 연구 (A Study on the Estimation of Launch Success Probability for Space Launch Vehicles Using Bayesian Method)

  • 유승우;김인걸
    • 한국항공우주학회지
    • /
    • 제48권7호
    • /
    • pp.537-546
    • /
    • 2020
  • 우주발사체 개발과정에서 설계와 프로세스의 성능지표로 활용되는 신뢰도는 발사 성공률로 유효성이 확인되고, 반복된 발사를 통해 수집된 데이터는 신뢰도 관리를 위하여 피드백 되어야 한다. 본 논문에서는 전 세계 우주발사체의 발사 이력을 조사하여 발사체 모델이나 발사 운용을 통한 기술 성숙도에 따른 발사 성공률을 비교 분석하였고, 사전정보를 반영한 사전확률분포에 발사를 통해 관측된 데이터를 업데이트하는 베이지안 기법을 적용하여 다음 발사에서 예상되는 성공률을 추정하였다. 여러 유형의 사전확률분포를 사용하여 추정한 발사 성공률과 전통적인 통계 기법을 통해 산출한 성공률을 비교 분석하여 적절한 사전분포를 설정하는 방안을 검토하였고, 베이지안 기법을 적용하여 미래의 발사 성공률을 예측하기 위해 고려할 사항들을 제시하였다.

셀룰러 오토마타 기반 해쉬 함수 분석 (Analysis of hash functions based on cellular automata)

  • 정기태;이제상;장동훈;성재철;이상진
    • 정보보호학회논문지
    • /
    • 제14권6호
    • /
    • pp.111-123
    • /
    • 2004
  • 해쉬 함수란 임의의 길이의 비트 열을 입력으로 하여 고정된 길이의 비트 열을 출력하는 함수이다. 셀룰러 오토마타는 유한상태머신으로서 인접한 셀과의 결합 논리로 의사난수를 효과적으로 생성할 수 있는 특성을 가지고 있다. 신상욱 등$^{[1]}$ 과 Mihaljevic 등$^{[7]}$ 은 하드웨어 구현에 효율적인 셀룰러 오토마타에 기반한 해쉬 함수를 제안하였다. 본 논문에서는 [1]과 [7]에서 제안된 셀룰러 오토마타 기반 해쉬 함수에 대한 충돌 쌍을 각각 0.46875와 0.5의 확률로 찾을 수 있음을 보인다.