• 제목/요약/키워드: 평균이동시간

검색결과 787건 처리시간 0.026초

최소 중복을 이용한 Hotspot 시간 데이터의 관리 (Management Strategy of Hotspot Temporal Data using Minimum Overlap)

  • 윤홍원;이중화
    • 한국정보통신학회논문지
    • /
    • 제9권4호
    • /
    • pp.877-882
    • /
    • 2005
  • 과학적 응용에서 발생하는 각종 실험 데이터의 관리에 대한 관심이 높아지고 있으나 체계적인 관리 방법에 대한 연구가 많지 않다. 이 논문에서는 과학적 응용에서 발생하는 군집을 이루는 시간 데이터를 관리하는 방법을 제안한다. 먼저, 시간 데이터를 구분하는 경계값 LB와 RB를 정의하고 과거, 현재, 미래 세그먼트에 각각 저장되는 개체 버전을 정의하였다. 또한 Hotspot 분포를 가지는 시간 데이터에 대하여 각 세그먼트 사이에 이동하는 알고리즘을 나타내었고, 제안하는 최소중복을 이용한 이동 방법과 기존방법에 대하여 성능을 비교하였다. 질의에 대한 평균 응답 시간에서는 기존의 방법과 비슷한 결과를 보였다. 제안한 이동 방법은 세그먼트 사이에 중복해서 저장되는 데이터 수를 적게 하므로 공간 이용율 측면에서는 기존의 이동 방법보다 효율적이었다.

차세대 이동통신망에서 핸드오버 지속시간을 고려한 호 제어 방법 (Efficient Call Control Scheme considering Handover Duration Time in Next Generation Mobile Communication Networks)

  • 장희선
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2020년도 제62차 하계학술대회논문집 28권2호
    • /
    • pp.555-556
    • /
    • 2020
  • 본 논문에서는 지속적으로 증가하는 이동통신 가입자를 수용하고 초고속 모바일 데이터 서비스를 제공하기 위해서 무선 자원을 효율적으로 사용하기 위한 호 제어 방법을 제안한다. 제안된 방법에서는 핸드오버 호 요구를 효율적으로 처리하고 서비스 품질을 개선하기 위하여 핸드오버 지속시간(핸드오버 요구부터 기존 채널 절단까지의 핸드오버 영역에 머무르는 시간)을 고려하여 핸드오버 영역을 먼저 벗어나는 순서를 예측하고 이를 기준으로 우선순위가 높은 핸드오버 호를 먼저 처리한다. 제안된 방법의 성능을 분석하기 위하여 시뮬레이션을 수행하였으며, 가입자의 새로운 호의 발생 시간 간격과 호의 통화시간을 지수분포로 가정하고 지수분포의 memoryless property 특성을 이용하였다. 수행 결과, 제안된 방법이 기존의 FIFO(First-In-First-Out) 방법에 비하여 호의 블록킹 확률과 강제 종료 확률이 감소(평균 25.2%)됨을 알 수 있다.

  • PDF

3G 이동통신시스템에서 데이터 트래픽의 버스트성과 지연특성을 고려한 큐잉성능 분석 (An Performance Analysis of Queueing for Data Traffic Considering the Burstiness and Delay Characteristics in 3G Mobile Comm. Systems)

  • 김창호;이명훈;이종규;최영민;임석구
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 I
    • /
    • pp.469-472
    • /
    • 2003
  • 음성 중심의 기존 2G CDMA/PCS의 성능 및 용량을 분석하기 위한 트래픽 모델링에서는 시간당 평균 호 발생률, 발생 간격의 분포, 호 유지시간(Holding Time), 그리고 최번시(Busy Hour)를 결정하는 것이 주요 과제였으며, 이를 이용한 트래픽 엔지니어링은 음성호의 Blocking 확률과 지연시간을 최소화 하기위한 충분한 호 자원 확보에 중심을 두었던 것이 사실이다. 그러나 CDMA2000 1X 및 1xEV-DO/DV와 같은 3G 고속 데이터 이동통신 시스템에서의 패킷 데이터 트래픽의 특성은 자기 유사성(Self-similarity)이라는 성질을 가진다는 것은 잘 알려진 사실이다. 이와같은 고속 데이터 이동통신 시스템에서 요구되는 효율적인 망의 설계 및 디멘져닝을 위해서는 무엇보다도 데이터 트래픽의 주요 특성인 버스트함과 자기유사성이 반영된 모델 분석이 요구된다. 이러한 관점에서 본 논문에서는 데이터 트래픽의 자기유사성 및 큐잉 지연을 고려한 유효대역폭 산출식을 유도하여 시뮬레이션 결과와 비교 분석하였다.

  • PDF

5G 이동통신망을 전송채널로 활용하는 휴대형 4K UHD 방송중계 장치 (Portable 4K UHD Broadcasting Device using 5G Mobile Network as a Transmission Channel)

  • 백정훈;김용석
    • 방송공학회논문지
    • /
    • 제25권5호
    • /
    • pp.789-797
    • /
    • 2020
  • 본 논문에서는 5G 이동통신망을 전송채널로 활용하는 휴대형 4K UHD(Ultra High Definition) 방송중계 장치의 프로토콜 구조를 제안하고 시제품을 구성하여 5G 이동통신망을 통한 방송중계 시험을 실시한다. 방송중계 시험을 통하여 4K UHD 인코더의 인코딩 시간은 최소 86.28ms 부터 최대 88.41ms 이며, 5G 이동통신망에서의 중계지연 시간은 평균 13.645ms, 지연변이는 17.49ms 이고 Glass-to-Glass 지연시간은 평균 289.90ms, 지연변이는 27.63ms로 측정됨을 확인한다. 개발된 시제품을 활용한 서을과 안성간의 중계 시험을 통해 5G 이동통신망을 통한 4K UHD 방송중계의 가능성을 확인한다.

Time Slice에 따라 인덱스를 분할하는 이동경로 인덱싱 기법 (Trajectory Indexing Technique with Time-sliced Index Partitioning)

  • 강현민;김기홍;차상균
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.231-233
    • /
    • 1999
  • 시공간 상에서 움직이는 물체의 이동경로는 일반적으로 MBR이 매우 크므로, R-tree 계열의 다차원 인덱싱 기법을 적용할 때 질의시 겹침 영역이 많이 발생하는 문제점이 있다. 본 논문에서는 이러한 문제점을 해결하기 위해 time slice에 따라 이동경로의 MBR을 나누어 별도의 인덱스에 저장하는 기법을 제안한다. 이 기법을 적용하면 MBR의 평균 크기가 줄어들어 인덱스 페이지 및 데이터 페이지 접근횟수를 감소시킬 수 있을 뿐만 아니라, 시간이 지나 질의가 매우 드물게 수행되는 데이터에 대한 엔트리를 삭제하여 검색 범위를 줄이는 것이 용이하다. 또한 본 논문에서는 질의 성능을 최적화하기 위해서 time slice를 어떻게 설계해야 하는지에 대해서도 논의한다.

  • PDF

통신망 단절을 고려한 이동컴퓨팅 태스크의 성능 분석 (Performance Analysis of Tasks on Mobile Computing Considering Disconnection)

  • 정승식;김재훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.108-110
    • /
    • 2000
  • 무선 네트웍 환경에서의 이동컴퓨팅에서는 특성상 잦은 끊김과 높은 에러율 때문에 비연결시에도 수행을 계속할 수 있는 기능이 필요하다. 이러한 이동컴퓨팅 환경에서 비연결 수행기능을 제공하기 위해 많은 개념과 이론들이 제안되고 있다. 본 논문에서 마코프(Marcov) 모델링 기법을 이용하여 모빌 컴퓨팅 환경에서 비연결 수행상태를 포함한 평균 태스크의 수행시간을 분석하였다. 모빌 컴퓨팅 환경은 데이터 호딩(Data Hoarding), 비연결 수행(Disconnected operation), 정지(Stop)의 3가지 상태로 구성할 수 있다. 이러한 3가지 상태에서 여러 가지 입력 파라메터들(에러율 Error rate), 재연결율(Recovery rate), 태스크 수행 정지 확률(Stop), 호딩 오버헤드(Hoarding overhead), 재연결 오버헤드(Reintegration overhead)들이 태스크 수행시간에 미치는 영향을 분석하였다. 이러한 분석을 통해서 통신망 단절을 고려한 이동컴퓨팅에서 보다 효과적인 태스크 수행기법을 선택할 수 있다.

  • PDF

데이터 액세스 확률의 이동 평균을 이용한 다중 데이터 질의를 위한 방송 데이터 할당 기법 (A Broadcast Data Allocation Scheme for Multiple-Data Queries Using Moving Average of Data Access Probability)

  • 권혁민
    • 한국인터넷방송통신학회논문지
    • /
    • 제14권5호
    • /
    • pp.35-43
    • /
    • 2014
  • 데이터 할당 기술은 데이터 방송 시스템의 성능을 향상시키기 위해서 필수적이다. 본 논문은 다중 데이터 질의가 제기되는 환경에서 방송채널에 데이터를 할당하는 주제를 연구하여 DAMA(Data Allocation using Moving Average)로 명명된 새로운 데이터 할당 기법을 제안한다. 제안된 기법은 각 데이터의 방송빈도를 자신의 액세스 확률의 이동 평균에 의해 결정하는 전략을 채택한다. DAMA는 질의 크기에 따라 액세스 확률의 영향력을 적절하게 제어할 수 있기 때문에 질의 응답시간의 성능을 향상시킬 수 있다. 제안된 기법의 성능 평가를 위해 시뮬레이션이 수행되었다. 실험 결과에 따르면, 평균 응답시간의 성능에서 DAMA는 다른 기법보다 우수한 성능을 보인다.

안동댐유역의 강우패턴과 유출반응의 관계 분석 (Analysis of relation between rainfall pattern and runoff response in Andong-dam catchment)

  • 김남원;신문주
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2018년도 학술발표회
    • /
    • pp.361-361
    • /
    • 2018
  • 강우패턴이 유출반응에 미치는 영향을 분석하는 것은 수문연구에서 중요한 주제 중 하나이며 댐유역에 대해 기상 및 유출자료를 사용하여 이를 상세히 분석함으로써 이수기에 필요한 수자원을 예측 및 확보하는 것은 중요하다. 강우패턴이 유출반응에 미치는 영향을 상세히 분석하기 위해서는 댐유역의 상류부터 하류까지 많은 유출관측지점의 자료를 사용해야 하지만 상류의 소유역들은 대부분 미계측유역이라는 문제점이 있다. 본 연구에서는 자료공간확장 방법을 사용하여 미계측유역의 유출자료를 생성하고 이 자료들을 분석함으로써 강우패턴이 유출반응에 미치는 영향을 자세히 분석하였다. 먼저 안동댐유역내 관측유역인 안동댐, 도산, 소천유역을 대상으로 1989년부터 2009년까지의 기간 중 20개의 사상에 대하여 분포형 모형인 GRM 모형의 적용성을 조사하였으며 전반적으로 0.5 Nash-Sutcliffe 계수 이상의 타당한 모형효율성 결과를 얻었다. 그 후 자료공간확장 방법을 사용하여 안동댐 상류에 위치한 47개의 미계측 소유역들의 유출자료를 생성하였으며 세 관측유역을 포함한 총 50개 유역의 유출자료를 연구에 사용하였다. 그리고 총 50개 유역의 평균강우량 시계열 자료를 생성하고 이동평균방법을 사용하여 이 평균강우량 자료를 강우강도-지속시간 곡선으로 변환하였다. 강우패턴과 유출반응간의 관계를 분석하기 위해 합리식의 유출계수와 강우강도비율을 사용하였으며 유출계수와 강우강도비율을 계산하기 위해 유역별 도달시간을 사용하였다. 여기서 강우강도비율은 강우강도지속시간 곡선을 사용하여 첨두강우강도를 도달시간에 해당하는 평균강우강도로 나눠준 값이다. 그리고 이 유출계수와 강우강도비율을 유역면적에 대해 도시함으로써 그 경향을 조사하였다. 그 결과 20개 사상은 유출계수, 강우강도비율과 유역면적을 사용하여 물리적으로 타당한 네 가지의 타입으로 분류될 수 있었다. 이 네 가지 타입은 강우의 이동 및 분포와 상관이 있었는데 첫번째 타입은 안동댐 유역전체에 강우가 거의 등분포하는 경우, 두 번째는 강우가 유역의 상류방향으로 이동하는 경우, 세 번째는 강우가 유역의 하류방향으로 이동하는 경우, 그리고 네 번째는 강우가 유역에 무작위로 분포하는 경우였다. 이것은 어떠한 사상에 대해서도 유출계수와 강우강도비율을 유역면적에 대해 도시함으로써 강우패턴과 유출간의 관계를 분석할 수 있다는 것을 나타낸다. 그리고 이 네 가지 타입에 대한 강우사상들의 비율은 각각 65%, 20%, 10%, 그리고 5% 였다. 이 타입별 강우사상의 비율은 향후 강우-유출관계에 의한 수자원 예측 및 확보에 활용될 수 있다.

  • PDF

반복 경로를 운행하는 차량의 이동성 관리 기법 (Mobility Management Scheme for Vehicles Moving Repeated Path)

  • 최규연;한상혁;이중걸;최용훈
    • 한국ITS학회 논문지
    • /
    • 제11권4호
    • /
    • pp.104-111
    • /
    • 2012
  • 차량 이동환경에서 빈번하게 발생하는 핸드오버는 서비스 품질 저하의 주된 원인이다. 본 논문에서는 규칙적인 이동경로를 갖는 차량의 이동 패턴을 학습하여 핸드오버 제어를 수행함으로서 핸드오버 빈도를 줄이고, 체류 시간이 매우 짧거나 이동 가능성이 낮은 셀로의 핸드오버를 방지하는 연구를 수행하였다. 이를 위해, 차량의 이동 패턴을 Markov Chain으로 모델링하였으며, 각 셀에서의 체류시간과 평균 신호의 세기를 관찰하여 핸드오버 제어에 이용하였다. 제안한 이동성 관리 기법의 검증을 위해 4개의 서울 시내버스 노선에 대해 적용하였으며, 실험 결과 제안 기법이 기존의 핸드오버 기법보다 핸드오버 빈도를 줄일 수 있으며, 버스 왕복 구간 동안의 평균 처리율이 더 높음을 확인할 수 있었다.

핸드오프 시간에 관한 해석적 연구 (Analytical Study on the Handoff Duration Time)

  • 임석구
    • 한국산학기술학회논문지
    • /
    • 제8권3호
    • /
    • pp.502-507
    • /
    • 2007
  • 이동가입자 수신단에서의 평균 수신전력 레벨이 핸드오프 임계값과 수신기 임계값 사이에 있는 영역을 핸드오프 영역이라 하며, 가입자가 핸드오프 영역에 머무르는 시간을 핸드오프 시간으로 정의한다. 시뮬레이션 분석 결과 핸드오프 시간은 감마분포를 따름이 입증되었으며[7], 따라서 본 논문에서는 감마분포에서의 모수(parameter)를 해석적 방법으로 구한다. 그리고 해석적 방법의 검증을 위해 평균과 표준편차, 모수를 시뮬레이션 결과와 비교하였다.

  • PDF