Abstract
Data distribution is a key technology for resources convergence and sharing in distributed environment. To better meet the requirement for real time data distribution in the dynamic network, a trace routing algorithm named CRAWL based on the hybrid two-layered topology is put forward. The algorithm contains an overlay topology named CBDLO, upper of which consists of multiple distributed balanced binary trees corresponding to different properties and the lower of which is an unstructured topology. CRAWL forwards the data on the lower unstructured topology in the form of random walk, so that the data can be sent to the corresponding upper topology entry. It also includes a matching algorithm named CDM for the parallel matching data properties on the upper distributed and balanced binary tree and transmitting the matched data to the nodes that are interested in the data. The experimental results show that the algorithm can effectively support large-scale data distribution in a dynamical network, reduce distribution overhead and matching delays.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Dell-Imagine, R.: JTIDS-an overview of the system design and implementation (Joint Tactical Information Distribution System). In: Position Location and Navigation Symposium, San Diego, California, pp. 212–215 (2013)
ShakeCast [EB/OL] (2014). http://earthquake.usgs.gov/research/software/-shakecast/
Eugster, P.T., Felber, P., Guerraoui, R., et al.: The many faces of publish/subscribe. ACM Comput. Surv. (CSUR) 35(2), 114–131 (2003)
Castro, M., Druschel, P., Kermarrec, A., et al.: SCRIBE: a large-scale and decentralized application-level multicast infrastructure. IEEE J. Sel. Areas Commun. 20(8), 1489–1499 (2012)
Rahimian, F., Girdzijauskas, S., Payberah, A.H., et al.: Vitis: a gossip-based hybrid overlay for internet-scale publish/subscribe enabling rendezvous routing in unstructured overlay networks. In: IEEE International Parallel & Distributed Processing Symposium (IPDPS), pp. 746–757 (2011)
Zheng, Z., Wang, Y., Ma, X.: PeerChatter: a peer-to-peer architecture for data distribution over social networks. Inf.-Int. Interdisc. J. 15(1), 259–266 (2011)
Pietzuch, P., Hermes, B.J.: A distributed event-based middleware architecture. In: 22nd International Conference on Distributed Computing Systems Workshops, pp. 611–618 (2012)
Gupta, A., Sahin, O.D., Agrawal, D., et al.: Meghdoot: content-based publish/subscribe over P2P networks. In: Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware (Middleware), pp. 254–273 (2004)
Grummt, E.: Fine-grained parallel XML filtering for content-based publish/subscribe systems. In: Proceedings of the 5th ACM International Conference on Distributed Event-Based System, pp. 219–228 (2011)
Li, M., Ye, F., Kim, M., et al.: A scalable and elastic publish/subscribe service. In: IEEE International Parallel & Distributed Processing Symposium (IPDPS), pp. 1254–1265 (2011)
Cao, F., Singh, J.P.: MEDYM: match-early with dynamic multicast for content-based publish-subscribe networks. In: Proceedings of the ACM/IFIP/USENIX International Conference on Middleware (Middleware), pp. 292–313 (2005)
Wong, B., Guha, S.: Quasar: a probabilistic publish-subscribe system for social networks. In: Proceedings of the 7th International Workshop on Peer-to-Peer Systems, pp. 2–7 (2008)
Aekaterinidis, I., Triantafillou, P.: PastryStrings: a comprehensive content-based publish/subscribe DHT network. In: IEEE 26nd International Conference on Distributed Computing Systems (ICDCS), pp. 23–32 (2006)
Baldoni, R., Marchetti, C., Virgillito, A., et al.: Content-based publish-subscribe over structured overlay networks. In: IEEE 25nd International Conference on Distributed Computing Systems (ICDCS), pp. 437–446 (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Zheng, Lm., Long, Wf., Liu, YJ., Sun, Wd. (2019). CRAWL: A Trace Routing Algorithm Based on Hybrid Two-Layer Topology. In: Barolli, L., Takizawa, M., Xhafa, F., Enokido, T. (eds) Web, Artificial Intelligence and Network Applications. WAINA 2019. Advances in Intelligent Systems and Computing, vol 927. Springer, Cham. https://doi.org/10.1007/978-3-030-15035-8_2
Download citation
DOI: https://doi.org/10.1007/978-3-030-15035-8_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-15034-1
Online ISBN: 978-3-030-15035-8
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)