大学サイト   学部サイト   学科サイト   EnglishPages
 
旧尾家・塚本研究室です.尾家祐二 現・九州工業大学学長の情報は こちら.
   
研究業績


Evolutionary Routing-Path Selection in Congested Communication Networks
著者
  Mario Koeppen, Kaori Yoshida, Masato Tsuru, Yuji Oie
 
雑誌名/会議名
  Proceedings of the 2009 IEEE International Conference on Systems, Man, and Cybernetics, p.2224-2229 2009 年 10 月
 
アブストラクト
  This paper proposes an evolutionary approach to the network traffic optimization under the constraint of congestion avoidance. The individuals of the evolving population directly represents a set of paths in a network, and corresponding cross-over and mutation operators are provided. The optimization is a global one, i.e.~it will not optimize the paths independently but also taking link sharing into account. To avoid the situation that the optimization will result in no traffic for some of the senders (which is also an element of the feasible space in congestion avoidance), we use the user fairness concept. A general approach to user fairness is also provided. The fitness of an individual (path set) is computed from the total traffic in the maxmin fairness state. Experiments on certain graph structures were performed. The results were compared with a path selection strategy based on single path evaluation only. The experiments for networks in the dimension 10 to 80 nodes demonstrate that an increase in performance of around 10¥% can be achieved, even with rather small population sizes and number of generations.
 
キーワード
  その他
 
記述言語
  English
 
 

web_admin [ at ] infonet.cse.kyutech.ac.jp /  Copyright (c) 2016 Oie & Tsukamoto Laboratory, All Right Reserved.