Proceedings of the ISCIE International Symposium on Stochastic Systems Theory and its Applications
Online ISSN : 2188-4749
Print ISSN : 2188-4730
第38回ISCIE「確率システム理論と応用」国際シンポジウム(2006年11月, 長野諏訪)
Loop-Avoidance Method for Load-Balancing Routing Algorithm
Hiroyuki UNEFei QIANHironori HIRATA
著者情報
ジャーナル フリー

2007 年 2007 巻 p. 186-191

詳細
抄録
This paper introduces a method to reduce the occurrence of transfer loops on the network for the routing algorithm based on the reinforcement learning scheme. In former study, we proposed the routing algorithm “DARLA” which fulfills the traffic shaping of the network. However, our algorithm couldn't suppress the traffic using the links toward the source of packets. This is due to the property of the characteristic of reinforcement learning. We show the method to estimate the lower bound of the probability for valid route for the destination, and this lower bound can be used to reject the routes which cause the transfer loop.
著者関連情報
© 2007 ISCIE Symposium on Stochastic Systems Theory and Its Applications
前の記事 次の記事
feedback
Top