1 / 10

Study of Bandwidth Measurement and Server Selection of Mirror Sites

Study of Bandwidth Measurement and Server Selection of Mirror Sites. CS522 Semester Project Srinivasa Guntupalli Sunanda Kandimalla. Bandwidth. What is meant by Available Bandwidth What is meant by Bottleneck Bandwidth. Bandwidth Measurement.

epam
Download Presentation

Study of Bandwidth Measurement and Server Selection of Mirror Sites

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Study of Bandwidth Measurement and Server Selection of Mirror Sites CS522 Semester Project Srinivasa Guntupalli Sunanda Kandimalla

  2. Bandwidth • What is meant by Available Bandwidth • What is meant by Bottleneck Bandwidth

  3. Bandwidth Measurement • Available Bandwidth is very dynamic that is determined by link capacity and current traffic volume • Pathchar can be used to measure bottleneck bandwidth of links along a path • Bprobe and Cprobe are used to calculate the bottleneck and available bandwidth respectively

  4. Interpreting Pathchar • Pathchar produces 6 characteristics at most. • bandwidth • propagation delay • rtt • queuing delay • queue size and • hinge. • pathchar to ka9q.ampr.org (129.46.90.35) mtu limitted to 1500 bytes at local host doing 32 probes at each of 64 to 1500 by 44 • paloalto-br1.bbnplanet.net (131.119.0.193) | 38 Mb/s, 25.7 ms (63.7 ms), +q 1.24 ms (5.87 KB) *13 bandwith propagation (rtt) queueing (queue size) *hinge

  5. Algorithm • Active Probing Approach • Uses Variable-Speed Probing Technique • Uses Zoomin/Zoom-out Technique • Bandwidth requirement of a packet is S/t Where S is Size of a packet t is time interval between two two consecutive packets

  6. Experiment

  7. Continued • Testbed contains Probing agent, Server, Traffic generator, traffic captor and display • Traffic generator is used to send a specified type and volume of traffic to server • Generated traffic and probing traffic go over the measured link • Traffic captor is used to capture all the traffic to the server and to calculate the real available bandwidth

  8. Mirror Site • Results in reduction of network traffic • Download depends on the bandwidth of the site and the other nodes in the path • Significant improvements may be possible for careful selection of mirror site

  9. Branch and Bound Algorithm • Start at the Intial Node • Check the Available Bandwidths to the next hop on the path and Choose the Node that has More Available Bandwidth • Repeat the above step until the final destination has been reached

  10. References • . Available Bandwidth Measurement, Implementation and Experiment Jingsha He, Yingping Lu†, C. Edward Chow‡ and Takafumi Chujo – http://cs.uccs.edu/~chow/pub/measurement/doc/abwicc2002.pdf • Van Jacobson, “Pathchar,” - http://www.caida.org/tools/utilities/others/pathchar/

More Related