A Hypercubic Event-dissemination Overlay Using Structure-aware Addressing for Distributed XML-based Pub/sub System

The explosion in the volume of information and drastic increase in the number of users involved in mobile computing applications have brought radical challenges to data management and dissemination. Traditional request- reply style searching techniques no longer suffice. Instead, pub/sub-based selective dissemination has emerged as a better solution, providing loosely coupled and content-oriented communication among parties. At the same time, XML-based structural data has been widely adopted in recent mobile computing applications to provide semantically friendly representations of information entities. Therefore, the natural move to integrate and synergize the expressiveness of XML data with the effectiveness of the pub/sub paradigm elevates studies on providing scalability and flexibility in content dissemination over a ubiquitous and heterogeneous environment. In this paper, we propose a hypercubic event- dissemination overlay routing scheme that allows for dynamic changes in topology in the underlay network. This routing scheme utilizes our proposed structure-aware addressing approach that is optimized for the XML-based event-matching scheme. Using our proposed method, we are able to provide a robust yet efficient multilayer distributed pub/sub architecture optimized for the mobile network. Our method can be used in networks with various topologies, as long as key-based routing is applicable.