Online Auction of Cloud Resources in Support of the Internet of Things

Ammar Gharaibeh, Abdallah Khreishah, Mehdi Mohammadi, Ala Al-Fuqaha, Issa Khalil, Ammar Rayes

Research output: Contribution to journalArticlepeer-review

21 Citations (Scopus)


Internet of Things (IoT) applications can benefit greatly from cloud-hosted message broker services that utilize publish-subscribe communications. The operators of IoT cloud-hosted services are often interested in delivering services that maximize their revenue given quality of service guarantees. In this paper, we formulate the problem of maximizing the profit of the service provider given the prior knowledge of the request sequence as an integer linear program and prove that it is strongly NP-complete, and thus there is no fully polynomial-time approximation scheme for the problem, unless P=NP. Due to the above-mentioned problem and the difficulty of obtaining the request sequence in advance in real-world scenarios, we propose an auction-based online algorithm that does not require the prior knowledge of the request sequence. We prove that the competitive ratio of the online algorithm is O(log (N)), where N is the number of cloud zones that host the publish-subscribe services. Moreover, we show that no online algorithm can achieve a competitive ratio better than Ω (log (N)). Therefore, our online algorithm achieves the optimal competitive ratio in the asymptotic sense. Our simulations, based on real data traces, show that our algorithm achieves up to 83% more profit compared to a heuristic approach, while consuming 60% less resources.

Original languageEnglish
Article number7972940
Pages (from-to)1583-1596
Number of pages14
JournalIEEE Internet of Things Journal
Issue number5
Publication statusPublished - Oct 2017
Externally publishedYes


  • Auction
  • Internet of Things (IoT)
  • online algorithm
  • publish-subscribe communications

ASJC Scopus subject areas

  • Signal Processing
  • Information Systems
  • Hardware and Architecture
  • Computer Science Applications
  • Computer Networks and Communications


Dive into the research topics of 'Online Auction of Cloud Resources in Support of the Internet of Things'. Together they form a unique fingerprint.

Cite this