Design of a Location-Based Publish/Subscribe Service Using a Graph-Based Computing Model

Anand Tripathi, Henry Hoang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We present here the initial results of our investigation of a system architecture for location-based publish/subscribe services utilizing a graph-based model for managing data and computations. This architecture is implemented on a cluster computer using the facilities and the computation model provided by the Beehive framework which supports a transactional model of parallel computing on dynamic graph data structures. We implemented a Museum Visitor Service as an example of a location-based publish/subscribe system to study and evaluate the performance this approach. This service includes features utilizing location-based publish/subscribe functions for supporting coordination and collaboration among members in a social group visiting the museum. We implemented a testbed system for this service and evaluated its performance on a cluster computer. Our work also illustrates that weaker consistency models for transactions can be utilized in such services to achieve higher performance and scalability.

Original languageEnglish (US)
Title of host publicationProceedings - 2017 IEEE 3rd International Conference on Collaboration and Internet Computing, CIC 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages97-106
Number of pages10
ISBN (Electronic)9781538625651
DOIs
StatePublished - Dec 9 2017
Event3rd IEEE International Conference on Collaboration and Internet Computing, CIC 2017 - San Jose, United States
Duration: Oct 15 2017Oct 17 2017

Publication series

NameProceedings - 2017 IEEE 3rd International Conference on Collaboration and Internet Computing, CIC 2017
Volume2017-January

Other

Other3rd IEEE International Conference on Collaboration and Internet Computing, CIC 2017
CountryUnited States
CitySan Jose
Period10/15/1710/17/17

Bibliographical note

Funding Information:
Acknowledgements: This work was supported by NSF Award 1319333 and computing resources were provided by NSF award 1512877 and the Minnesota Supercomputing Institute. Alexander Cina contributed in the initial development of the tools for loading MIA dataset on the Beehive system.

Keywords

  • Graph data models
  • Location based services
  • Parallel computing
  • Publish/subscribe systems
  • Transaction models

Fingerprint Dive into the research topics of 'Design of a Location-Based Publish/Subscribe Service Using a Graph-Based Computing Model'. Together they form a unique fingerprint.

Cite this