Using a Renormalization Group to Create Ideal Hierarchical Network Architecture with Time Scale Dependency

SUMMARY This paper employs the nature-inspired approach to investigate the ideal architecture of communication networks as large-scale and complex systems. Conventional architectures are hierarchical with respect to the functions of network operations due entirely to implementation concerns and not to any fundamental conceptual benefit. In contrast, the large-scale systems found in nature are hierarchical and demonstrate orderly behavior due to their space/time scale dependencies. In this paper, by examining the fundamental requirements inherent in controlling network operations, we clarify the hierarchical structure of network operations with respect to time scale. We also describe an attempt to build a new network architecture based on the structure. In addition, as an example of the hierarchical structure, we apply the quasi-static approach to describe user-system interaction, and we describe a hierarchy model developed on the renormalization group approach.

[1]  Masaki Aida,et al.  On modeling of fluctuations in quasi-static approach describing the temporal evolution of retry traffic , 2011, 2011 23rd International Teletraffic Congress (ITC).

[2]  H. Haken Synergetics: an Introduction, Nonequilibrium Phase Transitions and Self-organization in Physics, Chemistry, and Biology , 1977 .

[3]  Masaki Aida,et al.  Principle of Autonomous Decentralized Flow Control and Layered Structure of Network Control with Respect to Time Scales , 2002 .

[4]  Masayuki Murata,et al.  New framework of back diffusion-based autonomous decentralized control and its application to clustering scheme , 2010, 2010 IEEE Globecom Workshops.

[5]  G. L. Payne,et al.  Relativistic Quantum Mechanics , 2007 .

[6]  Masaki Aida,et al.  Diffusion-Type Autonomous Decentralized Flow Control for End-to-End Flow in High-Speed Networks , 2005, IEICE Trans. Commun..

[7]  K. Wilson The renormalization group and critical phenomena , 1983 .

[8]  W. Ebeling Stochastic Processes in Physics and Chemistry , 1995 .

[9]  Kenji Leibnitz,et al.  Attractor selection and perturbation for robust networks in fluctuating environments , 2010, IEEE Network.

[10]  Yuji Oie,et al.  Dynamic and Decentralized Storage Load Balancing with Analogy to Thermal Diffusion for P2P File Sharing , 2010, IEICE Trans. Commun..

[11]  Teruyuki Hasegawa,et al.  Mathematically Designing a Local Interaction Algorithm for Autonomous and Distributed Systems , 2011, 2011 Tenth International Symposium on Autonomous Decentralized Systems.

[12]  Hermann Haken,et al.  Synergetics: An Introduction , 1983 .

[13]  Masayuki Murata,et al.  A Study of Control Plane Stability with Retry Traffic: Comparison of Hard- and Soft-State Protocols , 2008, IEICE Trans. Commun..

[14]  Naoki Wakamiya,et al.  Reaction-Diffusion Based Topology Self-Organization for Periodic Data Gathering in Wireless Sensor Networks , 2008, 2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems.

[15]  Alexander Stepanenko,et al.  Network protocol scalability via a topological Kadanoff transformation , 2008, 2008 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks and Workshops.

[16]  Yoshiki Kuramoto,et al.  Chemical Oscillations, Waves, and Turbulence , 1984, Springer Series in Synergetics.

[17]  Giovanni Neglia,et al.  Evaluating activator-inhibitor mechanisms for sensors coordination , 2007, 2007 2nd Bio-Inspired Models of Network, Information and Computing Systems.

[18]  N. Kampen,et al.  Stochastic processes in physics and chemistry , 1981 .

[19]  Masayuki Murata,et al.  Autonomous Decentralized Mechanism of Structure Formation Adapting to Network Conditions , 2011, 2011 IEEE/IPSJ International Symposium on Applications and the Internet.