• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

A Methodology for Tasks Placement and Scheduling Based on Virtual Machines

Vol. 5, No. 9, September 28, 2011
10.3837/tiis.2011.09.004, Download Paper (Free):

Abstract

Task placement and scheduling are traditionally studied in following aspects: resource utilization, application throughput, application execution latency and starvation, and recently, the studies are more on application scalability and application performance. A methodology for task placement and scheduling centered on tasks based on virtual machines is studied in this paper to improve the performances of systems and dynamic adaptability in applications development and deployment oriented parallel computing. For parallel applications with no real-time constraints, we describe a thought of feature model and make a formal description for four layers of task placement and scheduling. To place the tasks to different layers of virtual computing systems, we take the performances of four layers as the goal function in the model of task placement and scheduling. Furthermore, we take the personal preference, the application scalability for a designer in his (her) development and deployment, as the constraint of this model. The workflow of task placement and scheduling based on virtual machines has been discussed. Then, an algorithm TPVM is designed to work out the optimal scheme of the model, and an algorithm TEVM completes the execution of tasks in four layers. The experiments have been performed to validate the effectiveness of time estimated method and the feasibility and rationality of algorithms. It is seen from the experiments that our algorithms are better than other four algorithms in performance. The results show that the methodology presented in this paper has guiding significance to improve the efficiency of virtual computing systems.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
X. Chen, J. Zhang and J. Li, "A Methodology for Tasks Placement and Scheduling Based on Virtual Machines," KSII Transactions on Internet and Information Systems, vol. 5, no. 9, pp. 1544-1572, 2011. DOI: 10.3837/tiis.2011.09.004.

[ACM Style]
XiaoJun Chen, Jing Zhang, and JunHuai Li. 2011. A Methodology for Tasks Placement and Scheduling Based on Virtual Machines. KSII Transactions on Internet and Information Systems, 5, 9, (2011), 1544-1572. DOI: 10.3837/tiis.2011.09.004.

[BibTeX Style]
@article{tiis:19999, title="A Methodology for Tasks Placement and Scheduling Based on Virtual Machines", author="XiaoJun Chen and Jing Zhang and JunHuai Li and ", journal="KSII Transactions on Internet and Information Systems", DOI={10.3837/tiis.2011.09.004}, volume={5}, number={9}, year="2011", month={September}, pages={1544-1572}}