• 제목/요약/키워드: 링 버퍼

검색결과 470건 처리시간 0.032초

캐시 버퍼와 읽기 요청을 고려한 낸드 플래시 기반 솔리드 스테이트 디스크의 요청 스케줄링 기법 (A Cache buffer and Read Request-aware Request Scheduling Method for NAND flash-based Solid-state Disks)

  • 방관후;박상훈;이혁준;정의영
    • 전자공학회논문지
    • /
    • 제50권8호
    • /
    • pp.143-150
    • /
    • 2013
  • 솔리드 스테이트 디스크 (SSD)는 고성능 개인용 컴퓨터나 서버 분야에서 뛰어난 특성과 성능을 바탕으로 입지를 넓혀 나가고 있다. 특히 낸드 플래시 메모리에 기반한 SSD가 주류를 이루며 이미 거대한 시장을 확보하고 있는 낸드 플래시 메모리 시장의 큰 부분을 차지하고 있다. 이러한 낸드 플래시 메모리 기반 SSD에는 보통 낸드 플래시 메모리의 특성을 숨기기 위하여 DRAM으로 제작되는 캐시 버퍼가 장착되는데 이 캐시 버퍼는 보다 높은 성능을 달성하기 위해 나중 쓰기 방식을 활용하고 이는 기존의 낸드 플래시 메모리 만을 고려한 스케줄링 기법들을 I/F에서 효과적으로 활용할 수 없게 한다. 따라서 본 논문에서는 I/F에서 사용할 수 있는 캐시 버퍼를 고려한 스케줄링 기법을 제안하고자 한다. 스케줄링 기법은 크게 두 가지 기준을 가지고 스케줄링을 진행하는데 캐시 버퍼의 적중 여부와 읽기 요청에 대한 우선순위이다. 이는 캐시 버퍼에 적중한 요청들을 먼저 처리하여 처리속도를 증가시키고 시스템 성능에 보다 큰 영향을 끼치는 읽기 요청의 지연시간을 줄이기 위함이다. 실험 결과에 따르면 제안하는 스케줄링 기법을 사용했을 때 약 26% 향상된 읽기 성능을 보여주었다.

끊김 없는 DASH 기반 라이브 스트리밍 서비스를 제공하기 위한 세그먼트 스케줄링 기법 (Segment Scheduling Scheme to Support Seamless DASH-based Live Streaming Service)

  • 윤두열;정광수
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제22권7호
    • /
    • pp.310-314
    • /
    • 2016
  • DASH(Dynamic Adaptive Streaming over HTTP) 기반 라이브 스트리밍 서비스의 품질을 향상시키기 위한 연구가 활발히 진행되고 있다. 그러나 기존 DASH 기반 스트리밍 기술들은 낮은 버퍼링 지연을 유지하면서 끊김 없는 재생을 제공하지 못하여, 라이브 스트리밍 서비스의 QoE(Quality of Experience)가 저하되는 문제점이 있다. 본 논문에서는 이러한 문제점을 해결하기 위해 QoE 기반의 세그먼트 스케줄링 기법을 제안한다. 제안하는 기법은 세그먼트 수신 시간과 변화량을 기반으로 세그먼트 요청시간을 적응적으로 스케줄링 한다. 시뮬레이션 결과를 통해 제안한 기법이 낮은 버퍼링 지연을 보장하고 버퍼 언더플로우를 적게 발생시켜 라이브 스트리밍 서비스의 QoE 향상을 확인하였다.

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

  • 하숙정;배인한
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권10호
    • /
    • pp.523-532
    • /
    • 2003
  • VOD 서비스는 멀티미디어의 특성인 높은 대역폭과 긴 재생시간으로 인해 비디오 서버의 네트워크 자원 소비가 많다. 비디오 서버의 네트워크 입출력 대역폭을 절약하기 위해 패칭이 제안되었다. 패칭은 True VOD를 실현하기 위해 멀티캐스트를 사용하여 비디오 스트림을 공유하고, 사용자에게 서비스지연 없이 즉시 VOD 서비스를 제공한다. 패칭에서 통신 채널은 정규 채널로서 하나의 비디오 전체를 멀티캐스트하기 위해 또는 패칭 채널로서 비디오의 앞부분만을 멀티캐스트하기 위해 사용된다. 본 논문에서는 패칭에서 사용되는 정규 채널의 사용 시간을 단축시키기 위해 부정규 채널과 정규 채널로 구분하는 버퍼링 패칭 기법을 제안한다. 제안하는 기법에서 부정규 채널은 정규 채널과 달리 비디오의 전체 데이타중에서 버퍼링 윈도우에 해당하는 비디오의 끝 부분을 전송하지 않으며, 이 비디오의 끝 부분은 최근의 정규 채널로부터 다운로드 되어 사용자 버퍼에 저장된다. 제안하는 기법의 성능을 패칭과 비교하기 위해 시뮬레이션을 수행하였으며 시뮬레이션 결과 제안한 기법이 사용자 스테이션에서 버퍼링 되는 비디오 데이터의 양은 패칭보다 많지만, 이탈율, 평균 서비스 지연시간, 공평성에 있어서 패칭보다 우수함을 보여주었다.

상이한 순서의 동시 입출력 동작시 주소변화패턴의 유한성 및 규칙성에 관한 연구 (A Study on the Limitedness and Regularity of Addressing Patterns in a Concurrent Input/Output Access with Different Orders)

  • 이건중;류광기
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 추계학술발표대회
    • /
    • pp.537-539
    • /
    • 2012
  • 영상신호처리와 같이 공간적 신호처리를 하는 실시간 신호처리시스템에서는 서로 다른 입출력 순서를 갖는 특정 크기의 블록 단위 신호처리가 요구된다. 다양한 영상압축코덱에 쓰이는 엔트로피 코딩을 위한 데이터 재정렬이 대표적인 예이다. 이 경우 동일 주소에 데이터를 읽고 쓰는 단일 버퍼링 방법이 저장 공간을 최소화 하는 최적의 방법이지만 상이하고 불규칙한 입출력 순서를 갖는 경우 이 방법을 적용할 경우 불규칙한 순서열이 이어지기 때문에 구현하기 어렵고 두 배의 저장 공간을 소모하는 이중 버퍼링 방법을 주로 사용한다. 본 논문에서는 불규칙한 순서열 변화를 보이는 임의의 상이한 입출력 순서를 갖는 동시 입출력 동작에서도 예측가능한 유한한 횟수 안에 규칙적인 반복성이 나타남을 입증하고 자원을 최소화하는 단일 버퍼링 방법이 적용될 수 있음을 보였다.

NEMO 네트워크에서의 자원예약과 버퍼링 방안 (Resource Reservation and Buffering Mechanism for NEMO Networks)

  • 김희진;변해선;이미정
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 춘계학술발표대회
    • /
    • pp.1187-1190
    • /
    • 2007
  • 핸드오버가 발생하는 NEMO(NEtwork MObility) 환경에서 주요 이슈 중 하나는 MR(Mobile Router)이 핸드오버 하는 동안에도 NEMO 네트워크 내의 MNN(Mobile Network Node)들에게 지속적인 QoS(Quailty of Service)를 보장해주는 것이다. 이를 위해 MR의 등록과 자원예약 프로세스가 완료되기까지의 지연시간을 최소화하는 것이 중요하다. 또한 MR이 핸드오버 하는 동안 네트워크상에 전달되고 있는 데이터 패킷들의 손실을 최소화해야 한다. 이에, 본 논문에서는 NEMO 네트워크에서의 자원예약 트리거와 버퍼링 방안을 제안한다. 제안하는 방안에서는 MR이 새로운 경로와 이전 경로가 만나는 지점의 노드인 CRN(CRossover Node)에게 NOTIFY 메시지를 보내 새로운 경로 상에 자원예약 셋업이 빨리 시작하도록 트리거 하였고, 자원예약이 수행되고 있는 동안 인터넷상에 전송중인 데이터 패킷들의 손실을 줄이기 위해 CRN에서 버퍼링하도록 하였다.

버퍼를 가진 다중코드-코드분할다중접속(MC-CDMA) 시스템에서 동적 전송 제어 프로토콜 설계 (Dynamic Transmission Control Design in Buffered MC-CDMA System)

  • 김영용
    • 대한전자공학회논문지TC
    • /
    • 제39권9호
    • /
    • pp.20-27
    • /
    • 2002
  • 무선 통신망에서의 멀티미디어 전송에 대한 요구는 빠른 속도로 증가하고 있다. 지금까지 CDMA에서의 시스템 분석은 패킷의 재전송을 위한 버퍼가 없는 음성을 위주로 이루어져 왔으나 본 논문에서는 버퍼링과 재전송을 고려한 다양한 QoS 요구조건을 만족할 수 있는 멀티미디어 접속 프로토콜을 제안하고 분석하였다. 먼저 다양한 전송률을 사용할 수 있는 MC-CDMA(Multi-Code CDMA) 전송방식 위에서 버퍼링의 영향을 살펴 보고 다양한 조건에서의 동적 전송률 제어 방식을 제안하고 시뮬레이션을 통해 제시한 방법의 타당성을 검증하였다.

파장 라우팅 방식을 이용한 전광 WDM 버퍼 구현 (Realization of All-Optical WDM Buffer Using Wavelength Routing)

  • 최훈;엄진섭
    • 한국통신학회논문지
    • /
    • 제30권3A호
    • /
    • pp.153-159
    • /
    • 2005
  • 본 논문에서는 광 패킷 스위칭 시스템 내에서의 패킷 충돌을 해결할 수 있는 전광 WDM 버퍼를 제안한다. 제안된 구조는 SOA를 기반으로한 가변 파장변환기(TWC), N×N AWG, 광섬유 지연기, 그리고 N×1 커플러로 구성된다. 이 구조에서는 파장 라우팅에 의하여 충돌되는 WDM 패킷들이 각기 다른 개별적인 경로를 거쳐 버퍼링 되기 때문에 ASE와 누화 잡음을 줄일 수 있다. 버퍼링을 확인하기 위하여 각각 50ns의 폭을 가지는 두 WDM 광펄스의 충돌에 대한 실험을 수행하였으며 충돌이 잘 해결되었음을 확인하였다.

홈 에이전트의 버퍼링에 의한 핸드오버 알고리즘 (A Handover Algorithm by Buffering at the Home Agent)

  • 허성진;김정삼;이원열;한기준
    • 전자공학회논문지S
    • /
    • 제36S권7호
    • /
    • pp.25-33
    • /
    • 1999
  • 본 논문에서는 핸드오버시 발생 가능한 패킷의 비순서화와 이에 따른 불필요한 재전송 문제를 해결하기 위하여 홈 에이전트의 버퍼링에 의한 이동 호스트의 핸드오버 알고리즘을 제안하였다. 제안된 방안에서, 홈에이전트는 이동 호스트의 핸드오버 과정중에 외부 에이전트를 통하여 송신된 등록 요철 메시지를 수신하게 되면 새로운 재개하는 외부 에이전트로의 사용자 데이터 전송을 잠시 멈추고 버퍼리을 수행하다가 일정 시간이 경과한 후 전송을 재개하는 방식으로 동작한다. 또한 홈 에이전트에서 모든 사용자 데이터를 생성한다고 가정할 때, 홈 에이전트에 등록 요청 메시지가 도착하는 시점을 기준으로 그 직전과 직후에 생성된 데이터사이에 서로 순서가 바뀌어 이동 호스트에 도착하게 도리 비순서화 발생율과 홈 에이전트의 버퍼링 수행 시간과의 관계를 분석하였다. 시뮬레이션을 통하여 홈 에이전트의 버퍼링 정책이 패킷 비순서화 발생율을 감소시켜 효율적인 핸드오버 수행이 이루어짐을 보였으며, 아울러 시뮬레이션 결과와 수학적 분석 결과의 비교를 통하여 수학적 분석 결과를 검증하였다.

  • PDF

실시간 통신을 위한 Multiple Rotating Priority Queues 스케줄러 (Multiple Rotating Priority Queues Scheduler for Real-Time Communication)

  • 허권;박윤석;신규철;김명준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.287-289
    • /
    • 1998
  • 실시간 스케줄러는 대역폭, 필요 버퍼량 등과 같은 네트워크 자원을 효율적으로 이용하면서 한정된 통신지연(bounded delay)을 제공해야 한다. 최근 이러한 제한 조건을 만족시키기 위해서 많은 스케줄링 방법론이 제시되었다. 그중EDF 스케줄링 방법론이 최적의 성능을 갖는 것으로 알려져있다. 그러나 EDF스케줄링 방법론은 "sort"나 "search"와 같은 연산작업을 수행함으로서, 과다한 오버헤드를 발생시킨다. Rotating Priority Queues(RPQ) 스케줄러는 EDF 연산 작업 없이 EDF스케줄러에 근접한 성능을 갖는 스케줄러이다. 그러나 RPQ스케줄러는 과다한 버퍼량을 필요로 한다. 본 논문에서는 이러한 문제저?ㄹ 해결하기위해서 Multiple Rotating Priority Queues(MRPQ)스케줄러를 제시한다. MRPQ스케줄러는"blick queue"라는 새로운 개념을 이용하여 회전 우선 순위 queue를 다중 계츨으로 구성한다. 이렇게 구성된 MRPQ 스케줄러는 RPQ스케줄러에서 필요한 버퍼량의 반정도의 버퍼량만을 사용하여 RPQ스케줄러와 동일한 동작을 수행한다. 또한 MRPQ스케줄러는 RPQ스케줄러와 동일한 최대 지연시간을 제공한다.러는 RPQ스케줄러와 동일한 최대 지연시간을 제공한다.

  • PDF

이동인터넷에서의 차등화 서비스를 지원하는 핸드오프-기반버퍼링 기법 (A Handoff-based Buffering Scheme Supporting Differentiated Services in the Mobile Internet)

  • 박병섭
    • 한국콘텐츠학회논문지
    • /
    • 제1권1호
    • /
    • pp.130-136
    • /
    • 2001
  • 이동망에서 VoIP(Voice over If와 같은 실시간 응용을 지원할 때 고려되어야 할 중요한 이슈는 원활한 핸드오프를 제공할 수 있는 능력이다. 원활한 핸드오프를 위한 중요한 요구사항은 네트워크 링크사이에서 이동호스트가 새로운 망으로 이동시 패킷 손실을 최소로 하는 것이다. 본 논문에서는 MH(Mobile Host)가 새로운 서브넷에서 완전한 등록절차를 끝내는 동안 MH를 대신하여 현재 서브넷상의 라우터가 패킷을 버퍼링하도록 새로운 가변적 버퍼관리기법과 이에 대한 분석을 다룬다. 성능결과는 제안된 핸드오프기반 가변적 버퍼링 기법이 패킷 손실률 측면에서 이동 인터넷 환경에 적당함을 보여주었다.

  • PDF