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

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

D-정책과 집단도착을 갖는 이산시간 MAP/G/1 대기행렬시스템의 일량 분석 (Workload Analysis of Discrete-Time BMAP/G/1 queue under D-policy)

  • 이세원
    • 한국산업정보학회논문지
    • /
    • 제21권6호
    • /
    • pp.1-12
    • /
    • 2016
  • 본 논문에서는 D-정책을 갖는 이산시간 BMAP/G/1 대기행렬시스템의 일량을 분석한다. 유휴한 서버는 시스템에 도착한 고객집단의 서비스시간의 총합이 이미 정해진 일량 임계값 D를 초과하면 시스템에 서비스할 고객이 없을 때까지 서비스를 제공한다. 시스템의 안정상태 일량변환벡터를 유도하고 성능척도로서 평균일량을 구하였다. 시뮬레이션을 통해 이론값들의 타당성을 검증하고 간단한 수치예제를 보였다.

광 네트워크를 위한 Hybrid 스위칭 시스템의 성능 분석 (Performance Analysis of an Hybrid Switching System for Optical Networks)

  • 이규명;;;최준균
    • 대한전자공학회논문지TC
    • /
    • 제40권10호
    • /
    • pp.16-23
    • /
    • 2003
  • 본 논문에서 광 네트워크에서 광 버스트 스위칭(Optical Burst Switching, OBS)과 광 회선 스위칭 (Optical Circuit Switching, OCS) 기술의 장점을 동시에 가지는 새로운 광 hybrid 스위칭(Optical Hybrid Switching) 시스템을 제안한다. 이 시스템은 들어오는 IP 트래픽을 hybrid 스위칭을 위해 짧은(short-lived) 흐름과 긴(long-lived) 흐름 구분한다. 성능 분석을 위하여 시스템을 Markovian 환경에서 단일 서버 큐로서 모델링 한다. 버스트 생성 프로세스는 two-state Markov Modulated Poisson Process (MMPP)를 따른다고 가정하고 서비스 율은 동시에 발생하는 OCS 세션의 수에 따라 변한다. OBS 버스트에 대한 평균 지연 및 큐 사이즈의 결과를 보인다.

3계 마코프 도착과정의 계수과정과 적률근사 (Counting Process of MAP(3)s and Moment Fittings)

  • 김선교
    • 한국경영과학회지
    • /
    • 제42권1호
    • /
    • pp.19-28
    • /
    • 2017
  • Moments of stationary intervals and those of the counting process can be used for moment fittings of the point processes. As for the Markovian arrival processes, the moments of stationary intervals are given as a polynomial function of parameters whereas the moments of the counting process involve exponential terms. Therefore, moment fittings are more complicated with the counting process than with stationary intervals. However, in queueing network analysis, cross-correlation between point processes can be modeled more conveniently with counting processes than with stationary intervals. A Laplace-Stieltjies transform of the stationary intervals of MAP (3)s is recently proposed in minimal number of parameters. We extend the results and present the Laplace transform of the counting process of MAP (3)s. We also show how moments of the counting process such as index of dispersions for counts, IDC, and limiting IDC can be used for moment fittings. Examples of exact MAP (3) moment fittings are also presented on the basis of moments of stationary intervals and those of the counting process.

계층간 이동성 지원 프로토콜들의 성능 분석 (Perofrmance Analysis of Mobility Support Protocol in Each Layer)

  • 이효범;김광렬;황승희;민성기
    • 한국정보과학회논문지:정보통신
    • /
    • 제34권2호
    • /
    • pp.134-142
    • /
    • 2007
  • OSI 참조 모델에 따라 각 계층에 여러 개의 이동성 지원 프로토콜들이 제안 되어 왔다. 각 프로토콜이 작동하는 계층의 특징은 핸드오버 지연시간에 영향을 끼친다. 본 논문은 MN의 이동 패턴에 따른 각 계층에서 작동하는 대표적인 프로토콜들(MIPv6, mSCTP, SIP)의 핸드오버 성능을 비교 분석한다. 성능 분석을 위해 Markovian 모델에 기반한 서브넷 모델과 한 세션 동안 MN의 이동 모델을 사용하였다. 분석 결과 DAD도 핸드오버에 중요한 요인이지만 프로토콜간의 차이는 보안과 움직임을 감지하기 위한 시간, 메시지의 처리 시간 등에 의해 유발됐음을 알 수 있었다.

Probabilistic Location Choice and Markovian Industrial Migration a Micro-Macro Composition Approach

  • Jeong, Jin-Ho
    • 지역연구
    • /
    • 제11권1호
    • /
    • pp.31-60
    • /
    • 1995
  • The distribution of economic activity over a mutually exclusive and exhaustive categorical industry-region matrix is modeled as a composition of two random components: the probability-like share distribution of jobs and the dynamic evolution of absolute aggregates. The former describes the individual activity location choice by comparing the predicted profitability of the current industry-region pair against that of all other alternatives based on the available information on industry-specific, region specific, or activity specific attributes. The latter describes the time evolution of macro-level aggregates using a dynamic reduced from model. With the seperation of micro choice behavior and macro dynamic aggregate constraint, the usual independence and identicality assumptions become consistent with the activity share distribution, hence multi-regional industrial migration can be represented by a set of probability evolution equations in a conservative Markovian from. We call this a Micro-Macro Composition Approach since the product of the aggregate prediction and the predicted activity share distribution gives the predicted activity distribution gives the predicted activity distribution which explicitly considers the underlying individual choice behavior. The model can be applied to interesting practical problems such as the plant location choice of multinational enterprise, the government industrial ploicy to attract international firms, and the optimal tax-transfer mix to influence activity location choice. We consider the latter as an example.

  • PDF

인터넷 기반 원격제어를 위한 임의의 시간지연을 갖는 지능형 제어기의 설계 (Design of Intelligent Controller with Time Delay for Internet-Based Remote Control)

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

Fractional radioactive decay law and Bateman equations

  • Cruz-Lopez, C.A.;Espinosa-Paredes, G.
    • Nuclear Engineering and Technology
    • /
    • 제54권1호
    • /
    • pp.275-282
    • /
    • 2022
  • The aim of this work is to develop the fractional Bateman equations, which can model memory effects in successive isotopes transformations. Such memory effects have been previously reported in the alpha decay, which exhibits a non-Markovian behavior. Since there are radioactive decay series with consecutive alpha decays, it is convenient to include the mentioned memory effects, developing the fractional Bateman Equations, which can reproduce the standard ones when the fractional order is equal to one. The proposed fractional model preserves the mathematical shape and the symmetry of the standard equations, being the only difference the presence of the Mittag-Leffler function, instead of the exponential one. This last is a very important result, because allows the implementation of the proposed fractional model in burnup and activation codes in a straightforward way. Numerical experiments show that the proposed equations predict high decay rates for small time values, in comparison with the standard equations, which have high decay rates for large times. This work represents a novelty approach to the theory of successive transformations, and opens the possibility to study properties of the Bateman equation from a fractional approach.

ATM 망에서 효과적인 폴링 방법을 사용한 트패픽 정형화기의 설계 (A Fair Traffic Shaper Design Using a Efficient Polling Scheme in ATM Networks)

  • 김형욱;최승원조태경최명렬
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 추계종합학술대회 논문집
    • /
    • pp.111-114
    • /
    • 1998
  • 본 논문에서는 CPU의 역할을 최대한으로 줄이고, 고속으로 트패픽을 정형화 하는 효율적인 정형화기를 설계하였다. 기존에 제시되었던 대부분의 정형화 알고리즘들은 큐를 가지고 CPU에 의해 소프트웨어적으로 트래픽 정형화를 수행하게 된다. 본 논문에서는 주로 하드웨어적으로 정형화 작업을 수행하여 CPU의 부하를 줄여 고속으로 정형화를 수행할 수 있도록 BOP(Bandwidth Oriented Priority) Markovian 정형화기와 Circular 정형화기를 설계하고 시뮬레이션을 수행하였다.

  • PDF