• 제목/요약/키워드: 요청 스케줄링

검색결과 128건 처리시간 0.027초

스테레오스코픽 비디오 AF기반 3D Push 서비스 시스템 설계 및 구현 (Design and Implementation of 3D Push Service System based on Stereoscopic Video AF)

  • 윤국진;정원식;허남호
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 하계학술대회
    • /
    • pp.51-54
    • /
    • 2012
  • 본 논문에서는 스테레오스코픽 비디오 응용 포맷(Stereoscopic video Application Format)을 기반으로 IP환경에서 3차원 광고, 홍보 및 교육 등에 직접적으로 적용될 수 있는 3D Push 서비스 시스템을 제안한다. 스테레오스코픽 비디오 응용 포맷은 모바일 및 고정형 환경에서 스테레오스코픽 비디오 저장 및 전송을 위한 파일 포맷으로서 다양한 3D 디바이스에 공통으로 적용될 수 있으며 국제표준(ISO/IEC 23000-11)으로 채택되었다. 제안한 시스템은 스테레오스코픽 콘텐츠를 토대로 프로그램 저작을 위한 저작 및 저장을 위한 저작도구, 저작된 프로그램을 스케줄링하고 각 클라이언트의 요청에 따라 전송 관리하는 서버 및 프로그램에 따라 자동 3D 디스플레이 및 사용자 인터랙션을 제공하는 플레이어로 구성된다. 또한, 제안하는 시스템은 국제표준을 토대로 다양한 3D 디바이스와 호환성을 제공하며 모바일 및 고화질 3차원 서비스를 제공할 수 있으며, 각 사이트 과금에 따라 3D 프리미엄 서비스 및 Non-tapeless기반의 원격관리 3D Push 서비스를 제공하는 장점을 가진다.

  • PDF

분산 처리 기반의 사용자 입력 예측을 이용한 분자 모델링 시뮬레이션 도구의 상호작용 시스템 (An Interactive Molecular Modeling Using a Motion Path Prediction on a Distributed Processing System)

  • 김보순;김지인
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
    • /
    • pp.256-258
    • /
    • 2005
  • 분자모델링 시뮬레이션 도구는 신 물질과 신약개발을 위한 가상 실험을 하는데 사용되는 중요한 도구이다. 이 도구는 분자 물질간의 결합을 통하여 에너지 계산을 하여 가장 낮은 에너지 준위를 보여주는 위치를 탐색한다. 에너지 결과를 빠르게 제공하면 사용자가 분자 물질을 결합하여 안정된 위치를 찾는데 많은 도움을 줄 수 있다. 본 연구에서는 에너지 계산을 고성능으로 처리 할 수 있는 분산처리시스템과 실시간 응답성 보장 스케줄링 알고리즘을 적용한 환경에 사용자 입력 예측 시스템을 추가하여 에너지 계산을 기존 시스템 보다. 빠르게 요청하였으며, 에너지 계산 결과의 응답성을 향상 시켰다. 또한 사용자 입력 예측시스템에서 발생하는 오차의 문제를 예측 시스템의 운영 방식을 통해 해결 방법을 제시하고 있다. 본 연구는 에너지 결과의 응답성 보장을 통하여 사용자가 좀 더 빠르게 안정된 결합 위치를 찾도록 도와준다.

  • PDF

DTS를 이용한 MPEG-4 미디어 오브젝트 스트리밍 시스템에 관한 연구 (A Study on MPEG-4 Streaming System Using DTS for QoS(Quality of Service))

  • 한종민;정진환;유혁
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (중)
    • /
    • pp.1631-1634
    • /
    • 2002
  • 멀티미디어 서버는 클라이언트가 요청한 멀티미디어 데이터 스트림을 효율적으로 제공하기 위해 사용된다. 현재, 정보통신 기술의 발달로 인해 멀티미디어 서버는 멀티미디어 정보를 온라인으로 서비스 할 수 있게 되었다. 하지만 네트워크 상에서 발생하는 Packet Delay 에 때문에 서버에서 사용자에게 연속적이고 엄격한 실시간 제약이 있는 비디오 전송과 같은 멀티미디어 서비스를 제공하는 것은 매우 힘들다. 따라서, 본 논문에서는 서버에서 필요한 Packet 를 먼저 전송하여 Packet Delay 를 줄이는 방법을 제안하였다. MPEG-4 에서 오브젝트의 AU(Access Unit)들의 디코딩 시간을 표시하는 DTS(Decoding Time Stamp)를 참조하여 생성된 Deadline threshold 를 기준으로 Deadline 이 가장 빠른 AU부터 전송하는 스케줄링 알고리즘을 이용하여 MPEC-4 미디어 오브젝트를 스트리밍한다.

  • PDF

고성능 그리드 환경을 위한 자원정보모델에 관한 연구 (A Resource Information Model for High Performance GRID Environemnts)

  • 김희철;이강우;이용두;조세홍
    • 디지털콘텐츠학회 논문지
    • /
    • 제2권2호
    • /
    • pp.167-178
    • /
    • 2001
  • 고성능 그리드 환경을 구축을 위해서는 그리드 내의 사용자, 관리자, 서비스, 하드웨어 등에 대한 제반 정보서비스를 제공하는 그리드 정보서비스(Grid Information Service)가 필수적으로 요구된다. 본 논문에서는 그리드 정보서비스의 구조(Grid Information Service Architecture) 설계에 근간이 되는 자원정보 모델(Resource Information Model)에 대하여 체계적인 연구를 수행하였다. 본 연구는 자원요청 자원탐색, 자원할당 등 자원 스케줄링의 최적화 알고리즘의 개발 및 구현을 보장할 수 있는 자원정보모델의 성격 및 특성에 대한 요구정의(Requirement Definition)의 도출에 초점을 두었다. 본 고에서는 고성능 그리드 정보서비스(GIS)는 엔티티기술(Entity Description)과 자원 상호 간의 관계기술(Relation Description)을 포함한 자원기술(Resource Description), 스케줄링 지원, 자원정보 표현모델과 저장 모델의 독립성 사용자 측면의 자원기술방식과 시스템 측면의 자원기술방식의 분리에 대한 이슈가 명확하게 반영된 자원정보모델을 기반으로 하여 설계되어야 한다는 점을 명확히 제시한다. 이러한 자원정보모델에 준하여 기존의 대표적인 자원정보모델들을 분석한 후 그 결과를 기술한다.

  • PDF

VOD 서버의 초기 대기시간 최소화와 성능 향상을 위한 동적 스트림 합병 기법 (Dynamic Stream Merging Scheme for Reducing the Initial Latency Time and Enhancing the Performance of VOD Servers)

  • 김근혜;최황규
    • 한국컴퓨터산업학회논문지
    • /
    • 제3권5호
    • /
    • pp.529-546
    • /
    • 2002
  • VOD 시스템의 구성에 있어 핵심 요소라 할 수 있는 VOD 서버는 대용량의 멀티미디어 정보를 저장ㆍ관리하며 여러 가입자가 동시에 요구하는 멀티미디어 서비스를 연속적으로 처리하기 위한 대용량 데이터의 실시간 처리 능력을 갖는 컴퓨터 구조를 필요로 한다. 이때 VOD 서버는 가능한 많은 사용자들에게 동시에 실시간 서비스를 지원하기 위해서 정교한 디스크 스케줄링과 데이터 배치기법이 필요하며, 본 논문에서는 이러한 기법들에서 큰 문제점인 초기 대기시간을 감소시키기 위한 방법으로 동적 스트림 합병 기법을 제안한다. 제안된 기법은 VOD 서버에서 비디오 서비스의 경우 약간의 QoS 변화가 서비스의 질에 큰 영향을 미치지 않는 점을 이용하여 디스크 상의 데이터 배치 기법과 스케줄링 방법은 기존 방법과 동일하게 하면서, 서비스 요청의 도착시간을 기준으로 일정 시간 내에 들어오는 새로운 서비스에 대하여 재생 속도를 약간 증가시켜 이전의 서비스와 합병시킴으로써 적은 양의 버퍼만으로 초기 대기시간 줄이고 주어진 디스크 능력 하에서 최대한의 사용자를 수용할 수 있도록 한다. 본 논문은 제안된 기법의 성능을 수식과 시뮬레이션을 통하여 분석하며, 그 결과 제안된 기법이 기존의 방법에 비하여 초기 대기시간이 감소됨을 나타내며, 또한 동일한 조건하에서 수용 가능한 사용자 수가 증가되어 성능이 향상됨을 보인다.

  • PDF

무선 LAN에서 실시간 멀티미디어 트래픽을 위한 피드백 기반의 다중폴링 방법 (Feedback-Assisted Multipolling Scheme for Real-Time Multimedia Traffics in Wireless LANs)

  • 김선명;조영종
    • 한국통신학회논문지
    • /
    • 제31권6B호
    • /
    • pp.495-507
    • /
    • 2006
  • 무선 LAN에서 스케줄링 알고리즘은 실시간 멀티미디어 서비스가 요구하는 엄격한 QoS(Quality of Service) 요구사항을 보장하는데 있어 가장 중요한 요소 중 하나이다. 본 논문에서는 MPEG 스트림과 같은 멀티미디어 트래픽의 지연을 보장하기 위한 다중폴링 기반의 동적 스케줄링 알고리즘을 제안한다. 제안된 알고리즘은 MPEG 스트림의 특성을 이용한다. 채널할당 요청 정보를 갖고 있는 동적 파라미터를 AP(Access Point)에서 동작하는 PC(Point Coordinator)로 전달하기 위해 미니 프레임이라는 피드백(Feedback) 제어 프레임을 이용한다. 하나의 수퍼프레임 동안에 각 단말에 할당될 채널시간은 MPEG 프레임 종류와 트래픽 양, MPEG 프레임의 지연한도(Delay bound) 등에 따라 동적으로 변한다. 시뮬레이션을 통하여 제안된 방법의 성능을 다른 방법과 비교 분석한다. 비교 분석결과, 제안된 방법이 지연한도를 보장하면서 높은 성능을 보임을 확인하였다.

다중 방송 채널 환경을 위한 질의 기반 데이터 할당 기법 (A Query-Based Data Allocation Scheme for Multiple Broadcast-Channel Environments)

  • 권혁민
    • 한국인터넷방송통신학회논문지
    • /
    • 제16권6호
    • /
    • pp.165-175
    • /
    • 2016
  • 데이터 할당 기술은 데이터 방송 시스템의 성능을 향상시키기 위해서 필수적이다. 본 논문은 질의 프로파일과 질의 요청 확률이 주어진 환경에서 다중 데이터 질의를 처리하기 위하여 방송채널에 데이터를 할당하는 주제를 연구하여 QBDA(Query-Based Data Allocation)로 명명된 새로운 데이터 할당 기법을 제안한다. 제안된 기법은 요청율이 높은 질의에 우선권을 주어 데이터를 스케줄링하며, 데이터 충돌을 줄이기 위하여 마킹 개념을 도입한다. QBDA 기법의 성능 평가를 위해 시뮬레이션이 수행되었다. 실험 결과에 따르면, 제안된 기법은 요청 확률이 높은 질의들을 빠르게 처리할 수 있을 뿐만 아니라 질의 데이터 인접성 및 데이터 충돌 확률 측면에서 매우 바람직한 특성을 보이기 때문에 평균 응답시간의 성능에서 다른 기법보다 우수한 성능을 보인다.

도심환경에서 통신 단절 예방을 위한 RRPS(RSU Request Priority Scheduling)설계 (Preventing Communication Disruption in the Urban Environment Using RRPS (RSU Request Priority Scheduling))

  • 박석규;안희학;정이나
    • 한국정보전자통신기술학회논문지
    • /
    • 제9권6호
    • /
    • pp.584-590
    • /
    • 2016
  • 본 논문에서 제안하는 "도심환경에서 통신 단절 예방을 위한 RRPS(Priority Scheduling and Multi Path Routing Protocol)"에서는 밀집도에 따라 통신의 단절이 빈번하게 일어나는 도심환경의 V2I 및 V2V통신의 단절을 최소화 하기 위하여, RSU의 관리 영역인 Start Line, End Line을 이용하여 End Line에 도달하기 전에 요청 메시지에 대한 우선순위를 적용하여 우선순위가 제일 높은 요청데이터를 먼저 처리할 수 있도록 하는 RRPS(RSU Request Priority Scheduling)알고리즘을 설계를 제안한다. 결과적으로 본 논문에서 제안하는 RRPS는 RSU내에 정보를 요청한 차량의 메시지에 대하여 우선순위 스케줄링을 적용하여 V2I의 처리효율을 향상하고, 통신 단절을 예방하여 전송 성공확률을 향상시키는 효과를 갖는다.

모바일 시스템에서 사용자 반응성을 고려한 입출력 스케줄링 기법 (I/O Scheduler Scheme for User Responsiveness in Mobile Systems)

  • 박종우;윤준영;서대화
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제5권11호
    • /
    • pp.379-384
    • /
    • 2016
  • 낸드 플래시 저장장치는 하드디스크보다 응답시간이 빠르고, 전력 소모가 적으며, 단위 면적 당 저장 용량이 큰 장점을 가지고 있어 컴퓨터 시스템의 저장장치로 널리 사용되고 있다. 그러나 현재 사용되고 있는 운영체제의 입출력 스케줄러는 하드디스크의 특성에 최적화되어 있다. 따라서 기존의 입출력 스케줄러는 낸드 플래시 저장장치에 적용될 경우에 불필요한 오버헤드가 포함된다. 특히 쓰기 요청이 집중적으로 수행될 경우에 가비지 콜렉션 또한 집중적으로 수행된다. 이로 인하여 입출력 요청의 처리가 지연되는 문제점이 발생된다. 본 논문에서는 가비지 콜렉션이 집중적으로 수행됨으로 인하여 순간적으로 읽기 입출력 요청의 응답시간이 증가되는 것을 방지하고, 낸드 플래시 저장장치에 최적화된 입출력 스케줄러를 제안하였다. 성능평가를 통하여 제안 기법이 평균 읽기 응답시간을 1%, 최대 응답시간을 78% 줄여 사용자 반응성을 향상시켰음을 보였다.

SSD 스토리지 시스템을 위한 효율적인 DRAM 버퍼 액세스 스케줄링 기법 (Efficient DRAM Buffer Access Scheduling Techniques for SSD Storage System)

  • 박준수;황용중;한태희
    • 대한전자공학회논문지SD
    • /
    • 제48권7호
    • /
    • pp.48-56
    • /
    • 2011
  • 최근 NAND 플래시 메모리를 이용한 새로운 저장매체인 SSD(Solid State Disk)가 모바일 기기를 중심으로 HDD(Hard Disk Drive)를 대체하면서 가격대비 성능을 향상시키려는 연구가 다양한 접근 방식을 통해 진행 중이다. 병렬처리를 통한 NAND 플래시 대역폭 향상을 위해 채널수를 확장하면서 호스트(PC)와 NAND 플래시 간의 버퍼 캐시의 역할을 하는 DRAM 버퍼가 SSD 성능 개선의 bottleneck으로 작용하게 되었다. 이 문제를 해소하기 위해 본 논문에서는 DRAM Multi-bank를 활용한 스케줄링 기법을 통해 DRAM 버퍼 대역폭을 개선함으로써 저비용으로 SSD의 성능을 향상시키는 효과적인 방안을 제안한다. 호스트와 NAND 플래시 다중 채널이 동시에 DRAM 버퍼의 접근을 요청하는 경우, 이들의 목적지를 확인하여 DRAM 특성을 고려한 스케줄링 기법을 적용함으로써 bank 활성화 시간과 row latency에 대한 overhead를 감소시키고 결과적으로 DRAM 버퍼 대역폭 활용을 최적화할 수 있다. 제안한 기법을 적용하여 실험한 결과, 무시할만한 수준의 하드웨어 변경 및 증가만으로 기존의 SSD 시스템과 비교하여 SSD의 읽기 성능은 최대 47.4%, 쓰기 성능은 최대 47.7% 향상됨을 확인하였다.