Paper Abstract and Keywords |
Presentation |
2015-03-03 15:10
Self-Organizing Resource Allocation Scheme Using Evolutionary Game Theoretic Approach for Large-Scale Distributed Systems Shingo Yamagiwa (Osaka Univ.), Masahiro Sasabe (NAIST), Tetsuya Takine (Osaka Univ.) NS2014-267 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
Large distributed systems, such as peer-to-peer networks and wireless sensor networks, provide users with multiple services by using lots of computational resources. Because such resources are limited, it is important to allocate them dynamically in response to users' demands. Centralized resource allocation schemes, however, have a potential drawback of scalability. In this paper, we propose a decentralized resource allocation scheme, where agents, which are running on the computational resources, autonomously determine services to provide. Specifically, we apply evolutionary game theory to achieve self-organizing resource allocation. Through analysis and simulation experiments, we show the effectiveness of the proposed scheme in terms of convergence accuracy, spatial distribution of service share, and stability. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
Large-scale distributed system / self-organizing resource allocation / evolutionary game theory / / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 114, no. 477, NS2014-267, pp. 529-534, March 2015. |
Paper # |
NS2014-267 |
Date of Issue |
2015-02-23 (NS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Download PDF |
NS2014-267 |
Conference Information |
Committee |
NS IN |
Conference Date |
2015-03-02 - 2015-03-03 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Okinawa Convention Center |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
General |
Paper Information |
Registration To |
NS |
Conference Code |
2015-03-NS-IN |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
Self-Organizing Resource Allocation Scheme Using Evolutionary Game Theoretic Approach for Large-Scale Distributed Systems |
Sub Title (in English) |
|
Keyword(1) |
Large-scale distributed system |
Keyword(2) |
self-organizing resource allocation |
Keyword(3) |
evolutionary game theory |
Keyword(4) |
|
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Shingo Yamagiwa |
1st Author's Affiliation |
Osaka University (Osaka Univ.) |
2nd Author's Name |
Masahiro Sasabe |
2nd Author's Affiliation |
Nara Institute of Science and Technology (NAIST) |
3rd Author's Name |
Tetsuya Takine |
3rd Author's Affiliation |
Osaka University (Osaka Univ.) |
4th Author's Name |
|
4th Author's Affiliation |
() |
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 |
2015-03-03 15:10:00 |
Presentation Time |
20 minutes |
Registration for |
NS |
Paper # |
NS2014-267 |
Volume (vol) |
vol.114 |
Number (no) |
no.477 |
Page |
pp.529-534 |
#Pages |
6 |
Date of Issue |
2015-02-23 (NS) |
|