Self-adjusting Routing Schemes for Time-varying Traffic in Scale-free Networks

This paper considers the effects of time-varying packet generation rates in the performance of communication networks. The time variations could be a result of the patterns in human activities. As a model, the effects of a degree-dependent packet generation rate that includes a sinusoidal term are studied. Applying a modified traffic awareness protocol (TAP) previously proposed for static packet generation rates to the present situation leads to an altered value of the optimization parameter, when compared to that obtained in the static case. To enhance the performance and to cope with the time-varying effects better, a class of self-adjusting traffic awareness protocols that makes use of instantaneous traffic information beyond that included in the modified TAP is proposed. Two special cases that make use of global and local information, respectively, are studied. Comparing results of these proposal schemes with the modified TAP, it is shown that the present self-adjusting schemes perform more effectively.

  • Availability:
  • Authors:
    • Tang, Ming
    • Liu, Zonghua
    • Liang, Xiaoming
    • Hui, P M
  • Publication Date: 2009-8


  • English

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 01148062
  • Record Type: Publication
  • Files: TRIS
  • Created Date: Jan 6 2010 3:30PM