• International Journal of Fuzzy Logic and Intelligent Systems
• /
• 제8권2호
• /
• pp.121-125
• /
• 2008

It is essential to maintain hierarchical information properly for efficient XML query processing. Well known approach to represent hierarchical information of XML tree is assigning a specific node number to each node of XML tree. Insertion and deletion of XML node can occur at any position in a dynamic XML tree. A dynamic numbering scheme allows us to add nodes to or delete nodes from an XML tree without relabeling or with relabeling only a few existing nodes of XML tree while executing XML query efficiently. According to W3C XQuery update facility specifications a node can be added as first or last child of the existing node in XML tree. Generating new number for last child requires referencing the number of previous last child. Getting the number of last child is very costly with previous approaches. We have developed a new dynamic numbering scheme PSN which is very effective for insertion of a node as last child. Our approach reduces the time to find last child dramatically by removing sorting of children.

• 한국정보과학회논문지:정보통신
• /
• 제31권1호
• /
• pp.27-36
• /
• 2004

사용자의 이동성을 지원하는 Mobile IP 환경에서, 빈번한 바인딩 갱신 메시지의 발생은 상당한 부하를 초래할 수 있다. 따라서 이를 감소시키기 위한 알고리즘 개발이 필요하다. 이를 위해, 본 논문에서는 사용자의 이동성과 관련된 지역적 특성을 고려한 동적 바인딩 갱신을 위한 라이프타임 할당 기법을 제안한다. 각 이동 노드는 방문한 서브넷과 관련된 로그 정보를 이용하여 프로파일을 유지하고 있다. 즉, 방문한 서브넷별로 평균 상주시간을 기반으로 하여 적응적 라이프타임을 결정하여 다음 방문 시에 이 값을 바인딩 갱신의 라이프타임으로 사용한다. 또한 각 이동 노드가 동일한 서브넷을 방문하더라도 방문 시간대에 따라 평균 상주시간이 차이가 날 수 있다는 사실을 기반으로 하여, 동일한 서브넷에 대하여 방문 시각에 따라 별개의 라이프타임을 결정하는 알고리즘도 제안한다. 제안한 기법의 성능 향상을 보이기 위하여 기존 Mobile IPv6과 비교 실험을 수행하였으며, 이 과정에서 다음의 두 가지 인자를 주로 비교하였다: 바인딩 갱신 메시지의 수 및 바인딩 요청 메시지의 수. 실험 결과, 제안한 기법은 기존 Mobile IPv6에 비해 위 메시지의 수를 줄임으로써 상당한 통신비용 절감효과를 보여주었다.

• 전자공학회논문지CI
• /
• 제46권3호
• /
• pp.116-122
• /
• 2009

센서 네트워크는 모든 센서노드들이 한정된 에너지를 가지고 사용되기 때문에 센서 네트워크의 생명주기를 연장하기 위해서 많은 연구가 진행되고 있다. 본 논문에서는 이동성을 갖는 싱크노드와 고정된 센서노드들을 가지는 이동 센서 네트워크에서 전체적인 생명주기를 연장하는 동적 지역 업데이트 기반의 라우팅 프로토콜(D-LURP)를 제안한다. D-LURP는 싱크노드가 브로드캐스팅 영역을 벗어나는 경우 LURP와 같이 새롭게 라우팅 구축과정을 수행하는 대신에 이동한 싱크노드를 중심으로 생성된 브로드캐스팅 영역과 이전의 영역을 포함하는 새로운 동적 업데이트 지역을 구축한다. 동적 브로드캐스팅 지역의 설정을 통해 기존의 전체 네트워크에 싱크노드의 위치정보를 브로드캐스팅하는 과정을 생략하도록 한다. 이러한 망 전체에 대한 브로드캐스팅의 생략을 통해서 본 논문에서 제안하는 싱크노드의 이동에 의한 동적 라우팅 구축은 기존의 LURP에 비하여 적은 에너지 소비를 필요로 한다. 시뮬레이션을 통해 기존의 프로토콜과 제안한 방법의 성능평가를 한다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제16권2호
• /
• pp.658-675
• /
• 2022

This paper presents a fast-simplified successive cancellation (SC) flipping (Fast-SSC-Flip) decoding algorithm for polar code. Firstly, by researching the probability distribution of the number of error bits in a node caused by channel noise in simplified-SC (SSC) decoder, a measurement criterion of node reliability is proposed. Under the guidance of the criterion, the most unreliable nodes are firstly located, then the unreliable bits are selected for flipping, so as to realize Fast-SSC-Flip decoding algorithm based on node reliability (NR-Fast-SSC-Flip). Secondly, we extended the proposed NR-Fast-SSC-Flip to multiple node (NR-Fast-SSC-Flip-ω) by considering dynamic update to measure node reliability, where ω is the order of flip-nodes set. The extended algorithm can correct the error bits in multiple nodes, and get good performance at medium and high signal-to-noise (SNR) region. Simulation results show that the proposed NR-Fast-SSC-Flip decoder can obtain 0.27dB and 0.17dB gains, respectively, compared with the traditional Fast-SSC-Flip [14] and the newly proposed two-bit-flipping Fast-SSC (Fast-SSC-2Flip-E2) [18] under the same conditions. Compared with the newly proposed partitioned Fast-SSC-Flip (PA-Fast-SSC-Flip) (s=4) [18], the proposed NR-Fast-SSC-Flip-ω (ω=2) decoder can obtain about 0.21dB gain, and the FER performance exceeds the cyclic-redundancy-check (CRC) aided SC-list (CRC-SCL) decoder (L=4).

• 한국정보처리학회논문지
• /
• 제6권1호
• /
• pp.148-158
• /
• 1999

ATM LAn등으로부터 입력되는 ABR 트래픽이 RM설에 의해 제어되기 때문에 이들 트랙픽을 공중망 ATM 트랙픽에 대하여 적용되는 인터페이스 기능을 보편적인 연동 구조인 "Projected Node"[6] 접근 방식에 기반을 두고 연동 구조를 제안하고 있다. 이를 위해 도입된 AUPU(ABR Ine4rface Proxy UNit)는 ATM LAN 수위치로부터 ATM 공중망 스위치로 입력되는 ERICA 메커니즘에 의한 ABR 트래픽의 인터페이스 구조로 설계되었다. AIPU에서 사용되는 ABR 트래픽 제어 매커니즘은기존의 단거리 중심미의 LAN형태로부터 장거리 액세스가 가능한 수정된 메커니즘 특성을 지니고 있다. 다양한 RTT(Round Trip Time)에 따른 동적인 UCI(Update Count Interval)를 적용할수 이Tssm 동적 속도수정 간격제어 (DYnamic updte Count Interval : DUCI) 메커니즘이 AIPU에서 동작하는 구조가 본 논문에서 제안되었다. 그리고 본 논문은 DUCI 메커니즘의 성능 및 주요 특성이 기존의 ERICA 메커니즘의 문제검과 비교하여 시뮬레이션을 통하여 분석되었다.통하여 분석되었다.

• 한국멀티미디어학회논문지
• /
• 제9권12호
• /
• pp.1542-1551
• /
• 2006

In the Grid Database, some replicas will have more requests from the clients than others. A fast consistency algorithm has been presented to satisfy the high demand nodes in a shorter period of time. But it has poor performance in multiple regions of high demand for forming the island of locally consistent replicas. Then, a leader election method is proposed, whereas it needs much additional cost for periodic leader election, information storage, and message passing, Also, false leader can be created. In this paper, we propose a tree-based algorithm for replica update propagation. Leader replicas with high demand are considered as the roots of trees which are interconnected. All the other replicas are sorted and considered as nodes of the trees. Once an update occurs at any replica, it need be transmitted to the leader replicas first. Every node that receives the update propagates it to its children in the tree. The update propagation is optimized by cost reduction for fixed propagation schedule. And it is also flexible for the dynamic model in which the demand conditions change with time.

• Nuclear Engineering and Technology
• /
• 제54권8호
• /
• pp.2852-2858
• /
• 2022

A proton therapy facility is under development at Huazhong University of Science and Technology (HUST). To meet the need for fast energy changes during treatments, a beamline control system (BCS) has been designed and implemented. The BCS coordinates and controls various beamline devices by adopting a distributed architecture divided into three layers: the client, server, and device layers. Among these, the design of the server layer is the key to realize fast energy changes. The server layer adopts the submodule programming paradigm and optimizes the data interface among modules, allowing the main workflow to be separated from the device workflow and data. Furthermore, this layer uses asynchronous, multithreaded, and thread-locking methods to improve the system's ability to operation efficiently and securely. Notably, to evaluate the changing energy status over time, a dynamic node update method is adopted, which can dynamically adjust the update frequency of variable nodes. This method not only meets the demand for fast updates on energy changes but also reduces the server's communication load in the steady state. This method is tested on a virtual platform, and the results are as expected.

• 한국멀티미디어학회논문지
• /
• 제12권9호
• /
• pp.1191-1200
• /
• 2009

그리드 데이터 베이스에서 복제본 데이터는 응용 서비스 제공을 위한 기반 정보로서 활용되며, 응용 서비스의 종류, 정보의 특성에 따라 각각의 복제본에 대한 접근 빈도에 차이가 발생한다. 특히 많은 노드에 복제본이 저장됨으로 인해 그리드 컴퓨팅 환경에서의 각각의 복제본을 관리하는 연구가 계속 되고 있다. 그의 일환으로 접근 빈도를 기반으로 한 데이터 갱신 기법이 있으며, 복제본 노드의 접근 빈도를 기반으로 데이터를 갱신한다. 하지만 동적인 접근에 대한 고려가 부족하여 그리드 환경에는 부적합하다. 따라서 본 논문에서는 갱신 정보를 관리하기 위한 동적 접근 빈도 트리를 이용한 갱신 기법을 제안한다. 동적 접근 빈도 트리는 접근 빈도를 통하여 미리 각 노드를 그룹단위로 묶어 트리를 구축하며, 또한 트리의 불균형으로 인하여 성능이 저하되는 것을 방지한다. 제안 기법은 성능평가를 통해 빠른 갱신을 보임으로써 기존의 기법에 비하여 향상된 성능을 보인다.

• 한국인터넷방송통신학회논문지
• /
• 제12권4호
• /
• pp.65-80
• /
• 2012

모바일 IP는 간단하고 확장 가능한 글로벌 이동성을 지원하지만 과도한 시그널링 트래픽과 긴 시그널링 지연을 야기한다. 그래서 MN(Mobile Node)의 홈 네트워크에 위치업데이트 횟수를 줄이기 위해서는 시그널링 지연을 줄일 필요가 있다. 본 논문에서는 시그널링 오버헤드가 균등하게 분산되도록 지역 네트워크의 경계에 동적인 이동성과 각 MN의 트래픽 부하에 따라 조정되는 PMIPv6(Proxy Mobile IPv6) 네트워크에서의 동적인 지역적 이동성관리 기법(dMMS)을 제안한다. 제안하는 분산된 네트워크 시스템에서 각 사용자는 최소한의 시그널링 트래픽에 맞춘 최적화된 시스템을 구성한다. 시그널링 비용 함수를 제안하기 위해서 새로운 이산적 분석 모델을 제안하고, MN의 이동성 및 패킷 도착 패턴을 분석한다. 위치업데이트와 패킷 전달 비용의 총 평균을 계산하고, 최적의 지역 네트워크의 크기를 결정하기 위한 알고리즘을 제안한다. 수학적 분석의 결과, 제안한 dMMS 기법은 전체 시그널링 비용을 줄이는 측면에서 우수한 성능을 보일 수 있는 네트워크 환경을 제시한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (B)
• /
• pp.435-440
• /
• 2007

무선 센서 네트워크는 다양한 환경에서 자연의 정보를 수집하여 인간이 필요로 하는 형태로 정보를 제공하는 네트워크이다. 이러한 센서 네트워크는 수많은 무선 센서 노드들로 이루어지고, 이들은 원격지에서 동작한다. 각 센서 노드는 자연 환경의 정보를 센싱하고, 무선 네트워크를 통하여 센싱 데이터를 사용자에게 전달한다. 만약 소프트웨어의 코드 갱신을 수행해야 한다면, 이는 원격에서 수행 중에 이루어져야 한다. 이 때에, 각 센서 노드의 자원 제약을 고려하여 보다 자원 효율적으로 동작해야 한다. 본 논문에서는 MCUP이라 불리는 무선 센서 노드를 다중 수준 코드 갱신 프로토콜을 제안한다. 제안한 기법은, 다양한 수준에서 다양한 크기의 코드에 대한 동적 재구성을 지원한다. 본 논문의 시뮬레이션 결과를 통하여, MCUP을 사용하였을 때에 전체 센서 네트워크에서의 코드 갱신이 에너지 효율적으로 이루어질 수 있음을 보인다.