An Algorithm for Resource Optimum Scheduling for Virtual Machine Services on Clouds

Article Preview

Abstract:

Resource optimum scheduling with resource constraints is a complicated optimization problem. In this paper, in order to address complex resource management issues, some optimizations are adopted, such as, making use of the spare time between two subtasks which are on the same node, optimizing the order of executing subtasks, and so on. The algorithm can approximate the optimal solution quickly and stably. The simulation results demonstrate that the algorithm works effectively for this class of problems.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

2473-2476

Citation:

Online since:

September 2013

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2013 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

* - Corresponding Author

[1] P. Barham, B. Dragovic, K. Fraser, S. Hand, T. Harris, A. Ho, R. Neugebauer, I. Pratt, and A. Warfield, Xen and the art of virtualization, in Proceedings of the Nineteenth ACM Symposium on Operating Systems Principles. ACM Press, 2003, p.164–177.

DOI: 10.1145/945445.945462

Google Scholar

[2] A. Kivity, Y. Kamay, D. Laor, and A. Liguori, kvm: the Linux virtual machine monitor, in Proceedings of the Linux Symposium. The Linux Symposium, 2007, p.225–230.

Google Scholar

[3] M. Wu and D. Gajski, Hypertool: A Programming Aid for Message Passing Systems, IEEE Trans. Parallel and Distributed Systems, vol. 1, pp.330-343, July (2003).

DOI: 10.1109/71.80160

Google Scholar

[4] B. Kruatrachue and T.G. Lewis, Grain Size Determination for Parallel Processing, IEEE Software, pp.23-32, Jan. (2005).

DOI: 10.1109/52.1991

Google Scholar

[5] T. Yang and A. Gerasoulis, DSC: Scheduling Parallel Tasks on an Unbounded Number of Processors, IEEE Trans. Parallel and Distributed Systems, vol. 5, no. 9, pp.951-967, Sept. (2008).

DOI: 10.1109/71.308533

Google Scholar

[6] H. Topcuoglu, and S. Hariri Performance- Effective and Low-Complexity Task Scheduling for Heterogeneous Computing, IEEE Trans. Parallel and Distributed Systems, vol. 13. no. 3, pp.260-274, March (2009).

DOI: 10.1109/71.993206

Google Scholar

[7] S. Hemminger, Network emulation with NetEm, " in Proceedings of the Sixth Australia, s National Linux Conference (LCA2005), (2005).

Google Scholar