• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.26 no.9A
• /
• pp.1516-1524
• /
• 2001

현재 ATM망, giga-bit 이더넷, fast 이더넷 그리고 프레임-릴레이와 같은 고속 전송 망 구축 기술이 발전함에 따라 다양한 소비자 욕구를 촉진시키고 있다. 특히, 다양한 멀티미디어 서비스의 환경에서는 다중화되는 개개의 기본 스트림들에 대한 특성이 더욱 가변적임에 따라, 이를 효과적으로 다중화하여 망에 적응 및 연동시키는 기술은 필수적이다. 본 논문에서는 이와 같은 응용 환경을 고려하여 가변 비트율로 부호화 및 다중화하여 전송되는 과정에 있어서 지나친 전송 대역폭의 낭비를 초래하지 않고 다중화 전송 기법을 제안한다. 가변 비트율로 부호화된 기본 스트림의 각 액세스 단위에 대해 부과되는 지연 크기에 의한 제한 조건 관계식을 정의하고, 이것을 바탕으로 라이브 멀티미디어 서비스를 제공하는 효과적인 두 가지 방안을 제안한다. 제안한 방법은 각각 시간적 측면만을 고려한 방법과 시간/공간적 측면을 동시에 고려한 방법으로 나누어 제안한다. 부호화된 Star-wars 데이터 트레이스를 이용한 모의 실험에서 제안된 방식은 크게 다중화 전송 스트림의 첨두율, 변화율 계수 그리고 유효 대역폭 측면에서 성능을 크게 개선시킴을 확인한다. 그리고, 저 지연을 갖는 멀티미디어 서비스에 대해 상대적으로 우수한 성능이 나타남을 확인한다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.25 no.10A
• /
• pp.1554-1559
• /
• 2000

On ATM networks, MPEG video stream is transferred using CBR or VBR services. But because the MPEG video traffic varies greatly from time to time, it is very difficult to transfer the MPEG steam efficiently without loss of transmission bandwidth. Until now, the study on the traffic analysis and control on a single MPEG video stream has been done by many researchers, but the traffic analysis and control on a multiplexed traffic of multiple MPEG video streams has not been studied by any researcher. This paper proposes a multiplexing method to reduce the PCR and traffic variance of a multiplexed traffic of multiple MPEG video streams. By reducing the PCR of the multiplexed traffic, the multiplexed VBR traffic can be transferred efficiently with less loss of transmission bandwidth.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2004.05a
• /
• pp.69-73
• /
• 2004

일반적으로 스트림 방식의 DRM(Digital Rights Management)시스템은 한번에 하나의 컨텐츠만을 구매할 수 있다 그러므로 다중 디지털 컨텐츠의 구매 시에 매번의 인증, 지불, 라이센스 획득 단계가 필요하다. 게다가 구매한 모든 컨텐츠의 라이센스 키들의 안전한 저장 공간이 필요함으로 라이센스 키 관리의 어려움이 있다. 따라서 본 논문은 Atallah와 Li[1]의 스마트카드를 이용한 라이센스 키 관리 방식의 문제점을 지적하고, 스트림 방식의 DRM 시스템에서 다중 컨텐츠 구매를 위한 효율적인 다중 라이센스(multi-license) 서비스를 제안한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2006.05a
• /
• pp.19-22
• /
• 2006

최근 들어, 모든 장소에 컴퓨터가 있고 그것을 누구나 자유롭게 사용할 수 있는 인간 중심 유비쿼터스 환경에 대한 연구가 활발하게 진행되고 있다. 그러나 이러한 컴퓨팅 환경에서의 센서 미들웨어들은 연속적인 스트림 데이터 처리에 대한 막대한 비용을 줄이기 위해서 분석이 끝난 스트림 데이터를 삭제한다. 따라서 사용자의 서비스에 삭제된 스트림 데이터가 요구될 경우, 또는 과거 데이터들에 대한 확률 통계 정보가 요구될 경우, 이에 대한 서비스를 사용자에게 제공할 수 없다. 본 논문에서는 이러한 미들웨어에서의 스트림 데이터 재사용 문제를 해결하기 위해서 스냅샷을 가지는 다중 레벨 공간 DBMS를 기반으로 하는 효율적인 센서 데이터 미들웨어 구조를 설계하였다. 본 시스템은 사용자에게 재사용될 가치가 높은 스트림 데이터들을 다중 레벨 공간 DBMS 의 디스크 데이터베이스에서 관리한다. 또한 빈번한 서비스를 가지는 스트림 데이터의 경우 해당 스트림 데이터를 메모리 데이터베이스에 관리함으로서 사용자에게 신속한 서비스를 제공한다. 본 시스템은 기존의 미들웨어에서 지원할 수 없었던 동일한 스트림 데이터에 대한 빈번한 요청, 또는 확률이나 통계 자료와 같은 데이터 서비스 요청 문제들을 해결하였다. 그리고 메인 메모리 데이터베이스에 스냅샷 형태로 저장되는 스트림 데이터의 높은 데이터 재사용성을 유지함으로서, 사용자에게 지속적으로 정확하고 신속한 데이터 서비스를 제공한다.

• Proceedings of the IEEK Conference
• /
• 1998.10a
• /
• pp.923-926
• /
• 1998

비디오 스트림과 오디오 스트림 그리고 제어신호등의 서로 다른 종류의 digital data 들을 저장 또는 전송하기 위해서는 하나의 스트림으ㅗ 통합하기 위해 다중화 과정을 거쳐야 한다. 이러한 다중화 과정에서 가장 중요한 문제점은 하나로 묶여진 일련의 스트림을 원래의 순차대로 복원해주는 동기화 문제이고, DVD-Video에서는 MPEG2 system를 이용한 동기방식을 사용한다. 본 논문은 DVD 규격에 맞추어 Microsoft의 Visual C++5.0을 이용하여 software로 VOB를 구현하였다. 입력 스트림은 MPEG2로 압축된 비디오스트림과 최대 8개의 5.1채널 AC3 오디오스트림이고 각 스트림은 frame단위로 구성이 된다. 이 frame들을 단위로 time stamp가 부여되며 time stamp의 비교에 의해 우선 순위를 부여하여 encoding을 하게된다. 그리고 같은 time stamp를 가졌을 경우 발생하는 encoding 순서의 문제는 스트림별로 미리 우선 순위를정함으로써 해결했다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2007.05a
• /
• pp.38-41
• /
• 2007

최근 산업발달과 더불어 금융, 의료, 건설 등 다양한 산업분야에서는 대용량의 데이터 들이 실시간에 연속적으로 빠르게 발생되는 경우가 많다. 이런 스트림데이터 형태의 경우 전통적인 DBMS에서 처리하는 방식으로는 모든 데이터를 처리하는 것이 불가능하기 때문에 기존의 방식과 다른 데이터 처리방식이 요구된다. 본 논문에서는 데이터 스트림에 대한 다중 연속 질의들 사이에서 2개 이상의 스트림을 조인하는 다중 조인 연속 질의를 효율적으로 처리하는 방법을 연구하였다. 다중 조인 연속 질의에 사용되는 조인 조건들 가운데 공통으로 사용된 조인 조건을 공유해 불필요하게 반복되는 질의 수행을 최소화시키고 공통부분을 우선적으로 수행시킴으로써 그 조인 결과의 공유 최대화 및 질의 수행비용의 최소화 할 수 있는 질의 수행 최적화 기법을 제안하고 실험을 통해 제안된 공유 기반의 질의 수행 최적화 기법을 검증하고자 한다.

• Journal of Broadcast Engineering
• /
• v.13 no.1
• /
• pp.17-24
• /
• 2008

At the view of Application layer, there are many researches to achieve the cross-layer optimization with Physical layer. Scalable video coding is good example. Although it is necessary to consider the session layer which lies halfway between two layers, the research about that is insufficient. We present a feasible solution of dynamic session control for scalable video coding over IMS.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 1998.05a
• /
• pp.233-237
• /
• 1998

다중의 연속 미디어 데이타를 출력 마감시간(playout deadline)전에 검색 및 전송하여 자연스럽게 처리하기 위한 가장 효율적인 처리방안은 메모리 버퍼를 이용하는 것이다. 본 논문에서는 다중 스트림의 데이타 전송 요구 및 해제시의 버퍼 상태를 파악하여 버퍼를 동적으로 할당하고 물리작인 버퍼를 윈도우 크기의 논리버퍼로 분할하여 동적으로 관리하는 매핑관리자를 설계하여 버퍼이용률을 높일 수 있는 방안을 제시하였다. 또한, 서로 다른 소비율로 발생된 여분의 버퍼 공간을 활용할 수 있는 지능적인 선반입 기법과 마감시간을 고려한 전송 스케줄링 기법을 통해 실시간에 동기식으로 다중 미디어 스트림을 전송할 수 있는 동적 버퍼 관리 기법을 제안하였다. 마지막으로, 버퍼의 이용율을 높이기 위해 입출력 주기에 따라 버퍼 공간을 여러 스트림들이 파이프라이닝 방식으로 버퍼를 공유하는 기법과 잔여 버퍼공간의 할당 여부를 결정하기 위한 수락제어 기법을 적용하였다.

• Journal of KIISE:Databases
• /
• v.35 no.4
• /
• pp.297-306
• /
• 2008

MJoin is proposed as an algorithm to join multiple data streams efficiently, whose characteristics are unpredictably changed. It extends a symmetric hash join to handle multiple data streams. Whenever a tuple arrives from a remote stream source, MJoin checks whether all of hash tables have matching tuples. However, when a join involves many data streams with low join selectivity, the performance of this checking process is significantly influenced by the checking order of hash tables. In this paper, we propose a BiHT-Join algorithm which extends MJoin to conduct this checking in a constant time regardless of a join order. BiHT-Join maintains a bit-vector which represents the existence of tuples in streams and decides a successful/unsuccessful join through comparing a bit-vector. Based on the bit-vector comparison, BiHT-Join can conduct a hash join only for successful joining tuples based on this decision. Our experimental results show that the proposed BiHT-Join provides better performance than MJoin in the processing of multiple streams.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2007.11a
• /
• pp.226-229
• /
• 2007

스트리밍 환경에서 조인 연산은 기존의 기법과는 다른 처리 방법을 요구한다. 이런 문제를 해결 하기 위해 기존에 여러 가지의 다양한 기법들이 제안되었다. 하지만 지금까지 제안된 방법들은 두 개의 입력 스트림에 대한 조인만 고려하거나 단일 속성 멀티 스트림 조인에 대해서만 고려해왔다. 하지만 조인 속성이 여러개인 경우에는 한단계로 조인을 수행하는 것은 불가능하다. 이 눈문에서는 이러한 문제를 해결하기 위해서 지금까지 고려되어 왔던 환경에서 더 일반화 된 다중속성을 가지는 조인을 고려한다. 이러한 경우에는 조인이 다단계로 일어나게 되는데 이러한 환경에서는 이전 단계의 조인이 다음 단계의 조인에 영향을 미치게 된다. 그러므로 최종 조인 결과를 빠르게 만들어 내기 위해서는 여러 입력 스트림 중에서 어떤 조인을 먼저 수행하느냐에 따라 전체적인 조인결과를 만들어내는 속도가 달라지게 된다. 그러므로 전체 조인결과를 빠르게 만들어 내기 위해서 조인이 수행되는 과정에서 여러 입력 스트림중에 어떤 스트림을 먼저 수행할지를 결정함으로써 최종 조인 결과를 빠르게 만들어낼 수 있게 하는 방법을 제안한다.