• Communications of the Korean Institute of Information Scientists and Engineers
• /
• v.14 no.9
• /
• pp.52-61
• /
• 1996

본 논문에서는 실시간 처리 디스크 스케쥴링 알고리즘에 대하여 살펴보았다. 이러한 실시간 처리 디스크 스케쥴링 알고리즘은 멀티미디어 서버에서 한정된 자원을 효과적으로 사용하면서 많은 사용자에게 실시간으로 비디오, 오디오 등의 데이터를 제공하기 위해서는 이러한 스케쥴링 기법의 도입이 필수적이며, 그 중 중요한 부분이 바로 직접 비디오, 오디오 등의 데이터를 읽고 쓰는 디스크이다. 요청된 데이터의 탐색 시간을 줄이면서 시간적인 제약조건을 만족시켜 주기 위한 연구가 많이 이루어져 왔다. 그러나 아직까지는 멀티미디어 서버의 성능에 대한 일관성이 없어서 각 스케쥴링 알고리즘들에 대한 가정이 많이 달라서 이들을 객관적으로 비교 평가하기 어려운 상황이며, 이를 위한 연구가 필요한 것으로 평가된다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04a
• /
• pp.454-456
• /
• 2001

차세대 인터넷에 있어 새로운 응용 서비스의 제공은 반드시 필요한 문제이다. 기존에 일반 데이터 서비스를 포함하여, 음성, 비디오 서비스를 실시간으로 제공할 필요성이 증가되고 있다. 이를 해결하기 위해서는 계층 별로, 비디오 데이터의 압축 방식, 네트워크 자원의 예약, 세션 관리, 호 혀용 제어, 패킷 스케쥴링, 버퍼 관리 등 여러 가지 기술들이 필요하다. 본 논문에서는 실시간 비디오 서비스를 효과적으로 사용자에게 제공하기 위한 시스템 구조와 요구사항, 구현 방법을 다루었다. 특히 용용 계층을 고려한 스케쥴링과 버퍼 관리 기법의 필요성을 MPEG 비디오 데이터를 사용한 실험을 통해 제시하였다. 결과적으로 응용 계층을 고려한 스케쥴링과 버퍼 관리 기법이 서비스 품질(PSNR)을 향상시킬 수 있었으며, 실시간 비디오 서비스를 지원하는데 효과적으로 이용될 수 있다는 것을 보였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2008.11a
• /
• pp.899-902
• /
• 2008

802.11 무선 LAN에서 MPEG-4 비디오 프레임들을 실시간으로 전송하기 위한 통신 스케쥴링 기법이 제시된다. 제시된 기법은 MPEG-4 비디오 전송시 프레임 크기에 따라 변동되는 작업부하를 효율적으로 처리할 수 있다. 본 연구의 목적은 종료시한 내에 전송되는 프레임의 수를 최대화하면서 종료시한 이후 전송이 완료된 프레임의 지연 시간을 최소화함으로써 실시간적 성능과 서비스 품질을 향상시키는 것이다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 1998.10a
• /
• pp.9-14
• /
• 1998

멀티미디어를 실시간으로 서비스하는 비디오 서버의 설계 시, 네크워크 가용공간, 버퍼 공간 및 디스크 전송률 등이 고려되어야 하며, 특히 버퍼 공간과 디스크 전송률을 동시게 고려하는 기법이 제시되었지만, VOD 서버에서는 보통 MPEG데이터가 VBR 형식으로 되어 있기 때문에 CBR로 모델링하면 시스템의 가용성이 떨어지게 된다. 또한 수용제어를 위한 버퍼 예약기법에서는 VBR 형태로 데이터를 모델링하는 기법들이 제시되었지만, 이 경우에도 디스크 전송률을 계산할 때는 CBR형식으로 가정하거나 아예 고려를 하지 않기 때문에 역시 시스템 자원을 효율적으로 사용할 수 없다. 본 논문에서는 VBR 비디오 서버의 설계를 위하여 서버에서 처리되는 각 스트림들을 하드 실시간 태스크 모델로 모델링하고 실시간 태스크들을 효율적으로 처리할 수 있는 실시간 스케쥴링 알고리즘을 제안한다. 이 실시간 스케쥴링 알고리즘을 디스크 액세스의 승인제어, 디스크 스케쥴링, 버퍼 관리에 이용하므로서 연속성을 보장할 수 있는 효율적인 VBR 연속 미디어 서버를 설계할 수 있다. 비디오 서버의 성능은 시뮬레이션을 이용하여 분석하였다.

• The KIPS Transactions:PartB
• /
• v.15B no.5
• /
• pp.413-420
• /
• 2008

Network bandwidth is one of the major factors that impact the cost of a video service. In this paper we propose approaches to reducing the bandwidth requirement for transporting MPEG-4 video traffic over wireless LANs while guaranteeing a required level of quality of service(QoS). To support high quality video playbacks, video frames must be transported to the client prior to their playback times. A real-time transmission scheduling is used for this purpose, which transmits each frame assigned with a priority according to its importance. It addresses the challenge for a scheduling algorithm that efficiently handles the changing workloads of MPEG-4 video traffic. The goal of our research is to maximize the number of frames that are transported within their deadlines while minimizing the tardiness of frames that missed their deadlines. The performance of the proposed method is compared with that of similar service mechanisms through extensive simulation experiments.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04a
• /
• pp.124-126
• /
• 2001

본 논문은 Tertiary 저장장치에 기반한 대용량 비디오 서버를 위한 스테이징 스케쥴링의 설계와 구현에 대해서 기술한다. 많은 저장 공간을 제공하지만 입출력 대역폭이 낮은 Tertiary 저장장치를 효과적으로 활용하기 위하여 Tertiary 저장장치에서 디스크 캐쉬로의 스테이징 작업을 위한 효과적인 스케쥴링 방법이 필요하다. 스테이징 스케쥴링은 주기 모델을 적용하며 서비스의 안정성을 위해 위급도가 높은 스테이징 작업이 먼저 수행될 수 있도록 EDF 방법에 의해 작업의 순서를 결정한다. 서비스 중인 비디오의 요구 스테이징 대역폭을 정형화된 몇 개의 패턴에 대응시켜 스테이징 작업의 예측이 가능하도록 하며 여유 스테이징 대역폭의 효과적인 관리가 가능하도록 한다. 또한 스테이징 압축 기법을 사용하여 스테이징 대역폭을 최대한 활용한다. 제시된 스테이징 스케쥴링 기법을 실제 구현된 서버의 성능 분석을 통해 검증한다.

• Journal of the Korea Society of Computer and Information
• /
• v.16 no.6
• /
• pp.11-20
• /
• 2011

In this paper, we propose an optimal scheduling scheme that minimizes the energy consumption of a real-time video task on the multi-core platform supporting dynamic voltage and frequency scaling. Exploiting parallel execution on multiple cores for less energy consumption, the propose scheme allocates an appropriate number of cores to the task execution, turns off the power of unused cores, and assigns the lowest clock frequency meeting the deadline. Our experiments show that the proposed scheme saves a significant amount of energy, up to 67% and 89% of energy consumed by two previous methods that execute the task on a single core and on all cores respectively.

• Journal of Korea Multimedia Society
• /
• v.13 no.3
• /
• pp.349-358
• /
• 2010

Adaptability is an important issue in video streaming over mobile environments, since the clients may request videos with great differences in their workload. In this paper, we propose the issues in limited bandwidth scheduling for efficient MPEG-4 video stream transmission over a mobile or wireless network. In the phase of admission control, the amount of bandwidth allocated to serve a video request is the mean bandwidth requirement of its requested video. The dynamic allocation of bandwidth in the phase of scheduling depends on the playback buffer levels of the clients with an objective to make it more adaptive to the playback situation of individual clients. In the proposed RTA scheduling protocol, more bandwidth may be allocated temporarily to the client whose buffer level is low. By employing the buffer level based scheduling policy, this protocol attempts to maximize the real-time performance of individual playback while minimizing the impact of transient overloading. Extensive simulation experiments have been performed to investigate the performance characteristics of the RTA protocol as comparing with BSBA protocol. This RTA protocol shows the better performance by transferring more frames than BSBA protocol.Computer simulations reveals that the standard deviation of the bit rate error of the proposed scheme is 50% less than that of the conventional method.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04a
• /
• pp.130-132
• /
• 2001

현재 인터넷은 노력형 서비스(Best-effort service)만을 제공하며, 보장형 서비스(Guaranteed service)를 제공하지 못하는 한계를 가지고 있다. MPEG1, MPEG4, H.263과 같은 실시간 비디오 데이터를 효과적으로 제공하기 위해서는 보장형 서비스를 필요로 하며, 세션 관리, 호 허용 제어, 패킷 스케쥴링과 같은 여러 가지 기술들이 필요하다. 기존에 주로 사용되고 있는 FIFO(First-in First-out)에 의한 큐잉 정책으로는 대역폭, 지연 시간과 같은 네트워크 자원을 사용자에게 보장해 줄 수 없다. 따라서 CBQ(Class Based Queuing), WFQ(Weight Fair Queuing)아 같은 공평 큐잉 기법들에 대한 연구가 필요하다. 본 논문에서는 WFQ와 같은 공평 큐잉 기법을, 실시한 비디오 패킷 전송에 효과적으로 사용하기 위한 방법(AWF2Q+)을 제안하였다. FIFO, WFQ, AWF2Q+의 서비스 품질(PSNR)에 대한 비교, 분석을 통해 제안한 알고리즘이 실시간 비디오 서비스의 품질(PSNR)을 향상할 수 있다는 것을 보였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.11a
• /
• pp.331-332
• /
• 2009

서버가 전송하는 고품질의 MPEG 스트림을 클라이언트가 적시에 수신하고 재생하기 위해서는 통신망의 충분한 대역폭과 함께 효율적인 실시간 스케쥴링 방법이 반드시 필요하다. 본 논문에서 MPEG 비디오 스트림의 각 프레임은 단일 패킷으로 구성되며 프레임의 중요도에 따라 우선순위가 설정된다. 우선순위를 이용하는 스케쥴링 기법은 종료시한 내에 전송이 완료되는 패킷의 수를 최대화함으로써 멀티미디어 시스템의 실시간적 성능과 서비스 품질을 향상시킬 수 있다.