• 제목/요약/키워드: 데이터 지연시간

검색결과 1,233건 처리시간 0.031초

재생량에 기반한 연속미디어 데이터 프록시 캐슁 기법 (Playback Quantity-based Proxy Caching Scheme for Continuous Media Data)

  • 홍현옥;임은지;정기동
    • 정보처리학회논문지B
    • /
    • 제9B권3호
    • /
    • pp.303-310
    • /
    • 2002
  • 연속미디어 데이터를 인터넷을 통해 서비스하기 위해서는 서버의 과부하, 네트워크의 혼잡, 사용자에 대한 응답시간 지연 등의 문제를 해결하여야 한다. 본 논문에서는 연속미디어 프록시 캐쉬에서 데이터를 관리하는 PPC(Popularity-based Prefix Caching) 기법을 제안한다. 사용자 접근 패턴을 반영하는 PPC 기법은 객체들의 앞부분 데이터를 그 객체의 인기에 비례하여 캐슁함으로써 사용자에 대한 초기지연시간을 감소시키고, 캐쉬 공간을 효율적으로 활용하고자 한다. 연속미디어에 대한 사용자 접근의 특성이 이산미디어와는 상이하다는 점을 고려하여, 연속미디어의 인기도를 더욱 정확하게 나타내기 위해서 각 연속미디어에 대한 사용자의 재생 데이터 양과 접근의 최근성을 반영하는 인기도를 제안한다. 그리고 제안하는 기법의 성능을 평가하기 위하여 인터넷 방송국 VOD 서버의 로그 데이터를 이용한 트레이스 기반 모의 실험을 수행하였다. 그 결과, PPC 기법은 BHR, 초기 지연 시간, 재배치의 측면에서 기존의 LRU, LFU 캐슁 기법들에 비하여 성능이 향상되었고, 특히, 초기 지연시간과 재배치 오버 헤드의 감소 측면에서 매우 우수한 성능을 보였다.

스트리밍 서비스를 위한 RTP/RTCP 기반의 단방향 지연 측정 (One-way delay estimation based on RTP/RTCP for Streaming Service)

  • 박진호;김화성
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
    • /
    • pp.229-231
    • /
    • 2006
  • VoD(Video on Demand)나 IP 텔레폰, 화상채팅과 같은 멀티미디어 서비스는 일정한 대역폭의 자원을 요구하고 지터, 전송 지연에 매우 민감한 데이터이다. 멀티미디어 서비스의 QoS 보장과 TCP와 형평성을 위하여 TFRC, RAP, TLFC 와 같은 흐름제어 기법이 사용되고 있다. 하지만 흐름제어 기법에서 네트워크 판단을 위해서 사용하고 있는 RTT값은 서버와 클라이언트 사이의 왕복 전송 지연시간을 측정한 값으로써 클라이언트에서 서버로 전송되는 피드백 정보의 전송 지연시간에 따라서 오차가 발생한다. 본 논문에서는 서버에서 클라이언트로 단방향으로 데이터가 전송되는 특징을 가진 스트리밍 서비스를 위하여 RTP/RTCP를 이용한 단방향 전송 지연 측정을 제안한다.

  • PDF

무선 인체 통신 네트워크를 위한 응급데이터 전송기법 (A Life-Critical Data Transmission Scheme for Wireless Body Area Networks)

  • 최원석;조성래
    • 한국통신학회논문지
    • /
    • 제34권12B호
    • /
    • pp.1329-1335
    • /
    • 2009
  • 본 논문에서는 무선 인체 통신 네트워크에서 응급 데이터를 전송할 때 전송 지연시간을 보장하는 DCTW(Dual Channel Transmission Scheme for WBAN)기법을 제안한다. 무선 인체 통신 네트워크에서는 의학적인 응용을 고려하고 개발되었기 때문에, 의학적 데이터의 중요도에 따른 차등 전송 기법이 필요하다. DCTW에서는 응급 데이터 프레임의 전송을 위하여 협대역 채널을 사용하며 일반 데이터 프레임 전송을 위하여 광대역 채널을 사용한다. 협대역 채널을 통하여 응급데이터를 전송하기 때문에 긴급한 데이터를 보내고자 하는 노드가 데이터를 신속히 전송할 수 있도록 하여 전송 지연시간을 효과적으로 감소시켰다. 본 논문은 다양한 성능 분석을 통해 DCTW 기법이 다른 기법에 비해 우수함을 증명하였다.

효율적인 항공기 위치 파악을 위한 다중 레이더 자료 융합의 네트워크 모델링 및 분석 (Network Modeling and Analysis of Multi Radar Data Fusion for Efficient Detection of Aircraft Position)

  • 김진욱;조태환;최상방;박효달
    • 한국항행학회논문지
    • /
    • 제18권1호
    • /
    • pp.29-34
    • /
    • 2014
  • 데이터 융합 기술은 단일 독립 레이더에 의해 이루어지는 것보다 더 정확한 추정치들을 갖기 위해 다중 레이더와 관련 정보로부터 데이터를 결합한다. 본 논문에서는 다중 레이더에서 처리되는 패킷의 지연 시간 및 손실을 분석하여 다중 레이더 데이터 융합시 중앙 자료처리 연산부에서 자료 처리 인터벌을 최소화한다. 이를 위하여 중앙 집중형 자료융합에 대한 레이더 네트워크를 모델링하고, NS-2를 이용하여 각각의 큐를 M/M/1/K로 가정하고 큐 내부에서의 패킷 지연시간과 패킷 손실을 분석한다. 분석 자료를 통해 다중 레이더 자료를 융합처리 할 때 평균 지연시간을 확인 하였으며, 이 지연시간은 융합센터에서의 레이더 자료 대기시간 기준으로 사용될 수 있다.

지하공간통합지도 관리 시스템의 효율적인 운영을 위한 공간 데이터 갱신 방법 (Spatial Data Update Method for Efficient Operation of the Integrated Underground Geospatial Map Management System)

  • 이봉준;고훈준
    • 산업융합연구
    • /
    • 제20권7호
    • /
    • pp.57-64
    • /
    • 2022
  • 지하공간에는 다양한 구조물들이 있고 그 구조물들의 지하공간 데이터는 지하공간통합지도 관리 시스템(IUGMMS)에서 3D 데이터로 관리되고 있다. 작업자는 준공도서 제출 프로그램으로 변경된 지하공간 데이터를 반영한 통합지도 전체를 IUGMMS에 전송하여 갱신하고 있다. 그러나 통합지도 파일의 크기가 크기 때문에 전송하고 갱신하는 시간이 지연되는 문제점이 있다. 본 논문에서는 변경된 통합지도와 IUGMMS에 저장되어 있는 통합지도에서 공간특성정보를 각각 구하고 비교해서 변경된 지하정보 데이터가 있는 통합지도만 추출하여 전송하고자 한다. 실험 결과, 기존 방법은 전송하려는 통합지도의 영역이 넓을수록 통합지도를 전송하는 시간과 갱신하는 시간이 파일 크기에 비례하여 증가하였지만, 제안한 방법은 변경된 지하공간 데이터가 포함된 통합지도만 전송하기 때문에 전송 시간이 짧았고 갱신하는 시간도 짧았다. 그 결과 변경된 통합지도를 전송하고 갱신할 때 발생하는 시간의 지연을 줄일 수 있었다.

WBAN 환경에서 성능향상을 위한 버퍼 관리 알고리즘 (Buffer Management Algorithm for Performance Improvement in WBAN)

  • 김지원;김강희;이창호;최상방
    • 전자공학회논문지
    • /
    • 제52권5호
    • /
    • pp.106-114
    • /
    • 2015
  • Wireless Body Area Network(WBAN)은 인체를 중심으로 다양한 의료 센서나 기기들을 연결하는 네트워크 표준으로써, 데이터의 전송률, 우선순위, 지연 시간등의 요구사항을 만족해야 한다. 본 논문에서는 네트워크의 상황에 따라 WBAN 데이터의 우선순위와 전송 지연 시간을 고려하여 WBAN 서비스의 성능을 향상할 수 있는 알고리즘을 제안한다. 이 알고리즘은 허브의 버퍼가 이전보다 혼잡해지면 데이터의 우선순위에 따라 데이터 제거 확률을 적용하여 데이터를 처리하고, 버퍼가 이전보다 원활해지면 데이터의 지연 시간을 고려하여 서비스한다. 기존 알고리즘과의 비교를 통해 제안한 알고리즘이 의료 데이터의 손실률을 낮추고 데이터의 지연 시간을 줄여 WBAN 서비스의 품질이 향상된 것을 확인할 수 있었다.

Industrial IoT 환경에서의 분산 게이트웨이를 이용한 센서 데이터 처리 (Sensor Data Processing using Distributed Gateway in Industrial IoT)

  • 이태호;김세준;이병준;김경태;윤희용
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2018년도 제58차 하계학술대회논문집 26권2호
    • /
    • pp.193-194
    • /
    • 2018
  • 본 논문에서는 IIoT(Industrial IoT) 환경에서 사용되는 수 천 개 이상의 센서 데이터를 효율적으로 처리하기 위하여 분산 게이트웨이 시스템을 제안한다. 이 시스템은 대량의 센서에서 측정되는 데이터를 단일 게이트웨이 단위로 처리할 때 늘어나는 작업부하와 처리 시간 지연, 신뢰성 및 정확성 저하를 해결하기 위하여 복수의 게이트웨이 간 연계를 통해 대량의 센서에서 측정되는 데이터를 실시간 처리가 가능한 게이트웨이로 지연시간 없이 균등 할당함으로써 작업부하의 완화와 처리 시간의 가속화, 신뢰성 및 정확성 확보를 이루어낼 수 있다. 본 논문에서는 단일 게이트웨이 시스템과 분산 게이트웨이 시스템의 비교를 통해 수천 개 이상의 센서에서 측정되는 데이터 처리 시간의 차이를 확인함으로써 IIoT 환경에서 분산 게이트웨이의 활용도 면에서 우수함을 보인다.

  • PDF

Crosstalk 제거를 위한 체계적, 저비용의 버스 인코딩 기법 (A Systematic, Low-cost Bus Encoding for Crosstalk Elimination)

  • 유예신;김태환
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (B)
    • /
    • pp.264-268
    • /
    • 2007
  • 연결선(interconnect) 사이의 간섭으로 발생하는 crosstalk 지연시간(delay)을 제거하기 위한 두 가지의 방법을 제안 한다. (1) 체계적인 코드를 생성해내는 방법으로 crosstalk 지연시간(delay) 유발 경우를 두 가지의 종류로 분류하여 각각에 대해 버스(bus) 비트 수의 증가에 따른 analytic 한 코드 생성 공식을 유도하였다; (2) 부-버스(sub-bus) 간에 발생하는 crosstalk 지연시간(delay)을 기존의 방법에 비해 보다 효율적으로 제거하는, 즉 추가적인 차단 라인 (또는 complement 비트 라인)를 감소시키는 방법을 제안 한다. 두 연구 결과는 연결선 상의 데이터 전송에 따른 신뢰성, 지연시간 및 전력 소모 증가를 유발하는 crosstalk를 차단하는 엔코딩 기법으로 유용하게 사용될 것으로 보인다.

  • PDF

두 개의 우선순위 큐를 적용한 IEEE 802.15.4 GTS 서비스 지연에 대한 분석적 모델 (An Analytical Model for GTS Service Delay of IEEE 802.15.4 with Two Priority Queues)

  • 이강우;신연순;안종석
    • 정보처리학회논문지C
    • /
    • 제15C권5호
    • /
    • pp.419-428
    • /
    • 2008
  • IEEE 802.15.4에서는 실시간 전송을 위해 GTS 요청 패킷을 조정자에게 전송하여 전송 시간을 미리 예약한다. 본 논문에서는 GTS 예약 지연 시간을 감소하기 위해 802.11e와 같이 일반 데이터와 GTS 요청 패킷의 전송 우위를 차별화하기 위해 두 개의 전송 큐를 사용하는 GTS-FAT 방안을 소개한다. 즉 기존 방식은 이 두 종류의 패킷을 하나의 경쟁 윈도우에 의해 전송하였으나, GTS-FAT 방안은 두 종류의 패킷을 서로 다른 큐에 저장하고 서로 다른 경쟁 윈도우에 의해 전송한다. 또한 본 논문에서는 GTS-FAT의 서비스 지연시간을 분석하기 위해 기존의 802.15.4의 모델과 802.11e의 성능 모델을 결합한 수학적 모델을 제안한다. 제안된 모델의 수치 분석에 의하면 GTS-FAT 방안은 일반 데이터가 GTS 요청 패킷보다 4배 정도 많은 경우에 데이터 전송지연은 6.1%정도 증가하였으나 예약 요청 지연시간을 최대 50%까지 줄였다.

경로 추정 기반의 지연시간을 고려한 저비용 유니캐스트 라우팅 알고리즘 (On Unicast Routing Algorithm Based on Estimated Path for Delay Constrained Least Cost)

  • 김문성;방영철;추현승
    • 인터넷정보학회논문지
    • /
    • 제8권1호
    • /
    • pp.25-31
    • /
    • 2007
  • 특정 시간 내에 데이터 전송이 이루어져야 하는 실시간 멀티미디어 응용 서비스의 특성은 네트워크의 QoS(Quolity of Service) 보장을 위한 중요한 요소이다. 종단간(End-to-End) 지연시간 제한 조건을 만족하면서 최소 비용을 갖는 (Delay Constrained Least Cost, DCLC) 경로를 찾는 문제는 이미 NP-hard 문제로 알려져 있다. DCLC 문제의 해법은 경로 지연시간과 비용간의 적절할 선택으로 해결하야 한다. 그러나 최적에 가까운 알고리즘으로 알려진 Salama의 DCUR 알고리즘(1)은 알고리즘의 단순성을 위하여 임의의 노드에서 경로 선정 시 목적 노드까지의 최소 비용 경로나 최소 지연시간 경로상의 다음 노드로만 제한을 하여 라우팅 경로의 비용측면에서 다소 비효율적이다. 일반적으로 최소 지연시간 경로의 비용은 최소 비용 경로의 비용보다 상대적으로 높은 경로 비용을 갖으며, 역으로 최소 비용 경로의 지연시간은 최소 지연시간 경로의 지연 시간보다 상대적으로 높은 지연시간을 갖는다. 본 논문에서는 이러한 점에 착안하여 DCLC문제를 해결하기 위해 확률적 주정 기법을 사용한다. 최근 발표한 독립적 두 변수간의 확률적 조합 알고리즘은 이러한 현상을 극복하기에 충분한 알고리즘이다(2). 따라서 확률적 새로운 변수에 기반한 경로 추정 기법을 사용하였으며, 그에 대한 성능평가를 하였다.

  • PDF