Abstract: This paper presents the methodology for the cost optimization of real-time applications, that are conformable to the Infrastructure as a Service (IaaS) model of cloud computing. We assume, that functions of applications are specified as a set of distributed echo algorithms with soft real-time constraints. Then our methodology schedules all tasks on available cloud infrastructure, minimizing the total costs of the IaaS services, while guaranteeing the required level of the quality of services, as far as real-time requirements are concerned. It takes into account limited bandwidth of communication channels as well as the limited computation power of server nodes. The cost is optimized using the method based on the developmental genetic programming. The method reduces the cost of hiring the cloud infrastructure by sharing cloud resources between applications. We also present experimental results, that show the benefits of using our methodology.
B I B L I O G R A F I A[1] Atzoria, L., Iera, A., Morabito, G.: The Internet of Things: A survey. Computer Networks, vol. 54, no. 15, 2010, pp. 2787-2805.
[2] Boniface, M., et al., “Platform-as-a-Service Architecture for Real-time Quality of Service Management in Clouds”, 5th International Conference on Internet and Web Applications and Services, ICIW 2010, May 2010.
[3] D. Kyriazis et al., “A Real-time Service Oriented Infrastructure” Annual International Conference on Real-Time and Embedded Systems (RTES 2010). November 2010, Singapore. pp. 39-44.
[4] R. Buyya, J. Broberg, A.Goscinski. Cloud Computing: Principles and Paradigms. New York, USA: Wiley Press. 2011.
[5] R. Huang, H. Casanova, A. A. Chien, “Automatic resource specification generation for resource selection” ACM/IEEE Conference on Supercomputing, November 2007, Reno, pp 1–11.
[6] E. Deelman, G. Singh, M. Livny, B. Berriman, J. Good, “The cost of doing science on the cloud: the montage example” ACM/IEEE Conference on High Performance Computing, Networking, Storage and Analysis, November 2008, Austin, pp 1–12.
[7] L. Mengkun, C. Ming, X. Jun, “Cloud Computing: A Synthesis Models for Resource Service Management” 2010 Second International Conference on Communication Systems, Networks and Applications (ICCSNA 2010), vol.2, June 2010, Hong Kong, pp. 208-211.
[8] Y. Zhi, Y. Changqin, L. Yan, “A Cost-based Resource Scheduling Paradigm in Cloud Computing” 12th International Conference on Parallel and Distributed Computing, Applications and Technologies, October 2011, Washington, pp. 417-422.
[9] W. Ybin, T. Ling, “Research on Cloud Design Resources Scheduling Based on Genetic Algorithm” International Conference on Systems and Informatics (ICSAI 2012), May 2012, Yantai, pp. 2651-2656.
[10] F. M. Aymerich, G. Fenu, S. Surcis, “A real time financial system based on grid and cloud computing” ACM symposium on Applied Computing, March 2009, New York, pp 1219–1220.
[11] S. Liu, G. Quan, S. Ren, “On-Line Scheduling of Real-Time Services for Cloud Computing” World Congress on Services, July 2010, Miami, pp 459–464.
[12] W. Tsai, Q. Shao, X. Sun, J. Elston, “Real-Time Service-Oriented Cloud Computing” World Congress on Services, July 2010, Miami, pp 473–478.
[13] K. H. Kim, A. Beloglazov, R. Buyya, “Power-aware provisioning of cloud resources for realtime services” International Workshop on Middleware for Grids, Clouds and e-Science, 2009, New York.
[14] K. Kumar, J. Feng, Y. Nimmagadda, Y. Lu, “Resource Allocation for Real-Time Tasks using Cloud Computing” International Conference on Computer Communications and Networks (ICCCN), July 2011, pp. 1-7.
[15] G.C.Buttazzo, G. Lipari, L.Abeni, M.Caccamo, “Soft Real-Time Systems: Predictability vs. Efficiency”, Springer, 2005.
[16] G. Tel, “Introduction to Distributed Algorithms” Cambridge University Press, 2nd edition, 2001.
[17] E. J. H. Chang, “Echo Algorithms: Depth Parallel Operations on General Graphs” IEEE Transactions on Software Engineering, July 1982, pp. 391 – 401.
[18] Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs, Springer-Verlag Berlin Heidelberg, 1996.
[19] Koza,J.R., Keane,M.A., Streeter,M.J., Mydlowec,W., Yu,J., Lanza,G.: Genetic Programming IV: Routine Human-Competitive Machine Intelligence. Kluwer, Dordrecht, (2003).
[20] Koza,J.R., Poli,R.: Genetic Programming. In Edmund Burke and Graham Kendal, editors. ”Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques”, Chapter 5. Springer (2005)
[21] S. Bąk, R. Czarnecki, S. Deniziak "Synthesis of real-time cloud applications for Internet of things" Turkish Journal of Electrical Engineering and Computer Sciences, http://dx.doi.org/10.3906/elk-1302-178.
[22] S. Bąk, S. Deniziak "Synthesis of real-time distributed applications for cloud computing", IEEE Federated Conference on Computer Science and Information Systems, September 2014.
[23] Sitek P., Wikarek J., A Declarative Framework for Constrained Search Problems, New Frontiers in Applied Artificial Intelligence, Lecture Notes in Artificial Intelligence, Nguyen, NT., et al. (Eds.), Vol. 5027, Springer-Verlag, Berlin-Heidelberg, 2008, pp. 728-737. 
Pełny tekst 
DOI 
Web of Science biblioteka PŚk