Abstract
Overlay networks are logical networks embedded in physical substrate networks. They are useful for supporting specialized applications involving computation and information exchange among subsets of users. This paper examines the characteristics of overlays that make them suitable for different applications in dynamic, distributed database environments. One such characteristic is the ease with which distances between nodes can be calculated. Examples of overlay graph structures that exhibit certain desirable characteristics include the hypercube, toroidal grid graph and the Kautz graph. Applications involving mobile elements are examined, and a system designed to support comparative analysis of the performance of different overlay structures is discussed.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bent, G., Dantressangle, P., Vyvyan, D., Mowshowitz, A., Mitsou, V.: A dynamic distributed federated database. In: Annual Conference of the International Technology Alliance, Imperial College-London (2008)
Bermond, J.-C., Homobono, N., Peyrat, C.: Connectivity of Kautz networks. Discret. Math. 114, 51–62 (1993)
Du, D.Z., Hsu, D.F., Lyuu, Y.D.: On the diameter vulnerability of Kautz digraphs. Discret. Math. 151, 81–85 (1996)
Enright, J., Kao, R.R.: Epidemics on dynamic networks. Epidemics 24, 88–97 (2018)
Imrich, W., Klavzar, S.: Product Graphs: Structure and Recognition. Wiley, New York (2000)
Kawaguchi, A., et al.: A model of query performance in dynamic distributed federated databases taking account of network topology. In: Annual Conference of the International Technology Alliance, Southampton, UK (Sept 2012)
Marquez, A., de Mier, A., Noy, M., Revuelta, M.P.: Locally grid graphs: classification and Tutte uniqueness. Discret. Math. 266, 327–352 (2003)
MathOverflow. Torus graph dynamics (2021). https://mathoverflow.net/questions/270761/torus-graph-dynamics
Mowshowitz, A., Mitsou, V., Bent, G.: Evolving networks and their vulnerabilities. In: Dehmer, M., et al. (eds.) Modern and Interdisciplinary Problems in Network Science: A Translational Research Perspective, CRC Press, pp. 173–192 (2018)
Mowshowitz, A., et al.: Network topology as a cost factor in query optimization. In: Annual Conference of the International Technology Alliance, Adelphi, MD (2011)
Mowshowitz, A., et al.: Query optimization in a distributed hypercube database. In: Annual Conference of the International Technology Alliance, Imperial College-London (Sept 2010)
Mowshowitz, A., Bent, G., Dantressangle, P.: Aligning network structures: embedding a logical dynamic distributed database in a MANET. In: Annual Conference of the International Technology Alliance, University of Maryland (2009)
Mowshowitz, A., Bent, G.: Formal properties of distributed database networks. In: Annual Conference of the International Technology Alliance, University of Maryland (2007)
Sadaawi, T., Kawaguchu, A., Lee, M., Mowshowitz, A.: Secure resilient edge cloud designed network. IEICE Transactions on Communications (in press)
Tarkoma, S.: Overlay Networks: Toward Information Networking. CRS Press, Boca Raton (2010)
Toce, A., Mowshowitz, A., Kawaguchi, A., Stone, P., Dantressangle, P., Bent, G.: An efficient hypercube labeling scheme for dynamic peer-to-peer networks. J. Parallel Distrib. Comput. 102, 186–198 (2017)
Wang, S., Lin, S.: The k-restricted edge connectivity of undirected Kautz graphs. Discret. Math. 309, 4649–4652 (2009)
Wikipedia. Lattice graph (2020). https://en.wikipedia.org/wiki/Lattice_graph
Wikipedia. Kautz graph (2021). https://en.wikipedia.org/wiki/Kautz_graph
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Mowshowitz, A., Kawaguchi, A., Tsuru, M. (2022). Topology as a Factor in Overlay Networks Designed to Support Dynamic Systems Modeling. In: Barolli, L., Chen, HC., Miwa, H. (eds) Advances in Intelligent Networking and Collaborative Systems. INCoS 2021. Lecture Notes in Networks and Systems, vol 312. Springer, Cham. https://doi.org/10.1007/978-3-030-84910-8_13
Download citation
DOI: https://doi.org/10.1007/978-3-030-84910-8_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-84909-2
Online ISBN: 978-3-030-84910-8
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)