• 제목/요약/키워드: 연속매체

검색결과 112건 처리시간 0.024초

멀티미디어 데이터베이스에서 연속매체의 효율적인 배치기법 (Efficient Placement Scheme of Continuous Media in Multimedia Database)

  • 김근형;박석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.9-11
    • /
    • 1999
  • 멀티미디어 DBMS는 연속매체를 서비스할 때 동시에 보다 많은 사용자들에게 일정한 서비스 품질을 유지하면서 서비스를 제공할 수 있어야 한다. 이를 위하여 멀티미디어 DBMS를 위한 저장시스템은 보다 큰 디스크 대역폭을 지원해야 하므로 디스크 배열의 구조를 갖는 것이 바람직하다. 디스크 배열 환경에서 다수의 연속매체를 병행적으로 서비스할 때 요구 데이터를 순차접근에 의하여 검색할 수 있으면 디스크 대역폭을 탐색시간 등으로 소모하지 않으므로 고속 디스크 대역폭을 유지할 수 있다. 또한, 디스크 접근시 디스브 부하 균형을 유지할 수 있으면 자원 활용율이 높은 고성능의 저장 시스템이 될 수 있다. 본 논문에서는 연속매체들을 순차접근에 의해서 처리하면서 디스크 부하 균형을 유지할 수 있는 데이터 배치 기법을 제안한다. 제안한 데이터 배치기법에 의한 성능평가는 모의 실험 전용틀인 AweSim 2.0을 사용하였다.

  • PDF

연속매체 상영을 위한 실시간 디스크 프리팻칭 기법 (A Real-Time Disk Prefetch Scheme for Continuous Media Playback)

  • 임성채
    • 정보처리학회논문지A
    • /
    • 제11A권7호
    • /
    • pp.547-554
    • /
    • 2004
  • 연속매체(Continuous Media : CM)와 같은 데이터를 온라인으로 상영해야 하는 멀티미디어 시스템에서는 연속매체의 시간제약성을 만족시켜 줄 수 있는 실시간 디스크 스케줄링 기법이 요구되며 이를 통해 상영중인 CM 스트림(stream)의 끊김현상(hiccup)을 막을 수 있다. 이런 디스크 스케줄링을 위해 주기성을 가지는 프리팻칭(prefetching) 기법이 널리 쓰이고 있으며, 이는 연속매체가 상당기간 동안 계속 상영된다는 특성에 기반한 것이다. 본 논문에서도 효과적인 디스크 프리팻칭을 위해, 정시도착채널이란 실시간 디스크 채널을 이용한 스케줄링 기법을 제안한다. 이런 디스크 채널의 생성을 위해 bulk-SCAN 기법이 사용되며 유연한 채널 할당을 위해 실시간 알고리즘인 EDF(earliest-deadline-first) 알고리즘이 이용된다. 제안한 기법은 기존 방법에서와 같이 끊김현상 없는 상영을 제공함은 물론이고, I/O 처리율과 서비스 응답시간 면에서 우수성을 가진다. 논문에서는 이런 성능상의 장점을 시뮬레이션을 통해 보인다.

멀티미디어/하이퍼미디어의 동기화에 관한 연구 (A Study on the Synchronization of Multimedia and Hypermedia)

  • 김민성
    • 한국컴퓨터산업학회논문지
    • /
    • 제4권10호
    • /
    • pp.695-702
    • /
    • 2003
  • 연속 매체(continuous media)와 비연속 매체(non-continuous media)가 서로 통합(integration) 되어져 상연(presentation)되기 위해서는 그에 적합한 동기화 기술이 필요하다. 연속 매체의 경우는 그 매체 내에서도 적절한 동기화가 이루어져야 비로소 의미 있는 정보 전달이 가능하게 된다. 본 논문에서는 이러한 멀티미디어 매체들의 통합과 동기화의 기본 개념과 동기화 기법에 관해 기술하였다. 동기화를 처리하기 위하여 동기화에 관한 정보를 명세하는 방법들에 이용되는 정보에 대해 알아보고, 연속 매체의 조합에서 발생하는 동기화 문제를 논하였으며, MHEG 의 사례 연구를 동하여 멀티미디어의 동기화가 어떻게 처리되고 적용되는지 분석하였다.

  • PDF

VOD서버에서 연속 매체의 고속 재생을 위한 디스크 부하 균형 정책 (Disk Load Balancing Scheme for High Speed Playback of Continuous Media in VOD Server)

  • 이승용;이호석;홍성수
    • 한국정보처리학회논문지
    • /
    • 제4권5호
    • /
    • pp.1172-1181
    • /
    • 1997
  • 멀티미디어 데이터는 텍스트 형식의 정형 데이터와 영상이나 음성 등의 비정형 데이터가 혼재한 형테의 데이터이다. 멀티미디어 데이터는 대용량의 특성과 큰 전송 대역폭의 요구 및 실시간 처리 등을 그 특성으로 한다. 이러한 멀티미디어 데이터의특성 때문에 VOD서버나 연속 매체 저장 서버(Continuous media storage server)는 여러 개 의 디스트를 배열의 구조로 하는 디스크 스트라이프 구조나 디스크 배열((RAID) 구조를 하고 있다.디스트의 병렬 접근 시스템에서 세그먼트 인터리빙 방식으로 저정된 연속 매체를 고속 재생하는 경우, 특정 디스크에 부하의 편중 현상을 유발하여 다른 서비스의 질을 보장하지 못하는 경우가 발생한다. 디스크 부하의 편중은 연속 매체의 고속 재싱의 배속과 시스템이 보유하는 디스크의 수에 따라 부하 편중 정도를 달리 한다.본 논문은 디스크의 수와 연속 매체의 고속 재생의 정도와 관계없이 세그먼트의 접근 간격을 변화 함으로써 디스크의 부하 편중을 감소시키는 고속 재생 기법을 제안한다.

  • PDF

연속매체 부하의 위상 스케줄링 및 실험적 평가 (Phased Scheduling of Continous Media Workload and its Experimental Evaluation)

  • 고재용;김기한;신현식
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권8호
    • /
    • pp.905-917
    • /
    • 1999
  • 멀티미디어 시스템에서 수행되는 부하 중 상당 부분은 정해진 시간에 주기적으로 수행되어 연속 매체(continuous media)를 처리하는 주기 태스크들이다. 연속 매체들을 처리하는 두 주기 태스크의 수행 요청 시간(release time)간에 인공적인 위상(phase)을 줄 경우, 전체 부하의 처리 타이밍에 영향을 주게 되며, 특히, 적절한 위상을 부여할 경우 부하가 고르게 분산된다. 부하의 고른 분산은 태스크 간섭을 줄여 지터(jitter), 종료시한 초과(deadline miss), 그리고 긴 응답 시간(response time) 등의 문제를 해소시킨다. 본 논문에서는 새로운 위상 스케줄링(phased scheduling) 알고리즘 및 알고리즘을 개발하고 평가할 수 있는 실험 환경을 제안한다. 본 논문에 제시된 알고리즘은 저자들의 선행 논문 1 에서 제시한 알고리즘의 대안이다. 새로운 알고리즘은 정확하게 최적의 위상을 찾지는 않으나 기존 알고리즘보다 빠르게 수행되며 적용 범위가 넓다.Abstract A multimedia system consists of substantial amount of continuous media workload scheduled periodically at deterministic time points. Artificial phase between the invocation times of any two continuous media tasks affects the timing of the entire workload. A proper phase configuration distributes workload uniformly over time and reduces task interference that may otherwise result in jitter, deadline miss, and long response time. The objective of this paper is to work out a phased scheduling algorithm and to evaluate its effectiveness. The algorithm in this paper is an alternative approach to our previous work 1 . It is almost as accurate as the predecessor but two of three times faster in identifying the appropriate phase vector.

연속매체 재연에 적합한 스케줄링 주기 확장을 허용하는 동적 Sweep 기법 (A Dynamic Sweep Scheme Enabling Scheduling Period Expansions for Continuous Media Playback)

  • 임성채
    • 정보처리학회논문지A
    • /
    • 제12A권5호
    • /
    • pp.355-364
    • /
    • 2005
  • 컴퓨터 성능 및 네트워크 기술의 발전으로 웹 상에서 연속매체(Continuous Media: CM)의 온라인 스트리밍(streaming) 서비스가 일반화 되었다. 이런 서비스를 위해서는 다양한 종류의 CM 스트림을 효과적으로 처리할 수 있어야 하며 이를 위해 Sweep 기법이 연구되었다. 이 기법은 끊김현상 없이 스트리밍 서비스를 할 수 있고 탐색지연 시간을 최적화 할 수 있다는 장점을 가지고 있다. 하지만 서비스 하고 있는 스트림의 스케줄링 주기를 사이클이라고 하는 단일한 크기로 맞춰야 하기 때문에 스케줄링의 유연성이 떨어지며, 이로 인해 발생하는 디스크 대역폭의 낭비가 매우 커질 수 있다는 문제를 가지고 있다. 논문에서는 이런 문제점을 해결하기 위해 CM 스트림의 스케줄링 주기를 동적으로 확장할 수 있는 기법을 연구하며, 이 기법에 적합한 새로운 승인제어 방식을 이용하여 끊김현상을 막는다. 논문에서는 제안된 기법의 성능상의 우수성을 보이기 위해 모의실험이 수행되었으며, 모의실험 결과를 통해 제안된 동적 Sweep 기법이 디스크 이용효율과 스케줄링 유연성의 측면에서 기존 Sweep 기법에 비해 우수한 특성이 있음을 알 수 있다.

참조 시간 간격 정보를 활용하는 버퍼 교체 알고리즘 (A Buffer Replacement Algorithm utilizing Reference Interval Information)

  • 고정국;김길용
    • 한국정보처리학회논문지
    • /
    • 제4권12호
    • /
    • pp.3175-3184
    • /
    • 1997
  • 대규모 저장 공간과 실시간 특성이 요구되는 연속 매체 저장 시스템에서 입출력 장치는 성능 개선이 필요하다. 본 논문에서는 입출력 성능을 개선하기 위해 디스크 입출력 회수를 감소시키는 버퍼 공유 기법을 활용하였다. 또한, 연속 매체 데이터에 대한 요구를 예측하기 위해 연속 매체 스트림들의 참조 계획을 이용하여 데이터 공유를 증진시켰다. 본 논문에서는 동일 데이터를 요청하는 후속 사용자들이 버퍼를 효율적으로 공유케 하는 버퍼 공유 기법을 제안하였다. 제안된 알고리즘은 데이터 블록들에 대한 참조 시간 간격 정보를 활용하여 버퍼 들을 관리한다. 제안된 알고리즘의 유효성을 검증하기 위해 시뮬레이션을 수행하였으며, 기존 버퍼 교체 알고리즘들에 비해 성능 개선 효과가 확인되었다.

  • PDF

PI 에러 측정을 통한 광매체 수록 기록물의 상태평가에 관한 연구 (A Study on Evaluating the Error Rate of Data Recorded on a Optical Disk using a PI Error Value)

  • 이연수;박지혜;이창영
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2012년도 춘계학술발표대회논문집
    • /
    • pp.238-241
    • /
    • 2012
  • 모든 기록매체의 장기보존성과 신뢰성은 보존에 있어 중요한 요소 중 하나이다. DVD 광기록매체 또한 신뢰성을 평가하기 위한 다양한 국제표준 및 연구가 진행되었다. 국가기록원은 각급 기관에서 생산되어 이관된 다양한 종류의 DVD 광매체를 보존하고 있으며, 이에 대한 상태평가를 위해 선행된 표준 및 연구 내용을 바탕으로 이관된 광매체에 대한 상태를 측정을 하였다. 본 연구에서는 이관된 DVD 매체에 대한 평가 기준을 8개의 연속된 ECC블럭의 PI 에러값을 사용하였다. 측정된 PI 에러 값은 생산년도, 제조회사, 에러 발생 위치로 분류하였으며 시간에 따른 열화 정도, 기록 품질 그리고 에러 발생 위치에 따른 매체 상태와의 연관성을 연구하였다.

  • PDF

개인 휴대용 네비게이션을 위한 라디오 비컨 기반 실내외 연속측위 시스템 (Radio Beacon-based Seamless Indoor and Outdoor Positioning for Personal Navigation Systems)

  • 남상균;장윤호;배상준;곽경섭
    • 한국ITS학회 논문지
    • /
    • 제8권4호
    • /
    • pp.84-92
    • /
    • 2009
  • 본 논문에서는 Wi-Fi, 블루투스, CDMA등 라디오 비컨의 수신 신호세기와 GPS 위성 신호를 결합하여 개체의 위치를 측정하는 Place Lab 기반 실내외 연속측위 시스템을 제안한다. 기존의 Place Lab은 복수의 측위매체를 이용하여 다양한 실내 환경에서 위치인식이 가능하였다. 하지만 각 측위매체를 통합하는 방법 및 실내외 환경을 연동하는 방법이 고려되지 않아 동작 효율이 낮고, 그 사용 범위가 제한되는 단점이 있다. 따라서 본 논문에서는 실내의 측위매체들을 유기적으로 연계하는 멀티센서 데이터 융합 모델을 정의하고, 각 계층에 적합하게 Place Lab을 재구성하여 이러한 단점을 해결하고자 한다. 제안된 시스템은 라디오 비컨 신호와 GPS 위성 신호를 결합하여 실내외 연속측위를 수행하며, OSGi 번들로 구현되어 다양한 모바일 디바이스에서 단절없는 PNS 서비스를 제공할 수 있다. 구현된 시스템은 윈도우 모바일 기반의 삼성 T*OMNIA SCH-M490 스마트폰에서 그 성능을 평가하였으며, 그 결과 제안된 연속측위 시스템을 통해 PNS 서비스를 성공적으로 지원할 수 있음을 보였다.

  • PDF

이동 객체 데이터베이스를 위한 거리기반 인덱싱 전략 (Distance-based Indexing Strategy for Moving Objects Database)

  • 김승현;송문배;남성헌;황종선;손진곤
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.196-198
    • /
    • 2002
  • 이동 기술의 발전으로 위치와 이동 패턴이 연속적으로 변화하는 객체가 증가하였다. 시간에 따라 객체가 이동하면서 그 위치와 모양이 연속적으로 변화하는 것을 이동 객체라 한다. 과거의 DBMS는 연속적으로 이동 정보가 변화한다. 이러한 정보를 저장하는 매체인 이동 객체 데이터베이스의 갱신 횟수는 매우 중요하다. 본 논문에서 객체는 일반적으로 일정한 패턴으로 이동한다고 가정한다. 이러한 객체의 일정한 이동 패턴을 이용하여, 이동 객체 데이터베이스의 갱신 횟수를 최소화하면서, 효과적으로 인덱싱 하는 전략을 제시한다. 또한 질의에 대한 객체 위치의 오차를 최소화하여 반환해 주는 질의 처리 기법을 제안한다.

  • PDF