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

Anand Tripathi; Henry Hoang

doi:10.1109/CIC.2017.00024

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

Anand Tripathi, Henry Hoang

Computer Science and Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English (US)
Title of host publication	Proceedings - 2017 IEEE 3rd International Conference on Collaboration and Internet Computing, CIC 2017
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	97-106
Number of pages	10
ISBN (Electronic)	9781538625651
DOIs	https://doi.org/10.1109/CIC.2017.00024
State	Published - Dec 9 2017
Event	3rd IEEE International Conference on Collaboration and Internet Computing, CIC 2017 - San Jose, United States Duration: Oct 15 2017 → Oct 17 2017

Publication series

Name	Proceedings - 2017 IEEE 3rd International Conference on Collaboration and Internet Computing, CIC 2017
Volume	2017-January

Other

Other	3rd IEEE International Conference on Collaboration and Internet Computing, CIC 2017
Country/Territory	United States
City	San Jose
Period	10/15/17 → 10/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.

Publisher Copyright:
© 2017 IEEE.

Keywords

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

Access

10.1109/CIC.2017.00024

http://hdl.handle.net/11299/200947

OpenUrl availability

Full text

Cite this

Tripathi, A., & Hoang, H. (2017). Design of a Location-Based Publish/Subscribe Service Using a Graph-Based Computing Model. In Proceedings - 2017 IEEE 3rd International Conference on Collaboration and Internet Computing, CIC 2017 (pp. 97-106). (Proceedings - 2017 IEEE 3rd International Conference on Collaboration and Internet Computing, CIC 2017; Vol. 2017-January). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CIC.2017.00024

Design of a Location-Based Publish/Subscribe Service Using a Graph-Based Computing Model. / Tripathi, Anand; Hoang, Henry.
Proceedings - 2017 IEEE 3rd International Conference on Collaboration and Internet Computing, CIC 2017. Institute of Electrical and Electronics Engineers Inc., 2017. p. 97-106 (Proceedings - 2017 IEEE 3rd International Conference on Collaboration and Internet Computing, CIC 2017; Vol. 2017-January).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Tripathi, A & Hoang, H 2017, Design of a Location-Based Publish/Subscribe Service Using a Graph-Based Computing Model. in Proceedings - 2017 IEEE 3rd International Conference on Collaboration and Internet Computing, CIC 2017. Proceedings - 2017 IEEE 3rd International Conference on Collaboration and Internet Computing, CIC 2017, vol. 2017-January, Institute of Electrical and Electronics Engineers Inc., pp. 97-106, 3rd IEEE International Conference on Collaboration and Internet Computing, CIC 2017, San Jose, United States, 10/15/17. https://doi.org/10.1109/CIC.2017.00024

Tripathi A, Hoang H. Design of a Location-Based Publish/Subscribe Service Using a Graph-Based Computing Model. In Proceedings - 2017 IEEE 3rd International Conference on Collaboration and Internet Computing, CIC 2017. Institute of Electrical and Electronics Engineers Inc. 2017. p. 97-106. (Proceedings - 2017 IEEE 3rd International Conference on Collaboration and Internet Computing, CIC 2017). doi: 10.1109/CIC.2017.00024

Tripathi, Anand ; Hoang, Henry. / Design of a Location-Based Publish/Subscribe Service Using a Graph-Based Computing Model. Proceedings - 2017 IEEE 3rd International Conference on Collaboration and Internet Computing, CIC 2017. Institute of Electrical and Electronics Engineers Inc., 2017. pp. 97-106 (Proceedings - 2017 IEEE 3rd International Conference on Collaboration and Internet Computing, CIC 2017).

@inproceedings{324a850da7fb45d0a3c2eb893fa095f1,

title = "Design of a Location-Based Publish/Subscribe Service Using a Graph-Based Computing Model",

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.",

keywords = "Graph data models, Location based services, Parallel computing, Publish/subscribe systems, Transaction models",

author = "Anand Tripathi and Henry Hoang",

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. Publisher Copyright: {\textcopyright} 2017 IEEE.; 3rd IEEE International Conference on Collaboration and Internet Computing, CIC 2017 ; Conference date: 15-10-2017 Through 17-10-2017",

year = "2017",

month = dec,

day = "9",

doi = "10.1109/CIC.2017.00024",

language = "English (US)",

series = "Proceedings - 2017 IEEE 3rd International Conference on Collaboration and Internet Computing, CIC 2017",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "97--106",

booktitle = "Proceedings - 2017 IEEE 3rd International Conference on Collaboration and Internet Computing, CIC 2017",

}

TY - GEN

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

AU - Tripathi, Anand

AU - Hoang, Henry

N1 - 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. Publisher Copyright: © 2017 IEEE.

PY - 2017/12/9

Y1 - 2017/12/9

N2 - 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.

AB - 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.

KW - Graph data models

KW - Location based services

KW - Parallel computing

KW - Publish/subscribe systems

KW - Transaction models

UR - http://www.scopus.com/inward/record.url?scp=85046670167&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85046670167&partnerID=8YFLogxK

U2 - 10.1109/CIC.2017.00024

DO - 10.1109/CIC.2017.00024

M3 - Conference contribution

AN - SCOPUS:85046670167

T3 - Proceedings - 2017 IEEE 3rd International Conference on Collaboration and Internet Computing, CIC 2017

SP - 97

EP - 106

BT - Proceedings - 2017 IEEE 3rd International Conference on Collaboration and Internet Computing, CIC 2017

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 3rd IEEE International Conference on Collaboration and Internet Computing, CIC 2017

Y2 - 15 October 2017 through 17 October 2017

ER -

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

Abstract

Publication series

Other

Bibliographical note

Keywords

Access

OpenUrl availability

Other files and links

Fingerprint

Cite this