Advertisement

Aspect-Oriented Space Containers for Efficient Publish/Subscribe Scenarios in Intelligent Transportation Systems

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5870)

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.

Keywords

Road Segment Distribute Hash Table Intelligent Transportation System Mobile Client Interception Point 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    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)CrossRefGoogle Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    Pietzuch, P.R.: Hermes: A Scalable Event-Based Middleware. PhD thesis, Queens’ College University of Cambridge (February 2004)Google Scholar
  5. 5.
    Eugster, P.: Type-based publish/subscribe: Concepts and experiences. ACM Trans. Program. Lang. Syst. 29(1), 6 (2007)CrossRefGoogle Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    Lumezanu, C., Spring, N., Bhattacharjee, B.: Decentralized message ordering for publish/subscribe systems (2006)Google Scholar
  8. 8.
    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)CrossRefGoogle Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    Huang, Y., Garcia-Molina, H.: Publish/subscribe in a mobile environment. Wirel. Netw. 10(6), 643–652 (2004)CrossRefGoogle Scholar
  11. 11.
    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)CrossRefGoogle Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    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)Google Scholar
  16. 16.
    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)Google Scholar
  17. 17.
    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)Google Scholar
  18. 18.
    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)Google Scholar
  19. 19.
    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)CrossRefGoogle Scholar
  20. 20.
    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
  21. 21.
    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)Google Scholar
  22. 22.
    Liu, Y., Plale, B.: Survey of publish subscribe event systems. Technical report, Computer Science Deptartment, Indiana University (2003)Google Scholar
  23. 23.
    Carzaniga, A.: Architectures for an Event Notification Service Scalable toWide-area Networks. PhD thesis, Politecnico Di Milano (December 1998)Google Scholar
  24. 24.
    Fiege, L.: Visibility in Event-Based Systems. PhD thesis, Technischen Universitt Darmstadt (2004)Google Scholar
  25. 25.
    Zeidler, A.: A Distributed Publish/Subscribe Notification Service for Pervasive Environments. PhD thesis, Technischen Universitt Darmstadt (2004)Google Scholar
  26. 26.
    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)Google Scholar
  27. 27.
    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)CrossRefGoogle Scholar
  28. 28.
    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)CrossRefGoogle Scholar
  29. 29.
    Nielsen, J.: Adapting the siena content-based publish-subscribe system to support user mobility. Technical report, Rutgers University - ECE department (2004)Google Scholar
  30. 30.
    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)CrossRefGoogle Scholar
  31. 31.
    Muehl, G.: Large-Scale Content-Based Publish/Subscribe Systems. PhD thesis, TU Darmstadt (2002)Google Scholar
  32. 32.
    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)CrossRefGoogle Scholar
  33. 33.
    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)Google Scholar
  34. 34.
    van Renesse, R., Bozdog, A.: Willow: Dht, aggregation, and publish/subscribe in one protocol (2005)Google Scholar
  35. 35.
    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)Google Scholar
  36. 36.
    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)Google Scholar
  37. 37.
    Gelernter, D.: Generative communication in linda. ACM Trans. Program. Lang. Syst. 7(1), 80–112 (1985)zbMATHCrossRefGoogle Scholar
  38. 38.
    Brooks Jr., F.P.: The mythical man-month (anniversary ed.). Addison-Wesley Longman Publishing Co., Inc., Boston (1995)Google Scholar
  39. 39.
    Hapner, M., Burridge, R., Sharma, R., Fialli, J., Stout, K.: Java message service. Technical report, Sun Microsystems, Version 1.1 (April 12, 2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  1. 1.Space-based Computing GroupVienna University of TechnologyViennaAustria
  2. 2.Telecommunications Research Centre ViennaViennaAustria

Personalised recommendations

Cite paper

Buy options