• 제목/요약/키워드: update strategy

검색결과 129건 처리시간 0.033초

이동 통신에서 호 수신 확률에 근거한 위치 관리 기법 (A Location Management Strategy Based on the Call Arrival Probability(CAP) in Mobile Communication)

  • 장성식;박선영;이원열;한기준
    • 대한전자공학회논문지TC
    • /
    • 제41권3호
    • /
    • pp.1-8
    • /
    • 2004
  • 이동 통신망의 수요가 증가함에 따라 보다 많은 가입자를 수용하기 위해 셀의 크기가 소형화되고 이는 잦은 위치 갱신을 유발시켜 위치 관리 비용의 증가를 가져왔다. 이와 같은 위치 관리 비용을 줄이기 위해 본 논문에서는 호 수신 확률에 근거한 위치 관리 기법을 제안한다. 제안된 기법은 단말이 새로운 LA로 진입 할 때 그 LA에서 호 수신 확률과 현재까지의 위치 갱신 생략 횟수를 고려하여 위치 갱신 여부를 결정한다. 이 때 호 수신 확률은 단말의 이동 성향에 관한 예측 정보에 의해서 계산된다. 성능을 검증하기 위해 시뮬레이션을 수행하였고 그 결과, 예측 정보가 맞을 경우 위치 갱신 비용을 상당히 줄일 수 있으며 예측 정보가 어긋나더라도 최소한 기존 표준안(IS-41)의 위치 관리 비용을 초과하지 않음을 시뮬레이션을 통해 알 수 있었다. 또한 예측 정보 유지와 같은 유사한 형태의 오버헤드를 요구하는 AS(Alternative Strategy)와도 시뮬레이션을 통해 성능을 비교하고 제안한 기법의 성능이 우수함을 보였다.

계층적 이동 Ipv6환경에서 지연갱신전략을 이용한 위치등록 비용 감소 (Cost Reduction of Location Registration Using the LiEy UBdate Strategy in Hierarchical Mobile IPv6)

  • 이명규;황종선
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권3호
    • /
    • pp.370-381
    • /
    • 2005
  • 이동 IP는 인터넷에서 호스트의 이동성을 제공하기 위한 효율적이고 확장성 있는 기법이다 이동 IP를 이용하여, 이동노드는 If주소의 변경없이 인터넷에서 이동할 수 있다. 하지만, 이동 IP는 위치등록을 위한 높은 통신비용을 요구한다. 이러한 통신비용을 감소시키기 위하여 이동 사용자들의 통신패턴을 조사해본 결과, 이동 사용자들이 실제 통신하는 시간이 많지 않다는 사실에 주목하게 되었다. 실제, 이동노드가 통신하지 않는 유휴상태에서 이동중인 이동노드는 위치등록을 위한 바인딩 갱신 메시지를 흠 에이전트에게 보낼 필요가 없다. 이러한 관점에 의해서, 본 논문에서는 계충적 이동 IPv6 환경에서 포워딩 포인터를 사용하여 통신 비용을 최소화하는 갱신지연전략을 제안한다. 제안 기법은 이동중인 이동노드가 통신하지 않는 동안 발생하는 불필요한 바인딩 갱신 메시지를 제거함으로써 통신비용을 칙소화함에 있다. 제안기법에서 바인딩 갱신 메세지는 이동노드가 통신하는 무휴상태에서만 전송된다. 이동노드가 유휴상태일 경우, 바인딩 갱신 메세지는 포워딩 포인터를 이용하여 무휴상태가 될 때까지 지연된다. 따라서, 이동노드가 유휴상태인 경우 불필요한 바인딩 갱신 메시지를 제거함으로써 위치등록 비용을 감소시킬 수 있다. 또한, 이동노드가 유휴상태일때 핑퐁효과로부터 발생되는 불필요한 위치등록 비용을 감소시킬 수 있다. 이산 분석 모델을 이용하여 분석한 결과는 제안 기법을 이용하여 위치 둥록 비용을 감소시킬 수 있음을 보여준다.

연속적인 이동 객체의 효과적인 갱신을 위한 색인 구조 (An Index Structure for Updating Continuously Moving Objects Efficiently)

  • 복경수;윤호원;김명호;조기형;유재수
    • 정보처리학회논문지D
    • /
    • 제13D권4호
    • /
    • pp.477-490
    • /
    • 2006
  • 기존에 제안된 색인 구조는 연속적 이동 객체를 갱신하기 위해 이동 객체의 기존 위치를 삭제하고 새로운 위치를 삽입하는 과정을 반복하기 때문에 많은 갱신 비용을 소요한다. 본 논문에서는 연속적 이동 객체의 갱신 비용을 감소시키기 위한 새로운 색인 구조를 제안한다. 제안하는 색인 구조는 이동 객체의 위치를 저장한 공간 분할 방식의 색인 구조와 이동 객체의 위치를 직접 접근하기 위한 보조 색인 구조로 구성된다. 노드의 팬아웃을 증가시키기 위해 자식 노드에 대한 정보는 실제 분할 영역을 저장하는 것이 아니라 kd-tree로 저장한다. 또한, 이동 객체의 위치 갱신을 빠르게 처리하기 위해 색인 구조 전체를 순회하지 않고 단말 노드를 직접 접근하여 상향식으로 갱신을 수행한다. 제안하는 색인 구조의 우수성을 입증하기 위해 다양한 분포 특성에 따라 이동 객체를 생성하고 이동 객체에 대한 삽입, 갱신, 검색 성능을 비교 분석한다.

ETF와 블랙리터만 모형을 이용한 인핸스드 인덱스 전략 (Enhanced Indexation Strategy with ETF and Black-Litterman Model)

  • 박기경;이영호;서지원
    • 경영과학
    • /
    • 제30권3호
    • /
    • pp.1-16
    • /
    • 2013
  • In this paper, we deal with an enhanced index fund strategy by implementing the exchange trade funds (ETFs) within the context of the Black-Litterman approach. The KOSPI200 index ETF is used to build risk-controlled portfolio that tracks the benchmark index, while the proposed Black-Litterman model mitigates estimation errors in incorporating both active investment views and equilibrium views. First, we construct a Black-Litterman model portfolio with the active market perspective based on the momentum strategy. Then, we update the portfolio with the KOSPI200 index ETF by using the equilibrium return ratio and weighted averages, while devising optimization modeling for improving the information ratio (IR) of the portfolio. Finally, we demonstrate the empirical viability of the proposed enhanced index strategies with KOSPI 200 data.

Hemorrhagic Moyamoya Disease : A Recent Update

  • Fujimura, Miki;Tominaga, Teiji
    • Journal of Korean Neurosurgical Society
    • /
    • 제62권2호
    • /
    • pp.136-143
    • /
    • 2019
  • Moyamoya disease (MMD) is a progressive cerebrovascular disease with unknown etiology, characterized by bilateral steno-occlusive changes at the terminal portion of the internal carotid artery and an abnormal vascular network formation at the base of the brain. MMD has an intrinsic nature to convert the vascular supply for the brain from internal carotid (IC) system to the external carotid (EC) system, as indicated by Suzuki's angiographic staging. Insufficiency of this 'IC-EC conversion system' could result not only in cerebral ischemia, but also in intracranial hemorrhage from inadequate collateral anastomosis, both of which represent the clinical manifestation of MMD. Surgical revascularization prevents cerebral ischemic attack by improving cerebral blood flow, and recent evidence further suggests that extracranial-intracranial bypass could powerfully reduce the risk of re-bleeding in MMD patients with posterior hemorrhage, who were known to have extremely high re-bleeding risk. Although the exact mechanism underlying the hemorrhagic presentation in MMD is undetermined, most recent angiographic analysis revealed the characteristic angio-architecture related to high re-bleeding risk, such as the extension and dilatation of choroidal collaterals and posterior cerebral artery involvement. We sought to update the current management strategy for hemorrhagic MMD, including the outcome of surgical revascularization for hemorrhagic MMD in our institute. Further investigations will clarify the optimal surgical strategy to prevent hemorrhagic manifestation in patients with MMD.

A Mobile P2P Semantic Information Retrieval System with Effective Updates

  • Liu, Chuan-Ming;Chen, Cheng-Hsien;Chen, Yen-Lin;Wang, Jeng-Haur
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권5호
    • /
    • pp.1807-1824
    • /
    • 2015
  • As the technologies advance, mobile peer-to-peer (MP2P) networks or systems become one of the major ways to share resources and information. On such a system, the information retrieval (IR), including the development of scalable infrastructures for indexing, becomes more complicated due to a huge increase on the amount of information and rapid information change. To keep the systems on MP2P networks more reliable and consistent, the index structures need to be updated frequently. For a semantic IR system, the index structure is even more complicated than a classic IR system and generally has higher update cost. The most well-known indexing technique used in semantic IR systems is Latent Semantic Indexing (LSI), of which the index structure is generated by singular value decomposition (SVD). Although LSI performs well, updating the index structure is not easy and time consuming. In an MP2P environment, which is fully distributed and dynamic, the update becomes more challenging. In this work, we consider how to update the sematic index generated by LSI and keep the index consistent in the whole MP2P network. The proposed Concept Space Update (CSU) protocol, based on distributed 2-Phase locking strategy, can effectively achieve the objectives in terms of two measurements: coverage speed and update cost. Using the proposed effective synchronization mechanism with the efficient updates on the SVD, re-computing the whole index on the P2P overlay can be avoided and the consistency can be achieved. Simulated experiments are also performed to validate our analysis on the proposed CSU protocol. The experimental results indicate that CSU is effective on updating the concept space with LSI/SVD index structure in MP2P semantic IR systems.

호도착기록에 기반한 위치갱신 알고리즘의 성능 분석 (Performance Analysis of Cal1 Arrival History-Based Location Update Algorithm)

  • 이종민;권보섭;맹승렬
    • 정보처리학회논문지A
    • /
    • 제10A권4호
    • /
    • pp.381-388
    • /
    • 2003
  • 무선단말기에 도착하는 호의 연결을 위해서 유휴상태에 있는 무선단말기의 위치정보를 관리하는 위치추적 방법이 사용된다. 본 논문에서는 시간이 지남에 따라서 호도착율이 변화할 때에 적합한 호도착기록에 기반한 위치갱신 알고리즘을 제안한다. 이 알고리즘을 사용한 위치추적방법은 무선단말기의 호도착기록을 사용하여 호도착율의 변화를 파악하고, 이를 사용하여 현재의 호도착율에 적합한 타임아웃 주기를 계산한다. 그리고 이 방법에 대한 성능을 평가하기 위하여 고정/가변 호도착율에 대한 분석 모델과 그에 따른 분석 결과를 제시함으로써 호도착율의 변화에 적합함을 보인다.

건축물대장을 이용한 수치지도 속성정보의 효율적 갱신방안 : 새주소사업의 건물번호 이용을 중심으로 (An Efficient Update for Attribute Data of the Digital Map using Building Registers : Focused on Building Numbers of the New Address)

  • 김정옥;김지영;배영은;유기윤
    • 한국측량학회지
    • /
    • 제26권3호
    • /
    • pp.275-284
    • /
    • 2008
  • 수치지도의 효율적 갱신방안이 필요한 이유는 수치지도가 지자체 및 여러 지리정보시스템의 기본도로 활용되고 있어 수치지도의 수정갱신 이슈가 공간정보 활용 극대화의 열쇠가 되기 때문이다. 이에 본 연구에서는 수치지도의 건물레이어를 중심으로 그 속성정보를 효율적으로 갱신하기 위해 건축물대장과 연계하는 방안을 제시하였다. 이를 위해 가장 필수적인 사항은 두 자료의 건물간 연계가 일대일로 이루어져야 한다는 점으로, 본 연구에서는 건축물대장과 수치지도의 건물도형에 새주소사업의 건물번호를 공통으로 부여하여 일대일로 연계함으로서 ID 기반의 건물레이어 속성정보의 수정갱신 모델을 수립하였다.

Performance Analysis for Maintaining Distributed Views

  • Lee, Wookey
    • 한국데이타베이스학회:학술대회논문집
    • /
    • 한국데이타베이스학회 1997년도 International Conference MULTIMEDIA DATABASES on INTERNET
    • /
    • pp.515-523
    • /
    • 1997
  • Maintaining materialized views and/or replica can basically be considered as a client-sewer architecture that extracts the changes of the distributed source data and transfers them to the relevant target sites. View maintenance and materialized views are considered to be important for suggesting solutions to the problems such as a decision support, active databases, a data warehouse, temporal databases, internet applications, etc. In this paper an analysis is addressed that formulates the cost functions and evaluates them as the propagation subjects, objects, and update policies. The propagation subject can be the client side, sewer side, and the third: and the objects can be base tables, semi-base tables, and delta files: And the update policies can be the immediate, deferred and periodic ones, respectively.

  • PDF

B+-트리 기반의 이동객체 색인 기법 ([ B+ ]-Tree based Indexing Method for Moving Object)

  • 서동민;유재수;송석일
    • 한국콘텐츠학회논문지
    • /
    • 제7권7호
    • /
    • pp.11-23
    • /
    • 2007
  • 이동객체 응용은 빈번하게 변경되는 이동객체의 위치정보를 효과적으로 처리할 수 있는 색인구조를 필요로 한다. 이동객체의 위치를 색인하기 위해 제안된 색인기법들은 대부분 R-트리를 기반으로 하고 있다. R-트리는 변경보다는 검색 연산의 성능에 초점이 맞추어진 색인구조이어서 잦은 변경을 다뤄야 하는 이동객체의 응용에 적합하지 않은 측면이 있다. 일부 연구에서는 R-트리의 변경 연산 성능을 향상시키기 위한 연구를 진행한 바 있다. 하지만, 변경 연산의 성능이 개선되었다 하더라도 R-트리가 기본적으로 내재하고 있는 동시성 제어기법 문제(동시성 제어 기법의 비효율성과 안정성) 때문에 R-트리 기반의 색인기법을 실제 응용에서 쓰는 데는 여전히 문제가 있다. 이 논문에서는 B+-트리와 힐버트 곡선 (Hilbert Curve)를 기반으로 하는 새로운 이동객체 색인 기법을 제안한다. 기존에 제안된 B+-트리 기반의 색인기법과는 다르게 이 논문에서는 힐버트 커브의 해상도(또는 차수, order)를 객체의 분포도와 개수에 따라서 가변적으로 적용하는 방법을 제안한다. 실험을 통해서 제안하는 색인 기법이 응답시간과 처리율 측면에서 기존 색인기법에 비해 우수함을 보인다.