Title
A Biologically Inspired Self-Adaptation Of Replica Density Control
Abstract
Biologically-inspired approaches are one of the most promising approaches to realize highly-adaptive distributed systems. Biological systems inherently have self-* properties, such as self-stabilization, self-adaptation, self-configuration, self-optimization and self-healing. Thus, the application of biological systems into distributed systems has attracted a lot of attention recently. In this paper, we present one successful result of bio-inspired approach: we propose distributed algorithms for resource replication inspired by the single species population model. Resource replication is a crucial technique for improving system performance of distributed applications with shared resources. In systems using resource replication, generally. a larger number of replicas lead to shorter time to reach a replica of a requested resource but consume more storage of the hosts. Therefore, it is indispensable to adjust the number of replicas appropriately for the resource sharing application. This paper considers the problem for controlling the densities of replicas adaptively in dynamic networks and proposes two bio-inspired distributed algorithms for the problem. In the first algorithm. we try to control the replica density for a single resource. However, in a system where multiple resources coexist, the algorithm needs high network cost and the exact knowledge at each node about all resources in the network. In the second algorithm, the densities of all resources are controlled by the single algorithm without high network cost and the exact knowledge about all resources. This paper shows by simulations that these two algorithms realize self-adaptation of the replica density in dynamic networks.
Year
DOI
Venue
2009
10.1587/transinf.E92.D.1125
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS
Keywords
Field
DocType
replica density control, resource replication, bio-inspired approach, single species population model
Replica,Replication (computing),Pattern recognition,Adaptive system,Computer science,Biomimetics,Distributed algorithm,Self adaptation,Artificial intelligence,Shared resource,Network cost,Distributed computing
Journal
Volume
Issue
ISSN
E92D
5
1745-1361
Citations 
PageRank 
References 
0
0.34
10
Authors
5
Name
Order
Citations
PageRank
Tomoko Izumi114121.33
Taisuke Izumi228439.02
Fukuhito Ooshita323636.40
Hirotsugu Kakugawa427936.35
Toshimitsu Masuzawa563591.06