• Title/Summary/Keyword: Discrete Probability Distribution Function

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

DISCRETE-TIME ANALYSIS OF OVERLOAD CONTROL FOR BURSTY TRAFFIC

  • Choi, Doo-Il
    • Journal of applied mathematics & informatics
    • /
    • 제8권1호
    • /
    • pp.285-295
    • /
    • 2001
  • We consider a queueing system under overload control to support bursty traffic. The queueing system under overload control is modelled by MMBP/D1/K queue with two thresholds on buffer. Arrival of customer is assumed to be a Markov-modulated Bernoulli process (MMBP) by considering burstiness of traffic. Analysis is done in discrete-time case. Using the generating function method, we obtain the stationary queue length distribution. Finally, the loss probability and the waiting time distribution of a customer are given.

확산 스펙트럼 통신방식에서의 동기 유지 시간의 확률 분포에 관한 연구 (A Study on the Probability Distribution of Hold-in Time in Spread Spectrum Communication Systems)

  • 심용걸;이충웅
    • 대한전자공학회논문지
    • /
    • 제21권2호
    • /
    • pp.13-18
    • /
    • 1984
  • 확산 스펙트럼 통신방식의 tracking 과정에서 hold-in time 및 false loch를 벗어나는 시간의 확률분포를 연구하였다. 이것은 correlator회로의 dwell time과 threshold level을 결정하는데 도움이 된다. 구하고자 하는 이산확률함수에 대한 발생함수를 급수전개하고 해당되는 항들의 계수를 합하여 동기 유지 시간의 확률분포를 유도하였다. 그리하여 일반적인 시스템 파라미터들로 표현된 결과식을 구하였다.

  • PDF

DISCRETE-TIME BULK-SERVICE QUEUE WITH MARKOVIAN SERVICE INTERRUPTION AND PROBABILISTIC BULK SIZE

  • Lee, Yu-Tae
    • Journal of applied mathematics & informatics
    • /
    • 제28권1_2호
    • /
    • pp.275-282
    • /
    • 2010
  • This paper analyzes a discrete-time bulk-service queue with probabilistic bulk size, where the service process is interrupted by a Markov chain. We study the joint probability generating function of system occupancy and the state of the Markov chain. We derive several performance measures of interest, including average system occupancy and delay distribution.

Relative Frequency of Order Statistics in Independent and Identically Distributed Random Vectors

  • Park, So-Ryoung;Kwon, Hyoung-Moon;Kim, Sun-Yong;Song, Iick-Ho
    • Communications for Statistical Applications and Methods
    • /
    • 제13권2호
    • /
    • pp.243-254
    • /
    • 2006
  • The relative frequency of order statistics is investigated for independent and identically distributed (i.i.d.) random variables. Specifically, it is shown that the probability $Pr\{X_{[s]}=x\}$ is no less than the probability $Pr\{X_{[r]}=x\}$ at any point $x{\geqq}x_0$ when r$X_{[r]}$ denotes the r-th order statistic of an i.i.d. discrete random vector and $x_0$ depends on the population probability distribution. A similar result for i.i.d. continuous random vectors is also presented.

Distribution of Runs and Patterns in Four State Trials

  • Jungtaek Oh
    • Kyungpook Mathematical Journal
    • /
    • 제64권2호
    • /
    • pp.287-301
    • /
    • 2024
  • From the mathematical and statistical point of view, a segment of a DNA strand can be viewed as a sequence of four-state (A, C, G, T) trials. Herein, we consider the distributions of runs and patterns related to the run lengths of multi-state sequences, especially for four states (A, B, C, D). Let X1, X2, . . . be a sequence of four state independent and identically distributed trials taking values in the set 𝒢 = {A, B, C, D}. In this study, we obtain exact formulas for the probability distribution function for the discrete distribution of runs of B's of order k. We obtain longest run statistics, shortest run statistics, and determine the distributions of waiting times and run lengths.

입자의 이산확률분포 모형을 이용한 자연하천의 2차원 이송-확산 (Modeling of 2-D Advection-Diffusion in Natural Streams Using Particle Discrete Probability Distribution Model)

  • 김영도;서일원
    • 한국수자원학회논문집
    • /
    • 제34권5호
    • /
    • pp.499-509
    • /
    • 2001
  • 자연하천에서의 이송-확산 과정의 모의를 위하여 입자위치의 이산확률분포에 기초한 2차원 수송 모형을 개발하였다. 제안된 모형에서는 단위 시간간격동안 격자간의 질량이송을 예측하기 위하여 평균과 분산의 함수로 나타내어진 확률분포를 사용하였다. 개발된 모형은 유속, 확산계수, 단면적이 일정한 단순영역에 대하여 수치확산이 없는 해를 구하였고, 양의 확률을 만족시키는 안정조건이 성립한다면, 해석해와 다른 유한차분법과 비교하였을 때, 좋은 결과를 나타내었다. 본 모형의 현장적용성을 검토하기 위하여 캐나다에 위치한 Grand River를 대상을 얻은 수치실험 결과를 정상상태의 색소실험 결과와 비교하였다. 그 결과로서 본 모형은 자연하천에서의 2차원 이송-확산을 잘 모의할 수 있는 것으로 나타났다.

  • PDF

GI/G/1 대기행렬 대기시간 분포의 새로운 유도방법 (A Heuristic Derivation of the Waiting Time Distribution of a GI/G/1 Queue)

  • 임대은;김보근;김남기;채경철
    • 한국경영과학회지
    • /
    • 제40권1호
    • /
    • pp.1-4
    • /
    • 2015
  • This paper presents a heuristic approach to derive the Laplace-Stieltjes transform (LST) and the probability generating function (PGF) of the waiting time distributions of a continuous- and a discrete-time GI/G/1 queue, respectively. This is a new idea to derive the well-known results, the waiting time distribution of GI/G/1 queue, in a different way.

A Novel Spectrum Access Strategy with ${\alpha}$-Retry Policy in Cognitive Radio Networks: A Queueing-Based Analysis

  • Zhao, Yuan;Jin, Shunfu;Yue, Wuyi
    • Journal of Communications and Networks
    • /
    • 제16권2호
    • /
    • pp.193-201
    • /
    • 2014
  • In cognitive radio networks, the packet transmissions of the secondary users (SUs) can be interrupted randomly by the primary users (PUs). That is to say, the PU packets have preemptive priority over the SU packets. In order to enhance the quality of service (QoS) for the SUs, we propose a spectrum access strategy with an ${\alpha}$-Retry policy. A buffer is deployed for the SU packets. An interrupted SU packet will return to the buffer with probability ${\alpha}$ for later retrial, or leave the system with probability (1-${\alpha}$). For mathematical analysis, we build a preemptive priority queue and model the spectrum access strategy with an ${\alpha}$-Retry policy as a two-dimensional discrete-time Markov chain (DTMC).We give the transition probability matrix of the Markov chain and obtain the steady-state distribution. Accordingly, we derive the formulas for the blocked rate, the forced dropping rate, the throughput and the average delay of the SU packets. With numerical results, we show the influence of the retrial probability for the strategy proposed in this paper on different performance measures. Finally, based on the trade-off between different performance measures, we construct a cost function and optimize the retrial probabilities with respect to different system parameters by employing an iterative algorithm.

효율적인 디지틀 위성방송채널 성능평가 기법 (Efficient Performance Evaluation Method for Digital Satellite Broadcasting Channels)

  • 정창봉;김준명;김용섭;황인관
    • 한국통신학회논문지
    • /
    • 제25권6A호
    • /
    • pp.794-801
    • /
    • 2000
  • 본 논문에서는 디지털 통신시스템의 성능 평가를 위한 효율적인 새로운 성능 평가 기법을 제안하고, 디지털 위성방송 채널에서의 수행시간의 획기적인 개선 효과를 제시하고 있다. 제안 알고리즘에서는 기존의 Importance Sampling 기법이 안고 있는 근본적인 문제점을 해결하기 위하여, 센트랄 모우멘트 기법을 도입 사용하였다. 즉, 채널 부/복호기를 제외한 내부채널의 수신단에서 잡음이 혼합된 수신신호의 센트랄 오우멘트를 측정하여 수신신호의 확률적인 특성, 즉 누적확률분포함수를 구하고 이를 이용하여 채널 부/복호기의 성능을 평가함으로서, 채널 전체의 성능을 단시간에 완료할 수 있다. 또, 디지털 위성방송 채널을 이용한 시뮬레이션 결과를 토대로 시뮬레이션 시간 측면에서 알고리즘의 효율을 보이고 있으며, 부호화기를 포함한 비선형 위성 채널과 M-dimensional memory에서의 Importance Sampling 기법이 갖고 있는 문제점을 제안된 알고리즘을 이용해 해결했음을 보여주고 있다.

  • PDF

Semiparametric Evaluation of Environmental Goods: Local Linear Model Approach

  • Jeong, Ki-Ho
    • Journal of the Korean Data and Information Science Society
    • /
    • 제14권2호
    • /
    • pp.209-216
    • /
    • 2003
  • Contingent valuation method (CVM) is a main evaluation method of nonmarket goods for which markets either do not exist at all or do exist only incompletely; an example is environmental good. A dichotomous choice approach, the most popular type of CVM in environmental economics, employs binary discrete choice models as statistical estimation models. In this paper, we propose a semiparametric dichotomous choice CVM method using local linear model of Fan and Gijbels (1996) in which probability distribution of error term is specified parametrically but latent structural function is specified nonparametrically. The computation procedures of the proposed method are illustrated with a simple design of simulations.

  • PDF