• 제목/요약/키워드: markov chain

검색결과 892건 처리시간 0.026초

추계적 페트리 네트를 이용한 무선망에서의 호 수락 제어 기법 (A Call Admission Control Technique of Wireless Networks using Stochastic Petri Nets)

  • 노철우
    • 한국콘텐츠학회논문지
    • /
    • 제3권4호
    • /
    • pp.55-62
    • /
    • 2003
  • 본 논문에서는 무선망에서 핸드오프 호의 분실확률을 줄일 수 있는 호 제어 기법을 제안한다. 제안한 기법은 진행 중인 시스템 용량인 유효로드와 임계치를 이용하여 호의 수락 여부를 결정하며 측정된 유효로드가 미리 정해진 임계치보다 크면 신규 호는 차단시키고, 핸드오프 호는 큐잉을 허용한다. 호 수락 제어 기법의 성능분석을 위하여 추계적 페트리 네트의 확장인 SRN 모델이 개발된다. SRN 모델링 기법은 성능분석을 위하여 필요한 마르코프 체인의 복잡한 해석적 분석대신 보상 개념에 의한 손쉬운 성능분석 수행방법을 보여준다.

  • PDF

집단 과거 의존 파론도 게임의 역설 (Paradox in collective history-dependent Parrondo games)

  • 이지연
    • Journal of the Korean Data and Information Science Society
    • /
    • 제22권4호
    • /
    • pp.631-641
    • /
    • 2011
  • 과거 시행의 승패 결과에 의해 현재 시행의 승패 확률이 결정되는 과거 의존 파론도 게임을 고려한다. 여러 명의 게임자들이 과거 의존 파론도 게임을 구성하는 공정한 두 게임 중에서 한 게임을 임의로 선택하는 전략과 매 시행 때마다 현재의 상태를 이용하여 그 기대상금이 최대인 게임을 선택하는 전략을 비교한다. 현재의 상태를 고려하지 않고 임의적으로 게임을 선택하는 전략은 점차 기대상금이 양수가 되어 결국 이기는 게임이 되는 반면에 현재의 상태를 이용하여 최적의 게임을 선택하는 전략은 게임이 진행될수록 오히려 기대상금이 0으로 일정하게 되는 역설적인 현상이 나타남을 확인하고, 이러한 역설적인 현상이 발생하는 확률 모수의 범위를 찾는다.

방향성 공간적 조건부 자기회귀 모형의 베이즈 분석 방법 (Bayesian analysis of directional conditionally autoregressive models)

  • 경민정
    • Journal of the Korean Data and Information Science Society
    • /
    • 제27권5호
    • /
    • pp.1133-1146
    • /
    • 2016
  • 공간통계 방법 중 지역에 대한 어떤 집합체 자료나 평균자료들을 분석하는데 일반적으로 공간적 자기회귀 (conditionally autoregressive) 모형을 사용한다. 공간적 자기회귀 모형에 정의되는 공간적 이웃 소지역들은 중점의 거리나 근접성으로 정의된다. Kyung과 Ghosh (2009)는 방향에 따라서 이웃간 자기상관성의 크기가 다른 확장된 공간 모형을 제시하였다. 제안된 방향적 조건부 자기회귀 (directional conditionally autoregressive) 모형은 고유 이방성을 모형화하여 기존의 CAR과정을 일반화한다. 제시한 방향적 조건부 자기회귀모형의 모수추정으로 마르코프 체인 몬테 카를로 방법을 기반으로 한 베이즈 추정법을 제시한다. 제시한 모형을 스코틀랜드 그레이터 글래스고우의 로그변환된 부동산 가격에 적용하여 조건부 자기회귀모형과 비교하였다.

A CAC Scheme for Voice/Data DS-CDMA Systems with Prioritized Services

  • Insoo Koo;Kim, Eunchan;Kim, Kiseon
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -1
    • /
    • pp.92-96
    • /
    • 2000
  • In this paper, we propose a call admission control(CAC) scheme fer the mixed voice/data DS-CDMA systems and analyze the Er-lang capacity under the proposed CAC scheme. Voice and data traffics require different system resources based oil their Quality of Service(QoS) requirements. In the proposed CAC scheme, some system resources are reserved exclusively for handoff calls to have high priority Over new calls. Additionally the queueing of both new and handoff data traffics that are not sensitive to delay is allowed. Ar a performance measure for the suggested CAC scheme. Erlang capacity is utilized. For the performance analysis, a four-dimensional Markov chain model is developed. Erlang capacity of a practical IS-95B type system depicts, and optimum values of system parameters such as the number of reservation channels and queue lengths are found with respect to Erlang capacity. Finally, it is observed that Erlang capacity is improved more than two times by properly selecting the system parameters with the proposed CAC scheme.

  • PDF

묵시적 위치등록을 고려한 거리기준 위치등록의 모형화 및 성능 분석 (Modeling and Performance Analysis of Distance-Based Registration Considering Implicit Registration)

  • 이태한;서재준;문유리;백장현
    • 산업공학
    • /
    • 제23권4호
    • /
    • pp.357-364
    • /
    • 2010
  • In this study, we consider performance analysis of distance-based registration (DBR). DBR causes a mobile station (MS) to register its location when the distance between the current base station (BS) and the BS in which it last registered exceeds a distance threshold D. In general, DBR has some advantages over the other registration schemes but has a tendency to causes an MS to register more frequently than zone-based registration (ZBR) that is adopted in most of mobile communication systems. The DBR with implicit registration (DBIR) was proposed to improve the performance of DBR. In this study, we point out some problems of the previous analytical model based on continuous time Markov chain and analyze exact performance of the DBIR. We show that the DBIR always outperforms the DBR by using our exact analytical model.

패킷 도착률과 토큰 생성률의 통합 관리를 적용한 대기모형의 분석 (Analysis of a Queueing Model with Combined Control of Arrival and Token Rates)

  • 최두일;김태성
    • 한국통신학회논문지
    • /
    • 제35권6B호
    • /
    • pp.895-900
    • /
    • 2010
  • 다양한 통신 서비스가 개발되면서, 네트워크 설계자들은 시간상관성, 폭주성, 예측 불가능한 트래픽의 통계적 변동성 때문에 발생하는 혼잡을 제어하기 위한 방안을 모색하여 왔다. 본 논문에서는 패킷 도착률과 토큰 생성률을 통합하여 관리하는 리키버킷 방식을 이용하여 네트워크의 혼잡을 예방하는 모형에 대하여 분석한다. 본 논문에서 다루는 모형에서는 패킷 도착률과 토큰 생성 시간간격을 대기중인 패킷수에 따라 제어함으로써 네트워크 혼잡을 예방하게 된다. 모형의 분석을 위하여 임베디드 마코프체인과 부가변수 기법을 사용하며, 대기중인 패킷수 확률분포, 패킷손실확률, 평균대기시간 등의 특성치를 구한다.

Bayesian reliability estimation of bivariate Marshal-Olkin exponential stress-strength model

  • Chandra, N.;Pandey, M.
    • International Journal of Reliability and Applications
    • /
    • 제13권1호
    • /
    • pp.37-47
    • /
    • 2012
  • In this article we attempted reliability analysis of a component under the stress-strength pattern with both classical as well as Bayesian techniques. The main focus is made to develop the theory for dealing the reliability problems in various circumstances for bivariate environmental set up in context of Bayesian paradigm. A stress-strength based model describes the life of a component which has strength (Y) and is subjected to stress(X). We develop the Bayes and moment estimators of reliability of a component for each of the three possible conditions, under the assumption that the two stresses (i.e. $X_1$ and $X_2$) on a component are dependent and follow a Bivariate exponential (BVE) of Marshall-Olkin distribution, the strength of a component (Y) following exponential distribution is independent of the stresses. The simulation study is performed with Markov Chain Monte Carlo technique via Gibbs sampler to obtain the estimates of Bayes estimators of reliability, are compared with moment estimators of reliabilities on the basis of absolute biases.

  • PDF

Application of Particle Swarm Optimization to the Reliability Centered Maintenance Method for Transmission Systems

  • Heo, Jae-Haeng;Lyu, Jae-Kun;Kim, Mun-Kyeom;Park, Jong-Keun
    • Journal of Electrical Engineering and Technology
    • /
    • 제7권6호
    • /
    • pp.814-823
    • /
    • 2012
  • Electric power transmission utilities make an effort to maximize profit by reducing their electricity supply and operation costs while maintaining their reliability. The development of maintenance strategies for aged components is one of the more effective ways to achieve this goal. The reliability centered approach is a key method in providing optimal maintenance strategies. It considers the tradeoffs between the upfront maintenance costs and the potential costs incurred by reliability losses. This paper discusses the application of the Particle Swarm Optimization (PSO) technique used to find the optimal maintenance strategy for a transmission component in order to achieve the minimum total expected cost composed of Generation Cost (GC), Maintenance Cost (MC), Repair Cost (RC) and Outage Cost (OC). Three components of a transmission system are considered: overhead lines, underground cables and insulators are considered. In regards to aged and aging component, a component state model that uses a modified Markov chain is proposed. A simulation has been performed on an IEEE 9-bus system. The results from this simulation are quite encouraging, and then the proposed approach will be useful in practical maintenance scheduling.

CDMA망에서 시스템 용량과 트래픽 부하의 변화를 반영한 핸드오프 영역 비율에 대한 성능분석 (Performance Analysis of Soft Handoff Region Ratio in CDMA System Considering System Capacity and Traffic Load)

  • 정성환;홍정완;이상천;이창훈
    • 산업공학
    • /
    • 제20권2호
    • /
    • pp.216-226
    • /
    • 2007
  • In code-division multiple-access (CDMA) systems with soft handoff, mobile station (MS) within soft handoff region can use multiple radio channels and receive their signals from multiple base stations (BSs) simultaneously. In this paper, the effects of soft handoff region ratio (SHRR) on reverse link of a CDMA cellular system are analytically investigated. In order to analyze the network performance and quality of service (QoS) perceived by users more realistically, both the soft capacity increasing factor and the traffic load variation affected by SHRR are jointly considered and a two-dimensional continuous time Markov chain (CTMC) model is built. In the numerical example, it is observed that the optimal guard channel exists according the variations of the traffic load and propagation conditions when the proper value of SHRR is determined.

비모수 베이지안 겉보기 무관 회귀모형 (A nonparametric Bayesian seemingly unrelated regression model)

  • 조성일;석인혜;최태련
    • 응용통계연구
    • /
    • 제29권4호
    • /
    • pp.627-641
    • /
    • 2016
  • 본 논문에서는 겉보기 무관 회귀모형을 고려하고 디리크레 프로세스 혼합모형을 오차항의 분포로 하는 비모수 베이지안 방법을 제안한다. 제안된 모형을 바탕으로 사후분포를 유도하고 디리크레 프로세스 혼합모형의 붕괴깁스표집 방법을 통해 마코프 체인 몬테 칼로 알고리듬을 구성하고 사후추론을 실시한다. 모형의 성능을 비교하기 위해 모의실험을 실시하고, 더 나아가 한국지역의 강수량 예측에 대한 실제 자료에 적용해 본다.