패킷 손실 환경에서의 패킷 손실을 고려한 병렬 데이터 전송
A Packet Loss Aware Parallel Data Transfer in a Lossy Network
- 발행기관 서강대학교 일반대학원
- 지도교수 박성용
- 발행년도 2010
- 학위수여년월 2010. 2
- 학위명 석사
- 학과 일반대학원 컴퓨터공학과
- 실제URI http://www.dcollection.net/handler/sogang/000000045579
- 본문언어 영어
- 저작권 서강대학교의 논문은 저작권에 의해 보호받습니다
초록/요약
기술이 빠른 속도로 발전함에 따라, 네트워크의 대역폭 또한 높아졌다. 이에 따라, 많은 응용 프로그램들은 광대역 정보 통신망 상의 빠른 속도의 데이터 전송을 요구하게 되었다. GridFTP와 같은 정적 병렬 데이터 전송 기법은 이러한 요구사항을 정적 병렬 TCP 연결을 통해 충족시킨다. 이는 대역폭 사용량을 증가시키고, 단일 TCP 연결을 이용한 데이터 전송보다 향상된 성능 결과를 가지고 온다. 그러나 최적의 병렬 TCP 연결 개수에 대한 선택은 사용자에게 남겨진다. GridFTP-APT (Automatic Parameter Tuning)와 같은 동적 병렬 TCP 연결 기법은 네트워크에 따라 최적의 병렬 TCP 연결 개수를 검색하여, 정적 기법에 비해 향상된 성능을 보여준다. 그러나 두 기법 모두 성능을 저하시키는 패킷 손실에 대한 고려를 하지 않았다. 본 논문에서는 패킷 손실이 많은 네트워크에서의 패킷 손실을 고려한 동적 병렬 데이터 전송을 제안한다. GridFTP-APT와 유사하게, 제안된 기법은 GSS(Golden Section Search) 알고리즘과 PLC(Packet Loss Control)을 이용하여 최적의 병렬 TCP 연결 개수를 찾는다. 제안된 기법은 패킷 손실이 발생했을 경우, 이전까지의 데이터 기록을 저장한다. 패킷 손실이 완화되었을 때, 제안된 기법은 이전에 저장된 기록을 기반으로 연산을 계속 진행하고, 패킷 손실 기간 동안의 기록을 삭제한다. 실험을 통해 제안된 패킷 손실을 고려한 동적 병렬 데이터 전송 기법과 기존의 동적 병렬 데이터 전송 기법을 비교한다. 실험 결과를 통해, 제안된 기법이 패킷 손실이 많이 발생이 하는 환경에서 성능이 향상되었음을 보여준다.
more초록/요약
As the technology has been improved rapidly, the network has also moved to a high bandwidth. Moreover, many applications require transferring data faster in a wide area network. The static parallel data transfer scheme, such as GridFTP, satisfies the requirement through static parallel TCP connections. It increases the utilization of the bandwidth, and aggregates higher throughput than a single TCP connection. However, the search of the optimal number of parallel TCP connections is left to the users' duty. The dynamic parallel data transfer scheme, such as GridFTP-APT(Automatic Parameter Tuning), improves the throughput with the search of the optimal number according to the network. However, both of the schemes do not consider the packet loss, which degrades the throughput. In this thesis, a packet loss aware dynamic parallel data transfer in the lossy network is proposed. Similar to GridFTP-APT, the proposed scheme searches for the optimal number of connections using the GSS(Golden Section Search) algorithm, and the PLC(Packet Loss Control) algorithm. When the packet loss is detected, the proposed scheme stores the records before the packet loss occurs. When the packet loss is relieved, it continues the operation with the stored records, and ignores the records during the packet loss. Through the experiments, the performance of the proposed scheme is compared with the dynamic parallel data transfer without the consideration of the packet loss. The experimental result shows the improvement of the performance of the proposed scheme in a lossy network.
more