Funding of cash market cloud resources with a cost-based method

Number of pages: 75 File Format: word File Code: 31055
Year: 2012 University Degree: Master's degree Category: Computer Engineering
  • Part of the Content
  • Contents & Resources
  • Summary of Funding of cash market cloud resources with a cost-based method

    Dissertation for M.Sc degree

    Computer Engineering - Software

    Abstract:

    The rapid growth in demand for computing power has led computing to move towards a cloud computing model based on massive virtualized data centers. Cloud computing allows users to provide computing resources efficiently and dynamically to meet their needs. The use of these resources certainly requires payment by the users. Most cloud service providers offer two payment methods, reservation and on-demand. The reservation method is cheaper, but due to the uncertainty of the user's needs, this method cannot be used only, and sometimes the amount of reserved resources may be less or more than the user's actual request. The more accurate prediction of the future needs of users and, as a result, the more accurate the amount of resource reservation, leads to a reduction in the overall cost of providing resources in the cloud. In this thesis, multilayer perceptron neural network with error back propagation training model is used to predict future needs more accurately. Then, the colonial competition algorithm has been used to allocate resources to suppliers in order to optimize the final cost. The results obtained from the simulator designed in the NetBeans environment show a reduction in the cost of providing resources compared to previous algorithms.

    Introduction:

       

    Before the advent of computers, if a person wanted to find information, he had to physically refer to certain sources and spend a lot of time and money to find and use them. With the spread of computers and digitization of information, the process of finding and using information became easier. But with the advent of the Internet and web-based services, a very valuable evolution was created in the field of information technology. Internet, which can be used to send names to the farthest part of the globe in a few seconds, find the list of images and information required in a few thousandths of a second, manage and monitor your business from anywhere, documents and information are always available and connected with others at all times.

    Another demand that has always been discussed by information technology researchers was the long-standing dream of being useful as a service[1], which was realized with the advent of virtualization technology[2]. The possibility of using computing resources in the form of a virtual machine [3] has been provided in this technology. Integration of servers and optimization of infrastructure, better and easier management and security of servers, improvement of resource efficiency, reduction of costs and easy upgrading and updating are among the important advantages of virtualization technology [1]. Today, computing is provided as a service in the form of cloud computing [4] by using virtual machines [2]. Technologies such as clustering [5], mesh [6] and now cloud computing are all moving towards achieving very high computing power in a completely virtual way by pooling resources and providing a single and integrated system in the eyes of the user. In addition, the important goal of these technologies is to deliver computing on demand. Beneficial computing [7] describes a model of business and commerce in which computing power is provided on demand. Customers pay an amount based on the amount of use of the service to the provider, similar to the way we see today in public utilities such as water, electricity, gas, and telephone, where the amount of payment is determined according to the consumption of each of them in the respective bills [1].

    It can be clearly seen that after nearly two decades of the emergence of the Internet and years of hardware, software, and service supply, a fundamental question has suddenly formed in the minds of researchers and thinkers in this field.

    Cloud computing services are based on the "pay-per-use[8]" model, and large companies provide these services [3], [4], [5], [6].

    But what is cloud computing? What are the differences with previous computing and what challenges do cloud providers and consumers face? How can the cost of using resources be optimized for users as much as possible?

    In the first chapter of this treatise, the general concepts related to cloud computing are introduced. In the second chapter, the problem, history and previous works in the field of reducing the cost of providing cloud resources have been discussed. The third chapter describes multi-layer perceptron algorithms with error backpropagation training method and colonial competition. In the fourth chapter, the proposed method has been presented and evaluated using a simulator, and in the fifth chapter, the conclusion has been discussed. 

    Chapter 1

    A review of cloud computing and its related concepts

    1-1) The concept of cloud computing

    The emergence of the basic concepts of cloud computing goes back to the 1960s [7]. When John McCarthy stated that "computing may one day be organized as one of the public industries".

    Almost all the features of cloud computing today, along with a comparison with the electricity industry and forms of public, private, government and association consumption, were examined by D. Parkhill in a book entitled "The Problem of Public Computer Industry" in 1966 [8]. The word cloud is actually derived from the telephone industry, as the telecommunication organizations, which until the 1990s only offered dedicated point-to-point lines, started offering virtual private networks with similar quality and lower prices. The cloud symbol was used to show the border point between the parts that are the responsibility of the user and those that are the responsibility of the supplier. Cloud computing expands the concept of the cloud to include servers in addition to network infrastructure. [9]

    Amazon played an important role in the expansion of cloud computing by modernizing its data center. They found that by changing their data center, which, like most computer networks, used only 10% of its capacity most of the time, and the rest of the capacity was reserved for short periods of peak use, they could improve their internal efficiency with cloud architecture. Since 2006, Amazon has provided access to its system through web services based on public computing. In 2007, Google and IBM together with several universities started a large-scale research project in the field of cloud computing. In the middle of 2008, Gartner realized that there is a situation in cloud computing that arises to "shape the relationship between the consumers of information technology services, between those who consume these services and those who sell these services" [10]. So, in order to reach a new beginning in this market and to replace web-based programs instead of software related to host servers, this term has been created. Describing why the word "cloud" is used in this term is also very simple. In computer network diagrams, the Internet is usually shown as a cloud in the image. The reason for this analogy is that the Internet, like a cloud, keeps its technical details hidden from users. So, in fact, this phrase has provided a way for consultants and companies to sell their services in new packages. Since commercial companies are transferring their software on the web and these programs are exposed day by day with new and more interesting features through browsers, it can be said: soon we will be able to access everything from any browser and with any computer without any boundaries between the personal computer and the Internet. Now let's define cloud computing in detail and define its key features. 1-1-1) Definition of cloud computing Many academic and commercial researchers try to define exactly what cloud computing is and what unique features it offers.

  • Contents & References of Funding of cash market cloud resources with a cost-based method

    List:

    Abstract

    Introduction

    Chapter One: An overview of cloud computing and related concepts

    1-1 Cloud computing concept

    1-2 Cloud computing features

    1-3 System model

    1-4 Implementation models

    1-5 Differences and similarities of cloud with other systems Computing

    6-1 Advantages of cloud computing

    1-7 Problems and challenges in cloud computing

    1-8 Summary of the chapter

    Chapter Two: The cost of providing resources in the cloud and the researches conducted in the field of its reduction

    2-1 Statement of the problem: The cost of providing resources in the cloud

    2-2 Researches conducted in the field of reducing The cost of providing resources in the cloud

    2-3 chapter summary

    Chapter three: an overview of the methods and algorithms used in the proposed method

    3-1 multilayer perceptron neural network with error backpropagation learning method

    3-2 colonial competition algorithm

    3-3 chapter summary

    Chapter four: introduction and simulation of the proposed method

    4-1 introduction of the model

    4-2 Algorithm for predicting the user's next request

    4-3 Resource provisioning cost optimization algorithm

    4-4 Evaluation of the proposed method and comparison with other methods using simulation results

    Chapter five: Conclusion

    5-1 Conclusion and future works

    Resources

    English abstract

    Source:

    [1]     “VMWare: Virtual Infrastructure Software.” [Online]. Available: http://www.vmware.com.

    [2] R. Buyya, J. Broberg, and A. Goscinski, Cloud Computing Principles and Paradigms, Wiley, 2011, pp. 103–106.

    [3]     “Google App Engine.” [Online]. Available: http://code.google.com/appengine.

    [4]      “Microsoft Azure Cloud Platform.” [Online]. Available: http://www.microsoft.com/windowsazure.

    [5]      “IBM Blue Cloud Project.” [Online]. Available: http://www.ibm.com/ibm/cloud.

    [6] B. F. Cooper, E. Baldeschwieler, R. Fonseca, J. J. Kistler, P. P. S. Narayan, C. Neerdaels, T. Negrin, R. Ramakrishnan, A. Silberstein, U. Srivastava, and R. Stata, “Building a Cloud for Yahoo!,” Data Engineering, vol. 32, no. 1, pp. 1–8, 2009.

    [7] S. Garfinkel and H. Abelson, Architects of the Information Society: Thirty-Five Years of the Laboratory for Computer Science at MIT. The MIT Press, pp. 86, 1999. [8] D. Parkhill, The Challenge of the Computer Utility. Addison-Wesley, 1966. [9] C. Metz, “The Latest in Virtual Private Networks: Part I,” IEEE Internet Computing, vol. 7, no. 1, pp. 87–91, 2003.

    [10] “Gartner Urges IT and Business Leaders to Wake up to IT's Energy Crisis,” Gartner Press Release, 2006. [Online].Available: http://www.gartner.com/it/

    [11] P. Mell and T. Grance, “The NIST Definition of Cloud Computing: Version 15,” NIST Special Publication, 2009. [Online]. Available: http://csrc.nist.gov/groups/SNS/cloud-computing.

    [12] B. Sosinsky, Cloud Computing Bible. Wiley, 2011. [13] T. Dillion, C. Wu, and E. Chang, “Cloud Computing: Issues and Challenges,” in 24th IEEE International Conference on Advanced Information Networking and Applications (AINA), Perth, Australia, 2010. [14] R. Krutz and R. D. Vines, Cloud Security, A Comprehensive Guide to Secure Cloud Computing. Wiley, 2010.

    [15] J. M. Myerson, “Cloud Computing Versus Grid Computing.” IBM Corp., International Technical Support Organization, pp. 1–9, 2009.

    [16] J. Governor, D. Hinchcliffe, and D. Nickull, Web 2.0 Architectures: What Entrepreneurs and Information Architects Need to Know, 1st ed. O'Reilly, pp. 276, 2009.

    [17] C. Clark, K. Fraser, S. Hand, J. G. Hansen, E. Jul, C. Limpach, I. Pratt, and A. Warfield, “Live Migration of Virtual Machines,” in Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation, 2005, pp.

    [18] Sivadon Chaisiri, Bu-Sung Lee, and Dusit Niyato, Optimal Virtual Machine Placement across Multiple Cloud Providers, IEEE Asia-Pacific Services Computing Conference (IEEE APSCC), 2009.

    [19] Sivadon Chaisiri, Bu-Sung Lee, and Dusit Niyato, Robust Cloud Resource Provisioning for Cloud Computing Environments, IEEE International Conference on Service-Oriented Computing and Applications (SOCA), 2010.

    [20] Sivadon Chaisiri, Rakpong Kaewpuang, Bu-Sung Lee, and Dusit Niyato, Cost Minimization for Provisioning Virtual Servers in Amazon Elastic Compute Cloud, 19th Annual IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, 1526-7539/, DOI 10.1109/MASCOTS, 2011.

    [21] Stephane Genaud and Julien Gossa, Cost-wait Trade-offs in Client-side Resource Provisioning with Elastic Clouds, IEEE 4th International Conference on Cloud Computing, 978-0-7695-4460-1/11, DOI 10.1109/CLOUD, 2011

    [22] Seoyoung Kim, Jung-in Koh, Yoonhee Kim, A Science Cloud Resource Provisioning Model using Statistical Analysis of Job History, Ninth IEEE International Conference on Dependable, Autonomic and Secure Computing, 978-0-7695-4612-4/11 DOI 10.1109/DASC.2011.134, 2011

    [23] Rajkumar Buyya, Saurabh Kumar Garg, and William Voorsluys, Provisioning Spot Market Cloud Resources to Create Cost-effective Virtual Clusters, 11th International Conference on Algorithms and Architectures for Parallel Processing (ICA3PP-11); Lecture Notes in Computer Science, Vol. 7016, DOI: 10.1007/978-3-642-24650-0_34, 2011

    [24] Ching Chuen Teck Mark, Dusit Niyato and Tham Chen-Khong, Evolutionary Optimal Virtual Machine Placement and Demand Forecaster for Cloud Computing, IEEE International Conference on Advanced Information Networking and Applications, DOI 10.1109/AINA.2011.50, 2011

    [25] Sivadon Chaisiri, Bu-Sung Lee, and Dusit Niyato, Optimization of Resource Provisioning Cost in Cloud Computing, IEEE TRANSACTIONS ON SERVICES COMPUTING, VOL. 5, NO. 2, APRIL-JUNE 2012

    [26] Ben Krose, Patrick van der Smagt, An introduction to Neural Networks, The University of Amsterdam, Eighth edition November 1996

    [27] Yu Hen Hu, Jenq-Neng Hwang, Handbook of neural network signal processing, ISBN 0-8493-2359-2, 2002 by CRC Press LLC

    [28] James A. Freeman, David M. Skapura, Neural Networks Algorithms, Applications, and Programming Techniques, ISBN 0-201-51376-5, Addison-Wesley Publishing Company, QA76.87.F74 1991

    [29] Simon Haykin, Neural Networks – A Comprehensive Foundation, Ninth edition, Published by Pearson Education, ISBN 81-7808-300-0,2005

    [30] Kok Keong Teo, Lipo Wang, and Zhiping Lin, Wavelet Packet Multi-layer Perceptron for Chaotic Time Series Prediction: Effects of Weight InitializationV.N. Alexandrov et al. (Eds.): ICCS 2001, LNCS 2074, pp. 310–317, Springer-Verlag Berlin Heidelberg ,2001

    [31] Patterson D W, Chan K H, Tan C M. 1993, Time Series Forecasting with neural nets: a comparative study. Proc. the international conference on neural network applications to signal processing. NNASP Singapore pp 269-274, 1993. [32] A. Weigend and G. Gershenfeld (eds.), Time series prediction: Forecasting the future and understanding the past, Addison-Wesley, Reading, 1994. [33] N. Davey, S.P. Hunt, R.J. Frank, Time Series Prediction and Neural Networks, Proceedings of the International Workshop. on Applications of Neural Networks to Telecommunications 3. pp. 157-164, 1998.

Funding of cash market cloud resources with a cost-based method