A Learning Automata Solution of Load Balancing Problems of Network Computing Systems
-
- Yokoyama Takashi
- Hiroshima Kokusai Gakuin University
-
- Qian Fei
- Hiroshima Kokusai Gakuin University
-
- Hirata Hironori
- Chiba University
Bibliographic Information
- Other Title
-
- ネットワークコンピューティングシステムの負荷分散問題への学習オートマトンの適用
- ネットワーク コンピューティング システム ノ フカ ブンサン モンダイ エ ノ ガクシュウ オートマトン ノ テキヨウ
Search this article
Abstract
In network computing systems, load balancing is the problem of job distribution among multiple processors. In the area of job distribution, Round Robin method and random job division are the simplest. The demerit of these approaches is to be unable to adapt to the change of network environment. Therefore, a job scheduling mechanism is required to make reasonable job assignment for efficient use of the network. This mechanism should be able to not only adapt dynamically to the destination but also allocate jobs even without advance prediction of the changes of traffic, individual computer process speed, or the length of waiting queue.<br> We propose learning automaton based job scheduling method for the load distribution problem in parallel distributed computing systems. This method can dynamically respond to job addresses and make proper job assignment. We show the effectiveness of our method by computer simulation.
Journal
-
- IEEJ Transactions on Electronics, Information and Systems
-
IEEJ Transactions on Electronics, Information and Systems 122 (6), 1016-1022, 2002
The Institute of Electrical Engineers of Japan
- Tweet
Details 詳細情報について
-
- CRID
- 1390282679586619776
-
- NII Article ID
- 130006845164
- 10008509135
-
- NII Book ID
- AN10065950
-
- ISSN
- 13488155
- 03854221
-
- NDL BIB ID
- 6174974
-
- Data Source
-
- JaLC
- NDL
- Crossref
- CiNii Articles
-
- Abstract License Flag
- Disallowed