• 제목/요약/키워드: markovian

검색결과 154건 처리시간 0.019초

ANALYSIS OF DYNAMIC PRIORITY QUEUE WITH APPLICATIONS IN ATM NETWORKS

  • Choi, Doo-Il;Lee, Yu-Tae
    • Journal of applied mathematics & informatics
    • /
    • 제7권2호
    • /
    • pp.617-627
    • /
    • 2000
  • ATM networks support diverse traffic types with different service requirement such as data, voice, video and image. This paper analyzes a dynamic priority queue to satisfy Quality of Service (QoS) requirements of traffic. to consider the burstiness of traffic, we assume the arrival to be a Markovian arrival process(MAP) . Performance measures such as loss and delay are derived, Finally, some numerical results show the performance of the system.

마코비안 서비스 과정을 가지는 대기행렬 모형의 다양한 시점 하에서의 고객수 분포들의 관계에 대한 소고 (A Note on Relationship among Queue Lengths at Various Epochs of a Queue with MSP Services)

  • 이상민;채경철
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
    • /
    • pp.1133-1136
    • /
    • 2005
  • Markovian Service Process(MSP)는 기존의 Markovian Arrival Process(MAP)에서 사용하던 위상 개념을 고객의 서비스 과정에 대응시킨 모형이다. 이는 서버의 상태에 따라 달라질 수 있는 서비스 상태를 위상 변화에 대응시키는 모형이다. 본 논문에서는 대기행렬 모형의 중요한 성능 척도인 고객 수 분포에 관하여 임의시점, 고객 도착 직전 시점, 고객 이탈 직후 시점에서의 관계식을 유도한다.

  • PDF

An introductory research of application of Markov process to literary study

  • Park, Chae-Heung
    • 품질경영학회지
    • /
    • 제28권4호
    • /
    • pp.99-105
    • /
    • 2000
  • This paper attempts to apply Markove chain theory to literary works. the objective of this paper is to show the trend of authors and his works by way of Markovian Models. In this introductory research, it is useful to make simple criteria as virtue and evil, good and bad, justice and injustice, positive and negative, man and woman, etc. Markovian transition matrixes which are derived by M.L.E. and A.U.E are almost same. In case of Hamlet, we are able to know the author of Hamlet or his works are inconsistent and fickle.

  • PDF

CONSTRUCTION OF UNBOUNDED DIRICHLET FOR ON STANDARD FORMS OF VON NEUMANN ALGEBRAS

  • Bahn, Chang-Soo;Ko, Chul-Ki
    • 대한수학회지
    • /
    • 제39권6호
    • /
    • pp.931-951
    • /
    • 2002
  • We extend the construction of Dirichlet forms and Markovian semigroups on standard forms of von Neumann algebra given in [13] to the case of unbounded operators satiated with the von Neumann algebra. We then apply our result to give Dirichlet forms associated to the momentum and position operators on quantum mechanical systems.

A NON-MARKOVIAN EVOLUTION MODEL OF HIV POPULATION WITH BUNCHING BEHAVIOUR

  • Sridharan, V.;Jayshree, P.R.
    • Journal of applied mathematics & informatics
    • /
    • 제5권3호
    • /
    • pp.785-796
    • /
    • 1998
  • In this paper we propose a model of HIv population through method of phases with non-Markovian evolution of immi-gration. The analysis leads to an explicit differnetial equations for the generating functions of the total population size. The detection process of antibodies (against the antigen of virus) is analysed and an explicit expression for the correlation functions are provided. A measure of bunching is also introduced for some particular choice of parameters.

A MARKOVIAN APPROACH TO THE FORWARD RECURRENCE TIME IN THE RENEWAL PROCESS

  • Kim, Jong-Woo;Lee, Eui-Yong;Shim, Gyoo-Cheol
    • Journal of the Korean Statistical Society
    • /
    • 제33권3호
    • /
    • pp.299-302
    • /
    • 2004
  • A Markovian approach is introduced to find the Laplace transform of the forward recurrence time in the renewal process at finite time t > 0. Until now, most works on the forward recurrence time have been done through renewal arguments.

D-정책을 갖는 이산시간 BMAP/G/1 대기행렬의 대기시간 분석 (Waiting Time Analysis of Discrete-Time BMAP/G/1 Queue Under D-policy)

  • 이세원
    • 한국산업정보학회논문지
    • /
    • 제23권1호
    • /
    • pp.53-63
    • /
    • 2018
  • 본 논문에서는 D-정책을 갖는 이산시간 BMAP/G/1 대기행렬시스템의 대기시간을 분석한다. 고객(또는 패킷)들은 마코비안 도착과정을 따라 집단으로 시스템에 도착하며, 유휴한 서버는 시스템에 도착한 고객집단의 서비스시간의 총합이 이미 정해놓은 임계값 D를 초과하면 시스템에 더 이상 서비스할 고객이 없을 때까지 서비스를 제공한다. 시스템의 안정상태 대기시간 분포를 변환 형태로 구하고 성능척도로서 평균값을 유도하였다. 시뮬레이션을 통하여 이론값들의 타당성을 검증하고 간단한 수치예제를 보였다.

입력지연을 갖는 불확실 T-S 퍼지 시스템의 강인 디지털 확률적 안정화기 설계 (Making Robust Stochastic Stabilizer for Uncertain T-S fuzzy Systems with Input Delay)

  • 이호재;박진배;김정찬;주영훈
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 춘계 학술대회 학술발표 논문집
    • /
    • pp.321-324
    • /
    • 2003
  • 본 논문은 임의로 변화하는 입력지연을 갖는 불확실 T-S 퍼지 시스템의 강인 안정화를 논의한다. 임의로 변화하는 입력지연은 유한개의 상태를 갖는 마코프 확률과정으로 표현된다. 디지털 안정화기를 설계하기 위하여 연속시간 T-S 퍼지 시스템을 이산화하며 제어기의 입출력단에 영차의 샘플/홀드 함수를 가정한다. 이산화된 시스템은 확률적 과정에 따라 변화하는 도약 시스템으로 표현된다. 확률적 강인 안정가능성 조건은 선형 행렬 부등식의 현태로 표현된다.

  • PDF

Application of GTH-like algorithm to Markov modulated Brownian motion with jumps

  • Hong, Sung-Chul;Ahn, Soohan
    • Communications for Statistical Applications and Methods
    • /
    • 제28권5호
    • /
    • pp.477-491
    • /
    • 2021
  • The Markov modulated Brownian motion is a substantial generalization of the classical Brownian Motion. On the other hand, the Markovian arrival process (MAP) is a point process whose family is dense for any stochastic point process and is used to approximate complex stochastic counting processes. In this paper, we consider a superposition of the Markov modulated Brownian motion (MMBM) and the Markovian arrival process of jumps which are distributed as the bilateral ph-type distribution, the class of which is also dense in the space of distribution functions defined on the whole real line. In the model, we assume that the inter-arrival times of the MAP depend on the underlying Markov process of the MMBM. One of the subjects of this paper is introducing how to obtain the first passage probabilities of the superposed process using a stochastic doubling algorithm designed for getting the minimal solution of a nonsymmetric algebraic Riccatti equation. The other is to provide eigenvalue and eigenvector results on the superposed process to make it possible to apply the GTH-like algorithm, which improves the accuracy of the doubling algorithm.