• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅲ
• /
• pp.1621-1624
• /
• 2003

As the entities participating Grid become larger, performance requirement for the LDAP-based GIS(Grid Information Service) goes beyond that provided by a stand-alone single LDAP server. This entails the exploration of distributed LDAP systems. This paper presents the performance evaluation respectively for a distribution-based and a replication-based LDAP model. The analysis is based on an analytic performance model for each distributed system which is obtained by applying the M/M/1 queuing model. The performance evaluation made to these analytic models reveals that the distribution-based and the replication-based model show a significant tradeoff in their performance with respect to the system size as well as the amount of system load.

• 한국지능시스템학회논문지
• /
• 제10권2호
• /
• pp.168-174
• /
• 2000

복수창구의 대기행렬에 있어서도 도착하는 손님 전원이 하나의 행렬을 만들고 비어있는 창구에서 서비스를 받게 된다. 서비스시간이 너무 길면 손님측에서 곤란하고 서비스 시간이 너무 짧으면 창구측이 곤란하다. 또한 서비스 시간이 단축에서 오는 창구측의 비용증가와 서비스를 받기 위해 대기 하고 있는 손님 측의 손실을 고려할 때 창구 측과 손님측은 항상 상반되는 만족도를 갖게 된다. 이를 해결하기 위해 대기 행렬에 퍼지 이론을 적용하여 양측의 만족도를 최대로 할 수 있는 창구수의 설계를 시도하였다 그 결과 대기 행렬에서의 총비용은 고정적이지만 퍼지 대기 행렬에서는 총비용을 최소화하는 창구수의 설계가 가능하다.

• 한국통신학회논문지
• /
• 제25권1A호
• /
• pp.18-26
• /
• 2000

Yeung은 중첩구조 셀룰라 시스템에서 사용자의 mobility model에 적합한 효과적인 채널관리 방안을 제시하였다. 이 방안은 기존의 중첩구조 셀룰라 시스템의 채널할당방식을 개선하여 사용자의 mobility를 추가로 고려하였으며 사용자를 저속사용자와 고속 사용자로 구분하여 각각 마이크로, 마크로셀에 호를 할당하는 방법이다. 본 논문에서는 Yeung의 시스템을 개선한 방식을 제안하여 Yeung의 시스템과 기존 시스템과의 성능을 비교해 보았다. 블록킹 확률을 비교하기 위해 큐일모델 분석을 하였고, 시뮬레이션을 통해 성능을 검증하였다. 그 결과 본 논문에서 제시한 방법이 좀 더 나은 성능을 보임을 알 수 있었다.

• 정보기술과데이타베이스저널
• /
• 제4권2호
• /
• pp.21-32
• /
• 1998

A primary concern of physical database design has been efficient retrieval and update of a record because predictable performance of a DBMS is indispensable to time-critical missions. To maintain such phenomenal performance, database manages often spends more than or as much as the goal of an organization can warrant. The motivation of this research stems from the fact that even predictable performance of a physical database can be hampered by stochastic query processing time, physical configurations of a database, and random arrival processes of queries. They all together affect the overall performance of a DBMS. In particular, if there are queuing delays due to limited capacity or during on-peak congestion, this paper suggest to prioritize database services. A surprising finding of this paper is that such a transition from a non-priority system to a corresponding priority-based system can be Pareto-improving in the sense that no users in the system will be worse off after the transition. Thus prioritizing database services can be a viable option for efficient database management.

• 한국시뮬레이션학회논문지
• /
• 제9권2호
• /
• pp.89-102
• /
• 2000

In this paper, we consider an optimal allocation of constant service efforts in queueing network to maximize the system throughput. For this purpose, using the perturbation analysis, we apply a stochastic optimization algorithm to two types of queueing systems. Our simulation results indicate that the estimates obtained from a stochastic optimization algorithm for a two-tandem queuing network are very accurate, and those for closed loop manufacturing system are a little apart from the known optimal allocation. We find that as simulation time increases for obtaining a new gradient (performance measure with respect to decision variables) by perturbation algorithm, the estimates tend to be more stable. Thus, we consider that it would be more desirable to have more accurate sensitivity of performance measure by enlarging simulation time rather than more searching steps with less accurate sensitivity. We realize that more experiments on various types of systems are needed to identify such a relationship with regards to stopping rule, the size of moving step, and updating period for sensitivity.

• ETRI Journal
• /
• 제31권6호
• /
• pp.809-811
• /
• 2009

We propose a novel simulation method for modeling the game of golf using SystemC, a system description language that allows modeling of a concurrent system's behavior. Utilizing the proposed simulator, we compare different outing formats of golf, namely, regular and shotgun, in terms of playing time. Our simulation results reveal that the shotgun format can take longer than the regular format if the number of groups in a golf course exceeds 33 for the scenario we tested, confirming the belief that the shotgun format can take longer than the regular format. We also justify our simulation by comparing the simulation and analytical results.

• 한국항만경제학회지
• /
• 제34권2호
• /
• pp.69-82
• /
• 2018

컨테이너 터미널의 선박대기율에 관한 정부의 공식적 발표가 없는 상황에서 부산항 컨테이너 터미널의 선박 입항척수는 연 2.9%이상 증가하고 있다. 컨테이너 터미널의 선석 혼잡이 발생하고 있지만 실제 선박대기율 및 평균 대기시간은 측정되지 않고 있어 터미널 운영 정책 결정에 어려움이 예상된다. 본 연구는 항만시설사용실적자료와 터미널운영데이터자료를 통해 컨테이너 터미널의 대기율을 공인된 대기시간으로 산정하고자 한다. 이를 통해 컨테이너터미널의 선박대기율 측정 방식을 제안하고 터미널의 실제 대기율과 대기행렬이론상의 대기율을 비교하여 차이가 어떻게 발생하는지를 밝혀내고자 한다. 분석결과, 부산항 A터미널의 최근 3년간(2014~2016) 발생한 대기 척수는 총 587척이며, 월평균 16.3척의 대기선박이 발생하는 것으로 나타났으며 대기율은 123.9%를 보이고 있다. 반면, 행렬이론상의 대기율과 실제 터미널의 대기율을 비교하였으며, 점유율 70%일 때 대기행렬이론상 대기율은 31.1%이 도출되었다. 이러한 차이가 나는 이유로는 항만의 특성상 입항선박이 많은 피크요일로 인한 것이라 추정된다. 피크요일 시 대기척수를 조사한 결과, 일요일 197척, 화요일 89척, 수요일 89척의 선박이 대기한 것으로 나타났다.

• Interdisciplinary Bio Central
• /
• 제3권2호
• /
• pp.8.1-8.6
• /
• 2011

Background: Thanks to the development of the mathematical/statistical reverse engineering and the high-throughput measuring biotechnology, lots of biologically meaningful genegene interaction networks have been revealed. Steady-state analysis of these systems provides an important clue to understand and to predict the systematic behaviours of the biological system. However, modeling such a complex and large-scale system is one of the challenging difficulties in systems biology. Results: We introduce a new stochastic modeling approach that can describe gene regulatory mechanisms by dividing two (DNA and protein) layers. Simple queuing system is employed to explain the DNA layer and the protein layer is modeled using G-networks which enable us to account for the post-translational protein interactions. Our method is applied to a transcription repression system and an active protein degradation system. The steady-state results suggest that the active protein degradation system is more sensitive but the transcription repression system might be more reliable than the transcription repression system. Conclusions: Our two layer stochastic model successfully describes the long-run behaviour of gene regulatory networks which consist of various mRNA/protein processes. The analytic solution of the G-networks enables us to extend our model to a large-scale system. A more reliable modeling approach could be achieved by cooperating with a real experimental study in synthetic biology.

• 지능정보연구
• /
• 제17권1호
• /
• pp.1-16
• /
• 2011

실시간 유비쿼터스 환경은 센서로부터 얻어낸 데이터를 기반으로 상황을 인지하고 사용자에게 적절한 반응을 보이기까지 제한된 시간 내에 모든 것을 처리해야 한다. 전체적인 센서 데이터 처리는 센서로부터의 자료 확보, 상황 정보의 획득, 그리고 사용자로의 반응이라고 하는 과정을 거친다. 즉, 유비쿼터스 컴퓨팅 미들웨어는 입력된 센서 자료 및 데이터베이스 또는 지식베이스로부터 일련의 자료들을 활용하여 상황을 인식하며, 그 상황에 적합한 반응을 하게 된다. 그런데 실시간 환경의 특징 상 센서데이터가 들어오면 각 가용 자원들을 검색하고 그 곳에 있는 미들웨어가 데이터를 처리 할 경우 어느 정도의 대기 시간이 필요한지를 결정해야 한다. 또한 센서 데이터 처리의 우선순위가 높을 때는 미들웨어가 현재 처리중인 데이터를 언제 처리를 중지하고 얼마나 대기시켜야 하는지도 결정해야 한다. 그러나 이러한 의사결정에 대한 연구는 아직 활발하지 않다. 따라서 본 논문에서는 유비쿼터스 미들웨어가 이미 센서 데이터를 처리하고 있고 동시에 새로운 센서 데이터를 처리해야 할 때 각 작업의 최적 대기시간을 계산하고 스케줄링하는 알고리즘을 제안한다.

• 한국정보통신학회논문지
• /
• 제19권5호
• /
• pp.1097-1103
• /
• 2015

네트워크간 인프라를 구축하기 위해서는 네트워크 전문가의 지원과 고가의 VPN전용장비가 필요한 이유로 중소규모 기관에 까지 대중화가 되지는 못하는 실정이다. 따라서, 본 논문에서는 저렴한 개방형 유무선공유기 H/W플랫폼에 개방형 네트워크전용 임베디드OS인 OpenWRT플랫폼을 기반으로 OpenVPN, OpenSSH, iproute 를 구현하여 네트워크간 VPN을 지원하도록 구현하였다. 여기에, 다중큐잉 실시간 트래픽쉐이핑 기술을 VPN터널에 적용시켜 회선품질의 변화가 발생하더라도 최적의 네트워크 환경을 유지할 수 있도록 하였다.