Allocation of Publisher/Subscriber Data Links on a Set of Virtual Machines

Thomas Lambert, Rizos Sakellariou

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

Abstract

There is an increasing interest in applications where sensors or other devices (acting as publishers) may generate data that are processed and analyzed by specialized software components (acting as subscribers to this data) that extract useful information in a variety of scientific or industrial settings. As a result of the large volumes of data that are often generated, Cloud infrastructures may be used to handle the data links between publishers and subscribers. Assuming that a certain number of virtual machines of some given bandwidth have been booked for this purpose, the problem that this paper considers is how to allocate data links to the virtual machines so that the amount of data received by subscribers is maximized. An Integer Linear Programming formulation of the problem and two heuristics are presented, which are evaluated in a range of experiments.

Original languageEnglish
Title of host publicationProceedings - 2018 IEEE International Conference on Cloud Computing, CLOUD 2018 - Part of the 2018 IEEE World Congress on Services
PublisherIEEE Computer Society
Pages516-523
Number of pages8
Volume2018-July
ISBN (Electronic)9781538672358
ISBN (Print)9781538672358
DOIs
Publication statusPublished - 7 Sept 2018
Event11th IEEE International Conference on Cloud Computing, CLOUD 2018 - San Francisco, United States
Duration: 2 Jul 20187 Jul 2018

Publication series

NameIEEE International Conference on Cloud Computing, CLOUD
PublisherIEEE
Volume2018-July
ISSN (Electronic)2159-6190

Conference

Conference11th IEEE International Conference on Cloud Computing, CLOUD 2018
Country/TerritoryUnited States
CitySan Francisco
Period2/07/187/07/18

Keywords

  • Bandwidth Allocation
  • Knapsack Problems
  • Publish/Subscribe

Fingerprint

Dive into the research topics of 'Allocation of Publisher/Subscriber Data Links on a Set of Virtual Machines'. Together they form a unique fingerprint.

Cite this