• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.13 no.5
• /
• pp.988-995
• /
• 2009

One of the most popular services of Telematics is a shortest path finding from a starting point to a destination. In this paper, a dynamic shortest path finding system with forecasting result of traffic flow in the future was developed and various experiments to verify the performance of our system using real-time traffic information has been conducted. Traffic forecasting has been done by a prediction system using Bayesian network. It searched a dynamic shortest path, a static shortest path and an accumulated shortest path for the same starting point and destination and calculated their travel time to compare with one of its real shortest path. From the experiment, over 75%, the travel time of dynamic shortest paths is the closest to one of their real shortest paths than one of static shortest paths and accumulated shortest paths. Therefore, it is proved that finding a dynamic shortest path by applying traffic flows in the future for intermediated intersections can give more accurate traffic information and improve the quality of services of Telematics than finding a static shortest path applying by traffic flows of the starting time for intermediated intersections.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.31 no.3D
• /
• pp.355-361
• /
• 2011

In order to properly evaluate ITS services exposed in SMART Highway project, a confident dynamic origin-destination (OD) is inevitably needed. This paper used WAVE communication information as a part of call and response (C&R) communication which constitutes core part of the technology for constructing OD. This information includes node information and vehicle information (e.g., latitude and longitude) as well as trajectory data and sample path volume date calculated using node information and vehicle information. A procedure developed to construct a dynamic OD and to validate OD is consist of 1) making toy network and one-hour 00 (random distribution), 2) collecting link information and vehicle information, 3) constructing five-minute OD, and 4) validating estimated OD result using traffic volume and travel time simultaneously. The constructed OD is about 84.79% correct within less than 20% error range for 15min traffic volume, and about 85.42%, within less than 20% error rate of 15 min travel time. Some limitations and future research agenda have also been discussed.

• Journal of KIISE:Software and Applications
• /
• v.29 no.6
• /
• pp.386-395
• /
• 2002

In this paper, we suggest dynamic genetic tree-maps(DGTM) using optimal features on recognizing data. The DGTM uses the genetic algorithm about the importance of features rarely considerable on conventional neural networks and introduces GTM(genetic tree-maps) using tree structure according of the priority of features. Hence, we propose the extended formula, DGTM(dynamic GTM) has dynamic functions to separate and merge the neuron of neural network along the similarity of features.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11a
• /
• pp.820-822
• /
• 2005

그리드 컴퓨팅 기술은 이용하여 이종의 분산 자원들을 묶어서 사용할 수 있게 해 준다. 최근의 그리드는 이기종 자원간의 상호 호환성 증대를 위하여 웹 서비스 기술을 도입하여, OGSA와 WSFR 표준을 정의하였다. 그에 따라 그리드 자원과 그 위에서 동작하는 작업들은 웹 서비스의 형태로 구현되고 관리된다. Globus Toolkit은 이 표준들을 구현한 미들웨어로 그리드 연구에서 가장 널리 활용되고 있다. 서비스가 자원을 효율적으로 사용하면서 서비스 성능을 유지하기 위해서는 서비스가 원하는 시점에 원하는 양의 자원을 제공 받을 수 있어야 한다. 이를 위해서 유휴자원을 찾는 기능과 동적으로 자원에 서비스를 설치하는 기능이 반드시 필요하다. 그러나 기존의 Globus Toolkit은 이런 기능을 제공하지 않는다. 따라서, 본 연구에서는 Globus Toolkit에 동적 서비스 설치 기능을 추가하고 그것을 관리할 수 있는 도어 서비스를 구현하여. 동적 자원 제공 기능이 가능하도륵 하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11a
• /
• pp.916-918
• /
• 2005

일반적인 임베디드 환경에서는 정적으로 각 기능 요소들을 실행 이전에 미리 컴파일하여 사용하였다. 이 경우 자주 사용하지 않는 모듈도 모두 메모리에 로드되어 많은 용량의 메모리를 요구하게 된다. 따라서 한정된 메모리를 효율적으로 사용하여 시스템의 자원을 낭비하지 않기 위해 동적으로 실행시 필요한 모듈을 적재하여 사용하고 더 이상 사용하지 않는 라이브러리는 메모리로부터 제거하는 동적 라이브러리 로딩은 좋은 대안이 되고 있다. 본 논문에서는 실시간 운영체제 iRTOS 에 동적 로딩 기능을 적용하기 위해 Simple Dynamic Loader(심플 동적 로더)를 설계 및 구현하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10a
• /
• pp.229-231
• /
• 1998

본 논문에서 제안하는 매체접근제어 프로토콜은 활성 단말의 개수를 통계적 특성에 의하여 예측하고 이를 상향 요구 슬롯의 액세스 확률에 적용하여 요구슬롯의 수율(Throughput)을 높이도록 하였으며, 단말에세 슬롯을 할당하는 방식으로 고정할당법과 동적 할당법을 동시에 사용하였다. 고정 할당법은 모든 단말에게 최송한 제공될 수 있는 서비스 품질(QoQ: Quality of Server)을 보장하는 방식이며 동적할당법은 음성 단말에 대하여 버퍼의 상태에 따라 지정된 서비스 품질을 제공하기 위하여 각 단말에게 동적으로 슬롯을 할당하는 방법이다. 제안된 프로토콜에 대해 시뮬레이션을 통하여 음성 및 데이터 단말의 수율과 패킷 전송 지연을 구하고 음성 단말의 패킷 손실률을 분석하여 동적 할당법의 효율에 대하여 알아본다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04c
• /
• pp.16-18
• /
• 2003

웹서비스는 개방성.호환성.재활용성.유연성등 이기종 시스템간의 호환성이 뛰어나 분산연동을 위한 차세대 대안책으로 급부상하고 있다. 또한, XML을 기반으로하여 개발언어나 플랫폼에 종속되지 않고 다수의 개발업체가 참여하여 핵심 표준(SOAP, WSDL, UDDI)이 폭넓게 수용되고 채택돼 동적인 연동을 통한 분산 서비스를 지원한다. 그러나, 실제적으로는 요청체계에서 서비스 서버의 고정화로 인해 동적인 연동이 제한을 받는다는 것은 주지의 사실이다. 본고에서는 고정된 지원서버의 서비스제공이 불가한 경우에서도 유사도 개념을 도입한 UDDI의 유사 시스템을 제공할 수 있는 지능형 동적바인딩을 제안한다.

• The Transactions of the Korea Information Processing Society
• /
• v.4 no.5
• /
• pp.1391-1400
• /
• 1997

공유 메모리 다중 프로세서상에서 많은 동적 객체를 생성하는 언어가 실행될 때, 동적 객체에 대한 메모리 관리 알고리즘은 프로그램의 실행 속도에 큰 영향을 미친다. 본 논문에서는 이러한 환경에서 프로그램의 성능을 향상 시킬 수 있는 새로운 메모리 관리 알고리즘을 제안한다. 이를 위해 힘 영역의 할당 및 회수 작업을 병렬 타스크 중심으로 행한다. 또한 동적 객체를 병렬 타스크사이에 공유 되는 객체(shared data) 와 비공유 객체(mon-shared data)로 구분하고, 힘 영역을 공동 영역과 전용 영역으로 분리 한다. 이는 병렬 타스크가 동적으로 스케줄링되는 것을 자유롭게 하고 창조 지역성 을 높이는 효과가 있으며, 전용 영역에 대한 메모리 재사용으로 인하여 볼용 셀수집기의 수행 횟수를 줄일 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2008.06d
• /
• pp.202-207
• /
• 2008

무선 센서 네트워크에서는 기본적으로 교환이나 충전이 어려운 베터리로 동작하는 센서 노드들로 구성된다. 따라서 센서 노드들의 에너지 소모를 줄이는 것이 무선 센서 네트워크에서는 중요한 과제이다. 이러한 에너지 효율적인 MAC 프로토콜을 구현하기 위해 기존의 IEEE 802.11 Protocol을 기반으로 휴면 기간의 에너지를 효율적으로 관리하는 Sensor MAC(이하 S-MAC) Protocol이 제안되었다. 본 논문에서는 에너지 효율적 스케줄링 기반의 기존 S-MAC을 기반으로 네트워크 트래픽에 동적으로 동작하기 위한 동적 S-MAC을 제안하였다. 동적 S-MAC 프로토콜은 네트워크 트래픽 상황에 따라 프레임 주기를 변경함으로써 S-MAC의 에너지 효율을 개선하였다. NS2 시뮬레이션을 통해 동적 S-MAC과 기존 S-MAC의 성능을 평가하였다.

• Annual Conference of KIPS
• /
• 2002.11c
• /
• pp.2175-2178
• /
• 2002

기존 협상 시스템의 가격 변동 정책의 형태를 살펴보게 되면 시간의 변화에 따른 단순한 가격 변화율을 채택하여 사용하여 왔다. 하지만 이러한 고정적인 전략에 의한 협상 방법은 많은 문제점을 가지고 있다. 특히, 협상 대상으로 가격 하나만을 고려하였기 때문에 구매자의 요구조건을 만족하지 못하며, 동적으로 변하고 있는 시장상황에 맞지 않는 결과를 초래할 수 있다는 문제점을 가지고 있다. 본 논문에서는 이러한 문제점을 해결하기 위해 변화하는 거래 환경에 적응하는 동적 가격변화 방식의 e-Marketplace를 설계하였다. 동적 가격변화 방식을 통해 기존 시스템들이 가지고 있는 단순한 가격변동 정책을 새롭게 개선하여 동적인 가격정책을 통하여 거래를 성사시킬 수 있는 동적 가격 협상 시스템을 제안한다.