• Title/Summary/Keyword: 버퍼링 윈도우

Search Result 14, Processing Time 0.027 seconds

Input-buffered Packet Switch with a Burst Head Addressable FIFO input buffering mechanism (버스트 헤더 주소 방식의 FIFO 입력 버퍼링 메카니즘을 사용하는 입력 버퍼 패킷 스위치)

  • 이현태;손장우;전상현;김승천;이재용;이상배
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.2 no.1
    • /
    • pp.117-124
    • /
    • 1998
  • As window sized increases, the throughput input-buffered packet switch with a window scheme improves on random traffic condition. However, the improvement diminishes quickly under bursty traffic. In this paper, we propose Burst Head Addressable FIFO mechanism and memory structure having search capability in unit of burst header to compensate the sensitiveness of the windowed scheme to bursty traffic. The performance of a input-buffered switch using the proposed Burst Header Addressable FIFO input buffer was analyzed using computer simulations. The maximum throughput of the conventional FIFO scheme approaches an asymptotic value 0.5 as mean burst length increases. The maximum throughput of the proposed scheme is greater than that of the conventional scheme for any mean burst length and window size.

  • PDF

A Tradeoff Scheme Between Disk Bandwidth and Buffer Allocation for VBR Data Scheduling (가변 비트율 데이터 스케줄링을 위한 디스크 대역폭과 버퍼 할당의 Tradeoff 기법)

  • 김인환;김정원;정기동
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10a
    • /
    • pp.36-38
    • /
    • 1998
  • 비디오 서버에서 가변 비트율 데이터를 위한 다양한 스케줄링 기법이 제안되어 왔다. 가변 비트율로 저장장치에 저장된 비디오 데이터를 재생할 때 최악의 경우를 가정하여 디스크 대역폭을 할당하면 디스크 대역폭 이용율이 매우 낮아진다. 디스크 대역폭의 이용율을 높이기 위한 방법으로 선반입 기법을 사용하는데 이를 위해서는 많은 버퍼가 필요하다. 본 논문에서는 가변 비트율 데이터를 위한 윈도우별 선반입에 기반한 데이터 스케줄링에서 시스템의 자원 상황을 고려하여 적절한 디스크 대역폭과 버퍼 할당을 Tradeoff 하는 기법을 제안한다. 제안한 기법은 비디오 데이터에 대한 메타 데이터를 미리 구축하고 이에 따라 자원을 윈도우 단위로 할당한다. 선반입은 윈도우 단위로 실시하며 선반입에 필요한 버퍼가 과다하게 증가하는 것을 조절한다. 모의 실험에서는 기존의 가변 비트율 데이터 스케줄링 기법과 제안한 기법의 자원 할당량과 동시 지원 가능 사용자수를 실험하고 비교하였다.

  • PDF

A Terminal-based TCP Performance Improvement in CDMA Networks (CDMA망에서 모바일 단말에 기반한 TCP성능 개선)

  • 권오근;차호정
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04a
    • /
    • pp.520-522
    • /
    • 2004
  • 본 논문은 CDMA2000 1x 망에서 이동단말 측의 측정정보와 TCP 동작 수정을 통하여 TCP 윈도우 크기를 제한하고 RTT(Round Trip Time)을 일정 수준으로 안정화시키는 방안을 제시한다. CDMA2000 1x망은 망 구성의 특성으로 인하여 큰 RTT 값을 가지면 변화가 큰 전송률을 제공한다. TCP는 이러한 CDMA2000망에서 지나치게 큰 전송 윈도우로 인하여 변동이 큰 RTT를 보이며 베이스 스테이션의 버퍼링 부하를 증가시킨다. 본 논문에서는 CDMA2000 1x망에서 사용되는 PPP프로토콜을 이용하여 무선 최대 전송률을 측정하고, TCP timestamp option을 이용하여 RTT를 측정하는 방안을 제시한다. 또한 이 측정값을 적용하여 TCP 수신측에서 RTT와 베이스 스테이션의 버퍼링을 일정수준으로 유지시키는 방안을 제시하고, 리눅스 프로토콜스택 수정을 통해 적용 결과를 보인다.

  • PDF

A Multi-Stream Buffering System for Efficient Transmission Transfer (효율적 멀티미디어 전송을 위한 다중 스트림 버퍼링 시스템)

  • 김현태;김형진;이경근;나인호
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 1998.05a
    • /
    • pp.233-237
    • /
    • 1998
  • 다중의 연속 미디어 데이타를 출력 마감시간(playout deadline)전에 검색 및 전송하여 자연스럽게 처리하기 위한 가장 효율적인 처리방안은 메모리 버퍼를 이용하는 것이다. 본 논문에서는 다중 스트림의 데이타 전송 요구 및 해제시의 버퍼 상태를 파악하여 버퍼를 동적으로 할당하고 물리작인 버퍼를 윈도우 크기의 논리버퍼로 분할하여 동적으로 관리하는 매핑관리자를 설계하여 버퍼이용률을 높일 수 있는 방안을 제시하였다. 또한, 서로 다른 소비율로 발생된 여분의 버퍼 공간을 활용할 수 있는 지능적인 선반입 기법과 마감시간을 고려한 전송 스케줄링 기법을 통해 실시간에 동기식으로 다중 미디어 스트림을 전송할 수 있는 동적 버퍼 관리 기법을 제안하였다. 마지막으로, 버퍼의 이용율을 높이기 위해 입출력 주기에 따라 버퍼 공간을 여러 스트림들이 파이프라이닝 방식으로 버퍼를 공유하는 기법과 잔여 버퍼공간의 할당 여부를 결정하기 위한 수락제어 기법을 적용하였다.

  • PDF

Design and Evaluation of a Buffering Patching Technique for VOD Systems (주문형 비디오 시스템을 위한 버퍼링 패칭 기법의 설계 및 평가)

  • 하숙정;배인한
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.30 no.10
    • /
    • pp.523-532
    • /
    • 2003
  • Video on Demand(VOD) services cause high resource consumption in a video seuer, because multimedia are characterized by continuous playback, a high bandwidth requirement, and long playback duration. Patching has been proposed to save the network I/O bandwidth of a video server. To achieve true VOD, patching uses multicasting to share video streams, thereby providing immediate VOD services to users without any service latency. A communication channel is used to either multicast the entire video as a regular channel or multicast only the leading portion of a video as a Patching channel. This paper Proposes a buffering patching technique that divides regular channels, as used in patching, into sub-regular channels and regular channels to shorten the holding time of the channels. In the proposed technique, the last portion of video data, corresponding to the size of the buffering window, is not transferred by sub-regular channels, but rather downloaded and buffered in the user buffer from the latest regular channel. When simulations were performed to compare the performance of the proposed technique with that of conventional patching, the results indicated that the proposed technique was superior in terms of the defection rate, average service latency, and fairness, although the amount of video data buffered at each user station was higher than that with patching.

Task Scheduling Technique for Online Bandwidth Smoothing (온라인 대역폭 평활화를 위한 태스크 스테줄링 기법)

  • Kim, Jae-Wook;Ha, Rhan;Cha, Ho-Jung
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.148-150
    • /
    • 2000
  • 자원 예약을 보장하지 못하는 네트워크 상에서 실시간 멀티미디어 응용의 만족스러운 서비스를 위해서는 효과적인 종단 시스템의 운영이 필요하다. 이러한 운영 기술 중 버퍼를 이용한 응용 프로그램 수준의 대역폭 평활화 기술과 태스크 스케줄링 기법은 핵심적인 부분을 차지한다. 기존에 제안된 온라인 대역폭 평활화 기법은 동적 슬라이딩 윈도우와 공적 버퍼를 이용하여 네트워크에 적응할 뿐만 아니라 요구 대역폭 평활화를 통해 지터를 흡수, 완충시킴으로써 더 나은 서비스 품질을 보장한다. 그러나 응용 프로그램 수준에서 동작하기 때문에 프로그램의 수행 품질보장을 위한 시간 대역을 보장하지 못할 뿐만 아니라 지터의 발생 가능성이 높다. 본 연구에서는 효과적인 버퍼 관리를 통해 서비스 품질의 손실을 최소화하는 적응성 있는 온라인 대역폭 평활화 기법이 안정적으로 동작하기 위한 최적화된 태스크 스케줄링 기법을 제안한다. 먼저 태스크 스케줄링 기법은 멀티미디어 데이터의 생산과 소비를 적시에 보장할 수 있도록 하여 지터의 발생을 최소화하고, 만일 네트워크 지터가 발생하더라도 응용 프로그램 수준의 버퍼 관리를 통해 완충시킴으로서 서비스 품질의 손실을 최소화한다. 모의 실험에서는 제안된 기법이 온라인 대역폭 평활화 기법을 효과적으로 지원함을 보인다.

  • PDF

A Window-Based Classification of Stream Data (스트림 데이터의 윈도우 기반 분류)

  • Kim, Sung-Hyun;Lee, Yong-Mi;Jin, Long;Seo, Sung-Bo;Ryu, Keun-Ho
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2005.11a
    • /
    • pp.47-50
    • /
    • 2005
  • 센서와 모바일 기술의 발달로 인해 다양한 센서에서 수집된 스트림 데이터를 처리하는 연구들이 많이 수행되고 있다. 다차원 속성의 스트림 데이터는 센서에서 주기적으로 수집되어 버퍼링 후 처리되기 때문에 기존의 투플 기반의 데이터 분류 기법에 적합하지 않다. 따라서 이 논문에서는 윈도우 기반의 스트림 데이터 분류를 위해 각 속성의 평균과 표준편차 값을 이용하여 투플 기반으로 변환하는 기법을 제안한다. 제안된 기법의 타당성은 투플 기반 데이터 분류 기법(의사결정트리, 단순 베이지안 분류기, 베이지안 신뢰 네트워크)에 의한 정확도 측정에 기반 한다. 로봇에서 수집된 센서 데이터를 이용한 실험 결과, 높은 정확도로 제안된 기법이 타당함을 증명하였으며 베이지안 신뢰 네트워크 기법이 다른 기법에 비해 우수함을 발견하였다.

  • PDF

$ZnO_{1-x}S_x$ 버퍼층 건식 성장 시 스퍼터링 파워 변화에 따른 CIGS 태양전지 특성

  • Wi, Jae-Hyeong;Jo, Dae-Hyeong;Kim, Ju-Hui;Park, Su-Jeong;Jeong, Jung-Hui;Han, Won-Seok;Jeong, Yong-Deok
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2013.02a
    • /
    • pp.684-685
    • /
    • 2013
  • p-형 반도체인 Cu(In,Ga)$Se_2$ (CIGS) 광 흡수 층은 이보다 에너지 밴드 간격이 큰 n-형 반도체와 이종 접합을 형성한다. 흡수층과 윈도우층 사이의 결정구조 차이와 밴드갭 에너지 차이를 완화시키기 위해 버퍼층이 필요하다. 버퍼층을 형성하는 물질로 화학적 용액 성장법(Chemical Bath deposition)을 사용한 CdS가 많이 적용되어 왔으나 Cd의 유해성 및 습식 공정으로 인한 연속공정에 대한 어려움이 있다. 따라서 버퍼층을 Cd을 포함하지 않는 ZnS, $In_2S_3$, (Zn, Mg)O 등과 같은 물질로 대체하여 원자층 증착법(Atomic Layer Deposition), 펄스레이져증착법(Pulsed Laser Deposition), 스퍼터링(sputtering) 등과 같은 건식으로 성장시키는 연구가 활발히 진행되고 있다. 본 연구에서는 $ZnO_{1-x}S_x$ ($0.2{\leq}x{\leq}0.4$)를 반응성 스퍼터링으로 증착하여 큰 밴드갭 에너지와 높은 광투과율를 갖는 버퍼층을 제작하였다. CIGS 박막의 손상을 줄여주기 위하여 RF 파워는 240, 200, 150, 100 W로 변화시켰다. CIGS 태양전지의 I-V 측정 결과, RF 파워가 150 W일 때 10.7%의 가장 높은 변환 효율을 보였고, 150 W 이상에서는 파워가 증가할 때 단락전류는 감소하였으며 개방전압은 다소 증가하였다. 반면 100 W에서 단락전류는 다소 증가하는 것에 반해 개방 전압이 급격히 낮아졌다. 이것은 파워에 따라 결합되는 산소의 양이 다르기 때문으로 생각된다.

  • PDF

An Efficient Management and Sliding Window Query for Real-Time Stream Data to Require frequent Update (빈번한 변경을 요구하는 실시간 스트림 데이터의 효율적 관리 및 슬라이딩 윈도우 질의)

  • Kim, Jin-Deog
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.12 no.3
    • /
    • pp.509-516
    • /
    • 2008
  • Recently, the operator modules to control external devices are concerned about automatic management system to process continuously changed signals. These signals are the stream data of which characteristics are several numbers. a short report interval and asynchronous report time. It is necessary that the system brings about high accuracy and real time process for stream data. The typical queries of these systems consist of the current query to search the latest signal value, the snapshot query at a past time, the sliding window query from a past time to current. In this paper, we propose the efficient method to manage the above signals by using a file structured database in small-size operating systems. We also propose a query model to accommodate various queries including the sliding window query. The file database in the QNX adopts a delta version and a shared memory buffering method for the resource limit of a small storage and a low computing power.

An Efficient Patching Scheme Based on P2P Proxy for VOD Systems (VOD 시스템을 위한 P2P 프록시 기반의 효율적인 패칭 기법)

  • Kwon Chun-Ja;Choi Chi-Kyu;Choi Hwang-Kyu
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.11a
    • /
    • pp.221-224
    • /
    • 2004
  • 본 논문은 프록시의 prefix 패칭 기법을 적용하는 서버-프록시-클라이언트로 이루어진 VOD 시스템 상에서 서버에 대한 부하의 집중을 줄이기 위하여 클라이언트 시스템의 버퍼링과 재전송을 이용하는 P2P 프록시 패칭 기법을 제안한다. 제안된 기법은 패칭 윈도우의 크기를 벗어나는 요청에 대하여 VOD 서버가 새로운 정규 채널을 생성하는 대신 이전의 패칭 그룹에 속한 클라이언트로부터 정규 스트림을 전송받음으로써 서버로 집중되는 부하를 줄인다. 또한 프록시 서버를 기반으로 한 LAN 환경내에서 클라이언트들의 상태 정보로 활용하기 위해 패칭 그룹에 대한 인덱스를 구성하였다. 시뮬레이션을 통해 prefix 크기와 비디오의 접근 패턴, 그리고 평균 요청 간격에 따른 서버의 대역폭 요구량을 측정한 결과 제안된 기법이 기존의 패칭 기법보다 서버의 대역폭 요구량이 현저히 감소함을 보인다.

  • PDF