• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04a
• /
• pp.445-447
• /
• 2002

본 논문에서는 연속 미디어에 있어서의 hiccup-free 디스플레이, startup latency와 많은 관련이 있는 데이터 배치 방법 및 startup latency를 줄이기 위한 복제 기술(완전복제, 선택복제, 부분복제)을 검토하고 그중 부분복제 기술에 있어서 그룹에 비어있는 슬롯이 없는 경우 request migration이 불가능하여 hiccup이 발생할 수 있는 경우에 그룹의 슬롯을 예약함으로써 hiccup을 줄인 수 있는 알고리즘을 제안하였다. 이 슬롯 예약 알고리즘은 시스템의 처리율은 다소 줄었지만 hiccup-free 디스플레이가 가능하도록 하였다.

• Transactions on Control, Automation and Systems Engineering
• /
• v.4 no.2
• /
• pp.164-168
• /
• 2002

In this article, we present the novel approach of avoiding temporal insufficiency of data blocks, jitter, which occurs due to the commencement of new session. We propose to make the sufficient amount of data blocks available on memory such that the ongoing session can survive the cycle extension. This technique is called ″pre-buffering″. We examine two different approaches in pre-buffering: (i) loads all required data blocks prior to starting playback and (ii) incrementally accumulates the data blocks in each cycle. We develop an elaborate model to determine the appropriate amount of data blocks necessary to survive the cycle extension and to compute startup latency involved in loading these data blocks. The simulation result shows that limiting the disk bandwidth utilization to 60% can greatly improve the startup latency as well as the buffer requirement for individual streams.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.5 no.5
• /
• pp.951-959
• /
• 2001

Video database has the function that stores videos and retrieves the video informations for the service request of users. Therefore, the purpose of the video database is to provide not only an environment both convenient and efficient for retrieving and storing video, but also to serve the requested video informations with rapid startup latency for more users. But, some users of video database as VOD application might tolerate slow startup latency because they would watch video during one hour or two hours. In this paper, we propose the novel policy of the storage system of video database, which serves efficiently the users by considering the classes of the users in video database. The policy admits the random movements of disk heads for urgent user classes but maintains the sequential or restricted movements of disk heads for less-urgent user classes like VOD application in storage system of video database. So, it can not provide only rapid startup latencies for urgent requests but also it can process more service requests in all.

• Journal of the Korea Computer Industry Society
• /
• v.2 no.3
• /
• pp.329-340
• /
• 2001

Video server which stores video streams should serve more users with the requested streams rapidly, satisfying their time constraints. For this objective, the storage system of the video server needs large disk bandwidth and buffer capacity. But, because given disk bandwidth and buffer capacity are limited, technologies that utilize effectively the given disk bandwidth and buffer capacity without waste might be needed. In this paper, we propose the policies that not only reduce the startup latency but also, support more users by utilizing the disk bandwidth and buffer efficiently, which also considering time constraint characteristics of video stream. In order to reduce the startup latency of the service requests, it inducts the effect of random access of disk head by moving asynchronously disk heads in multiple disk environments. Also, there are two technologies to support more users. First, the proposed policy reduces the seek latency by moving the disk head sequentially so that it saves the disk bandwidth. Second, it determines the segment size through considering both given buffer capacity and given disk bandwidth by heuristic approach in order to overcome the constraints of the number of streams supported due to limitation of buffer capacity. The segment size makes it utilize given buffer optimally with given disk bandwidth. The correctness of the proposed policies is not only analyzed theoretically but also evaluated through simulations.

• Proceedings of the KAIS Fall Conference
• /
• 2002.05a
• /
• pp.226-229
• /
• 2002

본 논문에서는 멀티미디어 어플리케이션의 핵심인 오디오나 비디오와 같은 연속 미디어에서 hiccup의 발생을 최소화시키기 위한 기존의 연속 디스플레이, replication, request migration을 소개하고, 슬롯 예약 알고리즘과 완전 연결 버퍼링 알고리즘을 제안하였다. 제안한 두 알고리즘은 기존의 partial replication과 request migration에서 일어나는 hiccup 발생과, startup latency를 슬롯 예약과 디스크와 버퍼간의 완전 연결을 이용하여 최소화하였다. 향후 제안된 알고리즘은 구체적인 통계적 모델을 제시하여 다양한 재생 요구 빈도수에 따른 검증이 필요하다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10e
• /
• pp.664-666
• /
• 2002

본 논문에서는 비디오 서버의 startup latency를 줄이기 위한 replication 기술 및VCR 기능을 지원하기 위한 기술의 개요에 대해서 설명하고 VCR 기능을 지원하기 위해XPRS 파일에서 SR을 응용한 알고리즘을 제안하였다. 이 알고리즘은 XPRS 파일에서 액세스 빈도에 따라 블록의 수를 다르게 하는 알고리즘으로 VOD 서비스의 효용성을 높여줄 수 있는 VCR 기능을 효율적으로 지원할 수 있다. 또한 SR과 SR 응용 알고리즘을 이용하여 시스템의 성능을 최적화할 수 있는 재구성 알고리즘을 제안하였다. 본 논문에서 제안한 알고리즘은 블록 skipping 기술을 지원하지 않기 때문에 향후 이 기술과 연계한 연구가 지속적으로 요구된다.

• Journal of Broadcast Engineering
• /
• v.10 no.3
• /
• pp.313-320
• /
• 2005

The increasing popularity of multimedia streaming services introduces new challenges in content distribution. Especially, it is important to provide the QoS guarantees as they are increasingly expected to support the multimedia applications. Multimedia streams typically experience the high start-up delay due to the large protocol overhead, the delay, and the loss properties of the wireless networks. The service providers can improve the performance of multimedia streaming by caching the initial segment (prefix) of the popular streams at proxies near the requesting clients. The proxy can initiate transmission to the client while requesting the remainder of the stream from the server. In this paper, we propose the traffic based caching algorithm (TSLRU) to improve the performance of caching proxy. TSLRU classifies the traffic into three types, and improve the performance of caching proxy by reflecting the several elements such as traffic types, recency, frequency, object size when performing the replacement decision. In simulation, TSLRU performs better than the existing schemes in terms of byte hit rate, hit rate, startup latency, and throughput.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.31 no.7B
• /
• pp.608-618
• /
• 2006

The increasing popularity of multimedia streaming services introduces new challenges in content distribution. Especially, it is important to provide the QoS guarantees as they are increasingly expected to support the multimedia applications. The service providers can improve the performance of multimedia streaming by caching the initial segment (prefix) of the popular streams at proxies near the requesting clients. The proxy can initiate transmission to the client while requesting the remainder of the stream from the server. In this paper, in order to apply the prefix caching service based on IETF's RTSP environment to the wireless networks, we propose the effective RTSP handling scheme that can adapt to the radio situation in wireless network and reduce the cutting phenomenon. Also, we propose the traffic based caching algorithm (TSLRU) to improve the performance of caching proxy. TSLRU classifies the traffic into three types, and improve the performance of caching proxy by reflecting the several elements such as traffic types, recency, frequency, object size when performing the replacement decision. In simulation, TSLRU and RTSP handling scheme performs better than the existing schemes in terms of byte hit rate, hit rate, startup latency, and throughput.

• Journal of Digital Convergence
• /
• v.10 no.4
• /
• pp.199-206
• /
• 2012

Increment of mobile client's information request in wireless mobile networks requires a new method to manage and serve the streaming media object. This paper proposes a new object segment grouping method for enhancing the performance of streaming media services in wireless mobile networks. The proposed method performs the similarity metric for the partitioned object segments, and it process the disjunction, conjunction, and filtering for these metrics. This paper was to decided the partitioned group of object segments for these operation metrics, and it decided the performance of streaming media services. The simulation result showed that the proposed method has better performance in throughput, average startup latency, and cache hit ratio.

• Journal of KIISE:Computer Systems and Theory
• /
• v.34 no.4
• /
• pp.138-144
• /
• 2007

With recent proliferation of video-on-demand services, caching in a multimedia streaming server is becoming increasingly important. Previous studies have shown that request interval based caching and its extension for considering different video popularity performs well in various streaming environments. In this paper, we show that block level refinement of this existing scheme can further improve the performance of streaming servers. Trace driven simulations with real world VOD traces have shown that the proposed scheme improves the cache hit rate and the startup latency.