A multiple flow regulator in communication networks

  • Authors:
  • Yongxiang Zhao;Changjia Chen

  • Affiliations:
  • Communication department, Northern Jiaotong University, Beijing 100044,China;Communication department, Northern Jiaotong University, Beijing 100044,China

  • Venue:
  • ICCC '02 Proceedings of the 15th international conference on Computer communication
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Multiple Flow Regulator (MFR), a novel network component that is easy to implement, is proposed in this paper. Different from well-known single flow regulator such as leaky bucket, MFR regulates mutual relations among individual flows within an aggregated flow. A MFR based on the random sampling are proposed and its flow rate regulating property is identified in this paper. As a rate flow regulator, this kind of MFR regulates the output rate of each flow according to the input rates of all flows. MFR can not only be used to identify and detach the flow with the maximum rate from an aggregated flow, but also to measure characters of an aggregated flow, and to penalize nonresponsive flows. Static mathematical model of MFR with finite memory and infinite memory are formulated and analyzed respectively. The approaching process of MFR's behavior with finite memory to the limiting form is studied numerically. Simulation results, conducted with ns2 and real measured flows, show that the behavior of a MFR fits the mathematical descriptions provided in this paper. Large application potentials of MFR are revealed as well.