• 한국멀티미디어학회논문지
• /
• 제9권9호
• /
• pp.1118-1130
• /
• 2006

데이터 스트림에 대한 기존의 패턴 분석 알고리즘은 대부분 속도 향상과 효율적인 메모리 사용에 대하여 연구되어 왔다. 그러나 기존의 연구들은 새로운 패턴을 가진 데이터 스트림이 입력되었을 경우, 이 전에 분석된 패턴을 버리고 다시 패턴을 분석하여야 한다. 이러한 방법은 데이터의 실시간적인 패턴 분석을 필요로 하는 실제 환경에서는 많은 속도와 계산 비용이 소모된다. 본 논문에서는 끊임없이 입력되는 데이터 스트림의 패턴을 실시간으로 분석하는 방법을 제안한다. 이 것은 먼저 빠르게 패턴을 분석하고 그 다음부터는 이전에 분석된 패턴을 효율적으로 갱신하여 실시간적인 패턴을 얻어내는 방법이다. 데이터 스트림이 입력되면 시간 기반 윈도우로 나누어 여러 개의 순차들을 생성한다. 그리고 생성된 순차들의 정보는 해시 테이블에 입력되어 정해진 개수의 순차가 해시 테이블에 채워질 때마다 해시 테이블에서 패턴을 분석해 낸다. 이렇게 분석된 패턴은 패턴 트리를 형성하게 되고, 이 후에 새로 분석된 패턴들은 이 패턴 트리 안의 패턴 별로 갱신하여 현재 패턴을 유지하게 된다. 새로운 패턴 추가를 위해 패턴을 분석할 때 이전에 이미 발견된 패턴이 Suffix로 나올 수 있다. 그러면 패턴 트리에서 이 전 패턴으로의 포인터를 생성하여 중복되는 패턴 분석으로 인한 계산 시간의 낭비를 방지한다. 그리고 FIFO방법을 사용하여 오랫동안 입력이 안 된 패턴을 손쉽게 제거한다. 패턴이 조금씩 바뀌는 데이터 스트림 환경에서 RSP-DS가 기존의 알고리즘보다 우수하다는 것을 성능 평가를 통하여 증명하였다. 또한 패턴 분석을 수행할 데이터 순차의 개수와 자주 등장하는 데이터를 판별하는 기준을 조절하여 성능의 변화를 살펴보았다.

• 방송공학회논문지
• /
• 제12권3호
• /
• pp.214-221
• /
• 2007

본 논문에서는 지상파 DMB(Terrestrial Digital Multimedia Broadcasting, T-DMB) 데이터 서비스 중 하나인 방송웹사이트(Broadcast Web Site, BWS) 서비스에 대한 송수신 정합 시험 도구를 개발하였다. 먼저 지상파 DMB BWS 서비스를 위한 송신 측 및 수신 측 정합 시험 방법론을 수립하였다. 시험 도구는 BWS 비트스트림 분석기, BWS 참조 복호 모듈(소프트웨어) 그리고 BWS 시험 비트스트림 등의 세 가지로 구성된다. 송신 측 시험을 위해 BWS 비트스트림 분석기를 개발하였으며, 수신 측 시험을 위해 BWS 참조 복호 모듈을 개발하고 BWS 시험 비트스트림을 제작하였다. 이 시험 비트스트림의 적합성을 검증하는 데 본 논문에서 개발한 비트스트림 분석기가 실제로 사용되었다. 동일한 시험 비트스트림을 시험 대상 BWS 복호 모듈과 참조 복호 모듈에 동시에 입력하고, 이 두 모듈의 결과를 비교함으로써 수신 측 시험을 수행한다. 본 논문에서 개발한 시험 도구들은 MOT 프로토콜, HTML, PNG, MNG, JPEG, Ecma 스트립트 등 BWS에 포함된 모든 프로토콜 및 텍스트/이미지 규격에 대한 시험을 포함한다.

• 한국멀티미디어학회논문지
• /
• 제3권4호
• /
• pp.333-338
• /
• 2000

일반적으로 대부분의 디지털 영상처리를 위하여 현재 MPEG2(일부분의 경우에는 MPEG1)를 이용하고 있고, 이들 처리 결과가 컴퓨터에 비트스트림으로 변환되어 저장되고 있다. 그런데 전송채널은 다양한 용량을 갖고 있으며, 이에 따라 컴퓨터에 저장된 비트스트림들도 채널의 특성에 맞도록 비트율이 재조정되어야 한다. 즉 이들 비트스트림을 채널용량에 맞도록 어떻게 비트율을 바꿀지가 이 논문에서 다루고자하는 핵심이며 이를 통상 비트율 변환이라 부른다. 실제로 지금가지 MPEG2 비트스트림에 대해서는 여러 학자들이 이들을 효율적으로 다양한 채널로 전송하기 위해서 비트율 변환을 행하는 방식들을 제안하였다. 그러나 기 존의 방식들은 MPEG4 응용에는 적합하지 않다. 이는 MPEG4에서는 텍스춰 정보 뿐만이 아니라 MPEG2에는 불필요한 모형정보까지 전송해야 하기 때문이다. 따라서 본 논문에서는 텍스춰 정보와 함께 모형정보를 고려한 새로운 비트율 변환기를 제안하고자 한다.

• 한국통신학회논문지
• /
• 제27권11C호
• /
• pp.1112-1123
• /
• 2002

멀티미디어 서비스 제공에는 네트워크의 효율적인 대역폭 할당 스케줄링이 요구된다. 비디오 데이터 스트림 같은 burstiness 특성을 갖는 정보를 전송하기 위해서는 전송률의 변화를 감소시키는 smoothing 기법을 사용하게 되는데, 현재까지 제안된 최적 smoothing 알고리즘은 peak rate를 크게 줄이고 있지만, 각각의 독립적인 데이터 스트림에 적용되었기 때문에, 네트워크 대역폭이나 프로세서 등을 공유하는 다중 스트림에 사용하기에는 적합하지 않다. 본 논문에서는 이러한 문제점의 해결을 위한 효율적인 대역폭 할당 알고리즘을 제안한다. 대역폭 할당 스케줄링을 정적 대역폭 할당과 동적 대역폭 할당으로 구분해서, 정적 대역폭 할당에서는 사용자 버퍼의 누적 데이터 양을 높게 유지시킴으로써 peak rate를 감소시켰다. 동적 대역폭 할당에서는 real demand factor를 새로운 변수를 이용하여 다중 스트림의 대역폭할당에 적합한 알고리즘을 구현하였다. 마지막으로, 페트리 네트 모의실험 도구인 ExSpect 6.41을 통해서 제안된 알고리즘의 성능을 입증하였다.

• 한국정보과학회논문지:정보통신
• /
• 제34권4호
• /
• pp.276-286
• /
• 2007

기존의 스트림 전송기법은 네트워크 안정화만을 추구한 나머지 사용자 관점에서 스트리밍 응용 프로그램의 특성을 간과하는 문제점을 가진다. 또한 스트리밍 서비스에 큰 영향을 미치는 미디어의 특성에 대한 고려가 없다는 한계를 가지고 있다. 본 논문에서는 기존 스트리밍 전송기법의 한계를 극복하기 위해서 네트워크 관점의 요구사항과 서비스 사용자의 요구사항을 동시에 고려한 혼합된 형태의 HAViS(Hybrid Approach for Video Streaming) 전송기법을 제안하였다. 제안하는 HAViS 전송기법은 기존 연구와 유사하게 네트워크 상태에 적합하도록 전송률을 조절함으로써 네트워크의 안정성을 향상시킬 뿐만 아니라, 수신단 버퍼의 underflow나 overflow를 효과적으로 예방하여 끊김없는 부드러운 스트리밍 서비스를 제공한다. 또한 서비스되는 미디어 스트림의 특성을 고려하여 설계하였다. 실험 결과를 통해서 제안한 HAViS 전송기법이 버퍼자원 사용의 효율성을 높이며 네트워크 안정성을 향상시키고, 사용자에게 끊김없이 부드러운 스트리밍 서비스를 제공할 수 있음을 확인할 수 있었다.

• 한국통신학회논문지
• /
• 제27권1B호
• /
• pp.1-12
• /
• 2002

멀티미디어 CDMA(code division multiple access) 이동통신 서비스는 음성, 동영상, 파일 전송, 전자 우편, 인터넷 접속 등과 같은 다양한 어플리케이션들을 이동중인 사용자들에게 각각의 요구 조건에 부합할 수 있는 QoS(quality of service)로 제공하여야 한다. 본 논문에서 고려한 시스템은 음성, 스트림 데이터 및 패킷 데이터의 혼합 트래픽 환경에서 실시간 전송을 요구하는 음성 서비스에게는 선점 우선권(preemptive priority)을 부여하고, 지연에 다소 민감하지 않은 스트림 데이터 서비스에 대해서는 버퍼를 부여하였다. 또한, 최선형(best-effort) 서비스를 받는 패킷 데이터 서비스에 대해서는 기지국의 방송 제어 신호에 의해 송신 허용 확률(transmission permission probability)을 결정함으로써 효율을 향상시킬 수 있는 접속 제어 시스템을 고려한다. 본 논문에서는 멀티미디어 CDMA 이동통신 시스템의 성능 분석을 위하여 음성 및 스트림 데이터 트래픽을 2차원-마르코프 체인으로 모델링하고 분석하였으며, 잔여 용량(residual capacity)을 기초로 하여 패킷 데이터 트래픽에 대한 수학적 분석을 수행하였다.

• 대한전자공학회논문지TC
• /
• 제43권3호
• /
• pp.111-117
• /
• 2006

홈 네트워크와 유비쿼터스 인프라가 활성화되면서 다양한 형태의 정보 전송 기술과 새로운 하드웨어 구조를 가진 전용 단말기가 시장에 등장하고 있다. 이와 같은 신규 매체의 등장과 함께 이들 매체가 다양한 분야에서 네트워크를 통한 멀티미디어 데이터의 실시간 참조가 급증하여 네트워크 부하에 따른 멀티미디어 재생 품질이 급격히 하락할 것으로 예상된다. 본 논문에서는 서로 다른 재생 성능을 가지는 다양한 클라이언트가 요청하는 스트림 전송량을 매체 선호도에 따라 차등 할당하여 멀티미디어 재생 품질을 유지시키는 MPP(Media Preference for Presentation) 기반의 트래픽 할당 기법을 제안한다. 매체 선호도는 컨텐츠의 인기도와 재생 매체의 재생 성능에 따라 결정된다. 제안된 MPP 기반의 트래픽 할당 기법은 실험을 통해 클라이언트의 스트림 요청 전송량이 서버의 처리 능력을 초과할 때, 매체의 전송 품질을 조절하여 할당 기법을 적용하지 않았을 때 보다 10% 재생 품질의 향상을 보였음을 평가할 수 있었다.

• 한국정보통신학회논문지
• /
• 제9권5호
• /
• pp.943-950
• /
• 2005

초고속 통신망을 통해 다양한 서비스 품질을 요구하는 멀티미디어 데이터의 서로 다른 실시간 전송 제약을 보장 할 수 있는 스트림 전송 기법에 대한 연구가 활발히 진행되고 있다. 각 멀티미디어 응용의 데이터 전송 요구에 따라 차별적으로 자원을 예약하는 기법을 설계하고 할당되지 않고 남아 있는 자원의 활용률을 높일 수 있는 대역폭 할당 기법과 유연한 실시간 전송을 제공할 수 있는 파이프 라이닝 기법을 제시하였다. 또한 멀티미디어 데이터의 고유 특성으로 인한 동기성을 보장하기 위해서 수신 버퍼를 기반으로 한 피드백 전송 제어 기법을 적용하여 실시간 전송이 가능하도록 하였다. 그리고 네트워크 폭주로 인한 전송 경로상의 병목현상이 발생하였을 때 최소한의 서비스 품질을 보장하면서 에러 허용률 범위안에서 데이터 전송량에 대해 네트워크 자원 요구량을 저하시킬 수 있는 전송 제어 기법을 제안하였다. 마지막으로 송, 수신자 간에 지연에 민감한 비디오 스트림이 연속적으로 전송 될 수 있도록 각 비디오 스트림이 요구하는 최대 대역폭을 평활화 할 수 있는 동적 대역폭 평활화 기법을 제안하였다.

• 한국정보통신학회논문지
• /
• 제8권2호
• /
• pp.304-309
• /
• 2004

최근 인터넷의 발전으로 디지털 오디오 및 비디오와 같은 멀티미디어 스트림에 대한 요구가 증가하고 있다. 이러한 멀티미디어 스트리밍을 UDP로 전송할 경우 TCP와 같은 혼잡제어를 수행하지 않기 때문에 동일한 경로에 TCP 트레픽 궁핍을 일으켜 혼잡붕괴 및 막대한 전송지연을 초래한다. 이러한 문제점으로 인하여 실시간 멀티미디어 스트림의 전송지연 축소와 혼잡제어를 위한 새로운 전송기법과 프로토콜에 대한 다각적 인 연구가 수행되고 있다. TCP 친화적 혼잡제어 기법은 크게 일반적인 혼잡윈도우 관리기능을 이용하는 윈도우 기반 혼잡제어와 TCP 모델링 방정식 등을 이용하여 전송율을 직접 조절하는 율 기반 혼잡제어로 나눌 수 있다. 본 논문은 윈도우 기반과 율 기반을 복합적으로 다룬 하이브리드형 TCP-friendly 혼잡제어 기법에서 전송율 개선을 위한 알고리즘을 제안하였으며, NS를 사용하여 제안된 TEAR의 성능을 실험하였다. 실험 결과를 통해 제안된 TEAR가 TCP보다 적은 율 변동과 공정성을 동시에 제공할 수 있음을 보였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 1999년도 춘계종합학술대회
• /
• pp.152-155
• /
• 1999

ATM은 다양한 종류의 실시간 및 비실시간 트래픽을 지원할 수 있도록 기존의 회선 교환망과 패킷 교환망의 장점을 수용하여 셀이라는 일정한 크기의 패킷을 비동기식 시분할 방식으로 전송하는 방식이다. 이와 같은 ATM은 STM가 달리 대역폭의 효율적인 할당이 가능하므로 기존의 망에서 다루고 있는 데이터 통신 서비스 외에도 고화질의 화상이나 동영상, 멀티미디어 트래픽 제어는 실시간 접속에 대한 서비스 품질(QoS)의 보장이 요구되므로 본 논문은 망내에서 트래픽 왜곡과 CBR/VBR 접속에 대한 트래픽의 일반적 패턴과 셀 큐잉 지연 범위를 획득하여 최악의 규잉 분석을 모델링할 수 있는 비트 스트림 트래픽 모델에 기반을 둔 트래픽 제어 기법이 비트 스트림 제어 알고리즘을 제안한다. 제안된 알고리즘은 정적 우선순위스케줄링과 FIFO 큐잉 스위치를 갖는 ATM 망에서 엄격한 실시간 통신 서비스를 제공할 수 있다.