DRPS: a simple model for locating the tightest link

  • Authors:
  • Dalu Zhang;Weili Huang;Chen Lin

  • Affiliations:
  • Department of Computer Science and Engineering, Tongji University, Shanghai, P.R.China;Department of Computer Science and Engineering, Tongji University, Shanghai, P.R.China;Department of Computer Science and Engineering, Tongji University, Shanghai, P.R.China

  • Venue:
  • ISPA'04 Proceedings of the Second international conference on Parallel and Distributed Processing and Applications
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

The tightest link of a network path is the link where the end-to-end available bandwidth is limited. We propose a new and simple probe model, called Dual Rate Periodic Streams (DRPS), for finding the location of the tightest link. A DRPS probe is a periodic stream with two rates. Initially, it goes through the path at a comparatively high rate. When arrived at a particular link, the probe shifts its rate to a lower level and keeps the rate. If proper rates are set to the probe, we can control whether the probe is congested or not by adjusting the shift time. When the point of rate shift is in front of the tightest link, the probe can go through the path without congestion, otherwise congestion occurs. Thus, we can find the location of the tightest link by congestion detection at the receiver.