Abstract
Services in cloud computing systems are typically categorized into three types—software as a service (SaaS), platform as a service (PaaS) and infrastructure as a service (IaaS). These services can be prepared in the form of virtual machine (VM) images; and they can be deployed and run dynamically as clients request. Since the cloud service provider has to deal with a diverse set of clients, including both regular and new/one-off clients, and their requests most likely differ from one another, the judicious scheduling of these requests plays a key role in the efficient use of resources for the provider to maximize its profit. In this paper, we address the problem of scheduling arbitrary service requests of those three different types—taking into account the maximization of profit—in cloud environments, and present the client satisfaction oriented scheduling (CSoS) algorithm. Our algorithm effectively exploits different characteristics of those three service types and the availability of third-party cloud service providers who have (or are capable of having) identical service offerings (using virtual machine images). Our main contribution is the incorporation of client satisfaction into our request scheduling; this incorporation enables to increase profit by avoiding the discontinuation of service requests from those unsatisfied clients due to the poor quality of service.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Salesforce.com, http://www.salesforce.com
Microsoft Azure Platform, http://www.microsoft.com/windowsazure/
Google App Engine, http://code.google.com/appengine/
Amazon Elastic Compute Cloud, http://aws.amazon.com/ec2/
Amazon Simple Storage Services, http://aws.amazon.com/s3/
Armbrust, M., Fox, A., Griffith, R., Joseph, A.D., Katz, R.H., Konwinski, A., Lee, G., Patterson, D.A., Rabkin, A., Stoica, I., Zahariam, M.: Above the clouds: A Berkeley view of Cloud computing, Technical report UCB/EECS-2009-28, Electrical Engineering and Computer Sciences, University of California at Berkeley, USA (2009)
Vaquero, L.M., Rodero-Merino, L., Caceres, J., Lindner, M.: A break in the clouds: towards a cloud definition. ACM SIGCOMM Computer Comm. Review 39(1), 50–55 (2009)
Chase, J.S., Anderson, D.C., Thakar, P.N., Vahdat, A.M., Doyle, R.P.: Managing Energy and Server Resources in Hosting Centers. In: Proc. 18th ACM symp. Operating systems principles (SOSP 2001), Banff, Canada, pp. 103–116 (2001)
Urgaonkar, B., Shenoy, P., Roscoe, T.: Resource Overbooking and application profiling in shared hosting platforms. In: Proc. 5th Symp. Operating Systems Design and Implementation (OSDI 2002), Boston, MA, USA, pp. 239–254 (2002)
Chun, B.N., Culler, D.E.: Market-based proportional resource sharing for clusters, Technical Report CSD-1092, University of California at Berkeley (2000)
Ferguson, D.F.: The application of microeconomics to the design of resource allocation and control algorithms, PhD thesis, Columbia University (1989)
Kurose, J.F., Simha, R.: A microeconomic approach to optimal resource allocation in distributed computer systems. IEEE Trans. on Computers 38(5), 705–717 (1989)
Lai, K., Rasmusson, L., Adar, E., Sorkin, S., Zhang, L., Huberman, B.A.: Tycoon: an Implementation of a Distributed, Market-based Resource Allocation System. Multiagent and Grid Systems 1(3), 169–182 (2005)
Yemini, Y.: Selfish optimization in computer networks. In: Proc. the 20th IEEE Conf. Decision and Control, pp. 281–285 (1981)
Popovici, F.I., Wilkes, J.: Profitable services in an uncertain world. In: Proc. the ACM/IEEE Int’l Conf. High Performance Networking and Computing, SC 2005 (2005)
Sherwani, J., Ali, N., Lotia, N., Hayat, Z., Buyya, R.: Libra: a computational economy-based job scheduling system for clusters. Softw. Pract. Exper. 34, 573–590 (2004)
Chun, B.N., Culler, D.E.: User-centric performance analysis of market-based cluster batch schedulers. In: Proc. IEEE/ACM Int’l Symp. Cluster Computing and the Grid, pp. 30–38 (2002)
Irwin, D.E., Grit, L.E., Chase, J.S.: Balancing risk and reward in a market-based task service. In: Proc. IEEE Symp. High Performance Distributed Computing, pp. 160–169 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lee, Y.C., Wang, C., Taheri, J., Zomaya, A.Y., Zhou, B.B. (2010). On the Effect of Using Third-Party Clouds for Maximizing Profit. In: Hsu, CH., Yang, L.T., Park, J.H., Yeo, SS. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2010. Lecture Notes in Computer Science, vol 6081. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13119-6_33
Download citation
DOI: https://doi.org/10.1007/978-3-642-13119-6_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13118-9
Online ISBN: 978-3-642-13119-6
eBook Packages: Computer ScienceComputer Science (R0)