DOI QR코드

DOI QR Code

The Design and Implementation of an Available Bandwidth Measurement Scheme in the K*Grid System

  • Hahm, Seong-Il (School of Electrical Engineering and Computer Science, Seoul National University) ;
  • Cho, Seong-Ho (School of Electrical Engineering and Computer Science, Seoul National University) ;
  • Choi, Han (School of Electrical Engineering and Computer Science, Seoul National University) ;
  • Kim, Chong-Kwon (School of Electrical Engineering and Computer Science, Seoul National University) ;
  • Lee, Pill-Woo (Dept. of Supercomputing, Korea Institute of Scinece and Tehcnology Information (KISTI))
  • Published : 2006.06.30

Abstract

Grid computing is an emerging technology that enables global resource sharing. In Korea, the $K^*$Grid provides an extremely powerful research environment to both industries and academia. As part of the $K^*$Grid project, we have constructed, together with the Korea Institute of Science and Technology Information and a number of domestic universities, a supercomputer Grid test bed which connects several types of supercomputers based on the globus toolkit. To achieve efficient networking in this Grid testbed, we propose a novel method of available bandwidth measurement, called Decoupled Capacity measurement with Initial Gap (DCIG), using packet trains. DCIG can improve the network efficiency by selecting the best path among several candidates. Simulation results show that DCIG outperforms previous work in terms of accuracy and the required measurement time. We also define a new XML schema for DCIG request/response based on the schema defined by the Global Grid Forum (GGF) Network Measurement Working Group (NM-WG).

Keywords

References

  1. GGF, http://www.Gridforum.org, 2005
  2. GGF NM-WG, 'A Hierarchy of Network Performance Characteristics for Grid Applications and Services', GWD-C, Community Practice, Jun. 2003
  3. GGF NM-WG, http://nmwg.internet2.edu, 2005
  4. Globus Alliance, http://www.globus.org, 2005
  5. GriPhyN, http://www.griphyn.org/, 2005
  6. Hu, N. and Steenkiste, P., 'Evaluation and Characterization of Available Bandwidth Probing Techniques,' IEEE Journal on Selected Areas in Communications, Vol. 21. No. 6, 2003
  7. Iperf, http://dast.nlanr.net/Projects/Iperf, 2005
  8. IPG, http://www.ipg.nasa.gov/, 2005
  9. Jain, M. and Dovrolis, C., 'End-to-End Available Bandwidth: Measurement Methodology, Dynamics, and Relation with TCP Throughput,' ACM SIGCOMM, 2002
  10. $K^{*}$Grid, http://www.gridcenter.or.kr/, 2005
  11. Melander, B., Bjorkman, M. and Gunningberg, P., 'A New End-to-End Probing and Analysis Method for Estimating Bandwidth Bottlenecks,' IEEE Global Internet Symposium, 2000
  12. NS-2, http://www.isi.edu/nsnam/ns, 2005
  13. Oetiker, T. Multi Router Traffic Grapher (MRTG), http://people.ee.ethz.ch/~oetiker/webtools/mrtg
  14. Presuhn, R., Case, J., McCloghrie, K., Rose, M. and Waldbusser, S., 'Version 3 of the Protocol Operations for the Simple Network Management Protocol (SNMP),' IETF RFC 3416
  15. Ribeiro, V., Riedi, R., Baraniuk, R., Navratil, J. and Cottrell, L., 'pathChirp: Efficient Available Bandwidth Estimation for Network Paths,' Passive and Active Measurements (PAM) workshop, 2003
  16. Strauss, J., Katabi, D., Kaashoek, F., 'A Measurement Study of Available Bandwidth Estimation Tools,' ACM SIGCOMM Internet Measurement Workshop, 2003