Practical Patching for Efficient Bandwidth Sharing in VOD Systems

하숙정 한국멀티미디어학회 2005 멀티미디어학회논문지 Vol.8 No.12

Recursive Patching is an efficient multicast technique for large-scale video on demand systems and recursively shares existing video streams with asynchronous clients. When Recursive Patching initiates a transition stream, it always makes a transition stream have additional data for the worst future request. In order to share a VOD server’s limited network bandwidth efficiently, this paper proposes Practical Patching that removes the unnecessary data included in the transition stream. The proposed Practical Patching dynamically expands ongoing transition streams when a new request actually arrives at the server. As a result, the transition streams never have unnecessary data. Simulation result confirmed that the proposed technique is better than Recursive Patching in terms of service latency and defection rate.

주문형 비디오 시스템에서 인기 비디오를 위한 예약 채널 용량의 결정

하숙정,배인한 한국정보과학회 2003 정보과학회논문지 : 시스템 및 이론 Vol.30 No.6

Video-on-Demand (VOD) service needs high resource consumption because of high bandwidth and long playback duration which are characteristics of multimedia. Various techniques such as Patching and Channel-Reserving Patching have been proposed to reduce the demand on the network-I/O bandwidth. Patching allows new clients to join an existing multicast for realization of true VOD, and Channel-Reserving Patching reserves the part of total channel capacity of video server in order to serve the requests for popular videos on which requests of users concentrate. To improve the performance of Channel-Reserving Patching, we propose the method that determines the reserved channel capacity of video server for the popular videos in this paper. The performance of our method is evaluated in terms of average service latency, defection ratio and fairness through simulation, and is compared with those of Patching and another Channel-Reserving Patching. VOD 서비스는 멀티미디어의 특성인 높은 대역폭과 긴 재생시간으로 인해 서버와 네트워크의 자원 소비가 높다. 패칭과 채널 예약 패칭 같은 여러 가지 기법들이 네트워크 입출력 대역폭 요구를 감소시키기 위해 제안되었다. 패칭은 True VOD의 실현을 위하여 새로운 클라이언트들을 기존의 멀티캐스트와 결합하는 것을 허용하고, 채널 예약 패칭은 사용자들의 요청이 집중되어 있는 인기 비디오 요청을 서비스하기 위하여 비디오 서버의 전체 채널 용량의 일부를 예약한다. 본 논문에서는 채널 예약 패칭의 성능을 개선시키기 위하여 비디오 서버의 예약 채널 용량을 결정하는 방법을 제안한다. 제안하는 방법의 성능은 시뮬레이션을 통해 평균 서비스 지연시간, 이탈율 그리고 공평성으로 평가하고, 패칭과 다른 채널 예약 패칭의 성능과 비교한다.

주문형 비디오 시스템에서 인기 비디오를 위한 예약 채널 용량의 결정

하숙정,배인한 한국정보과학회 2003 정보과학회논문지 : 시스템 및 이론 Vol.30 No.5

VOD 서비스는 멀티미디어의 특성인 높은 대역폭과 긴 재생시간으로 인해 서버와 네트워크의 자원 소비가 높다. 패칭과 채널 예약 패칭 같은 여러 가지 기법들이 네트워크 입출력 대역폭 요구를 감소시키기 위해 제안되었다. 패칭은 True VOD의 실현을 위하여 새로운 클라이언트들을 기존의 멀티캐스트와 결합하는 것을 허용하고, 채널 예약 패칭은 사용자들의 요청이 집중되어 있는 인기 비디오 요청을 서비스하기 위하여 비디오 서버의 전체 채널 용량의 일부를 예약한다. 본 논문에서는 채널 예약 패칭의 성능을 개선시키기 위하여 비디오 서버의 예약 채널 용량을 결정하는 방법을 제안한다. 제안하는 방법의 성능은 시뮬레이션을 통해 평균 서비스 지연시간, 이탈율 그리고 공평성으로 평가하고, 패칭과 다른 채널 예약 패칭의 성능과 비교한다. Video-on-Demand (VOD) service needs high resource consumption because of high bandwidth and long playback duration which are characteristics of multimedia. Various techniques such as Patching and Channel-Reserving Patching have been proposed to reduce the demand on the network-I/O bandwidth. Patching allows new clients to join an existing multicast for realization of true VOD, and Channel-Reserving Patching reserves the part of total channel capacity of video server in order to serve the requests for popular videos on which requests of users concentrate. To improve the performance of Channel-Reserving Patching, we propose the method that determines the reserved channel capacity of video server for the popular videos in this paper. The performance of our method is evaluated in terms of average servile latency, defection ratio and fairness through simulation, and is compared with those of Patching and another Channel-Reserving Patching.

論現代硏究中國哲學的一種可能途徑―以孟子哲學爲例

何淑靜 한국중국학회 2003 國際中國學硏究 Vol.0 No.6

The purpose of this paper is to suggest some way for nowadays to make a research on Chinese Philosophy, based upon my philosophical experience, and talk about the difficulties, which we might meet in this way or nowadays, and the possible ways to resolve them. The way suggested is to choose one western philosopher's thought which seems very far away from or contrary to Chinese philosophy but whose main concern is what Chinese philosophy requires to develop out or deal with in our times, and to make a systematic comparison between his/her philosophy and one of the Chinese philosophers' thought who has the same concern. The three principles for making such a composition are:(i) A comprehensive and penetrate understanding of the two philosophers' thought is the basic requirement. (ii) Their basic concerns, ends and the characteristics of their philosophy must be held. (iii) At the basic of these two, the main and relevant points should be picked up and systematically and organizedly compared. This way can help us (i) explore out some implied and important ideas, which are hard or impossible to be found in the traditional or common way to study the philosophers' thought, (ii) get some hints to resolve the problems which we now face and are hard to deal with and thereby give us some help to possibly make Chinese philosophy to go one step advance.

論朱子對孟子「乃若其情」一段的詮解倫 - 由與趙岐的異同論起

何淑靜 간재학회 2006 간재학논총 Vol.5 No.-

주자의 맹자「乃若其情」일단에 대한 전해 - 趙岐와의 동이를 기초로

何淑靜 간재학회 2006 간재학논총 Vol.5 No.-

由「聖人」看荀子的「知禮義」與「虛壹靜」

何淑靜 한국양명학회 2011 한국양명학회 학술대회 논문집 Vol.2011 No.10

주문형 비디오 시스템을 위한 버퍼링 패칭 기법의 설계 및 평가

하숙정,배인한 한국정보과학회 2003 정보과학회논문지 : 시스템 및 이론 Vol.30 No.10

Video on Demand(VOD) services cause high resource consumption in a video server, because multimedia are characterized by continuous playback, a high bandwidth requirement, and long playback duration. Patching has been proposed to save the network I/O bandwidth of a video server. To achieve true VOD, patching uses multicasting to share video streams, thereby providing immediate VOD services to users without any service latency. A communication channel is used to either multicast the entire video as a regular channel or multicast only the leading portion of a video as a patching channel. This paper proposes a buffering patching technique that divides regular channels, as used in patching, into sub-regular channels and regular channels to shorten the holding time of the channels. In the proposed technique, the last portion of video data, corresponding to the size of the buffering window, is not transferred by sub-regular channels, but rather downloaded and buffered in the user buffer from the latest regular channel. When simulations were performed to compare the performance of the proposed technique with that of conventional patching, the results indicated that the proposed technique was superior in terms of the defection rate, average service latency, and fairness, although the amount of video data buffered at each user station was higher than that with patching. VOD 서비스는 멀티미디어의 특성인 높은 대역폭과 긴 재생시간으로 인해 비디오 서버의 네트워크 자원 소비가 많다. 비디오 서버의 네트워크 입출력 대역폭을 절약하기 위해 패칭이 제안되었다. 패칭은 True VOD를 실현하기 위해 멀티캐스트를 사용하여 비디오 스트림을 공유하고, 사용자에게 서비스 지연 없이 즉시 VOD 서비스를 제공한다. 패칭에서 통신 채널은 정규 채널로서 하나의 비디오 전체를 멀티캐스트하기 위해 또는 패칭 채널로서 비디오의 앞부분만을 멀티캐스트하기 위해 사용된다. 본 논문에서는 패칭에서 사용되는 정규 채널의 사용 시간을 단축시키기 위해 부정규 채널과 정규 채널로 구분하는 버퍼링 패칭 기법을 제안한다. 제안하는 기법에서 부정규 채널은 정규 채널과 달리 비디오의 전체 데이타 중에서 버퍼링 윈도우에 해당하는 비디오의 끝 부분을 전송하지 않으며, 이 비디오의 끝 부분은 최근의 정규 채널로부터 다운로드되어 사용자 버퍼에 저장된다. 제안하는 기법의 성능을 패칭과 비교하기 위해 시뮬레이션을 수행하였으며 시뮬레이션 결과 제안한 기법이 사용자 스테이션에서 버퍼링되는 비디오 데이타의 양은 패칭보다 많지만, 이탈율, 평균 서비스 지연시간, 공평성에 있어서 패칭보다 우수함을 보여주었다.

하이퍼큐브 멀티컴퓨터에서 상호 배제를 위한 효율적인 정보 구조

배인한,하숙정 대구효성카톨릭대학교 1997 연구논문집 Vol.56 No.2

Distributed mutual exclusion algorithms have employed two approaches to achieve mutual exclusion and can be divided into two broad classes: token-based and permission-based. Token-based algorithms share a unique token among the hodes and a node is allowed to access its common resources ir it possesses the token. Permission-based algorithms require one or more successive rounds of message exchanges among the nodes to obtain the permission for accessing the common resources. A hypercube architecture has earned wide acceptance in multicomputer systems in the past few years because of its simple, but rich topology. Accordingly, we study distributed permission-based mutual exclusion algorithms for hypercubes, and design a distributed permission-based mutual exclusion uses a new information structure by request set. The new information structure is composed of a subset of lower-triangle configuration form a logical mesh that is embedded into a hypercube. If a node wants to access the common resources, it sends a request message to all nodes in the request set by Lan's multicast algorithm. Once the node receives a grant message from all nodes in the request set, it accesses the common resource. We evaluate our algorithm with respect to minimum round-trip delay, blocking delay, and the number of messages per access to the commom resource.

RFTE 매치 알고리즘 개선에 관한 연구

하숙정(SookJeong Ha),김은경(EunGyung Kim),김기태(KiTae Kim) 한국정보과학회 1989 한국정보과학회 학술발표논문집 Vol.16 No.2

본 논문에서는 생성 시스템의 성능을 향상시키기 위한 RETE 알고리즘의 개선 방안과 TREAT 알고리즘과 RETE 알고리즘의 장점을 취해 설계한 혼합형 매치 알고리즘(Hybrid match algorithm)을 제시하였다. 또한, 지식 베이스가 커짐에 따라 생성 시스템 본래의 장점인 모듈성이 저하되므로 규칙의 모듈성을 향상시키고, 규칙의 제어를 용이하게하기 위한 규칙 우선순위 메카니즘(Priority ordering mechanism)을 제안하였다.