• 제목/요약/키워드: 질의지연

검색결과 145건 처리시간 0.028초

셀룰러 통신 시스템에서 사용자 지역성을 고려한 위치 관리 기법 (A Location Management Scheme using User Locality in Cellular Communciation Systems)

  • 양권우;길준민;김기범;정순영;황종선
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권9호
    • /
    • pp.1135-1144
    • /
    • 1999
  • 본 논문에서 우리는 셀룰러 통신 시스템을 위한 위치갱신과 위치질의 비용을 줄일 수 있는 새로운 위치관리 기법을 제안한다. 위치갱신 및 위치질의 비용을 줄이기 위하여, 제안한 위치관리 기법은 사용자 지역성을 사용한다. 사용자 지역성은 이동 지역성과 호 지역성으로 이루어진다. 이동 지역성을 갖는 이동단말들을 위한 위치갱신은 지역 PVLR(Proxy-Visitor Location Register) 갱신에 의해 위치갱신 비용을 줄일 수 있다. 호 지역성을 갖는 이동단말들을 위한 위치질의는 지역 PVLR 질의에 의해 위치질의 비용을 줄일 수 있다. 분석 모델을 통하여, 제안한 기법의 성능 분석과 IS-41 표준과 제안 기법과의 성능을 비교한다. 사용된 비교 척도는 네트워크 비용, 데이타베이스 비용 그리고 호 설정 지연이다. 이들 모든 척도들에 대해서, 제안 기법이 IS-41 표준에서 정의된 위치관리 기법보다 더 좋은 성능을 보인다. 또한 비교 결과는 CMR(Call-to-Mobility Ratio)에 상관없이 제안 기법이 IS-41 기법보다 성능이 좋음을 보여준다. Abstract In this paper, we propose a new location management scheme for cellular communication systems with the goal of reducing both location update and query cost. In order to reduce both location update and query cost, the proposed scheme uses user locality. User locality consists of movement and call locality. For mobile terminals with movement locality, location update cost is reduced by local PVLR(Proxy-Visitor Location Register) update. Location query cost is reduced by local PVLR query for mobile terminals with call locality. Through analytical models, we analyze the performance of the proposed scheme and compare it with that of the IS-41 scheme. The measures of comparison used are the network cost, the database cost, and the call set up delay. For all these measures, the proposed scheme performs better than the location management scheme defined in the IS-41 standard. Result comparison also shows that the our scheme performs better than the IS-41 scheme, regardless of CMR(Call-to-Mobility Ratio).

분산 XML 데이터베이스에서 질의 컴파일 시 카탈로그 관리 기법의 성능 평가 (Performance Evaluation of Catalog Management Schemes for Distributed XML Database at the Query Compile Time)

  • 장건업;홍의경
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (C)
    • /
    • pp.77-82
    • /
    • 2006
  • 최근 컴퓨팅 환경은 클라이언트-서버(client-server) 환경에서 웹(World Wide Web)을 기반으로 한 분산 컴퓨팅(distributed computint) 환경으로 변화하고 있다. 그에 따라 XML 문서의 사용과 XML 문서의 양이 급속하게 증가하였다. 언제 어디서나 쉽게 필요한 XML 문서에 접근해야하며, 이러한 응용을 위해 짧은 시간 내에 그 정보를 전달할 수 있어야 한다. 이에 따라 분산 환경에서의 XML 문서의 처리가 요구된다. XML 데이터를 분산 데이터베이스의 특성을 이용하여 저장, 관리, 질의하는 분산 XML 데이터베이스 시스템(Distributed XML Database System)의 사용의 필요성이 증가하고 있다. 이에 따라, 사이트의 자치성, 질의 최적화, 데이터의 투명성 등에 큰 영향을 미치는 분산 XML 데이터베이스 시스템에서의 카탈로그 관리 기법의 연구의 필요성이 증가하게 된다. 본 논문에서는 중앙 집중식 카탈로그와 완전 중복식 카탈로그, 분할식 카탈로그를 분산 XML 데이터베이스 시스템에서 CPU 비용, I/O 비용, 동시성 제어, 이단계 완료 프로토콜, 큐잉 지연 등을 모두 고려한 모델을 설계하였고, 이를 시뮬레이터로 구현하여 각 카탈로그 관리 기법들의 성능을 합리적인 환경 설정을 통해 시뮬레이션함으로써 카탈로그 관리 기법들의 성능을 평가하였다.

  • PDF

반도체 레이저 측면 여기 Nd:YAG 매질에서의 열복굴절 효과 (Thermal Birefringence Effect on Laser-Diode Side-Pumped Nd:YAG Laser)

  • 양동옥;김병태
    • 한국광학회:학술대회논문집
    • /
    • 한국광학회 2000년도 제11회 정기총회 및 00년 동계학술발표회 논문집
    • /
    • pp.314-315
    • /
    • 2000
  • 레이저 매질은 흡수된 여기 파워에 의해 매질 내부에서 열이 발생하고, 매질 표면을 따라 냉각이 진행되어 매질 내부에서는 불균일한 온도분포가 발생하게 된다.$^{[1,2]}$ 레이저 매질의 굴절율은 온도에 따라 변하기 때문에 열복굴절과 열렌즈 현상이 일어나 레이저 출력의 손실 및 빔질의 저하를 초래하게 된다.$^{[1,3]}$ 선형 편광 광선을 이용하는 고체 레이저는 레이저 매질을 브루스터각으로 가공하거나 공진기 내부쉐 브루스터판을 삽입한다. 따라서, 선형 편광 광선은 열복굴절에 의한 위상 지연으로 타원 편광이 되고, 타원 편광 광선의 s-성분은 브루스터판에서 반사를 일으키게 되어 레이저 출력의 손실을 일으키게 되므로 레이저 공진기를 구성하는데 있어서 정량적인 열영향의 해석이 필요하다$^{[1,2,5]}$ 열영향에 의한 위상 지연은 방위각 방향과 반지름 방향으로 각각 $\Delta$ $n_{\Phi}$, $\Delta$ $n_{r}$ 만큼 생긴 굴절율의 차이로 발생하고 다음과 같이 표현할 수 있다.$^{[1]}$ (중략)이 표현할 수 있다.$^{[1]}$ (중략)

  • PDF

ATM 네트웍에서 실시간 화상통신을 위한 TCRM-DS 정책 (TCRM-DS Scheme for Real-Time Video Communication Scheme in ATM Network)

  • 이정환;박윤석;신규철;박연희;김명준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.399-401
    • /
    • 1999
  • 최근 컴퓨터 네트워크를 통한 화상회의, 화상전화 VOD 등과 같은 응용 프로그램들이 실시간 통신을 필요로 한다. 이러한 실시간 통신에 적합한 ATM은 유연한 통신 서비스와 높은 질의 서비스를 제공함으로서 차세대 통신 네트웍으로 기대가 되고 있다. ATM 네트웍 막에서 실시간 통신을 하기 위해서는 실시간 데이터들이 지연한계를 만족해야 한다. 만약 이러한 지연한계를 만족시키지 못할 경우에는 서비스의 질이 떨어지거나 아니면 데이터가 아예 필요가 없어지게 된다. 이미 실시간 통신을 하기 위해 Virtual Clock, Stop-and-Go, EDF 등에 많은 패킷 스위치 스케줄링 정책들이 개발 되어져 왔다. 그러나 이러한 스위치 스케줄링 정책들은 대부분 그 방법의 복잡성 때문에 실제로 ATM 상에서 적용시키기가 힘들다. 본 논문에서는 ATM 네트웍 망에서 화상 통신을 하기 위해 적합한 새로운 스위치 모델인 TCRM-DS를 제시한다. TCRM-DS는 기존의 TCRM 모델의 장점인 단순성과 효율성을 그대로 유지하면서 TCRM 모델의 단점인 비 실시간 데이터에 대한 비효율적 처리를 개선한 것이다.

  • PDF

동적 임계점을 이용한 스트리밍 서버의 Fail-Over 구조 (A Fail-Over Structure for Streaming Server based on Dynamic Threshold)

  • 전성규;차호정
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • pp.187-189
    • /
    • 2003
  • 본 논문은 스트리밍 환경에서 동적 임계점에 기반한 스트리밍 서버의 고장탐지와 Fail-Over 구조를 제안한다. 지속적이며 투명한 서비스를 사용자에게 지원하기 위해서는 서버 고장에 대한 서비스 중단 시점을 정확하고 빠르게 탐지해야 한다. 기존의 서버 고장탐지 방식은 고정된 시간, 즉 최대 서버 응답시간을 사용하여 서버의 고장을 탐지함으로써 네트워크 상태에 따라 고장탐지 시간이 증가하는 단점을 가진다. 임계점이 서버 응답지연시간을 초과하게 되면 서버에게 고장여부를 확인하기 위한 질의를 보내는데 제안된 기법은 이러한 임계점을 네트워크 상태에 따라 서버응답 지연시간의 변동에 동적으로 적응되도록 하는 방법이다. 동적 임계점을 사용하여 네트워크 상태에 가장 적합한 임계점을 찾을 수 있다는 것을 보이고 성능을 검증한다.

  • PDF

쓰기 정보를 감안한 객체들의 다중 선채취

  • 도용석;박경렬;남인길
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 1998년도 공동추계학술대회 경제위기 극복을 위한 정보기술의 효율적 활용
    • /
    • pp.815-825
    • /
    • 1998
  • 이 논문은 객체지향 데이터베이스 관리시스템에서 캐쉬의 효율성을 개선하기 위한 일련의 기술이다. 제안된 방법은 두단계로 나누어진다. 첫 번째 단계에서는 다양한 질의에 대한 디스크 접근 빈도수가 방식에 대해 분석하였으며 , 두 번째 단계에서는 첫 번째 단계의 분석된 결과를 바탕으로 접근 빈도가 높은 페이지를 선채취하였다. 이 연구에서는 기존의 선채취 기법에 쓰기 정보를 감안한 방법을 추가하여 다양한 선채취 캐슁기법을 제안한다. 기본적으로 이 방법은 정보변경이 일어난 페이지에 대해 쓰기비용이 발생되므로 교체를 지연한다. 실험결과는 일관되게 현존하는 알고리즘 보다 나은 결과를 보여준다.

정보시스템 감리에서 데이터베이스 감리의 기준 연구

  • 김병철
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2004년도 춘계 종합학술대회 논문집
    • /
    • pp.467-470
    • /
    • 2004
  • 우리가 사는 건축물에 비유되는 정보시스템이 지금도 공공이나 민간의 전 부문에 걸쳐 매우 다양한 모습으로 만들어지고, 운영되어지고 있다. 방대한 데이터베이스와 인터넷을 통한 실시간 서비스, 웹 환경에 기반한 프로그래밍으로 편리한 인터페이스의 제공, 계속적인 업그레이드에 의한 성능 개선 등 많은 장점을 가지고 있는 동시에 설계 잘못이나 질의 성능 저하로 인한 응답시간의 지연, 데이터의 손실 또는 해킹, 잘못 설계된 구조적 문제로 인한 피해 등의 부작용 또한 매우 크다. 이러한 부작용을 최소화 시키는 노력중의 하나가 정보시스템 감리이다. 본 연구는 정보시스템 감리의 영역 중 데이터베이스 감리 부분의 감리 기준 도출을 위한 연구를 수행하였다.

  • PDF

해풍지연이 고농도오존 현상에 미치는 영향에 관한 수치모의 (Modeling the Effects of Late Sea Breeze on High Ozone Phenomenon)

  • 오인보;김유근;황미경
    • 한국대기환경학회:학술대회논문집
    • /
    • 한국대기환경학회 2003년도 추계학술대회 논문집
    • /
    • pp.427-428
    • /
    • 2003
  • 일반적으로 도시/국지규모의 기상조건은 오존의 광화학 생성과 고농도현상을 이해하는데 중요한 인자이다. 특히 연안 대도시의 경우, 대기오염물질의 축적과 수송에 큰 영향을 미치는 해륙풍 순환과정이 오존의 시ㆍ공간적 분포 특성을 결정짓는 중요한 역할을 한다. 해륙풍의 반전에 따른 오전의 약한 풍속은 오후 오존농도 상승에 기여하게 되며, 해풍유입은 오존 및 전구물질의 단거리 수송을 유발하여 풍하측 오존축적에 관여한다(Cheng, 2002; Liu et al, 2002). 아울러 해륙풍에 의한 오염물질의 재순환 과정 역시, 연안지역 오존오염 현상에 영향을 주게 된다. (중략)

  • PDF

데이터 마이닝의 전처리를 위한 K-means 알고리즘을 이용한 빈발패턴 생성 (Creation of Frequent Patterns using K-means Algorithm for Data Mining Preprocess)

  • 유희종;박지연
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.336-339
    • /
    • 2008
  • 우리가 사용하는 데이터베이스 내에는 많은 양의 데이터 들이 들어 있으며, 계속적으로 그 양은 늘어나고 있다. 이러한 데이터들로부터 질의를 통해 얻을 수 있는 기본적이고 단순한 정보들과 달리 고급 정보를 얻게 해주는 방법이 데이터 마이닝이다. 데이터 마이닝의 기법 중에서 본 논문에서는 k-means 알고리즘을 사용하여 트랜잭션을 클러스터링 함으로써 데이터베이스의 트랜잭션 수를 줄여 연관규칙의 대표적인 알고리즘인 Apriori 알고리즘의 단점인 트랜잭션 스캔으로 인한 성능 저하를 개선하고자 한다.

XML 시맨틱 캐쉬의 교체 기법 (A Technique of Replacing XML Semantic Cache)

  • 홍정우;강현철
    • 한국전자거래학회지
    • /
    • 제12권3호
    • /
    • pp.211-234
    • /
    • 2007
  • 전자 거래에 있어 XML로 기술된 데이터가 증가하고, 이로부터 효율적인 질의 처리를 수행하는 기능의 중요성이 커지고 있다. 질의 처리 성능을 향상하기 위해 XML질의 결과를 캐쉬하는 방법이 주목을 받고 있는데 XML 질의 캐쉬 기법을 활용하기 위해서는 효율적인 캐쉬 교체 기법이 요구된다. 기존의 XML 캐쉬 교체기법에는 질의 결과를 교체 단위로 하는 방법과 질의 결과 내의 각 경로들을 교체 단위로 하는 방법이 있다. 첫 번째 방법은 간단한 운용이 가능하지만 효율적이지 못하고 두 번째 방법은 첫 번째 방법에 비해 효율적이지만 교체 단위 크기의 차이가 커서 캐쉬의 효율을 높이는 데 한계가 있다. 본 논문에서는 위 두 방법의 단점을 해결하기 위해 XML질의 결과 내의 모든 엘리먼트를 교체 단위로 하는 방법을 제시한다. 이는 교체 단위의 크기가 작고 최대 크기와 최소 크기의 차이도 작으므로 새로 캐쉬에 추가할 데이터의 크기보다 과도하게 큰 희생자가 발생하지 않고, 교체 후 캐쉬 내의 사용하지 않는 공간도 작아지게 되어 캐쉬의 효율성을 크게 향상시킬 수 있는 방법이다. 캐쉬 적중 빈도, 최근 접근 시간, 인출 지연 시간, XML 시맨틱 영역의 크기, XML 시맨틱 영역 내의 엘리먼트 크기 등을 종합적으로 고려하여 교체 희생자를 선택하기 위한 교체 함수를 바탕으로 하는 XML 시맨틱 캐쉬 교체 기법을 제시한다. 본 논문에서 제시한 기법을 적용한 XML 시맨틱 캐쉬 시스템의 프로토타입을 구현하여 실제 LAN 환경에서 실험하였다. 실험 결과 기존의 XML 캐쉬 교체 기법에 비해 본 논문에서 제시한 XML 시맨틱 캐쉬 교체 기법이 더욱 효율적이었다

  • PDF