정보처리학회논문지C (The KIPS Transactions:PartC)

한국정보처리학회 (Korea Information Processing Society)
권호 표지
DOI QR코드

DOI QR Code

그리드 네트워크에서 종단간 전송 지연 향상을 위한 bottleneck 링크 대역폭 측정 알고리즘

Bottleneck link bandwidth Measurement Algorithm for improving end-to-end transit delay in Grid network

  • 최원석 (성균관대학교 대학원 정보통신공학부) ;
  • 안성진 (성균관대학교 컴퓨터교육과) ;
  • 정진욱 (성균관대학교 전지전자 및 컴퓨터공학과)
  • 발행 : 2003.12.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문은 그리드 네트워크의 패킷 지연시간단축을 위한 병목 링크 대역폭 측정 알고리즘을 제안하고자 한다. 병목 링크 대역폭 측정방법으로 packet pair 알고리즘과 Paced Probes가 있으나 이들은 pacer 패킷으로 cross traffic의 영향을 줄이면서 Paced probe 패킷들이 링크를 지날 때 발생하는 시간 차이를 이용하여 병목 링크 대역폭을 구한다. 그러나 경로상의 병목 링크 대역폭을 측정할 뿐이지 병목현상이 발생한 지점은 알 수 없는 문제점이 있다. 이를 hop-by-hop 측정에 기반한 병목 대역폭 측정을 제시하여 그리드 네트워크에서 전체적인 패킷 지연 개선을 이룰 수 있다. hop-by-hop의 병목 대역폭을 측정하기 위해 paced probe 패킷에 타임스탬프 옵션을 이용하며 병목현상 해소를 통하여 패킷 전송 지연의 단축을 시뮬레이션을 통해 알 수 있다. 본 논문에서 제시한 알고리즘으로 병목 링크의 대역폭과 위치를 파악하여 그리드 ETP나 실시간 QoS를 보장하는 데이터 전송에 기여할 것으로 기대된다.

This paper proposes a bottleneck link bandwidth measurement algorithm for reducing packet transmission delay within the grid network. There are two methods for measuring bottleneck link bandwidth：Packet Pair algorithm and Paced Probes algorithm. They measure bottleneck link bandwidth using the difference in arrival times of two paced probe packets of the same size traveling from the same source to destination. In addition, they reduce the influences of cross traffic by pacer packet. But there are some problems on these algorithms：it's not possible to know where bottleneck link occurred because they only focus on measuring the smallest link bandwidth along the path without considering bandwidth of every link on the path. So hop-by-hop based bottleneck link bandwidth measurement algorithm can be used for reducing packet transmission delay on grid network. Timestamp option was used on the paced probe packet for the link level measurement of bottleneck bandwidth. And the reducing of packet transmission delay was simulated by the solving a bottleneck link. The algorithm suggested in this paper can contribute to data transmission ensuring FTP and realtime QoS by detecting bandwidth and the location where bottleneck link occurred.

키워드

참고문헌

  1. http://www.gridforum.org/
  2. http://www-didc.lbl.gov/NMWG/
  3. 신상철, 안성진, 정진욱, 'SNMP를 이용한 인터넷 분석 파라미터 추출 시스템의 설계 및 구현,' 정보처리학회지, 제6권 제3호, pp. 710-721, 1999
  4. Jean-Chrysostome Bolot. 'End-to-end packet delay and loss behavior in the internet,' In Proceeding of the 1996 USENIX Technical Conference, January, 1996
  5. Khaled Harfoush and Azer Bestavros and John Byers, 'Measuring Bottleneck Bandwidth of Targeted Path Segments,' TECHNICAL REPORT BUCS-2001-016, Boston University, July, 2001
  6. A. Barbir et al. Known CDN Request-Routing Mechanisms. http://www.globecom.net/ietf/draft/draft-cain-cdnp-known-request-routing-01.html, February, 2001
  7. D. Andersen, H. Balakrishnan, M. F. Kaashoek and R. Morris, 'Resilient Overlay Networks,' In Proceddings of SOSP 2001(to appear), October, 2001 https://doi.org/10.1145/502059.502048
  8. Mark R. Stemin, 'An Network Measurement Architecture for Adaptive Applications,' PhD thesis, University of California, Berkeley, 1999
  9. M. Mathis and J. Mahdavi, 'Diagnosing Internet Congestion with a Transprot Layer Performance Tool,' In Proceedings of INET, 1996
  10. Robert L. Carter and Mark E., 'Crovella. Dynamic Server Selection using Bandwidth Probing in Wide-Area Networks,' Technical Reprot BU-CS-960007, Boston University, 1996
  11. Srinivasan Keshav, 'A Control-Theoretic Approach to Flow Control,' In Proceedings of ACM SIGCOMM, 1991 https://doi.org/10.1145/115992.115995
  12. Vern Paxson, 'Measurements and Analysis of End-to-End Internet Dynamics,' PhD thesis, University of California, Berkeley, April, 1997
  13. Kevin Lai and Mary Baker, 'Measuring Bandwidth,' In Proceedings of IEEE INFOCOM, March, 1999
  14. Kevin Lai and Mary Baker, 'Measuring Link Bandwidths Using a Deterministic Model of Packet Delay,' In Proceedings of ACM SIGCOMM, August, 2000 https://doi.org/10.1145/347057.347557
  15. ns : Network Simulator, http://www-mash.cs.berkeley.edu/ns/ns.html
  16. D. Sanghi, A. K. Agrawala, B. Jain, 'Experimental assessment of end-to-end behavior on Internet' Proc. IEEE Infocom '93, San Fransisco, CA, pp. 867-874, March, 1993 https://doi.org/10.1109/INFCOM.1993.253281
  17. D. sanghi, O. Gudmundsson, A. K. Agrawala, 'Study of network dynamics Proc,' 4th Joint European Net-working Conference, Trondheim, Norway, pp. 241-249, May, 1993
  18. 안성진, 정진욱, 'SNMP MIB-II를 이용한 인터네트 분석 파라미터 계산 알고리즘에 관한 연구,' 정보처리학회지, 제5권 제8호, pp. 2102-2116, 1998