Multi-queue request scheduling for profit maximization in IaaS clouds

Shuang Wang, Xiaoping Li*, Quan Z. Sheng, Ruben Ruiz, Jinquan Zhang, Amin Beheshti

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

In cloud computing, service providers rent heterogeneous servers from cloud providers, i.e., Infrastructure as a Service (IaaS), to meet requests of consumers. The heterogeneity of servers and impatience of consumers pose great challenges to service providers for profit maximization. In this article, we transform this problem into a multi-queue model where the optimal expected response time of each queue is theoretically analyzed. A multi-queue request scheduling algorithm framework is proposed to maximize the total profit of service providers, which consists of three components: request stream splitting, requests allocation, and server assignment. A request stream splitting algorithm is designed to split the arriving requests to minimize the response time in the multi-queue system. An allocation algorithm, which adopts a one-step improvement strategy, is developed to further optimize the response time of the requests. Furthermore, an algorithm is developed to determine the appropriate number of required servers of each queue. After statistically calibrating parameters and algorithm components over a comprehensive set of random instances, the proposed algorithms are compared with the state-of-the-art over both simulated and real-world instances. The results indicate that the proposed multi-queue request scheduling algorithm outperforms the other algorithms with acceptable computational time.

Original languageEnglish
Pages (from-to)2838-2851
Number of pages14
JournalIEEE Transactions on Parallel and Distributed Systems
Volume32
Issue number11
DOIs
Publication statusPublished - Nov 2021

Bibliographical note

The work of Quan Z. Sheng was supported in part by Australian Research Council Future Fellowship under Grant FT140101247 and in part by Discovery Project under Grant DP180102378.

Keywords

  • Profit maximization
  • consumer impatience
  • queue
  • scheduling
  • cloud computing

Fingerprint

Dive into the research topics of 'Multi-queue request scheduling for profit maximization in IaaS clouds'. Together they form a unique fingerprint.

Cite this