Skip to main content
SpringerLink
Log in

Bypass.kom: Transitions in Event Brokering

  • Chapter
  • First Online:
Mechanism Transitions in Publish/Subscribe Systems

Part of the book series: Springer Theses ((Springer Theses))

  • 202 Accesses

Abstract

In our analysis of related work, we identified a gap in the combined utilization of mechanisms for location-based filtering and locality-aware dissemination of events. As discussed in Chap. 3, applying these mechanisms to the dynamic scenario of location-based mobile social applications is further hindered by their limited adaptability. We designed BYPASS.KOM [19] as a framework to study the potential of mechanism transitions for location-based filtering and locality-aware event brokering. BYPASS.KOM enables us to include a wide range of existing mechanisms identified in our literature survey when studying the impact of transitions. At the same time, it allows us to combine mechanisms that alter the structure of the publish/subscribe system with mechanisms that alter the content of publications and subscriptions. Enabling this combined utilization of mechanisms is essential to address both, location-based filtering and locality-aware event dissemination.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    The subscribe method proposed by Pietzuch et al. relies on filter_expr, a “[...] filter expression in any filtering language [...]” [18]. The subscription model is, thus, not defined as part of their L1-API. However, in their L3-API, the authors define an XML-based data model that relies on XPath queries for filtering. Using this model for location-based publish/subscribe would enforce tight coupling between context and static content of a subscription.

  2. 2.

    Some shorthand and utility methods are omitted for brevity. A complete documentation of the API available in the Simonstrator.kom platform is provided online: www.simonstrator.com (Accessed March 8th, 2017).

  3. 3.

    The full API of Android’s LocationRequest is documented at https://developers.google.com/android/reference/com/google/android/gms/location/LocationRequest (Accessed March 8th, 2017).

  4. 4.

    If a location is reported as consequence of the distance-based method, the frequency-based approach simply begins a new period to avoid duplicate location updates.

  5. 5.

    As defined by our API, applications specify a fixed radius when issuing a location-based subscription. To alter the respective AoI, the application simply resubscribes with an altered radius.

References

  1. Brimicombe A, Li Y (2006) Mobile space-time envelopes for location-based services. Trans GIS 10(1):5–23

    Google Scholar 

  2. Chatterjee M, Das SK, Turgut D (2002) WCA: a weighted clustering algorithm for mobile ad hoc networks. Clust Comput 5(2):193–204

    Google Scholar 

  3. Cugola G, Margara A, Migliavacca M (2009) Contextaware publish-subscribe: Model, implementation, and evaluation. In: Proceedings of IEEE symposium on computers and communications (ISCC). IEEE, pp 875–881

    Google Scholar 

  4. Eugster PTh, Garbinato B, Holzer A (2005) Location-based publish/subscribe. In: Proceedings of IEEE international symposium on network computing and applications. IEEE, pp 279–282

    Google Scholar 

  5. Friedman R, Shulman AK (2013) A density-driven publish subscribe service for mobile ad-hoc networks. Ad Hoc Netw 11(1):522–540

    Google Scholar 

  6. Fu Z, Meng X, Lu S (2002) How bad TCP can perform in mobile ad hoc networks. In: Proceedings of international symposium on computers and communications (ISCC). IEEE, pp 298–303

    Google Scholar 

  7. Groß C, Stingl D, Gottron C, Richerzhagen B, Münker C, Hausheer D (2012) Harnessing mobile ad hoc communication for decentralized location-based services. Technical report Peer-to- Peer Systems Engineering Lab, TU Darmstadt, Germany

    Google Scholar 

  8. Heinzelman WR, Chandrakasan A, Balakrishnan H (2000) Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of international conference on system sciences. IEEE, pp 10

    Google Scholar 

  9. Holzer A, Vessaz F, Pierre S, Garbinato B (2011) PLAN-B: proximity-based lightweight adaptive network broadcasting. In: Proceedings of international symposium on network computing and applications (NCA). IEEE, pp 265–270

    Google Scholar 

  10. Huang Y, Garcia-Molina H (2003) Publish/subscribe tree construction in wireless ad-hoc networks. In: Proceedings of international conference on mobile data management. Springer, pp 122–140

    Google Scholar 

  11. Ilarri S, Mena E, Illarramendi A (2010) Location-dependent query processing: Where we are and where we are heading. In: ACM Comput Surv (CSUR) 42(3):12

    Google Scholar 

  12. Jayaram KR, Eugster P, Jayalath C (2013) Parametric contentbased publish/subscribe. In: ACM Trans Comput Syst (TOCS) 31(2):4

    Google Scholar 

  13. Khelil A, Pedro José M, Christian B, Kurt R (2007) Hypergossiping: a generalized broadcast strategy for mobile ad hoc networks. Ad Hoc Netw 5(5):531–546

    Google Scholar 

  14. Knuth DE (1998) The art of computer programming: sorting and searching, vol 3. Pearson Education

    Google Scholar 

  15. Leslie L (1978) Time, clocks, and the ordering of events in a distributed system. Commun ACM 21(7):558–565

    Google Scholar 

  16. Maihofer C (2004) A survey of geocast routing protocols. In: IEEE Commun Surv Tutor 6(2)

    Google Scholar 

  17. Maling DH (2013) Coordinate systems and map projections. Elsevier

    Google Scholar 

  18. Pietzuch P, Eyers D, Kounev S, Shand B (2007) Towards a common API for publish/subscribe. In: Proceedings of ACM international conference on distributed event-based systems (DEBS). ACM, pp 152–157

    Google Scholar 

  19. Richerzhagen B, Stingl D, Hans R, Groß C, Steinmetz R (2014) Bypassing the cloud: peer-assisted event dissemination for augmented reality games. In: Proceedings of14th IEEE conference on peer-to- peer computing (P2P), pp 1–10 (Sept 2014)

    Google Scholar 

  20. Richerzhagen B, Wagener A, Richerzhagen N, Hark R, Steinmetz R (2016) A framework for publish/subscribe protocol transitions in mobile crowds. In: Proceedings of 10th international conference on autonomous infrastructure, management and security (AIMS). IFIP, pp 1–14 (June 2016)

    Google Scholar 

  21. Richerzhagen B, Wulfheide J, Koeppl H, Mauthe A, Nahrstedt K, Steinmetz R (2016) Enabling crowdsourced live event coverage with adaptive collaborative upload strategies. In: Proceedings of 17th international symposium on a world of wireless, mobile and multimedia networks (WoWMoM). IEEE, pp. 1–3

    Google Scholar 

  22. Richerzhagen B, Richerzhagen N, Zobel J, Schönherr S, Koldehofe B, Steinmetz R (2016) Seamless transitions between filter schemes for location-based mobile applications. In: Proceedings of 41st IEEE conference on local computer networks (LCN), pp 1–9 (Nov 2016)

    Google Scholar 

  23. Richerzhagen B, Richerzhagen N, Schönherr S, Hark R, Steinmetz R (2016) Stateless gateways-reducing cellular traffic for event distribution in mobile social applications. In: Proceedings of 25th international conference on computer communication and networks (ICCCN). IEEE, pp 1–9 (Aug 2016)

    Google Scholar 

  24. Richerzhagen N, Richerzhagen B, Walter M, Stingl D, Steinmetz R (2016) Buddies, not enemies: fairness and performance in cellular offloading. In: Proceedings of 17th international symposium on a world of wireless, mobile and multimedia networks (WoWMoM). IEEE, pp 1–9 (June 2016)

    Google Scholar 

  25. Van Brummelen G (2013) Heavenly mathematics: the forgotten art of spherical trigonometry. Princeton University Press

    Google Scholar 

  26. Werner M, Schwandke J, Hollick M, Hohlfeld O, Zimmermann T, Wehrle K (2016) STEAN: a storage and trans formation engine for advanced networking context. In: Proceedings of IFIP networking conference (IFIP Networking). IFIP, pp 91–99

    Google Scholar 

  27. Yoo S, Son JH, Kim MH (2009) A scalable publish/- subscribe system for large mobile ad hoc networks. J Syst Softw 82(7):1152–1162

    Google Scholar 

  28. Yu M, Guoliang L, Wang T, Feng J, Gong Z (2015) Efficient filtering algorithms for location-aware publish/subscribe. IEEE Trans Knowl Data Eng 27(4):950–963

    Google Scholar 

  29. Zhou Y, Xie X, Wang C, Gong Y, Ma W-Y (2005) Hybrid index structures for location-based web search. In: Proceedings of ACM international conference on information and knowledge management. ACM, pp 155–162

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Multimedia Communications Lab (KOM), Department of Electrical Engineering and Information Technology, Technische Universität Darmstadt, Darmstadt, Germany

    Björn Richerzhagen

Authors
  1. Björn Richerzhagen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Björn Richerzhagen .

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Richerzhagen, B. (2019). Bypass.kom: Transitions in Event Brokering. In: Mechanism Transitions in Publish/Subscribe Systems . Springer Theses. Springer, Cham. https://doi.org/10.1007/978-3-319-92570-7_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-92570-7_4

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-92569-1

  • Online ISBN: 978-3-319-92570-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation