A Profit Maximization Scheme in Cloud Computing With Deadline Constraints

被引:4
作者
Chen, Siyi [1 ]
Huang, Sining [1 ]
Luo, Qiang [2 ]
Zhou, Jialing [1 ]
机构
[1] Xiangtan Univ, Sch Automat & Elect Informat, Xiangtan 411105, Peoples R China
[2] Guangzhou Univ, Sch Civil Engn, Guangzhou 510640, Peoples R China
关键词
Cloud computing; deadline; queueing model; multi-server system; profit maximization; waiting time; CONFIGURATION; OPTIMIZATION; ALGORITHM; ENERGY; POWER;
D O I
10.1109/ACCESS.2020.3003799
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Cloud computing has attracting more and more attention for its flexibility and economic benefits. To maintain the supply-demand relationship among different participants in cloud computing environment, the exchange of value is the inner drive. From the perspective of cloud service provider, its primary concern is to earn the profit, which can be obtained by finishing the tasks published from customers. In this paper, we consider each task consists of numbers of sub-tasks in the logical order, each sub-task corresponds to a type of service requests, which can be served in unique multi-server system. On this basis, we propose a profit maximization problem in the multistage multi-server queue systems, in which customers are served at more than one stage, arranged in a series structure. Moreover, a deadline constraint is taken into consideration, which demonstrates the maximum tolerance degree that the customers can wait. Therefore, how to configure the parameters in multistage multi-server queue systems to maximize profit on the premise of reducing the waiting times of customers is a critical issue for cloud service provider. To address this problem, we first discuss the probability distribution function of the waiting time for single multi-server system and multistage multi-server queue systems respectively, and then propose a profit maximization model under the deadline constraint. Due to the complexity of this model, the analytical solution can hardly be obtained, we study a heuristic method to search for the optimal solution. At last, a series of numerical simulations are implemented to describe the performance of the proposed profit maximization scheme, the results show that not only the profit can be maximized, but also the waiting time of customers have been reduced effectively.
引用
收藏
页码:118924 / 118939
页数:16
相关论文
共 39 条
[1]  
Ajiboye A. S., 2018, OPEN J STAT, V8, P302
[2]  
[Anonymous], 2009, DEP ELECT ENG COMPUT
[3]  
[Anonymous], 2015, IAENG INT J APPL MAT
[4]  
[Anonymous], 1975, QUEUEING SYSTEMS THE
[5]   A View of Cloud Computing [J].
Armbrust, Michael ;
Fox, Armando ;
Griffith, Rean ;
Joseph, Anthony D. ;
Katz, Randy ;
Konwinski, Andy ;
Lee, Gunho ;
Patterson, David ;
Rabkin, Ariel ;
Stoica, Ion ;
Zaharia, Matei .
COMMUNICATIONS OF THE ACM, 2010, 53 (04) :50-58
[6]   Usage-based pricing of software services under competition [J].
Bala R. ;
Carr S. .
Journal of Revenue and Pricing Management, 2010, 9 (3) :204-216
[7]  
Boots N.K., 1999, Top, V7, P213
[8]   Scheduling independent stochastic tasks under deadline and budget constraints [J].
Canon, Louis-Claude ;
Chang, Aurelie Kong Win ;
Robert, Yves ;
Vivien, Frederic .
INTERNATIONAL JOURNAL OF HIGH PERFORMANCE COMPUTING APPLICATIONS, 2020, 34 (02) :246-264
[9]   Optimal Multiserver Configuration for Profit Maximization in Cloud Computing [J].
Cao, Junwei ;
Hwang, Kai ;
Li, Keqin ;
Zomaya, Albert Y. .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2013, 24 (06) :1087-1096
[10]   LOW-POWER CMOS DIGITAL DESIGN [J].
CHANDRAKASAN, AP ;
SHENG, S ;
BRODERSEN, RW .
IEEE JOURNAL OF SOLID-STATE CIRCUITS, 1992, 27 (04) :473-484