• 한국통신학회논문지
• /
• 제24권9B호
• /
• pp.1690-1696
• /
• 1999

동영상 데이터를 내용기반 검색을 하기 위해 비디오 시퀀스를 계층적 분할해야 한다. 컷 검출 알고리즘은 샷을 분류하는 중요한 처리이다. 일반적인 컷 검출 알고리즘은 이전 프레임과 현재 프레임을 비교하기 때문에 카메라의 움직임이나 물체의 움직임에 의해 화면변화가 크면 컷을 오검출 할 수도 있다. 본 논문에서는 컷 예상지점을 먼저 선정하고 컷 예상지점이 실제의 컷인가를 판별한다. 컷 예상지점의 프레임과 이웃 프레임의 특징차를 비교하므로써 실제 컷을 검출하므로 기존 알고리즘보다 오검출을 줄일 수 있다. MPEG비디오 시퀀스에서 DC영상을 추출하여 비교 프레임으로 사용하였다. 실험 결과, 제안한 알고리즘이 기존의 알고리즘보다 컷 검출율이 높은 것을 확인하였다.

• 한국통신학회논문지
• /
• 제30권8B호
• /
• pp.535-540
• /
• 2005

본 논문에서는 캐슁 용량이 정해져 있는 프락시 서버의 효과적인 스케일러블 캐슁 알고리즘을 제안한다. 압축 효율 향상을 위해 엔트로피 코더를 사용하는 동영상 압축기의 특성과 움직임이 일정하지 않은 동영상 자체의 특성 때문에 동영상 데이터는 VBR(Variable Bit Rate) 성질을 가지고 있다. 이러한 VBR트래픽은 네트워크에 많은 부하를 주며, 네트워크에 부담을 줄이기 위해 CBR(Constant Bit Rate)로 전송하였을 때는 클라이언트에 보다 큰버퍼를 요구하며 또한 응답시간 지연이 발생할 수 있다. . 이러한 문제를 왜결하기 위한 한가지 방법으로 프락시 서버를 이용한 캐슁 방법이 제시되었다. 캐슁 방법을 사용하였을 때 클라이언트에서 요구되는 버퍼크기와 대역폭은 캐슁한 프레임의 크기와 위치에 따라 결정된다. 이러한 사실을 고려하여 정규화된 버퍼크기(Normalized Buffer Size)를 기초로 캐슁할 프레임을 선택함으로써, 효율적으로 버퍼크기와 대역폭을 줄일 수 있는 캐슁 기법을 제안한다. 마지막으로 실험결과에서 본 논문에서 제안한 알고리즘을 사용하였을 때 요구되는 대역폭은 Prefix caching과 거의 같으면서 요구되는 버퍼크기는 SCQ에 비해 10-35\%$ 개선된 것을 보인다.

• 한국컴퓨터산업학회논문지
• /
• 제3권8호
• /
• pp.1027-1038
• /
• 2002

인터넷 기술의 발전은 멀티미디어 데이터 서비스에 대한 관심을 증가시키고 있는데, 제한된 자원을 갖고 서비스를 할 때에는 QoS(Quality of Service)가 보장되어야 한다. 그러나 제한된 대역폭 내에서 전송량의 급격한 증가와 멀티미디어 서비스 사용자 수의 증가는 QoS의 보장과 네트워크 자원의 이용률을 저하시킬 수 있다. 이를 해결하기 위한 스무딩 기법은 가변 비트율(VBR:Variable Bit Rate)을 가진 비디오 스트림을 전송할 때 전송량의 급격한 증가가 발생되는 버스트(Burst)를 방지하기 위한 방법이다. 본 논문에서는 가변 비트율을 가진 멀티미디어 데이터를 전송할 때 MPEG의 특성을 이용하는 효율적인 스무딩 알고리즘을 제안하며, 제안한 알고리즘과 기존 스무딩 알고리즘을 다양한 환경에서 비교 분석하였다.

• 한국컴퓨터정보학회논문지
• /
• 제6권3호
• /
• pp.44-49
• /
• 2001

일반적으로 ATM/WATM(Asynchronous Transfer Mode/wireless ATM)에서는 서비스의 종류에 따라 추구하는 사용자의 서비스 품질은 다르며 실시간 비디오 데이터 서비스는 셀의 손실보다는 셀 전송 지연에 더 민감한 서비스이다. 이러한 서비스를 하는데 있어서 셀 손실 방지를 위주로 한 기존의 핸드오프 방식으로는 전송 지연의 측면에서 사용자의서비스 품질을 만족하는데 한계가 있었다. 본 논문에서는 실시간 VBR(Variable Bit Rate) 서비스에서 핸드오프 시 Forwarding해야 할 셀들 중 ATM 셀 헤더의 CLP(Cell Loss Priority)가 높은 셀은 폐기하고 낮은 셀만을 전송하는 방식을 제안하였다. 제안한 방식은 핸드오프 요구사항인 신속한 핸드오프에 부합하며, MPEG 프레임 중 중요하지 않은 프레임에 높은 CLP를 부여함으로써 QoS(Quality of Service)를 만족함을 시뮬레이션을 통하여 입증하였다.

• 한국정보처리학회논문지
• /
• 제5권11호
• /
• pp.2954-2972
• /
• 1998

광대역 종합정보 통신망에서 주문형 비디오 서비스 등의 멀티미디어 서비스가 본격적으로 도입됨에 따라 압축된 비디오의 전송이 전체 통신망 트래픽의 상당 부분을 차지할 것으로 기대된다. 가변 비트율로 부호화된 비디오가 통계적 이득과 일정한 비디오 품질을 제공할 수 있는 장점 때문에 많이 사용이 될 것이다. 비디오 트래픽을 전송하기 위해서는 음성 및 데이터 보다 많은 대역폭을 요구하기 때문에 ATM 통신망에서의 적절한 자원 할당 기법의 설계를 위하여 비디오 소스의 특성화와 트래픽 모델링은 아주 중요하다. 그리고 셀 손실, 지연 및 지터 등과 같은 성능 척도를 분석하기 위하여도 적절한 통계적 소스 모델이 필요하다. 본 논문에서는 MPEG 비디오 소스에 대한 특성화와 트래픽 모델링에 대하여 분석 기술하였다. 모델들을 크게 두 가지 즉, 통계적 모델과 결정적 모델로 분류하였다. 통계적 모델에서는 AR(autoregnessive), Markov, Markov와 AR의 복합, TES, 그리고 자기유사 모델로 분류하였다. 결정적 모델에서는 $({\sigma},\;{\rho}$, 매개변수화된 모델, D-BND, Empirical Envelopes 모델로 분류하였다. 각 모델들에 대한 특성, 장점 및 단점을 분석하고, 각 모델의 복잡도에 대하여 비교 분석하였다.

• 정보처리학회논문지C
• /
• 제9C권1호
• /
• pp.73-78
• /
• 2002

무선 ATM망에서 동적 슬롯할당을 행하기 위해서는 이동국(MT)에서 요구되는 슬롯량은 이동국의 트래픽 특성을 반영하는 동적 변수들(DPs)에 의해 예측된다. VBR 트래픽에서 슬롯할당은 시의존성 특성 및 서비스품질(QoS) 요구를 고려하여 이동국에서 행해진다. 본 논문에서는 동적 변수들-버퍼상태 정보와 버퍼상태 변화-이 대역내 신호방식으로 전송된다. 또한, 기지국(BS)은 각 이동국의 트래픽 특성을 고려하여 동적 슬롯할당을 수행한다 다시 말해서, 이동국 버퍼가 특정한 임계값을 넘으면 버퍼상태 정보는 기지국에게 '버퍼풀 상태'의 가능성을 알리며, 버퍼상태 변화는 이동국에게 입력 셀에 대한 버퍼상태의 변화를 알려준다 만약 버퍼상태 정보가 '낮음(임계값보다 큰 경우)'과 '급상승' 상태이면 셀 전송지연과 셀 손실이 발생하는 '버퍼풀'을 가져온다. 이때 기지국은 이동국에게 부가적인 슬롯을 할당하며 이동국은 버퍼내의 셀들을 전송한다. 시뮬레이션을 통해 제안된 방식이 EPSA 대역내 신호방식보다 샌 지연과 셀 손실에 대한 성능이 우수함을 보여준다.

• 한국통신학회논문지
• /
• 제24권8B호
• /
• pp.1426-1437
• /
• 1999

ATM과 같은 고속 패킷교환 망의 도입은 일정한 화질을 갖는 동안 동영상 서비스를 가능하게 하였다. 망 자원 사용의 효율성과 화질 사이의 타협이 절실히 요구되는 현 상황에서, ATM Forum과 ITU-T에서 정한 고정된 트래픽 기술자(Traffic Descriptor)로는 이를 만족시킬 수 없다. 따라서 본 논문에서는 동영상 세션을 발생된 트래픽에 따라 시간적으로 분할하여 각 구간에서 발생되는 트래픽을 효율적으로 기술할 수 있는 트래픽 기술자를 설정한 후, 망과의 협상을 통해 망 자원을 재할당하고 재할당된 자원에 트래픽을 적응시키는 고속 자원 재할당 프로토콜(Fast Resource Reallocation Protocol: FRRP)을 제안한다. 또한 FRRP가 효율적으로 운용될 수 있는, MPEG 부호화 알고리즘과 망 제어가 통합된 시스템 모델을 제안하고 실제 동영상 트래픽(Star Wars)을 사용한 시뮬레이션에 의해 셀 손실율 관점에서 FRRP의 성능 평가를 수행한다. 실험 결과는 고정된 트래픽 기술자 사용 시 발생하는 셀 손실율의 5∼35% 정도만을 나타내었다.

• Journal of Communications and Networks
• /
• 제3권4호
• /
• pp.383-395
• /
• 2001

Recent measurement and simulation studies have revealed that wide area network traffic displays complex statistical characteristics-possibly multifractal scaling-on fine timescales, in addition to the well-known properly of self-similar scaling on coarser timescales. In this paper we investigate the performance and network engineering significance of these fine timescale features using measured TCP anti MPEG2 video traces, queueing simulations and analytical arguments. We demonstrate that the fine timescale features can affect performance substantially at low and intermediate utilizations, while the longer timescale self-similarity is important at intermediate and high utilizations. We relate the fine timescale structure in the measured TCP traces to flow controls, and show that UDP traffic-which is not flow controlled-lacks such fine timescale structure. Likewise we relate the fine timescale structure in video MPEG2 traces to sub-frame encoding. We show that it is possibly to construct a relatively parsimonious multi-fractal cascade model of fine timescale features that matches the queueing performance of both the TCP and video traces. We outline an analytical method ta estimate performance for traffic that is self-similar on coarse timescales and multi-fractal on fine timescales, and show that the engineering problem of setting safe operating points for planning or admission controls can be significantly influenced by fine timescale fluctuations in network traffic. The work reported here can be used to model the relevant characteristics of wide area traffic across a full range of engineering timescales, and can be the basis of more accurate network performance analysis and engineering.

• 대한전자공학회논문지TC
• /
• 제49권3호
• /
• pp.47-61
• /
• 2012

현재 HFC(Hybrid Fiber Coaxial) 망에서 UHD(Ultra High Definition) 콘텐츠와 같은 대용량 방송콘텐츠 전송을 위한 대표적인 전송기술로, 다수의 채널을 결합시켜 논리적인 하나의 광대역 채널로 변경하여 데이터를 병렬 전송하는 방법이 대두되고 있다. 하지만 채널 결합을 통해 콘텐츠를 전송하는 시스템의 경우 하나의 콘텐츠 전송을 위해서 다수의 채널을 결합하기 때문에 채널 자원의 부족이 예상된다. 따라서 결합된 채널을 효율적으로 사용할 수 있는 기술이 필요하다. 본 논문에서는 결합된 채널의 효율적인 대역폭 사용을 위하여 세 가지 방식의 VBR(Variable Bit Rate) 대역폭 추정 알고리즘을 분석하였다. 세 가지의 유효 대역폭 추정 방식은 Guerin이 제안한 가우시안 근사를 통한 유효 대역폭 추정, Lee가 제안한 비디오 프레임 특성을 기반으로 한 유효 대역폭 추정과 Nagarajan이 제안한 가우시안 트래픽을 기반으로 한 유효 대역폭 추정 알고리즘이다. 또한, 이들을 분석하여 대용량 방송 시스템으로의 적용가능성을 평가하였다. 성능 분석을 위한 시뮬레이션은 OPNET 시뮬레이터를 사용하였고, 성능 분석의 정확성을 위해 실제 HD 방송 트래픽을 분석하여 대용량 방송 트래픽을 생성하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
• /
• pp.778-780
• /
• 2001

ATM(Asynchronous Transfer Mode) 망은 사용자의 요구에 의해 대역폭을 할당한 수 있으므로 전송에 필요한 대역폭이 수시로 변화하는 MPEG 비디오를 전송하는데 적합하다. 그러나 MPEG 트래픽(traffic)은 셀(cell) 발생량의 변화가 심한 군집성 (burst)이 큰 트래픽 이기에 전송 품질을 유지하면서 동시에 망의 대역폭을 효율적으로 사용하는 전송을 구현하기가 매우 힘들다. 본 연구에서는 이러한 상반되는 두 가지의 목적을 수행하기 위하여 새로운 대역폭 할당 기법을 제안하였다. 사용자에게 최소한의 품질을 보장하면서 망에 대역폭의 여유가 있는 경우 고품질의 서비스가 가능토록 하는 방안으로 ATM 망의 CBR(Constant Bit Rate) 서비스와 VBR(Variable Bit Rate) 서비스를 복합적으로 사용하는 방법을 제안하였다. 이의 구현을 위하여 2 계층 구조의 MPEG 부호화기를 설계, 구현하였고 모의 실험을 통하여 기존의 단일 계층 CBR 서비스에 비하여 품질과 망의 효율성에 있어 충분히 우수함을 확인하여 그 효용성을 증명하였다.