• Journal of KIISE:Databases
• /
• v.27 no.4
• /
• pp.671-681
• /
• 2000

클라이언트-서버(Client-Server) 데이터베이스 환경에서 병목현상의 해결책으로 클라이언트캐시(Client cache)를 사용할 수 있다. 여러 클라이언트들이 같은 데이터베이스의 일부를 캐시한 복사본을 사용할 때, 다른 클라이언트들과 서버간에 일관성 유지를 보장해주어야 한다. 캐시의 일관성을 유지하기 위한 여러 가지 알고리즘들이 제안되어왔다. 그 중에서 O2PL(Optimistic Two Phase Locking) 기법은 동시성을 증가시킬 수 있는 주요 장점이 있다. 그러나 O2PL 알고리즘은 트랜잭션이 완료(commit) 연산을 요구하는 시점에서 접근한 캐시데이터의 일관성을 위한 작업이 시작되므로 최종적인 완료까지는 지연이 발생하게된다. 이때 다른 클라이언트에서 잠금 충돌(lock conflict)에 의해 전역 교착상태(global deadlock)가 발생한다면 블락(block)되어 지연되는 시간은 더욱 증가하게된다. 본 논문에서는 향상된 O2PL 기법으로 PN(Preemption by Notification)-O2PL 기법을 제안한다. 이 접근에서는 O2PL의 특성으로 얻을 수 있는 연산정보를 관련된 다른 트랜잭션에게 통지(notification)로 사용하고 제시한 조건에 해당할 경우 상대 자원을 바로 사용할 수 있게 한다. 이 조건은 대부분의 전역 교착 상태에 해당하는 두 트랜잭션간의 교착상태를 조기에 신속히 감지할 수 있게 하여 트랜잭션 완료의 지연을 감소시키게 한다. PN-O2PL 알고리즘이 기존의 O2PL기법보다 빠른 응답시간을 얻을 수 있음을 모의 실험을 통하여 보인다.

• Journal of the Korean Society for Railway
• /
• v.12 no.6
• /
• pp.953-960
• /
• 2009

In the major operation section of urban railway, there has been occurred habitual delay, and delay propagation and spread to consecutive trains. Therefore, this delay cause the increase of operation time and irregular operation, also the increase of crowd and inconvenience to passengers. The railway operation plan is a promise to passengers and must have reliability. In the case of high frequency urban operation, dwell time have considerable influence on operational headway, so it is very important to efficiently plan and control the dwell time at stations. In this paper, the survey of the research on dwell time for urban railways is presented. The practical estimation model for minimum required dwell time, and the numerical example and validity are proposed.

• Journal of Advanced Navigation Technology
• /
• v.19 no.1
• /
• pp.53-59
• /
• 2015

We consider the problems that consist of designing time, establishment cost, delay time and reliability in designing a mesh network when given link costs and traffic requirements between nodes. Designing time, establishment cost and delay time are less, reliability is higher in designing a mesh network. One of the problems designing time is solved by mesh network topology optimization and routing (MENTOR) algorithm that Aaron Kershenbaum propose, but the others remain. In this paper we propose a new mesh network design algorithm with small computational complexity that the others are solved. The result of the proposed algorithm is better than MENTOR's in total establishment cost, delay time and reliability.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.25 no.1A
• /
• pp.81-89
• /
• 2000

In this paper, we analyzed the performance for CATV/LAN added priority problem. Upstrea nm channel which analyzed very deeply for CATV/LAN network have the preferential access property depending upon that positionand unidirectional property. To solve that fairness problem and priority, we propose the CSMA-CD/U/P-P protocolthat transmit as P1 probability if data packets happen. We assumed 2-Class priority(high, low). As the analyticresult and simulation, we obtained P1, value and its average delay time under priority problem assumed twoscenarios. Also, we get its variance value and queue length. Especially, the mean delay time increases nearer thanposition from H/E

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2013.10a
• /
• pp.733-736
• /
• 2013

The sensor network technology for core technology of ubiquitous computing is in the spotlight recently, the research on sensor network is proceeding actively which is composed many different sensor node. The major traffic patterns of plenty of sensor networks are composed of collecting types of single directional data, which is transmitting packets from several sensor nodes to sink node. One of the important condition for design of sensor node is to extend for network life which is to minimize power-consumption under the limited resources of sensor network. In this paper analysis used routing protocols using the network simulation that was used second level cluster structure to reduce delay and power-consumption of sensor node.

• The Journal of the Acoustical Society of Korea
• /
• v.33 no.2
• /
• pp.133-138
• /
• 2014

Packet arrival-delay variation, so-called 'jitter' is one of the main factors that degrade the quality of voice in mobile devices at the Voice over Internet Protocol (VoIP). To resolve this issue, a playout scheduling based on adaptive jitter estimation for enhancing VoIP speech quality is proposed. The proposed algorithm copes with the effect of transmission jitter by expanding or compressing each packet according to the predicted network delay and variations. Additionally, the active network jitter estimation incorporates rapid detection of delay spikes and reacts to changes in network conditions. The experimental results have shown that the proposed algorithm delivers high voice quality in unstable network environment.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.27 no.10C
• /
• pp.945-950
• /
• 2002

In this paper the performance evaluations on Asynchronous Transfer Mode(ATM) access node are performed in the ATM access network which consists of access node and channel. The performance factors of access node are Cell Loss Ratio(CLR), buffer capacity and delay time. Both the ATM cell-scale queueing model and burst-scale queueing model are considered as the traffic model of access node for various traffic types such as Constant Bit Rate(CBR), Variable Bit Rate(VBR) and random traffic in the ATM access networks. Based on these situations, the relation of CLR, buffer capacity and delay time is analyzed in the ATM access node.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2015.05a
• /
• pp.153-153
• /
• 2015

최근 지구온난화와 같은 기후변화로 인한 기상이변으로 홍수, 태풍 등이 빈번히 발생하면서 지면서 그로 인한 피해도 점점 증가하고 있으며, 이러한 기상 이변으로 인한 피해를 최소화 하기 위하여 기후변화가 수문량에 미치는 영향에 대한 연구가 활발히 진행되고 있다. 그 중, 기후변화로 인한 강수현상의 변화를 분석하기 위한 방법 중 하나로 강수 현상이 주변 기후 요소의 분포에 영향을 받으며, 이를 바탕으로 강수현상에 영향을 미치는 기상인자를 통하여 강수를 분석하는 방법이 있다. 동으로는 태평양을 마주한 아시아 대륙 끝에 위치한 우리나라의 지형적 특성상, 강수 현상에 있어 대륙과 해양의 영향을 모두 받은 위치에 있다. 따라서 우리나라의 강수현상에 영향을 미치는 기상인자를 분석할 경우 대륙에서의 기상변화를 반영한 기상인자와 더불어 태평양에서의 기상변화를 반영한 모든 기상인자를 적용할 필요가 있다고 판단되어 본 연구를 수행하였다. 본 연구에서는 우리나라 자료기간이 30년 이상인 주요 지점의 강수량 자료를 바탕으로 Empirical Mode Decomposition(EMD)을 이용하여 과거의 기후변화에 따른 강수량 변동성과 경향성에 대하여 분석하고, 이를 다양한 기상인자와의 지연상관관계를 분석함으로써, 기후변화에 따른 우리나라 강수량의 변동이 어느 요소에 민감한지를 판단해 보고, 상관관계가 높은 지연개월 수를 판단하여기상인자를 통한 강수량의 예측 가능성을 제시 하고자 한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2013.05a
• /
• pp.395-398
• /
• 2013

최근 VANET 라우팅 프로토콜에 관한 연구가 증가하는 이유는 차량에 통신장비를 장착하여 차량 간 또는 기간통신망 간에 통신수요 증가가 가까운 미래에 활성화 될 것으로 예상되어 국제적으로 현실에 적용이 가능한 VANET 라우팅 프로토콜에 관심과 중요성이 높아지고 있다. VANET 라우팅 프로토콜에서 주요한 성능을 결정하는 사항은 패킷처리율, 패킷전송지연 그리고 오버헤드이다. 이러한 조건을 만족시키는 VANET 라우팅 프로토콜로 DGRP(Directional Greedy Routing Protocol)이 있다. DGRP는 위치기반 라우팅 프로토콜로 GPSR보다 높은 패킷처리율, 낮은 패킷전송지연과 오버헤드를 갖는다. 이러한 장점을 통해서 본 논문에서는 우리는 DGRP를 개선한 WDGRP를 제안하고자 한다. WDGRP는 기존의 VANET 라우팅의 프로토콜의 장점을 포함하고 있으며 알고리즘을 개선함으로써 DGRP보다 높은 성능을 갖는다. 본 논문에서는 기존의 라우팅 프로토콜인 GPSR, DGRP 라우팅 프로토콜을 WDGRP와 함께 각각 성능비교를 하였다. 그 결과 WDGRP은 다른 라우팅 프로토콜보다 패킷전달율이 증가하였고 오버헤드와 패킷전송지연은 감소하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10b
• /
• pp.586-589
• /
• 2006

순수 함수형 언어에서 예외처리를 구현하는 것은 매우 까다로운 문제이다. 지연계산, 참조투명성과 같은 주요 특징은 예외 처리와 상반된 성질을 가지는 때문이다. 예외의 처리순서는 계산순서와 관계가 있고, 예외의 발생순서는 참조투명성과 밀접한 관계가 있다. 본 논문은 현재 하스켈(Haskell)에서 구현된 예외처리 방법의 분석을 통해, 프로그램 수행 시 효율적인 예외처리 방법에 대해서 제시한다. 합성된 프로그램에서 예외 발생할 때 예외가 전달되는 것을 사전에 차단하는 방법을 이용한다. 실제 예외가 발생한 프로그램을 작성하고, 프로파일링을 통하여 이 방법의 효율성을 점검한다.