Abstract: In this paper we propose a new method of scheduling the distributed
applications in cloud environment according to the High Performance
Computing as a Service concept. We assume that applications, that are
submitted for execution, are specified as task graphs. Our method
dynamically schedules all the tasks using resource sharing by the
applications. The goal of scheduling is to minimize the cost of resource
hiring and the execution time of all incoming applications. Experimental
results showed that our method gives significantly better utilization of
computational resources than existing management methods for clouds.
B I B L I O G R A F I A[1] AbdelBaky M., Parashar M., Kim H., JordanKirk E. J., Sachdeva V.,
Sexton J., Jamjoom H., Shae Z.Y., Pencheva G., Tavakoli R., Wheeler
M. F.: Enabling High Performance Computing as a Service. IEEE
Computer, vol.45, no.10, pp. 72-80, 2012.
[2] Gupta A., Faraboschi P., Gioachin F., Kale L.V., Kaufmann R., Lee
B.S., March V., Milojicic D., Suen C.H.: Evaluating and Improving
the Performance and Scheduling of HPC Applications in Cloud. IEEE
Transactions on Cloud Computing, vol. 99, 2014.
[3] Shainer G., Liu T., Layton J., Mora J.: Scheduling strategies for HPC
as a service (HPCaaS). Proc. IEEE International Conference on
Cluster Computing and Workshops, 2009.
[4] Somasundaram T.S., Govindarajan K.: CLOUDRB: A framework for
scheduling and managing High-Performance Computing (HPC)
applications in science cloud. Future Generation Computer Systems,
vol. 34, pp.47-65, 2014.
[5] Jamalian S., Rajaei H.: Data-Intensive HPC Tasks Scheduling with
SDN to Enable HPC-as-a-Service. Proc. IEEE 8th International
Conference on Cloud Computing (CLOUD), pp.596-603, 2015.
[6] Huang K.C., Huanga T.C., Tsaia M.J., Chang H.Y., Tung Y.H.:
Moldable job scheduling for HPC as a service with application
speedup model and execution time information. Journal of
Convergence, vol.4, no.4, 2013.
[7] Narayana S. S., Batrashev O., Jakovits P., Vainikko E.: Scalability of
parallel scientific applications on the cloud. Scientific Programming,
vol.19, no.2-3, pp.91-105, 2011.
[8] Bąk S., Czarnecki R., Deniziak S.: Scheduling of Distributed
Applications for High Performance Computing as a Service. Proc
International Conference on Computational Methods in Sciences and
Engineering, 2016.
[9] Sinnen O.: Task Scheduling for Parallel Systems. John Wiley, 2007.
[10]Hartmann S., Briskorn D.: A survey of variants and extensions of the
resource-constrained project scheduling problem. European journal of
operational research: EJOR. – Amsterdam, Elsevier, Vol. 207, 1
(16.11.), pp. 1-15, 2010.
[11]Kolisch R., Sprecher A.: PSPLIB - A project scheduling library.
European Journal of Operational Research, Vol. 96, pp. 205-216,
1996 
Pełny tekst