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

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

• 한국정보과학회논문지:정보통신
• /
• 제32권3호
• /
• pp.359-369
• /
• 2005

컴퓨터 네트워크에서 단방향 지연을 추정하는 것은 해결하기 어려운 문제다. 단방향 지연 시간을 정확하게 추정하는 것은 이 값이 네트워크 성능과 이를 이용한 웅용의 설계에 매우 중요한 역할을 담당하기 때문에 필수적으로 해결 해야 할 문제이기도 하다. RTT (Round Trip Time)가 자주 이러한 지연시간의 근사값으로 사용되곤 하지만 이 값이 순방향과 역방향의 지연 시간의 합이기 때문에 실제 단 방향지연 시간과는 큰 차이를 보이는 경우가 많다. 단방향 지연을 정확하게 추정하기 위해 이 논문에서는 분석적으로 순방향과 역방향 지연 시간을 유도해낼 수 있는 새로운 방법을 제안한다 그리고 이를 바탕으로 비대칭 네트워크에서 TCP의 성능을 크게 향상시킬 수 있음을 보인다. 본 논문의 핵심은 논문에서 제안 단방향 지연 시간 추정 기법이 RTT 추정 기법보다 정확하여 이를 이용한 TCP가초기 시작에서 네트워크의 가용 량을 보다 빨리 찾아내도록 할 수 있다는 것이다. RTT는 순방향과 역방향의 합이기 때문에 RTT에 기반을 둔 어떤 프로토콜에도 본 논문에서 제시된 방법이 적용될 수 있다.

• ETRI Journal
• /
• 제32권6호
• /
• pp.854-862
• /
• 2010

One-way delay variation (OWDV) has become increasingly of interest to researchers as a way to evaluate network state and service quality, especially for real-time and streaming services such as voice-over-Internet-protocol (VoIP) and video. Many schemes for OWDV measurement require clock synchronization through the global-positioning system (GPS) or network time protocol. In clock-synchronized approaches, the accuracy of OWDV measurement depends on the accuracy of the clock synchronization. GPS provides highly accurate clock synchronization. However, the deployment of GPS on legacy network equipment might be slow and costly. This paper proposes a method for measuring OWDV that dispenses with clock synchronization. The clock synchronization problem is mainly caused by clock skew. The proposed approach is based on the measurement of inter-packet delay and accumulated OWDV. This paper shows the performance of the proposed scheme via simulations and through experiments in a VoIP network. The presented simulation and measurement results indicate that clock skew can be efficiently measured and removed and that OWDV can be measured without requiring clock synchronization.

• 한국정보과학회논문지:정보통신
• /
• 제34권2호
• /
• pp.100-109
• /
• 2007

가용대역폭(Available Bandwidth) 측정 기법을 이용한 기존 스트리밍 프로토콜들(Streaming Protocol)은 가용대역폭을 측정하는 것에 있어서 정확성이 떨어지는 문제와 측정 속도가 느리다는 문제를 가지고 있다. 본 논문에서는 기존 가용대역폭 측정방법에 대한 연구가 가지고 있는 한계점을 극복하기 위해서 새로운 가용대역폭 측정 기법인 NABO(New Available Bandwidth measurement based on One-Way Delay)를 제안한다. NABO는 OWD(One-Way Delay)에 포함되어 있는 경쟁 트래픽이 없을 때의 전송 지연시간을 추출해 내고, 그 이후에 OWD에 반영하는 전송 지연시간을 제외한 경쟁트래픽에 의한 가변적인 지연을 측정함으로써 경쟁트래픽의 양을 측정한다. 이를 통해서 병목링크의 고정대역폭에서 경쟁트래픽의 대역폭을 제외한 가용대역폭을 정확하고 빠르게 산출한다. NABO의 성능을 검증하기 위한 실험 결과, 제안한 NABO가 다양한 네트워크 환경에서 스트리밍 서비스(Streaming Service)의 요구사항을 효율적으로 만족시킬 수 있음을 확인할 수 있었다.

• 대한전자공학회논문지TC
• /
• 제44권5호
• /
• pp.16-24
• /
• 2007

무선 메쉬 네트워크는 기존 단일 홉의 AP를 통한 제한된 무선 서비스를 보다 넓은 영역으로 확장시킬 수 있다. 무선 메쉬 네트워크에서 확장된 서비스 영역에서 무선 사용자의 이동성 지원을 위해 핸드오프 연구는 중요한 문제로 인식되고 있다. 핸드오프 과정에서 소요되는 시간이 길어질 경우 데이터 손실 및 서비스 끊김 등과 같은 네트워크 성능 저하가 발생된다. 핸드 오프 지연시간의 증가는 주위 AP로부터 핸드오프에 필요한 정보를 획득하는 시간과 부정확한 핸드오프로 인한 잦은 핸드오프 가 주요 요인으로 작용한다. 이에 본 논문에서는 OTT (One-way Trip Time)를 이용한 거리 측정 기반의 핸드오프 예측 알고리즘을 제안한다. 제안 알고리즘은 OTT의 장점을 활용하여 기존 선호세기 기반의 핸드오프 알고리즘에 비해 핸드오프에 필요한 정보를 짧은 시간에 획득할 수 있으며， 정확한 AP 선택 알고리즘을 통해 불필요한 핸드오프를 줄일 수 있다. 제안 알고리즘에 대한 모의실험을 수행하여 성능 분석을 하였으며, 그 결과 높은 핸드오프 정확도과 핸드오프 지연 및 불필요한 핸드오프 수행의 감소 이득을 확인할 수 있었다.

• 한국통신학회논문지
• /
• 제31권11B호
• /
• pp.969-978
• /
• 2006

멀티미디어 서비스의 증가는 인터넷 콘텐츠의 새로운 국면으로 나타나고 있다. IP텔레폰, 화상채팅과 같은 멀티미디어 서비스는 대역폭, 지터, 패킷유실, 전송지연 듯의 네트워크 파라미터에 민감한 데이터이다. 멀티미디어 서비스의 QoS 보장을 위해서 RTP/RTCP를 이용하여 네트워크 상황을 판단하고 전송률을 조절하는 기법이 연구되고 있다. 본 논문에서는 최선형(Best-Effort) 서비스를 제공하는 현 인터넷 구조에서 RTP/RTCP 구조를 확장하여 단방향 전송 지연시간을 구하고 이를 이용하여 네트워크 상황을 판단하는 기법을 제안한다. 또한 단방향 전송지연을 이용하여 급변하는 네트워크 상황에 즉각적으로 대처하기 위한 동적인 RTCP 구조를 제안한다. 모의 실험결과 제안한 단방향 전송 지연 기법은 GPS를 이용한 단방향 전송 기법과 유사한 성능을 보였으며, 제안한 동적 RTCP 기법은 적은 RTCP RR패킷 전송으로 패킷 손실률이 감소하는 효과를 얻었다.

• Journal of Communications and Networks
• /
• 제15권4호
• /
• pp.430-438
• /
• 2013

This paper addresses the issue of throughput-delay of one-to-many wireless multi-hop flows based on random linear network coding (RLNC). Existing research results have been focusing on the single-hop model which is not suitable for wireless multi-hop networks. In addition, the conditions of related system model are too idealistic. To address these limitations, we herein investigate the performance of a wireless multi-hop network, focusing on the one-to-many flows. Firstly, a system model with multi-hop delay was constructed; secondly, the transmission schemes of system model were gradually improved in terms of practical conditions such as limited queue length and asynchronous forwarding way; thirdly, the mean delay and the mean throughput were quantified in terms of coding window size K and number of destination nodes N for the wireless multi-hop transmission. Our findings show a clear relationship between the multi-hop transmission performance and the network coding parameters. This study results will contribute significantly to the evaluation and the optimization of network coding method.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
• /
• pp.502-504
• /
• 2005

TFRC는 전송률 산출을 위해 Loss Rate와 RTT정보를 TCP-equation에 적용한다. 그러나 무선망과 같이 지연 변화가 큰 환경의 경우 RTT 값이 정확한 망상황을 표현한다고 할 수 없다. 모바일 단말의 경우 움직임에 따라 지연정보는 계속 변화하게 되며 순방향, 역방향 지연정보간의 차이도 발생하게 된다. 본 논문에서는 지연 변화가 큰 환경에 맞는 지연정보인 One-way Delay를 사용하여 TFRC의 전송률 예측방법을 개선한다. One-way Delay 정보를 이용하여 Average Weighting을 거쳐 TCP-equation에 적용하여 전송률을 산출함으로써 정확한 Bandwidth의 예측이 가능함을 시뮬레이션을 통해 나타낸다.

• 정보통신설비학회논문지
• /
• 제10권2호
• /
• pp.74-79
• /
• 2011

The goal of this research is to reduce dynamic and static power consumption for a low power cache system. The proposed cache can achieve a low power consumption by using a drowsy and a way prediction mechanism. For reducing the static power, the drowsy technique is used at 4-way set associative cache. And for reducing the dynamic energy, one among four ways is selectively accessed on the basis of information in the Way-Line Prediction Unit (WLPU). This prediction mechanism does not introduce any additional delay though prediction misses are occurred. The WLPU can effectively reduce the performance overhead of the conventional drowsy caching by waking only a drowsy cache line and one way in advance. Our results show that the proposed cache can reduce the power consumption by about 40% compared with the 4-way drowsy cache.

• 한국도로학회논문집
• /
• 제18권3호
• /
• pp.95-107
• /
• 2016

PURPOSES : This study compared two measures of traffic flow effectiveness on roads with roundabouts and signalized intersections and determined the more appropriate measure. METHODS : In addition to average delay time, the conventionally used measure, average travel time was introduced to measure traffic flow effectiveness because it is able to be obtained through field survey and reflect different travel distances and speed limits of roundabouts and signalized intersections. Using the two measures, roundabouts and signalized intersections were compared through simulations in terms of traffic flow effectiveness. RESULTS : For one-way single-lane roads, the two measures indicated consistent results that roundabouts were more effective than were signalized intersections when the traffic volume was less than 300 vphpl but vice versa when it exceeded 450 vphpl; however, the measures yielded inconsistent results when the volume was 350~400 vphpl. For one-way double-lane roads, the two measures indicated consistent results that roundabouts were more effective than were signalized intersections when the volume was less than 200 vphpl but vice versa when it exceeded 400 vphpl; however, the measures yielded inconsistent results when the volume was 250~350 vphpl. The results obtained using the two measures differed substantially for double-lane roads because behaviors such as weaving and lane changing at roundabouts are more common in double-lane roads than in single-lane roads. CONCLUSIONS : The average delay time would be lower on roads with roundabouts, but average travel time would be lower on roads with signalized intersections. Thus, evaluating the relative effectiveness of roads with roundabouts and signalized intersections by using average delay time alone would be inappropriate, whereas using average travel time as the evaluation index would yield fairer results.