journal article·2019-09-11Open access

Reliable Design for a Network of Networks with Inspiration from Brain Functional Networks

Masaya Murakami, Daichi Kominami, Kenji Leibnitz, Masayuki Murata

Applied Sciences· Volume 9· Issue 18

Abstract

In realizing the network environment assumed by the Internet-of-Things, network slicing has drawn considerable attention as a way to enhance the utilization of physical networks (PNs). Meanwhile, slicing has been shown to cause interdependence among sliced virtual networks (VNs) by propagating traffic fluctuations from one network to others. However, for interconnected networks with mutual dependencies, known as a network of networks (NoN), finding a reliable design method that can cope with environmental changes is an important issue that is yet to be addressed. Some NoN models exist that describe the behavior of interdependent networks in complex systems, and previous studies have shown that an NoN model based on the functional networks of the brain can achieve high robustness, but its application to dynamic and practical systems is yet to be considered. Consequently, this paper proposes the Physical–Virtual NoN (PV-NoN) model assuming a network-slicing environment. This model defines an NoN availability state to deal with traffic fluctuations and interdependence among a PN and VNs. Further, we assume three basic types of interdependence among VNs for this model. Simulation experiments confirm that the one applying complementary interdependence inspired by brain functional networks achieves high availability and communication performance while preventing interference among the VNs. Also investigated is a method for designing a reliable network structure for the PV-NoN model. To this end, the deployment of network influencers (i.e., the most influential elements over the entire network) is configured from the perspective of intra/internetwork assortativity. Simulation experiments confirm that availability or communication performance is improved when each VN is formed assortatively or disassortatively, respectively. Regarding internetwork assortativity, both the availability and communication performance are improved when the influencers are deployed disassortatively among the VNs.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Software-Defined Networks and 5G · Advanced Memory and Neural Computing · Molecular Communication and Nanonetworks

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Graduate School of Information Science and Technology, Osaka University, 1-5, Yamadaoka, Suita, Osaka 565-0871, Japan

Graduate School of Economics, Osaka University, 1-7, Machikaneyama-cho, Toyonaka, Osaka 560-0043, Japan

Center for Information and Neural Networks (CiNet), 1-4, Yamadaoka, Suita, Osaka 565-0871, Japan

Funding

Japan Society for the Promotion of Science

References (53)

Show source-provided references
1. Arasteh, H., Hosseinnezhad, V., Loia, V., Tommasetti, A., Troisi, O., Shafie-khah, M., and Siano, P. (2016, January 7–12). Iot-based smart cities: A survey. Proceedings of the 2016 IEEE 16th International Conference on Environment and Electrical Engineering (EEEIC 2016), Florence, Italy.10.1109/EEEIC.2016.7555867 ↗
2. The internet of things—A survey of topics and trends10.1007/s10796-014-9489-2 ↗
3. Gao, J., Buldyrev, S.V., Stanley, H.E., and Havlin, S. (2011). Networks formed from interdependent networks. Nat. Phys., 8.10.1038/nphys2180 ↗
4. Network slicing as a service: Enabling enterprises’ own software-defined cellular networks10.1109/MCOM.2016.7509393 ↗
5. Network slicing based 5G and future mobile networks: Mobility, resource management, and challenges10.1109/MCOM.2017.1600940 ↗
6. Michalopoulos, D.S., Doll, M., Sciancalepore, V., Bega, D., Schneider, P., and Rost, P. (2017, January 8–13). Network slicing via function decomposition and flexible network design. Proceedings of the 2017 IEEE 28th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC), Montreal, QC, Canada.10.1109/PIMRC.2017.8292661 ↗
7. Yousaf, F.Z., Gramaglia, M., Friderikos, V., Gajic, B., von Hugo, D., Sayadi, B., Sciancalepore, V., and Crippa, M.R. (2017, January 21–25). Network slicing with flexible mobility and QoS/QoE support for 5G Networks. Proceedings of the 2017 IEEE International Conference on Communications Workshops (ICC Workshops), Paris, France.10.1109/ICCW.2017.7962821 ↗
8. Network slicing to enable scalability and flexibility in 5G mobile networks10.1109/MCOM.2017.1600920 ↗
9. 5G-crosshaul network slicing: Enabling multi-tenancy in mobile transport networks10.1109/MCOM.2017.1600921 ↗
10. Network function virtualization: Challenges and opportunities for innovations10.1109/MCOM.2015.7045396 ↗
11. Reliability evaluation for NFV deployment of future mobile broadband networks10.1109/MWC.2016.7498079 ↗
12. Catastrophic cascade of failures in interdependent networks10.1038/nature08932 ↗
13. Model of brain activation predicts the neural collective influence map of the brain10.1073/pnas.1620808114 ↗
14. Kempe, D., Kleinberg, J., and Tardos, É. (2003, January 24–27). Maximizing the spread of influence through a social network. Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Washington, DC, USA.10.1145/956750.956769 ↗
15. Error and attack tolerance of complex networks10.1038/35019019 ↗
16. Breakdown of the Internet under intentional attack10.1103/PhysRevLett.86.3682 ↗
17. Assortative mixing in networks10.1103/PhysRevLett.89.208701 ↗
18. Improving robustness of interdependent networks by a new coupling strategy10.1016/j.physa.2017.11.037 ↗
19. Robustness on interdependent networks with a multiple-to-multiple dependent relationship10.1063/1.5093074 ↗
20. Min, B., and Zheng, M. (2018). Correlated network of networks enhances robustness against catastrophic failures. PLoS ONE, 13.10.1371/journal.pone.0195539 ↗
21. Enhancing robustness of interdependent network by adding connectivity and dependence links10.1016/j.physa.2017.12.142 ↗
22. Robustness of spatial networks and networks of networks10.1016/j.crhy.2018.09.005 ↗
23. Chen, W., Wang, Y., and Yang, S. (July, January 28). Efficient influence maximization in social networks. Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD ’09, New York, NY, USA.
24. Finding a better immunization strategy10.1103/PhysRevLett.101.058701 ↗
25. Spread of epidemic disease on networks10.1103/PhysRevE.66.016128 ↗
26. Richardson, M., and Domingos, P. (2002, January 23–26). Mining knowledge-sharing sites for viral marketing. Proceedings of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Edmonton, AB, Canada.10.1145/775047.775057 ↗
27. Identification of influencers–Measuring influence in customer networks10.1016/j.dss.2008.06.007 ↗
28. Identification of influential spreaders in complex networks10.1038/nphys1746 ↗
29. Identification of influential nodes in complex networks: Method from spreading probability viewpoint10.1016/j.physa.2016.10.086 ↗
30. Vital nodes identification in complex networks10.1016/j.physrep.2016.05.004 ↗
31. Influence maximization in complex networks through optimal percolation10.1038/nature14604 ↗
32. Dynamic memory balancing for virtualization10.1145/2851501 ↗
33. Beshley, M., Romanchuk, V., Chervenets, V., and Masiuk, A. (2016, January 11–16). Ensuring the quality of service flows in multiservice infrastructure based on network node virtualization. Proceedings of the 2016 International Conference Radio Electronics Info Communications (UkrMiCo), Kiev, Ukraine.10.1109/UkrMiCo.2016.7739624 ↗
34. Resource allocation in NFV: A comprehensive survey10.1109/TNSM.2016.2598420 ↗
35. On random graphs, I
36. Emergence of scaling in random networks10.1126/science.286.5439.509 ↗
37. Network robustness and fragility: Percolation on random graphs10.1103/PhysRevLett.85.5468 ↗
38. Kawahigashi, H., Terashima, Y., Miyauchi, N., and Nakakawaji, T. (2005, January 6). Modeling ad hoc sensor networks using random graph theory. Proceedings of the 2nd IEEE Consumer Communications and Networking Conference (CCNC 2005), Las Vegas, NV, USA.
39. Onat, F.A., and Stojmenovic, I. (2007, January 18–21). Generating random graphs for wireless actuator networks. Proceedings of the 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, Espoo, Finland.10.1109/WOWMOM.2007.4351712 ↗
40. Modeling wireless sensor networks using random graph theory10.1016/j.physa.2008.01.029 ↗
41. Collective dynamics of ‘small-world’ networks10.1038/30918 ↗
42. Routing of multipoint connections10.1109/49.12889 ↗
43. Random geometric graphs10.1103/PhysRevE.66.016121 ↗
44. Cyber-physical systems, internet of things and big data10.1016/j.future.2017.05.040 ↗
45. Research directions for the internet of things10.1109/JIOT.2014.2312291 ↗
46. Internet of things in industries: A survey10.1109/TII.2014.2300753 ↗
47. Robustness and efficiency in interconnected networks with changes in network assortativity10.1007/s41109-017-0025-4 ↗
48. Influence of assortativity and degree-preserving rewiring on the spectra of networks10.1140/epjb/e2010-00219-x ↗
49. Towards service-oriented 5G: virtualizing the networks for everything-as-a-service10.1109/ACCESS.2017.2779170 ↗
50. A survey of 5G network: Architecture and emerging technologies10.1109/ACCESS.2015.2461602 ↗
51. Kleinrock, L. (1976). Queueing Systems, Volume 2: Computer Applications, Wiley.
52. The economy of brain network organization10.1038/nrn3214 ↗
53. A resilient, low-frequency, small-world human brain functional network with highly connected association cortical hubs10.1523/JNEUROSCI.3874-05.2006 ↗