• Journal of KIISE:Information Networking
• /
• v.32 no.3
• /
• pp.359-369
• /
• 2005

Delay estimation is a difficult Problem in computer networks. Accurate one-way delay estimation is crucial because it serves a very important role in network performance and thus application design. RTT(Round Trip Time) is often used as an approximation of the delay, but because it is a sum of the forward and reverse delays, the actual one-way delay cannot be estimated accurately from RTT. To estimate one-way delay accurately, this paper proposes a new scheme that analytically derives one-way delay, forward and reverse delay respectively. We show that the performance of TCP can improve dramatically in asymmetric networks using our scheme. A key contribution of this paper is that our one-way deiay estimation is much more accurate than RTT estimation so that TCP can quickly find the network capacity in the slow start phase. Since RTT is the sum of the forward and reverse delays, our scheme can be applied to any protocol that is based on RTT.

• Journal of the Korea Society of Computer and Information
• /
• v.13 no.1
• /
• pp.175-183
• /
• 2008

QoS-support technology in networks is based on measuring QoS metrics which reflect a magnitude of stability and performance. The one-way delay measurement of the QoS metrics especially requires a guarantee of clock synchronization between end-to-end hosts. However, the hosts in networks have a relative or absolute difference in clock time by reason of clock offsets. flock skews and clock adjustments. In this paper, we present a theorem, methods and simulation results of one-way delay and clock offset estimations between end-to-end hosts. The proposed theorem is a relationship between one-way delay, one-way delay variation and round-trip time And we show that the estimation error is mathematically smaller than a quarter of round-trip time.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04a
• /
• pp.211-213
• /
• 2001

본 논문에서는 비대칭적인 인터넷에서의 단방향 지연시간, 지연시간 편차 및 손실률을 측정 할 수 있는 시스템구조를 제시하고, 구현된 측정도구를 이용하여 측정한 결과를 제시한다. 제안된 구조에서는 단방향성 IP 성능 인자의 측정에 반드시 필요한 측정기계들간의 시간 동기화를 위해서 Global Positioning System(GPS)을 이용하여 Micro-second 수준의 정밀도를 제공한다. 그리고, 측정의 정확도를 향상시키기 위하여 송신자 및 수신자가 이더넷 프레임 처리 직전에 시간 정보를 기록하여 프로토콜 계층간의 이동에 의한 지연시간을 줄이고 있다. 본 논문에서는 구현한 측정 도구를 인터넷에 적용하여 단방향성 IP 성능 인자를 얻는다. 또한 이 측정결과를 통해 단방향 측정의 필요성을 제시한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06d
• /
• pp.229-231
• /
• 2006

VoD(Video on Demand)나 IP 텔레폰, 화상채팅과 같은 멀티미디어 서비스는 일정한 대역폭의 자원을 요구하고 지터, 전송 지연에 매우 민감한 데이터이다. 멀티미디어 서비스의 QoS 보장과 TCP와 형평성을 위하여 TFRC, RAP, TLFC 와 같은 흐름제어 기법이 사용되고 있다. 하지만 흐름제어 기법에서 네트워크 판단을 위해서 사용하고 있는 RTT값은 서버와 클라이언트 사이의 왕복 전송 지연시간을 측정한 값으로써 클라이언트에서 서버로 전송되는 피드백 정보의 전송 지연시간에 따라서 오차가 발생한다. 본 논문에서는 서버에서 클라이언트로 단방향으로 데이터가 전송되는 특징을 가진 스트리밍 서비스를 위하여 RTP/RTCP를 이용한 단방향 전송 지연 측정을 제안한다.

• 한국HCI학회:학술대회논문집
• /
• 2009.02a
• /
• pp.2076-2077
• /
• 2009

본 논문은 시간 지연 및 데이터 손실이 존재하는 양방향 원격 조작 시스템의 안정성을 확보하기 위해 에너지 제한 알고리즘을 적용한다. 다양한 실험 결과, 자유 공간 실험에서는 단방향 2.5 초까지의 시변 시간 지연(variable time delay), 벽 접촉 실험에서는 단방향 0.3 초까지의 시변 시간 지연에 대해 전체 시스템이 안정적으로 거동하는 것을 확인하였다. 또한 데이터 손실 발생 시 이전 데이터를 유지하는 방법을 이용하여 에너지 제한 알고리즘을 적용하면 90%까지의 데이터 손실이 발생할 경우에도 시스템의 안정성을 보장할 수 있음을 확인하였다.

• The KIPS Transactions:PartA
• /
• v.12A no.6 s.96
• /
• pp.557-562
• /
• 2005

Throughput and latency of interconnection network are important factors of the performance of multiprocessor systems. The dual-link CC-NUMA architecture using point-to-point unidirectional link is one of the popular structures in high-end commercial systems. In terms of optimal path between nodes, several paths exist with the optimal hop count by its native multi-path structure. Furthermore, transaction latency between nodes is affected by congestion of links on the transaction path. Hence the transaction latency may get worse if the transactions make a hot spot on some links. In this paper, I propose a dynamic transaction routing algorithm that maintains the balanced link utilization with the optimal path length, and I compare the performance with the fixed path method on the dual-link CC-NUMA systems. By the proposed method, the link competition is alleviated by the real-time path selection, and consequently, dynamic transaction algorithm shows a better performance. The program-driven simulation results show $1{\~}10\%$ improved fluctuation of link utilization, $1{\~}3\%$ enhanced acquirement of link, and $1{\~}6\%$ improved system performance.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2017.05a
• /
• pp.621-624
• /
• 2017

In this paper, we propose a protocol synchronizing to packet trains in a underwater acoustic networks with limitations such as long propagation delay, low data rate, high packet loss. The proposed protocol employs an one-way communication scheme to calculate packet arrival time differences of consecutively transferred packets and minimizes uncertain variation effect of long propagation delay. Simulation results shows the superiority of our protocol, compared with a previously proposed one under the given network conditions.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2018.05a
• /
• pp.68-71
• /
• 2018

In this paper, we propose a synchronization protocol for underwater acoustic networks which aims to minimize the effects of long propagation delay and uncertain delay variations and employs packet train scheme with considering low data rate. The proposed protocol uses an one-way delay measurement method by transmitting consecutive packets and acquires synchronization only considering propagation delay variations by calculating packet arrival time differences. We perform simulations under various network conditions, such as node mobility, time interval for packet transmission, network range, and elapsed time after synchronizing. The simulation results shows the superiority of our protocol, compared with a previously proposed protocol.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.31 no.11B
• /
• pp.969-978
• /
• 2006

Recently, there has been explosive growth in Internet service contents, and we have witnessed the emergence of many real-time applications on the Internet. These types of applications require special support from the underlying network such as reliability, timeless, and guaranteed delivery, as well as different levels of service quality. Estimation network status and transcoding data rate are researching for QoS of multimedia service by using the RTP/RTCP. We propose two schemes that the way to calculate the one-way delay by expanding the structure of RTP/RTCP in Internet that provides us 'best effort' service and to estimate the network condition by using this in this paper. And we propose the dynamic RTCP mechanism based on one-way delay to deal with rapidly changed network situation immediately. In simulation, proposed monitoring schemes using the one-way delay has similar in performance to monitoring schemes using the GPS, proposed dynamic RTCP scheme obtain the desired result of decreased packet loss rate by sending RTCP RR packet lower than other schemes.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• v.9 no.1
• /
• pp.693-696
• /
• 2005

정지궤도위성을 이용한 인터넷서비스는 위성과 지상간의 거리에 의한 전송지연으로 전송품질이 지상망에 비하여 상당히 떨어지는 것으로 인식되어 왔으며 위성단말기의 송신부분에 대한 가격이 높아 단말기에서 상향링크는 전화망을 이용하고 하향링크만을 위성으로 하는 단방향의 위성인터넷망으로 이용되어 왔다. 최근 양방향 인터넷서비스의 제공과 함께 위성인터넷의 상향링크도 위성링크를 사용함에 따라 위성신호의 전송지연에 대한 서비스품질에 대한 측정과 전송지연이 더 높아짐에 따라 서비스 품질의 품질저하에 대한 대책을 연구하였다. 이러한 방법으로 기존에 위성을 이용한 방법으로 전송하였을 경우 지연이 많이 생겨 서비스 품질이 향상되지 않아 본 연구에서는 스푸핑방법을 도입하여 측정한 결과 지연시간이 개선되었으나 기존의 지상망과의 속도와 비교하였을 때 많이 떨어지므로 이에 따른 개선방안으로 캐쉬서버를 사용하여 위성 전송속도를 측정한결과 지상망과 비교하여 거의 비슷한 전송지연 시간을 가지며 전송속도가 향상되는 결과를 가지는 것으로 연구되었다.