• 응용통계연구
• /
• 제21권6호
• /
• pp.997-1006
• /
• 2008

This paper proposes a new model by combining an infinite-server queueing model for multi-task processing software system with a perfect debugging model based on Markov process with two types of faults suggested by Lee et al. (2001). We apply this model for module and integration testing in the testing process. Also, we compute several measure, such as the expected number of tasks whose processes can be completed and the task completion probability are investigated under the proposed model.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제4권4호
• /
• pp.560-574
• /
• 2010

In this paper, the relationship between the energy efficiency and spectrum efficiency in a two-cell cellular network is obtained, and the impact of multi-antenna on the energy efficiency of cellular network is analyzed and modeled based on two-state Markovian wireless channels. Then, the energy efficiency of multi-cell cellular networks with co-channel interference is investigated. Simulation results verify the proposed model and the energy-spectrum efficiency tradeoffs in cellular networks with multi-antenna and co-channel interference.

• Journal of Communications and Networks
• /
• 제12권1호
• /
• pp.43-51
• /
• 2010

IEEE 802.11 defines distributed coordination function (DCF), which is characterized by CSMA/CA and binary exponential backoff (BEB) algorithm. Most modifications on DCF so far have focused on updating of the contention window (CW) size depending on the outcome of own frame transmission without considering freezing periods experienced in the backoff interval. We propose two simple but novel schemes which effectively utilize the number of freezing periods sensed during the current backoff interval. The proposed schemes can be applied to DCF and its family, such as double increment double decrement (DIDD). Saturation throughput of the proposed schemes is analyzed by means of Bianchi's Markovian model. Computer simulation validates the accuracy of the analysis. Numerical results based on IEEE 802.11b show that up to about 20% improvement of saturation throughput can be achieved by combining the proposed scheme with conventional schemes when applied to the basic access procedure.

• 한국광학회:학술대회논문집
• /
• 한국광학회 1995년도 광학 및 양자전자학 워크샵 논문집
• /
• pp.138-148
• /
• 1995

A reduced description of the dynamics of carriers in excited semiconductors is presented. Fristly, a time-convolutionless equation of motion for the reduced density operator is derved from the microscopic Liouville wquation operator method. Secondly, the quantum kinetic equations for intercting electron-hole parirs near band-edge in semiconductors under an extermal optical field are obtained from the equation of motion for the reduced density operator. The non-Markovian optical gain of a driven semiconductor is derived including the many-body effects. plasma screening and excitinic effects are taken into account using as effective Hamiltonian in the time-dependent Hartree-Fock approximation. it is shown that the line shape of optical-gain spectra gain is enhanced by the exicitonic effects caused by the attrative electron-hole Coulomb interaction and the interference effects (renormalized memory effects) between the extermal driving filed and the intermal driving Filed and the stochastic reservoir of the system.

• 응용통계연구
• /
• 제29권4호
• /
• pp.679-688
• /
• 2016

이 논문에서는 서로 다른 서버배정방식을 가지는 멀티클래스 손실시스템을 연구한다. 마코프 성질을 유지하도록 상태를 정의하고 상태를 효율적으로 표현하는 방법을 살펴본다. 시스템 성능척도를 산출하기 위하여 마코프 성질에 기초한 극한확률 유도를 연구한다. 해석해 혹은 수치해를 구하여 배정방식이 시스템 성능에 미치는 영향을 비교한다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1984년도 하계학술회의논문집
• /
• pp.89-91
• /
• 1984

• 한국컴퓨터정보학회논문지
• /
• 제18권6호
• /
• pp.9-19
• /
• 2013

본 논문에서는 상태 및 출력변수에 시간지연을 가지는 이산 비선형 마코비안 점프시스템의 퍼지 $H_{\infty}$ 필터 설계 방법을 다룬다. 리아프노프(Lyapunov) 함수를 이용하여 상태추정 오차시스템이 확률적 안정하며 외부외란 및 초기값 불확실성에 대하여 $H_{\infty}$ 성능을 만족하는 조건식을 유도하고 필터 존재 조건을 선형행렬부등식으로 나타낸다. 완화된 필터 존재 조건식을 유도하기 위하여 리아프노프 함수 선택 시에 시스템 모드에 종속적일뿐만 아니라 퍼지 멤버십 함수를 포함하는 확률-퍼지 리아프노프 함수를 선택한다. 또한 $H_{\infty}$ 성능 조건식 유도 시에 외부외란 뿐만 아니라 최기값 불확실성을 고려한다. 수치적 예제 및 컴퓨터 시뮬레이션을 통하여 제안된 방법의 타당성을 보인다.

• 한국정보처리학회논문지
• /
• 제4권11호
• /
• pp.2786-2800
• /
• 1997

본 논문에서는 전송채널의 메모리 (전송오류가 발생하는 형태상의 통계적 상관관계) 특성이 현재 실제 널리 사용되고 있는 오류제어 프로토콜의 성능에 어느 정도 영향을 끼치는 가를 연구하고자 한다. 먼저 각 정보블록의 오류발생 형태는 전송오류가 발생하거나 하지 않는 두 가지 상태를 갖는 마르코프 오류모델을 따른다고 가정하고, 이 모델을 다중－거부 옵션을 가진 실제적인 LAP 계열 프로토콜들, 즉 LAPB/D/M 절차들에 적용하여 전송성능과 반응시간에 대한 이산－시간 해석을 행한다. 수치해석을 통해 마르코프 오류모델 하에서 분석된 실제적인 LAP 계열 프로토콜의 전송성능과 전송지연 특성이 일반적으로 가정되는 상호독립적 오류모델을 사용한 결과보다 개선된다는 점을 관찰하고 오류제어 프로토콜의 정확한 성능분석을 위해서는 집중형 오류모델을 사용해야 한다는 결론을 도출한다. 또한 사용자가 인지하는 반응시간의 정확한 평가를 위해 평균과 표준편차를 동시에 고려한 새로운 반응시간 척도를 제안하고, 이를 평균으로만 반응시간을 평가할 경우와 비교하여 새로운 척도가 파라미터 변이에 대해 훨씬 민감하게 반응시간을 평가할 수 있다는 효율성을 입증한다．

• 한국시뮬레이션학회논문지
• /
• 제33권1호
• /
• pp.19-26
• /
• 2024

단계형 확률분포는 마코프 체인이 특정 상태로 흡수되는 시점까지 거쳐가는 여러 단계에서 체재하는 시간들의 합으로 정의되며 대기행렬 시스템과 신뢰성 분석 모형 등에 광범위하게 사용된다. 연속적 단계형 분포의 경우 흡수 상태로 진입하기까지 거쳐가는 각각의 단계에서의 체재 시간이 지수분포를 따르므로 연속적 단계형 분포는 다양한 지수분포들의 합 또는 볼록 결합으로 나타낼 수 있다. 단계형 분포를 생성하는 가장 일반적이면서도 직관적인 방법은 마코비안 표현방법이라 불리는 초기 확률벡터와 전이 생성행렬에 의해 주어지는 조건부 확률을 이용하는 것이다. 적률이 주어진 상황에서 단계형 변수를 생성하는 방법에 대한 기존의 연구들은 대부분 적률을 마코비안 표현방법으로 변환하는 것을 전제로 하고 있다. 본 연구에서는 적률을 마코비안 표현방법으로 변환하지 않고 확률 분포함수를 결정하여 단계형 확률변수를 생성하는 방법에 대해 살펴보고 마코프 표현을 사용하는 기존의 방법 대신에 조단 분해법과 최소 표현 라플라스 변환을 이용하여 2계 단계형 확률변수를 분포함수를 결정하는 공식과 절차를 제시한다. 이러한 접근 방법은 고차원의 단계형 확률분포를 이용하여 대기행렬의 시뮬레이션을 하는 경우에 마코비안 표현방법의 전이행렬을 결정하여 변수를 생성하는 경우보다 효율적이다.

• 한국신뢰성학회:학술대회논문집
• /
• 한국신뢰성학회 2002년도 정기학술대회
• /
• pp.263-272
• /
• 2002

Reliability of multi-phased mission system is represented where redundant components are repairable. Failures and repairs of components follow Markovian property Under some constraints, 4 models are available. Two models are represented here. The solutions are obtained as recursive equations using Markov model and eigenvalue system.