Abstract
The publish/subscribe paradigm is a common concept for delivering events from information producers to consumers in a decoupled manner. Some approaches allow the transportation of events even to mobile subscribers in a dynamic network infrastructure. Additionally, durable subscriptions are guaranteed exactly-once message delivery, despite periods of disconnection from the system.
However, in some application areas, like in the safety-critical telematics, durable delivery of events is not sufficient enough. Short network connectivity time and small bandwidth limit the number and size of events to be transmitted hence relevant information needed for safety-critical decision making may not be timely delivered.
In this paper we propose the integration of publish/ subscribe systems and Aspect-oriented Space Containers (ASC) distributed via Distributed Hash Tables (DHT) in the network. The approach allows storage, manipulation, pre-processing, and prioritization of messages sent to mobile peers during bursts of connectivity.
The benefits of the proposed approach are a) less complex application logic due to the processing capabilities of Space Containers, and b) increased efficiency due to delivery of essential messages only aggregated and processed while mobile peers are not connected.
We describe the architecture of the proposed approach, explain its benefits by means of an industry use case, and show preliminary evaluation results.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Eugster, P.T., Felber, P.A., Guerraoui, R., Kermarrec, A.M.: The many faces of publish/subscribe. ACM Comput. Surv. 35(2), 114–131 (2003)
Cabrera, L., Jones, M., Theimer, M.: Herald: achieving a global event notification service. In: Proceedings of the Eighth Workshop on Hot Topics in Operating Systems, 2001, May 2001), pp. 87–92 (2001)
Castro, M., Druschel, P., Kermarrec, A.M., Rowstron, A.: Scalable application-level anycast for highly dynamic groups. In: Stiller, B., Carle, G., Karsten, M., Reichl, P. (eds.) NGC 2003 and ICQT 2003. LNCS, vol. 2816, pp. 47–57. Springer, Heidelberg (2003)
Pietzuch, P.R.: Hermes: A Scalable Event-Based Middleware. PhD thesis, Queens’ College University of Cambridge (February 2004)
Eugster, P.: Type-based publish/subscribe: Concepts and experiences. ACM Trans. Program. Lang. Syst. 29(1), 6 (2007)
Chandramouli, B., Phillips, J.M., Yang, J.: Value-based notification conditions in large-scale publish/subscribe systems. In: VLDB 2007: Proceedings of the 33rd international conference on Very large data bases, VLDB Endowment, pp. 878–889 (2007)
Lumezanu, C., Spring, N., Bhattacharjee, B.: Decentralized message ordering for publish/subscribe systems (2006)
Pereira, C.M.M., Lobato, D.C., Teixeira, C.A.C., Pimentel, M.G.: Achieving causal and total ordering in publish/subscribe middleware with dsm. In: MW4SOC 2008: Proceedings of the 3rd workshop on Middleware for service oriented computing, pp. 61–66. ACM, New York (2008)
Wang, J., Cao, J., Li, J.: Supporting mobile clients in publish/subscribe systems. In: ICDCSW 2005: Proceedings of the First International Workshop on Mobility in Peer-to-Peer Systems (MPPS) (ICDCSW 2005), pp. 792–798. IEEE Computer Society, Washington (2005)
Huang, Y., Garcia-Molina, H.: Publish/subscribe in a mobile environment. Wirel. Netw. 10(6), 643–652 (2004)
Yoneki, E., Bacon, J.: Dynamic group communication in mobile peer-to-peer environments. In: SAC 2005: Proceedings of the 2005 ACM symposium on Applied computing, pp. 986–992. ACM, New York (2005)
Eichler, S.: Performance evaluation of the ieee 802.11p wave communication standard. In: VTC-2007 Fall. 2007 IEEE 66th Vehicular Technology Conference, 2007 (30 2007-October 3 2007), pp. 2199–2203 (2007)
Zaera, M.: Wave-based communication in vehicle to infrastructure real-time safety-related traffic telematics. Master’s thesis, Telecommunication Engineering, University of Zaragoza (August 2008)
Kühn, E., Mordinyi, R., Keszthelyi, L., Schreiber, C.: Introducing the concept of customizable structured spaces for agent coordination in the production automation domain. In: The 8th International Conference on Autonomous Agents and Multiagent Systems (2009)
Bessler, S., Tomic, S., Kühn, E., Mordinyi, R., Goiss, H.D.: Sabron: A storage and application based routing overlay network for intelligent transportation systems. In: 3rd International Workshop on Self-Organizing Systems, IWSOS 2008 (2008)
Kühn, E., Mordinyi, R., Schreiber, C.: An extensible space-based coordination approach for modeling complex patterns in large systems. In: 3rd International Symposium on Leveraging Applications of Formal Methods, Verification and Validation, Special Track on Formal Methods for Analysing and Verifying Very Large Systems (2008)
Kühn, E., Mordinyi, R., Goiss, H.D., Bessler, S., Tomic, S.: Integration of shareable containers with distributed hash tables for storage of structured and dynamic data. In: 2nd International Workshop on Adaptive Systems in Heterogeneous Environments - ASHEs 2009, CISIS 2009 (2009)
Kühn, E., Mordinyi, R., Goiss, H.D., Bessler, S., Tomic, S.: A p2p network of space containers for efficient management of spatial-temporal data in intelligent transportation scenarios. In: International Symposium on Parallel and Distributed Computing, ISPDC 2009 (2009)
Rowstron, A., Druschel, P.: Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems. In: Guerraoui, R. (ed.) Middleware 2001. LNCS, vol. 2218, pp. 329–350. Springer, Heidelberg (2001)
Kühn, E., Mordinyi, R., Keszthelyi, L., Schreiber, C., Bessler, S., Tomic, S.: Introducing aspect-oriented space containers for efficient publish/subscribe scenarios in intelligent transportation systems. In: 8th Working IEEE/IFIP Conference on Software Architecture, WICSA 2009 (2009), http://tinyurl.com/lx3lmx
Xu, P., Deters, R.: Using event-streams for fault-management in mas. In: IEEE/WIC/ACM International Conference on Intelligent Agent Technology, 2004 (IAT 2004). Proceedings, September 2004, pp. 433–436 (2004)
Liu, Y., Plale, B.: Survey of publish subscribe event systems. Technical report, Computer Science Deptartment, Indiana University (2003)
Carzaniga, A.: Architectures for an Event Notification Service Scalable toWide-area Networks. PhD thesis, Politecnico Di Milano (December 1998)
Fiege, L.: Visibility in Event-Based Systems. PhD thesis, Technischen Universitt Darmstadt (2004)
Zeidler, A.: A Distributed Publish/Subscribe Notification Service for Pervasive Environments. PhD thesis, Technischen Universitt Darmstadt (2004)
Bhola, S., Strom, R., Bagchi, S., Zhao, Y., Auerbach, J.: Exactly-once delivery in a content-based publish-subscribe system. In: DSN, pp. 7–16 (2002)
Caporuscio, M., Caporuscio, C.M., Carzaniga, A., Carzaniga, A., Wolf, E.L., Wolf, E.L.: Design and evaluation of a support service for mobile, wireless publish/subscribe applications. IEEE Transactions on Software Engineering 29, 1059–1071 (2003)
Cugola, G., Di Nitto, E., Fuggetta, A.: The jedi event-based infrastructure and its application to the development of the opss wfms. IEEE Trans. Softw. Eng. 27(9), 827–850 (2001)
Nielsen, J.: Adapting the siena content-based publish-subscribe system to support user mobility. Technical report, Rutgers University - ECE department (2004)
Carzaniga, A., Rosenblum, D.S., Wolf, A.L.: Design and evaluation of a wide-area event notification service. ACM Transactions on Computer Systems 19, 332–383 (2001)
Muehl, G.: Large-Scale Content-Based Publish/Subscribe Systems. PhD thesis, TU Darmstadt (2002)
Castro, M., Druschel, P., Kermarrec, A.M., Rowstron, A.: Scribe: a large-scale and decentralized application-level multicast infrastructure. IEEE Journal on Selected Areas in Communications 20(8), 1489–1499 (2002)
Gupta, A., Sahin, O.D., Agrawal, D., Abbadi, A.E.: Meghdoot: content-based publish/subscribe over p2p networks. In: Jacobsen, H.-A. (ed.) Middleware 2004. LNCS, vol. 3231, pp. 254–273. Springer, Heidelberg (2004)
van Renesse, R., Bozdog, A.: Willow: Dht, aggregation, and publish/subscribe in one protocol (2005)
Aekaterinidis, I., Triantafillou, P.: Pastrystrings: A comprehensive content-based publish/subscribe dht network. In: ICDCS 2006: Proceedings of the 26th IEEE International Conference on Distributed Computing Systems, p. 23. IEEE Computer Society, Washington (2006)
Ahull, J.P., Lpez, P.G., Skarmeta, A.F.G.: Caps: Content-based publish/subscribe services for peer-to-peer systems. In: 2nd Int. Conf. on Distributed Event-Based Systems, DEBS 2008 (2008)
Gelernter, D.: Generative communication in linda. ACM Trans. Program. Lang. Syst. 7(1), 80–112 (1985)
Brooks Jr., F.P.: The mythical man-month (anniversary ed.). Addison-Wesley Longman Publishing Co., Inc., Boston (1995)
Hapner, M., Burridge, R., Sharma, R., Fialli, J., Stout, K.: Java message service. Technical report, Sun Microsystems, Version 1.1 (April 12, 2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kühn, E., Mordinyi, R., Keszthelyi, L., Schreiber, C., Bessler, S., Tomic, S. (2009). Aspect-Oriented Space Containers for Efficient Publish/Subscribe Scenarios in Intelligent Transportation Systems. In: Meersman, R., Dillon, T., Herrero, P. (eds) On the Move to Meaningful Internet Systems: OTM 2009. OTM 2009. Lecture Notes in Computer Science, vol 5870. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-05148-7_34
Download citation
DOI: https://doi.org/10.1007/978-3-642-05148-7_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-05147-0
Online ISBN: 978-3-642-05148-7
eBook Packages: Computer ScienceComputer Science (R0)