• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
• /
• pp.322-324
• /
• 2000

인터넷을 통한 실시간 멀티미디어 전송에 있어서 인터넷이 "Best effort" 서비스이기 때문에 지연과 지연변이 그리고 패킷 손실 등이 발생하게 되어 서비스의 질에 큰 영향을 미치게 된다. 더욱이 멀티미디어 데이터는 시간에 민감하다는 속성 때문에 네트워크상의 지연이나 지연 변이는 클라이언트 측의 재생지연과 버퍼의 Underflow, 미디어간 동기의 어긋남을 발생시킬 수 있다. 본 논문에서는 이를 해결하기 위해서 네트워크나 서버 측에서의 접근이 아닌 클라이언트의 측면에서 접근하였다. 기존 adaptive한 기법[2][3]을 도입, 개선하므로써 클라이언트가 네트워크의 상태에 적응하여 지연과 지연변이의 영향을 최소화시키도록 클라이언트의 버퍼관리와 playback control을 설계하였다.ol을 설계하였다.

• 한국통신학회논문지
• /
• 제26권12C호
• /
• pp.199-207
• /
• 2001

이 논문에서는 수신측에 도달하는 VoIP 패킷들을 쉐이핑하고 또 버퍼링하기 위하여 CAM형의 제어기를 사용하는 기술로 적응식 쉐이핑 제어기를 제안한다. 패킷간 도탁 시간 간격의 변이를 없애기 위하여, 지연 균등화 방법에 입각한 전통적인 jitter buffer는 요구되는 버퍼크기가 너무 커지고 이에 기인한 지나친 지연으로 오디오 질이 나빠지는 원인이다. 그러나, 이 논문에서 제안한 방법을 사용하면, 도착시간 간격 변이를 없애기 위한 쉐이핑에 의해 야기된 지연은 동적으로 Ip 네크웍에서 존재하는jitter 수준의 정도에 따라 증가 또는 감소한다. 이것은 네트웍의 지연시간 변이 상황에 적응하여 동작하게 되는데, 네트웍에 지연시간 변이현상이 심하지 않으면 쉐이핑 제어기에서의 지연시간이 작아진다는 것을 의미한다. 또 CAM형으로 동작하기 때문에 쉐이핑 과정이 빨리 이루어지고 이는 수신측에서의 VoIP 패킷 처리 시간을 최대한 단축시켜 준다. 마지막으로 쉐이핑 제어기에서의 평균 TALKratio와 jitter buffer 엔트리 수에 대한 패킷 손실과 지연 성능이 관계를 분석한다. 놀랍게도, 제안한 쉐이핑 제어기를 사용할 때의 평균 지연이 약 10msec라는 것을 확인하였다. 이 성능은 수신측에서 60msec 강제지연을 강요하는 지연시간 균등화 방법보다 훨씬 더 좋은 성능을 보여주는 것이다.

• 한국정보처리학회논문지
• /
• 제6권8호
• /
• pp.2179-2187
• /
• 1999

산발적인 지역의 사용자들에 대한 멀티미디어 이동 통신 서비스를 위하여 무선 회선을 이용한 ATM을 적용하는 것이 검토되고 있다. 무선 회선에서 효율적인 ATM 셀 전송으로 TDMA 방식을 적용하는 것이 유효하지만, TDMA와 ATM의 동기/비동기성의 차이로 인한 셀 지연변이를 보상하는 방법과 복수 사용자들에 대한 셀 스트림 다중방법이 요구된다. 본 논문에서는 ATM 셀 지연변이의 보상방식 중에서 많은 이점을 갖는 타임스탬프 방식을 사용하여 마르코프 변조 포이송(MMPP)으로 모델링한 VBR 트래픽 입력인 경우에 대하여 지연변이에 따른 셀 제어시간(Tc)를 최적화한다. 또한, 멀티미디어 이동 통신 서비스를 제공하는 무선 ATM에서의 셀 스트림 재생시 복수 사용자들의 셀 스트림 다중시에 발생하는 셀 지연 변이(CDV)에 적용한 셀 스트림 다중방식을 제안하고, 서비스 전송 특성을 시뮬레이션을 수행하였다. 본 방식의 적용에 따라 CDV 분포폭은 약 1.2Tc 정도로 억제가 가능하여 전체적인 셀 지연변이가 감소되었으며, 셀 스트림을 재생하고, 동시에 복수 셀 스트림을 용이하게 다중화가 가능함을 알 수 있었다.

• 정보처리학회논문지C
• /
• 제12C권1호
• /
• pp.105-110
• /
• 2005

멀티미디어 그룹 애플리케이션들이 증가함에 따라, QoS 요구사항을 만족하는 멀티캐스트 트리를 생성하는 것은 매우 중요한 문제로 부각되고 있다. 본 논문에서는 NP-complete ans제인 지연시간 제한과 지연변이 제한을 만족하는 멀티캐스트 트리(DVBMT : delay- and delay variation-bounded multicast tree) 문제를 다루겠다. 이 문제는 목적노드들을 포함하는 신장 트리를 생성하는 것으로, 이들 목적노드들은 최소화된 멀티캐스트 지연변이를 가지며, 시작노드에서 각 목적노트로의 경로상의 지연시간은 제한된 지연시간을 만족한다. 이러한 문제의 해법은 온라인 게임이나 쇼핑, 또는 원격 회의와 같은 실시간 통신 서비스를 제공하는데 필요하다. 지금까지 DVBMT 문제를 이상적으로 다루었다고 알려진 DDVCA보다 본 논문에서 제시한 알고리즘이 더욱 효율적이라는 것은 성능 평가를 통해 확인할 수 있다. 이를 통해 확인된 성능 향상은 DDVCA를 normalized surcharge로 계산 했을 때, 약 $3.6{\%}$에서 $11.1{\%}$에 이른다. 본 논문에서 제안한 알고리즘의 시간복잡도는 $O(mn^2)$이다.

• 인터넷정보학회논문지
• /
• 제8권2호
• /
• pp.33-41
• /
• 2007

멀티캐스트 기술이 발전함에 따라 멀티캐스트 라우팅을 지원하는 실시간 그룹 어플리케이션들이 정점 증가하고 있으며 더욱 중요하게 되어가고 있다. 실시간 어플리케이션의 가장 중요한 요소 중의 하나는 지연변이 문제가 있으며 이는 DVBMT(Delay- and delay Variation-Bounded Multicast Tree) 문제로 잘 알려져 있다. DVBMT 문제란 제한된 시간 내에 종단간의 지연과 지연변이를 만족시키는 것을 뜻한다. DVBMT는 NP-Complete 문제로 알려져 있으며, 이를 풀기 위한 시도로 DVMA(Delay Variation Multicast Algorithm), DDVCA(Delay and Delay Variation Constratint Algorithm) 등이 제안된 바 있다. 본 논문에서는 이러한 알고리즘보다 더욱 효율적인 알고리즘을 제안한다. 성능평가를 통한 본 알고리즘의 효율성은 DDVCA보다 더욱 높은 것으로 평가되었으며 그 효율 정도는 $9%{\sim}29%$ 성능향상을 보인다. 본 논문의 시간복잡도는 DDVCA와 같은 $O(mn^2)$M이다.

• 정보처리학회논문지C
• /
• 제18C권6호
• /
• pp.433-440
• /
• 2011

본 논문은 IPTV, VoD와 같은 비디오 스트리밍 트래픽에 대해 큐 길이 변동을 최소화하여 안정적인 지연변이를 보장할 수 있는 스케줄링 방안을 제안한다. MPEG-4 및 H.264와 같은 코덱은 가변 비트율(VBR)로 영상 프레임을 전송하기 때문에 일정 시간 내에 전송되어야 하는 트래픽의 양이 매우 유동적이다. 기존 스케줄링 방안을 이용하여 영상 프레임을 전송할 경우 VBR 특성으로 인해 종단간 패킷 전달 지연변이의 증가를 초래한다. 이에 우리는 대량으로 유입되는 스트리밍 트래픽에 대하여 패킷의 대량 유입 크기와 도착률을 고려하여 서비스율을 적응적으로 제어함으로써 큐 길이 변화율을 최소화할 수 있는 스케줄링 방안을 제안한다. 제안 방안을 이용할 경우 큐 길이 변동의 최소화를 통해 보다 안정적으로 영상 서비스 패킷을 전달할 수 있다. 제안 방안의 유효성을 확인하기 위해 우리는 큐잉 모델을 이용하였으며, 또한 OPNET 시뮬레이션을 수행하였다.

• 한국컴퓨터정보학회논문지
• /
• 제13권1호
• /
• pp.175-183
• /
• 2008

네트워크에서 QoS(quality of Service) 제공 기술은 양단간 네트워크 경로의 안정성과 성능의 정도를 나타내는 QoS 척도에 대한 실제 측정에 기반을 두고 있다. QoS 척도 중에서 특히 단방향 지연의 측정은 양단간 두 측정 지점간의 클럭(clock) 동기가 선행되어야 한다. 하지만, 네트워크에서 모든 단말 또는 호스트(host) 사이에는 절대적 또는 상대적인 시간 차이가 존재한다. 본 논문에서는, 단방향 지연 단방향 지연 변이와 일주 지연(round-trip time: RTT) 간의 관계식을 새롭게 유도하여 추정 오류가 일주지연의 사분의 일 이하가 됨을 수학적으로 보여주며, 이를 이용한 단방향 지연과 클럭 오프셋(offset)의 추정 기법을 제안하고 실험을 통하여 본 제안의 유용성을 보여준다.

• 한국정보처리학회논문지
• /
• 제3권3호
• /
• pp.512-522
• /
• 1996

산발적인 지역의 가입자들에 대한 광대역 ISDN(B-ISDN) 서비스를 위하여 위성 회선을 적용하는 것이 검토 되고 있다. 위성 회선의 효율적인 ATM 셀 전송으로 TDMA 방식을 적용하는 것이 유효하지만, TDMA와 ATM의 동기/비동기성의 차이로 인한 셀 지연 변이를 보상하는 방법이 필요하게 된다. 본 논문에서는 지금까지 제안되어 왔던 셀 지연 변이의 보상 방식 중에서 많은 이점을 갖는 셀 계수 방식의 지연 특성을 응용 함으로써 트래픽이 포아송 입력, 마르코프 변조 포아송 과정 입력인 경우에 대하여 셀 제어 시간(Tc)의 적화를 유도하였다. 그리고 셀 클럼핑 현상을 억제하기 위하여 이산 타임 스탬프 방식을 제안 하여 ATM 전송에 따른 CDV 분포의요구 품질의 범위를 해석 하고 검증하였다. 본 방식의 적용에 따라 CDV 분포폭은 약1.2$\times$Tc 정도로 억제가 가능 하여이산 타임 스탬스방식에 따른 전체적인 셀 지연 변이가 감소됨을 알 수 있었다.

• 한국통신학회논문지
• /
• 제28권4B호
• /
• pp.270-281
• /
• 2003

E-PON 은 광대역 액세스 망에서 급증하는 인터넷 데이터 트래픽을 지원하고 대역폭의 동적 할당 기능을 효과적으로 지원한다. 본 논문에서는 E-PON에서 QoS를 고려한 트래픽과 최선형(Best-Effort) 트래픽의 두 가지 형식을 가진 트래픽이 유입될 때 QoS 서비스에 제약된 지연 시간과 지연 변이를 보장하고 최선형 서비스에는 대역폭을 최대학 보장해 주는 Dual-GPS 스케쥴러를 제안한다. 제안된 기법은 Ethernet 수동형 광 네트워크에서 상향 데이터 전송 시 새로운 슬롯할당 기법을 통하여 QoS 가 요구되는 전송 플로우에 대해 제약된 지연시간과 지연 변이를 제어하는 특성을 보인다. 시뮬레이션 결과 제안하는 기법이 기존의 대역할당 기법보다 지연 및 지연 변이 제어능력이 우수하다.

• 한국정보처리학회논문지
• /
• 제3권2호
• /
• pp.295-304
• /
• 1996

여러가지 미디어를 통합하여 처리가 가능한 광대역 ISDN의 서비스 전개를 경제적 으로 실현하기 위해서는 지상망과 위성망을 조합한 시스템을 구축하는 것이 필요하다. 이러한 위성을 이용한 전송방식으로서는 다양한 지역에 산재한 사용자를 효율적으로 수용 가능한 TDMA 방식이 활용되고 있다. 그러나 동기 방식인 위성 TDMA회선과 비동기 전송 모드인 ATM을 이용하는 지상망의 접속에 있어서는 셀 지연 변이로 대표되는 ATM 전송품질의 열화가 큰 문제로 된다. 따라서 비동기 전송에 대응 가능한 지연 변이의 보상 방식이 필요하게 된다. 이 ATM과 TDMA 간의 변환에서는 지연 변이의 초대 효율을 요구값 이하로 억제하고 전송 셀의 버스트 특성이 증가하지 않는 조건으로 위성회선을 효율적으로 이용하는 방법 등이 연구되고 있다. 본 논문에서는 우선 지상망에서 검토되 殷있는 타임 스탬프(time stamp)방식을 지연변이 보상 방법으로 위성회선에 이용한 경우의 문제점을 해석하였다.그리고이를 해결하기 위한 이산 셀 계수 방법을제안하여 셀전송 타이밍 정보의 전송용량과 오류율을 해석하였다. 또한 셀 전송타이밍 정보에 부호 오류가 일어난 경우에도 시스템은 안정되게 동작하고 신뢰성이 검증되어 제안된 보상 방법이 우수함을 알 수 있다.