Presentation 2010-09-02
Autonomous Decentralized Mechanism of Structure Formation Based on Local Interaction
Chisa TAKANO, Masaki AIDA, Masayuki MURATA, Makoto IMASE,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) For some phenomena in the physics, state variation of the system is described by the partial differential equation concerning time and the space. This framework is based on the concept of "locan-interaction" in which state variation of the system is decided based on only the state of the point and the adjacent, and is not influenced directly by the distant point. In addition, we have proposed flow control based on a diffusion equation to achieve autonomous load-balancing in the network and have confirmed that is realizes congestion avoidance. This paper introduces a new autonomous decentralized control scheme that achieves the diffusion effect while limiting the space by using renormalization transformation and back diffusion drift. In addition, to apply this method to a general network topology, we first extend the one-dimensional network model to a n-dimensional Euclid space and derive the control rule that can be applied to a general network by using the discretization method.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) autonomous decentralized control / local-action theory / renormalization transformation / autonomous structure formation / clustering
Paper # IN2010-49
Date of Issue

Conference Information
Committee IN
Conference Date 2010/8/26(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Information Networks (IN)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Autonomous Decentralized Mechanism of Structure Formation Based on Local Interaction
Sub Title (in English)
Keyword(1) autonomous decentralized control
Keyword(2) local-action theory
Keyword(3) renormalization transformation
Keyword(4) autonomous structure formation
Keyword(5) clustering
1st Author's Name Chisa TAKANO
1st Author's Affiliation Graduate School of Information Sciences, Hiroshima City University()
2nd Author's Name Masaki AIDA
2nd Author's Affiliation Graduate School of System Design, Tokyo Metropolitan University
3rd Author's Name Masayuki MURATA
3rd Author's Affiliation Graduate School of Information Science and Technology, Osaka University
4th Author's Name Makoto IMASE
4th Author's Affiliation Graduate School of Information Science and Technology, Osaka University
Date 2010-09-02
Paper # IN2010-49
Volume (vol) vol.110
Number (no) 191
Page pp.pp.-
#Pages 6
Date of Issue