• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.10b
• /
• pp.1537-1540
• /
• 2001

IETF 이동 IP에서는 원격 가입 방식과 양방향 터널링 방식의 두 가지 멀티캐스트 프로토콜을 제안하고 있다. 원격 가입 방식은 데이터 패킷의 최적 경로를 보장하지만 호스트의 이동성이 활발할 경우 멀티캐스트 트리의 재구성이 빈번하게 발생할 수 있다. 양방향 터널링 방식은 알고리즘이 간단하고 안정적인 반면 비효율적인 전송경로에 기인한 삼각형 라우팅 문제와 터널집중화문제를 발생시킨다. 본 논문에서는 에이전트의 멀티캐스트 그룹 가입과 탈퇴를 최대한 억제하여 트리 재구성 비용을 절감하였다. 또한 터널링에이전트(TA: Tunneling Agent)의 개념을 도입하여, MIP-RS와 MIP-BT의 문제점을 동시에 개선시킴과 동시에 네트워크에 크게 영향을 받지 알고 일정 수준 이상의 성능을 보장하는 방법을 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10c
• /
• pp.148-150
• /
• 2001

Mobile IP(MIP)[1] Working Group에서 제안하고 있는 멀티캐스트 적용 방안에는 크게 HA기반 라우팅과 FA기반 라우팅으로 구분된다. HA기반 라우팅 방법은 멀티캐스트 패킷을 HA에서 터널링하는 방법을 사용하므로 경로의 최적화가 이루어지지 않게 되며 터널 집중화 현상이 발생하게 된다. FA기반 라우팅 방법은 이동 호스트의 핸드오프가 일어날 때마다 멀티캐스트 트리의 재구성이 필요하므로 많은 오버헤드가 발생하지만 경로 최적화는 얻을 수 있다. 본 논문은 HA기반 라우팅과 FA기반 라우팅 방안을 절충한 새로운 멀티캐스트 제공 방안을 제안한다. MH의 이동이 빈번한 마이크로 레벨에서는 HA기반 라우팅을 이용하고, MH의 이동 거리가 큰 매크로 레벨에서는 경로 최적화를 위하여 새로운 멀티캐스트 트리를 재구성함으로써 보다 효율적 멀티캐스트 서비스가 가능한 메커니즘의 프로토타입을 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04d
• /
• pp.103-105
• /
• 2003

최근 이동성을 제공하는 시스템이 매우 빠른 속도로 보급되고 있는 추세이며 그 서비스 분야 또한 다양해져 무선 멀티미디어 서비스에 대한 요구가 커지고 있다 멀티미디어 서비스는 많은 데이터 용량을 요구하며, 같은 정보를 여러 사용자들에게 보내야 하는 특징을 갖는다. 이동하는 사용자에게 이와 같은 특징을 갖는 멀티미디어 서비스를 효율적으로 제공하기 위해서는 이동성을 지원하는 효율적인 멀티캐스팅 기법이 필요하다. Mobile If 기반의 이동 네트워크 환경에서 멀티캐스팅을 지원하기 위한 연구는 크게 양방향 터널링 방식과 원격 가입 방식으로 연구되어 왔다 양방향 터널링 방식은 홈 네트워크를 항상 경유함으로 인해 발생하는 데이터 전송 경로의 비최적화와 데이터 중복 전송의 문제를 가지고 있으며, 원격 가입 방식은 빈번한 멀티캐스트 전송 트리의 재구성으로 인한 오버헤드와 서비스 단절의 문제를 가지고 있다. 따라서 본 논문에서는 이동 호스트의 이동 방향 정보를 이용한 자원 예약 기법을 통해 이동 호스트에게 투명한 이동성을 제공하여 서비스의 단절을 줄이고, 가변적인 서비스 범위를 통하여 멀티캐스트 전송 트리의 재구성으로 인한 오버헤드를 줄이는 방법을 제안한다.

• The KIPS Transactions:PartA
• /
• v.8A no.3
• /
• pp.209-216
• /
• 2001

The effective way to apply incremental attribute grammar to a complex language process is the use of optimized algorithm. In optimized algorithm for incremental attribute grammar, the new input attribute tree should be exactly compared with the previous input attribute tree, in order to determine which subtrees from the old should be used in constructing the new one. In this paper the new optimized algorithm was reconstructed by analyzing the algorithm suggested by Carle and Pollock, and a generation process of new attribute tree d’copy was added. Through the performance evaluation for the suggested matching algorithm, the run time is approximately improved by 19.5%, compared to the result of existing algorithm.

• Journal of Internet Computing and Services
• /
• v.2 no.3
• /
• pp.71-79
• /
• 2001

In Incremental attribute evaluation algorithm, a new input attribute is exact1y compared with a previous input attribute tree, and then determine which subtrees from the old should be used in constructing the new one. In this paper incremental attribute evaluation algorithm was used to make incremental evlauation of hierarchical attribute grammar more efficient1y, and reconstructing the incremental attribute evaluation algorithm by analyzing that of Carle and Pollock, finally the incremental attribute evaluation algorithm for optimalized attribute tree d' copy was constructed by applying element of attribute !ree dcopy to a new attribute tree d' copy. Also proving that how the reused nod and type of defined parameter in input program carried out the incremental attribute evaluation by using that algorithm.

• Journal of the Korea Society of Computer and Information
• /
• v.20 no.6
• /
• pp.1-11
• /
• 2015

Recently, NAND flash memories are used for storage devices because of fast access speed and low-power. However, applications of FTL on low power computing devices lead to heavy workloads which result in a memory requirement and an implementation overhead. Consequently, studies of B+-Tree on embedded devices without the FTL have been proposed. The studies of B+-Tree are optimized for performance of inserting and updating records, considering to disadvantages of the NAND flash memory that it can not support in-place update. However, if a general garbage collection method is applied to the previous studies of B+-Tree, a performance of the B+-Tree is reduced, because it generates a rearrangement of the B+-Tree by changing of page positions on the NAND flash memory. Therefor, we propose a novel garbage collection method which can apply to the B+-Tree based on the NAND flash memory without the FTL. The proposed garbage collection method does not generate a rearrangement of the B+-Tree by using a block information table and a proxy block. We implemented the B+-Tree and ${\mu}$-Tree with the proposed garbage collection on physical devices with the NAND flash memory. In experiment results, the proposed garbage collection scheme compared to greedy algorithm garbage collection scheme increased the number of inserted keys by up to about 73% on B+-Tree and decreased elapsed time of garbage collection by up to about 39% on ${\mu}$-Tree.

• Proceedings of the IEEK Conference
• /
• 2000.06d
• /
• pp.23-26
• /
• 2000

본 논문에서는 정확한 비트 제어가 가능한 I-frame의 효율적인 부호화 방법을 제안한다. 기존 H.263＋의 DCT 계수들을 트리 구조로 재구성하여 각 계수에 대해 임베이드 제로트리 부호화 알고리즘을 적용시켜 부호화함으로써 코딩 효율을 향상시킴과 동시에 비트 율의 제어가 용이하도록 한다. 제안 방법의 유효성을 검증하기 위해 표준 동영상에 대한 컴퓨터 모의 실험 결과 제안 방법은 기존의 부호화 방법에 비해 비트 제어가 용이하고 부호화 성능이 개선됨을 확인했다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.04b
• /
• pp.903-906
• /
• 2001

점진적 전송 방식은 낮은 해상도의 영상에서부터 점진적으로 더 높은 해상도의 영상으로 전송이 진행되는 동안 수신측에서 전송된 저해상도의 영상으로 영상의 가치를 판단하여 나머지 부분의 전송을 진행하거나 취소 할 수 있어 제한된 전송 대역을 효과적으로 이용할 수 있다. 본 논문에서는 영상의 점진적 전송을 실현하기 위하여 영상을 비트플랜으로 분리한 후 각 플랜에 대하여 상보 쿼드트리 구조로 재구성한 후 적절한 순서에 따라 데이터를 전송하여 전송 초기단계에 영상의 내용을 대체적으로 파악할 수 있도록 하였다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 1998.05a
• /
• pp.138-143
• /
• 1998

이동 컴퓨팅 환경은 휴대용 컴퓨터가 다른 곳으로 이동하여도 무선 전송 링크를 통하여 공간 제약이 없이 네트워크 접속을 유지할 수 있는 새로운 컴퓨팅 모델이다. 본 논문에서는 이동 컴퓨팅 환경에서 멀티캐스트 그룹에 속한 이동 호스트들에게 호스트의 위치에 관계없이 효율적으로 패킷을 전송하는 이동 멀티캐스팅 기법을 제시한다 이 기법은 기존의 Mobile IP에 근거한 알고리즘과는 달리 멀티캐스트 그룹에 속한 이동 호스트들은 멀티캐스트 주소로 구별이 되며, 멀티캐스트 그룹에 속한 호스트가 이동을 하면 멀티캐스트 분배 트리를 재구성한다. 이동 호스트로의 패킷 전송은 멀티캐스트 분배 트리에 속한 멀티캐스트 라우터로 분배되어 이동 호스트로 전달되게 된다.

• The Journal of Society for e-Business Studies
• /
• v.12 no.4
• /
• pp.145-163
• /
• 2007

Service-Oriented Architecture is a style of information systems that enables the creation of applications that are built by combining loosely coupled and interoperable services. A service is an implementation of business functionality with proper granularity and invoked with well-defined interface. In service modeling, when the granularity of a service is finer, the reusability and flexibility of the service is lower. For solving this problem concerns with the service granularity, it is critical to identify and define coarse-grained services from the domain analysis model. In this paper, we define the process to identify services from the Use Case model elicited from domain analysis. A task tree is derived from Use Cases and their descriptions, and Use Cases are reconstructed by the composition and decomposition of the task tree. Reconstructed Use Cases are defined and specified as services. Because our method is based on the widely used UML Use Case models, it can be helpful to minimize time and cost for developing services in various platforms and domains.