A Profit Maximization Scheme with Guaranteed Quality of Service in Cloud Computing

IEEE Transactions on Computers

Volumn 64, Issue 11, 2015, Pages 3064-3078

  Mei, Jing ^a   Li, Kenli ^a   Ouyang, Aijia ^a   Li, Keqin ^a,b  

^a HUNAN UNIVERSITY   (China)

^b STATE UNIVERSITY OF NEW YORK   (United States)

Author keywords

Cloud computing; guaranteed service quality; multiserver system; profit maximization; queuing model; service level agreement; waiting time

Indexed keywords

CLOUD COMPUTING; DISTRIBUTED COMPUTER SYSTEMS; DISTRIBUTED DATABASE SYSTEMS; PROFITABILITY; QUEUEING THEORY; TELECOMMUNICATION SERVICES;

GUARANTEED SERVICE; MULTI-SERVER; PROFIT MAXIMIZATION; QUEUING MODELS; SERVICE LEVEL AGREEMENTS; WAITING-TIME;

QUALITY OF SERVICE;

EID: 84960533424     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2015.2401021     Document Type: Article

References (51)

1. K. Hwang, J. Dongarra, and G. C. Fox, Distributed and Cloud Computing. San Mateo, CA, USA: Elsevier/Morgan Kaufmann, 2012.
2. J. Cao, K. Hwang, K. Li, and A. Y. Zomaya, "Optimal multiserver configuration for profit maximization in cloud computing," IEEE Trans. Parallel Distrib. Syst., vol. 24, no. 6, pp. 1087-1096, Jun. 2013.
3. M. Armbrust, A. Fox, R. Griffith, A. Joseph, R. Katz, A. Konwinski, G. Lee, D. Patterson, A. Rabkin, and I. Stoica, "Above the clouds: A Berkeley view of cloud computing," Dept. Electrical Eng. Comput. Sci., vol. 28, pp.1-23, 2009, http://www. eecs.berkeley.edu/Pubs/TechRpts/2009/EECS-2009-28.pdf
4. R. Buyya, C. S. Yeo, S. Venugopal, J. Broberg, and I. Brandic, "Cloud computing and emerging it platforms: Vision, hype, and reality for delivering computing as the 5th utility," Future Gener. Comput. Sy., vol. 25, no. 6, pp. 599-616, 2009.
5. P. Mell and T. Grance, "The NIST definition of cloud computing. National Institute of Standards and Technology," Inform. Technol. Laboratory, vol. 15, p. 2009, 2009.
6. J. Chen, C. Wang, B. B. Zhou, L. Sun, Y. C. Lee, and A. Y. Zomaya, "Tradeoffs between profit and customer satisfaction for service provisioning in the cloud," in Proc. 20th Int. Symp. High Perform. Distrib. Comput., 2011, pp. 229-238.
7. J. Mei, K. Li, J. Hu, S. Yin, and E. H.-M. Sha, "Energy-aware preemptive scheduling algorithm for sporadic tasks on DVS platform," Microprocessors Microsyst., vol. 37, no. 1, pp. 99-112, 2013.
8. P. de Langen and B. Juurlink, "Leakage-aware multiprocessor scheduling," J. Signal Process. Syst., vol. 57, no. 1, pp. 73-88, 2009.
9. G. P. Cachon and P. Feldman, "Dynamic versus static pricing in the presence of strategic consumers," pp.1-26, 2010, http://opim. wharton.upenn.edu/~cachon/pdf/dpricingV1all.pdf
10. Y. C. Lee, C. Wang, A. Y. Zomaya, and B. B. Zhou, "Profit-driven scheduling for cloud services with data access awareness," J. Parallel Distrib. Comput., vol. 72, no. 4, pp. 591-602, 2012.
11. M. Ghamkhari and H. Mohsenian-Rad, "Energy and performance management of green data centers: A profit maximization approach," IEEE Trans. Smart Grid, vol. 4, no. 2, pp. 1017-1025, Jun. 2013.
12. A. Odlyzko, "Should flat-rate internet pricing continue," IT Professional, vol. 2, no. 5, pp. 48-51, 2000.
13. G. Kesidis, A. Das, and G. de Veciana, "On flat-rate and usagebased pricing for tiered commodity internet services," in Proc. 42nd Annu. Conf. Inf. Sci. Syst., 2008, pp. 304-308.
14. S. Shakkottai, R. Srikant, A. Ozdaglar, and D. Acemoglu, "The price of simplicity," IEEE J. Sel. Areas Commun., vol. 26, no. 7, pp. 1269-1276, Sep. 2008.
15. H. Xu and B. Li, "Dynamic cloud pricing for revenue maximization," IEEE Trans. Cloud Comput., vol. 1, no. 2, pp. 158-171, Jul.-Dec. 2013.
16. M. Macías and J. Guitart, "A genetic model for pricing in cloud computing markets," in Proc. ACM Symp. Appl. Comput., 2011, pp. 113-118.
17. Amazon EC2. (2014) [Online]. Available: http://aws.amazon.com
18. Amazon EC2 spot instances. (2014) [Online]. Available: http://aws.amazon.com/ec2/spot-instances
19. R. L. Hall, and C. J. Hitch, "Price theory and business behaviour," Oxford Economic Papers, no. 2, pp. 12-45, 1939, http://www.jstor. org/stable/2663449
20. D. Kahneman, J. L. Knetsch, and R. Thaler, "Fairness as a constraint on profit seeking: Entitlements in the market," Am. Econ. Rev., vol. 76, pp. 728-741, 1986.
21. D. E. Irwin, L. E. Grit, and J. S. Chase, "Balancing risk and reward in a market-based task service," in Proc. 13th IEEE Int. Symp. High Perform. Distrib. Comput., 2004, pp. 160-169.
22. J. Heo, D. Henriksson, X. Liu, and T. Abdelzaher, "Integrating adaptive components: An emerging challenge in performanceadaptive systems and a server farm case-study," in Proc. IEEE 28th Int. Symp. Real-Time Syst. Symp., Dec. 2007, pp. 227-238.
23. E. Pinheiro, R. Bianchini, E. V. Carrera, and T. Heath, "Dynamic cluster reconfiguration for power and performance," in Compilers and Operating Systems for Low Power. New York, NY, USA: Springer, 2003, pp. 75-93.
24. X. Fan, W.-D. Weber, and L. A. Barroso, "Power provisioning for a warehouse-sized computer," ACM SIGARCH Comput. Archit. News, vol. 35, no. 2, pp. 13-23, 2007.
25. J. S. Chase, D. C. Anderson, P. N. Thakar, A. M. Vahdat, and R. P. Doyle, "Managing energy and server resources in hosting centers," ACM SIGOPS Oper. Syst. Rev., vol. 35, no. 5, pp. 103-116, 2001.
26. M. Mazzucco and D. Dyachuk, "Optimizing cloud providers revenues via energy efficient server allocation," Sustainable Comput.: Inf. Syst., vol. 2, no. 1, pp. 1-12, 2012.
27. Y.-J. Chiang and Y.-C. Ouyang, "Profit optimization in SLA-aware cloud services with a finite capacity queuing model," Math. Probl. Eng., vol. 2014, pp. 1-11, 2014.
28. B. Rochwerger, D. Breitgand, E. Levy, A. Galis, K. Nagin, I. M. Llorente, R. Montero, Y. Wolfsthal, E. Elmroth, J. Caceres, M. Ben-Yehuda, W. Emmerich, and F. Galan, "The reservoir model and architecture for open federated cloud computing," IBM J. Res. Develop., vol. 53, no. 4, pp. 535-545, 2009.
29. R. Buyya, R. Ranjan, and R. N. Calheiros, "Intercloud: Utilityoriented federation of cloud computing environments for scaling of application services," in Algorithms and Architectures for Parallel Processing. New York, NY, USA: Springer, 2010, pp. 13-31.
30. I. Goiri, J. Guitart, and J. Torres, "Characterizing cloud federation for enhancing providers' profit," in Proc. 3rd Int. Conf. Cloud Comput., 2010, pp. 123-130.
31. A. N. Toosi, R. N. Calheiros, R. K. Thulasiram, and R. Buyya, "Resource provisioning policies to increase IaaS provider's profit in a federated cloud environment," in Proc. IEEE 13th Int. Conf. High Perform. Comput. Commun., 2011, pp. 279-287.
32. Cloud Scheduler. (2014) [Online]. Available: http://cloudscheduler.org/
33. Condor. (2014) [Online]. Available: http://www.cs.wisc.edu/condor
34. T. Tannenbaum, D. Wright, K. Miller, and M. Livny, "Condor: A distributed job scheduler," in Beowulf Cluster Computing with Linux. Cambridge, MA, USA: MIT Press, 2002, pp. 307-350.
35. B. Yang, F. Tan, Y.-S. Dai, and S. Guo, "Performance evaluation of cloud service considering fault recovery," in Proc. 1st Int. Conf. Cloud Comput., 2009, pp. 571-576.
36. J. Cao, K. Li, and I. Stojmenovic, "Optimal power allocation and load distribution for multiple heterogeneous multicore server processors across clouds and data centers," IEEE Trans. Comput., vol. 63, no. 1, pp. 45-58, Jan. 2014.
37. H. Khazaei, J.Misic, and V. B.Misic, "Performance analysis of cloud computing centers using M/G/m/m+ r queuing systems," IEEE Trans. Parallel Distrib. Syst., vol. 23, no. 5, pp. 936-943,May 2012.
38. L. Kleinrock, Theory, Volume 1, Queueing Systems. Hoboken, NJ, USA: Wiley-interscience, 1975.
39. Rackspace. (2014) [Online]. Available: http://www.rackspace. com/information/legal/cloud/sla
40. Joyent. (2014) [Online]. Available: http://www.joyent.com/company/policies/cloud-hosting-service-level-agreement
41. Microsoft Azure. (2014) [Online]. Available: http://azure. microsoft.com/en-us/support/legal/sla/
42. Z. Liu, S. Wang, Q. Sun, H. Zou, and F. Yang, "Cost-aware cloud service request scheduling for SaaS providers," Comput. J., vol. 57, pp. 291-301, 2013.
43. M. Ghamkhari and H. Mohsenian-Rad, "Profit maximization and power management of green data centers supporting multiple SLAs," in Proc. Int. Conf. Comput., Netw. Commun., 2013, pp. 465-469.
44. S. Liu, S. Ren, G. Quan, M. Zhao, and S. Ren, "Profit aware load balancing for distributed cloud data centers," in Proc. IEEE 27th Int. Symp. Parallel Distrib. Process., 2013, pp. 611-622.
45. A. P. Chandrakasan, S. Sheng, and R. W. Brodersen, "Low-power CMOS digital design," IEICE Trans. Electron., vol. 75, no. 4, pp. 371-382, 1992.
46. B. Zhai, D. Blaauw, D. Sylvester, and K. Flautner, "Theoretical and practical limits of dynamic voltage scaling," in Proc. 41st Annu. Design Autom. Conf., 2004, pp. 868-873.
47. "Enhanced Intel speedstep technology for the Intel Pentium m processor," White Paper, Intel, Mar. 2004.
48. O. Boxma and P. R. Waal, Multiserver Queues with Impatient Customers. Centrum voor Wiskunde en Informatica, Dept. Operations Research, Statistics, and System Theory, 1993.
49. D. Barrer, "Queuing with impatient customers and ordered service," Oper. Res., vol. 5, no. 5, pp. 650-656, 1957.
50. N. K. Boots and H. Tijms, "An M/M/c queue with impatient customers," Top, vol. 7, no. 2, pp. 213-220, 1999.
51. M. Armbrust, A. Fox, R. Griffith, A. D. Joseph, R. Katz, A. Konwinski, G. Lee, D. Patterson, A. Rabkin, I. Stoica, and M. Zaharia, "A view of cloud computing," Commun. ACM, vol. 53, no. 4, pp. 50-58, 2010.