• 제목/요약/키워드: 프레임 스케줄링

검색결과 105건 처리시간 0.023초

APON에서 멀티미디어 전송을 위한 효율적인 MAC 프로토콜 (An Efficient MAC Protocol for Supporting Multimedia Services in APON)

  • 은지숙;이호숙;윤현정;소원호;김영천
    • 한국통신학회논문지
    • /
    • 제25권1A호
    • /
    • pp.132-141
    • /
    • 2000
  • 본 논문에서는 트리 구조의 가입자망인 APON(ATM over Passive Optical Network)에서 멀티미디어 정보를 보다 효율적으로 제공하기 위한 매체 접근 제어 프로토콜을 제안하였다. 제안된 프로토콜은 사용자 측에서 발생한 원래의 트래픽 패턴을 손상시키지 않으면서 상향 데이터 흐름을 효과적으로 다중화할 수 있도록 하고, ATM 트래픽 클래스별 전송 품질(QoS)의 특성을 반영하였다. 이를 위하여 먼저 요구-허락형 전송 구조에서 다양한 요구 방식에 따른 성능을 분석하여, 각 트래픽 클래스에 적합한 요구 방식을 설정하고, 오버헤드를 최소화할 수 있는 전송 프레임 구조를 제안하였다. 또한 OLT의 셀 허락 분배 과정에서 ATM 클래스별로 각기 다른 우선 순위를 주어 셀 전송에 대한 허락을 스케줄링 한다. 제안한 허락 분배 알고리즘은 전송 지연과 CDV에 엄격한 성능을 요구하는 CBR/VBR 트래픽에 우선적으로 허락을 분배하고, ABR 트래픽은 최소 셀 전송률(MCR)을 보장하면서 이용 가능한 대역폭을 동적으로 사용하도록 하였으며, UBR 트래픽은 가장 낮은 우선 순위를 가지고 남은 대역을 사용하게 된다. 따라서 트래픽 속성을 변화시키지 않고 ATM 셀을 전달\ulcorner 가능하여 멀티미디어 전송에 있어 전송 품질(QoS)을 만족시킬 수 있다. 제안한 프로토콜에 대한 성능 평가를 위하여 평균 전송 지연 시간 및 CDV(Cell Delay Variation)등의 관점에서 시뮬레이션을 실시하고 성능 평가 결과를 기술하였다.

  • PDF

Smoothing DRR: 스케줄링과 레귤레이션을 동시에 수행하는 서버 (Smoothing DRR: A fair scheduler and a regulator at the same time)

  • 정진우
    • 한국인터넷방송통신학회논문지
    • /
    • 제19권1호
    • /
    • pp.63-68
    • /
    • 2019
  • 최근 들어 스마트 팩토리, 차량 내 통신망, 광대역 전력망 등 다양한 응용분야에서 단대단 네트워크 지연시간(End-to-end network delay)에 대하여 엄격한 제한(bound)을 요구하고 있다. 이에 따라 기존 Integrated Services (IntServ) 프레임워크에서의 플로우 기반 스케줄러를 바탕으로 하는 해법들이 다시 제안되고 있다. 하지만 많은 수의 플로우를 구분하여 스케줄 하는 것은 복잡도가 커서 구현하기 어렵다. 차선책인 Class기반 스케줄러는 노드를 지나면서 burst가 기하급수적으로 커지기 때문에 지연시간을 제한하기 어렵다. 이에 따라 트래픽 regulator와 class 기반 스케줄러를 앞뒤로 배치하여 burst의 크기를 줄이면서 동시에 스케줄러의 복잡도를 낮추려는 연구가 등장하고 있다. 본 연구에서는 이러한 regulator와 스케줄러가 하나의 서버에서 간단히 구현되는 방안을 제시하고 성능을 분석하여 대규모 네트워크에서도 수 ms 이내의 최대 delay를 보장함을 보였다.

BioAPI v2.0 기반 BSP 표준 적합성 시험 도구의 설계 및 구현 (Design and Implementation of BioAPI v2.0 based BSP Conformance Test Suite)

  • 장지현;이동근;김재성;김학일
    • 정보보호학회논문지
    • /
    • 제16권3호
    • /
    • pp.129-141
    • /
    • 2006
  • 본 논문은 BioAPI(Biometric Application Programming Interface) v2.0 기반의 BSP(Biometric Service Provider) 표준 적합성 시험 도구의 설계 및 구현을 목적으로 한다. 제안한 BioAPI 적합성 시험 도구는 프레임워크(Framework) 없이 독립적으로 BSP를 시험할 수 있으며, 향후 XML 형태의 Test Assertion을 이용할 수 있도록 테스트 스케줄링 툴을 구현하였다. 또한 적합성시험 도구를 검증하기 위해 상용 지문 인식 검증(verification) 및 식별(identification) BSP를 이용하여 실험을 수행하였다. 이에 따라 BioAPI v2.0을 기반으로 한 BSP들이 요구사항에 적합하게 개발되었는지를 판단 할 수 있었다.

이중화 IMA 시스템의 입력 데이터 동기화 방안 (Input Data Synchronization Scheme Based on Redundancy for IMA System)

  • 박홍열;김기일
    • 한국정보통신학회논문지
    • /
    • 제18권12호
    • /
    • pp.2891-2898
    • /
    • 2014
  • 항공기용 Integrated Modular Avionics (IMA) 시스템의 경우 모듈 단위 이중화를 통하여 결함 감내 기능을 구현할 수 있다. 하지만, 이중화 구성 시 반드시 요구되는 소프트웨어 동기화는 하드웨어의 비동기적인 특성으로 인해 실제 구현 시 높은 복잡도를 야기한다. 이러한 문제점을 해결하기 위하여 현재 IMA시스템에서의 PALS(Physically Asynchronous Logically Synchronous) 디자인 패턴이 제안되었으나 실제 시스템 적용시 각 시스템의 특성에 따른 변화가 불가피하다. 본 연구는 PALS 디자인 패턴을 참조하여 Primary /Secondary 이중화를 이용하는 IMA 시스템에서의 입력데이터 동기화 설계방안을 연구하였다. 제안된 방식은 Rate Monotonic Scheduling (RMS) 방식을 고려하여 프레임 윈도우에 동기된 기법을 제안하고 있으며 시스템에 알맞은 동기화 시간을 분석하고 제안한다. 마지막으로 실험 및 분석을 통하여 제안된 방법의 타당성을 검증하였다.

스트리밍 서버를 위한 멀티미디어 파일 시스템 최적화 (Optimizing a Multimedia File System for Streaming Severs)

  • 박진연;김두한;원유집;류연승
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권5_6호
    • /
    • pp.268-278
    • /
    • 2004
  • 전통적인 텍스트기반의 입출력과 달리, 멀티미디어 자료의 재생은 저장장치에서 일정한 대역폭을 보장을 필요로 한다. 대용량 서버에서 가장 많이 사용되는 유닉스 계열의 파일 시스템은 대역폭 보장이 필요하고, 순차적 접근특성을 가지고 있는 멀티미디어 자료 재생에 많은 개선의 여지를 가지고 있는 것이 사실이다. 본 논문에서는 유닉스 계열 파일 시스템의 단점을 극복하고 동영상 실시간 재생에 적합한 파일 시스템 구조를 연구 개발한 결과를 기술하고자 한다. 본 파일 시스템은 세 가지 설계 목표를 가지고 개발되었다. 첫 번째는 순차적 접근 부하에 대한 효과적 지원이다. 순차적 접근 특성을 효과적으로 지원하기 위해서는 트리기반의 데이타 블록구성이 아닌 연결리스트기반의 데이타 블록 구성방식을 채택한다. 두 번째는 파일 단편화 방지이다. 순차적 읽기에 있어서 과도한 디스크 탐색(Seek) 작업은 디스크의 효율성에 부정적인 영향을 미친다. 이를 효과적으로 극복하기 위하여 파일은 데이타 유닛 그룹(Data Unit Group)이라 불리는 단위의 집합으로 구성되며, 데이타 유닛 그룹은 연결리스트를 이용하여 구성되었다. 세 번째는 논리적 유닛에 기반한 파일 접근방식의 지원이다. 멀티미디어 파일은 비디오 프레임이나 오디오 샘플들의 집합으로 구성되어 있으며, 이들은 각기 다른 크기를 가지고 띤다. 따라서, 이들에 대한 임의접근 (Random Access)를 지원하기 위해서 각 논리적 유닛의 위치를 나타내는 인덱스를 파일 메타구조에 포함하였다. 이 부분은 트리구조를 이용하여 구성한 것이다. 실험을 통해서 파일 시스템의 성능을 리눅스 기반의 EXT2 파일 시스템, SGI 사에서 개발한 XFS 파일 시스템과 비교하였으며, 본 논문에서 제안하는 파일 시스템이 기존 리눅스 기반의 EXT2 그리고 SGI 사의 XFS 파일 시스템 보다 더 우수한 성능을 나타내는 것으로 입증되었다.