• 제목/요약/키워드: 유효 이동도

검색결과 846건 처리시간 0.031초

이동 데이터베이스 시스템에서 방송을 이용한 캐쉬 유효화 기법 (A Broadcast Cache Validation Scheme in a Mobile Database System)

  • 임상민;강현철
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.237-239
    • /
    • 1999
  • 이동 통신 기술의 급속한 발전으로, 이동컴퓨팅 환경에서의 데이터 서비스에 대한 수요가 급증하고 있다. 이동 호스트 내에 캐쉬가 존재할 경우, 대역폭의 절약 및 빠른 응답시간을 제공할 수 있지만, 캐쉬 일관성을 유지해야 하는 부담이 생긴다. 한 셀 내에 존재하는 수많은 이동호스트들의 캐쉬 일관성 유지를 위해서 서버가 캐쉬 무효화 보고를 일정시간마다 주기적으로 보내는 방법은 효과적일 수 있다. 그런데, 이동호스트가 오랜시간 동안의 접속 단절로 인해 무효화 보고만으로 자신의 캐쉬 유효성 여부를 판단하지 못할 경우에는, 서버에게 캐쉬 유효성 여부에 대한 확인을 요청함으로써 캐쉬를 유효화 할 수 있다. 만일 유효성 여부 확인을 요청하는 이동호스트의 수가 많을 경우, 서버는 효율적인 방법으로 응답을 해야 한다. 본 논문에서는 유효성 확인을 요청하는 이동호스트들의 수가 할당 가능한 채널 수에 비해 상대적으로 많은 경우, 이를 방송을 이용하여 응답하는 방법을 제안한다. 이동호스트는 방송되는 내용을 계속 듣게 됨으로써, 이미 유효성 여부 확인이 이루어진 데이터에 대한 반복된 요청을 피할 수 있다.

  • PDF

방향성을 이용한 이동객체의 최근접 질의를 위한 유효시간 (A Valid Time for Nearest Neighbor Query of Moving Object using Information of Orientation)

  • 강구안;김진덕
    • 한국정보통신학회논문지
    • /
    • 제9권4호
    • /
    • pp.865-870
    • /
    • 2005
  • 최근 GPS 및 무선통신 기술과 더불어 위치 정보시스템의 발전은 텔레매틱스 응용의 급속한 진전을 이루었다. 텔레매틱스를 위한 이동체 데이터베이스에서는 사용자에게 이동체의 실시간 현재 위치 정보를 제공하는 것만큼 그 질의 결과의 유효시간 또한 매우 중요하다. 따라서 본 논문에서는 질의 점과 객체가 동시에 이동 중일 때 현재 질의 결과를 계산하는 방법과 그 질의 결과의 유효시간 및 유효시간 후의 질의 결과를 검객하는 방안을 제안한다. 이동 객체는 실시간으로 변화하기 때문에 현재 질의 결과가 조금만 시간이 지나도 잘 못된 정보가 될 수 있고 미래의 결과를 반복연산에 의해 계산하기 어렵기 때문에 우리는 수학식으로 유효 시간을 예측하고자 하는 것이다.

공간적 상관길이와 유효수직응력의 효과에 따른 거친 단일 균열내의 용질이동특성에 관한 수치적 연구 (A Numerical Study on Characteristics of Solute Transport in a Rough Single Fracture with Spatial Correlation Length and Effect of Effective Normal Stress)

  • 정우창
    • 한국지반환경공학회 논문집
    • /
    • 제10권1호
    • /
    • pp.5-14
    • /
    • 2009
  • 본 연구에서는 유효수직응력의 영향을 받고 있으며, 공간적으로 상관된 간극분포를 포함하고 있는 단일 균열 내에서의 용질이동에 대한 공간적 거동을 수치적으로 분석하였다. 분석결과 단일 균열에서의 용질이동은 간극분포의 공간적 상관정도와 적용된 유효수직응력에 크게 영향을 받는 것으로 나타났다. 공간적 상관길이가 증가함에 따라 용질입자의 평균이동시간은 감소하였으며, 또한 용질이동에 대한 굴곡도와 Peclet 수(유체흐름에 의한 용질의 이송율과 분자확산율과의 관계를 나타내는 무차원 수)가 감소하는 경향을 나타내었다. 이는 공간적 상관길이가 증가할수록 단일 균열 내의 간극분포가 용질입자의 이동에 유리하다는 것을 의미한다. 그러나 유효수직응력이 증가할수록 용질입자의 평균이동시간과 굴곡도는 증가하는 경향을 나타냈으며, Peclet 수는 감소하는 경향을 나타냈다. 이는 유효수직응력이 증가할수록 접촉면의 증가로 인해 한 두 개의 상대적으로 큰 국부유량을 가지는 유로를 따라 이동하기 때문인 것으로 판단된다. 또한 본 연구에서 용질이동에 대한 모의된 결과에 근거하여 공간적 상관길이에 따른 유효수직응력과 용질의 평균이동시간과의 관계를 나타내는 지수형태의 상관식을 제안하였다.

  • PDF

이동 객체의 최근접 질의를 위한 유효 시간에 관한 연구 (A Study on Valid Time for Nearest Neighbor Query of Moving Objects)

  • 강구안;이상욱;김진덕
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 춘계종합학술대회
    • /
    • pp.163-166
    • /
    • 2005
  • 최근 눈부신 무선 통신 기술의 발전은 위치정보 시스템과 위치 기반 서비스(Location-Based Service) 의 급속한 발전을 이루었다. 시공간 상에서 이동체에 대한 데이터베이스는 사용자에게 이동체의 현재위치 정보를 제공하는 것만큼 그 질의 결과의 유효시간 또한 매우 중요하다. 따라서 본 논문에서는 질의 점과 객체가 동시에 이동 중일 때 현재 질의 결과를 계산하는 방법과 그 질의 결과의 유효시간 및 유효시간 후의 질의 결과를 검색하는 방안을 제안한다. 이동 객체는 실시간으로 변화하기 때문에 현재 질의 결과가 조금만 시간이 지나도 잘 못된 정보가 될 수 있고 미래의 결과를 반복연산에 의해 계산하기 어렵기 때문에 우리는 수학식으로 유효 시간을 예측하고자 하는 것이다.

  • PDF

이동 데이터베이스 시스템에서 최근 질의테이블을 이용한 캐쉬 유지 기법 (A Schemes for cache Maintenance using Recently Query Table In a Mobile Database System)

  • 곽도위;전홍태;김양택;윤성대
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
    • /
    • pp.3-6
    • /
    • 2002
  • 이동 컴퓨팅에서의 배터리 한계, 제한된 대역폭의 단점 보안을 위해서 이동 클라이언트에 캐쉬를 사용한다. 이 경우 빠른 질의 응답과 대역폭 절약면에서는 효과적이지만, 서버와의 캐쉬 일관성을 유지해야 하는 단점이 있다. 통신의 오랜 단절로 인해 서버로부터 무효화보고만으로 유효성을 확인할 수 없을 때, 캐쉬내의 전체 데이터를 버리든지 캐쉬 내의 데이터 유효성에 대해 서버에게 요청해야 한다. 본 논문에서는 가장 최근에 질의된 데이터와 질의 빈도수를 유지하여 유효성 확인 요청시 효율적으로 대역폭을 감소할 수 있는 최근 질의테이블을 이용한 캐쉬 유효성 기법을 제안한다.

  • PDF

트랜잭션의 중요도와 데이터의 유효성을 고려한 실시간 이동 트랜잭션 관리자의 설계 (Design of Real-Time Mobile Transaction Manager considering Value of Transactions and Validity of Data)

  • 조숙경;안준순;김경배;이순조;배해영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 춘계학술발표논문집 (상)
    • /
    • pp.35-38
    • /
    • 2001
  • 본 논문에서는 이동 컴퓨팅 환경에서 발생하는 실시간 이동 트랜잭션을 효율적으로 처리하기 위한 트랜잭션 관리자를 제안한다. 제안된 트랜잭션 관리자는 기존의 종료시한만 고려하던 방법과는 달리 이동 호스트 때문에 발생하는 실시간 데이터의 유효성도 함께 고려하여 트랜잭션의 실행여부를 판단한다. 그 후, 트랜잭션의 중요도와 종료시한을 고려한 우선순위 큐에 최적의 실행 윈도우를 생성하여 스케줄링하고, 실행될 트랜잭션을 선택할 때는 이동 호스트와의 접속 단절을 고려한다. 따라서, 제안된 기법은 실시간 데이터의 유효성 제약조건 위반에 따른 트랜잭션의 철회 후 재시작을 감소시키며, 종료시한을 만족시키는 실시간 이동 트랜잭션의 중요도의 합을 최대로 하는 장점을 가진다. 이 기법은 이동 통신, 응급 재난 구조 시스템 등에서 발생하는 실시간 이동 트랜잭션의 관리자로 적합하다.

  • PDF

낙동강 중류 유효유량 산정을 위한 Bin 결정 기법 연구 (Bin Determination for the calculation at effective flow (At middle Nakdong River))

  • 황만하;윤영호;김경민;손광익
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2012년도 학술발표회
    • /
    • pp.522-522
    • /
    • 2012
  • 최근 각종 하천 개발 사업이 활발히 진행되면서 안정하도 평가가 활발히 이루어지고 있다. 안정하도 평가를 위해서는 흐름과 하천의 수리기하특성간의 관계를 연결시켜주는 기준유량이 필요한데 이러한 유량이 곧 유효유량이라 할 수 있다. 유효유량은 수년에 결쳐 연 유사량의 대부분을 이동시키는 유량의 평균값으로 정의되며, 적어도 일년에 한 번이나 두 번 또는 대부분의 경우 매년 여러번 발생하는 적당한 빈도의 유량규모에 의해 연 유사량의 대부분을 이동시키는 유량이다. 대표적인 유효유량 산정 프로그램인 Geo-tool은 유황곡선과 유사량 관계 곡선을 활용하여 유효유량을 계산한다. 프로그램에 입력하는 유량은 Bin 수와 지정하는 규칙에 따라 유량구간이 나뉜 후 각 구간별 평균유량에 대한 유사량을 산정한다. 이 때 산정된 구간별 유사량값과 이 구간의 유량이 발생한 일수를 산정함으로써 이 구간의 유량을 통해 발생한 연간 총유사량을 산정한다. 각 구간별 연간 총유사량으로부터 가장 많은 유사량을 이송시키는 구간에 해당되는 평균유량을 유효유량으로 선정하게 된다. 즉 유효유량은 유량범위 간격에 민감하게 반응하므로 Bin의 선정이 중요하다고 할 수 있다. 그러나 국내외에서 Bin 산정에 대한 명백한 기준이 없는 상황이므로 본 연구에서는 Arithmeic Bin과 Logarithmic Bin를 모두 사용하여 낙동강 중류 유효유량 산정에 가장 적합한 Bin의 수와 Bin 간격 산정 규칙을 제시하였다.

  • PDF

이동객체 데이타베이스에서 TP 최근접 쌍 질의의 처리 (Time Parameterized Closest Pair Queries in Moving Object Database)

  • 권영철;배진욱;이석호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
    • /
    • pp.34-36
    • /
    • 2003
  • 최근 들어 위치정보 시스템(GIS)의 발전으로 움직이는 물체의 위치는 쉽게 알 수 있게 되어서 이를 기반으로 미래의 최근접 쌍을 찾는 질의가 중요하게 되었다. 하지만 이동객체는 계속해서 움직이므로 현재의 질의 결과는 시간이 흐름에 따라 유효하지 않게 된다. 본 논문에서는 사용자에게 현재의 가장 인접한 쌍과 이 인접한 쌍이 유효한 시간, 그리고 그 유효한 시간 후에 바뀐 결과를 알려주는 질의를 효율적으로 처리할 수 있는 알고리즘을 제안한다.

  • PDF

연속적인 스카이라인 질의 처리를 위한 정적 유효 영역 (Static Validity Region for Continuous Skyline Queries)

  • 이종혁;김진호;박영배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (C)
    • /
    • pp.121-123
    • /
    • 2006
  • 이동 객체는 시간마다 위치 좌표를 변경하면서 자신의 위치를 기준으로 질의를 요청한다. 최근에 이동 객체에 대한 스카이라인 질의를 처리하기 위하여 이동 객체와 대상 객체사이의 거리인 동적 속성과 대상 객체의 정적 속성 관계를 이용한 최적화된 스카이라인 영역 결정 기법이 연구되고 있다. 그러나 영역 내의 이동 객체의 위치가 가변적 이여서 유효 영역을 효율적으로 결정하지 못하는 문제점이 있다. 이 논문에서는 스카이라인 영역을 형성하는 다각형의 최대 내부 원을 이용하여 정적 유효 영역을 결정함으로서 서버에 보낼 연속적인 스카이라인 질의 발생 빈도를 감소시키는 기법을 제안한다.

  • PDF

새로운 ERM-방법에 의한 미세구조 N-채널 MOSFET의 유효 캐리어 이동도와 소스 및 드레인 기생저항의 정확한 분리 추출 (A Novel External Resistance Method for Extraction of Accurate Effective Channel Carrier Mobility and Separated Parasitic Source/Drain Resistances in Submicron n-channel LDD MOSFET's)

  • 김현창;조수동;송상준;김대정;김동명
    • 대한전자공학회논문지SD
    • /
    • 제37권12호
    • /
    • pp.1-9
    • /
    • 2000
  • 미세구조 N-채널 MOSFET의 게이트-소스 전압에 의존하는 유효 채널 캐리어 이동도와 소스 및 드레인 기생저항의 정확한 분리 추출을 위해서 새로운 ERM-방법을 제안하였다. ERM-방법은 선형영역에서 동작하는 게이트 길이가 다른 두개의 소자($W_m/L_m=30{\mu}m/0.6{\mu}m, 30{\mu}m/1{mu}m$)에 적용되었고 유효 채널 캐리어 이동도를 모델링하고 추출하는 과정에서 게이트-소스 전압에 의존하는 소스 및 드레인 기생저항의 영향을 고려하였다. ERM-방법으로 추출된 특성변수들을 사용한 해석적 모델식과 소자의 측정데이터를 비교해본 결과 오차가 거의 없이 일치하는 것을 확인하였다. 따라서, ERM-방법을 사용하면 대칭구조 및 비대칭구조 소자의 유효 채널 캐리어 이동도, 소스 및 드레인 기생저항과 다른 특성변수들을 정확하고 효율적으로 추출할 수 있을 것으로 기대된다.

  • PDF