Analyzing and Utilizing the Collaboration Structure for Reliable Router-Level Networks
スポンサーリンク
概要
- 論文の詳細を見る
As the Internet represents a key social infrastructure, its reliability is essential if we are to survive failures. Physical connectivity of networks is also essential as it characterizes reliability. There are collaboration structures, which are topological structures where two or more nodes are connected to a node, and collaboration structures are observed in transcriptional regulatory networks and the router-level topologies of ISPs. These collaboration structures are related to the reliability of networks. The main objective of this research is to find whether an increase in collaboration structures would improve reliability or not. We first categorize the topology into a three-level hierarchy for this purpose, i.e., top-level, middle-level, and bottom-level layers. We then calculate the reliability of networks. The results indicate that the reliability of most transcriptional regulatory networks is higher than that of one of router-level topologies. We then investigate the number of collaboration structures. It is apparent that there are much fewer collaboration structures between top-level nodes and middle-level nodes in router-level topologies. Finally, we confirm that the reliability of router-level topologies can be improved by rewiring to increase the collaboration structures between top-level and middle-level nodes.
- 2012-06-01
著者
-
Murata Masayuki
The Graduate School Of Engineering Science Osaka University
-
MURATA Masayuki
the Graduate School of Information Science and Technology, Osaka University
-
NAKATA Yu
the Graduate School of Information Science and Technology, Osaka University
関連論文
- Requirements on ATM Switch Architectures for Quality-of-Service Guarantees
- Analyzing and Utilizing the Collaboration Structure for Reliable Router-Level Networks
- Proposal for Autonomous Decentralized Structure Formation Based on Local Interaction and Back-Diffusion Potential
- Introduction of the Parameter "Approach Ratio" for the Improvement of Higher Delivery Rate with Suppressing Network Resource Consumption in Delay Tolerant Network
- Power Consumption Evaluation of Distributed Computing Network Considering Traffic Locality
- Dynamics of Feedback-Induced Packet Delay in ISP Router-Level Topologies
- Robust and Resilient Data Collection Protocols for Multihop Wireless Sensor Networks
- A Low-Cost, Distributed and Conflict-Aware Measurement Method for Overlay Network Services Utilizing Local Information Exchange
- A Method to Reduce Inter-ISP Transit Cost Caused by Overlay Routing Based on End-to-End Network Measurement
- An Application-Level Routing Method with Transit Cost Reduction Based on a Distributed Heuristic Algorithm