Paper Abstract and Keywords |
Presentation |
2005-07-15 14:00
A Fair and Effective Scheduling Algorithm for Multi-Agent Systems on Heterogeneous Environments Vijitha S. Ranatunga, Kazuhiko Kinoshita (Osaka Univ.), Nariyoshi Yamai (Okayama Univ.), Koso Murakami (Osaka Univ.) |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
Multi-agent system is an emerging technology that makes it much easier to implement and maintain large scale and complex network systems. In such systems there can be applications where the processing of clone agents is essential in all the specified nodes. In this kind of application, special attention should be paid on the slower agents as any slow response can make other agents waiting, which can delay the entire task. To overcome this problem, an agent-execution control method based on processing status of clone agents has been proposed in our lab. However, in this method, CPU resources are not allocated effectively on heterogeneous environments. In this paper, we propose a robust scheduling algorithm for multi-agent systems even with heterogeneous CPU resources and agent jobs with different work demands. The proposed algorithm allocates the same amount of CPU resources to all the clone agents created by the same user even if CPU powers of the nodes are heterogeneous. Moreover, low work demanded jobs are prioritized than the high work demanded jobs. This can improve the response time of the entire agent system. Finally, the performance of the proposed algorithm is evaluated by simulation experiments. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
mobile agent / multi-agent system / execution control / heterogeneous environment / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 105, no. 178, IN2005-51, pp. 133-136, July 2005. |
Paper # |
IN2005-51 |
Date of Issue |
2005-07-07 (IN) |
ISSN |
Print edition: ISSN 0913-5685 |
Download PDF |
|
Conference Information |
Committee |
IN |
Conference Date |
2005-07-14 - 2005-07-15 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Hokkaido University |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
Broadband Service, Overlay Networking |
Paper Information |
Registration To |
IN |
Conference Code |
2005-07-IN |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
A Fair and Effective Scheduling Algorithm for Multi-Agent Systems on Heterogeneous Environments |
Sub Title (in English) |
|
Keyword(1) |
mobile agent |
Keyword(2) |
multi-agent system |
Keyword(3) |
execution control |
Keyword(4) |
heterogeneous environment |
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Vijitha S. Ranatunga |
1st Author's Affiliation |
Osaka University (Osaka Univ.) |
2nd Author's Name |
Kazuhiko Kinoshita |
2nd Author's Affiliation |
Osaka University (Osaka Univ.) |
3rd Author's Name |
Nariyoshi Yamai |
3rd Author's Affiliation |
Okayama University (Okayama Univ.) |
4th Author's Name |
Koso Murakami |
4th Author's Affiliation |
Osaka University (Osaka Univ.) |
5th Author's Name |
|
5th Author's Affiliation |
() |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2005-07-15 14:00:00 |
Presentation Time |
20 minutes |
Registration for |
IN |
Paper # |
IN2005-51 |
Volume (vol) |
vol.105 |
Number (no) |
no.178 |
Page |
pp.133-136 |
#Pages |
4 |
Date of Issue |
2005-07-07 (IN) |
|