• Communications for Statistical Applications and Methods
• /
• 제17권6호
• /
• pp.891-898
• /
• 2010

소프트웨어는 독립적으로 개발된 모듈들을 통합하는 개발과정을 거치며, 통합된 소프트웨어는 가용도, 소프트웨어에 내재된 결함의 제거 수 및 주어진 업무(task)들의 처리능력에 의하여 성능이 평가된다. 본 연구에서는 Lee와 Park (2003)의 마코프 불완전 수리모형을 기반으로 모듈들로 구성된 소프트웨어의 업무처리 능력을 평가할 수 있는 업무의 완전처리확률(completion probability)을 유도하며, 이와함께 개발된 소프트웨어가 출하되는 최적의 시점을 결정하는 방안을 제시하고자 한다.

• Journal of applied mathematics & informatics
• /
• 제39권5_6호
• /
• pp.601-616
• /
• 2021

Retrial queueing models have been studied extensively in the literature. These have many practical applications, especially in service sectors. However, retrial queueing models have their own limitations. Typically, analyzing such models involve level-dependent quasi-birth-and-death processes, and hence some form of a truncation or an approximate method or simulation approach is needed to study in steady-state. Secondly, in general, the customers are not served on a first-come-first-served basis. The latter is the case when a new arrival may find a free server while prior arrivals are waiting in the retrial orbit due to the servers being busy during their arrivals. In this paper, we take a different approach to the study of multi-server retrial queues in which the signals are generated in such a way to provide a reasonably fair treatment to all the customers seeking service. Further, this approach makes the study to be level-independent quasi-birth-and-death process. This approach is different from any considered in the literature. Using matrix-analytic methods we analyze MAP/M/c-type retrial queueing models along with Poisson signals in steady-state. Illustrative numerical examples including a comparison with previously published retrial queues are presented and they show marked improvements in providing a quality of service to the customers.

• 한국통신학회논문지
• /
• 제18권7호
• /
• pp.989-998
• /
• 1993

랜덤다원접속 방식인 알로아는 간헐적인 패켓 전송 환경에서 기존의 고정할당 기법보다는 높은 효율을 얻을 수 있다. 그러나 슬롯형 알로아에서는 패켓이 채널에 슬롯별로 할당되기 때된에 슬롯과의 동기화가 중요한 문제가 된다. 위성 통신에서 동기화가 이루어지지 못한 패켓은 인접슬롯의 패켓과 충돌하므로 이러한 문제점을 해결하기위해 슬롯 사이에 보호시간이 포함된다. 기존의 알로아 채널에서는 두개 또는 =1이상의 패켓이 한 슬롯에 동시에 도착될 때 충돌이 발생되고 충돌된 패켓은 모두 재전송 알고리듬에 따라 다시 전송된다. 그러나 무선 환경에서 사용자들은 각각 다른 거리에서 채널을 공유하기 때문에 신호 전력은 달라진다. 실제적으로 신호점유 현상이 존재해서 동시에 수신된 패켓들 중에서 전력이 가장 큰 패켓이 선택되어 모든 패켓이 재전송 될 필요가 없다. 한편 대역확산 다원접속 방식에서는 가장 빨리 도착한 패켓이 선택된다. 본 논문에서는 보호시간과 신호점유 현상을 동시에 고려하여 백로그 상태변화를 추적하는 마르코프 모델로부터 수식적으로 정확한 슬롯형 알로아의 전송효율을 유도한다.

• 물과 미래
• /
• 제26권3호
• /
• pp.113-124
• /
• 1993

본 연구는 금강하구호의 운영정책을 효율적으로 수립할 수 있도록, 2단계 추이모형으로부터 저수지 정상분포와 공수도달시간을 평가하는 데 있다. 이를 위해서 저수량과 유량의 결합분포에 이산 Markov과정을 도입하였으며, 저수지 유입량 분포로는 이항분포를 이용하였다. 계산결과, 대청댐 건설이전인 1952년부터 1980년 유량자료로부터 갈수시 자기 상관계수의 도입에 따른 저수지 정상분포의 공수확률은 0.952에서 0.904로 감소하며, 대청댐 건설이후인 1981-1989년까지는 저수지 정상분포의 공수확률은 0.900에서 0.829로 감소하였다. 한편 평균공수도달시간은 초기 저수량이 1단위에서 댐건설전은 23일에서 37일로 증가하며, 건설후는 29일에서 61일로 증가하는 것으로 나타났다. 이는 비교적 용량이 적은 금강하구호에서 저수율이 낮을 때 정상분포, 공수도달시간 등이 저수지 유입량의 자기상관계수에 따라 변화함을 알 수 있다. 따라서 갈수시 감강하구호의 효율적인 이수관리를 위해서는 유입량의 자기상관성을 고려해야 한다.

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

An inseparable challenge associated with every random access network is the design of an efficient Collision Resolution Algorithm (CRA), since collisions cannot be completely avoided in such network. To maximize the collision resolution efficiency of a popular CRA, namely Binary Exponential Backoff (BEB), we propose a reactive backoff algorithm. The proposed backoff algorithm is reactive in the sense that it updates the contention window based on the previously selected backoff value in the failed contention stage to avoid a typical type of collision, referred as cross-collision. Cross-collision would occur if the contention slot pointed by the currently selected backoff value appeared to be present in the overlapped portion of the adjacent (the previous and the current) windows. The proposed reactive algorithm contributes to significant performance improvements in the network since it offers a supplementary feature of Cross Collision Exclusion (XCE) and also retains the legacy collision mitigation features. We formulate a Markovian model to emulate the characteristics of the proposed algorithm. Based on the solution of the model, we then estimate the throughput and delay performances of WLAN following the signaling mechanisms of the Distributed Coordination Function (DCF) considering IEEE 802.11b system parameters. We validate the accuracy of the analytical performance estimation framework by comparing the analytically obtained results with the results that we obtain from the simulation experiments performed in ns-2. Through the rigorous analysis, based on the validated model, we show that the proposed reactive cross collision exclusionary backoff algorithm significantly enhances the throughput and reduces the average packet delay in the network.

• 한국지능시스템학회논문지
• /
• 제15권4호
• /
• pp.406-411
• /
• 2005

본 논문에서는 다수 로봇의 목표물 탐색을 위한 area-based Q-learning 알고리즘에 대해 논한다. 선험적 정보가 없는 공간내의 목표물을 탐색하기 위해, 로봇들은 주위의 환경을 인식하고 스스로 다음 행동에 대한 결정을 내릴 수 있어야 한다. Area-based Q-learning에서, 먼저 각 로봇은 정육각형을 이루도록 배치된 6개의 적외선 센서를 통해 자신과 주변 환경 사이의 거리를 구한다. 다음으로 이 거리데이터들로부터 6방향의 면적(area)을 계산하여, 보다 넓은 행동반경을 보장해주는 영역으로 이동(action)한다. 이동 후 다시 6방향의 면적을 계산, 이전 상태에서의 이동에 대한 Q-value를 업데이트 한다. 본 논문의 실험에서는 5대의 로봇을 이용하여 선험적 지식이 없고, 장애물이 놓여 있는 공간에서의 목표물 탐색을 시도하였다. 결론에서는 3개의 제어 알고리즘-랜덤 탐색, area-based action making (ABAM), hexagonal area-based Q-learning - 을 이용하여 목표물 탐색을 시도한 결과를 보인다.

• 한국통신학회논문지
• /
• 제19권5호
• /
• pp.805-814
• /
• 1994

본 논문에서는 실패상태와 성공상태를 포함시키는 보조 Markov 천이행렬을 이용하여 패킷무선망의 성능을 구할 수 있는 새로운 분석방식을 제시하고 패킷오류 발생이 송신 PRU의 수 X와 수신 PRU의 수 R로 이루어지는 망상태(X, R)의 변화에 미치는 영향을 고려한다. 패킷무선망은 연속시간 Markov 체인 모델 그리고 무선채널은 경판정 Viterbi복호기와 비트변환확산부호계열을 이용한 DS/BPSK CDMA에 대하여 검토한다. 슬롯되지 않은 분산된 다중도약 패킷무선망에서 무선채널의 채널심볼오류가 패킷오류 발생에 미치는 진행과정은 Poisson 분포 그리고 오류발생시간을 지수분포로 가정한다. 신호대 잡음비와 심볼당 확산부호계열의 칩수와 같은 무선채널의 매개변수와 PRU의 수와 허용된 트래픽율과 같은 망의 매개변수를 갖는 함수로 망처리량을 구함으로써 Markov 패킷무선망과 부호화된 DS/BPSK 무선채널을 결합하여 종합적으로 분석할 수 있음을 보인다.

• 한국통신학회논문지
• /
• 제30권4B호
• /
• pp.162-169
• /
• 2005

패킷 스위치로부터 발생되는 트래픽이 전통적인 트래픽 모델인 포와송 분포와 마코비안 프로세스로 가정된 네트워크로부터 발생되는 트래픽과 상당히 차이가 나는 self-similar 현상을 보이고 있다는 것이 알려지고 있고 또한 기존에 제안된 대부분의 호 수락 제어 방법에 대한 성능 분석은 스위치가 단독으로 존재한다고 가정하여 이루어지고 있다. 그러나 실제 트래픽이 목적지에 도달하기 위해서는 라우팅을 통하여 여러 스위치들을 거쳐야하므로 호 수락 제어 방법에 대한 성능 분석은 다단으로 연결된 스위치로 확장되는 것이 필요하다. 본 논문을 통하여 기존에 제안된 호 수락 제어 방법이 단일 스위치 환경 하에서는 적절하게 동작이 이루어지나 다단으로 스위치가 연결되어 있는 환경에서는 뒤에 위치하고 있는 스위치에 필요 이상의 유효 대역폭을 할당 한다는 것을 알 수 있다. 그러므로 본 논문에서는 공유 버퍼 메모리를 갖는 다단 네트워크 스위치 환경에서 셀 손실률과 이용률 그리고 각 스위치 출력포트의 self-similarity를 분석하여 self-similar 트래픽 환경에서 효과적으로 대역폭을 할당할 수 있는 호 수락 제어 방법을 제안한다.

• Smart Structures and Systems
• /
• 제21권3호
• /
• pp.305-320
• /
• 2018

The second half of the 20th century was marked with a significant raise in amount of railway bridges in Austria made of reinforced concrete. Today, many of these bridges are slowly approaching the end of their envisaged service life. Current methodology of assessment and evaluation of structural condition is based on visual inspections, which, due to its subjectivity, can lead to delayed interventions, irreparable damages and additional costs. Thus, to support engineers in the process of structural evaluation and prediction of the remaining service life, the Austrian Federal Railways (${\ddot{O}}$ BB) commissioned the formation of a concept for an anticipatory life cycle management of engineering structures. The part concerning concrete bridges consisted of forming a bridge management system (BMS) in a form of a web-based analysis tool, known as the LeCIE_tool. Contrary to most BMSs, where prediction of a condition is based on Markovian models, in the LeCIE_tool, the time-dependent deterioration mechanisms of chloride- and carbonation-induced corrosion are used as the most common deterioration processes in transportation infrastructure. Hence, the main aim of this article is to describe the background of the introduced tool, with a discussion on exposure classes and crucial parameters of chloride ingress and carbonation models. Moreover, the article presents a verification of the generated analysis tool through service life prediction on a dozen of bridges of the Austrian railway network, as well as a case study with a more detailed description and implementation of the concept applied.

• 한국산림과학회지
• /
• 제81권4호
• /
• pp.325-336
• /
• 1992

본 연구는 오대산(五臺山) 국립공원내(國立公園內)의 활엽수(闊葉樹)-젓나무속(屬) 혼효림(混淆林)에서 삼림천이(森林遷移) 경향과 잠재(潛在) 삼림식생(森林植生)을 검토 분석한 것이다. 88개의 $5m{\times}50m$ 대상표본구(帶狀標本區)를 설치하여 상층(上層) 우세목(優勢木)의 아래에서 생육하는 하층목(下層木)에 의해서 세대(世代) 교체(交替)되는 과정을 바탕으로 천이(遷移) 경향을 평가하였다. 조사 대상 삼림(森林)의 천이(遷移) 경향 분석은 Markov chain의 수학적(數學的) 이론에서 변형된 추이행렬(推移行列) 모델을 사용하였다. 본 연구 결과가 암시하는 바에 의하면 조사 삼림(森林)은 천이(遷移)의 중간단계(中間段階)에 있으며, 수종(樹種) 구성상(構成上) 극성상림(極盛相林)에 도달하려면 700년(年) 이상의 기간이 소요될 것으로 나타났다. 현재 28%와 13%의 높은 상대밀도(相對密度)를 유지하고 있는 신갈나무와 피나무는 극성상(極盛相)의 안정상태(安定狀態)가 되면 각각 3%와 5% 이하로 수종(樹種) 구성비율(構成比率)이 감소하리라 예상된다. 반면에, 젓나무, 당단풍, 까치박달, 그리고 잣나무의 구성비율(構成比率)은 증가할 것으로 사료되며, 현재 활엽수(闊葉樹)와 침엽수(針葉樹)의 혼효율(混淆率)이 6.5 : 3.5에서 5.0 : 5.0로 변화할 것이다. 신갈나무의 천이계열상(遷移系列上)의 문제점을 고찰한 바, 신갈나무는 천이(遷移) 중반단계의 우세종(優勢種)으로써 역할을 하며 극성상(極盛相) 수종(樹種)은 아닌 것으로 추정한다. 추이행렬(推移行列) 모델의 실제 상황에 대한 적용성을 평가하기 위하여 연구 모델의 단정(假定)과 민감도(敏感度) 역시 고찰하였다. 전반적인 연구 결과가 지적하는 바에 의하면 조사 삼림의 현재 생태적(生態的) 동태(動態)는 인간에 의한 방해와 교란(攪亂)이 있은후 천이가 진행 중임을 반영(反映)한다.