Bio-inspired balanced tree structure dynamic network

Abstract

Bio-networks have the natural advantages of autonomy, scalability, and adaptability which are challenges for computer networks, especially P2P networks. We present a bio-inspired dynamic balanced tree structure network (called bio-block) based dynamic network. Every bio-block is a unique bio-entities collection with emergent service. This network has two parts, non-Service part (bio-entity is unit node) and in-Service part (bio-block is unit node). Useful bio-entities are dynamically transferring between these two part to keep the balance, and improve resources usage. This network inherits the balanced structure and O(nlogN) search steps with total N resources and n resources service request. It also eliminates redundancies by taking advantage of strong adaptability of bio-network which are composed of bio-entities. Any node in this balanced tree structured network can join and leave dynamically. Intensive experimental results show that the state of this network is converged when service distribution is stable. Moreover, theoretical results support an efficient search operation.