• Journal of the Korea Society of Computer and Information
• /
• v.17 no.4
• /
• pp.67-74
• /
• 2012

In this paper, we propose an efficient dynamic background modelling method by using eigenbackground to extract moving objects from video stream. Even if a background model has been created, the model has to be updated to adapt to change due to several reasons such as weather or lighting. In this paper, we update a background model based on R-SVD method. At this time we define a change ratio of images and update the model dynamically according this value. Also eigenbackground need to be modelled by using sufficient training images for accurate models but we reorganize input images to reduce the number of images for training models. Through simulation, we show that the proposed method improves the performance against traditional eigenbackground method without background updating and a previous method.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07a
• /
• pp.751-753
• /
• 2005

유비쿼터스 컴퓨팅에서의 미들웨어는 주위 환경을 감지하는 센서나 인터넷정보를 이용해서 얻은 모니터링 정보를 이용하여, 상황 변화에 맞게 서비스를 제공할 수 있도록 실행 중에 시스템을 재구성(Reconfiguration)하여 재시작하지 않고 새로운 환경에 적응할 수 있어야 한다. 이를 위해서 분산시스템에서의 동적 재구성(Dynamic Reconfiguration) 기술이 연구되어 왔다. 동적 재구성이 가능한 컴포넌트 기반 미들웨어의 개발은 분산시스템에서 점차 중요성이 높아지고 있다. 미들웨어 내에 존재하는 기존 컴포넌트의 이동, 삭제와 갱신, 새로운 컴포넌트의 삽입 기능을 통한 컴포넌트의 동적 재구성이 가능해짐으로써 시스템을 재시작하지 않고 접속중인 사용자나 환경의 변화와 요구에 맞추어 서비스를 제공한 수 있게 된다. 컴포넌트 동적 재구성이 가능한 미들웨어를 개발하기 위해서 전체 시스템의 컴포넌트간의 의존관계(Dependency)를 파악하는 것이 필요하다. 본 논문은 컴포넌트의 동적 재구성과 컴포넌트간의 의존관계를 설명하고, 컴포넌트의 의존관계를 고려하여 컴포넌트의 동적 재구성을 효율적으로 관리하는 방법을 제안한다.

• The KIPS Transactions:PartA
• /
• v.14A no.1 s.105
• /
• pp.63-72
• /
• 2007

This paper introduces a load-balancing algorithm focusing on distributing web requests evenly into the web cluster servers. The load-balancing algorithms based on conventional periodic load-information update mechanism are not suitable for dynamic page applications, which are common in Cyber Foraging services, due to the problems caused by periodic synchronized load-information updating and the difficulties of work load estimation caused by embedded executing scripts of dynamic pages. Update-on-Finish algorithm solves this problem by using non-periodic load-update mechanism, and the web switch knows the servers' real load information only after their reporting and then distributes new loads according to the new load-information table, however it results in much communication overhead. Our proposed mechanism improve update-on-finish algorithm by using K-Percents-Finish mechanism and thus largely reduce the communication overhead. Furthermore, we consider the different capabilities of servers with a threshold Ti value and propose a load-balancing algorithm for servers with various capabilities. Simulation results show that the proposed K-Percents-Finish Reporting mechanism can at least reduce 50% communication overhead than update-on-finish approach while sustaining better load balancing performance than periodic mechanisms in related work.

• Journal of KIISE:Information Networking
• /
• v.29 no.1
• /
• pp.65-76
• /
• 2002

QoS routing is a routing technique for finding feasible path that satisfies QoS requirements required by application programs. Since QoS routing determines such paths in terms of dynamic network state, it satisfies the requirement of applications and increases the utilization of the network. The overhead is, however, generated by routers to exchange the information of the dynamic state of network. In order to reduce this protocol overhead, a timer based update mechanism is proposed in which router checks the change of the network status periodically and network state information is exchanged if the change is greater than a certain value. Using large update period makes, though, routing performance irresponsive to the parameters which determine the update of the network state of the router. In addition to this, large update period may result in inaccurate network state information at routers and cause resource reservation failure. The resource reservation failure generates additional overhead to cancel the resource reservation of the part of the path. In this paper, we propose mechanisms enhancing the existing network state update policy with respect to these two problems. Performance of the proposed schemes are evaluated through a course of simulation.

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

본 논문은 오버레이 멀티캐스트 기반에서 유무선 서비스를 위한 적등적 키관리 기법을 제안한다. IP 멀티캐스트의 라우터 기능을 어플리케이션에서 처리하고, 적응적인 그룹관리를 위해서 유니캐스트와 멀티캐스트의 두가지 통신기법으로 그룹키를 분배한다. 또한, 안전한 그룹키 관리를 위해 멤버의 그룹 가입과 탈퇴시에 키의 갱신을 수행하며, 주기적인 메시지 교환으로 멤버의 상태를 체크하여 비정상적인 그룹탈퇴의 경우에도 동적인 키의 갱신을 통하여 forward secrecy 와 backward secrecy의 보안적 요구사항을 충족시킨다. 그룹키는 갱신된 키의 분배를 우선적으로 하였으며, 대칭키를 이용한 암호화 기법과 이전의 그룹키를 사용하는 두 가지의 기법을 적응적으로 사용하는 기법에 대해서 제안한다.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.26 no.3D
• /
• pp.361-366
• /
• 2006

It is widely known that the dynamic optimal path algorithm, adopting real-time path finding, can be supporting an optimal route with which users are satisfied economically and accurately. However, this system has to search optimal routes frequently for updating them. The proposed concept of optimizing search area lets it reach heuristic optimal path rapidly and efficiently. Since optimal path should be increased in proportion to an distance between origin and destination, tremendous calculating time and highly efficient computers are required for searching long distance journey. In this paper, as a result of which the concepts of partial solution and representative path are suggested. It was possible to find an optimal route by decreasing a half area in comparison with the previous method. Furthermore, as the size of the searching area is uniform, comparatively low efficient computer is required for long distance trip.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10b
• /
• pp.79-81
• /
• 2004

범위 기반 레이블링 스킴(range-based labeling scheme)을 이용하면 임의의 두 노드에 대한 조상-자손 관계를 쉽게 판별할 수 있으므로, XPath나 XQuery 형태의 질의를 효율적으로 처리할 수 있다. 그러나 노드의 삽입이 일어나는 동적인 상황에서는 불가피하게 전체 또는 일부의 레이블을 다시 할당(re-labeling)할 가능성이 있다는 문제점이 있다. 본 논문에서는 Dietz 레이블링 스킴을 개선한 EP2(extended preorder ＆amp; postorder) 레이블링 스킴을 제안한다. 제안하는 스킴은 동일한 저장 공간상에서 범위 기반 레이블링 스킴에 비해 동적인 갱신에 유리하며, 기존의 구조 조인 알고리즘(structural join algorithm)을 이용하여 효율적으로 구조 질의(structural query)를 처리할 수 있다.

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

월드 와이드 웹(World Wide Wed)의 급속한 성장은 인터넷을 통한 전자상거래를 활성화시켰다. 전자상거래 서버는 데이터베이스 통로(Database Gateway)프로그램을 통하여 데이터베이스에 접속하여 정보를 제공하거나 갱신하여 사용자와 많은 상호 작용을 할 수 있도록 설계한다. 빠른 응답시간을 요구하는 전자상거래 서비스는 사용자와의 실시간적인 상호 작용을 충족시킬 수 있도록 고성능의 데이터베이스 통로를 요구하고 있다. 본 논문에서는 고성능 데이터베이스 통로로 활용될 수 있는 새로운 방식의 동적 스테줄링 응용 서버(Dynamic Scheduling Application Server)방식을 소개하고 이에 대한 성능 평가 결과에 대해 설명한다.

• Electronics and Telecommunications Trends
• /
• v.32 no.4
• /
• pp.40-47
• /
• 2017

자율주행 맵은 도로의 주행환경 정보(차로, 도로 마크, 신호등의 위치 등)와 시간에 따라 변화하는 동적 주행환경 정보(장애물 출현, 일시적인 통행제한, 긴급한 도로 복구, 교차로 교통혼잡 등)로 구성된다. 자율주행 맵 생성 및 갱신 기술은 차로 구분선이나, 도로 교통과 관련된 실시간 갱신 주기 측면에서 더욱 세밀하고, 정확한 위치 정보가 요구되며, 또한, 최신성을 유지하는 기능을 가진다. 이러한 고정밀 지도의 세밀함과 정확성, 최신성은 자율주행 서비스를 위해 요구되는 필수적인 요소이다. 클라우드와 연계하여 생성되는 자율주행 맵은 차량 운행 시 수집되는 정보를 클라우드에 축적하여 가공함으로써, 시간과 인력 투입을 통해 데이터를 취득하고 지도를 구축하는 면에서 작업 품을 효과적으로 개선하는 데 도움이 된다. 유지와 보수 측면에서는 정기적으로 또는 신속하게 갱신하여 최신의 정보를 유지하는 장점이 있다. 본고에서는 자율주행 맵을 생성하고 갱신하는 클라우드 연계 플랫폼과 연구 결과 일부를 소개한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04a
• /
• pp.641-643
• /
• 2003

웹 서버에서 제공하는 문서 자원들은 URL/URI 형식으로 표현되고 있지만, 동적인 서버 환경의 변화로 인해 반드시 해당 자원이 서버에 존재하고 있는 것을 보장할 수 없다. 따라서 본 논문에서는 자원에 대한 신뢰성을 보장하고, 동적인 서버 자원 관리 및 클라이언트의 요청을 처리하는 XML-RPC를 이용한 통합 문서 관리 시스템을 제안하고 모델링 한다. 제안한 시스템은 동적인 서버 자원을 관리하는 미들웨어 시스템과 클라이언트가 서버에 저장시킨 문서에 대한 갱신 정보를 미들웨어 시스템으로 통보하는 서버 시스템으로 구성된다. 모델링 결과, 분산된 서버에 있는 동적으로 변하는 문서들을 효과적으로 저장 관리할 수 있었으며, 현재 운영되고 있는 웹 서버에 적용시킬 수 있어 새로운 웹 서버 구축비용을 절감할 수 있고, XML-RPC 프로토콜을 사용하기 때문에 플랫폼 독립적이면서 데이터 관리가 효율적임을 알 수 있었다.