• Title/Summary/Keyword: 유효 이동도

Search Result 845, Processing Time 0.04 seconds

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

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

  • PDF

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

  • Kang Ku-An;Kim Jin-Deog
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.9 no.4
    • /
    • pp.865-870
    • /
    • 2005
  • The latest Global Positioning System, wireless communications technology and Location-Based Service bring about the rapid developments of telematics application areas. In the moving object database for telematics, it is very important to deal with database queries related to the real time current positions of a moving objects and the valid tine of the query results as well. In this paper, we propose how to get not only the current result of query but also the valid time and the result after the valid time when a query point and objects are moving simultaneously. We would like to predict the valid time by formula because the current results will be incorrect due to the characteristic of the continuous movements of the moving objects and the future results can not be calculated by iterative computations.

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

  • Jeong, Woochang
    • Journal of the Korean GEO-environmental Society
    • /
    • v.10 no.1
    • /
    • pp.5-14
    • /
    • 2009
  • This study is to analyze numerically the spatial behaviors of the solute transport in a spatially correlated variable-aperture fracture under the effective normal stress conditions. Numerical results show that the solute transport in a fracture is strongly affected by the spatial correlation length of apertures and applied effective normal stress. According to increasing spatial correlation length, the mean residence time of solute is decreased and the tortuosity and Peclet number (is a dimensionless number relating the rate of advection of a flow to its rate of diffusion) is also decreased. These results mean that the geometry of the aperture distribution is favorable to the solute transport as the spatial correlation length is increased. However, according to the applied effective normal stress is increased, the mean residence time and tortuosity have a tendency to increase but the Peclet number is decreased. The main reason that the Peclet number is decreased, is that the solute is displaced by one or two channels with relatively higher local flow rate due to the increment of contact areas by increasing effective normal stress. Moreover, based on numerical results of the solute transport in this study, the exponential-type correlation formulae between the mean residence time and the effective normal stress are proposed.

  • PDF

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

  • Kang, Ku-An;Lee, Sang-Wook;Kim, Jin-Doeg
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • v.9 no.1
    • /
    • pp.163-166
    • /
    • 2005
  • The latest wireless communications technology bring about the rapid developments of Global Position System and Location-Based Service. It is very important for the moving object database to deal with database queries related to the trajectories of a moving objects and the valid time of the query results as well. In this paper, we propose how to get not only the current result of query but also the valid time and the result after the time when a query point and objects are moving at the same time. We would like to predict the valid time by formula because the current results will be incorrect due to the characteristic of the continuous movements of the moving objects and the future results can not be calculated by iterative computations.

  • PDF

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

  • Kwak, Do-Wee;Jeun, Hong-Tae;Kim, Yang-Taek;Youn, Sung-Dae
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.04a
    • /
    • pp.3-6
    • /
    • 2002
  • 이동 컴퓨팅에서의 배터리 한계, 제한된 대역폭의 단점 보안을 위해서 이동 클라이언트에 캐쉬를 사용한다. 이 경우 빠른 질의 응답과 대역폭 절약면에서는 효과적이지만, 서버와의 캐쉬 일관성을 유지해야 하는 단점이 있다. 통신의 오랜 단절로 인해 서버로부터 무효화보고만으로 유효성을 확인할 수 없을 때, 캐쉬내의 전체 데이터를 버리든지 캐쉬 내의 데이터 유효성에 대해 서버에게 요청해야 한다. 본 논문에서는 가장 최근에 질의된 데이터와 질의 빈도수를 유지하여 유효성 확인 요청시 효율적으로 대역폭을 감소할 수 있는 최근 질의테이블을 이용한 캐쉬 유효성 기법을 제안한다.

  • PDF

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

  • Cho, Sook-Kyoung;Ahn, Jun-Soon;Kim, Gyoung-Bae;Lee, Soon-Jo;Bae, Hae-Young
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2001.04a
    • /
    • pp.35-38
    • /
    • 2001
  • 본 논문에서는 이동 컴퓨팅 환경에서 발생하는 실시간 이동 트랜잭션을 효율적으로 처리하기 위한 트랜잭션 관리자를 제안한다. 제안된 트랜잭션 관리자는 기존의 종료시한만 고려하던 방법과는 달리 이동 호스트 때문에 발생하는 실시간 데이터의 유효성도 함께 고려하여 트랜잭션의 실행여부를 판단한다. 그 후, 트랜잭션의 중요도와 종료시한을 고려한 우선순위 큐에 최적의 실행 윈도우를 생성하여 스케줄링하고, 실행될 트랜잭션을 선택할 때는 이동 호스트와의 접속 단절을 고려한다. 따라서, 제안된 기법은 실시간 데이터의 유효성 제약조건 위반에 따른 트랜잭션의 철회 후 재시작을 감소시키며, 종료시한을 만족시키는 실시간 이동 트랜잭션의 중요도의 합을 최대로 하는 장점을 가진다. 이 기법은 이동 통신, 응급 재난 구조 시스템 등에서 발생하는 실시간 이동 트랜잭션의 관리자로 적합하다.

  • PDF

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

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

  • PDF

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

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

  • PDF

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

  • Li Zhong-He;Kim Jin-Ho;Park Young-Bae
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06c
    • /
    • pp.121-123
    • /
    • 2006
  • 이동 객체는 시간마다 위치 좌표를 변경하면서 자신의 위치를 기준으로 질의를 요청한다. 최근에 이동 객체에 대한 스카이라인 질의를 처리하기 위하여 이동 객체와 대상 객체사이의 거리인 동적 속성과 대상 객체의 정적 속성 관계를 이용한 최적화된 스카이라인 영역 결정 기법이 연구되고 있다. 그러나 영역 내의 이동 객체의 위치가 가변적 이여서 유효 영역을 효율적으로 결정하지 못하는 문제점이 있다. 이 논문에서는 스카이라인 영역을 형성하는 다각형의 최대 내부 원을 이용하여 정적 유효 영역을 결정함으로서 서버에 보낼 연속적인 스카이라인 질의 발생 빈도를 감소시키는 기법을 제안한다.

  • PDF

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 (새로운 ERM-방법에 의한 미세구조 N-채널 MOSFET의 유효 캐리어 이동도와 소스 및 드레인 기생저항의 정확한 분리 추출)

  • Kim, Hyun-Chang;Cho, Su-Dong;Song, Sang-Jun;Kim, Dea-Jeong;Kim, Dong-Myong
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.37 no.12
    • /
    • pp.1-9
    • /
    • 2000
  • A new method, the external resistance method (ERM method), is proposed for accurate extraction of the gate bias-dependent effective channel carrier mobility (${\mu}_{eff}$) and separated parasitic source/drain resistances ($R_S$ and $R_D$) of n-channel MOSFET's. The proposed ERM method is applied to n-channel LDD MOSFETs with two different gate lengths ($W_m/L_m=30{\mu}m/0.6{\mu}m,\;30{\mu}m/1{\mu}m$) in the linear mode of current-voltage characteristics ($I_D-V_{GS},\;V_{DS}$). We also considered gate voltage dependence of separated $R_2$ and $R_D$ in the accurate modeling and extraction of effective channel carrier mobility. Good agreement of experimental data is observed in submicron n-channel LDD MOSFETs. Combining with capacitance-voltage characteristics, the ERM method is expected to be very useful for accurate and efficient extraction of ${\mu}_{eff},\;R_D,\;R_S$, and other characteristic parameters in both symmetric and asymmetric structure MOSFET's in which parasitic resistances are critical to the improvement of high speed performance and reliability.

  • PDF