Publish/Subscribe for Mobile Applications Using Shared Dictionary Compression

Christoph Doblander, Kaiwen Zhang, Hans Arno Jacobsen

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

6 Scopus citations

Abstract

Publish/Subscribe is known as a scalable and efficient data dissemination mechanism. In a mobile environment, there is an added challenge for the pub/sub system to economizemobile bandwidth, which is especially precious in areas not wellcovered by mobile providers. While well-known compressionmethods such as GZip or Deflate are generally useful in suchsituations, we propose using Shared Dictionary Compression(SDC) to achieve a greater level of bandwidth efficiency. SDCrequires a dictionary, generated upfront, to be shared betweentwo communicating peers before it can be used. We proposea design where brokers forming the pub/sub overlay can be incharge of generating and propagating the shared dictionary. Oursolution employs an adaptive algorithm, executed at the brokers, which creates and maintains the dictionaries over time. Withthis approach, it is possible to reduce the required bandwidth byup to 88% including the introduced dictionary overhead. Ourdemo shows this approach applied to a smartphone applicationcommunicating with a publish/subscribe broker using the MQTTprotocol.

Original languageEnglish
Title of host publicationProceedings - 2016 IEEE 36th International Conference on Distributed Computing Systems, ICDCS 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages775-776
Number of pages2
ISBN (Electronic)9781509014828
DOIs
StatePublished - 8 Aug 2016
Event36th IEEE International Conference on Distributed Computing Systems, ICDCS 2016 - Nara, Japan
Duration: 27 Jun 201630 Jun 2016

Publication series

NameProceedings - International Conference on Distributed Computing Systems
Volume2016-August

Conference

Conference36th IEEE International Conference on Distributed Computing Systems, ICDCS 2016
Country/TerritoryJapan
CityNara
Period27/06/1630/06/16

Keywords

  • compression
  • publish/subscribe
  • pubsub
  • shared dictionary compression

Fingerprint

Dive into the research topics of 'Publish/Subscribe for Mobile Applications Using Shared Dictionary Compression'. Together they form a unique fingerprint.

Cite this