Abstract
Publish/Subscribe (P/S) is a communication paradigm of growing popularity for information dissemination in large-scale distributed systems. The weak coupling between information producers and consumers in P/S systems is attractive for loosely coupled and dynamic network infrastructures such as ad hoc networks. However, achieving end-to-end timeliness and reliability properties when P/S events are causally dependent is an open problem in ad hoc networks.
In this article, we present, evaluate benefits of, and compare with past work an architecture design that can effectively support timely and reliable delivery of events and causally related events in ad hoc environments, and especially in mobile ad hoc networks (MANETs).
With observations from both realistic application model and simulation experiments, we reveal causal dependencies among events and their significance in a typical use notional system. We also examine and propose engineering methodologies to further tailor an event-based system to facilitate its self-reorganizing capability and self-reconfiguration. Our design features a two-layer structure, including novel distributed algorithms and mechanisms for P/S tree construction and maintenance. The trace-based experimental simulation studies illustrate our design's effectiveness in both cases with and without causal dependencies.
- Baldoni, R., Beraldi, R., Cugola, G., Migliavacca, M., and Querzoni, L. 2005. Structure-less content-based routing in mobile ad hoc networks. In Proceedings of the IEEE International Conference on Pervasive Services. 37--46.Google Scholar
- Banavar, G., Chandra, T., Mukherjee, B., Nagarajarao, J., Strom, R. E., and Sturman, D. C. 1999. An efficient multicast protocol for content-based publish-subscribe systems. In Proceedings of the 19th IEEE International Conference on Distributed Computing Systems. 262. http://www.research.ibm.com/distributedmessaging/gryphon.html. Google ScholarDigital Library
- Boudec, J.-Y. L. and Vojnovic, M. 2005. Perfect simulation and stationarity of a class of mobility models. In Proceedings of the IEEE INFOCOM Conference. 2743--2754.Google Scholar
- Cao, F. and Singh, J. P. 2004. Efficient event routing in content-based publish-subscribe service networks. In Proceedings of the IEEE INFOCOM Conference. 929--940.Google Scholar
- Cao, X. and Shen, C.-C. 2007. Subscription-Aware publish/subscribe tree construction in mobile ad hoc networks. In Proceedings of the IEEE 13th International Conference on Parallel and Distributed Systems. 1--9. Google ScholarDigital Library
- Caporuscio, M., Carzaniga, A., and Wolf, A. L. 2003. Design and evaluation of a support service for mobile, wireless publish/subscribe applications. IEEE Trans. Softw. Engin. 29, 1059--1071. Google ScholarDigital Library
- Carzaniga, A. and Hall, C. P. 2006. Content-Based communication: A research agenda. In Proceedings of the 6th International Workshop on Software Engineering and Middleware. (Invited paper.) ACM, 2--8. Google ScholarDigital Library
- Carzaniga, A., Rosenblum, D. S., and Wolf, A. L. 2001. Design and evaluation of a wide-area event notification service. ACM Trans. Comput. Syst. 19, 3, 332--383. http://www.inf.unisi.ch/carzaniga/siena/. Google ScholarDigital Library
- Castellote, G.-P. and Bolton, P. 2002. Distributed real-time applications now have a data distribution protocol. RTC Mag. http://www.rti.com/docs/RTC_Feb02.pdf.Google Scholar
- Castro, M., P.Druschel, Kermarrec, A., and Rowston, A. 2002. Scribe: A large-scale and decentralized application-level multicast infrastructure. IEEE J. Select. Areas Comm. Google ScholarDigital Library
- Clark, R. K. 1990. Scheduling dependent real-time activities. Ph.D. thesis, Carnegie Mellon University. Google ScholarDigital Library
- Consolver, G., Ackley, D., Rickard, M., McAfee, R., and Shipchandler, T. 1975. Distributed processor/memory architectures design program. Tech. rep., Texas Instruments Inc. Dallas. http://www.stormingmedia.us/28/2846/A284610.html.Google Scholar
- Corson, S. and Macker, J. 1999. Routing Protocol Performance Issues and Evaluation Considerations. Network Working Group.Google Scholar
- Costa, P. and Frey, D. 2005. Publish-Subscribe tree maintenance over a dht. In Proceedings of the DEBS Conference. IEEE Computer Society, 414--420. Google ScholarDigital Library
- Costa, P., Migliavacca, M., Picco, G. P., and Cugola, G. 2004. Epidemic algorithms for reliable content-based publish-subscribe: An evaluation. In Proceedings of the 24th IEEE International Conference on Distributed Computing Systems. 552--561. Google ScholarDigital Library
- Costa, P. and Picco, G. P. 2005. Semi-Probabilistic content-based publish-subscribe. In Proceedings of the 25th IEEE International Conference on Distributed Computing Systems. 575--585. Google ScholarDigital Library
- Cugola, G., Nitto, E., and Fuggetta, A. 1998. Exploiting an event-based infrastructure to develop complex distributed systems. In Proceedings of the 20th International Conference on Software Engineering. 261--270. Google ScholarDigital Library
- Datta, A., Quarteroni, S., and Aberer, K. 2004. Autonomous gossiping: A self-organizing epidemic algorithm for selective information dissemination in wireless mobile ad-hoc networks. In Proceedings of the International Conference on Semantics of a Networked World. 126--143.Google Scholar
- Fiege, L., Gartner, F., Kasten, O., and Zeidler, A. 2003. Supporting mobility in content-based publish/subscribe middlewares. In Proceedings of the ACM/IFIP/USENIX International Middleware Conference. 103--122. Google ScholarDigital Library
- Fiege, L., Muhl, G., and Pietzuch, P. R. 2006. Distributed Event-based Systems. Springer. Google ScholarDigital Library
- Graham, S., Niblett, P., Chappell, D., Lewis, A., Nagaratnam, N., Parikh, J., Patil, S., Samdarshi, S., Sedukhin, I., Snelling, D., Tuecke, S., Vambenepe, W., and Weihl, B. 2004. Publish-Subscribe notification for web services (version 1.0). IBM's white paper. http://www.ibm.com/developerworks/webservices/library/specification/ws-pubsub/.Google Scholar
- Huang, Y. and Garcia-Molina, H. 2003. Publish/Subscribe tree construction in wireless ad-hoc networks. In Proceedings of the 4th IEEE International Conference on Mobile Data Management. Springer, 122--140. Google ScholarDigital Library
- Jensen, E. D., Locke, C. D., and Tokuda, H. 1985. A time-driven scheduling model for real-time operating systems. In Proceedings of the Real-Time Systems Symposium. IEEE, 112--122.Google Scholar
- Junginger, M. and Lee, Y. 2004. A self-organizing publish/subscribe middleware for dynamic peer-to-peer networks. IEEE Netw. 18, 1, 38--43. Google ScholarDigital Library
- Leguay, J., Lopez-Ramos, M., Jean-Marie, K., and Conan, V. 2008. Service oriented architecture for heterogeneous and dynamic sensor networks. In Proceedings of the 2nd International Conference on Distributed Event-Based Systems. ACM, New York, 309--312. Google ScholarDigital Library
- Lupu, E., Dulay, N., Sloman, M., Sventek, J., Heeps, S., Strowes, S., Strowes, S., Twidle, K., Twidle, K., Keoh, S.-L., and Schaeffer-Filho, A. 2008. Amuse: Autonomic management of ubiquitous e-health systems. Concurr. Comput. Pract. Exper. 20, 3, 277--295. Google ScholarDigital Library
- Marques, E. R. B., Goncalves, G. M., and Sousa, J. B. 2006a. Seaware: A publish/subscribe based middleware for networked vehicle systems. In Proceedings of the 7th IFAC Conference on Manoeuvring and Control of Marine Craft. 20--22.Google Scholar
- Marques, E. R. B., Goncalves, G. M., and Sousa, J. B. 2006b. The use of real-time publish-subscribe middleware in networked vehicle systems. In Proceedings of the 1st IFAC Workshop on Multivehicle Systems.Google Scholar
- Mottola, L., Cugola, G., and Picco, G. P. 2008. A self repairing tree topology enabling content-based routing in mobile ad hoc networks. IEEE Trans. Mobile Comput. Google ScholarDigital Library
- Muthusamy, V., Petrovic, M., and Jacobsen, H. 2005. Effects of routing computations in content-based routing networks with mobile data sources. In Proceedings of the MobiCom Conference. ACM, 103--116. Google ScholarDigital Library
- Oki, B., Pfluegel, M., Siegel, A., and Skeen, D. 1993. The information bus—An architecture for extensive distributed systems. In Proceedings of the ACM Symposium on Operating Systems Principles. ACM. Google ScholarDigital Library
- OMG. 2007. Data distribution service for real-time systems (version 1.2). Object Management Group's Specification. http://www.omg.org/technology/documents/formal/data_distribution.htm.Google Scholar
- Pfaltz, J. L. 2006. Using concept lattices to uncover causal dependencies in software. In Proceedings of the ICFCA Conference. 233--247. Google ScholarDigital Library
- Picco, G. P., Cugola, G., and Murphy, A. L. 2003. Efficient content-based event dispatching in the presence of topological reconfiguration. In Proceedings of the 23rd IEEE International Conference on Distributed Computing Systems. IEEE Computer Society, 234--243. Google ScholarDigital Library
- Pleisch, S. and Birman, K. 2006. Senstrac: Scalable querying of sensor networks from mobile platforms using tracking-style queries. In Proceedings of the IEEE MASS Conference. 306--315.Google Scholar
- Ratnasamy, S., Francis, P., Handley, M., Karp, R., and Shenker, S. 2001. A scalable content-addressable network. In Proceedings of the SIGCOMM Conference. 161--172. Google ScholarDigital Library
- Royer, E. M. and Perkins, C. E. 1999. Multicast operation of the ad-hoc on-demand distance vector routing protocol. In Proceedings of the MobiCom Conference. ACM, 207--218. Google ScholarDigital Library
- Royer, E. M. and Perkins, C. E. 2000. Multicast ad hoc on-demand distance vector (MAODV) routing (INTERNET DRAFT). Mobile Ad Hoc Network Working Group.Google Scholar
- Sarkar, S. K., Basavaraju, T., and Puttamadappa, C. 2007. Ad Hoc Mobile Wireless Networks: Principles, Protocols and Applications. Auerbach. Google ScholarDigital Library
- Stoica, I., Morris, R., et al. 2003. Chord: A scalable peer-to-peer lookup protocol for Internet applications. IEEE/ACM Trans. Netw. 11, 17--32. Google ScholarDigital Library
- Tsai, W.-C. and Chen, A.-P. 2008. Service oriented architecture for financial customer relationship management. In Proceedings of the 2nd International Conference on Distributed Event-Based Systems. ACM, New York, 301--304. Google ScholarDigital Library
- van Renesse, R. and Bozdog, A. 2004. Willow: Dht, aggregation, and publish/subscribe in one protocol. In Proceedings of the IPTPS Conference. 173--183. Google ScholarDigital Library
Index Terms
- Self-organizing and self-reconfigurable event routing in ad hoc networks with causal dependency awareness
Recommendations
Delay and traffic based on-demand routing algorithms for improving energy efficiency in mobile ad hoc networks
Reducing power consumption and increasing battery life of nodes in an ad hoc network require an integrated power control and routing strategy. The control is better attained by new route selection mechanisms for MANET routing protocols, which we call ...
HSG-ad hoc network: A novel hierarchical star graph ad hoc network with self-organization and routing discovery free
In ad hoc wireless networks, most data are delivered by multi-hop routing (hop by hop). This approach may cause long delay and a high routing overhead regardless of which routing protocol is used. To mitigate this inherent characteristic, this work ...
Bloom filter based secure and anonymous DSR protocol in wireless ad hoc networks
Wireless ad hoc networks, especially in the hostile environment, are vulnerable to traffic analysis which allows the adversary to trace the routing messages and the sensitive data packets. Anonymity mechanism in ad hoc networks is a critical securing ...
Comments