2002 Fiscal Year Annual Research Report

協調エージェントを用いた大規模高速ネットワーク経路制御の研究

Research Project

Project/Area Number	14550345
Research Institution	Saitama Institute of Technology
Principal Investigator	BAROLLI Leonard 埼玉工業大学, 工学部, 講師 (40312722)
Keywords	通信ネットワーク / 協調エージェント / 知的エージェント / ファジィ論理 / 遺伝的アルゴリズム / 経路制御 / 接続制御 / 大規模高速ネットワーク
Research Abstract	近年のデータ通信の急速な普及に伴い、ネットワーク規模とその上を流れるトラヒックが急速に拡大している。しかし従来の集中して経路制御を行うアルゴリズムは、ネットワーク規模の急速な拡大への対応に問題があり、有線、無線を問わず、急増するトラヒックに対処するための効率の良い分散型の経路制御手法の開発が急務となっている。より高速なネットワークを実現するためのルーチング・アルゴリズムとしては、実時間処理における速さと、ネットワーク規模の拡大に柔軟に対処可能なスケーラビリティという二つの要求を満たす必要がある。我々の従来の研究では、インテリジェントなアルゴリズムの性能評価を比較的ローカルなネットワーク規模での性能評価を中心に行ったため、大規模で高速なネットワークへの適用手法と性能評価までには十分いたっていない。したがって,より大規模な高速ネットワークの制御運用のために、エージェントの概念を導入し、実際のシミュレーションシステムを構築し、性能評価を行うことが必要である。そこで、今回の研究として、ネットワーク・トラフィックの増加、QoS保証及びネットワーク・スケールの拡大の問題を解決するために協調エージェントに基づいた高速ネットワークのためのルーチング及び接続制御を統合した手法の開発をめざした。今回の研究では高速データネットワークの経路制御に、トラヒック制御のためファジイ理論や遺伝的アルゴリズムに基づく知的エージェントをどのように用いれば各ドメインごとの経路制御の最適化の積み重ねがネットワーク全体の効率の良い制御に結びつくかを研究した。研究の基本的アイディアは各ローカルドメイン内の経路制御を担当するエージェントとドメイン間経路制御を担当するエージェントに分け、ファジィ理論に基づく接続制御を行い、また経路制御はドメイン内に遺伝的アルゴリズムで、ドメイン間はエスカレーション手法により行う。これをシミュレーションした結果、それぞれのエージェントを効果的に用いることでエージェントが検索を行う空間を圧縮することができることがわかった。

Research Products
(12 results)

All Other

All Publications (12 results)

[Publications] L.Barolli, A.Koyama, T.Yamada, S.Yokoyama, T.Suganuma, N.Shiratori: "An Intelligent Routing and CAC Framework for Large Scale Networks Based on Cooperatiye Agents"Computer Communications (International Journal). 25・16. 1429-1442 (2002)
[Publications] L.Barolli, A.Koyama, T.Suganuma, N.Shiratori: "A Genetic Algorithm Based QoS Routing Method for Multimedia Communication Over High-Speed Networks"Information Processing Society of Japan (IPSJ) Journal. 44・3. (2003)
[Publications] G.Capi, Y.Nasu, L.Barolli, K.Mitobe M.Ysmano, K.Takeda: "A New Gait Optimization Approach Based on Genetic Algorithms for Walking Biped Robots and a Neural Network Implementation"IPSJ Journal. 43・4. 1039-1049 (2002)
[Publications] G.Capi, Y.Nasu, K.Mitobe, L.Barolli: "Autonomous Humanoid Robot Locomation Based on Neural Networks"Industrial Robot -An International Journal. 29・3. 252-258 (2003)
[Publications] G.Capi, Y.Nasu, L.Barolli, K.Mitobe: "Real Time Gait Generation for Autonomous Humanoid Robots : A Case Study for Walking"Robotics and Autonomous Systems Journal. 42・2. 107-116 (2002)
[Publications] L.Barolli, A.Koyama, Z.Cheng, N.Shiratori: "An Agent Based Matchmaking System Using Knowledge Base"Proc. of IEEE ICDCS'2002/MNSA'2002. 7月. 142-146 (2002)
[Publications] L.Barolli, A.Koyama, K.Matsumoto, T.Suganuma, N.Shiratori: "A Genetic Algorithm Based Routing Method Using Two QoS Parameters"Proc. of IEEE DEXA'2002/NBiS'2002. 9月. 7-11 (2002)
[Publications] A.Koyama, L.Barolli, S.Takami, N.Kamibayashi, N.Shiratori: "An Agent Based Mobile Phone Groupware System Using Location Information"Proc. of IEEE DEXA'2002/NBiS'2002. 9月. 37-41 (2002)
[Publications] L.Barolli, A.Koyama, H.Sawada, T.Suganuma, N.Shiratori: "A New QoS Routing Approach for Multimedia Applications based on Genetic Algorithms"Proc. of CW2002. 11月. 289-295 (2002)
[Publications] A.Koyama, N.Takayama, L.Barolli, Z.Cheng, N.Kamibayashi: "An Agent Based Campus Information Providing System for Cellular Phone"Proc. of CW2002. 11月. 339-345 (2002)
[Publications] A.Koyama, L.Barolli, Y.Okada, N.Kamibayashi, N.Shiratori: "A Wavelength Assignment Method for WDM Networks Using Holding"Proc. of IEEE AINA'2003. 3月. (2003)
[Publications] A.Koyama, L.Barolli, Z.Cheng, N.Shiratori: "An Agent Based Personalized Distance Learning System for Delivering Appropriate Studing Materials to Learners"Lecture Notes in Computer Science (LNCS), Springer Verlag, Vol.2343, Part 1. 3-16 (2002)

2002 Fiscal Year Annual Research Report

協調エージェントを用いた大規模高速ネットワーク経路制御の研究

Principal Investigator

BAROLLI Leonard 埼玉工業大学, 工学部, 講師 (40312722)

Research Products

[Publications] L.Barolli, A.Koyama, T.Yamada, S.Yokoyama, T.Suganuma, N.Shiratori: "An Intelligent Routing and CAC Framework for Large Scale Networks Based on Cooperatiye Agents"Computer Communications (International Journal). 25・16. 1429-1442 (2002)

[Publications] L.Barolli, A.Koyama, T.Suganuma, N.Shiratori: "A Genetic Algorithm Based QoS Routing Method for Multimedia Communication Over High-Speed Networks"Information Processing Society of Japan (IPSJ) Journal. 44・3. (2003)

[Publications] G.Capi, Y.Nasu, L.Barolli, K.Mitobe M.Ysmano, K.Takeda: "A New Gait Optimization Approach Based on Genetic Algorithms for Walking Biped Robots and a Neural Network Implementation"IPSJ Journal. 43・4. 1039-1049 (2002)

[Publications] G.Capi, Y.Nasu, K.Mitobe, L.Barolli: "Autonomous Humanoid Robot Locomation Based on Neural Networks"Industrial Robot -An International Journal. 29・3. 252-258 (2003)

[Publications] G.Capi, Y.Nasu, L.Barolli, K.Mitobe: "Real Time Gait Generation for Autonomous Humanoid Robots : A Case Study for Walking"Robotics and Autonomous Systems Journal. 42・2. 107-116 (2002)

[Publications] L.Barolli, A.Koyama, Z.Cheng, N.Shiratori: "An Agent Based Matchmaking System Using Knowledge Base"Proc. of IEEE ICDCS'2002/MNSA'2002. 7月. 142-146 (2002)

[Publications] L.Barolli, A.Koyama, K.Matsumoto, T.Suganuma, N.Shiratori: "A Genetic Algorithm Based Routing Method Using Two QoS Parameters"Proc. of IEEE DEXA'2002/NBiS'2002. 9月. 7-11 (2002)

[Publications] A.Koyama, L.Barolli, S.Takami, N.Kamibayashi, N.Shiratori: "An Agent Based Mobile Phone Groupware System Using Location Information"Proc. of IEEE DEXA'2002/NBiS'2002. 9月. 37-41 (2002)

[Publications] L.Barolli, A.Koyama, H.Sawada, T.Suganuma, N.Shiratori: "A New QoS Routing Approach for Multimedia Applications based on Genetic Algorithms"Proc. of CW2002. 11月. 289-295 (2002)

[Publications] A.Koyama, N.Takayama, L.Barolli, Z.Cheng, N.Kamibayashi: "An Agent Based Campus Information Providing System for Cellular Phone"Proc. of CW2002. 11月. 339-345 (2002)

[Publications] A.Koyama, L.Barolli, Y.Okada, N.Kamibayashi, N.Shiratori: "A Wavelength Assignment Method for WDM Networks Using Holding"Proc. of IEEE AINA'2003. 3月. (2003)

[Publications] A.Koyama, L.Barolli, Z.Cheng, N.Shiratori: "An Agent Based Personalized Distance Learning System for Delivering Appropriate Studing Materials to Learners"Lecture Notes in Computer Science (LNCS), Springer Verlag, Vol.2343, Part 1. 3-16 (2002)