• 인터넷정보학회논문지
• /
• 제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이다.

• 한국통신학회논문지
• /
• 제22권11호
• /
• pp.2401-2408
• /
• 1997

The measured pulse shapes provided in the given data package demonstrated pulse distortions due to laser speckle. the distorted pulse shapes were carefully analyzed, modeled, and then applied to the DTTL(Digital-data Transition Tracking Loop)[1] bit synchronizer simulator to measure the mean time delay and its delay variation performance. The result showed that the maximum mean time delay variation with the modeled data was 12.5% when window size equals 1. All the data given were located within this modeled boundary and the maximum eman time delay variation was 7% in this case. The mean time delay variation was known to be smaller by reducing the window size [2][5][6]. The mitigated delay variation was 2.5% in the modeled case and 1.4% in the data set given when the windown size equals 0.1. With the digital DTTL insteal of analog DTTL, similar results was obtained.

• 정보처리학회논문지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)$이다.

• 한국정보통신학회논문지
• /
• 제10권12호
• /
• pp.2157-2165
• /
• 2006

항등 비트율 서비스를 위한 대표적인 이용자 트래픽 통제 알고리즘인 GCRA에 있어서 네트워크의 과부하와 전송 도중 불가피하게 발생하는 전송지연 변동에 따른 이용자 트래픽의 과도한 손실을 방지하기 위해서는 적절한 전송 지연변동 허용치의 설정이 매우 중요하다. 본 논문에서는 항등 비트율의 소스 트래픽에 대한 GCRA 순응검사에서 지연변동 허용치의 범 위에 따른 GCRA의 성능을 여러 측면에서 분석하고 적절한 지연변동 허용치 설정을 위한 가이드라인을 제시한다.

• 정보처리학회논문지C
• /
• 제12C권3호
• /
• pp.437-442
• /
• 2005

인터넷 망의 종단간 혼잡상태를 유추할 수 있는 가장 일반적인 방법은 RTT (Round Trip Time)값을 측정하는 것이며, 이 방법으로 망의 흔잡 정도를 측정할 수 있다. 그러나 RTT는 패킷의 왕복 시간만을 측정하기 때문에 패킷의 송수신시 순방향과 역방향에서 어느 정도의 혼잡과 전송지연이 발생하였는가는 알 수가 없다. 본 논문에서는 패킷이 전송될 때 순방향/역방향 전송 지연을 계산하여, 망의 흔잡 상태를 정확하게 유추할 수 있는 새로운 알고리즘을 제시한다. 본 알고리즘에서는 여러 RTT 값들 중에서 가장 작은 RTT 값을 기준으로 하여 기준이 되는 순방향/역방향 전송 시간을 결정하고, 이 값과 각 패킷이 전송될 때 측정된 전송 시간을 비교하여 순방향/역방향 전송 지연 시간을 계산한다. 본 연구에서는 NS-2에서의 시뮬레이션과 실제 네트워크 상에의 측정을 통하여 제안된 방법의 올바른 동작을 확인하였다.

• 대한전자공학회논문지SD
• /
• 제47권2호
• /
• pp.32-39
• /
• 2010

기존의 셀 특성 분석은 다중 입력 변화를 고려하지 않고 셀 특성 분석을 수행한다. 다중 입력 변화가 시간적 근접성에 따라 게이트 지연 시간에 미치는 영향이 커지면서, 기존의 셀 특성 분석으로는 정확한 게이트 지연 시간을 예측하기가 어려워지게 되었다. 다중 입력 변화의 영향으로 인하여 게이트 지연 시간이 최대 46%까지 차이가 나는 것을 실험을 통하여 확인하였다. 본 논문에서는 다중 입력 변화의 시간적 근접성으로 인한 지연 시간 변화를 고려한 게이트 지연 시간 모델을 제안하였다. 제안된 모델은 Radial Basis Function (RBF)을 이용하여 지연 시간 변화량을 계산한다. 제안된 방법이 다중 입력 변화가 발생하였을 때, 보다 정확하게 게이트 지연 시간을 예측하는 것을 실험결과를 통하여 확인하였다.

• 천문학회지
• /
• 제49권6호
• /
• pp.289-293
• /
• 2016

We investigate the long-term spatial drift of the center and the temporal variation of the shutter delay time map of Y4KCam mounted on the CTIO 1.0 m telescope. We have collected shutter delay time maps over eight years as a part of our long-term survey program. We find that the center of the shutter delay time map can drift up to $450{\mu}m$, equivalent to ${\approx}30pixels$, on the CCD. This effect can result in a small amount of error in integration time without the proper shutter delay time correction, but it does not appear to cause any significant problems in photometric measurements. We obtain a mean shutter delay time of $69.1{\pm}0.8$ ms and find no temporal variation of the shutter delay time of Y4KCam over eight years, indicative of the mechanical stability of the shutter. We suggest that using a master shutter delay time correction frame would be sufficient to achieve high precision photometry, which does not exceed photometric errors ${\approx}1.7mmag$ across the CCD frame for exposure times longer than 1 s.

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

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

• Nuclear Medicine and Molecular Imaging
• /
• 제42권4호
• /
• pp.285-291
• /
• 2008

목적: 심근관류 SPECT에서 자동정량화 소프트웨어를 이용해 관류 및 기능에 대한 객관적이고 재현성 높은 정량 값을 얻을 수 있지만, 이러한 정량값들을 이용할 때는 분절별로 적지 않은 정상변이가 있음을 고려해야 한다. 이 연구에서는 관류에 대한 정량값에서 정상변이를 고려한 새로운 지표들을 유도하고, 이러한 지표들이 임상적 유용성을 가지는지 생존심근 평가를 통해 알아보았다. 대상 및 방법: 심근관류 SPECT에서 관류의 정상변이를 구하기 위해 55명(남:여=28:27)의 관상동맥질환 저확률군을 선정하였다. 이들에게서 $^{201}Tl$ 휴식기/$^{99m}Tc-MIBI$ 부하기 심근관류 SPECT를 실시하고, 20분절 모델을 이용하여 $^{201}Tl$ 휴식기 관류정량값에 대한 각 분절의 평균(m)과 표준편차(SD)를 구하였다. 생존심근 평가를 위해서는 관상 동맥질환을 진단 받고 관상동맥우회로이식술(CABG)을 시행한 환자 48명을 연구대상에 포함하였다. 이들은 수술전 $^{201}Tl$ 휴식기/$^{99m}Tc$-MIBI 부하기 게이트/$^{201}Tl$ 24시간 지연 SPECT을 실시하였고, 수술 3개월 후 추적 게이트 SPECT를 실시하여 생존심근을 판정하였다. 수술 전 $^{201}Tl$ 24시간 지연 SPECT에서 분절별 $Q_{delay}$ (관류정량값), ${\Delta}_{delay}$ ($Q_{delay}$ - m), $Z_{delay}$ (($Q_{delay}$ - m)/SD)가 정의되었고 이들의 생존심근에 대한 진단성적은 수신자특성곡선 상의 곡선하면적(AUC)을 통해 평가하였다. 결과: 관류정량값은 분절 사이에 상당한 변이를 보여, 남자의 경우 최저치 분절에서 $51.8{\pm}6.5$, 최고치 분절에서 $87.0{\pm}5.9$였고, 여성의 경우 최저치 분절 $58.7{\pm}8.1$, 최고치 분절 $87.3{\pm}6.0$으로 나타났다. 생존심근에 대한 진단성능 평가에서 $Q_{delay}$의 AUC는 0.633인데 반해 ${\Delta}_{delay}$와 $Z_{delay}$의 AUC는 각각 0.735와 0.716으로 나타나 $Q_{delay}$에 비해 유의하게 높은 값을 보였다(각각 p=0.001, 0.018). 가장 높은 AUC를 보인 ${\Delta}_{delay}$는, 최적분리점 -24.7에서 85%의 예민도와 53%의 특이도를 가지는 것으로 나타났다. 결론: 심근관류 SPECT의 자동 정량화 분석에서 관류정량값의 정상변이는 분절에 따라 상당한 것으로 나타났다. 이들을 고려하여 유도된 정량적 지표들은 직접적인 관류정량값에 비해 생존심근 진단에서 더 나은 진단성적을 보였다. 이 연구는 심근관류 SPECT의 정량적 분석에서 정상변이의 고려가 중요함을 시사한다.

• 전자공학회논문지A
• /
• 제33A권5호
• /
• pp.31-43
• /
• 1996

In this paper, we analyze the delay characteristics of the multimdedia traffic in B-ISDN, and propose a weighted variable-size window estimator considering the QoS characteristics of the media and the variable delay characteristics of the networks, and present a delay estimator-based synchronization protocol for the efficient synchronization in ATM-based B-ISDN. The proposed estimator assigns a high weight value to recent cells arrived in the receiver, and suitably adjusts window size in order to efficiently adapt to delay variation by the prameter to detect the delay variation of the networks. The proposed synchronization protocol estimates end-to-end delay by the weighted variable-size window estimator, and dynamically schedules th evirtual channel of the transmitter to playout multimedia data on time in the receiver. Also, we evaluate the performance of the delay estimator, which is the most importnat functional element in our proposed synchronization protocol, by the simulation and analyze the results of the simulation.